Analysis of a Finite Buffer Queue with Heterogeneous Markov Modulated Arrival Processes: A Study of Traffic Burstiness and Priority Packet Discarding

Abstract This paper considers a single server queueing system with a finite buffer and multiple heterogeneous arrival streams. We focus on Markov Modulated Arrival processes with differing burstiness and investigate the loss of individual arrival streams when the burstiness parameters of the arrival streams are varied. In addition, we study the behavior of loss probabilities for a priority packet discarding scheme, a congestion control mechanism suitable for high-speed networks. Several interesting numerical results are presented. We introduce a new characterization of an arrival stream, which we refer to as self-loss, and use this to qualitatively evaluate the effects of multiplexing bursty streams with non-bursty streams. The effectiveness of priority packet discarding is also investigated numerically. In addition, we study via simulation the conditional probability of packet loss given that one has occurred.

[1]  P. S. Richards,et al.  A congestion control framework for high-speed integrated packetized transport , 1988, IEEE Global Telecommunications Conference and Exhibition. Communications for the Information Age.

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

[3]  Donald F. Towsley,et al.  Approximation techniques for computing packet loss in finite-buffered voice multiplexers , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[4]  Yoshitaka Takahashi,et al.  Switched Batch Bernoulli Process (SBBP) and the Discrete-Time SBBP/G/1 Queue with Application to Statistical Multiplexer Performance , 1991, IEEE J. Sel. Areas Commun..

[5]  Marcel F. Neuts,et al.  Structured Stochastic Matrices of M/G/1 Type and Their Applications , 1989 .

[6]  Gillian Woodruff,et al.  Multimedia Traffic Management Principles for Guaranteed ATM Network Performance , 1990, IEEE J. Sel. Areas Commun..

[7]  Henning Schulzrinne,et al.  Distribution of the loss period for some queues in continuous and discrete time , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

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

[9]  S.-Q. Li.  Overload control in a finite message storage buffer , 1989, IEEE Trans. Commun..

[10]  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.

[11]  Ronald W. Wolff,et al.  Stochastic Modeling and the Theory of Queues , 1989 .

[12]  Martin de Prycker,et al.  Asynchronous Transfer Mode, Solution for Broadband Isdn , 1991 .

[13]  Baruch Awerbuch,et al.  Distributed control for PARIS , 1990, PODC '90.

[14]  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..

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

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

[17]  Jean-Yves Le Boudec,et al.  An Efficient Solution Method for Markov Models of ATM Links with Loss Priorities , 1991, IEEE J. Sel. Areas Commun..

[18]  D. Mitra,et al.  Stochastic theory of a data-handling system with multiple sources , 1982, The Bell System Technical Journal.

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

[20]  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.

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

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

[23]  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.

[24]  Prodip Sen,et al.  Queueing Analysis For Packet Switched Video , 1987, Other Conferences.

[25]  Y. Lee,et al.  Discrete time queues with phase dependent arrivals , 1994, IEEE Trans. Commun..

[26]  San-Qi Li,et al.  Data performance in an integrated packet voice/data system using voice congestion control , 1988, IEEE Global Telecommunications Conference and Exhibition. Communications for the Information Age.

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

[28]  Jeffrey J. Hunter,et al.  Mathematical techniques of applied probability , 1985 .

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

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

[31]  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.