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.

[1]  M. Sabrigiriraj,et al.  An Efficient Wavelength Assignment for all-to-all Broadcast in Optical WDM Hypercube Network , 2006 .

[2]  Lata Narayanan,et al.  All-to-all optical routing in optimal chordal rings of degree four , 1999, SODA '99.

[3]  Weifa Liang,et al.  A general approach for all-to-all routing in multihop WDM optical networks , 2006, IEEE/ACM Transactions on Networking.

[4]  Hann-Jang Ho.  Efficient multi-hop scheduling algorithms for packet transmissions in WDM optical star networks , 2010 .

[5]  Jung-Chun Liu,et al.  Improvement of Multi-hop Packet Transmission Scheduling in WDM Optical Star Networks , 2009, 2009 10th International Symposium on Pervasive Systems, Algorithms, and Networks.

[6]  Stéphane Pérennes,et al.  Efficient collective communication in optical networks , 1996, Theor. Comput. Sci..

[7]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[8]  Yuanyuan Yang,et al.  Wide-sense nonblocking multicast in a class of regular optical WDM networks , 2002, IEEE Trans. Commun..

[9]  Jung-Chun Liu,et al.  Optimization of logical rings for multi-hop transmissions in WDM optical star networks , 2008, Comput. Commun..

[10]  Stéphane Pérennes,et al.  All-to-all routing and coloring in weighted trees of rings , 1999, SPAA '99.

[11]  Heiko Schröder,et al.  Optical All-to-All Communication for Some Product Graphs , 1997, SOFSEM.

[12]  Ouri Wolfson,et al.  The Communication Complexity of Atomic Commitment and of Gossiping , 1991, SIAM J. Comput..

[13]  Jaroslav Opatrny.  Uniform multi-hop all-to-all optical routings in rings , 2003, Theor. Comput. Sci..

[14]  Li Sun,et al.  Multi-hop all-to-all optical routings in Cartesian product networks , 2008, Inf. Process. Lett..

[15]  Shietung Peng,et al.  Multihop All-to-All Broadcast on WDM Optical Networks , 2003, IEEE Trans. Parallel Distributed Syst..

[16]  Amitava Mukherjee,et al.  A novel approach for assigning wavelengths in multihop WDM optical networks , 2008, Comput. Commun..

[17]  Bruno Beauquier,et al.  All-to-all communication for some wavelength-routed all-optical networks , 1999, Networks.

[18]  Lata Narayanan,et al.  All-to-All Optical Routing in Chordal Rings of Degree Four , 1999, SODA 1999.

[19]  Yawen Chen,et al.  Efficient embeddings of meshes and hypercubes on a group of future network architectures. , 2008 .

[20]  Jaroslav Opatrny.  Uniform Multi-hop All-to-All Optical Routings in Rings , 2000, LATIN.