Discretised Markovian model of a queue with garbage collection
01 January 2017
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.