A result on networks of queues with customer coalescence and state-dependent signaling

被引:6
作者
Chao, XL [1 ]
Zheng, SH
机构
[1] New Jersey Inst Technol, Dept Ind & Mfg Engn, Newark, NJ 07102 USA
[2] Hong Kong Univ Sci & Technol, Sch Business & Management, Dept Informat & Syst Management, Kowloon, Peoples R China
关键词
networks of queues; signals; partial balance; customer coalescence; product form solution;
D O I
10.1017/S0021900200014753
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
In this paper we consider a network of queues with batch services, customer coalescence and state-dependent signaling. That is, customers are served in batches at each node, and coalesce into a single unit upon service completion. There are signals circulating in the network and, when a signal arrives at a node, a batch of customers is either deleted or triggered to move as a single unit within the network. The transition rates for both customers and signals are quite general and can depend on the state of the whole system. We show that this network possesses a product form solution. The existence of a steady state distribution is also discussed. This result generalizes some recent results of Henderson et al. (1994), as well as those of Chao et al. (1996).
引用
收藏
页码:151 / 164
页数:14
相关论文
共 11 条
[1]   PRODUCT FORMS FOR QUEUING-NETWORKS WITH STATE-DEPENDENT MULTIPLE JOB TRANSITIONS [J].
BOUCHERIE, RJ ;
VANDIJK, NM .
ADVANCES IN APPLIED PROBABILITY, 1991, 23 (01) :152-187
[2]  
Chao X., 1993, J PROBABILITY ENG IN, V7, P301, DOI 10.1017/S0269964800002941
[3]   Networks of queues with batch services and customer coalescence [J].
Chao, XL ;
Pinedo, M ;
Shaw, DQ .
JOURNAL OF APPLIED PROBABILITY, 1996, 33 (03) :858-869
[4]   PRODUCT-FORM QUEUING-NETWORKS WITH NEGATIVE AND POSITIVE CUSTOMERS [J].
GELENBE, E .
JOURNAL OF APPLIED PROBABILITY, 1991, 28 (03) :656-663
[5]  
Henderson W., 1990, Queueing Systems Theory and Applications, V6, P71, DOI 10.1007/BF02411466
[6]   STATE-DEPENDENT SIGNALING IN QUEUING-NETWORKS [J].
HENDERSON, W ;
NORTHCOTE, BS ;
TAYLOR, PG .
ADVANCES IN APPLIED PROBABILITY, 1994, 26 (02) :436-455
[7]   QUEUING-NETWORKS WITH NEGATIVE CUSTOMERS AND NEGATIVE QUEUE LENGTHS [J].
HENDERSON, W .
JOURNAL OF APPLIED PROBABILITY, 1993, 30 (04) :931-942
[8]   INSENSITIVITY OF PROCESSES WITH INTERRUPTIONS [J].
HENDERSON, W ;
TAYLOR, P .
JOURNAL OF APPLIED PROBABILITY, 1989, 26 (02) :242-258
[9]   Symmetric queues with batch departures and their networks [J].
Miyazawa, M ;
Wolff, RW .
ADVANCES IN APPLIED PROBABILITY, 1996, 28 (01) :308-326
[10]  
SCHAUDER J., 1930, STUD MATH, V02, P171, DOI [10.4064/sm-2-1-171-180, DOI 10.4064/SM-2-1-171-180]