Abstract
Hwang and Lin introduced a new nonblocking requirement for 2-cast traffic which imposes different requirements on different types of coexisting calls. The requirement is strictly nonblocking for point-to-point calls among the 2-cast traffic, and is rearrangeable for genuine 2-cast calls. They conjectured that the 3-stage Clos network C(n,n,r,r,2n) satisfies the above requirement. We prove that C(n,n,4,r,2n) satisfies the above requirement.
Similar content being viewed by others
References
C. Clos, “A study of nonblocking switching networks,” Bell Syst. Tech. J., vol. 32, pp. 406–424, 1953.
D.Z. Du, D.F. Hsu, and F.K. Hwang, “The hamiltonian property of consecutive-d digraphs,” Mathl. Comput. Modelling, vol. 17, pp. 61–63, 1993.
D.Z. Du and H.Q. Ngo, “An extension of DHH-Erdös conjecture on cycle-plus-triangle graphs,” Taiwan J. Math. vol. 6, pp. 65–105, 2002.
H. Fleischner and M. Stiebitz, “A solution to a coloring problem of P. Erdös,” Disc. Math., vol. 101, pp. 39–48, 1992.
P. Hall, “On representatives of subsets,” J. London Math. Soc., vol. 10, pp. 26–30, 1935.
F.K. Hwang, S.-C. Liaw, and L.D. Tong, “Strictly nonbolcking 3-stage Clos networks with some rearrangeable multicast capability,” IEEE Trans. Commun., vol. 6, pp. 261–267, 2002.
F.K. Hwang and C.H. Lin, “Broadcasting in a three-stage point-to-point nonblocking network,” Inter. J. Rel. Qual. Safety Eng., vol. 2, pp. 299–307, 1995.
D.G. Kirkpatrick, M. Klawe, and N. Pippenger, “Some graph-coloring theorems with applications to generalized connection networks,” SIAM J. Alg. Disc. Methods, vol. 6, pp. 576–582, 1955.
G.M. Masson and B.W. Jordan, “Generalized multi-stage connection networks,” Networks, vol. 2, pp. 191–209, 1972.
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported in part by NSC91-2115-M009-002.
Supported in part by the National Science Council under grant NSC91-2115-M009-010 and by the Li-Li-Tai-Yang Network Research Center of National Chiao Tung University.
Rights and permissions
About this article
Cite this article
Fu, HL., Hwang, F.K. On 3-Stage Clos Networks with Different Nonblocking Requirements on Two Types of Calls. J Comb Optim 9, 263–266 (2005). https://doi.org/10.1007/s10878-005-1410-y
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s10878-005-1410-y