Title :
Analysis of individual packet loss in a finite buffer queue with heterogeneous Markov modulated arrival processes: a study of traffic burstiness and priority packet discarding
Author :
Bae, J.J. ; Suda, T. ; Simha, Rahul
Author_Institution :
Dept. of Inf. & Comput. Sci., California Univ., Irvine, CA, USA
Abstract :
The authors consider a queuing system with a finite buffer and multiple heterogeneous arrival streams. They focus on Markov modulated arrival processes with different burstings and investigate the loss of individual arrival streams when the parameters of the heterogeneous arrival streams are varied. The analysis includes both continuous-time and discrete-time treatments of multiplexed heterogeneous Markov modulated arrivals. Loss probabilities are derived for a priority packet discarding scheme. A new characterization of an arrival stream is introduced, referred to as a self-loss, and it is used to qualitatively predict the effects of multiplexing bursty streams with nonbursty streams. The effectiveness of priority packet discarding is also investigated through numerical examples
Keywords :
Markov processes; packet switching; queueing theory; continuous-time treatments; discrete-time treatments; finite buffer queue; heterogeneous Markov modulated arrival processes; individual packet loss; loss probabilities; priority packet discarding; queuing system; traffic burstiness; B-ISDN; Computer science; Educational institutions; High-speed networks; Information analysis; Queueing analysis; Streaming media; Telecommunication traffic; Teleconferencing; Traffic control;
Conference_Titel :
INFOCOM '92. Eleventh Annual Joint Conference of the IEEE Computer and Communications Societies, IEEE
Conference_Location :
Florence
Print_ISBN :
0-7803-0602-3
DOI :
10.1109/INFCOM.1992.263556