State-dependent signalling in queueing networks

Citation
W. Henderson, et al., State-dependent signalling in queueing networks, Advances in applied probability , 26(2), 1994, pp. 436-455
ISSN journal
00018678
Volume
26
Issue
2
Year of publication
1994
Pages
436 - 455
Database
ACNP
SICI code
Abstract
It has recently been shown that networks of queues with state-dependent movement of negative customers, and with state-independent triggering of customer movement have product-form equilibrium distributions. Triggers and negative customers are entities which, when arriving to a queue, force a single customer to be routed through the network or leave the network respectively. They are .signals' which affect/control network behaviour. The provision of state-dependent intensities introduces queues other than single-server queues into the network. This paper considers networks with state-dependent intensities in which signals can be either a trigger or a batch of negative customers (the batch size being determined by an arbitrary probability distribution). It is shown that such networks still have a product-form equilibrium distribution. Natural methods for state space truncation and for the inclusion of multiple customer types in the network can be viewed as special cases of this state dependence. A further generalisation allows for the possibility of signals building up at nodes.