THE RESPONSE-TIMES OF PRIORITY CLASSES UNDER PREEMPTIVE RESUME IN M-M/M QUEUES

被引:33
作者
BUZEN, JP [1 ]
BONDI, AB [1 ]
机构
[1] PURDUE UNIV,W LAFAYETTE,IN 47907
关键词
D O I
10.1287/opre.31.3.456
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
Expressions are derived for the mean response times of each priority level in a multiserver M/M/m queue operating under preemptive resume scheduling. Exact results are obtained for cases where all priorities have the same mean service times; approximate results are obtained for the more general case where mean service times may differ. The results hold for any number of servers and any number of classes. For each priority level, it is assumed that arrivals are Poisson and service times are exponentially distributed.
引用
收藏
页码:456 / 465
页数:10
相关论文
共 12 条
[11]   WAITING TIME IN A MULTI-SERVER CUTOFF-PRIORITY QUEUE, AND ITS APPLICATION TO AN URBAN AMBULANCE SERVICE [J].
TAYLOR, IDS ;
TEMPLETON, JGC .
OPERATIONS RESEARCH, 1980, 28 (05) :1168-1188
[12]   QUEUING WITH PREEMPTIVE PRIORITIES OR WITH BREAKDOWN [J].
WHITE, H ;
CHRISTIE, LS .
OPERATIONS RESEARCH, 1958, 6 (01) :79-95