Abstract
Gelenbe et al. [1, 2] consider single server Jackson networks of queues which contain both positive and negative customers. A negative customer arriving to a nonempty queue causes the number of customers in that queue to decrease by one, and has no effect on an empty queue, whereas a positive customer arriving at a queue will always increase the queue length by one. Gelenbe et al. show that a geometric product form equilibrium distribution prevails for this network. Applications for these types of networks can be found in systems incorporating resource allocations and in the modelling of decision making algorithms, neural networks and communications protocols.
In this paper we extend the results of [1, 2] by allowing customer arrivals to the network, or the transfer between queues of a single positive customer in the network to trigger the creation of a batch of negative customers at the destination queue. This causes the length of the queue to decrease by the size of the created batch or the size of the queue, whichever is the smallest. The probability of creating a batch of negative customers of a particular size due to the transfer of a positive customer can depend on both the source and destination queue.
We give a criterion for the validity of a geometric product form equilibrium distribution for these extended networks. When such a distribution holds it satisfies partial balance equations which are enforced by the boundaries of the state space. Furthermore it will be shown that these partial balance equations relate to traffic equations for the throughputs of the individual queues.
Similar content being viewed by others
References
E. Gelenbe, Product form networks with negative and positive customers, J. Appl. Prob. 28 (1991) 656–663.
E. Gelenbe, P. Glynn and K. Sigman, Queues with negative arrivals, J. Appl. Prob. 28 (1991) 245–250.
E. Gelenbe and R. Schassberger, Note on the stability ofG-networks, Research Report 90-8, Université René Descartes, Paris (1990).
E. Gelenbe, Negative customers with batch removal, private communication.
J. Jackson, Networks of waiting lines, Oper. Res. 5 (1957) 518–521.
E. Kandel and J. Schwartz,Principles of Neural Science (Elsevier, Amsterdam, 1985).
S.M. Ross,Introduction to Probability Models, 4th ed. (Academic Press, 1989).
P. Whittle, Equilibrium distributions for an open migration process, J. Appl. Prob. 5 (1968) 567–571.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Henderson, W., Northcote, B.S. & Taylor, P.G. Geometric equilibrium distributions for queues with interactive batch departures. Ann Oper Res 48, 493–511 (1994). https://doi.org/10.1007/BF02033316
Issue Date:
DOI: https://doi.org/10.1007/BF02033316