Sojourn time distribution in some processor-shared queues
1993 ◽
Vol 4
(4)
◽
pp. 437-448
Keyword(s):
We develop a technique for obtaining asymptotic properties of the sojourn time distribution in processor-sharing queues. We treat the standard M/M/1-PS queue and its finite capacity version, the M/M/1/K-PS queue. Using perturbation methods, we construct asymptotic expansions for the distribution of a tagged customer's sojourn time, conditioned on that customer's total required service. The asymptotic limit assumes that (i) the traffic intensity is close to one for the infinite capacity model, and (ii) that the system's capacity is large for the finite capacity queue.
Keyword(s):
1993 ◽
Vol 53
(4)
◽
pp. 1132-1193
◽
Keyword(s):
2004 ◽
Vol 58
(4)
◽
pp. 341-365
◽
Keyword(s):
2003 ◽
Vol 31
(5)
◽
pp. 406-412
◽
1992 ◽
Vol 8
(1)
◽
pp. 35-57
◽
2017 ◽
Vol 87
(3)
◽
pp. 411-430
◽
Keyword(s):