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 条
  • [41] Stationary analysis of a fluid queue driven by an M/M/1 queue with working vacation
    Vijayashree, K. V.
    Anjuka, A.
    QUALITY TECHNOLOGY AND QUANTITATIVE MANAGEMENT, 2018, 15 (02): : 187 - 208
  • [42] Bayesian analysis of M/M/1:: (∞; FIFO) queue system
    Ullah, Kamal
    INTERNATIONAL JOURNAL OF AGRICULTURAL AND STATISTICAL SCIENCES, 2007, 3 (01): : 161 - 166
  • [43] Analysis of an M/M/1 Retrial Queue with Speed Scaling
    Tuan Phung-Duc
    Rogiest, Wouter
    QUEUEING THEORY AND NETWORK APPLICATIONS, 2016, 383 : 113 - 124
  • [44] A SAMPLE PATH-ANALYSIS OF THE M/M/1 QUEUE
    BACCELLI, F
    MASSEY, WA
    JOURNAL OF APPLIED PROBABILITY, 1989, 26 (02) : 418 - 422
  • [45] AN APPROXIMATE TRANSIENT ANALYSIS OF THE M(T)/M/1 QUEUE
    UPTON, RA
    TRIPATHI, SK
    PERFORMANCE EVALUATION, 1982, 2 (02) : 118 - 132
  • [46] A transient symmetry analysis for the M/M/1/k queue
    Massey, William A.
    Ekwedike, Emmanuel
    Hampshire, Robert C.
    Pender, Jamol J.
    QUEUEING SYSTEMS, 2023, 103 (1-2) : 1 - 43
  • [47] Transient Analysis of an M/M/1 Queue with Multiple Vacations
    Kalidass, Kaliappan
    Ramanath, Kasturi
    PAKISTAN JOURNAL OF STATISTICS AND OPERATION RESEARCH, 2014, 10 (01) : 121 - 130
  • [48] A transient symmetry analysis for the M/M/1/k queue
    William A. Massey
    Emmanuel Ekwedike
    Robert C. Hampshire
    Jamol J. Pender
    Queueing Systems, 2023, 103 : 1 - 43
  • [49] CONDITIONAL SOJOURN TIME MOMENTS IN THE FINITE-CAPACITY GI/M/1 QUEUE WITH PROCESSOR-SHARING SERVICE
    YANG, YZ
    KNESSL, C
    SIAM JOURNAL ON APPLIED MATHEMATICS, 1993, 53 (04) : 1132 - 1193
  • [50] Higher response time moments for M/M/1 discriminatory processor sharing queues
    Chis, Tiberiu
    Harrison, Peter G.
    EAI ENDORSED TRANSACTIONS ON SCALABLE INFORMATION SYSTEMS, 2016, 3 (11): : 1 - 4