The derivation of invariance relations in complex queueing systems with stationary inputs
- 1 June 1983
- journal article
- research article
- Published by Cambridge University Press (CUP) in Advances in Applied Probability
- Vol. 15 (04) , 874-885
- https://doi.org/10.1017/s0001867800021662
Abstract
We discuss a method of obtaining invariance relations in complex systems by using the theory of point processes. New formulae are given for obtaining them generally, and in particular in many-stage models such as tandem and network queues. The formulae are shown to be useful by applications to a many-server queue and a tandem queue. Stochastic inequalities in a tandem queue are also discussed using the invariance relations obtained.Keywords
This publication has 7 references indexed in Scilit:
- Note on Palm measures in the intensity conservation law and inversion formula in PMP and their applicationsMathematische Operationsforschung und Statistik. Series Optimization, 1981
- Imbedded and non-imbedded stationary characteristics of queueing systems with varying service rate and point processesJournal of Applied Probability, 1980
- Stochastic inequalities between customer-stationary and time-stationary characteristics of queueing systems with 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
- Time and customer processes in queues with stationary inputsJournal of Applied Probability, 1977
- STOCHASTIC ORDER RELATIONS AMONG GI/G/1 QUEUES WITH A COMMON TRAFFIC INTENSITYJournal of the Operations Research Society of Japan, 1976