Title :
Self-similarity in a multi-stage queueing ATM switch fabric
Author :
Lange-Pearson, Adam ; Kumar, S. ; Shaaban, Muhammad
Author_Institution :
Enterprise Syst. Group, IBM Corp., USA
fDate :
2/1/2000 12:00:00 AM
Abstract :
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
Keywords :
asynchronous transfer mode; queueing theory; switching theory; Pareto-distributed interarrival times; Poisson interarrival times; Poisson-Zeta ON-OFF process; bursty traffic source; cell loss probability; digital network traffic; multi-stage queueing; Analytical models; Asynchronous transfer mode; Ethernet networks; Fabrics; Intelligent networks; Predictive models; Solid modeling; Switches; Telecommunication traffic; Traffic control;
Conference_Titel :
Performance, Computing, and Communications Conference, 2000. IPCCC '00. Conference Proceeding of the IEEE International
Conference_Location :
Phoenix, AZ
Print_ISBN :
0-7803-5979-8
DOI :
10.1109/PCCC.2000.830312