Details

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

Numer

No 3 September

Publication authors

Divisions of PAS

Nauki Techniczne

Publisher

Polish Academy of Sciences

Date

2015[2015.01.01 AD - 2015.12.31 AD]

Identifier

ISSN 0239-7528, eISSN 2300-1917

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

DOI

10.1515/bpasts-2015-0085

×