Optimal Reservation Scheme Routing for Two-Rate Wide-Sense Nonblocking Three-Stage Clos Networks

Wenqing Dou () and Frank K. Hwang ()
Additional contact information
Wenqing Dou: Shanghai Second Polytechnic University
Frank K. Hwang: National Chiaotung University

A chapter in The Mathematics of Preference, Choice and Order, 2009, pp 355-360 from Springer

Abstract: The well-known Clos network has been widely employed for data communications and parallel computing systems, while the symmetric three-stage Clos network C(n,m,r) is considered the most basic and popular multistage interconnection network. A lot of efforts have been put on the research of the three-stage Clos network. Let us first introduce some related concepts. The three-stage Clos network C(n,m,r) is a three-stage interconnection network symmetric with respect to the center stage. The network consists of r (n × m)-crossbars (switches) in the first stage (or input stage), m (r × r)-crossbars in the second stage (or central stage), r (m × n)-crossbars in the third stage (or output stage). The n inlets (outlets) on each input (output) crossbar are the inputs (outputs) of the network. Thus the total number the inputs (outputs) of C(n,m,r) is rn. There exists exactly one link between every center crossbar and every input (output) crossbar. These links are the internal links while the inputs and outputs are the external links of the network.

Date: 2009
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:stcchp:978-3-540-79128-7_21

Ordering information: This item can be ordered from
http://www.springer.com/9783540791287

DOI: 10.1007/978-3-540-79128-7_21

Access Statistics for this chapter

More chapters in Studies in Choice and Welfare from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().