Hierarchical Structured Remote Data Replicating System
Huanqing Dong · Microelectronics & Computer · 2005
The hierarchical structure of data replication, which organizes all replicated nodes into a tree, is adopted to overcome the side effects introduced by the traditional type of centralized replication, such as critical elements and weak scalability. This paper describes the organization of the nodes as the minimum spanning tree since the topology of the system can be treated as a graph. By propagating data from the root to all the leaves, the system distributes the load of the original node into the whole system as well as guarantees the data consistency all nodes. In addition, the method of data recovery is discussed. Finally a comparison between centralized system and hierarchical one is illustrated.