Title

Towards the boundary between easy and hard control problems in multicast Clos networks

Journal title

Bulletin of the Polish Academy of Sciences Technical Sciences

Yearbook

2015

Volume

63

Issue

No 3

Authors

Obszarski, P. ; Jastrzębski, A. ; Kubale, M.

Divisions of PAS

Nauki Techniczne

Coverage

739-744

Date

2015[2015.01.01 AD - 2015.12.31 AD]

Identifier

DOI: 10.1515/bpasts-2015-0085 ; ISSN 2300-1917

Source

Bulletin of the Polish Academy of Sciences: Technical Sciences; 2015; 63; No 3; 739-744

References

Fu (2005), On - stage clos networks with different nonblocking requirements on two types of calls, Comb Opt, 9, 263, doi.org/10.1007/s10878-005-1410-y ; Brooks (1941), On colouring the nodes of a network Cambridge Philosophical Society, Proc Math Phys Sci, 37, 194. ; Hwang (2002), and Strictly nonblocking - stage Clos networks with some rearrangeable multicast capability, IEEE Trans Commun, 6, 261. ; Clos (1953), A study of nonblocking switching networks, Bell Syst Tech J, 32, 406, doi.org/10.1002/j.1538-7305.1953.tb01433.x ; Du (2002), An extension of DHH - Erdos conjecture on cycle - plus - triangle graphs, Taiwan J Math, 6, 65. ; Cole (2001), and Edge - coloring bipartite multigraphs in logD ) time, Combinatorica, 21, 5, doi.org/10.1007/s004930170002 ; Kubale (1985), Average and worst - case performance of Paull s algorithms for rearranging three - stage connection networks, Annales Des Telecommunications, 40, 270. ; Hwang (1995), Broadcasting in a three - stage point - to - point nonblocking network Safety, Int J Rel Qual Eng, 2, 299, doi.org/10.1142/S0218539395000228 ; Jastrzębski (2010), Rearrangeability in multicast Clos networks is NP - complete nd on Information Technology, Proc Int Conf, 183. ; Holyer (1981), The NP - completeness of edge - colouring, SIAM J Comput, 10, 718, doi.org/10.1137/0210055 ; Hwang (2005), A unifying approach to determine the necessary and sufficient conditions for nonblocking multicast - stage Clos networks on, IEEE Trans Commun, 53, 1581, doi.org/10.1109/TCOMM.2005.852839 ; Paull (1962), Reswitching of connection networks, Bell Syst Tech J, 41, 833, doi.org/10.1002/j.1538-7305.1962.tb00478.x