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 [J].

Bux, Werner ;

Iliadis, Ilias .

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 →