Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.5555/2022315.2022323guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

Optimisation of virtual machine garbage collection policies

Published: 20 June 2011 Publication History
  • Get Citation Alerts
  • Abstract

    Garbage collection represents an important feature of many modern systems that allows programmers to avoid explicit memory management and related common errors. However, its usage introduces problems in software performance engineering, because on the one hand the system exhibits better performances when there is low memory occupancy and on the other hand the garbage collection activity blocks other processes, so it may introduce a performance drawback.
    We propose a queueing model to analyse a system with a garbage collector, where customers arrive according to a Poisson process and the service time distribution depends on the amount of free memory. Customer arrivals correspond to process activations in the system. The model parameters allow one to specify the garbage collector service rate, and the distribution of the delays between successive activations.
    We show that the process underlying such a queueing model is a Quasi-Birth-Death stochastic process and we derive the steady-state analysis via Matrix Geometric Methods. Finally, we propose a heuristic based on this model to derive an appropriate and effective garbage collector activation rate in order to minimise the average system response time. The parametrisation is done using system statistics.

    References

    [1]
    Bini, D., Meini, B., Steffé, S., Van Houdt, B.: Structured Markov chains solver: software tools. In: Proc. of the 2006 Workshop on tools for Solving Structured Markov Chains, p. 14. ACM Press, New York (2006).
    [2]
    Gelenbe, E.: On the optimum checkpoint interval. J. ACM 26, 259-270 (1979).
    [3]
    Hertz, M., Berger, E.D.: Quantifying the performance of garbage collection vs. explicit memory management. SIGPLAN Not. 40(10), 313-326 (2005).
    [4]
    Jones, R., Lins, R.: Garbage Collection: Algorithms for Automatic Dynamic Memory Management. Wiley, Chichester (1996).
    [5]
    Kant, K.: Introduction to Computer System Performance Evaluation. McGraw-Hill, New York (1992).
    [6]
    Latouche, G., Ramaswami, V.: Introduction to Matrix Anlytic Methods in Stochastic Modeling. Statistics and applied probability ASA-SIAM, Philadelphia, PA (1999).
    [7]
    Latouche, G., Ramaswami, Y.: A logaritmic reduction algorithm for Quasi Birth and Death processes. J. of Appl. Prob. 30, 650-674 (1994).
    [8]
    Neuts, M.F.: Matrix Geometric Solutions in Stochastic Models. John Hopkins, Baltimore (1981).
    [9]
    Neuts, M.F.: Structured stochastic matrices of M/G/1 type and their application. Marcel Dekker, New York (1989).
    [10]
    Schoeberl, M., Puffitsch, W.: Nonblocking real-time garbage collection. ACM Trans. Embed. Comput. Syst. 10(1), 1-28 (2010).
    [11]
    Sun Microsystem: Memory Management in the Java HotSpot Virtual Machine (April 2006).
    [12]
    Vaidyanathan, K., Trivedi, K.: A comprehensive model for software rejuvenation. IEEE Trans. on Dependable and Secure Comput. 2(2), 124-137 (2005).

    Cited By

    View all
    • (2014)The taming of the shrewProceedings of the 5th ACM/SPEC international conference on Performance engineering10.1145/2568088.2568091(111-122)Online publication date: 22-Mar-2014

    Index Terms

    1. Optimisation of virtual machine garbage collection policies
      Index terms have been assigned to the content through auto-classification.

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image Guide Proceedings
      ASMTA'11: Proceedings of the 18th international conference on Analytical and stochastic modeling techniques and applications
      June 2011
      346 pages
      ISBN:9783642217128
      • Editors:
      • Khalid Al-Begain,
      • Simonetta Balsamo,
      • Andrea Marin,
      • Dieter Fiems

      Sponsors

      • University Ca' Foscari

      Publisher

      Springer-Verlag

      Berlin, Heidelberg

      Publication History

      Published: 20 June 2011

      Qualifiers

      • Article

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)0
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 10 Aug 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2014)The taming of the shrewProceedings of the 5th ACM/SPEC international conference on Performance engineering10.1145/2568088.2568091(111-122)Online publication date: 22-Mar-2014

      View Options

      View options

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media