Offline routing and spectrum allocation algorithms for elastic optical networks

Talebi, 2014, Spectrum management techniques for elastic optical networks: a survey, Opt. Switch. Netw., 13, 34, 10.1016/j.osn.2014.02.003 Jinno, 2009, Spectrum-efficient and scalable elastic optical path network: architecture, benefits, and enabling technologies, IEEE Commun. Mag., 47, 66, 10.1109/MCOM.2009.5307468 Gerstel, 2012, Elastic optical networking: a new down for the optical layers?, IEEE Commun. Mag., 50, s12, 10.1109/MCOM.2012.6146481 How much bandwidth do we need, 〈http://arstechnica.com/information-technology/2012/05/the-speed-of-networking-today-and-tomorrow/〉 (accessed July 2015). M. Jinno, H. Takara, B. Kozicki, Dynamic optical mesh networks: drivers, challenges, and solutions for the future, in: Proceedings of the 35th European Conference on Optical Communication, September 2009. S. Roy, A. Malik, A. Deore, S. Ahuja, O. Turkcu, S. Hand, S. Melle, Evaluating efficiency of multi-layer switching in future optical transport networks, in: Proceedings of the Optical Fiber Communication Conference and the National Fiber Optic Engineers Conference (OFC/NFOEC), March 2012. Chatterjee, 2015, Routing and spectrum allocation in elastic optical networks: a tutorial, Commun. Surv. Tuts., 17, 1776, 10.1109/COMST.2015.2431731 Zhang, 2013, A survey on OFDM-based elastic core optical networking, Commun. Surv. Tuts., 15, 65, 10.1109/SURV.2012.010912.00123 Talebi, 2014, Spectrum assignment in optical networks: a multiprocessor scheduling perspective, IEEE J. Opt. Commun. Netw., 6, 754, 10.1364/JOCN.6.000754 S. Talebi, F. Alam, I. Katib, G. Rouskas, Spectrum assignment in rings with shortest-path routing: complexity and approximation algorithms, in: Proceedings of ICNC, February 2015. Klinkowski, 2011, Routing and spectrum assignment in spectrum sliced elastic optical path network, IEEE Commun. Lett., 15, 884, 10.1109/LCOMM.2011.060811.110281 Y. Wang, X. Cao, Y. Pan, A study of the routing and spectrum allocation in spectrum-sliced elastic optical path networks, in: Proceedings of the 2011 IEEE INFOCOM, Shanghai, April 2011. Khodashenas, 2014, Using spectrum fragmentation to better allocation time-varying connections in elastic optical networks, IEEE J. Opt. Commun. Netw., 6, 433, 10.1364/JOCN.6.000433 Christodoulopoulos, 2011, Elastic bandwidth allocation in flexible OFDM-based optical networks, J. Lightw. Technol., 29, 1354, 10.1109/JLT.2011.2125777 T. Takagi, H. Hasegawa, K. Sato, T. Tanka, B. Kozicki, Y. Sone, M. Jinno, Algorithms for maximizing spectrum efficiency in elastic optical path networks that adopt distance adaptive modulation, in: Proceedings of the 36th European Conference and Exhibition on Optical Communication (ECOC), September 2010. S. Yang, F. Kuipers, Impairment-aware routing in translucent spectrum-sliced elastic optical path networks, in: Proceedings of the 17th European Conference on Optical Communication, June 2012. Dutta, 2008 Jinno, 2010, Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network, IEEE Commun. Mag., 48, 138, 10.1109/MCOM.2010.5534599 M. Klinkowski, K. Walkowski, M. Jaworski, Off-line algorithms for routing, modulation level, and spectrum assignment in elastic optical networks, in: Proceedings of the 13th International Conference on Transport Optical Networks (ICTON), June 2011. Adam, 1974, A comparison of list schedules for parallel processing systems, Commun. ACM, 17, 685, 10.1145/361604.361619 G. Liao, E. Altman, V. Agarwal, G. Gao, A comprehensive study of multiprocessor list scheduling heuristics, in: Proceedings of the 13th International Conference on System, 1994. Dhodhi, 2002, An integrated techniques for task matching and scheduling onto distributed heterogeneous computing systems, J. Parallel Distrib. Comput., 62, 1338, 10.1006/jpdc.2002.1850 F. Kurdahi, A. Parker, REAL: a program for register allocation, in: Proceedings of the 24th Conference on Design Automation, June 1987. A. Hashimoto, J. Stevens, Wire routing by optimizing channel assignment within large apertures, in: Proceedings of the 8th DA Workshop, 1971. Klinkowski, 2013, A genetic algorithm for solving RSA problem in elastic optical networks with dedicated path protection, Adv. Intell. Syst. Comput., 189, 167, 10.1007/978-3-642-33018-6_17 Goscien, 2015, Tabu search algorithm for routing, modulation, and spectrum allocation in elastic optical network with anycast and unicast traffic, Comput. Netw., 79, 148, 10.1016/j.comnet.2014.12.004 X. Liu, L. Gong, Z. Zhu, Design integrated RSA for multicast in elastic optical networks with a layered approach, in: Proceedings of IEEE Global Communication Conference (GLOBECOM), December 2013. Yin, 2013, Spectral and spatial 2D fragmentation-aware routing and spectrum assignment algorithms in elastic optical networks, IEEE J. Opt. Commun. Netw., 5, A100, 10.1364/JOCN.5.00A100 X. Zhou, W. Lu, L. Gong, Z. Zhu, Dynamic RMSA in elastic optical networks with an adaptive genetic algorithm, in: Proceedings of IEEE Global Communication Conference (GLOBECOM), December 2012. Klinkowski, 2013, Elastic spectrum allocation for time-varying traffic in flexgrid optical networks, IEEE J. Sel. Areas Commun., 31, 26, 10.1109/JSAC.2013.130104 Garcia, 2012, Elastic spectrum allocation in flexgrid optical networks, Tech. Rep. A. Rosa, C. Cavdar, S. Carvalho, J. Costa, L. Wosinska, Spectrum allocation policy modeling for elastic optical networks, in: Proceedings of the 9th International Conference on High Capacity Optical Networks and Enabling Technologies (HONET), December 2012. R. Wang, B. Mukherjee, Spectrum management in heterogeneous bandwidth network, in: Proceedings of the IEEE Global Communication Conference (GLOBECOM), December 2012. Fadini, 2015, A subcarrier-slot partition scheme with first-last fit spectrum allocation for elastic optical networks, Comput. Netw., 91, 700, 10.1016/j.comnet.2015.08.048 F.Z. Moataz, On spectrum assignment in elastic optical tree-networks, Universit`e Nice Sophia Antipolis, hal-01116321v2, 〈https://hal.inria.fr/hal-01116321/document〉 (accessed July 2015). M. Fayez, I. Katib, G.N. Rouskas, H.M. Faheem, Spectrum assignment in mesh elastic optical networks, in: Proceedings of the 24th International Conference on Computer Communications and Networks (ICCCN), August 2015. Ramaswami, 1996, Design of logical topologies for wavelength-routed optical networks, IEEE J. Sel. Areas Commun., 14, 850, 10.1109/49.510907