Title :
Nonblocking Operation of Asymmetrical Clos Networks
Author :
Liotopoulos, Fotios K. ; Chalasani, Suresh
Author_Institution :
University of Wisconsin-Madison, USA
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;
Conference_Titel :
Parallel Processing, 1994. Vol. 1. ICPP 1994. International Conference on
Conference_Location :
North Carolina State University, NC, USA
Print_ISBN :
0-8493-2493-9
DOI :
10.1109/ICPP.1994.135