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

fYear

1994

fDate

28-30 Sep 1994

Firstpage

239

Lastpage

248

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/PDIS.1994.331710

Filename

331710