Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/2355
Título: | A cyclic distributed garbage collector for network objects |
Autor(es): | Rodrigues, Helena Jones, Richard |
Palavras-chave: | Distributed systems Termination detection Fault tolerance Garbage collection Algorithms |
Data: | Out-1996 |
Editora: | Springer |
Citação: | Rodrigues H., Jones R. (1996) A cyclic distributed garbage collector for network objects. In: Babaoğlu Ö., Marzullo K. (eds) Distributed Algorithms. WDAG 1996. Lecture Notes in Computer Science, vol 1151. Springer, Berlin, Heidelberg |
Resumo(s): | This paper presents an algorithm for distributed garbage collection and outlines its implementation within the Network Objects system. The algorithm is based on a reference listing scheme, which is augmented by partial tracing in order to collect distributed garbage cycles. Processes may be dynamically organised into groups, according to appropriate heuristics, to reclaim distributed garbage cycles. The algorithm places no overhead on local collectors and suspends local mutators only briefly. Partial tracing of the distributed graph involves only objects thought to be part of a garbage cycle: no collaboration with other processes is required. The algorithm offers considerable flexibility, allowing expediency and fault-tolerance to be traded against completeness. |
Tipo: | Artigo em ata de conferência |
URI: | https://hdl.handle.net/1822/2355 |
DOI: | 10.1007/3-540-61769-8_9 |
Arbitragem científica: | yes |
Acesso: | Acesso aberto |
Aparece nas coleções: | DSI - Sistemas de Computação e Comunicações |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
wdag96.pdf | 185,04 kB | Adobe PDF | Ver/Abrir |