SENSITIVITY RESULTS IN OPEN, CLOSED AND MIXED PRODUCT FORM QUEUING-NETWORKS

被引:5
作者
LIU, Z [1 ]
NAIN, P [1 ]
机构
[1] INRIA,CTR SOPHIA ANTIPOLIS,F-06565 VALBONNE,FRANCE
关键词
QUEUING THEORY; QUEUING NETWORKS; PRODUCT FORM; SENSITIVITY; MONOTONICITY;
D O I
10.1016/0166-5316(91)90048-8
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
General formulas are proposed to quantify the effects of changing the model parameters in the so-called BCMP network [F. Baskett et al.. J. ACM 22 (2) (April 1975) 248-260]. These formulas relate the derivative of the expectation of any function of both the state and the paramaters of the network with respect to any model parameter (i.e., arrival rate, mean service demand, service rate, visit ratio, traffic intensity) to known functions of the state variables. Applications of our results to sensitivity analysis and optimization problems are given.
引用
收藏
页码:237 / 251
页数:15
相关论文
共 73 条
[1]   MONOTONICITY OF THE THROUGHPUT OF A CLOSED QUEUING NETWORK IN THE NUMBER OF JOBS [J].
ADAN, I ;
VANDERWAL, J .
OPERATIONS RESEARCH, 1989, 37 (06) :953-957
[2]   EXACT-SOLUTIONS FOR OPEN, CLOSED AND MIXED QUEUING-NETWORKS WITH REJECTION BLOCKING [J].
AKYILDIZ, IF ;
VONBRAND, H .
THEORETICAL COMPUTER SCIENCE, 1989, 64 (02) :203-219
[3]   COMPUTATIONAL ALGORITHMS FOR NETWORKS OF QUEUES WITH REJECTION BLOCKING [J].
AKYILDIZ, IF ;
VONBRAND, H .
ACTA INFORMATICA, 1989, 26 (06) :559-576
[4]  
[Anonymous], 1996, STOCHASTIC PROCESSES
[5]  
BACCELLI F, 1990, IN PRESS J APPL PROB
[6]  
BARLOW RE, 1975, STATISTICAL THEORY R
[7]   OPEN, CLOSED, AND MIXED NETWORKS OF QUEUES WITH DIFFERENT CLASSES OF CUSTOMERS [J].
BASKETT, F ;
CHANDY, KM ;
MUNTZ, RR ;
PALACIOS, FG .
JOURNAL OF THE ACM, 1975, 22 (02) :248-260
[8]  
BLOCK HW, 1985, STAT PROBABIL LETT, V3, P1
[9]   COMPUTATIONAL ALGORITHMS FOR CLOSED QUEUING NETWORKS WITH EXPONENTIAL SERVERS [J].
BUZEN, JP .
COMMUNICATIONS OF THE ACM, 1973, 16 (09) :527-531
[10]   REALIZATION PROBABILITY IN CLOSED JACKSON QUEUING-NETWORKS AND ITS APPLICATION [J].
CAO, XR .
ADVANCES IN APPLIED PROBABILITY, 1987, 19 (03) :708-738