Fault-Tolerant Distributed Garbage Collection in a Client-Server Object-Oriented Database

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.

• Type: Conference
• Year: 1994
• Where: PDIS
• Authors: Umesh Maheshwari, Barbara Liskov
• Keywords: Clients Run Transactions, Distributed And Parallel Computing, Fault Tolerance, Garbage Collection Scheme, PDIS 1994