Transient analysis of multi-server queues with Markov-modulated Poisson arrivals and overload control
- 1 January 1991
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1196-1205 vol.3
- https://doi.org/10.1109/infcom.1991.147639
Abstract
The transient behavior of a Markov-modulated Poisson arrival queue is studied under overload control. The queue has finite or infinite buffer capacity with multiple exponential servers. A Markov-modulated Poisson process is used to represent an aggregated voice or video packet arrival process in integrated services networks. With overload control, the arrival process is properly altered once the buffer contents exceed a designated level. The probability distribution of queue length as a function of time is obtained. The temporal effect of the overload control is measured in two forms. While in overload, the amount of time for the queue to fall into underload is measured. While in underload, the amount of time for the queue to rise to overload is measured. A proper design of the control will not only reduce the fall time but also increase the rise time. The transient queuing behavior as affected by time stochastic properties of the underlying Markov chain for the arrival process is also explored.Keywords
This publication has 21 references indexed in Scilit:
- Analysis of video packet loss control in ATM networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Traffic characterization for integrated services networksIEEE Transactions on Communications, 1990
- Congestion control for packet voice by selective packet discardingIEEE Transactions on Communications, 1990
- Traffic smoothing effects of bit dropping in a packet voice multiplexerIEEE Transactions on Communications, 1989
- Overload control in a finite message storage bufferIEEE Transactions on Communications, 1989
- Transient behavior of theM/M/1 queue via Laplace transformsAdvances in Applied Probability, 1988
- Transient behaviour of a double-channel Markovian queue with limited waiting spaceQueueing Systems, 1988
- Queuing Problems with Heterogeneous Arrivals and ServiceOperations Research, 1971
- An Approximation for the Moments of Waiting TimesOperations Research, 1969
- Time-Dependent Solution of the Many-Server Poisson QueueOperations Research, 1960