Decay rate for a PH/M/2 queue with shortest queue discipline

被引:12
|
作者
Sakuma, Yutaka
Miyazawa, Masakiyo [1 ]
Zhao, Yiqiang Q.
机构
[1] Tokyo Univ Sci, Dept Informat Sci, Tokyo 162, Japan
[2] Carleton Univ, Sch Math & Stat, Ottawa, ON K1S 5B6, Canada
基金
日本学术振兴会; 加拿大自然科学与工程研究理事会;
关键词
shortest queue discipline; decay rate; stationary distribution; phase type arrival; two parallel queues; exponential server; matrix analytic approach; Markov additive process; quasi-birth and death process;
D O I
10.1007/s11134-006-7634-4
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper, we consider a PH/M/2 queue in which each server has its own queue and arriving customers join the shortest queue. For this model, it has been conjectured that the decay rate of the tail probabilities for the shortest queue length in the steady state is equal to the square of the decay rate for the queue length in the corresponding PH/M/2 model with a single queue. We prove this fact in the sense that the tail probabilities are asymptotically geometric when the difference of the queue sizes and the arrival phase are fixed. Our proof is based on the matrix analytic approach pioneered by Neuts and recent results on the decay rates.
引用
收藏
页码:189 / 201
页数:13
相关论文
共 50 条
  • [1] Decay rate for a PH/M/2 queue with shortest queue discipline
    Yutaka Sakuma
    Masakiyo Miyazawa
    Yiqiang Q. Zhao
    Queueing Systems, 2006, 53 : 189 - 201
  • [2] Asymptotic behavior for MAP/PH/c queue with shortest queue discipline and jockeying
    Sakuma, Yutaka
    OPERATIONS RESEARCH LETTERS, 2010, 38 (01) : 7 - 10
  • [3] QUEUE M/G/1 WITH SHORTEST REMAINING PROCESSING TIME DISCIPLINE
    SCHRAGE, LE
    MILLER, LW
    OPERATIONS RESEARCH, 1966, 14 (04) : 670 - &
  • [4] An M/G/2 queue where customers are served subject to a minimum violation of FCFS queue discipline
    Ramasamy, Sivasamy
    Daman, Onkabetse A.
    Sani, Sulaiman
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 240 (01) : 140 - 146
  • [5] THE SHORTEST QUEUE PROBLEM
    HALFIN, S
    JOURNAL OF APPLIED PROBABILITY, 1985, 22 (04) : 865 - 878
  • [6] AN M/G/1 QUEUE WITH A HYBRID DISCIPLINE
    DOSHI, BT
    BELL SYSTEM TECHNICAL JOURNAL, 1983, 62 (05): : 1251 - 1271
  • [7] DECAY OF TAILS AT EQUILIBRIUM FOR FIFO JOIN THE SHORTEST QUEUE NETWORKS
    Bramson, Maury
    Lu, Yi
    Prabhakar, Balaji
    ANNALS OF APPLIED PROBABILITY, 2013, 23 (05): : 1841 - 1878
  • [8] An Optimal Waiting Policy in a System of Multiple Queues with the Shortest Queue Discipline
    Koyanagi, Junji
    Kawai, Hajime
    QUALITY TECHNOLOGY AND QUANTITATIVE MANAGEMENT, 2011, 8 (01): : 67 - 73
  • [9] TWO PARALLEL QUEUES WITH INFINITE SERVERS AND JOIN THE SHORTEST QUEUE DISCIPLINE
    Guillemin, F.
    Olivier, P.
    Simonian, A.
    Tanguy, C.
    STOCHASTIC MODELS, 2015, 31 (04) : 636 - 672
  • [10] THE SHORTEST QUEUE MODEL WITH JOCKEYING
    ZHAO, YQ
    GRASSMANN, WK
    NAVAL RESEARCH LOGISTICS, 1990, 37 (05) : 773 - 787