Stochastic processes with imbedded marked point processes (pmp) and thcir application in queneing
- 1 January 1978
- journal article
- research article
- Published by Taylor & Francis in Mathematische Operationsforschung und Statistik. Series Optimization
- Vol. 9 (1) , 125-141
- https://doi.org/10.1080/02331937808842475
Abstract
In generalization of special cases of the literature a class of stochastic processes (PMP) is defined with an imbedded stochastic marked point process of “basic points” which must not be renewal points. A theorem (“intensity conservation principle”) has been proved concerning a relation between stationary distribution of PMP at arbitrary points in time and distributions and intensities connected with the basic points. This relationship simultaneously yields a general method for determination of stationary quantities at arbitrary points in time by means of the corresponding “imbedded” quantities. Some applications to concrete queueing systems have been demonstrated, where arrival or departure epochs of customers are used as basic points. Under weaker independence assumptions as till now done in the literature, new relations are given.Keywords
This publication has 16 references indexed in Scilit:
- Time and customer processes in queues with stationary inputsJournal of Applied Probability, 1977
- On some belations between stationary distributions of queue lengths and imbedded queue lengths in g/g/s queueing systemsMathematische Operationsforschung und Statistik, 1976
- On two stationary distributions for the stable GI/G/1 queueJournal of Applied Probability, 1974
- Piecewise Markov ProcessesSIAM Journal on Applied Mathematics, 1973
- Regenerative processes in the theory of queues, with applications to the alternating-priority queueAdvances in Applied Probability, 1972
- The analysis of queues by state-dependent parameters by Markov renewal processesAdvances in Applied Probability, 1971
- Markov Renewal Processes with Auxiliary PathsThe Annals of Mathematical Statistics, 1970
- The Existence and Uniqueness of Stationary Measures for Markov Renewal ProcessesThe Annals of Mathematical Statistics, 1966
- Ein Approximationssatz für Verteilungen stationärer zufälliger PunktfolgenMathematische Nachrichten, 1965
- Stochastic Processes Occurring in the Theory of Queues and their Analysis by the Method of the Imbedded Markov ChainThe Annals of Mathematical Statistics, 1953