Delay performance in stochastic processing networks with priority service

被引:3
作者
Afèche, P [1 ]
机构
[1] Northwestern Univ, JL Kellogg Grad Sch Management, Evanston, IL 60208 USA
关键词
queues; networks : multi-channel priority queues; queues priority : preemptive-resume; queues Markovian : routing; production/scheduling; sequencing; stochastic;
D O I
10.1016/S0167-6377(03)00021-X
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We evaluate the delay performance of an open multi-class stochastic processing network of multi-server resources with preemptive-resume priority service. We show that the stationary distribution of aggregate queue lengths has product form. For each service class we derive explicit expressions for the following stationary performance measures: The mean and, under feedforward routing, the Laplace transform of the delay distribution at each resource. We show that these measures are the same as if the resources were operating in isolation. (C) 2003 Elsevier B.V. All rights reserved.
引用
收藏
页码:390 / 400
页数:11
相关论文
共 17 条
[1]  
[Anonymous], QUEUEING NETWORKS
[2]  
[Anonymous], OPER RES
[3]  
[Anonymous], 1979, Reversibility and Stochastic Networks
[4]  
BASKETT F, 1975, JACM, V22, P247
[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]  
Conway R.W., 1967, Theory of Scheduling
[7]  
Gross D., 1998, Fundamentals of queueing theory, V3
[8]  
Harrison J. M., 1987, Stochastics, V22, P77, DOI 10.1080/17442508708833469
[9]   JOBSHOP-LIKE QUEUING-SYSTEMS [J].
JACKSON, JR .
MANAGEMENT SCIENCE, 1963, 10 (01) :131-142
[10]   NETWORKS OF WAITING LINES [J].
JACKSON, JR .
OPERATIONS RESEARCH, 1957, 5 (04) :518-521