Skip to main content

Discretised Markovian model of a queue with garbage collection

01 January 2017

New Image

Garbage collection is a fundamental component of the memory management in several software frameworks, therefore it is crucial to model its impact of system performance accurately. We present a general two-dimensional Markovian model of a queue with garbage collection where the input process is Markov-modulated and the memory consumption can be modeled with discretization. We derive important performance measures including mean garbage collection cycle length and mean service delay. The model is validated via measurements from a real-life data processing pipeline.