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

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.<<ETX>>

[1]  Rahul Simha,et al.  Heterogeneous arrival streams, burstiness and packet discarding : a study of individual packet loss , 1991 .

[2]  Walter A. Rosenkrantz,et al.  Some theorems on conditional Pasta: A stochastic integral approach , 1992, Oper. Res. Lett..

[3]  Hiroshi Yasuda,et al.  Variable bit-rate coding of video signals for ATM networks , 1989, IEEE J. Sel. Areas Commun..

[4]  Israel Cidon,et al.  Congestion control for high speed packet switched networks , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[5]  H. Kroner.  Comparative performance study of space priority mechanisms for ATM networks , 1990, INFOCOM 1990.

[6]  M. Hirano,et al.  Characteristics of a cell multiplexer for bursty ATM traffic , 1989, IEEE International Conference on Communications, World Prosperity Through Communications,.

[7]  Donald F. Towsley,et al.  Approximation Techniques for Computing Packet Loss in Finite-Buffered Voice Multiplexers , 1991, IEEE J. Sel. Areas Commun..

[8]  Hans Kröner,et al.  Comparative performance study of space priority mechanisms for ATM networks , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[9]  Luigi Fratta,et al.  ATM: bandwidth assignment and bandwidth enforcement policies , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[10]  Tatsuya Suda,et al.  Survey of traffic control schemes and protocols in ATM networks , 1991, Proc. IEEE.

[11]  P. Brémaud.  Point processes and queues, martingale dynamics , 1983 .

[12]  KATHLEEN S. MEIER-HELLSTERN,et al.  The analysis of a queue arising in overflow models , 1989, IEEE Trans. Commun..

[13]  P. Brémaud.  Point Processes and Queues , 1981 .

[14]  David W. Petr,et al.  Nested threshold cell discarding for ATM overload control: optimization under cell loss constraints , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[15]  David M. Lucantoni,et al.  A Markov Modulated Characterization of Packetized Voice and Data Traffic and Related Statistical Multiplexer Performance , 1986, IEEE J. Sel. Areas Commun..

[16]  David J. Goodman.  Embedded DPCM for Variable Bit Rate Transmission , 1980, IEEE Trans. Commun..

[17]  Luiz A. DaSilva,et al.  Priority discarding of speech in integrated packet networks , 1989, IEEE J. Sel. Areas Commun..

[18]  Alʹbert Nikolaevich Shiri︠a︡ev,et al.  Statistics of random processes , 1977 .