Sojourn times and the overtaking condition in Jacksonian networks
- 1 June 1980
- journal article
- research article
- Published by Cambridge University Press (CUP) in Advances in Applied Probability
- Vol. 12 (04) , 1000-1018
- https://doi.org/10.1017/s0001867800020218
Abstract
Consider an open multiclass Jacksonian network in equilibrium and a path such that a customer travelling along it cannot be overtaken directly by a subsequent arrival or by the effects of subsequent arrivals. Then the sojourn times of this customer in the nodes constituting the path are all mutually independent and so the total sojourn time is easily calculated. Two examples are given to suggest that the non-overtaking condition may be necessary to ensure independence when there is a single customer class.Keywords
This publication has 4 references indexed in Scilit:
- Open, Closed, and Mixed Networks of Queues with Different Classes of CustomersJournal of the ACM, 1975
- Letter to the Editor—The Dependence of Sojourn Times in Tandem M/M/S QueuesOperations Research, 1969
- Note on Queues in TandemThe Annals of Mathematical Statistics, 1963
- Waiting Times When Queues are in TandemThe Annals of Mathematical Statistics, 1957