Title :
Performance of multistage ATM switch architectures under nonuniform bursty traffic
Author :
Collier, Blair R. ; Kim, Hyong S.
Author_Institution :
Dept. of Electr. & Comput. Eng., Carnegie Mellon Univ., Pittsburgh, PA, USA
Abstract :
A technique for the efficient analysis of multistage ATM switch architectures is presented. It is flexible in that it permits arbitrary switching element sizes, a full range of hardware speedup and backpressure between stages. The arriving traffic is assumed to be bursty and the authors do not assume homogeneity of all traffic sources. The flow of cells through the network is approximated as a fluid process, yielding computational complexity that depends only on the representation of the arrival and departure processes of a queue, independent of the number of buffers. Simulation results verify the accuracy of this approach. Finally, the analysis is used to examine the effect of nonhomogeneous traffic, as well as to present a comparison of the various modes of operation and implementation parameters of the multistage switch, providing insights on design trade-offs
Keywords :
asynchronous transfer mode; buffer storage; computational complexity; multistage interconnection networks; queueing theory; telecommunication traffic; arrival processes; backpressure; buffers; computational complexity; departure processes; fluid process; hardware speedup; multistage ATM switch architectures; nonhomogeneous traffic; nonuniform bursty traffic; performance; queue; representation; switching element sizes; Asynchronous transfer mode; Computational complexity; Computational modeling; Computer architecture; Hardware; Performance analysis; Queueing analysis; Switches; Telecommunication traffic; Traffic control;
Conference_Titel :
INFOCOM '95. Fourteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Bringing Information to People. Proceedings. IEEE
Conference_Location :
Boston, MA
Print_ISBN :
0-8186-6990-X
DOI :
10.1109/INFCOM.1995.515934