Performance analysis of an ATM MUX with a new space priority mechanism under ON-OFF arrival processes

We propose a new space priority mechanism, and analyze its performance in a single Constant Bit Rate (CBR) server. The arrival process is derived from the superposition of two types of traffics, each in turn results from the superposition of homogeneous ON-OFF sources that can be approximated by means of a two-state Markov Modulated Poisson Process (MMPP). The buffer mechanism enables the Asynchronous Transfer Mode (ATM) layer to adapt the quality of the cell transfer to the Quality of Service (QoS) requirements and to improve the utilization of network resources. This is achieved by “Selective-Delaying and Pushing-In” (SDPI) cells according to the class they belong to. The scheme is applicable to schedule delay-tolerant non-real time traffic and delay-sensitive real time traffic. Analytical expressions for various performance parameters and numerical results are obtained. Simulation results in term of cell loss probability conform with our numerical analysis.

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

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

[3]  Leandros Tassiulas,et al.  Optimal buffer control during congestion in an ATM network node , 1994, TNET.

[4]  Mohammed Atiquzzaman.  Buffer dimensioning in ATM networks using no-priority and pushout space priorities , 1995, Proceedings of GLOBECOM '95.

[5]  Marwan Krunz,et al.  Design and analysis of a buffer management scheme for multimedia traffic with loss and delay priorities , 1994, 1994 IEEE GLOBECOM. Communications: The Global Bridge.

[6]  Tho Le-Ngoc,et al.  MMPP modeling of aggregated ATM traffic , 1998, Conference Proceedings. IEEE Canadian Conference on Electrical and Computer Engineering (Cat. No.98TH8341).

[7]  Zsehong Tsai,et al.  Performance of ATM switches with age priority packet discarding under the on-off source model , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[8]  Robert B. Cooper,et al.  Introduction to Queueing Theory , 1973 .

[9]  D. R. Vaman,et al.  A generalized ATM traffic model and its application in bandwidth allocation , 1992, [Conference Record] SUPERCOMM/ICC '92 Discovering a New World of Communications.

[10]  R. R. P. Jackson.  Introduction to Queueing Theory , 1943 .

[11]  Yannis Viniotis,et al.  Optimal buffer management policies for shared-buffer ATM switches , 1999, TNET.

[12]  Harry H. Tan,et al.  Queueing analysis of explicit policy assignment push-out buffer sharing schemes for ATM networks , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[13]  Sang-Baeg Kim,et al.  /spl Sigma/-matching technique for MMPP modeling of heterogeneous ON-OFF sources , 1994, 1994 IEEE GLOBECOM. Communications: The Global Bridge.

[14]  Carl M. Harris,et al.  Fundamentals of queueing theory , 1975 .

[15]  E. L. Hahne,et al.  Dynamic thresholds for multiple loss priorities , 1997, IEEE ATM '97 Workshop Proceedings (Cat. No.97TH8316).

[16]  Tatsuya Suda,et al.  Analysis of a Finite Buffer Queue with Heterogeneous Markov Modulated Arrival Processes: A Study of Traffic Burstiness and Priority Packet Discarding , 1996, Comput. Networks ISDN Syst..

[17]  Ronald W. Wolff,et al.  Poisson Arrivals See Time Averages , 1982, Oper. Res..

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

[19]  John A. Silvester,et al.  Priority Queueing Strategies and Buffer Allocation Protocols for Traffic Control at an ATM Integrated Broadband Switching System , 1991, IEEE J. Sel. Areas Commun..

[20]  Subhash Suri,et al.  A comparative evaluation of space priority strategies in ATM networks , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[21]  B. Jabbari,et al.  Performance evaluation of MMPP/D/1/K queues for aggregate ATM traffic models , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[22]  Tien-Yu Huang,et al.  Performance analysis of a new cell discarding scheme in ATM networks , 1997, Proceedings of ICC'97 - International Conference on Communications.