Skip to main content Accessibility help

A stochastic lower bound for assemble-transfer batch service queueing networks

  • Antonis Economou (a1)


Miyazawa and Taylor (1997) introduced a class of assemble-transfer batch service queueing networks which do not have tractable stationary distribution. However by assuming a certain additional arrival process at each node when it is empty, they obtain a geometric product-form stationary distribution which is a stochastic upper bound for the stationary distribution of the original network. In this paper we develop a stochastic lower bound for the original network by introducing an additional departure process at each node which tends to remove all the customers present in it. This model in combination with the aforementioned upper bound model gives a better sense for the properties of the original network.


Corresponding author

Postal address: 26 Papadiamandopoulou st., Athens 11528, Greece. Email address:


Hide All
Boucherie, R., and van Dijk, N. M. (1991). Product forms for queueing networks with state-dependent multiple job transitions. Adv. Appl. Prob. 23, 152187.
Chao, X. (1997). Partial balances in batch arrival batch service and assemble-transfer queueing networks. J. Appl. Prob. 34, 745752.
Chao, X., Pinedo, M., and Shaw, D. (1996). Networks of queues with batch services and customer coalescence. J. Appl. Prob. 33, 858869.
Economou, A. (1999). Geometric-form bounds for the GIX/M/1 queueing system. Prob. Eng. Inf. Sci. 13, 509520.
Gelenbe, E. (1991). Product form networks with negative and positive customers. J. Appl. Prob. 28, 656663.
Gelenbe, E. (1993a). G-networks with signals and batch removal. Prob. Eng. Inf. Sci. 7, 335342.
Gelenbe, E. (1993b). G-networks with triggered customer movement. J. Appl. Prob. 30, 742748.
Henderson, W. (1993). Queueing networks with negative customers and negative queueing lengths. J. Appl. Prob. 30, 931942.
Henderson, W., and Taylor, P. G. (1990). Product form in network of queues with batch arrival and batch services. Queueing Systems 6, 7188.
Henderson, W., Pearce, C. E. M., Taylor, P. G., and van Dijk, N. M. (1990). Closed queueing networks with batch services. Queueing Systems 6, 5970.
Henderson, W., Northcote, B. S., and Taylor, P. G. (1994). State-dependent signaling in queueing networks. Adv. Appl. Prob. 26, 436455.
Kelly, F. P. (1979). Reversibility and Stochastic Networks. John Wiley, New York.
Massey, W. A. (1987). Stochastic orderings for Markov processes on partially ordered spaces. Math. Operat. Res. 12, 350367.
Miyazawa, M., and Taylor, P. G. (1997). A geometric product-form distribution for a queueing network with non-standard batch arrivals and batch transfers. Adv. Appl. Prob. 29, 523544.
Serfozo, R. F. (1993). Queueing networks with dependent nodes and concurrent movements. Queueing Systems 13, 143182.
Van Dijk, N. M. (1993). Queueing Networks and Product Forms: A Systems Approach. John Wiley, Chichester.
Whittle, P. (1986). Systems in Stochastic Equilibrium. John Wiley, New York.
Yamashita, H., and Miyazawa, M. (1998). Geometric product form queueing networks with concurrent batch movements. Adv. Appl. Prob. 30, 11111129.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Journal of Applied Probability
  • ISSN: 0021-9002
  • EISSN: 1475-6072
  • URL: /core/journals/journal-of-applied-probability
Please enter your name
Please enter a valid email address
Who would you like to send this to? *


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