Two-class priority queueing system with state-dependent arrivals

被引:6
作者
Bitran, G [1 ]
Caldentey, R
机构
[1] MIT, Alfred P Sloan Sch Management, Cambridge, MA 02139 USA
[2] NYU, Stern Sch Business, New York, NY 10012 USA
关键词
birth-death queue; priority queue; waiting time and output process approximations;
D O I
10.1023/A:1015085417967
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper, we present a performance analysis of a 2-dimensional preemptive priority queueing system with state-dependent arrivals. Using a Markovian formulation we first compute the steady state distribution for the queue length of both classes. Then, waiting times and busy periods are characterized through (i) first and second moments and (ii) the approximation of their cumulative distribution functions (cdf) and Laplace-Stieltjes transforms (LST). We derive these approximations connecting bounds in the Laplace domain with bounds on the original time domain. We also, study the behavior of the inter-departure time for each class. Finally, we conclude the paper with a set of computational experiments testing our results.
引用
收藏
页码:355 / 382
页数:28
相关论文
共 31 条
[1]   Computing Laplace transforms for numerical inversion via continued fractions [J].
Abate, J ;
Whitt, W .
INFORMS JOURNAL ON COMPUTING, 1999, 11 (04) :394-405
[2]  
Abate J., 1995, ORSA Journal on Computing, V7, P36, DOI 10.1287/ijoc.7.1.36
[3]  
[Anonymous], QUEUEING SYSTEMS
[4]   WORK-MODULATED QUEUES WITH APPLICATIONS TO STORAGE PROCESSES [J].
BROWNE, S ;
SIGMAN, K .
JOURNAL OF APPLIED PROBABILITY, 1992, 29 (03) :699-712
[5]   THE RESPONSE-TIMES OF PRIORITY CLASSES UNDER PREEMPTIVE RESUME IN M-M/M QUEUES [J].
BUZEN, JP ;
BONDI, AB .
OPERATIONS RESEARCH, 1983, 31 (03) :456-465
[6]  
CLARK DD, 1995, ADDING SERVICE DISCR
[7]   GENERALIZED STATE-DEPENDENT QUEUE - BUSY PERIOD ERLANGIAN [J].
CONOLLY, BW .
JOURNAL OF APPLIED PROBABILITY, 1974, 11 (03) :618-623
[8]   THE SOLUTION OF CERTAIN TWO-DIMENSIONAL MARKOV-MODELS [J].
FAYOLLE, G ;
KING, PJB ;
MITRANI, I .
ADVANCES IN APPLIED PROBABILITY, 1982, 14 (02) :295-308
[9]   ON A PREEMPTIVE MARKOVIAN QUEUE WITH MULTIPLE SERVERS AND 2 PRIORITY CLASSES [J].
GAIL, HR ;
HANTLER, SL ;
TAYLOR, BA .
MATHEMATICS OF OPERATIONS RESEARCH, 1992, 17 (02) :365-391
[10]  
GUPTA AD, 1996, INTERNET EC