Cyclic Spring Protocol A Quorum-Based Approach For Replica Control

Abstract

Data replication is an important technique in distributed system. Most replication techniques are quorum-based approaches. These approaches employ logical structures or mathematical methods to solve the consistent problem of data replication. They have some improvements in getting smaller quorum size, higher availability, and better loading balance. However, most of them have some of the following disadvantages: (1) The load distribution is unbalance. (2) These methods do not applied to any arbitrary number of sites. This paper presents a new approach called cyclic spring protocol, an approach based on a circular numbering system. This protocol is symmetric that every site in the system bears the same responsibility. In addition, it is applicable to any arbitrary number of sites.