Markovian Queue with Garbage Collection

被引：0

作者：

Horvath, Illes ^{[1
]}

Finta, Istvan ^{[2
]}

Kovacs, Ferenc ^{[2
]}

Meszaros, Andras ^{[3
]}

Molontay, Roland ^{[4
]}

Varga, Krisztian ^{[2
]}

机构：

[1] MTA BME Informat Syst Res Grp, Budapest, Hungary

[2] Nokia, Bell Labs, Budapest, Hungary

[3] Budapest Univ Technol & Econ, Dept Networked Syst & Serv, Budapest, Hungary

[4] Budapest Univ Technol & Econ, Dept Stochast, Budapest, Hungary

来源：

ANALYTICAL AND STOCHASTIC MODELLING TECHNIQUES AND APPLICATIONS, ASMTA 2017 | 2017年 / 10378卷

关键词：

Memory management; Garbage collection; Stochastic modelling; Markovian modelling; PERFORMANCE; OPTIMIZATION; ALGORITHMS;

D O I：

10.1007/978-3-319-61428-1_8

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

Garbage collection is a fundamental component of memory management in several software frameworks. 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 discretisation. We derive important performance measures (also including garbage collection-related measures like mean garbage collection cycle length). The model is validated via measurements from a real-life data processing pipeline.

引用

页码：109 / 124

页数：16

共 26 条

[1] [Anonymous], 2013, INTRO QUEUEING SYSTE
[2] [Anonymous], 1999, Introduction to matrix analytic methods in stochastic modeling, DOI DOI 10.1137/1.9780898719734
[3] Bacon DF, 2003, LECT NOTES COMPUT SC, V2889, P466
[4] Balsamo S, 2011, LECT NOTES COMPUT SC, V6751, P70
[5] Blackburn S.M, 2004, P 26 INT C SOFTW ENG
[6] Bolch G., 2006, Queueing Networks and Markov Chains: Modeling and Performance Evaluation with Computer Science Applications
[7] Brodie-Tyrrell W., 2008, THESIS
[8] Performance of greedy garbage collection in flash-based solid-state drives
Bux, Werner
Iliadis, Ilias
[J]. PERFORMANCE EVALUATION, 2010, 67 (11) : 1172 - 1186
[9] Detlefs D, 2004, P 4 INT S MEM MAN
[10] Gribaudo M, 2007, LECT NOTES COMPUT SC, V4486, P271

← 1 2 3 →