Abstract
The exchanged hypercube, denoted by EH(s, t), is a new interconnection network obtained by systematically removing links from the hypercube, while preserves many appealing properties. This paper addresses the routing and wavelength assignment for realizing exchanged hypercubes communication patterns on linear array WDM optical networks. By using congestion estimation, we derive a lower bound of the minimum number of required wavelengths, and propose an optimal wavelength assignment algorithm that uses 2s + t − 1 + \(\lfloor\)2t/3\(\rfloor\) wavelengths.
Chapter PDF
Similar content being viewed by others
Keywords
References
Beauquier, B., Bermond, J.C., Gargano, L., Hell, P., Prennes, S., Vaccaro, U.: Graph problems arising from wavelength routing in all optical networks. In: Proceedings of the Second Workshop in Optics and Computer Science, pp. 76–84 (1997)
Bezrukov, S., Chavez, J., Harper, L., Rottger, M., Schroeder, U.P.: The congestion of n-cube layout on a rectangular grid. Discrete Mathematics 213(1-3), 13–19 (2000)
Chen, Y., Shen, H.: Routing and wavelength assignment for hypercube in array-based WDM optical networks. Journal of Parallel and Distributed Computing 70, 59–68 (2010)
Chen, Y., Shen, H., Liu, F.: Wavelength assignment for realizing parallel FFT on regular optical networks. Journal of Supercomputing 36, 3–16 (2006)
Chen, Y., Shen, H., Zhang, H.: Wavelength assignment for directional hypercube communications on a class of WDM optical networks. In: Proceedings of International Conference on Parallel Processing, pp. 288–595 (2007)
Klavzar, S., Ma, M.: The domination number of exchanged hypercubes. Information Processing Letters 114, 159–162 (2014)
Li, X.J., Xu, J.M.: Generalized measures of fault tolerance in exchanged hypercubes. Information Processing Letters 113, 533–537 (2013)
Libeskind-Hadas, R., Melhem, R.G.: Multicast routing and wavelength assignment in multihop optical networks. IEEE/ACM Transactions on Networking 10(5), 621–629 (2002)
Loh, P.K.K., Hsu, W.J., Pan, Y.: The exchanged hypercube. IEEE Transactions on Parallel and Distributed Systems 16(9), 866–874 (2005)
Ma, M.: The connectivity of exchanged hypercubes, Discrete Mathematics. Algorithms and Applications 2(2), 51–57 (2010)
Ma, M., Zhu, L.: The super connectivity of exchanged hypercubes. Information Processing Letters 111, 360–364 (2011)
Yu, C., Yang, X., Yang, L., Zhang, J.: Routing and wavelength assignment for 3-aryn-cube in array-based optical network. Information Processing Letters 112, 252–256 (2012)
Yu, C., Yang, X., Yang, L., Zhang, J.: Routing and wavelength assignment for 3-ary n-cube communication patterns in linear array optical networks for n communication rounds. Information Processing Letters 113, 677–680 (2013)
Yuan, X., Melhem, R.: Optimal routing and channel assignments for hypercube communi- cation on optical mesh-like processor arrays. In: Proceedings of The Fifth International Conference on Massively Parallel Processing, pp. 76–84 (1998)
Zang, H., Jue, J.P., Bukherjee, B.: A review of routing and wavelength assignment approaches for wavelength-routed optical networks. Optical Network Magazine 1(1), 47–60 (2000)
Li, Y., Peng, S., Chu, W.: Efficient collective communications in dual-cube. Journal of Supercomputing 28, 71–90 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 IFIP International Federation for Information Processing
About this paper
Cite this paper
Liu, YL. (2014). Routing and Wavelength Assignment for Exchanged Hypercubes in Linear Array Optical Networks. In: Hsu, CH., Shi, X., Salapura, V. (eds) Network and Parallel Computing. NPC 2014. Lecture Notes in Computer Science, vol 8707. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-44917-2_1
Download citation
DOI: https://doi.org/10.1007/978-3-662-44917-2_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-44916-5
Online ISBN: 978-3-662-44917-2
eBook Packages: Computer ScienceComputer Science (R0)