Skip to main content Accessibility help

A Result on Networks of Queues with Customer Coalescence and State-Dependent Signaling

  • Xiuli Chao (a1) and Shaohui Zheng (a2)


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).


Corresponding author

Postal address: Department of Industrial and Manufacturing Engineering, New Jersey Institute of Technology, Newark, NJ 07102, USA
∗∗ Postal address: Department of Information and Systems Management, School of Business and Management, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong


Hide All
Boucherie, R.J., and van Dijk, N.M. (1991). Product form for queueing networks with state dependent multiple job transitions. Adv. Appl. Prob. 23, 152187.
Chao, X., and Pinedo, M. (1993). On generalized networks of queues with positive and negative arrivals. Prob. Eng. Inf. Sci. 7, 301334.
Chao, X., Pinedo, M., and Shaw, D. (1996). Networks of queues with batch services and customer coalescence. J. Appl. Prob. 33, 858869.
Gelenbe, E. (1991). Product form networks with negative and positive customers. J. Appl. Prob. 28, 656663.
Henderson, W. (1993). Queueing networks with negative customers and negative queue lengths. J. Appl. Prob. 30, 931942.
Henderson, W., Northcote, B.S., and Taylor, P.G. (1994). State dependent signalling in queueing networks. Adv. Appl. Prob. 26, 436455.
Henderson, W., and Taylor, P.G. (1989). Insensitivity of processes with interruptions. J. Appl. Prob. 26, 242258.
Henderson, W., and Taylor, P.G. (1990). Product form in networks of queues with batch arrivals and batch services. QUESTA 6, 7188.
Miyazawa, M., and Wolff, R. (1996). Symmetric queues with batch departures and their networks. Adv. Appl. Prob. 28, 308326.
Schauder, J. (1930). Der Fixpunktsatz in Funktionalraumen. Studia Math. 2, 171180.
Serfozo, R. (1989). Markovian network processes: congestion dependent routing and processing. QUESTA 5, 536.


MSC classification


Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed