DocumentCode :
3421910
Title :
Design and performance analysis of Crossbar* for bursty traffic
Author :
Woo, Tai-Kuo
Author_Institution :
Nat. Defense Manage. Coll., Taiwan, China
fYear :
1997
fDate :
5-7 Feb 1997
Firstpage :
184
Lastpage :
190
Abstract :
The drawback of a conventional crossbar switch is its high complexity of switch points, O(N2), where N is the number of ports of the switch. We present an alternative design of crossbar switch (Crossbar*) which maps the locations of the switch points to a set of a finite projective plane. Since the number of points of a set of a finite projective plane is √N, the complexity of switch points is reduced to O(N√N). We also show a simple self routing algorithm, which is essential for fast cell switching. An analytical performance evaluation for bursty traffic based on Markov modulated Poisson Process model (MMPP) demonstrates that the cell loss probability is about ten percent higher than that of the conventional crossbar switches due to blocking effect of the Crossbar*
Keywords :
Markov processes; asynchronous transfer mode; modulation; packet switching; probability; stochastic processes; telecommunication network routing; telecommunication traffic; ATM networks; Crossbar*; MMPP; Markov modulated Poisson process model; blocking effect; bursty traffic; cell loss probability; crossbar switch design; fast cell switching; finite projective plane; performance analysis; performance evaluation; self routing algorithm; switch points complexity reduction; Bandwidth; Educational institutions; Fabrics; Optical losses; Optical switches; Performance analysis; Performance loss; Routing; Telecommunication traffic; Traffic control;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Performance, Computing, and Communications Conference, 1997. IPCCC 1997., IEEE International
Conference_Location :
Phoenix, Tempe, AZ
Print_ISBN :
0-7803-3873-1
Type :
conf
DOI :
10.1109/PCCC.1997.581516
Filename :
581516
Link To Document :
بازگشت