Title :
A token based distributed mutual exclusion algorithm based on quorum agreements
Author :
Mizuno, Masaaki ; Neilsen, Mitchell L. ; Rao, Raghavendra
Author_Institution :
Dept. of Comput. & Inf. Sci., Kansas State Univ., Manhattan, KS, USA
Abstract :
A token-based mutual exclusion algorithm is presented which uses data structures similar to coteries, called quorum agreements. The performance of the algorithm depends on the quorum agreements used. When a good quorum agreement is used, the overall performance of the algorithm compares favorably with the performance of other mutual exclusion algorithms
Keywords :
distributed processing; performance evaluation; token networks; coteries; data structures; performance; quorum agreements; token based distributed mutual exclusion algorithm; Algorithm design and analysis; Automatic control; Automation; Data structures; Distributed computing; Performance analysis; Permission; System recovery;
Conference_Titel :
Distributed Computing Systems, 1991., 11th International Conference on
Conference_Location :
Arlington, TX
Print_ISBN :
0-8186-2144-3
DOI :
10.1109/ICDCS.1991.148690
