User Tools

Site Tools


research:dgc

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
research:dgc [2006/07/01 15:35]
elisag
research:dgc [2015/02/04 19:10] (current)
elisag
Line 1: Line 1:
 ===== Distributed Garbage Collection ===== ===== Distributed Garbage Collection =====
 +[[http://soft.vub.ac.be/~egonzale/|Elisa Gonzalez Boix]]
 +
 +<note>
 +This page is outdated. Please check [[http://soft.vub.ac.be/~egonzale/|my website]] for more recent research.
 +</note>
  
 ==== Motivation ==== ==== Motivation ====
Line 9: Line 14:
 ==== Design ====  ==== Design ==== 
  
-Semi-automatic garbage collection is a hybrid approach which relies on an underlying local GC and proposes a non-transparent DGC. The approach can be seen as an extension to the indirect reference counting (Piquer,1991) and network objects (Birrell et al.m 1993) since it also maintains the distributed inverse reference graph (IRG) where each remote object keeps a list of pointers to other devices which have references to it. The IRG is augmented with additional semantic information attached to the remote references to help the collector to determine the reachability of the remote objects they point to.  This means the developer will be able to steer the gc proccess and accomodate the requirement of the applications by means of annotating the remote references. +Semi-automatic garbage collection is a hybrid approach which relies on an underlying local GC and proposes a non-transparent DGC. The approach can be seen as an extension to the indirect reference counting (Piquer,91) and network objects (Birrell et al.,93) since it also maintains the distributed inverse reference graph (IRG) where each remote object keeps a list of pointers to other devices which have references to it. The IRG is augmented with additional semantic information attached to the remote references to help the collector to determine the reachability of the remote objects they point to.  This means the developer will be able to steer the gc proccess and accomodate the requirement of the applications by means of annotating the remote references. 
  
 {{ remoterefint.jpg?430x250 }} {{ remoterefint.jpg?430x250 }}
Line 19: Line 24:
 ==== Ongoing and Future work ==== ==== Ongoing and Future work ====
  
-We are currently exploring the necessary referencing strategies for the developer to annotate remote references with the extra semantic information. We have come up with a tentative classification of referencing strategies that can be found [ [[http://prog.vub.ac.be/Publications/2006/vub-prog-tr-06-16.pdf| here]] ], but we are still investigating the semantics of these constructs.  +We are currently exploring the necessary referencing strategies for the developer to annotate remote references. We have come up with a tentative classification of referencing strategies that can be found [ [[http://soft.vub.ac.be/Publications/2006/vub-prog-tr-06-16.pdf| here]] ], but we are still investigating the semantics of these constructs.  
  
-We have also identified a number of  open issues that are not properly tackled yet by our approach:+There are a number of open issues that are not properly tackled yet by our approach:
  
   * Resolving conflicts between client and service provider strategies.   * Resolving conflicts between client and service provider strategies.
- 
  
   * Indirect references: passing a reference to a third party.   * Indirect references: passing a reference to a third party.
- 
  
   * Composition mechanism to mark group of remote reference at once.    * Composition mechanism to mark group of remote reference at once. 
  
-  * Garbage collection of the remote objects once it is no longer pointed to. 
  
  
 ==== Further Reading ==== ==== Further Reading ====
  
-**Semi-Automatic Garbage Collection for Mobile Networks**. Elisa Gonzalez Boix, Tom Van Cutsem, Stijn Mostinckx, Jessie Dedecker, Wolfgang De Meuter, and Theo D'Hondt. In "Proceedings of the workshop on Object Technology for Ambient Intelligence and Pervasive Computing (OT4AmI), collocated with ECOOP 2006, Nantes, France". [ [[http://prog.vub.ac.be/Publications/2006/vub-prog-tr-06-16.pdf|download]] ]+**Semi-Automatic Garbage Collection for Mobile Networks**. Elisa Gonzalez Boix, Tom Van Cutsem, Stijn Mostinckx, Jessie Dedecker, Wolfgang De Meuter, and Theo D'Hondt. In "Proceedings of the workshop on Object Technology for Ambient Intelligence and Pervasive Computing (OT4AmI), collocated with ECOOP 2006, Nantes, France". [ [[http://soft.vub.ac.be/Publications/2006/vub-prog-tr-06-16.pdf|download]] ]
research/dgc.1151760944.txt.gz ยท Last modified: 2006/07/01 15:41 (external edit)