DocumentCode
2748568
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
fYear
1999
fDate
12-16 Apr 1999
Firstpage
539
Lastpage
543
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/IPPS.1999.760529
Filename
760529
Link To Document