Analysis of multi-media traffic queues with finite buffer and overload control. I. Algorithm
- 1 January 1991
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1464-1474 vol.3
- https://doi.org/10.1109/infcom.1991.147678
Abstract
A general solution methodology is provided for analysis of multi-media traffic queues. An efficient algorithm for a class of quasi-birth-death (QBD) processes, which are very versatile in formulating multi-media traffic queues, is described. Based on the Markov chain reduction principle, the algorithm exploits structural property to overcome the difficulties caused by the extraordinarily large state space of the model. It is stable, accurate and efficient for handling very large-scale problems. Applications of the algorithm to analysis of multi-media traffic queues with finite buffer and multilevel overload controls are emphasized. Two continuous time QBD models are devised for the applications. Model 1 extends the finite M/M/1 queue with Markov-modulated Poisson arrivals. Model II is the Markovian version of the continuous fluid-flow model. Both queue distribution and packet loss rate are measured. The effectiveness of the algorithm is demonstrated through analysis of various design and control issues in multi-media traffic integrations.<>Keywords
This publication has 23 references indexed in Scilit:
- A general solution technique for discrete queueing analysis of multi-media traffic on ATMPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Transient analysis of multi-server queues with Markov-modulated Poisson arrivals and overload controlPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1991
- Traffic characterization for integrated services networksIEEE Transactions on Communications, 1990
- Traffic smoothing effects of bit dropping in a packet voice multiplexerIEEE Transactions on Communications, 1989
- The impact of the ATM concept on video codingIEEE Journal on Selected Areas in Communications, 1988
- Stochastic theory of a fluid model of producers and consumers coupled by a bufferAdvances in Applied Probability, 1988
- Performance Analysis of Integrated Voice and Data Hybrid-Switched LinksIEEE Transactions on Communications, 1984
- Delay Related Issues in Integrated Voice and Data NetworksIEEE Transactions on Communications, 1981
- Computation of the stationary distribution of a markov chainJournal of Statistical Computation and Simulation, 1975
- A Statistical Analysis of On-Off Patterns in 16 ConversationsBell System Technical Journal, 1968