Wyszukiwarka
Abstrakt
In this article we study 3-stage Clos networks with multicast calls in general and 2-cast calls, in particular. We investigate various sizes of input and output switches and discuss some routing problems involved in blocking states. To express our results in a formal way we introduce a model of hypergraph edge-coloring. A new class of bipartite hypergraphs corresponding to Clos networks is studied. We identify some polynomially solvable instances as well as a number of NP-complete cases. Our results warn of possible troubles arising in the control of Clos networks even if they are composed of small-size switches in outer stages. This is in sharp contrast to classical unicast Clos networks for which all the control problems are polynomially solvable.
Cytowania
-
0
CrossRef
-
0
Web of Science
-
0
Scopus
Autorzy (3)
Cytuj jako
Pełna treść
- Wersja publikacji
- Accepted albo Published Version
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1515/bpasts-2015-0085
- Licencja
-
otwiera się w nowej karcie
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja w czasopiśmie
- Typ:
- artykuł w czasopiśmie wyróżnionym w JCR
- Opublikowano w:
-
Bulletin of the Polish Academy of Sciences-Technical Sciences
nr 63,
strony 739 - 744,
ISSN: 0239-7528 - Język:
- angielski
- Rok wydania:
- 2015
- Opis bibliograficzny:
- Obszarski P., Jastrzębski A., Kubale M.: Towards the boundary between easy and hard control problems in multicast Clos networks// Bulletin of the Polish Academy of Sciences-Technical Sciences. -Vol. 63, iss. 3 (2015), s.739-744
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1515/bpasts-2015-0085
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 149 razy