DocumentCode :
1696855
Title :
Nonblocking Operation of Asymmetrical Clos Networks
Author :
Liotopoulos, Fotios K. ; Chalasani, Suresh
Author_Institution :
University of Wisconsin-Madison, USA
Volume :
1
fYear :
1994
Firstpage :
101
Lastpage :
108
Abstract :
In this paper, we study the nonblocking operation of asymmetrical three-stage Clos networks. We consider a control algorithm for operating the. asymmetrical Clos networks in the nonblocking mode. We derive sufficient conditions under which these networks are nonblocking for this control algorithm. Further, we provide results on the number of faults tolerated by the algorithm in the nonblocking mode of operation. We next design a different control algorithm for nonblocking operation of asymmetrical Clos networks. Using simulation results, the new control algorithm is shown to perform better than the previous one in terms of network utilization, blocking probability and fault-tolerance.
Keywords :
Algorithm design and analysis; Electronic mail; Fault tolerance; Parallel processing; Routing; Sufficient conditions; Switches;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel Processing, 1994. Vol. 1. ICPP 1994. International Conference on
Conference_Location :
North Carolina State University, NC, USA
ISSN :
0190-3918
Print_ISBN :
0-8493-2493-9
Type :
conf
DOI :
10.1109/ICPP.1994.135
Filename :
4115701
Link To Document :
بازگشت