Wavelength assignment for all-to-all broadcast in WDM optical ring with limited drops

All-to-all broadcast communication is to disseminate a unique message from each node to every other node in a 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. It is known that in wavelength division multiplexing (WDM) optical networks with single hop routing, the number of wavelengths needed for realizing all-to-all broadcast is quite large, even for a moderately sized network. One possible method to reduce the number of wavelengths is to adopt a network with drop-and-continue capable nodes. In such networks, a message from a source node can be dropped only at a limited number of destination nodes along a light path due to power loss of the dropping optical signals at the destination nodes. In this paper, a new wavelength assignment method is proposed to establish all-to-all broadcast in unidirectional ring and bi-directional ring networks which contain drop-and-continue capable nodes. An upper bound on the number of wavelengths required to establish all-to-all broadcast is also derived for unidirectional ring and bi-directional ring.

[1]  Yong Wang,et al.  Grooming of Symmetric Traffic in Unidirectional SONET/WDM Rings , 2006, 2006 IEEE International Conference on Communications.

[2]  Sailing He,et al.  Wavelength assignment for WDM ring , 2003 .

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

[4]  Jean-Claude Bermond,et al.  Minimizing SONET ADMs in unidirectional WDM rings with grooming ratio 3 , 2003, Networks.

[5]  Xiaohua Jia,et al.  Multicast routing and wavelength assignment in WDM networks with limited drop-offs , 2004, IEEE INFOCOM 2004.

[6]  Chunming Qiao,et al.  Scheduling in unidirectional WDM rings and its extensions , 1997, Other Conferences.

[7]  C. Siva Ram Murthy,et al.  Efficient algorithms for wavelength rerouting in WDM multi-fiber unidirectional ring networks , 1999, Comput. Commun..

[8]  Kumar N. Sivarajan,et al.  Optical Networks: A Practical Perspective, 3rd Edition , 2009 .

[9]  T. Aaron Gulliver,et al.  A novel circle construction for SONET/WDM wavelength assignment , 2005, PACRIM. 2005 IEEE Pacific Rim Conference on Communications, Computers and signal Processing, 2005..

[10]  Ahmed E. Kamal,et al.  Grooming of non-uniform traffic on unidirectional and bidirectional rings , 2006, Comput. Commun..

[11]  X. Jia,et al.  Wavelength requirements and routing for multicast connections in lightpath and light-tree models of WDM networks with limited drops , 2001 .

[12]  Ran Libeskind-Hadas,et al.  Efficient collective communication in WDM networks with a power budget , 2000, Proceedings Ninth International Conference on Computer Communications and Networks (Cat.No.00EX440).

[13]  J. Deogun,et al.  Cost-effective implementation of multicasting in wavelength-routed networks , 2000, Journal of Lightwave Technology.

[14]  Gee-Kung Chang,et al.  Scalability of a novel wavelength assignment algorithm for WDM shared protection rings , 1998 .

[15]  Gee-Kung Chang,et al.  A novel wavelength assignment algorithm for 4-fiber WDM self-healing rings , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

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

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

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

[19]  Martin Knoke,et al.  Fast optimum routing and wavelength assignment for WDM ring transport networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[20]  Georgios Ellinas,et al.  Wavelength assignment algorithms for WDM ring architectures , 2001 .

[21]  Hua Yu,et al.  A novel wavelength assignment approach in SONET/WDM rings for uniform traffic , 2004, 2004 International Conference on Communications, Circuits and Systems (IEEE Cat. No.04EX914).

[22]  Jitender S. Deogun,et al.  Multicast wavelength routing and assignment under multi-drop path model , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[23]  Kumar N. Sivarajan,et al.  Optical Networks: A Practical Perspective , 1998 .