ON A PREEMPTIVE MARKOVIAN QUEUE WITH MULTIPLE SERVERS AND 2 PRIORITY CLASSES

被引:35
作者
GAIL, HR [1 ]
HANTLER, SL [1 ]
TAYLOR, BA [1 ]
机构
[1] UNIV MICHIGAN,ANN ARBOR,MI 48109
关键词
MARKOVIAN QUEUES; MULTIPLE SERVERS; PREEMPTIVE; 2 PRIORITY CLASSES;
D O I
10.1287/moor.17.2.365
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We consider a queueing system with multiple servers and two classes of customers operating under a preemptive resume priority rule. The arrival process for each class is Poisson, and the service times are exponentially distributed with different means. In a convenient state space representation of the system, we obtain the matrix equation for the two-dimensional, vector-valued generating function of the equilibrium probability distribution. We give a rigorous proof that, by successively eliminating variables from the matrix equations, a nonsingular, block tridiagonal system of equations is obtained for the set of (m + 1)(m + 2)/2 constants that describe the probabilities of the states of the system when no customers are awaiting service. The mean waiting time of the low priority customers is shown to be given by a simple formula in terms of the (known) waiting time of the high priority customers and the expected number of low priority customers in the queue when no high priority customers are waiting.
引用
收藏
页码:365 / 391
页数:27
相关论文
共 12 条
[1]  
├a┬cinlar E., 1975, INTRO STOCHASTIC PRO
[2]  
BRANDT JG, 1970, 6TH P INT TEL C
[3]   PREEMPTIVE PRIORITY ASSIGNMENT IN MULTICHANNEL SYSTEMS [J].
BROSH, I .
OPERATIONS RESEARCH, 1969, 17 (03) :526-&
[4]   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
[5]   ANALYSIS OF A NON-PREEMPTIVE PRIORITY MULTISERVER QUEUE [J].
GAIL, HR ;
HANTLER, SL ;
TAYLOR, BA .
ADVANCES IN APPLIED PROBABILITY, 1988, 20 (04) :852-879
[6]  
GUNNING R, 1965, ANAL FUNCTIONS SEVER
[7]  
MILLER D, 1982, APPLIED PROBABILITY, V2, P207
[8]   MULTIPROCESSOR SYSTEMS WITH PREEMPTIVE PRIORITIES [J].
MITRANI, I ;
KING, PJB .
PERFORMANCE EVALUATION, 1981, 1 (02) :118-125
[9]  
PARLETT B. N., 1980, SYMMETRIC EIGENVALUE, DOI DOI 10.1137/1.9781611971163
[10]   A MULTISERVER SYSTEM WITH PREEMPTIVE PRIORITIES [J].
SEGAL, M .
OPERATIONS RESEARCH, 1970, 18 (02) :316-&