Article

Detecting distributed cycles of garbage in large-scale systems

Author:

Fabrice Le FessantAuthors Info & Claims

PODC '01: Proceedings of the twentieth annual ACM symposium on Principles of distributed computing

Pages 200 - 209

https://doi.org/10.1145/383962.384018

Published: 01 August 2001 Publication History

Get Access

References

[1]

BIRRELL, A., EVERS, D., NELSON, G., OWICKI, S., AND WOBBER, E. Distributed garbage collection for network objects. Tech. Rep. 116, DEC SRC, Dec. 1993.

Google Scholar

[2]

BISHOP, P. B. Computer systems with a very large address space and garbage collection. MIT Report LCS/TR-178, Laboratory for Computer Science, MIT, Cambridge, MA., May 1977.

Google Scholar

[3]

CONCHON, S., AND FESSANT, F. L. Jocamh mobile agents for objective-cml. In Syrup. on Agent Systema and Applications, Mobile Agents 1999. (ASA/MA99) (Palm Springs, California (USA), oct 1999), IEEE Computer Society, pp. 22-29.

Digital Library

Google Scholar

[4]

FERREIRA, P., SHAPIRO, M., BLONDEL, X., FAMBON, O., GARCIA, J., KLOOSTERMAN, S., RICHER, N., ROBERTS, M., SANDAKLY, F., COULOURIS, G., DOLLIMORE, J., GUEDES, P., HAGIMONT, D., AND KRAKOWIAK, S. PerDiS: design, implementation, and use of a PERsistent Distributed Store. Tech. Rep. INRIA Kit 3525, Oct. 1998.

Google Scholar

[5]

FESSANT, F. L., PIUMARTA, I., AND SHAPIRO, M. An implementation of complete, asynchronous, distributed garbage collection. In Conf. on Prog. Lang. Design and Impl. (PLDI) (Montreal (Canada), June 1998), ACM SIGPLAN.

Digital Library

Google Scholar

[6]

FISHER, M., LYNCH, N., AND PATTERSON, M. Impossibility of distributed consensus with one faulty process. Journal of the ACM 32, 2 (Apr. 1985), 274-382.

Digital Library

Google Scholar

[7]

FUCHS, M. Garbage collection on an open network. In Proceedings of International Workshop on Memory Management (Concurrent Engineering Research Center, West Virginia University, Morgantown, WV, Sept. 1995), H. Baker, Ed., vol. 986 of Lecture Notes in Computer Science, Springer-Verlag.

Digital Library

Google Scholar

[8]

HUGHES, R. J. M. A distributed garbage collection algorithm. In Record of the 1985 Conference on b'hnctional Programming and Compute r Architecture (Nancy, France, Sept. 1985), J.-P. Jouannaud, Ed., voL 201 of Lecture Notes m Computer Science, Springer-Verlag, pp. 256-272.

Digital Library

Google Scholar

[9]

LANG, B., QUEINNP.C, C., AND PIQUER, J. Garbage collecting the world. In Conference Record of the Nineteenth Annual A CM Symposium on Principles of Programming Languages (Jan. 1992), SIGPLAN Notices, ACM Press, pp. 39-50.

Digital Library

Google Scholar

[10]

MAHESHWARI, U., AND LISKOV, B. Collecting cyclic distributed gvxbage by controlled migration. In Proc. of the Syrup. on Principles of Distributed Computing (1995).

Digital Library

Google Scholar

[11]

MAHESHWARI, U., AND LISKOV, B. Partitioned garbage collection of a large object store. In Proc. of SIGMOD (1997).

Digital Library

Google Scholar

[12]

I:DRIGUES, H. C. C. D., AND JONES, R. E. A cyclic distributed garbage collector for Network Objects. In Tenth International Workshop on Distributed Algorithms WDAG'96 (Bologna, Oct. 1996), O. Babaoglu and K. Marzullo, Eds., vol. 1151 of Lecture Notes in Computer Science, Springer-Verlag.

Digital Library

Google Scholar

[13]

RODBdGUEz-PdvmRA, G., AND RUSSO, V. Cyclic distributed garbage collection without global synchronization in CORBA. In OOPSLA '97 Workshop on Garbage Collection and Memory Management (Oct. 1997), P. Dickman and P. R. Wilson, Eds.

Digital Library

Google Scholar

[14]

SHAPIRO, M., DICKMAN, P., AND PLAINFOSS, D. Robust distributed references and acyclic garbage collection. In Proc. 11th Syrup. PODC (Aug. 1992), ACM Press, pp. 135-146.

Digital Library

Google Scholar

[15]

WOLLRATH, A., RIGGS, R., AND WALDO, J. A distributed object model for the java system. In Conf. on Object-Oriented Technologies (Toronto Ontario (Canada), 1996), Usenix.

Digital Library

Google Scholar

[16]

YE, X., AND KEANE, J. Collecting cyclic garbage in distributed systems. In Proceedings of the 1997 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '97) (1997), IEEE.

Digital Library

Google Scholar

Cited By

View all

