Multilayer Dynamic Traffic Grooming with Constrained Differentiated Resilience in IP/MPLS-over-WDM Networks

Our research study in this paper focuses on supporting differentiated resilience services in IP/MPLS-over-WDM networks with minimum resources while guaranteeing the quality in provisioned services (QoS) for subscribers. This has been achieved through our multilayer scheme which supports dynamic traffic grooming associated with constrained differentiated resilience. This scheme incorporates an intelligent adaptive heuristic approach and other traffic management mechanisms which solve multiple challenging problems: Differentiated multilayer dynamic traffic grooming based on connections granularity and priority, and connection admission control and wavelength assignment subject to multiple QoS and resilience constraints. We have implemented this scheme to evaluate its performance through conducting simulation experiments. The results demonstrate that our multilayer scheme can enable a network operator to significantly improve the utilization of resources in WDM networks as well as reduce the connection and bandwidth blocking probabilities of all supported traffic classes while guaranteeing their requirements in terms of QoS, resilience and optical physical impairments.

[1]  Luigi Fratta,et al.  Topological design of the wavelength-division optical network , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[2]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[3]  David K. Smith Network Flows: Theory, Algorithms, and Applications , 1994 .

[4]  Jean-Yves Le Boudec,et al.  Design of a survivable WDM photonic network , 1997, Proceedings of INFOCOM '97.

[5]  John Moy,et al.  OSPF Version 2 , 1998, RFC.

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

[7]  Klara Nahrstedt,et al.  An overview of quality of service routing for next-generation high-speed networks: problems and solutions , 1998, IEEE Netw..

[8]  Piet Demeester,et al.  Resilience in multilayer networks , 1999, IEEE Commun. Mag..

[9]  Geir Dahl,et al.  Routing Through Virtual Paths in Layered Telecommunication Networks , 1999, Oper. Res..

[10]  Daniel O. Awduche,et al.  Requirements for Traffic Engineering Over MPLS , 1999, RFC.

[11]  George N. Rouskas,et al.  A Survey of Virtual Topology Design Algorithms for Wavelength Routed Optical Networks , 1999 .

[12]  Rajiv Ramaswami,et al.  Optical layer survivability: a services perspective , 2000, IEEE Commun. Mag..

[13]  Murari Sridharan,et al.  Revenue maximization in survivable WDM networks , 2000, Other Conferences.

[14]  Murali S. Kodialam,et al.  Integrated dynamic IP and wavelength routing in IP over WDM networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

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

[16]  Brian E. Carpenter,et al.  Definition of Differentiated Services Per Domain Behaviors and Rules for their Specification , 2001, RFC.

[17]  Ayan Banerjee,et al.  Generalized multiprotocol label switching: an overview of routing and management enhancements , 2001, IEEE Commun. Mag..

[18]  Didier Colle,et al.  Data-centric optical networks and their survivability , 2002, IEEE J. Sel. Areas Commun..

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

[20]  Hui Zang,et al.  Increasing link utilization in IP over WDM networks , 2002, SPIE ITCom.

[21]  Jeremy G. Siek,et al.  The Boost Graph Library - User Guide and Reference Manual , 2001, C++ in-depth series.

[22]  Wai Sum Lai,et al.  Requirements for Support of Differentiated Services-aware MPLS Traffic Engineering , 2003, RFC.

[23]  Luís Gouveia,et al.  MPLS over WDM network design with packet level QoS constraints based on ILP models , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[24]  Lou Berger,et al.  Generalized Multi-Protocol Label Switching (GMPLS) Signaling Resource ReserVation Protocol-Traffic Engineering (RSVP-TE) Extensions , 2003, RFC.

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

[26]  Emmanuel Dotaro,et al.  Routing and wavelength assignment of scheduled lightpath demands , 2003, IEEE J. Sel. Areas Commun..

[27]  Biswanath Mukherjee,et al.  Traffic grooming for survivable WDM networks: dedicated protection [Invited] , 2004 .

[28]  Eusebi Calle Ortega Enhanced fault recovery methods for protected traffic services in GMPLS networks , 2004 .

[29]  Eric Mannie,et al.  Generalized Multi-Protocol Label Switching (GMPLS) Architecture , 2004, RFC.

[30]  Chadi Barakat,et al.  Controlled use of excess backbone bandwidth for providing new services in IP-over-WDM networks , 2004, IEEE Journal on Selected Areas in Communications.

[31]  Jian-Qiang Hu,et al.  Traffic grooming, routing, and wavelength assignment in optical WDM mesh networks , 2004, IEEE INFOCOM 2004.

[32]  Wei Wei,et al.  Multi-Layer Differentiated Integrated Survivability for Optical Internet , 2004, Photonic Network Communications.

[33]  Luying Zhou,et al.  Differentiated QoS routing of restorable sub-lambda connections in IP-over-WDM networks using a multi-layer protection approach , 2005, 2nd International Conference on Broadband Networks, 2005..

[34]  Bin Wang,et al.  On survivable service provisioning in WDM optical networks under a scheduled traffic model , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[35]  Biswanath Mukherjee,et al.  Traffic Grooming in Optical WDM Mesh Networks , 2005 .

[36]  V. Curri,et al.  Considering transmission impairments in wavelength routed networks , 2005, Conference onOptical Network Design and Modeling, 2005..

[37]  Adrian Farrel,et al.  GMPLS: Architecture and Applications (The Morgan Kaufmann Series in Networking) , 2005 .

[38]  Stefan Voß,et al.  A heuristic approach for combined equipment-planning and routing in multi-layer SDH/WDM networks , 2006, Eur. J. Oper. Res..

[39]  H.T. Mouftah,et al.  Optimum Planning of GMPLS Transport Networks , 2006, 2006 International Conference on Transparent Optical Networks.

[40]  Luying Zhou,et al.  Efficient multi-layer operational strategies for survivable IP-over-WDM networks , 2006, IEEE Journal on Selected Areas in Communications.

[41]  Milind Dawande,et al.  A Traffic-Grooming Algorithm for Wavelength-Routed Optical Networks , 2007, INFORMS J. Comput..

[42]  Luying Zhou,et al.  Differentiated Survivability Framework and Modeling for Heterogeneous Grooming Optical Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[43]  J. Y. Yen,et al.  Finding the K Shortest Loopless Paths in a Network , 2007 .

[44]  Rudra Dutta,et al.  Dynamic traffic grooming: the changing role of traffic grooming , 2007, IEEE Communications Surveys & Tutorials.

[45]  Brunilde Sansò,et al.  DiffServ for differentiated reliability in meshed IP/WDM networks , 2008, Comput. Networks.

[46]  Antonio Capone,et al.  Multi-layer MPLS network design: The impact of statistical multiplexing , 2008, Comput. Networks.

[47]  R. Martin,et al.  Resilience Analysis of Packet-Switched Communication Networks , 2009, IEEE/ACM Transactions on Networking.

[48]  Guanglei Liu,et al.  Scalability of Network-Failure Resilience: Analysis Using Multi-Layer Probabilistic Graphical Models , 2009, IEEE/ACM Transactions on Networking.

[49]  Jaafar M. H. Elmirghani,et al.  Differentiated resilience services support in heterogeneous IP over wavelength division , 2010, IET Commun..

[50]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.