Busy period analysis of the level dependent PH/PH/1/K queue

被引:9
|
作者
Al Hanbali, Ahmad [1 ]
机构
[1] Univ Twente, Sch Management & Governance, Dept Operat Methods Prod & Logist, NL-7500 AE Enschede, Netherlands
关键词
PH/PH/1/K queue; Phase-type distributions; Level dependent queues; Busy period; Transient analysis; Absorbing Markov chains; Matrix analytical approach; TIME; SERVICE; LOSSES; CYCLE;
D O I
10.1007/s11134-011-9213-6
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper, we study the transient behavior of a level dependent single server queuing system with a waiting room of finite size during the busy period. The focus is on the level dependent PH/PH/1/K queue. We derive in closed form the joint transform of the length of the busy period, the number of customers served during the busy period, and the number of losses during the busy period. We differentiate between two types of losses: the overflow losses that are due to a full queue and the losses due to an admission controller. For the M/PH/1/K, M/PH/1/K under a threshold policy, and PH/M/1/K queues, we determine simple expressions for their joint transforms.
引用
收藏
页码:221 / 249
页数:29
相关论文
共 50 条
  • [41] THE BUSY PERIOD OF AN M/G/1 QUEUE WITH CUSTOMER IMPATIENCE
    Boxma, Onno
    Perry, David
    Stadje, Wolfgang
    Zacks, Shelley
    [J]. JOURNAL OF APPLIED PROBABILITY, 2010, 47 (01) : 130 - 145
  • [42] Busy period analysis for the GI/M/1 queue with phase-type vacations
    Kim, Kilhwan
    Yang, Won Seok
    [J]. JOURNAL OF THE KOREAN STATISTICAL SOCIETY, 2011, 40 (01) : 55 - 62
  • [43] TRANSIENT AND BUSY PERIOD ANALYSIS OF THE GI/G/1 QUEUE AS A HILBERT FACTORIZATION PROBLEM
    BERTSIMAS, DJ
    KEILSON, J
    NAKAZATO, D
    ZHANG, HT
    [J]. JOURNAL OF APPLIED PROBABILITY, 1991, 28 (04) : 873 - 885
  • [44] ANALYSIS OF AN MAP/PH/1 QUEUE WITH FLEXIBLE GROUP SERVICE
    Brugno, Arianna
    D'Apice, Ciro
    Dudin, Alexander
    Manzo, Rosanna
    [J]. INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS AND COMPUTER SCIENCE, 2017, 27 (01) : 119 - 131
  • [45] An M/PH/K queue with constant impatient time
    He, Qi-Ming
    Zhang, Hao
    Ye, Qingqing
    [J]. MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2018, 87 (01) : 139 - 168
  • [46] THE VARIANCE CONSTANT FOR THE ACTUAL WAITING TIME OF THE PH/PH/1 QUEUE
    Bladt, Mogens
    [J]. ANNALS OF APPLIED PROBABILITY, 1996, 6 (03): : 766 - 777
  • [47] An M/PH/K queue with constant impatient time
    Qi-Ming He
    Hao Zhang
    Qingqing Ye
    [J]. Mathematical Methods of Operations Research, 2018, 87 : 139 - 168
  • [48] Analysis of MAP/PH1,PH2/1 queue with vacations and optional secondary services
    Chakravarthy, Srinivas R.
    [J]. APPLIED MATHEMATICAL MODELLING, 2013, 37 (20-21) : 8886 - 8902
  • [49] MMAP/(PH,PH)/1 Queue with Priority Loss through Feedback
    Nair, Divya Velayudhan
    Krishnamoorthy, Achyutha
    Melikov, Agassi
    Aliyeva, Sevinj
    [J]. MATHEMATICS, 2021, 9 (15)
  • [50] An M/PH/1 queue with workload-dependent processing speed and vacations
    Sakuma, Yutaka
    Boxma, Onno
    Phung-Duc, Tuan
    [J]. QUEUEING SYSTEMS, 2021, 98 (3-4) : 373 - 405