Title :
Fault-tolerant distributed garbage collection in a client-server object-oriented database
Author :
Maheshwari, Umesh ; Liskov, Barbara H.
Author_Institution :
Lab. for Comput. Sci., MIT, MA, USA
Abstract :
We present a scalable garbage collection scheme for systems that store objects at multiple servers while clients run transactions on locally cached copies of objects. It is the first scheme that provides fault tolerance for such a system: Servers recover from failures and retrieve information needed for safe garbage collection; clients do not recover from failures, yet the scheme is able to reclaim objects referenced only from failed clients. The scheme is optimized to reduce overhead on common client operations, and it provides fault tolerance by doing work in the background and during client operations that are infrequent
Keywords :
distributed databases; fault tolerant computing; network operating systems; object-oriented databases; storage management; client-server object-oriented database; fault-tolerant distributed garbage collection; locally cached copies; scalable garbage collection scheme; Computer science; Database systems; Distributed databases; Fault tolerance; Fault tolerant systems; Information retrieval; Laboratories; Network servers; Object oriented databases; Transaction databases;
Conference_Titel :
Parallel and Distributed Information Systems, 1994., Proceedings of the Third International Conference on
Conference_Location :
Austin, TX
Print_ISBN :
0-8186-6400-2
DOI :
10.1109/PDIS.1994.331710
