An approximation for performance evaluation of stationary single server queues
- 31 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 835-842 vol.2
- https://doi.org/10.1109/infcom.1993.253285
Abstract
A method for approximating the probability distributions of stationary statistics in first-in, first-out (FIFO) single server queues is provided. The method is based on the Wiener-Hopf factorization technique and is applied to semi-Markov queues with the underlying state space of unlimited size. A particularly important case is a model for a statistical multiplexer where the net input process forms a stationary ergodic Gaussian discrete-time stochastic process.Keywords
This publication has 17 references indexed in Scilit:
- The superposition of variable bit rate sources in an ATM multiplexerIEEE Journal on Selected Areas in Communications, 1991
- Dependence in packet queuesIEEE Transactions on Communications, 1989
- A Markov Modulated Characterization of Packetized Voice and Data Traffic and Related Statistical Multiplexer PerformanceIEEE Journal on Selected Areas in Communications, 1986
- On the use of a fundamental identity in the theory of semi-Markov queuesAdvances in Applied Probability, 1972
- On a fundamental identity in the theory of semi-Markov processesAdvances in Applied Probability, 1972
- FACTORIZATION METHODS AND BOUNDARY PROBLEMS FOR SUMS OF RANDOM VARIABLES GIVEN ON MARKOV CHAINSMathematics of the USSR-Izvestiya, 1969
- The single server queue with Poisson input and semi-Markov service timesJournal of Applied Probability, 1966
- Absorption Probabilities for Sums of Random Variables Defined on a Finite Markov ChainMathematical Proceedings of the Cambridge Philosophical Society, 1962
- A Matrix Factorization Problem in the Theory of Random Variables Defined on a Finite Markov ChainMathematical Proceedings of the Cambridge Philosophical Society, 1962
- A Convexity Property in the Theory of Random Variables Defined on a Finite Markov ChainThe Annals of Mathematical Statistics, 1961