View source for Distributed garbage collection

{{Use dmy dates|date=July 2022}}

'''Distributed garbage collection''' ('''DGC''') in [[computing]] is a particular case of [[Garbage collection (computer science)|garbage collection]] where a remote client can hold references to an [[object (computer science)|object]].

DGC uses some combination of the classical garbage collection (GC) techniques, tracing and [[reference counting]]. It has to cooperate with local garbage collectors in each [[Process (computing)|process]] in order to keep global counts, or to globally trace accessibility of data. In general, remote processors do not have to know about internal counting or tracing in a given process, and the relevant information is stored in interfaces associated with each process.

DGC is complex and can be costly and slow in freeing memory. As a cheap way of avoiding DGC algorithms, one can rely on a time lease – set or configured on the remote object; it is the [[stub (distributed computing)|stub]]'s task to periodically renew the lease on the remote object. If the lease has expired, the server process (the process owning the remote object) can safely assume that either the client is no longer interested in the object, or that a [[network partition]] or [[crash (computing)|crash]] obstructed lease renewal, in which case it is "hard luck" for the client if it is in fact still interested. Hence, if there is only a single reference to the remote object on the server representing a remote reference from that client, that reference can be dropped, which will mean that the local garbage collector on the server will garbage-collect the object at some future point in time.

== References ==
{{Refbegin}}
* {{cite journal|last=Abdullahi|first=Saleh E.|author2=Ringwood, Graem A.|title=Garbage collecting the Internet: a survey of distributed garbage collection|journal=ACM Computing Surveys|year=1998|volume=30|issue=3|pages=330–373|doi=10.1145/292469.292471|s2cid=17057004|url=http://portal.acm.org/citation.cfm?doid=292469.292471|doi-access=free}}
{{Refend}}

[[Category:Automatic memory management]]