DocumentCode :
2386170
Title :
Design and performance analysis of an output-buffering ATM switch with complexity of O(Nlog2N)
Author :
Awdeh, Ra´ed Y. ; Mouftah, H.T.
Author_Institution :
Dept. of Electr. Eng., Queen´´s Univ., Kingston, Ont., Canada
fYear :
1994
fDate :
1-5 May 1994
Firstpage :
420
Abstract :
Despite their excellent performance, most existing output buffering ATM switches suffer from high implementation complexity. A deflection-routing ATM switch that achieves output buffering is described. The switch is based on multi-layering of single-stage interconnection networks. An analytical model for the performance evaluation of the switch is developed. It is shown that for arbitrary small cell loss probabilities, the complexity of the switch is of O(log 2N). Furthermore, the proposed switch is fair and preserves cell-sequencing. The switch is shown to compare well with some known ATM switch architectures
Keywords :
asynchronous transfer mode; buffer storage; computational complexity; electronic switching systems; hypercube networks; telecommunication network routing; O(Nlog2N) complexity; cell loss probabilities; cell-sequencing; deflection-routing ATM switch; design; multilayering; output-buffering ATM switch; performance analysis; single-stage interconnection networks; Analytical models; Asynchronous transfer mode; Distributed control; Fabrics; Hardware; Multiprocessor interconnection networks; Nonhomogeneous media; Performance analysis; Switches; Throughput;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communications, 1994. ICC '94, SUPERCOMM/ICC '94, Conference Record, 'Serving Humanity Through Communications.' IEEE International Conference on
Conference_Location :
New Orleans, LA
Print_ISBN :
0-7803-1825-0
Type :
conf
DOI :
10.1109/ICC.1994.368868
Filename :
368868
Link To Document :
بازگشت