Title :
Garbage collection in message passing distributed systems
Author :
Sreenivas, M.V. ; Bhalla, Subhash
Author_Institution :
Div. of Comput. Eng., Delhi Inst. of Technol., India
Abstract :
Distributed systems use optimistic message logging for recovery from transient process failures. Such a recovery is facilitated by asynchronous message logging and check-pointing. It is also supported by garbage collection which requires identifying messages in stable storage that are no longer needed for the process of recovery. For this purpose, it is necessary to keep track of message dependencies between process states. A model to keep track of state dependencies using dependency graphs has been proposed
Keywords :
fault tolerant computing; message passing; reliability; software fault tolerance; storage management; system recovery; asynchronous message logging; check-pointing; dependency graphs; garbage collection; message dependencies; message passing distributed systems; optimistic message logging; process states; stable storage; system recovery; transient process failures; Buffer storage; Clocks; Communication channels; Database systems; Distributed computing; Laboratories; Message passing;
Conference_Titel :
Parallel Algorithms/Architecture Synthesis, 1995. Proceedings., First Aizu International Symposium on
Conference_Location :
Fukushima
Print_ISBN :
0-8186-7038-X
DOI :
10.1109/AISPAS.1995.401335
