Title :
Asynchronous group mutual exclusion in ring networks
Author :
Wu, K.-P. ; Joung, Y.-J.
fDate :
1/1/2000 12:00:00 AM
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;
Journal_Title :
Computers and Digital Techniques, IEE Proceedings -
DOI :
10.1049/ip-cdt:20000162