Garbage collection in a distributed object-oriented system
An algorithm for garbage collection in distributed systems with object sharing across processor boundaries is described. The algorithm allows local garbage collection at each node in the system to proceed independently of local collection at the other nodes. It requires no global synchronization or...
Gespeichert in:
| Veröffentlicht in: | IEEE transactions on knowledge and data engineering 1993-04, Vol.5 (2), p.257-265 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 265 |
|---|---|
| container_issue | 2 |
| container_start_page | 257 |
| container_title | IEEE transactions on knowledge and data engineering |
| container_volume | 5 |
| creator | Gupta, A. Fuchs, W.K. |
| description | An algorithm for garbage collection in distributed systems with object sharing across processor boundaries is described. The algorithm allows local garbage collection at each node in the system to proceed independently of local collection at the other nodes. It requires no global synchronization or knowledge of the global state of the system and exhibits the capability for graceful degradation. The concept of a specialized dump node is proposed to facilitate the collection of inaccessible circular structures. An experimental evaluation of the algorithm is also described. The algorithm is compared with a corresponding scheme that requires global synchronization. The results show that the algorithm works well in distributed processing environments even when the locality of object references is low.< > |
| doi_str_mv | 10.1109/69.219734 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_proquest_miscellaneous_29290774</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>219734</ieee_id><sourcerecordid>29290774</sourcerecordid><originalsourceid>FETCH-LOGICAL-c358t-9957d609c4090a6dffdd7a216681f2efc490706c24d0063ca0b0719fcd6ed393</originalsourceid><addsrcrecordid>eNqFkL1LA0EQxRdRMEYLW7G4QgSLizN7e_thJ0GjELBJv2z2QzZc7uLupch_74ULtlYzj_m9N8wQcoswQwT1zNWMohIVOyMTrGtZDgrPhx4Ylqxi4pJc5bwBACkkTsjLwqS1-faF7ZrG2z52bRHbwhQu5j7F9b73rujWm2FUdin69qjzIfd-e00ugmmyvznVKVm9v63mH-Xya_E5f12WtqplXypVC8dBWQYKDHchOCcMRc4lBuqDZQoEcEuZA-CVNbAGgSpYx72rVDUlj2PsLnU_e597vY3Z-qYxre_2WVNFhwDB_gdlBVhLHMCnEbSpyzn5oHcpbk06aAR9_KLmSo9fHNiHU6jJ1jQhmdbG_GdgUmAl-YDdj1hrstFtn7JGpQQApYweb7gbx9F7_2c-rfgFAKmArw</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>28301581</pqid></control><display><type>article</type><title>Garbage collection in a distributed object-oriented system</title><source>IEEE Electronic Library (IEL)</source><creator>Gupta, A. ; Fuchs, W.K.</creator><creatorcontrib>Gupta, A. ; Fuchs, W.K.</creatorcontrib><description>An algorithm for garbage collection in distributed systems with object sharing across processor boundaries is described. The algorithm allows local garbage collection at each node in the system to proceed independently of local collection at the other nodes. It requires no global synchronization or knowledge of the global state of the system and exhibits the capability for graceful degradation. The concept of a specialized dump node is proposed to facilitate the collection of inaccessible circular structures. An experimental evaluation of the algorithm is also described. The algorithm is compared with a corresponding scheme that requires global synchronization. The results show that the algorithm works well in distributed processing environments even when the locality of object references is low.< ></description><identifier>ISSN: 1041-4347</identifier><identifier>EISSN: 1558-2191</identifier><identifier>DOI: 10.1109/69.219734</identifier><identifier>CODEN: ITKEEH</identifier><language>eng</language><publisher>Langley Research Center: IEEE</publisher><subject>Applied sciences ; Artificial intelligence ; Computer Programming And Software ; Computer science; control theory; systems ; Degradation ; Distributed computing ; Distributed processing ; Exact sciences and technology ; Learning and adaptive systems ; Military computing ; NASA ; Object detection ; Software systems</subject><ispartof>IEEE transactions on knowledge and data engineering, 1993-04, Vol.5 (2), p.257-265</ispartof><rights>Copyright Determination: PUBLIC_USE_PERMITTED</rights><rights>1993 INIST-CNRS</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c358t-9957d609c4090a6dffdd7a216681f2efc490706c24d0063ca0b0719fcd6ed393</citedby><cites>FETCH-LOGICAL-c358t-9957d609c4090a6dffdd7a216681f2efc490706c24d0063ca0b0719fcd6ed393</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/219734$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,780,784,796,27923,27924,54757</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/219734$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=4871386$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>Gupta, A.</creatorcontrib><creatorcontrib>Fuchs, W.K.</creatorcontrib><title>Garbage collection in a distributed object-oriented system</title><title>IEEE transactions on knowledge and data engineering</title><addtitle>TKDE</addtitle><description>An algorithm for garbage collection in distributed systems with object sharing across processor boundaries is described. The algorithm allows local garbage collection at each node in the system to proceed independently of local collection at the other nodes. It requires no global synchronization or knowledge of the global state of the system and exhibits the capability for graceful degradation. The concept of a specialized dump node is proposed to facilitate the collection of inaccessible circular structures. An experimental evaluation of the algorithm is also described. The algorithm is compared with a corresponding scheme that requires global synchronization. The results show that the algorithm works well in distributed processing environments even when the locality of object references is low.< ></description><subject>Applied sciences</subject><subject>Artificial intelligence</subject><subject>Computer Programming And Software</subject><subject>Computer science; control theory; systems</subject><subject>Degradation</subject><subject>Distributed computing</subject><subject>Distributed processing</subject><subject>Exact sciences and technology</subject><subject>Learning and adaptive systems</subject><subject>Military computing</subject><subject>NASA</subject><subject>Object detection</subject><subject>Software systems</subject><issn>1041-4347</issn><issn>1558-2191</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>1993</creationdate><recordtype>article</recordtype><sourceid>CYI</sourceid><recordid>eNqFkL1LA0EQxRdRMEYLW7G4QgSLizN7e_thJ0GjELBJv2z2QzZc7uLupch_74ULtlYzj_m9N8wQcoswQwT1zNWMohIVOyMTrGtZDgrPhx4Ylqxi4pJc5bwBACkkTsjLwqS1-faF7ZrG2z52bRHbwhQu5j7F9b73rujWm2FUdin69qjzIfd-e00ugmmyvznVKVm9v63mH-Xya_E5f12WtqplXypVC8dBWQYKDHchOCcMRc4lBuqDZQoEcEuZA-CVNbAGgSpYx72rVDUlj2PsLnU_e597vY3Z-qYxre_2WVNFhwDB_gdlBVhLHMCnEbSpyzn5oHcpbk06aAR9_KLmSo9fHNiHU6jJ1jQhmdbG_GdgUmAl-YDdj1hrstFtn7JGpQQApYweb7gbx9F7_2c-rfgFAKmArw</recordid><startdate>19930401</startdate><enddate>19930401</enddate><creator>Gupta, A.</creator><creator>Fuchs, W.K.</creator><general>IEEE</general><general>IEEE Computer Society</general><scope>CYE</scope><scope>CYI</scope><scope>IQODW</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>7TB</scope><scope>FR3</scope></search><sort><creationdate>19930401</creationdate><title>Garbage collection in a distributed object-oriented system</title><author>Gupta, A. ; Fuchs, W.K.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c358t-9957d609c4090a6dffdd7a216681f2efc490706c24d0063ca0b0719fcd6ed393</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>1993</creationdate><topic>Applied sciences</topic><topic>Artificial intelligence</topic><topic>Computer Programming And Software</topic><topic>Computer science; control theory; systems</topic><topic>Degradation</topic><topic>Distributed computing</topic><topic>Distributed processing</topic><topic>Exact sciences and technology</topic><topic>Learning and adaptive systems</topic><topic>Military computing</topic><topic>NASA</topic><topic>Object detection</topic><topic>Software systems</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Gupta, A.</creatorcontrib><creatorcontrib>Fuchs, W.K.</creatorcontrib><collection>NASA Scientific and Technical Information</collection><collection>NASA Technical Reports Server</collection><collection>Pascal-Francis</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>Mechanical & Transportation Engineering Abstracts</collection><collection>Engineering Research Database</collection><jtitle>IEEE transactions on knowledge and data engineering</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Gupta, A.</au><au>Fuchs, W.K.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Garbage collection in a distributed object-oriented system</atitle><jtitle>IEEE transactions on knowledge and data engineering</jtitle><stitle>TKDE</stitle><date>1993-04-01</date><risdate>1993</risdate><volume>5</volume><issue>2</issue><spage>257</spage><epage>265</epage><pages>257-265</pages><issn>1041-4347</issn><eissn>1558-2191</eissn><coden>ITKEEH</coden><abstract>An algorithm for garbage collection in distributed systems with object sharing across processor boundaries is described. The algorithm allows local garbage collection at each node in the system to proceed independently of local collection at the other nodes. It requires no global synchronization or knowledge of the global state of the system and exhibits the capability for graceful degradation. The concept of a specialized dump node is proposed to facilitate the collection of inaccessible circular structures. An experimental evaluation of the algorithm is also described. The algorithm is compared with a corresponding scheme that requires global synchronization. The results show that the algorithm works well in distributed processing environments even when the locality of object references is low.< ></abstract><cop>Langley Research Center</cop><pub>IEEE</pub><doi>10.1109/69.219734</doi><tpages>9</tpages></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 1041-4347 |
| ispartof | IEEE transactions on knowledge and data engineering, 1993-04, Vol.5 (2), p.257-265 |
| issn | 1041-4347 1558-2191 |
| language | eng |
| recordid | cdi_proquest_miscellaneous_29290774 |
| source | IEEE Electronic Library (IEL) |
| subjects | Applied sciences Artificial intelligence Computer Programming And Software Computer science control theory systems Degradation Distributed computing Distributed processing Exact sciences and technology Learning and adaptive systems Military computing NASA Object detection Software systems |
| title | Garbage collection in a distributed object-oriented system |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-09T05%3A22%3A44IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Garbage%20collection%20in%20a%20distributed%20object-oriented%20system&rft.jtitle=IEEE%20transactions%20on%20knowledge%20and%20data%20engineering&rft.au=Gupta,%20A.&rft.date=1993-04-01&rft.volume=5&rft.issue=2&rft.spage=257&rft.epage=265&rft.pages=257-265&rft.issn=1041-4347&rft.eissn=1558-2191&rft.coden=ITKEEH&rft_id=info:doi/10.1109/69.219734&rft_dat=%3Cproquest_RIE%3E29290774%3C/proquest_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=28301581&rft_id=info:pmid/&rft_ieee_id=219734&rfr_iscdi=true |