Abstract
The exchanged folded hyerpcube is a brand-new interconnection network proposed by Qi et al. This paper considers the case such that n = 1 + s + t, and the exchanged folded hypercube is denoted by EFH(s, t). The bus topology is one of the most well-known topologies in WDM optical networks. A bus-topology WDM optical network with N terminals can be described by a linear array graph Ln, where N = 2n. In this article, the routing and wavelength allotment problem for embedding EFH(s, t) communication pattern on Ln is studied. To address this problem, the author proposed an embedding scheme as well as a wavelength allotment algorithm. Moreover, the number of allotted wavelengths is shown to be 2s+t + 2s+t− 2 + ⌊2t/3⌋.
Similar content being viewed by others
References
Saad Y, Schultz MH (1988) Topological properties of hypercubes. IEEE Trans Comput 37 (7):867–872
Adhikari N, Tripathy CR (2009) Extended crossed cube: an improved fault tolerant interconnection network. In: Fifth International Joint Conference on INC, IMS and IDC (NCM’09), pp 86–91
El-Amawym A, Latifi S (1991) Properties and performance of folded hypercubes. IEEE Transactions on Parallel and Distributed Systems 2(1):31–42
Hsu W-J (1993) Fibonacci cubes-a new interconnection Topology. IEEE Trans Parallel Distrib Syst 4(1):3–12
Loh PKK, Hsu WJ, Pan Y (2005) The exchanged hypercube. IEEE Trans Parallel Distrib Syst 16(9):866–874
Mu Y, Li K (2011) Extended folded cube: a improved hierarchical interconnection network. In: Fourth International Symposium on Parallel Architectures, Algorithms and Programming (PAAP’11), pp 77–81
Tzeng NF, Wei S (1991) Enhanced hypercubes. IEEE Trans Comput 40(3):284–294
Qi H, Li Y, Li K, Stojmenovic M (2015) An exchanged folded hypercube-based topology structure for interconnection networks. Concurrency and Computation: Practatice and Experience 27(16):4194–4210
Bhavani K, Reddy PV, Jena S, Prasad VK (2016) Shortest path routing in exchanged folded hypercube. Int J Res Eng Technol 05(SI-05: ICIAC 2016):114–118
Jin D, Liu H, Zhang Y (2017) The domination number of exchanged folded hypercube. Softw Eng Appl 6(5):111–119
Ning W (2020) The connectivity of exchanged folded hypercube. Parallel Process Lett 30 (1):2050003
Deng DJ, Lien SY, Lee J, Chen KC (2016) On quality-of-service provisioning in IEEE 802.11 ax WLANss. IEEE Access 4:6086–6104
Deng DJ, Lin YP, Yang X, Jhu J, Li YB, Luo J, Chen KC (2017) IEEE 802.11 ax: highly efficient WLANs for intelligent information infrastructure. IEEE Commun Mag 55(12):52–59
Zhang J, Yang X, Yu C, He L, Yan L (2013) Implementing duplex crossed cube communication patterns on optical linear arrays. Optik-International Journal for Light and Electron Optics 124(24):6496–6500
Zhang J, Yang X, Li X (2014) Wavelength assignment for locally twisted cube communication pattern on optical bus network-on-chip. Opt Fiber Technol 20(3):228–234
Zhang J, Zhang W, Yuan J, Wang H (2020) Implementing bitonic sorting on optical network-on-chip with bus topology. Photon Netw Commun 39(2):129–134
Jahanshahi M, Bistouni F (2019) Reliable networking in Ethernet ring mesh networks using regular topologies. Telecommun Syst 72(2):199–220
Sabrigiriraj M, Manoharan K (2019) Wavelength allotment for all-to-all broadcast in wdm optical modified linear array for reliable communication. Mobile Netw Appl 24(2):350–356
Zang H, Jue JP, Bukherjee B (2000) A review of routing and wavelength assignment approaches for wavelength-routed optical networks. Opt Netw Mag 1(1):47–60
Ozdaglar AE, Bertsekas DP (2003) Routing and wavelength assignment in optical networks. IEEE/ACM Trans Networking 11(2):259–272
Kavian YS, Rashedi A, Mahani A, Ghassemlooy Z (2013) Routing and wavelength assignment in optical networks using artificial bee colony algorithm. Optik-International Journal for Light and Electron Optics 124(12):1243–1249
Koganti RT, Sidhu D (2014) Analysis of routing and wavelength assignment in large wdm networks. Procedia Comput Sci 34:71–78
Li T-K, Chien M-J, Chen J-C, Tsai C-H (2018) Routing and wavelength assignment for augmented cubes in array-based wavelength-division-multiplexing optical networks. International Journal of Computer Mathematics: Computer Systems Theory 3(2):92–105
Yu C, Yang X, Yang L, Zhang J (2012) Routing and wavelength assignment for 3-ary n-cube in array-based optical network. Inf Process Lett 112(6):252–256
Yu C, Yang X, Yang L, Zhang J (2013) Routing and wavelength assignment for 3-aryn-cube communication patterns in linear array optical networks for n communication rounds. Inf Process Lett 113(18):677–680
Yu C, Yang X, He L, Zhang J (2014) Optimal wavelength assignment in the implementation of parallel algorithms with ternary n-cube communication patterns on mesh optical network. Theor Comput Sci 524:68–77
Chen Y, Shen H (2010) Routing and wavelength assignment for hypercube in array-based wdm optical networks. J Parallel Distrib Comput 70(1):59–68
Bhavani K, Jena S (2018) Exchanged folded crossed cube: a new interconnection network for parallel computation. Inf Process Lett 137:40–46
Acknowledgements
The author would like to thank the guest editors and three anonymous referees for his/her helpful comments. I have a great esteem for his/her suggestions and I think that the presentation of this manuscript has been significantly improved. The research paper has partially supported by Ministry of Science and Technology under the Grants MOST108-2221-E-240-003
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Liu, YL. Routing and Wavelength Allotment for Exchanged Folded Hypercube Communications Embedded in Bus-Topology WDM Optical Networks. Mobile Netw Appl 27, 109–117 (2022). https://doi.org/10.1007/s11036-020-01712-2
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11036-020-01712-2