DocumentCode :
2788834
Title :
Leader-Determined Membership Protocol
Author :
Zhao, Wenbing ; Melliar-Smith, P.M. ; Moser, L.E.
Author_Institution :
Dept. of Electr. & Comput. Eng., Cleveland State Univ., Cleveland, OH, USA
fYear :
2011
fDate :
10-12 Nov. 2011
Firstpage :
124
Lastpage :
129
Abstract :
Many fault-tolerant systems organize the replicas of an application process as a process group. The Leader-Determined Membership Protocol determines a new membership for the process group, when a member becomes faulty, a member leaves the group, or a new member joins the group. If the primary becomes faulty, the protocol selects a new primary deterministically, based on the precedences and the ranks of the backups. The new primary determines which processes are members of the new membership, and communicates that information to the backups. The protocol maintains a consistent view of the membership, so that the members see the same primary, the same set of members, and the same primary view number. It also ensures consistency of the states of the members, and consistency with other processes with which the members communicate. By avoiding the use of a multiple-round majority-based consensus algorithm, the Leader-Determined Membership Protocol achieves better performance than other membership protocols, and can operate with the primary and only a single backup.
Keywords :
distributed processing; fault tolerant computing; protocols; fault-tolerant systems; leader-determined membership protocol; process group; Systems engineering and theory; distributed systems; fault tolerance; membership; process group; replication; virtual synchrony;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
High-Assurance Systems Engineering (HASE), 2011 IEEE 13th International Symposium on
Conference_Location :
Boca Raton, FL
ISSN :
1530-2059
Print_ISBN :
978-1-4673-0107-7
Type :
conf
DOI :
10.1109/HASE.2011.14
Filename :
6113883
Link To Document :
بازگشت