Sojourn time distribution in the M/M/1 queue with discriminatory processor-sharing

被引:18
|
作者
Kim, J
Kim, B
机构
[1] Korea Univ, Dept Math, Seoul 136701, South Korea
[2] Korea Univ, Telecommun Math Res Ctr, Seoul 136701, South Korea
关键词
discriminatory processor-sharing; egalitarian processor-sharing; sojourn time; joint transform;
D O I
10.1016/j.peva.2004.05.005
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we consider a queue with multiple K job classes, Poisson arrivals, exponentially distributed required set-vice times in which a single processor serves according to the DPS discipline. More precisely, if there are n(i) class i jobs in the system, i = 1..., K, each class j job receives a fraction alpha (j)/ Sigma(i=1)(K) alpha(i)n(i) of the processor capacity. For this queue, we obtain a system of equations for joint transforms of the sojourn time and the number of jobs. Using this system of equations we find the moments of the sojourn time as a solution of linear simultaneous equations, which solves an open problem. (C) 2004 Elsevier B.V. All rights reserved.
引用
收藏
页码:341 / 365
页数:25
相关论文
共 50 条