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