Veiga LBruno RFerreira PLea RGopalakrishnan STilevich EMurphy ABlackstock M(2015)Asynchronous Complete Garbage Collection for Graph Data StoresProceedings of the 16th Annual Middleware Conference10.1145/2814576.2814813(112-124)Online publication date: 24-Nov-2015
https://dl.acm.org/doi/10.1145/2814576.2814813
Caromel DHenrio LSerpette B(2009)Asynchronous sequential processesInformation and Computation10.1016/j.ic.2008.12.004207:4(459-495)Online publication date: 1-Apr-2009
https://dl.acm.org/doi/10.1016/j.ic.2008.12.004
Caromel DChazarain GHenrio L(2007)Garbage collecting the gridProceedings of the 8th ACM/IFIP/USENIX international conference on Middleware10.5555/1785080.1785092(164-183)Online publication date: 26-Nov-2007
https://dl.acm.org/doi/10.5555/1785080.1785092
Show More Cited By

Index Terms

Detecting distributed cycles of garbage in large-scale systems

Recommendations

Distributed garbage collection for general graphs
ISMM 2018: Proceedings of the 2018 ACM SIGPLAN International Symposium on Memory Management

We propose a scalable, cycle-collecting, decentralized, reference counting garbage collector with partial tracing. The algorithm is based on the Brownbridge system but uses four different types of references to label edges. Memory usage is O (log n) ...
Garbage collecting the grid: a complete DGC for activities
Middleware '07: Proceedings of the ACM/IFIP/USENIX 2007 International Conference on Middleware

Grids are becoming more and more dynamic, running parallel applications on large scale and heterogeneous resources. Explicitly stopping a whole distributed application is becoming increasingly difficult. In that context, there is a strong need to free ...
Distributed Garbage Collection by Timeouts and Backward Inquiry
COMPSAC '03: Proceedings of the 27th Annual International Conference on Computer Software and Applications

We present a practical and efficient garbage collectionmechanism for large scale distributed systems. Themechanism collects all garbage including distributed cyclicgarbage without global synchronization or backward links.The primary method used for ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

PODC '01: Proceedings of the twentieth annual ACM symposium on Principles of distributed computing

August 2001

323 pages

ISBN:1581133839

DOI:10.1145/383962

Chairmen:
Ajay Kshemkalyani
Univ. of Illinois at Chicago, Chicago
,
Nir Shavit
Tel-Aviv Univ.; and Sun Labs.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 2001

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

PODC01

Sponsor:

PODC01: 20th Annual ACM Symposium on Principles of Distributed Computing

Rhode Island, Newport, USA

Acceptance Rates

PODC '01 Paper Acceptance Rate 39 of 118 submissions, 33%;

Overall Acceptance Rate 740 of 2,477 submissions, 30%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
391
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Veiga LBruno RFerreira PLea RGopalakrishnan STilevich EMurphy ABlackstock M(2015)Asynchronous Complete Garbage Collection for Graph Data StoresProceedings of the 16th Annual Middleware Conference10.1145/2814576.2814813(112-124)Online publication date: 24-Nov-2015
https://dl.acm.org/doi/10.1145/2814576.2814813
Caromel DHenrio LSerpette B(2009)Asynchronous sequential processesInformation and Computation10.1016/j.ic.2008.12.004207:4(459-495)Online publication date: 1-Apr-2009
https://dl.acm.org/doi/10.1016/j.ic.2008.12.004
Caromel DChazarain GHenrio L(2007)Garbage collecting the gridProceedings of the 8th ACM/IFIP/USENIX international conference on Middleware10.5555/1785080.1785092(164-183)Online publication date: 26-Nov-2007
https://dl.acm.org/doi/10.5555/1785080.1785092
Caromel DChazarain GHenrio LVenkatasubramanian N(2007)Garbage collecting the gridProceedings of the ACM/IFIP/USENIX 2007 International Conference on Middleware10.5555/1516124.1516136(164-183)Online publication date: 26-Nov-2007
https://dl.acm.org/doi/10.5555/1516124.1516136
SEWELL PLEIFER JWANSBROUGH KNARDELLI FALLEN-WILLIAMS MHABOUZIT PVAFEIADIS V(2007)AcuteJournal of Functional Programming10.1017/S095679680700644217:4-5(547-612)Online publication date: 1-Jul-2007
https://dl.acm.org/doi/10.1017/S0956796807006442
Caromel DChazarain GHenrio L(2007)Garbage Collecting the Grid: A Complete DGC for ActivitiesMiddleware 200710.1007/978-3-540-76778-7_9(164-183)Online publication date: 2007
https://doi.org/10.1007/978-3-540-76778-7_9
Wang WVarela C(2006)Distributed garbage collection for mobile actor systemsProceedings of the First international conference on Advances in Grid and Pervasive Computing10.1007/11745693_36(360-372)Online publication date: 3-May-2006
https://dl.acm.org/doi/10.1007/11745693_36
Veiga LFerreira P(2005)Asynchronous Complete Distributed Garbage CollectionProceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 0110.1109/IPDPS.2005.113Online publication date: 4-Apr-2005
https://dl.acm.org/doi/10.1109/IPDPS.2005.113
Veiga LFerreira P(2003)Complete distributed garbage collection: an experience with RotorIEE Proceedings - Software10.1049/ip-sen:20030993150:5(283)Online publication date: 2003
https://doi.org/10.1049/ip-sen:20030993
Goeckelmann RFrenz SSchoettner MSchulthess P(2003)Compiler Support for Reference Tracking in a Type-Safe DSMModular Programming Languages10.1007/978-3-540-45213-3_7(49-58)Online publication date: 2003
https://doi.org/10.1007/978-3-540-45213-3_7
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

References

Cited By

Index Terms

Recommendations

Distributed garbage collection for general graphs

Garbage collecting the grid: a complete DGC for activities

Distributed Garbage Collection by Timeouts and Backward Inquiry

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations