An efficiency prediction method for ATM multiplexers

This paper describes a methodology for conservatively predicting the traffic carrying efficiency of an ATM multiplexer that is operating in compliance with realistic performance objectives. Our approach uses a, multi-phased treatment of this important problem. In the first phase, a synthetic model of bursty traffic sources is used to construct a set of loading curves that predict worst-case statistical multiplexing efficiencies as a function of certain parameters which characterize both the traffic sources and the multiplexing system under consideration. In the second phase, a set of real traffic sources is matched with these same parameters through appropriate traffic measurements, and a prediction of achievable statistical multiplexing efficiency is obtained by the appropriate use of these loading curves. This technique has been successfully tested on real traffic source data obtained from Local Area Networks, and which has been shown to possess the "self-similar" temporal characteristic that is known to present significant challenges for statistical multiplexing. This methodology was developed with the aid of a high-performance, parallel simulator that is used both for the construction of representative loading curves and for demonstrating the conservative nature of the predicted multiplexing efficiencies that result when this methodology is applied to samples of real traffic. When augmented with a suitable set of routine traffic measurements, it is anticipated that the methods described here can play a significant role in practical ATM network dimensioning processes.

[1]  Joseph Yu Hui,et al.  Switching and Traffic Theory for Integrated Broadband Networks , 1990 .

[2]  Richard M. Fujimoto,et al.  Parallel simulation of high-speed network multiplexers , 1993, Proceedings of 32nd IEEE Conference on Decision and Control.

[3]  Walter Willinger,et al.  Applications of Fractals in Engineering for Realistic Traffic Processes , 1994 .

[4]  Richard M. Fujimoto,et al.  Time-Parallel Simulation of Cascaded Statistical Multiplexers , 1994, SIGMETRICS.

[5]  Richard M. Fujimoto,et al.  Parallel simulation of statistical multiplexers , 1995, Discret. Event Dyn. Syst..

[6]  Walter Willinger,et al.  Statistical Analysis and Stochastic Modeling of Self-Similar Datatraffic , 1994 .

[7]  T. V. Lakshman,et al.  Fundamental Bounds and Approximations for ATM Multiplexers with Applications to Video Teleconferencing , 1995, IEEE J. Sel. Areas Commun..

[8]  Walter Willinger,et al.  Performance of an ATM switch: simulation study , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.