Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Routing in asymmetrical multiconnection three-stage Clos networks
Responsible organisation
1998 (English)In: Networks, ISSN 0028-3045, E-ISSN 1097-0037, 77-83 p.Article in journal (Refereed) Published
Abstract [en]

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.

Place, publisher, year, edition, pages
NEW YORK: JOHN WILEY & SONS INC , 1998. 77-83 p.
National Category
Telecommunications
Identifiers
URN: urn:nbn:se:bth-8121ISI: 000075672100001Local ID: oai:bth.se:forskinfoD3B9223CA7EB3CA4C12575B00021435DOAI: oai:DiVA.org:bth-8121DiVA: diva2:835810
Available from: 2012-09-18 Created: 2009-05-08 Last updated: 2015-06-30Bibliographically approved

Open Access in DiVA

No full text

In the same journal
Networks
Telecommunications

Search outside of DiVA

GoogleGoogle Scholar

Total: 15 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf