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 条
  • [1] Analysis of the M/M/1 Queue with Processor Sharing via Spectral Theory
    Fabrice Guillemin
    Jacqueline Boyer
    Queueing Systems, 2001, 39 : 377 - 397
  • [2] Slowdown in the M/M/1 discriminatory processor-sharing queue
    Cheung, Sing-Kong
    Kim, Bara
    Kim, Jeongsim
    PERFORMANCE EVALUATION, 2008, 65 (08) : 586 - 605
  • [3] On the sojourn of an arbitrary customer in an M/M/1 Processor Sharing Queue
    Guillemin, Fabrice
    Rodriguez, Veronica Quintuna
    STOCHASTIC MODELS, 2020, 36 (03) : 378 - 400
  • [4] Average rate in a M/M/1 processor-sharing queue
    Chen, N
    Jordan, S
    ACC: PROCEEDINGS OF THE 2005 AMERICAN CONTROL CONFERENCE, VOLS 1-7, 2005, : 2359 - 2364
  • [5] Asymptotic analysis of the sojourn time of a batch in a M[X]/M/1 processor sharing queue
    Guillemin, Fabrice
    Simonian, Alain
    Nasri, Ridha
    Rodriguez, Veronica Quintuna
    STOCHASTIC MODELS, 2024, 40 (04) : 659 - 684
  • [6] Sojourn time in an M/M/1 processor sharing queue with permanent customers
    Guillemin, Fabrice
    Slim, Farah
    STOCHASTIC MODELS, 2018, 34 (01) : 115 - 137
  • [7] On sojourn times in the finite capacity M/M/1 queue with processor sharing
    Zhen, Qiang
    Knessl, Charles
    OPERATIONS RESEARCH LETTERS, 2009, 37 (06) : 447 - 450
  • [8] Analysis of the M/G/1 processor-sharing queue with bulk arrivals
    Bansal, N
    OPERATIONS RESEARCH LETTERS, 2003, 31 (05) : 401 - 405
  • [9] The M/G/1 processor-sharing queue with disasters
    Li, Quan-Lin
    Lin, Chuang
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2006, 51 (6-7) : 987 - 998
  • [10] THE SOJOURN TIME IN THE GI/M/1 QUEUE WITH PROCESSOR SHARING
    RAMASWAMI, V
    JOURNAL OF APPLIED PROBABILITY, 1984, 21 (02) : 437 - 442