Self-similarity in a multi-stage queueing ATM switch fabric

Recent studies of digital network traffic have shown that arrival processes can be more accurately modeled as a statistically self-similar process than as a Poisson-based process. We present a simulation of a combination shared-output queueing ATM switch fabric, sourced by two models of self-similar input, namely, Pareto-distributed interarrival times and a Poisson-Zeta ON-OFF process. The effect of self-similarity on the average queue length and cell loss probability for this multi-stage queue is examined for varying load, buffer size, and internal speedup. The results using two self-similar input models are compared with each other and with Poisson interarrival times and an ON-OFF bursty traffic source with geometrically distributed burst lengths. The results show that at a high utilization and at a high degree of self-similarity, cell loss probability declines slowly with increasing buffer size and speedup, as compared to the decline using Poisson-based traffic.

[1]  Achille Pattavina,et al.  Switching theory : architectures and performance in broadband ATM networks , 1998 .

[2]  Simon Fong,et al.  Performance evaluation of shared-buffer ATM switches under self-similar traffic , 1997, 1997 IEEE International Performance, Computing and Communications Conference.

[3]  Marcel F. Neuts,et al.  Matrix-Geometric Solutions in Stochastic Models , 1981 .

[4]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[5]  Vern Paxson,et al.  Fast, approximate synthesis of fractional Gaussian noise for generating self-similar network traffic , 1997, CCRV.

[6]  Aristides Efthymiou,et al.  Pipelined memory shared buffer for VLSI switches , 1995, SIGCOMM '95.

[7]  Nicolas D. Georganas,et al.  Overflow probability in an ATM queue with self-similar input traffic , 1997, Proceedings of ICC'97 - International Conference on Communications.

[8]  Attahiru Sule Alfa,et al.  Matrix Analytical Model of an ATM Output Buffer with Self-Similar Traffic , 1998, Perform. Evaluation.

[9]  William Stallings,et al.  High-Speed Networks: TCP/IP and ATM Design Principles , 1998 .

[10]  Nicolas D. Georganas,et al.  Performance Analysis of ATM Switches with Self-Similar Input Traffic , 1996 .

[11]  PaxsonVern.  Fast, approximate synthesis of fractional Gaussian noise for generating self-similar network traffic , 1997 .

[12]  Sally Floyd,et al.  Wide area traffic: the failure of Poisson modeling , 1995, TNET.

[13]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[14]  Walter Willinger,et al.  Long-range dependence in variable-bit-rate video traffic , 1995, IEEE Trans. Commun..