All-to-all broadcast in Augmented Optical Linear Array

fc311cef-8bc8-4253-aa90-1b00874cde0f20250214073224869wseas:wseasmdt@crossref.orgMDT DepositInternational Journal of Applied Sciences & Development2945-045410.37394/232029https://wseas.com/journals/asd/31920243192024310.37394/232029.2024.3https://wseas.com/journals/asd/2024.phpAll-to-all broadcast in Augmented Optical Linear ArrayM.SabrigirirajDepartment of Information Technology, Hindusthan College of Engineering and Technology, Coimbatore, INDIAK.ManoharanDepartment of ECE, SNS College of Technology, Coimbatore, INDIANikosMastorakisTechnical University of Sofia, BULGARIAAll-to-all broadcast communication refers to a process where each terminal node in a network sends a distinct message to every other terminal node. This intensive exchange of information is a crucial component in ultra high-performance computing and communication frameworks, finding applications in areas such as network control mechanisms and data center operations. In telecommunication networks, it is critical for efficient resource management, as each terminal node must collect information about all others. Optical networks using Wavelength Division Multiplexing (WDM) form the backbone of these systems, where efficient utilization of wavelengths is essential to minimize costs and complexity. The optical linear array topology is commonly employed in Local Area Networks, Wide Area Networks, and Metropolitan Area Networks. To optimize the performance in such networks, modifications of the network topology are necessary to minimize both wavelength requirement and hop count. In this study, a linear array network with T terminal nodes is augmented by directly interconnecting terminal nodes with an index difference of ⌊ 𝑇−1 2 ⌋, which can also be termed as linear array with ⌊ 𝑇−1 2 ⌋length extension. This augmented linear array is analyzed to identify the number of wavelengths required atmost for establishing all-to-all broadcast by grouping non-overlapping connections on the same wavelength. The results found indicate that the Augmented Linear Array achieves a reduction of approximately 10% to 24% in wavelength requirements compared to a linear array with a twolength extension, also achieving 50% reduction in hop count. However, it exhibits a 10% increase in wavelength usage in comparison to a linear array with a three-length extension, but it offers a hop count reduction more than 20%.101620241016202418619919https://wseas.com/journals/asd/2024/a38asd-021(2024).pdf10.37394/232029.2024.3.19https://wseas.com/journals/asd/2024/a38asd-021(2024).pdf10.1109/mcom.001.1900612Y. Cheng, R.Lin, M. De Andrade, L. Wosinska, and J. Chen, “Disaggregated Data Centers: Challenges and Tradeoffs”, IEEE Communications Magazine, 2019. Cılasun, H., Zeng, Z., S, R. et al. 3SAT on an all-to-all-connected CMOS Ising solver chip. Sci Rep 14, 10757 (2024). https://doi.org/10.1038/s41598-024-60316-y 10.1103/prxquantum.6.010308Pita-Vidal, Marta, Jaap J. Wesdorp, and Christian Kraglund Andersen. "Blueprint for all-to-all connected superconducting spin qubits." arXiv preprint arXiv:2405.09988 (2024). Aadit, Navid Anjum, et al. "All-to-all reconfigurability with sparse Ising machines: the XORSAT challenge with p-bits." arXiv preprint arXiv:2312.08748 (2023). 10.1364/networks.2018.nem3f.2T. Alexoudi, C. Mitsolidou, S. Pitris, J.H. Han, A.F. Beldachi, N. Manihatty-Bojan, Y. Ou, E. Hugues-Salas, R. Broeke, R. Nejabati, and D. Simeonidou, “WDM routing for edge data centers and disaggregated computing”, In Photonic Networks and Devices, Optical Society of America, 2018. Hall, Joanne L., Wayne Kelly, and Yu-Chu Tian. "Optimal data distribution for big-data all-to-all comparison using finite projective and affine planes." arXiv preprint arXiv:2308.15000 (2023). 10.23919/ondm.2018.8396140K. Kontodimas, K. Christodoulopoulos, E. Zahavi, and E., Varvarigos, “Resource allocation in slotted optical data center networks”, International Conference on Optical Network Design and Modeling, pp. 248-253, 2018. 10.1364/ofc.2024.w2b.23Li, Wenzhe, Guojun Yuan, Zhan Wang, Guangming Tan, Peiheng Zhang, and George N. Rouskas. "Fast and scalable all-optical network architecture for distributed deep learning." Journal of Optical Communications and Networking vol. 16, no. 3 pp. 342-357, 2024. 10.1109/icc45041.2023.10279511Dai, F., Chen, Y., Huang, Z. and Zhang, H., 2023, May. Optree: An efficient algorithm for all-gather operation in optical interconnect systems. In ICC 2023-IEEE International Conference on Communications pp. 428-434. IEEE. 10.1109/ojcoms.2023.3349372Dai, Fei, Yawen Chen, Zhiyi Huang, and Haibo Zhang. "Efficient Algorithm for All-Gather Operation in Optical Interconnect Systems." IEEE Open Journal of the Communications Society, 2024. 10.1007/978-3-030-89543-3_2Xiang, Dong, and Yunzhou Ju. "All-to-All Broadcast in Dragonfly Networks." In Computing and Combinatorics: 27th International Conference, COCOON 2021, Tainan, Taiwan, October 24–26, 2021, Proceedings 27, pp. 13-24. Springer International Publishing, 2021. 10.3390/math11153384Pai, Kung-Jui. "Three Edge-Disjoint Hamiltonian Cycles in Folded Locally Twisted Cubes and Folded Crossed Cubes with Applications to All-to-All Broadcasting." Mathematics 11, no. 15 pp. 3384, 2023 10.1016/j.yofte.2018.12.009Run-Kai Shiu, Meng-Hsin Fang, Peng-Chun Peng, Yibeltal Chanie Manie, Wei-Chieh Tang and Chung-Hong Lai, “Hybrid transmission of unicast and broadcast signals without optical filter for WDM systems”, Optical Fiber Technology, Vol. 47, pp. 172-177, 2019. 10.1016/j.yofte.2018.12.021M. Waqar Ashraf, Sevia M.Idrusa, R. Aslamb and Farabi Iqbala, “Capacity-bounded lightpath routing in WDM optical networks”, Optical Fiber Technology,Vol. 48, pp. 50-57, 2019. 10.1142/s0129054118500181Y.L. Liu, and J.M. Chang, “Realizing exchanged crossed cube communication patterns on linear array wdm optical networks”, International Journal of Foundations of Computer Science, Vol. 29, No. 06, pp.1003-1021, 2018. 10.1007/s10586-017-1180-1M. Sabrigiriraj, and R. Karthik, "Wide-sense nonblocking multicast in optical WDM networks", Cluster Computing, pp.1-6, 2017. 10.1016/j.ipl.2014.09.012Y. Liu, “Routing and wavelength assignment for exchanged hypercubes in linear array optical networks”, Information Processing Letters, Vol. 115, pp.203-208, 2015. 10.1016/j.jpdc.2009.07.005Y.Chen and H.Shen, “Routing and wavelength assignment for hypercube in array-based WDM optical networks”, Journal of Parallel and Distributed Computing”, Vol. 70, pp. 59-68, 2010. 10.1016/j.ipl.2013.06.007C.Yu, X.Yang, J.Zhang and L.He, “Routing and wavelength assignment for 3-ary n-cube communication patterns in linear array optical networks for n communication rounds”, Information Processing Letters, Vol. 113, pp.677-680, 2013. C.Shuiying and Z.Yiwen, “Routing and wavelength assignment for locally twisted cube in linear array optical network”, Journal of Fuzhou University, Vol.2, 2016. 10.1049/el:20071382M. Sabrigiriraj, M. Meenakshi and R. Roopkumar, “Wavelength assignment in WDM linear array”, Electronics Letters, Vol.43, pp.1111-1113, 2007. 10.1145/2903150.2903173Z.Wang, K.Liu, L.Li.,W.Chen, M.Chen and L.Zhang, “A novel approach for all-to-all routing in all-optical hyper square torus network”, Proceedings of CF’16 (ACM), Italy, 2016. 10.1109/tnet.2006.879697W. Liang and X. Shen, “A general approach for all-to-all routing in multihop WDM optical networks”, IEEE/ACM Trans. on Networking, Vol. 14, pp. 914-923, 2006. 10.1016/j.ijleo.2011.08.002V.S.Shekhawat, D.K.Tyagi and V.K. Chaubey, “Design and characterization of a modified WDM ring network – An analytical approach”, Optik, Vol.123, pp.1103-1107, 2012. 10.1016/j.yofte.2004.11.001S.Sen, R.Vikas, V.K.Chaubey, “Designing and simulation of a modified WDM ring network with improved grade of service”, Optical Fiber Technology, Vol. 11, pp. 266-277, 2005. 10.37394/23204.2022.21.19K. Manoharan., and M. Sabrigiriraj. "All-to-All Broadcast in optical WDM ring with 2-length extension and 3-length extension." WSEAS Transactions on Communications Vol. 21 pp.135-154, 2022 10.1007/s11036-017-0908-8M. Sabrigiriraj, & K. Manoharan, “Wavelength Allotment for All-to-All Broadcast in WDM Optical Modified Linear Array for Reliable Communication”, Journal of Mobile Networks and Applications, Vol. 24, no. 2, pp 350–356, 2019. 10.37394/23201.2022.21.9K. Manoharan, K., and M. Sabrigiriraj. "All-toAll Broadcast in WDM Linear Array with 3- length extension." WSEAS Transactions on Circuits and Systems 21 (2022): 74-93. 10.1016/j.jpdc.2024.104924Navis, V. Vinitha, and A. Berin Greeni. "Routing and Wavelength Assignment for Folded Hypercube in Linear Array WDM Optical Networks." Journal of Parallel and Distributed Computing (2024): 104924. 10.1016/j.yofte.2024.103977Navis, V. Vinitha, and A. Berin Greeni. "Routing and assignment of wavelengths for bicube in linear array WDM optical networks." Optical Fiber Technology 88 (2024): 103977. 10.1109/icc45041.2023.10279511Dai, Fei, Yawen Chen, Zhiyi Huang, and Haibo Zhang. "Optree: An efficient algorithm for allgather operation in optical interconnect systems." In ICC 2023-IEEE International Conference on Communications, pp. 428-434. IEEE, 2023.