On busy period and sojourn time distributions in the M/G/1-EPS queue with catastrophes

被引:1
|
作者
Yashkov, S. F. [1 ]
Yashkova, A. S. [2 ]
机构
[1] Russian Acad Sci, Inst Informat Transmiss Problems, Kharkevich Inst, Moscow, Russia
[2] Municipal Inst, Zhukovskii, Moscow Oblast, Russia
关键词
Remote Control; Sojourn Time; Busy Period; Queueing System; Delay Element;
D O I
10.1134/S0005117909120133
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We derive the Laplace-Stiltjes transforms of busy period and sojourn time distributions in the M/G/1 queue with egalitarian processor sharing (EPS) and the possibility of (external) catastrophes. Each arrival of the catastrophes immediately removes all the positive jobs (and hence unfinished work) in this non work-conserving queueing system. One of the main results is obtained by means of the so-called method of decomposition into delay elements introduced by the first author.
引用
收藏
页码:2061 / 2072
页数:12
相关论文
共 50 条