Stochastic fluid analysis of an ATM multiplexer loaded with heterogeneous ON-OFF sources: an effective computational approach

The authors study the loss performance of an asynchronous transfer mode (ATM) multiplexer, whose input consists of the superposition of a multiplicity of heterogeneous on-off sources. The stochastic fluid flow approach yields the entire buffer occupancy probability distribution in terms of the solution of a linear differential equation system. The focus is on the numerical investigation of the steady-state behavior of models involving very large state spaces. A novel approximate technique is introduced allowing a dramatic reduction of the computational burden, so that the analysis of a large variety of traffic mixes becomes feasible. Many numerical results are presented to support the accuracy of the method. Applications of the analysis method are outlined.<<ETX>>

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

[2]  Marco Listanti,et al.  Modeling issues on an ATM multiplexer within a bursty traffic environment , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[3]  Lars Dittmann,et al.  Load control in atm networks , 1990, International Symposium on Switching.

[4]  P.-J. Courtois,et al.  The M/G/1 Finite Capacity Queue with Delays , 1980, IEEE Trans. Commun..

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

[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]  D. Mitra Stochastic theory of a fluid model of producers and consumers coupled by a buffer , 1988, Advances in Applied Probability.

[9]  Jorma T. Virtamo,et al.  The Superposition of Variable Bit Rate Sources in an ATM Multiplexer , 1991, IEEE J. Sel. Areas Commun..

[10]  J. H. Wilkinson,et al.  Handbook for Automatic Computation. Vol II, Linear Algebra , 1973 .

[11]  Thomas E. Stern,et al.  Analysis of separable Markov-modulated rate models for information-handling systems , 1991, Advances in Applied Probability.

[12]  Joseph Y. Hui Resource allocation for broadband networks , 1988, IEEE J. Sel. Areas Commun..

[13]  Ward Whitt,et al.  Characterizing Superposition Arrival Processes in Packet Multiplexers for Voice and Data , 1986, IEEE J. Sel. Areas Commun..

[14]  Robert J. Plemmons,et al.  Nonnegative Matrices in the Mathematical Sciences , 1979, Classics in Applied Mathematics.

[15]  Kenn S. Kvols,et al.  Source-Independent Call Acceptance Procedures in ATM Networks , 1991, IEEE J. Sel. Areas Commun..

[16]  Roger C. F. Tucker,et al.  Accurate method for analysis of a packet-speech multiplexer with limited delay , 1988, IEEE Trans. Commun..

[17]  Masatoshi Kawarasaki,et al.  An Analysis of Statistical Multiplexing in an ATM Transport Network , 1991, IEEE J. Sel. Areas Commun..

[18]  Marcel F. Neuts,et al.  Matrix-geometric solutions in stochastic models - an algorithmic approach , 1982 .

[19]  Albert Kai-Sun Wong,et al.  Queueing analysis for ATM switching of mixed continuous-bit-rate and bursty traffic , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.