onr:"swepub:oai:DiVA.org:bth-8121"
Search: onr:"swepub:oai:DiVA.org:bth-8121" > Routing in asymmetr...
- 1 of 1
- Previous record
- Next record
- To hitlist
Routing in asymmetrical multiconnection three-stage Clos networks
- Tham, Yiu-Kwok (author)
- NEW YORK : JOHN WILEY & SONS INC, 1998
- 1998
- English.
- In: Networks. - NEW YORK : JOHN WILEY & SONS INC. - 0028-3045 .- 1097-0037. ; , s. 77-83
- Journal article (peer-reviewed)
Abstract
Subject headings
Close
- The asymmetrical multiconnection three-stage rearrangeable Clos network is considered, where, in general, many-to-many connections are allowed between input and output terminals. The problem of routing the connections over the switches is efficiently solved. The computational complexity is improved from O(mf(3)) to O(f(4)) using a network flow model for the routing problem, where f is the number of first-stage switches and m is the number of second-stage switches; the number of third-stage switches is assumed to be of the same order as f. Note that the O(f(4)) complexity is independent of the number of second-stage switches. Using an appropriate data structure, the computational complexity of an edge-coloring approach to the routing problem is lowered from O(mK(2)) to O(m(f(2) + K log K)), where K is the aggregate capacity of the interconnecting links between all first-stage switches and a second-stage switch; the aggregate capacity of the interconnecting links between a second-stage switch and all third-stage switches is assumed to be of the same order as K. This makes the edge-coloring approach competitive for small values of m and K. (C) 1998 John Wiley & Sons, Inc.
Subject headings
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik -- Telekommunikation (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering -- Telecommunications (hsv//eng)
Publication and Content Type
- ref (subject category)
- art (subject category)
- 1 of 1
- Previous record
- Next record
- To hitlist
Find more in SwePub
- By the author/editor
- Tham, Yiu-Kwok
- About the subject
-
- ENGINEERING AND TECHNOLOGY
- ENGINEERING AND ...
- and Electrical Engin ...
- and Telecommunicatio ...
- Articles in the publication
- Networks
- By the university
- Blekinge Institute of Technology
Search outside SwePub
- Extend your search to:
- Google Book Search
- Google Scholar
Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.
- Copyright © LIBRIS - National Library Systems
- LIBRIS.kb.se
