Title :
Using ordered and atomic multicast for distributed deadlock prevention
Author :
Cheng, Wilson C H
Author_Institution :
Fujitsu Australia Software Technol. Co. Ltd., French Forest, NSW, Australia
Abstract :
This paper presents a new mechanism for preventing resource deadlock in a distributed system. The mechanism uses the ordered and atomic multicast (OAM) services to prevent processes that concurrently share resources from deadlocks. OAM provides communication services which deliver messages to their destinations with the guarantees of ordering and atomicity. The paper shows that in a number of situations, OAM is a good alternative to the existing deadlock prevention techniques
Keywords :
concurrency control; message passing; system recovery; OAM; atomic multicast; communication services; concurrent resource sharing; distributed deadlock prevention; distributed system; message delivery; ordered multicast; resource deadlock; Accidents; Australia; Multicast algorithms; Multicast communication; System recovery; Waste materials;
Conference_Titel :
Object-Oriented Real-time Distributed Computing, 1998. (ISORC 98) Proceedings. 1998 First International Symposium on
Conference_Location :
Kyoto
Print_ISBN :
0-8186-8430-5
DOI :
10.1109/ISORC.1998.666774