Title :
An extended degree-k-tree quorum strategy for K-mutual exclusion in distributed systems
Author :
Chang, Ye-In ; Chen, Bor-Hsu
Author_Institution :
Dept. of Appl. Math., Nat. Sun Yat-Sen Univ., Kaohsiung, Taiwan
Abstract :
In this paper, we propose two strategies called degree-k-tree quorum and extended degree-k-tree quorum for k-mutual exclusion, which impose a logical degree-k-tree structure on the network. From our performance analysis, we show that the extended degree-k-tree quorum strategy can provide a higher availability than k-majority, cohorts, and DIV strategies, sometimes. Moreover, the quorum size of the extended degree-k-tree quorum strategy is always the smallest one among these four strategies, when n>12
Keywords :
computer networks; protocols; K-mutual exclusion; distributed systems; extended degree-k-tree quorum strategy; Access protocols; Availability; Clocks; Communication networks; Fault tolerance; Intelligent networks; Mathematics; Performance analysis; Propagation delay; Synchronization;
Conference_Titel :
Information Networking, 1998. (ICOIN-12) Proceedings., Twelfth International Conference on
Conference_Location :
Tokyo
Print_ISBN :
0-8186-7225-0
DOI :
10.1109/ICOIN.1998.648432
