Skip to main content Accessibility help

A Note on Queueing Networks with Signals and Random Triggering Times

  • Xiuli Chao (a1)


There is a growing interest in networks of queues with customers and signals. The signals in these models carry commands to the service nodes and trigger customers to move instantaneously within the network. In this note we consider networks of queues with signals and random triggering times; that is, when a signal arrives at a node, it takes a random amount of time to trigger a customer to move with distribution depending on the source of the signal. By appropriately choosing the triggering times, we can obtain network models such that a signal changes a customer's service time distribution – for example, the signal increases or decreases the service time of a customer. We show that the stationary distribution of this model has a product form solution.



Hide All
1.Chao, X. (1992). Networks of queues with customers, signals and arbitrary service time distributions. Operations Research (to appear).
2.Chao, X. & Pinedo, M. (1993). Generalized networks of queues with positive and negative arrivals. Probability in the Engineering and Informational Sciences 7: 301334.
3.Gelenbe, E. (1991). Product form queueing networks with negative and positive customers. Journal of Applied Probability 28: 656663.
4.Kelly, F. (1979). Reversibility and stochastic networks. New York: Wiley & Sons.
5.Miyazawa, M. (1993). Insensitivity and product form decomposability of reallocatable GSMP. Advances in Applied Probability 25: 415437.
6.Ross, S.M. (1993). Introduction to probability models, 5th ed.San Diego, CA: Academic Press.
7.Walrand, J. (1983). A probabilistic look at networks of quasi-reversible queues. IEEE Transactions on Information Theory IT-29: 825831.


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