Multihop All-to-all Broadcast in WDM Optical Hypercube and Cube-connected Cycle

Abstract

All-to-all broadcast is to disseminate a unique message from each node to every other node in the network. This is a fundamental problem in multiprocessor systems and telecommunication networks that need to collect information about other nodes in the network regularly in order to manage network resources efficiently. This paper addresses the problem of all-to-all broadcast communication in wavelength-routed optical hypercube and cube-connected cycle networks under multihop routing. In a multihop routed network, a message undergoes multiple Optical-Electrical-Optical conversions before reaching its destination. The multihop intermediate nodes (except the source and destination nodes) of a lightpath convert the optical signal into electrical signal, process the message, and then convert the message back to the optical form to transmit in the next optical hop. An optical hop is a continuous lightpath with no wavelength conversion. An upper bound on the number of wavelengths required to establish all-to-all broadcast is derived for hypercube and cube-connected cycle networks under multihop routing.

Keywords:

• All-to-all broadcast
• Cube-connected cycle
• Hypercube
• Multihop routing
• Wavelength division multiplexing

Additional information

Notes on contributors

M. Sabrigiriraj

M. Sabrigiriraj obtained his B.E. degree in Electronics and Communication Engineering from Bharathiar University, Coimbatore in the year 1998, M.E. degree in Optical Communication from Anna University Chennai in 2003 and Ph.D. degree in Information and Communication Engineering from Anna University Chennai in 2010. He has 15 years of teaching and research experience. He is now Professor and Head of the department of Computer Science and Engineering at SVS College of Engineering, Coimbatore. His research interests include Optical communication and networks, Algorithm design and analysis. He has to his credit 8 international journal paper publications in reputed journals like IET, Elsevier, Springer and IETE journal of research. E-mail: [email protected]

M. Meenakshi

M. Meenakshi received the B.E. (Honours) degree in Electronics and Communication Engineering from Madurai Kamaraj University in 1989, M.E. degree in Applied Electronics in 1992 and Ph.D in the area of Optical CDMA networks in 1998 from Anna University, Chennai. She held the Commonwealth Academic Staff Fellowship during 2004 and has carried out Post Doctoral Research in the area of Optical CDMA networks and Code based all-optical routing, at University of Strathclyde, Glasgow. She is currently guiding post-graduate and doctoral research scholars in the area of Optical networking, Wireless Networking, Optical MEMS, Wireless BAN, Green Communication Techniques, etc. She has more than 60 Journal and Conference publications to her credit and has also reviewed some papers for IEEE Journal of Lightwave Technology and Transactions on Communications. E-mail: [email protected]