Static manycast routing and wavelength assignment over wavelength-routed optical WDM networks

We present our initial work for static manycast routing and wavelength assignment (MA-RWA) over wavelength-routed optical WDM networks. The goal is to route a set of static manycast requests over a wavelength-routed WDM network while minimizing the number of wavelengths required. This is the first time the problem has been investigated. We present a lambda path heuristic (LPH) to solve the MA-RWA problem and compare it to a simple shortest path manycast heuristic. LPH achieves a 20–30% improvement in required wavelengths over realistic networks.

[1]  Young-Chon Kim,et al.  On finding minimum cost tree for multi-resource manycast in mesh networks , 2009, Opt. Switch. Netw..

[2]  Vinod Vokkarane,et al.  Impairment-Aware Manycast Algorithms over Optical Burst-Switched Networks , 2008, 2008 Proceedings of 17th International Conference on Computer Communications and Networks.

[3]  Akhil Kumar,et al.  Efficient quorumcast routing algorithms , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[4]  V.M. Vokkarane,et al.  QoS-Based Manycasting Over Optical Burst-Switched (OBS) Networks , 2010, IEEE/ACM Transactions on Networking.

[5]  Bin Wang,et al.  An efficient QoS routing algorithm for quorumcast communication , 2004, Comput. Networks.

[6]  Raj Jian.  Internet 3.0: Ten Problems with Current Internet Architecture and Solutions for the Next Generation , 2006, MILCOM 2006 - 2006 IEEE Military Communications conference.

[7]  Biswanath Mukherjee,et al.  Light trees: optical multicasting for improved performance in wavelength routed networks , 1999, IEEE Commun. Mag..

[8]  Der-Rong Din.  A hybrid method for solving ARWA problem on WDM network , 2007, Comput. Commun..

[9]  Chor Ping Low.  Optimal quorumcast routing , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[10]  Danny H. K. Tsang,et al.  Quorumcast routing by multispace search , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[11]  Vinod Vokkarane,et al.  Manycasting Over Optical Burst-Switched Networks , 2007, 2007 IEEE International Conference on Communications.

[12]  Chunming Qiao,et al.  Benefits of multicasting in all-optical networks , 1998, Other Conferences.

[13]  Qiong Zhang,et al.  Multi-Resource Manycast over Optical Burst Switched Networks , 2007, 2007 16th International Conference on Computer Communications and Networks.

[14]  R. Ravi,et al.  Spanning trees short or small , 1994, SODA '94.