Analysis of the M/M/1 queue with processor sharing via spectral theory

被引:31
|
作者
Guillemin, F [1 ]
Boyer, J [1 ]
机构
[1] France Telecom, R&D, F-22300 Lannion, France
关键词
M/M/1; queue; processor sharing; spectral theory; orthogonal polynomials; queue asymptotics;
D O I
10.1023/A:1013913827667
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We show in this paper that the computation of the distribution of the sojourn time of an arbitrary customer in a M/M/1 with the processor sharing discipline (abbreviated to M/M/1 PS queue) can be formulated as a spectral problem for a self-adjoint operator. This approach allows us to improve the existing results for this queue in two directions. First, the orthogonal structure underlying the M/M/1 PS queue is revealed. Second, an integral representation of the distribution of the sojourn time of a customer entering the system while there are n customers in service is obtained.
引用
收藏
页码:377 / 397
页数:21
相关论文
共 50 条