Advertisement

Mobile Networks and Applications

, Volume 24, Issue 2, pp 350–356 | Cite as

Wavelength Allotment for All-to-All Broadcast in WDM Optical Modified Linear Array for Reliable Communication

  • M. SabrigirirajEmail author
  • K. Manoharan
Article
  • 59 Downloads

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.

Keywords

Wavelength Division Multiplexing (WDM) All-to-all broadcast Wavelength allotment Modified linear array 

References

  1. 1.
    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), ItalyGoogle Scholar
  2. 2.
    Liang W, Shen X (2006) A general approach for all-to-all routing in multihop WDM optical networks. IEEE/ACM Trans Networking 14:914–923CrossRefGoogle Scholar
  3. 3.
    Sabrigiriraj M (2014) Wavelength assignment for all-to-all broadcast in WRMD WDM Linear array and Ring. Optik 125:2213–2216CrossRefGoogle Scholar
  4. 4.
    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–1808CrossRefGoogle Scholar
  5. 5.
    Sabrigiriraj M, Meenakshi M, Roopkumar R (2007) Wavelength assignment in WDM linear array. Electron Lett 43:1111–1113CrossRefGoogle Scholar
  6. 6.
    Sabrigiriraj M, Meenakshi M (2008) All-to-all broadcast in optical WDM networks under light-tree model. Comput Commun 31:2562–2565CrossRefGoogle Scholar
  7. 7.
    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, CaliforniaCrossRefGoogle Scholar
  8. 8.
    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–71CrossRefGoogle Scholar
  9. 9.
    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), CaliforniaCrossRefGoogle Scholar
  10. 10.
    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), ChinaCrossRefGoogle Scholar
  11. 11.
    Ivanov M, Brannstrom F, Amat AGI, Popovski P (2017) Broadcast coded slotted ALOHA: a finite frame length analysis. IEEE Trans Commun 65:651–662Google Scholar
  12. 12.
    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), LondonGoogle Scholar
  13. 13.
    Zhang Z, Guo Z, Yang Y (2013) Efficient all-to-all broadcast in Gaussian on-chip networks. IEEE Trans Comput 62:1959–1971Google Scholar
  14. 14.
    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), WashingtonGoogle Scholar
  15. 15.
    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–617Google Scholar
  16. 16.
    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 YorkGoogle Scholar
  17. 17.
    Li S, Zhang Y, Hoefler T (2017) POSTER: cache-oblivious MPI all-to-all communications on many-core architectures. Proceedings of PPoPP '17 (ACM), TexasGoogle Scholar
  18. 18.
    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–162CrossRefGoogle Scholar
  19. 19.
    Chen Y, Shen H (2010) Routing and wavelength assignment for hypercube in array-based WDM optical networks. J Parallel Distrib Comput 70:59–68CrossRefzbMATHGoogle Scholar
  20. 20.
    Liu Y (2015) Routing and wavelength assignment for exchanged hyper cubes in linear array optical networks. Inf Process Lett 115:203–208CrossRefzbMATHGoogle Scholar
  21. 21.
    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–680MathSciNetCrossRefzbMATHGoogle Scholar
  22. 22.
    Shuiying C, Yiwen Z (2016) Routing and wavelength assignment for locally twisted cube in linear array optical network. J Fuzhou Univ 2Google Scholar
  23. 23.
    Shekhawat VS, Tyagi DK, Chaubey VK (2012) Design and characterization of a modified WDM ring network – An analytical approach. Optik 123:1103–1107CrossRefGoogle Scholar
  24. 24.
    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–277CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2017

Authors and Affiliations

  1. 1.Department of ECESVS College of EngineeringCoimbatoreIndia

Personalised recommendations