Service provisioning under a scheduled traffic model using light-trails in WDM optical networks

In this work, we study the problem of efficient service provisioning in light-trail WDM optical networks under a scheduled traffic model. In this model, a set of demands is given, and the setup time, teardown time, and the requested bandwidth of a demand are known in advance. When constructing light-trails to accommodate scheduled demands, we consider two cases: static light-trail case and dynamic light-trail case. In the static light-trail case, a light-trail will not be torn down once it is set up. In the dynamic light-trail case, a light-trail can be torn down when it is not used by any scheduled demand, so that the resources for that light-trail can be re-allocated for other light-trails. We present Integer Linear Programming (ILP) formulations for this problem while considering the instantiation of static light-trails as well as dynamic light-trails to provision scheduled services. The optimization objective is to minimize the resources used in terms of the total wavelength-links used to accommodate a set of demands. Time efficient heuristic algorithms are then proposed for both cases. The solutions to the ILP formulations and the extensive simulation of the heuristic algorithms show that the use of dynamic light-trails significantly reduces the required resources to accommodate the same demand set. The resource reduction becomes more significant as the size of demand sets increases and the time correlation among demands becomes weaker. The heuristic algorithms for both cases are also shown to be very time efficient.

[1]  Imrich Chlamtac,et al.  Mesh implementation of light-trails: a solution to IP centric communication , 2003, Proceedings. 12th International Conference on Computer Communications and Networks (IEEE Cat. No.03EX712).

[2]  Gurusamy Mohan,et al.  Provisioning fault-tolerant scheduled lightpath demands in WDM mesh networks , 2004, First International Conference on Broadband Networks.

[3]  Imrich Chlamtac,et al.  Optimizing light-trail assignment to WDM networks for dynamic IP centric traffic , 2004, The 13th IEEE Workshop on Local and Metropolitan Area Networks, 2004. LANMAN 2004..

[4]  Bin Wang,et al.  Approximating Optimal Survivable Scheduled Service Provisioning in WDM Optical Networks with Iterative Survivable Routing , 2006, 2006 3rd International Conference on Broadband Communications, Networks and Systems.

[5]  Jing Zhang,et al.  Efficient shared-path protection exploiting the knowledge of connection-holding time , 2005, Conference onOptical Network Design and Modeling, 2005..

[6]  Bin Wang,et al.  An all hops optimal algorithm for dynamic routing of sliding scheduled traffic demands , 2005, IEEE Communications Letters.

[7]  Maurice Gagnaire,et al.  Diverse routing of scheduled lightpath demands in an optical transport network , 2003, Fourth International Workshop on Design of Reliable Communication Networks, 2003. (DRCN 2003). Proceedings..

[8]  Arun K. Somani,et al.  Network design and protection in light-trail networks , .

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

[10]  Chunsheng Xin,et al.  Routing and wavelength assignment under a scheduled traffic model in reconfigurable WDM optical networks. , 2005 .

[11]  Arun K. Somani,et al.  Light-Trail Networks: Design and Survivability , 2005, The IEEE Conference on Local Computer Networks 30th Anniversary (LCN'05)l.

[12]  Ahmed E. Kamal,et al.  Sparsely hubbed light-trail grooming networks , 2005, Proceedings. 14th International Conference on Computer Communications and Networks, 2005. ICCCN 2005..

[13]  Ashwin Gumaste,et al.  Optical Implementation of Resilient Packet Rings Using Light-Trails , 2005 .

[14]  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..

[15]  Arun Kumar Somani,et al.  ON SURVIVABLE DESIGN IN LIGHT TRAIL OPTICAL NETWORKS , 2003 .

[16]  T. Li,et al.  On optimal survivability design in WDM optical networks under a scheduled traffic model , 2005, DRCN 2005). Proceedings.5th International Workshop on Design of Reliable Communication Networks, 2005..

[17]  Imrich Chlamtac,et al.  Light-Trails: A Solution to IP Centric Communication in the Optical Domain , 2003, QoS-IP.

[18]  Bin Wang,et al.  Traffic Grooming Under a Sliding Scheduled Traffic Model in WDM Optical Networks , 2004 .

[19]  Ahmed E. Kamal,et al.  Network design for IP-centric light-trail networks , 2005, 2nd International Conference on Broadband Networks, 2005..

[20]  Wang Sheng.  On Survivable Design in Light Trail WDM Optical Networks , 2005 .

[21]  Imrich Chlamtac,et al.  Light-trails: a novel conceptual framework for conducting optical communications , 2003, Workshop on High Performance Switching and Routing, 2003, HPSR..

[22]  Bin Wang,et al.  On optimal survivability design under a scheduled traffic model in wavelength-routed optical mesh networks , 2006, 4th Annual Communication Networks and Services Research Conference (CNSR'06).

[23]  Arun K. Somani,et al.  Optimal light trail design in WDM optical networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[24]  Josue Kuri,et al.  Optimization problems in WDM optical transport networks with scheduled lightpath demands , 2003 .