NETWORKS OF QUEUES WITH CUSTOMERS, SIGNALS AND ARBITRARY SERVICE TIME DISTRIBUTIONS

被引:17
作者
CHAO, X
机构
关键词
D O I
10.1287/opre.43.3.537
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
We consider a network of queues with multiple classes of customers, signals, and arbitrary service time distributions. The signals bring commands to the service nodes and may trigger customers to move instantly within the network. We consider symmetric service disciplines (e.g., processor sharing, LIFO preemptive, infinite server) similar to those in F. Kelly (1979), and show that when each node has a single server operating under a symmetric service discipline, the stationary distribution has a product-form solution. The product form, however, depends on the service time distributions of customers at each node beyond their means. This is in contrast to the insensitivity result of the conventional Jackson networks and can be attributed to the effect of signals. When the nodes have multiple servers in parallel, the usual definition of signals does not lead to a product-form solution. We propose a new definition of signals that depends on the service effort and provides a product-form solution.
引用
收藏
页码:537 / 544
页数:8
相关论文
共 13 条
[1]   NETWORKS OF QUEUES AND METHOD OF STAGES [J].
BARBOUR, AD .
ADVANCES IN APPLIED PROBABILITY, 1976, 8 (03) :584-591
[2]   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
[3]  
Buzacott JA, 1993, STOCHASTIC MODELS MA
[4]   A CHARACTERIZATION OF PRODUCT-FORM QUEUING-NETWORKS [J].
CHANDY, KM ;
MARTIN, AJ .
JOURNAL OF THE ACM, 1983, 30 (02) :286-299
[5]  
Chao X., 1993, PROBABILITY ENG INFO, V7, P301, DOI 10.1017/S0269964800002941
[6]  
GELENBE E, 1983, J ACM, V28, P656
[7]   NETWORK DELAY CONSIDERATIONS FOR PACKETIZED VOICE [J].
GOPAL, PM ;
KADABA, BK .
PERFORMANCE EVALUATION, 1989, 9 (03) :167-180
[8]  
Kelly F. P., 1979, REVERSIBILITY STOCHA
[9]  
Peterson J. L., 1981, HDB PROCEDURES DESIG
[10]  
ROSS SM, 1988, INTRO PROBABILITY MO