Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/2354
Título: | Cyclic distributed garbage collection with group merger |
Autor(es): | Rodrigues, Helena Jones, Richard |
Palavras-chave: | Distributed systems Garbage collection Termination detection |
Data: | 20-Jul-1998 |
Editora: | Springer |
Citação: | Rodrigues H., Jones R. (1998) Cyclic distributed garbage collection with group merger. In: Jul E. (eds) ECOOP’98 — Object-Oriented Programming. ECOOP 1998. Lecture Notes in Computer Science, vol 1445. Springer, Berlin, Heidelberg |
Resumo(s): | The algorithm is based on a reference listing scheme augmented by partial tracing in order to collect distributed garbage cycles. Our collector is designed to be flexible thereby allowing efficiency, expediency and fault-tolerance to be traded against completeness. Processes may be dynamically organised into groups, according to appropriate heuristics, in order to reclaim distributed garbage cycles. Unlike previous group-based algorithms, multiple concurrent distributed garbage collections that span groups are supported: when two collections meet they may either merge, overlap or retreat. 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. |
Tipo: | Artigo em ata de conferência |
URI: | https://hdl.handle.net/1822/2354 |
ISBN: | 978-3-540-64737-9 |
DOI: | 10.1007/BFb0054095 |
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 | |
---|---|---|---|---|
ecoop98.pdf | 289,51 kB | Adobe PDF | Ver/Abrir |