Wavelength Allotment for All-to-All Broadcast in WDM Optical Bidirectional ring with 3-Length Extension
Author:
Manoharan K.1, Sabrigiriraj M.2
Affiliation:
1. Department of ECE, SNS College of Technology, Coimbatore, 641 035, Tamilnadu, INDIA 2. Department of ECE, SVS College of Engineering, Coimbatore, 642 109, Tamilnadu, INDIA
Abstract
All-to-all broadcast communication, distributing messages from each node to every other node, is a dense communication pattern and finds numerous applications in advanced computing and communication networks from the control plane to datacenters. A ring network topology is one of the important regular network topologies due to its simple structure, high speed, easy to extend and tolerant to link and node failures. Few researchers recommended connecting the alternate nodes of the ring with additional fibers in the ring network, to support increased call connection probability, higher tolerable to multiple link and node failures, enormous traffic handling capability and improved survivability. To reduce the complicatedness and cost of the network, it is essential to reduce the wavelength-number required to establish all-to-all broadcast in wavelength-division multiplexed ring network. In this paper, a ring network is extended by directly linking all nodes which are separated by two intermediate nodes with additional fibers and this network is referred as ring with 3-length extension. The wavelength allotment methods are proposed for realizing all-to-all broadcast over a WDM optical bi-directional ring with 3-length extension under multiple unicast routing model using a two-stage heuristic algorithm. The heuristic algorithm is developed to identify non-overlapping connections and an explicit wavelength allotment method based on the output of the heuristic technique is given. The result obtained shows that wavelength-number required atmost to establish all-to-all broadcast in a bi-directional ring with 3-length extension is reduced by a minimum of 57% and a maximum of 66% when compared to bi-directional primary ring. Similarly, the wavelength-number required atmost to establish all-to-all broadcast in a bi-directional ring with 3-length extension is reduced by a minimum of 20% and a maximum of 33% when compared to a bi-directional ring with 2-length extension.
Publisher
World Scientific and Engineering Academy and Society (WSEAS)
Subject
General Computer Science
Reference25 articles.
1. Y. Cheng, R.Lin, M. De Andrade, L. Wosinska, and J. Chen, “Disaggregated Data Centers: Challenges and Tradeoffs”, IEEE Communications Magazine, 2019. 2. T. 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. 3. K. 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. 4. Sabrigiriraj, M, Meenakshi, M &Roopkumar, R 2009a, 'Wavelength assignment for all-to-all broadcast in wavelength division multiplexing optical ring', IETE Journal of Research, vol. 55, no. 5, pp. 236-241. 5. Z.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.
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
|
|