Title :
Asynchronous group mutual exclusion in ring networks
Author :
Wu, Kuen-Pin ; Joung, Yuh-Jzer
Author_Institution :
Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan
Abstract :
The design issues for group mutual exclusion have been modeled by Joung as the Congenial Talking Philosophers, and solutions for shared-memory models and complete message-passing networks have been proposed. These solutions, however cannot be straightforwardly and efficiently converted to ring networks where each philosopher can only communicate directly with its two neighboring philosophers. As rings are also a popular network topology, in this paper we focus the Congenial Talking Philosophers on ring networks and present an efficient and highly concurrent distributed algorithm for the problem
Keywords :
computational complexity; concurrency control; distributed algorithms; parallel algorithms; Congenial Talking Philosophers; concurrent distributed algorithm; group mutual exclusion; message-passing networks; network topology; ring networks; shared-memory models; Algorithm design and analysis; Concurrent computing; Councils; Delay; Information management; Intelligent networks; Intrusion detection; Network topology;
Conference_Titel :
Parallel Processing, 1999. 13th International and 10th Symposium on Parallel and Distributed Processing, 1999. 1999 IPPS/SPDP. Proceedings
Conference_Location :
San Juan
Print_ISBN :
0-7695-0143-5
DOI :
10.1109/IPPS.1999.760529