Wyszukiwarka
Abstrakt
In 2006 Chen and Hwang gave a necessary and sufficient condition under which a three-stage Clos network is rearrangeable for broadcast connections. Assuming that only crossbars of the first stage have no fan-out property, we give similar conditions for f-cast Clos networks, where f is an arbitrary but fixed invariant of the network. Such assumptions are valid for some practical switching systems, e.g. high-speed crossconnects. We also recognize the complexity status for a related routing problem. In our considerations we introduce the hypergraph edge coloring model, which is a suitable mathematical idealization for the three-stage Clos networks.
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Aktywność konferencyjna
- Typ:
- publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
- Tytuł wydania:
- Recent Advances on System, Signal, Control, Communications and Computers strony 51 - 54
- Język:
- angielski
- Rok wydania:
- 2015
- Opis bibliograficzny:
- Obszarski P., Kubale M.: A bound on the number of middle-stage crossbars in f-cast rearrangeable Clos networks// Recent Advances on System, Signal, Control, Communications and Computers/ Budapeszt: WSEAS Press, 2015, s.51-54
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 105 razy