DocumentCode :
2286703
Title :
A simple quorum reconfiguration for open distributed environments
Author :
Lawi, Armin ; Oda, Kentaro ; Yoshida, Takaichi
Author_Institution :
Program of Creation Informatics, Kyushu Inst. of Technol., Iizuka, Japan
Volume :
2
fYear :
2005
fDate :
20-22 July 2005
Firstpage :
664
Abstract :
Synchronizations adopting quorum consensus are the well-known solutions of some fundamental issues in the study of distributed mutual exclusion and replica control problems. Mechanisms to reconfigure quorum structure in open distributed environments are necessary since the membership changes of such systems (i.e., the joining and leaving members) may decrease quorum availability. Many algorithms have been proposed to this problem, however, they mostly change the quorum system totally thus any operation cannot be performed while system in the reconfiguration process. This paper presents a simple quorum reconfiguration algorithm in open distributed computing systems that can evolve their behavior based on membership changes in the environment. The algorithm is easy to use since it simply implements the two quorum operations called join-replace and join-cross. The join-replace operation is used when a set of nodes have leaved from the system while some others are joining, and the join-cross is defined and used if there is only a set of joining nodes enter the system. The great advantages of the algorithm are the ability to complete any operation before a new quorum structure is fully constructed during reconfiguration thus system does not enter the halt state with a wait-avoidance characteristic, and it directly adopts quorum consensus in the static environments without any change to the protocol. Moreover, an extra mapping procedure is unnecessary to be given since the algorithm only works in the logical space.
Keywords :
open systems; resource allocation; synchronisation; distributed mutual exclusion; join-cross quorum operations; join-replace quorum operations; open distributed environment; quorum reconfiguration algorithm; replica control problem; synchronization; Availability; Database systems; Distributed computing; Distributed control; Electronic mail; Informatics; Partitioning algorithms; Permission; Protocols; Safety;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel and Distributed Systems, 2005. Proceedings. 11th International Conference on
ISSN :
1521-9097
Print_ISBN :
0-7695-2281-5
Type :
conf
DOI :
10.1109/ICPADS.2005.48
Filename :
1524397
Link To Document :
بازگشت