Cited By
View all- Xian FSrisa-an WJia CJiang H(2007)AS-GCProceedings of the 21st European conference on Object-Oriented Programming10.5555/2394758.2394768(126-150)Online publication date: 30-Jul-2007
Garbage collection in the presence of remote objects: an empirical study
Pages 1065 - 1082
Abstract
Most virtual machine implementations employ generational garbage collection to manage dynamically allocated memory. Studies have shown that these generational schemes work efficiently in desktop-like applications where most objects are short-lived. The performance of generational collectors, however, has been rarely studied in the context of distributed systems.
Given the increasing popularity of such systems, and the distinct type of objects they introduce to support the distributed paradigm, providing insights into their memory allocation behavior could have a large impact on the design of future garbage collection techniques, and in the implementation of such distributed systems as well.
This work presents one of the first attempts to characterize the lifespan of objects in distributed systems. First, we empirically study the differences in lifespan of remote and local objects. Second, we investigate the effects of ephemeral heap size and workload on the lifespan or remote objects. Last, we utilize the insights gained through the experiment to improve the efficiency of a generational collection scheme through the segregation of objects based on their locality.
References
[1]
Conger, D.: Remoting with C# and. NET: Remote Objects for Distributed Applications. John Wiley (2003)
[2]
Jones, R., Lins, R.: Garbage Collection: Algorithms for automatic Dynamic Memory Management. John Wiley and Sons (1998)
[3]
Rovner, P.: On Adding Garbage Collection and Runtime Types to a Strongly-Typed, Statically-Checked, Concurrent Language. Technical Report CSL-84-7, Xerox PARC (1985)
[4]
Ungar, D.: The Design and Evaluation of a High Performance Smalltalk System. ACM Distinguished Dissertations (1987)
[5]
IBM: Jikes research virtual machine. http://www-124.ibm.com/developerworks/oss/jikesrvm/ (2004)
[6]
Stutz, D., Neward, T., Shilling, G.: Shared Source CLI Essentials. O'Reilly and Associates (2003)
[7]
Sun Microsystems: Java Embedded Server. http://www.sun.com/software/embeddedserver (2001)
[8]
Dykstra, L., Srisa-an, W., Chang, J. M.: An Analysis of the Garbage Collection Performance in Sun's HotSpot JVM. In: Proceedings of 21th IEEE International Performance Computing and Communications Conference (IPCCC), Phoenix, Arizona (April 3-5, 2002) 335-339
[9]
Yang, Q., Srisa-an, W., Skotiniotis, T., Chang, J. M.: Java Virtual Machine Timing Probes: A Study of Object Lifespan and Garbage Collection. In: Proceedings of 21st IEEE International Performance Computing and Communication Conference (IPCCC-2002), Phoenix Arizona (April 3-5, 2001) 73-80
[10]
Abramson, D., Watson, G., Dung, L.: Guard: A Tool for Migrating Scientific Applications to the. NET Framework. In: Proceedings of International Conference on Computational Science (ICCS 2002), Amsterdam, The Netherlands (2002) 834-843
[11]
Buss, LTD.: SIMPLEPLOT. NET. http://www.buss.co.uk/buss/dnet.htm (2002)
[12]
Nutt, G.: Distributed Virtual Machines: Inside the Rotor CLI. Addison Wesley (2005)
[13]
Blackburn, S. M., Singhai, S., Hertz, M., McKinely, K. S., Moss, J. E. B.: Pretenuring for java. In: Proceedings of the OOPSLA '01 Conference on Object Oriented Programming Systems Languages and Applications, Tampa Bay, FL (2001)
[14]
Huang, W., Srisa-an, W., Chang, J.: Dynamic Pretenuring Schemes for Generational Garbage Collection. In: Proceedings of 2004 IEEE International Symposium on Performance Analysis of Systems and Software, Austin, Texas (2001) 133-140
[15]
Jump, M., Blackburn, S. M., McKinley, K. S.: Dynamic Object Sampling for Pretenuring. In: ISMM '04: Proceedings of the 4th International Symposium on Memory Management, ACM Press (2004) 152-162
[16]
Sun Microsystems: The java hotspot virtual machine, v1.4.1. http://java.sun.com/products/hotspot/ (2003)
[17]
Richter, J.: Garbage Collection: Automatic Memory Management in the Microsoft. NET Framework. http://msdn.microsoft.com/msdnmag/issues/1100/GCI/default.aspx (2000)
[18]
Rammer, I.: Advanced. NET Remoting. Apress (2002)
[19]
Browning, D.: Integrate.net remoting into the enterprise. In:. NET Magazine. (2002)
[20]
Hirzel, M., Henkel, J., Diwan, A., Hind, M.: Understanding the connectivity of heap objects. In: ISMM, Berlin, Germany (2002)
[21]
McLean, S., Naftel, J., Williams, K.: Microsoft. NET Remoting. Microsoft Press (2003)
[22]
Obermeyer, P., Hawkins, J.: Microsoft. NET Remoting: A Technical Overview. http://msdn.microsoft.com/library/default.asp?url=/library/enus/ dndotnet/html/hawkremoting.asp (2005)
[23]
Srinivasan, P.: An Introduction to Microsoft. NET Remoting Framework. http://msdn.microsoft.com/library/en-us/dndotnet/html/introremoting.asp (2001)
[24]
Wiener, R.: Remoting in C# and. NET. Journal of Object Technology 3 (January 2004) 83-100
[25]
XML.com: XDB Gateway (Database-to-XML Gateway). http://www.xml.com/pub/p/760 (2003)
[26]
Long, J.: Remoting in microsoft product. Private e-mail correspondant (2004)
[27]
MySQL-AB: Mysql dbms. http://www.mysql.com (2004)
[28]
Pietrek, M.: Under the Hood, http://msdn.microsoft.com/msdnmag/issues/01/12/hood/. (2005)
[29]
Microsoft: Microsoft office online. http://office.microsoft.com (2004)
[30]
SPEC: Standard performance evaluation corporation jvm98. http://www.spec.org/osg/jvm98 (1999)
[31]
Dieckmann, S., Hölzle, U.: A Study of the Allocation Behavior of the SPECjvm98 Java Benchmarks. In: Proceedings of the European Conference on Object-Oriented Programming. (1999)
[32]
Stefanovic, D., Moss, J. E. B.: Characterization of Object Behaviour in Standard ML of New Jersey. In: LFP '94: Proceedings of the 1994 ACM conference on LISP and functional programming, ACM Press (1994) 43-54
[33]
Vinoski, S.: New Features for CORBA 3.0. Commun. ACM 41 (1998) 44-52
[34]
Kleindienst, J., Plasil, F., Tuma, P.: Lessons Learned from Implementing the CORBA Persistent Object Service. In: Proceedings of the 11th ACM SIGPLAN conference on Objectoriented programming, systems, languages, and applications, ACM Press (1996) 150-167
[35]
Ryu, S. W., Neuman, B.C.: Garbage collection for distributed persistent objects. http://www.objs.com/workshops/ws9801/papers/paper015.html (1998)
[36]
Hertz, M., Blackburn, S. M., Moss, J. E. B., McKinley, K. S., Stefanovic, D.: Error-free garbage collection traces: how to cheat and not get caught. In: SIGMETRICS '02: Proceedings of the 2002 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, ACM Press (2002) 140-151
Recommendations
Age-based garbage collection
Modern generational garbage collectors look for garbage among the young objects, because they have high mortality; however, these objects include the very youngest objects, which clearly are still live. We introduce new garbage collection algorithms, ...
Comments
Information & Contributors
Information
Published In
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 31 October 2005
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 30 Aug 2024
Other Metrics
Citations
Cited By
View all- Xian FSrisa-an WJia CJiang H(2007)AS-GCProceedings of the 21st European conference on Object-Oriented Programming10.5555/2394758.2394768(126-150)Online publication date: 30-Jul-2007