DocumentCode :
1336428
Title :
Asynchronous group mutual exclusion in ring networks
Author :
Wu, K.-P. ; Joung, Y.-J.
Volume :
147
Issue :
1
fYear :
2000
fDate :
1/1/2000 12:00:00 AM
Firstpage :
1
Lastpage :
8
Abstract :
In group mutual exclusion solutions, 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 process can only communicate directly with its two neighbouring processes. As rings are also a popular network topology, the paper is focused on ring networks. An efficient and highly concurrent distributed algorithm for the problem is presented
Keywords :
computer networks; concurrency control; distributed algorithms; message passing; shared memory systems; asynchronous group mutual exclusion; concurrent distributed algorithm; group mutual exclusion solutions; message passing networks; neighbouring processes; network topology; ring networks; shared memory models;
fLanguage :
English
Journal_Title :
Computers and Digital Techniques, IEE Proceedings -
Publisher :
iet
ISSN :
1350-2387
Type :
jour
DOI :
10.1049/ip-cdt:20000162
Filename :
842723
Link To Document :
بازگشت