Simple derivations of the invariance relations and their applications
- 1 March 1982
- journal article
- research article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 19 (01) , 183-194
- https://doi.org/10.1017/s0021900200028394
Abstract
In the literature, various methods have been studied for obtaining invariance relations, for example, L = λW (Little's formula), in queueing models. Recently, it has become known that the theory of point processes provides a unified approach to them (cf. Franken (1976), König et al. (1978), Miyazawa (1979)). This paper is also based on that theory, and we derive a general formula from the inversion formula of point processes. It is shown that this leads to a simple proof for invariance relations in G/G/c queues. Using these results, we discuss a condition for the distribution of the waiting time vector of a G/G/c queue to be identical with that of an M/G/c queue.Keywords
This publication has 8 references indexed in Scilit:
- Imbedded and non-imbedded stationary characteristics of queueing systems with varying service rate and point processesJournal of Applied Probability, 1980
- A formal approach to queueing processes in the steady state and their applicationsJournal of Applied Probability, 1979
- Stochastic processes with imbedded marked point processes (pmp) and thcir application in queneingMathematische Operationsforschung und Statistik. Series Optimization, 1978
- On up- and downcrossingsJournal of Applied Probability, 1977
- Time and customer processes in queues with stationary inputsJournal of Applied Probability, 1977
- On the relation between customer and time averages in queuesJournal of Applied Probability, 1971
- The stability of a queue with non-independent inter-arrival and service timesMathematical Proceedings of the Cambridge Philosophical Society, 1962
- A Proof for the Queuing Formula: L = λWOperations Research, 1961