Improved loss calculations at an ATM multiplexer

In this paper we develop a simple and accurate analytical technique to determine the loss probability at an access node to an asynchronous transfer mode (ATM) network. This is an important problem from the point of view of admission control and network design. The arrival processes we analyze are the Markov-modulated Poisson process (MMPP) and the Markov-modulated fluid (MMF) process. These arrival processes have been shown to model various traffic types, such as voice, video, and still images, that are expected to be transmitted by ATM networks. Our hybrid analytical technique combines results from large buffer theories and quasi-stationary approaches to analyze the loss probability of a finite-buffer queue being fed by Markov-modulated sources such as the MMPP and MMF. Our technique is shown to be valid for both heterogeneous and homogeneous sources. We also show that capacity allocation based on the popular effective-bandwidth scheme can lead to considerable under-utilization of the network and that allocating bandwidth based on our model can improve the utilization significantly. We provide numerical results for different types of traffic and validate our model via simulations.

[1]  P. Glynn,et al.  Logarithmic asymptotics for steady-state tail probabilities in a single-server queue , 1994, Journal of Applied Probability.

[2]  J. Kingman.  A convexity property of positive matrices , 1961 .

[3]  Hamid Ahmadi,et al.  Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks , 1991, IEEE J. Sel. Areas Commun..

[4]  Joseph D. Langford,et al.  Models for analysis of packet voice communications systems , 1986, IEEE J. Sel. Areas Commun..

[5]  Mark William Garrett.  Contributions toward real-time services on packet switched networks , 1993 .

[6]  Basil S. Maglaris,et al.  Models for packet switching of variable-bit-rate video sources , 1989, IEEE J. Sel. Areas Commun..

[7]  Nail Akar,et al.  Markov Modulated Periodic Arrival Process Offered to an ATM Multiplexer , 1995, Perform. Evaluation.

[8]  Gunnar Karlsson,et al.  Performance models of statistical multiplexing in packet video communications , 1988, IEEE Trans. Commun..

[9]  Ness B. Shroff,et al.  Video modeling within networks using deterministic smoothing at the source , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[10]  S. S. Huang.  Source modelling for packet video , 1988, IEEE International Conference on Communications, - Spanning the Universe..

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

[12]  Ness B. Shroff,et al.  Modelling VBR video over networks end-to-end using deterministic smoothing at the source† , 1994 .

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

[14]  Mischa Schwartz,et al.  Information transmission, modulation, and noise , 1959 .

[15]  Ward Whitt,et al.  Squeezing the Most Out of ATM , 1995, IEEE Trans. Commun..

[16]  Jean C. Walrand,et al.  Effective bandwidths for multiclass Markov fluids and other ATM sources , 1993, TNET.

[17]  Debasis Mitra,et al.  Effective bandwidth of general Markovian traffic sources and admission control of high speed networks , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[18]  Khosrow Sohraby,et al.  On the theory of general on-off sources with applications in high-speed networks , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[19]  A.S. Acampora,et al.  Effect of on/off distributions on the cell loss probability in ATM networks , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

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

[21]  R. Bellman.  Dynamic programming. , 1957, Science.

[22]  Nail Akar,et al.  Markov modulated periodic arrival process offered to an ATM multiplexer , 1993, Proceedings of GLOBECOM '93. IEEE Global Telecommunications Conference.

[23]  Anwar I. Elwalid.  Markov-modulated rate processes for modeling, analysis and control of communication networks , 1992 .

[24]  P. Skelly,et al.  A histogram-based model for video traffic behavior in an ATM multiplexer , 1993, TNET.

[25]  Khosrow Sohraby.  On the asymptotic analysis of statistical multiplexers with hyper-bursty arrivals , 1994, Ann. Oper. Res..

[26]  Frank P. Kelly,et al.  Effective bandwidths at multi-class queues , 1991, Queueing Syst. Theory Appl..

[27]  Khosrow Sohra.  On the Theory of General ON-OFF Sources With Applications in High-speed Networks , 1993 .

[28]  Debasis Mitra,et al.  Analysis, approximations and admission control of a multi-service multiplexing system with priorities , 1995, Proceedings of INFOCOM'95.

[29]  Debasis Mitra,et al.  A New Approach for Allocating Buffers and Bandwidth to Heterogeneous Regulated Traffic in an ATM Node , 1995, IEEE J. Sel. Areas Commun..

[30]  Marco Listanti,et al.  Loss Performance Analysis of an ATM Multiplexer Loaded with High-Speed ON-OFF Sources , 1991, IEEE J. Sel. Areas Commun..

[31]  Ness B. Shroff,et al.  Improved loss calculations at an ATM multiplexer , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.