How to Achieve High Throughput with Dynamic Tree-Structured Coterie

Data replication permits a better network bandwidth utilization and minimizes the effect of latency in large-scale systems such as computing grids. However, the cost of maintaining the data consistent between replicas may become difficult if the read/write system has to ensure sequential consistency. In this paper, we limit the overhead due to the data consistency protocols by introducing a new dynamic quorum protocol called the elementary permutation protocol.This protocol permits the dynamic reconfiguration of a tree-structured coterie [2] in function of the load of the machines that possess the data replicas. It applies a tree transformation in order to obtain a new less loaded coterie.This permutation is based on the load information of a small group of machines possessing the copies. The implementation and the evaluation of our algorithm have been based on the existing atomic read/write service of [14]. We demonstrate that the elementary permutation ameliorates the system’s th...

• Type: Conference
• Year: 2006
• Where: ISPDC
• Authors: Ivan Frain, Abdelaziz Mzoughi, Jean Paul Bahsoun
• Keywords: Data Replication, Elementary Permutation, Elementary Permutation Protocol.This, ISPDC 2006