Sliding scheduled lightpath provisioning by mixed partition coloring in WDM optical networks

Zang, 2000, A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks, Optical Networks Magazine, 1, 47 Kuri, 2003, Routing and wavelength assignment of scheduled lightpath demands, IEEE Journal on Selected Areas in Communications, 21, 1231, 10.1109/JSAC.2003.816622 B. Wang, T. Li, X. Lou, Y. Fan, C. Xin, On service provisioning under a scheduled traffic model in reconfigurable WDM optical networks, in: IEEE BroadNets 2005, Boston, MA, USA. S. Tanwir, L. Battestilli, H. Perros, Karmous-Edwards, Gigi, Dynamic scheduling of network resources with advance reservations in optical grids, International Journal of Network Management 18 (2008) 79–105. Wang, 2005, An all hops optimal algorithm for dynamic routing of sliding scheduled traffic demands, IEEE Communications Letters, 9, 936, 10.1109/LCOMM.2005.10015 S. Lu, X. Yang, A. Todimala, B. Ramamurthy, A two-phase approach for dynamic lightpath scheduling in WDM optical networks, in: IEEE International Conference on Communications, 2007. ICC '07. X. Yang, L. Shen, A. Todimala, B. Ramamurthy, T. Lehman, An efficient scheduling scheme for on-demand lightpath reservations in reconfigurable WDM optical networks, in: Optical Fiber Communication Conference, 2006 and the 2006 National Fiber Optic Engineers Conference. OFC 2006. Andrei, 2009, Integrated provisioning of sliding scheduled services over WDM optical networks [invited], IEEE/OSA Journal of Optical Communications and Networking, JOCN, 1, A94, 10.1364/JOCN.1.000A94 D. Andrei, Y. Hong-Hsu, M. Tornatore, Integrated design for sliding scheduled traffic in WDM networks. In: OSA, Optical Fiber Communication—Incudes Post Deadline Papers. OSA Technical Digest (CD). OFC 2009. Optical Society of America, Washington, DC, 2009. B. Wang, T. Li, X. Luo, Y. Fan, Traffic grooming under a sliding scheduled traffic model in WDM optical networks, in: IEEE BroadNets 2004, San Jose, CA, USA. C.V. Saradhi, M. Gurusamy, Scheduling and routing of sliding scheduled lightpath demands in WDM optical networks, in: Optical Fiber Communication and the National Fiber Optic Engineers Conference, 2007. OFC/NFOEC 2007. G. Li, R. Simha, The partition coloring problem and its application to wavelength routing and assignment, in: Proceedings of the First Work Opt Networks, CDROM, Dallas, 2000. A. Jaekel, Y. Chen, Demand allocation without wavelength conversion under a sliding scheduled traffic model, in: Fourth International Conference on Broadband Communications, Networks and Systems, 2007. BROADNETS 2007. Jaekel, 2007, Quality of service based resource allocation for scheduled lightpath demands, Computer Communications, 30, 3550, 10.1016/j.comcom.2007.08.037 A. Jaekel, Y. Chen, Routing and wavelength assignment for prioritized demands under a scheduled traffic model, in: Third International Conference on Broadband Communications, Networks and Systems, 2006. BROADNETS 2006. A. Jaekel, Lightpath scheduling and allocation under a flexible scheduled traffic model, in: IEEE on Global Telecommunications Conference, 2006. GLOBECOM '06. Jaekel, 2009, Resource provisioning for survivable WDM networks under a sliding scheduled traffic model, Optical Switching and Networking, 6, 44, 10.1016/j.osn.2008.05.001 Yen, 1971, Finding the k shortest loopless paths in a network, Management Science, 712, 10.1287/mnsc.17.11.712