How to Gauge Disruptions Caused by Garbage Collection: Towards an Efficient Algorithm

Authors

Gabriel Arellano, The University of Texas at El PasoFollow
Edward Hudgins, The University of Texas at El PasoFollow
David Pruitt, The University of Texas at El PasoFollow
Adrian Veliz, The University of Texas at El PasoFollow
Eric Freudenthal, The University of Texas at El PasoFollow
Vladik Kreinovich, The University of Texas at El PasoFollow

Publication Date

6-2015

Comments

Technical Report: UTEP-CS-15-53

To appear in Journal of Uncertain Systems, 2016, Vol. 10.

Abstract

Comprehensive garbage collection is employed on a variety of computing devices, including intelligent cell phones. Garbage collection can cause prolonged user-interface pauses. In order to evaluate and compare the disruptiveness of various garbage collection strategies, it is necessary to gauge disruptions caused by garbage collection. In this paper, we describe efficient algorithms for computing metrics useful for this purpose.