• 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