Dynamic provisioning of low-speed unicast/multicast traffic demands in mesh-based WDM optical networks

This paper addresses the problem of dynamically provisioning both low-speed unicast and multicast connection requests in mesh-based wavelength division multiplexing (WDM) optical networks. Several routing/provisioning schemes to dynamically provision both unicast and multicast connection requests are presented. In addition, a constraint-based grooming strategy is devised to utilize the overall network resources as efficiently as possible. Based on this strategy, several different sequential multicast grooming heuristics are first presented. Then, we devise a hybrid grooming approach and combine it with sequential approaches to achieve a grooming scheme that is biased toward serving multicast traffic demands in comparison with all other sequential grooming approaches. To achieve our objective, we decompose the problem into four subproblems: 1) routing problem; 2) light-tree-based logical-topology-design problem; 3) provisioning problem; and 4) traffic-grooming problem. The simulation results of the proposed schemes are compared with each other and with those of conventional nongrooming approaches. To the best of our knowledge, this is the first detailed paper to address and examine the problem of grooming dynamic multicast traffic demands.

[1]  Ahmed Mokhtar,et al.  Adaptive wavelength routing in all-optical networks , 1998, TNET.

[2]  Hans Jürgen Prömel,et al.  The Steiner Tree Problem , 2002 .

[3]  Murat Azizoglu,et al.  Routing and Wavelength Assignment in All-Optical Networks with Multicast Traffic , 2000, Eur. Trans. Telecommun..

[4]  Murat Azizoglu,et al.  Multicast routing and wavelength assignment in wide-area networks , 1998, Other Conferences.

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

[6]  Stephen E. Deering,et al.  Multicast routing in internetworks and extended LANs , 1988, SIGCOMM '88.

[7]  Chunming Qiao,et al.  An effective and comprehensive approach for traffic grooming and wavelength assignment in SONET/WDM rings , 2000, TNET.

[8]  Wanjiun Liao.  Design of light-tree based logical topologies for multicast streams in wavelength routed optical networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[9]  Biswanath Mukherjee,et al.  Traffic grooming in an optical WDM mesh network , 2002, IEEE J. Sel. Areas Commun..

[10]  Thomas E. Stern,et al.  Multicasting in a linear lightwave network , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[11]  Dana S. Richards,et al.  Steiner tree problems , 1992, Networks.

[12]  Yufei Wang,et al.  Optical network design and restoration , 1999, Bell Labs Technical Journal.

[13]  Sudhir S. Dixit,et al.  Integrated Routing Algorithms for Provisioning “Sub-Wavelength” Connections in IP-Over-WDM Networks , 2004, Photonic Network Communications.

[14]  George N. Rouskas,et al.  On optimal traffic grooming in WDM rings , 2001, SIGMETRICS '01.

[15]  Jun Gu,et al.  Multicast Routing in All-Optical Wavelength-Routed Networks , 2001 .

[16]  Chunming Qiao,et al.  Constrained multicast routing in WDM networks with sparse light splitting , 2000, Journal of Lightwave Technology.

[17]  Ori Gerstel,et al.  Cost effective traffic grooming in WDM rings , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[18]  Biswanath Mukherjee,et al.  A Review of Traffic Grooming in WDM Optical Networks: Architectures and Challenges , 2002 .

[19]  Georgios Ellinas,et al.  A novel IP-over-optical network interconnection model for the next-generation optical Internet , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[20]  Feng Gao,et al.  Ability of NIR diffuse optical tomography in providing both anatomical and functional image , 2003, European Conference on Biomedical Optics.

[21]  Armando N. Pinto,et al.  Optical Networks: A Practical Perspective, 2nd Edition , 2002 .

[22]  Raza Ul-Mustafa,et al.  Multicast traffic grooming in WDM networks , 2003, OptiComm: Optical Networking and Communications Conference.

[23]  Chadi Assi,et al.  A simple dynamic integrated provisioning/protection scheme in IP over WDM networks , 2001 .

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

[25]  Ori Gerstel,et al.  Cost-effective traffic grooming in WDM rings , 2000, TNET.

[26]  Eytan Modiano,et al.  Traffic grooming in WDM networks , 2001, IEEE Commun. Mag..

[27]  Chunming Qiao,et al.  On fundamental issues in IP over WDM multicast , 1999, Proceedings Eight International Conference on Computer Communications and Networks (Cat. No.99EX370).

[28]  David S. Johnson,et al.  The Complexity of Computing Steiner Minimal Trees , 1977 .

[29]  Biswanath Mukherjee,et al.  A novel generic graph model for traffic grooming in heterogeneous WDM mesh networks , 2003, TNET.

[30]  Arun K. Somani,et al.  Capacity fairness of WDM networks with grooming capabilities , 2000, Other Conferences.