Abstract
All-to-all broadcast in a network is to distribute an exclusive message from each node to every other node. It is a vital requirement in high performance computing and communication applications including enterprises operating data centers. It is also a core issue in telecommunication network where each node in the network needs to gather information about all the other nodes for efficient management of network resources. WDM optical networks act as the backbone for telecommunication networks. Wavelengths are precious resources in WDM optical networks and its usage must be limited to reduce network cost and complexity. Optical linear array finds application in LAN, WAN and MAN and its topology needs to be modified to reduce wavelength requirements and hop count. In this paper, a linear array network is modified by additionally joining alternate nodes. For such a modified linear array, the minimum wavelength number needed to support all-to-all broadcast is derived by grouping non overlapping connections on a common wavelength. The results obtained for modified linear array shows that the wavelength number needed is approximately reduced by half when compared with that of a linear array.
Similar content being viewed by others
References
Wang Z, Liu K, Li L, Chen W, Chen M, Zhang L (2016) A novel approach for all-to-all routing in all-optical hyper square torus network. Proceedings of CF’16 (ACM), Italy
Liang W, Shen X (2006) A general approach for all-to-all routing in multihop WDM optical networks. IEEE/ACM Trans Networking 14:914–923
Sabrigiriraj M (2014) Wavelength assignment for all-to-all broadcast in WRMD WDM Linear array and Ring. Optik 125:2213–2216
Sabrigiriraj M, Meenakshi M, Roopkumar R (2009) Wavelength assignment for all-to-all broadcast in WDM optical linear array with limited drops. Comput Commun 33:1804–1808
Sabrigiriraj M, Meenakshi M, Roopkumar R (2007) Wavelength assignment in WDM linear array. Electron Lett 43:1111–1113
Sabrigiriraj M, Meenakshi M (2008) All-to-all broadcast in optical WDM networks under light-tree model. Comput Commun 31:2562–2565
Grani P, Liu G, Proietti R, Ben Yoo SJ (2017) Bit-parallel all-to-all and flexible AWGR-based optical interconnects. Proceedings of Optical Fiber Communication, California
Erickson A, Stewart IA, Pascual JA, Navaridas J (2017) Improved routing algorithms in the dual-port data centre networks HCN and BCN. Futur Gener Comput Syst 75:58–71
Mager F, Neumann J, Herrmann C, Zimmerling M, Fitzek F (2016) All-to-all communication in multi-hop wireless networks with mixer: Poster abstract. Proceedings of SenSys '16(ACM), California
Duan P, Peng L, Xu R, Zhang J, Zhu J (2016) An all-to-all broadcast protocol for variable packet sizes using directional antennas. Proceedings of IEEE Conference on Wireless and Optical Communication Conference (WOCC), China
Ivanov M, Brannstrom F, Amat AGI, Popovski P (2017) Broadcast coded slotted ALOHA: a finite frame length analysis. IEEE Trans Commun 65:651–662
Ivanov M, Brannstrom F, Amat AGI, Popovski P (2015) All-to-all broadcast for vehicular networks based on coded slotted ALOHA. Proceedings of IEEE Conference on Communication Workshop (ICCW), London
Zhang Z, Guo Z, Yang Y (2013) Efficient all-to-all broadcast in Gaussian on-chip networks. IEEE Trans Comput 62:1959–1971
Chang CH, Kao JC, Chen FW, Cheng SH (2014) Many-to-all priority-based network-coding broadcast in wireless multihop networks. IEEE Wireless Telecommunications Symposium (WTS), Washington
McMahon PL, Marandi A, Haribara Y, Hamerly R, Langrock C, Tamate S, Inagaki T, Takesue H, Utsunomiya S, Aihara K, Byer RL, Fejer MM, Mabuchi H, Yamamoto Y (2016) A fully-programmable 100-spin coherent Ising machine with all-to-all connections. J Am Assoc Adv Sci 354:614–617
Landsiedel O, Ferrari F, Zimmerling M (2013) Chaos: versatile and efficient all-to-all data sharing and in-network processing at scale. Proceedings of SenSys '13(ACM), New York
Li S, Zhang Y, Hoefler T (2017) POSTER: cache-oblivious MPI all-to-all communications on many-core architectures. Proceedings of PPoPP '17 (ACM), Texas
Zhang YF, Tian YC, Kelly W, Fidge C (2017) Scalable and efficient data distribution for distributed computing of all-to-all comparison problems. Futur Gener Comput Syst 67:152–162
Chen Y, Shen H (2010) Routing and wavelength assignment for hypercube in array-based WDM optical networks. J Parallel Distrib Comput 70:59–68
Liu Y (2015) Routing and wavelength assignment for exchanged hyper cubes in linear array optical networks. Inf Process Lett 115:203–208
Yu C, Yang X, Zhang J, He L (2013) Routing and wavelength assignment for 3-ary n-cube communication patterns in linear array optical networks for n communication rounds. Inf Process Lett 113:677–680
Shuiying C, Yiwen Z (2016) Routing and wavelength assignment for locally twisted cube in linear array optical network. J Fuzhou Univ 2
Shekhawat VS, Tyagi DK, Chaubey VK (2012) Design and characterization of a modified WDM ring network – An analytical approach. Optik 123:1103–1107
Sen S, Vikas R, Chaubey VK (2005) Designing and simulation of a modified WDM ring network with improved grade of service. Opt Fiber Technol 11:266–277
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Sabrigiriraj, M., Manoharan, K. Wavelength Allotment for All-to-All Broadcast in WDM Optical Modified Linear Array for Reliable Communication. Mobile Netw Appl 24, 350–356 (2019). https://doi.org/10.1007/s11036-017-0908-8
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11036-017-0908-8