Routing and spectrum allocation algorithms for elastic optical networks with dedicated path protection

Optical Switching and Networking

Volumn 13, Issue , 2014, Pages 63-75

  Walkowiak, Krzysztof ^a   Klinkowski, Mirosław ^b   Rabiega, Bartosz ^a   Goścień, Róza ^a  

^a Department of Systems and Computer Networks ^*  (Poland)

^b NATIONAL INSTITUTE OF TELECOMMUNICATIONS   (Poland)

Author keywords

Dedicated path protection; Elastic optical network; Optimization algorithm; Routing and spectrum allocation

Indexed keywords

DEDICATED PATH PROTECTION; ELASTIC OPTICAL NETWORKS; INTEGER LINEAR PROGRAMMING; NEXT GENERATION OPTICAL NETWORKS; OPTIMIZATION ALGORITHMS; ROUTING AND SPECTRUM ALLOCATIONS; ROUTING AND SPECTRUM ALLOCATIONS (RSA); SEARCH-BASED ALGORITHMS;

INTEGER PROGRAMMING;

ALGORITHMS;

EID: 84896749299     PISSN: 15734277     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.osn.2014.02.002     Document Type: Article

References (56)

1. O. Gerstel, M. Jinno, A. Lord, and S.J.B. Yoo Elastic optical networking a new dawn for the optical layer? IEEE Commun. Mag. 50 2 2012 12 20
2. W. Wei, C. Wang, and J. Yu Cognitive optical networks key drivers, enabling techniques, and adaptive bandwidth services IEEE Commun. Mag. 50 1 2012 106 113
3. ITU-T Recommendation G.694.1 (ed. 2.0), Spectral Grids for WDM Applications: DWDM Frequency Grid, February 2012.
4. M. Klinkowski, and K. Walkowiak Routing and spectrum assignment in spectrum sliced elastic optical path network IEEE Commun. Lett. 15 8 2011 884 886
5. K. Christodoulopoulos, I. Tomkos, and E. Varvarigos Elastic bandwidth allocation in flexible OFDM based optical networks IEEE J. Lightw. Technol. 29 9 2011 1354 1366
6. L. Velasco, M. Klinkowski, M. Ruiz, and J. Comellas Modeling the routing and spectrum allocation problem for flexgrid optical networks Phot. Netw. Commun. 24 3 2012 177 186
7. Y. Wang, X. Cao, Q. Hu, and Y. Pan Towards elastic and fine-granular bandwidth allocation in spectrum-sliced optical networks IEEE/OSA J. Opt. Commun. Netw. 4 11 2012 906 917
8. L. Gong, X. Zhou, W. Lu, and Z. Zhu A two-population based evolutionary approach for optimizing routing, modulation and spectrum assignments (RMSA) in O-OFDM networks IEEE Commun. Lett. 16 9 2012 1520 1523
9. M. Klinkowski An evolutionary algorithm approach for dedicated path protection problem in elastic optical networks Cybern. Syst. 44 6-7 2013 589 605
10. M. Ruiz, M. Pióro, M. Åotkiewicz, M. Klinkowski, and L. Velasco Column generation algorithm for RSA problems in flexgrid optical networks Photonic Netw. Commun. 26 2-3 2013 53 64 10.1007/s11107-013-0408-0
11. M. Klinkowski, K. Walkowiak, M. Jaworski, Off-line algorithms for routing, modulation level, and spectrum assignment in elastic optical networks, in: Proceedings of IEEE ICTON, Stockholm, Sweden, 2011.
12. J. Zhang, K. Zhu, S. Yoo, L. Sahasrabuddhe, and B. Mukherjee On the study of routing and wavelength assignment approaches for survivable wavelength-routed WDM mesh networks Opt. Netw. Mag. 4 6 2003 16 28
13. Y. Liu, D. Tipper, and P. Siripongwutikorn Approximating optimal spare capacity allocation by successive survivable routing IEEE/ACM Trans. Netw. 13 1 2005 198 211
14. T. Takagi, H. Hasegawa, K. Sato, T. Tanaka, B. Kozicki, Y. Sone, M. Jinno, Algorithms for maximizing spectrum efficiency in elastic optical path networks that adopt distance adaptive modulation, in: Proceedings of ECOC, Torino, Italy, 2010.
15. M. Klinkowski, K. Walkowiak, Offline RSA algorithms for elastic optical networks with dedicated path protection consideration, in: Proceedings of RNDM, St. Petersburg, Russia, 2012.
16. G. Shen, Y. Wei, Q. Yang, Shared backup path protection (SBPP) in elastic optical transport networks, in: Proceedings of ACP, Guangzhou, China, 2012.
17. A.N. Patel, P.N. Ji, J.P. Jue, T. Wang, Survivable transparent flexible optical WDM (FWDM) networks, in: Proceedings of OFC, Los Angeles, USA, 2011.
18. J. Lopez, Y. Ye, V. Lopez, F. Jimenez, R. Duque, P. Krummrich, On the energy efficiency of survivable optical transport networks with flexible-grid, in: Proceedings of ECOC, Amsterdam, Netherlands, 2012.
19. L. Ruan, and N. Xiao Survivable multipath routing and spectrum allocation in OFDM-based flexible optical networks IEEE/OSA J. Opt. Commun. Netw. 5 3 2013 172 182
20. Y. Wei, G. Shen, Span restoration for flexi-grid optical networks under different spectrum conversion capabilities, in: Proceedings of DRCN, Budapest, Hungary, 2013.
21. J. Lopez, Y. Ye, V. Lopez, F. Jimenez, R. Duque, P. Krummrich, F. Musumeci, M. Tornatore, A. Pattavina, Traffic and power-aware protection scheme in elastic optical networks, in: Proceedings of NETWORKS, Rome, Italy, 2012.
22. A. Eira, J. Pedro, J. Pires, Optimized design of shared restoration in flexible-grid transparent optical networks, in: Proceedings of OFC, Los Angeles, USA, 2012.
23. C. Yang, N. Hua, X. Zheng, Shared path protection based on spectrum reserved matrix model in bandwidth-variable optical networks, in: Proceedings of IEEE CHINACOM, Kun Ming, China, 2012, pp. 256-261.
24. K. Walkowiak, M. Klinkowski, Shared backup path protection in elastic optical networks: modeling and optimization, in: Proceedings of DRCN, Budapest, Hungary, 2013.
25. A. Castro, M. Ruiz, L. Velasco, G. Junyent, J. Comellas, Path-based recovery in flexgrid optical networks, in: Proceedings of IEEE ICTON, Coventry, England, 2012.
26. M. Liu, M. Tornatore, and B. Mukherjee Survivable traffic grooming in elastic optical networks - shared protection IEEE J. Lightw. Technol. 31 6 2013 903 909
27. K.D.R. Assis, R.C. Almeida, H. Waldman, MILP formulation for squeezed protection in spectrum-sliced elastic optical path networks, in: Proceedings of SPECTS, Genoa, Italy, 2012.
28. X. Shao, Y.-K. Yeo, Z. Xu, X. Cheng, L. Zhou, Shared-path protection in OFDM-based optical networks with elastic bandwidth allocation, in: Proceedings of OFC, Los Angeles, USA, 2012.
29. B. Chen, J. Zhang, Y. Zhao, J. Liu, S. Huang, W. Gu, J. Jue, Minimum spectrum block consumption for shared-path protection with joint failure probability in flexible bandwidth optical networks, in: Proceedings of OFC, Anaheim, USA, 2013.
30. E.-G. Talbi Metaheuristics From Design to Implementation 2009 Wiley
31. D. King, A. Farrel, Y. Li, F. Zhang, R. Casellas, Generalized Labels for the Flexi-Grid in Lambda-Switch-Capable (LSC) Label Switching Routers, IETF RFC Draft, March 2012.
32. F. Zhang, O.G. de Dios, D. Ceccarelli, RSVP-TE Signaling Extensions in Support of Flexible Grid, IETF RFC Draft, March 2012.
33. F. Zhang, X. Zi, R. Casellas, O.G. de Dios, D. Ceccarelli, GMPLS OSPF-TE Extensions in Support of Flexible-Grid in DWDM Networks, IETF RFC Draft, October 2011.
34. F. Zhang, X. Zi, O.G. de Dios, R. Casellas, Requirements for GMPLS Control of Flexible Grids, IETF RFC Draft, October 2011.
35. M.S. Moreolo, J.M. Fabrega, L. Nadal, F.J. Vilchez, Software-defined optical OFDM transmission systems: enabling elasticity in the data plane, in: Proceedings of IEEE ICTON, Coventry, England, 2012.
36. S. Frisken, S.B. Poole, and G.W. Baxter Wavelength-selective reconfiguration in transparent agile optical networks Proc. IEEE 100 5 2012 1056 1064
37. M. Jinno, B. Kozicki, H. Takara, A. Watanabe, Y. Sone, T. Tanaka, and A. Hirano Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network IEEE Commun. Mag. 48 8 2010 138 145
38. M. Jinno, H. Takara, B. Kozicki, Y. Tsukishima, Y. Sone, and S. Matsuoka Spectrum-efficient and scalable elastic optical path network architecture, benefits, and enabling technologies IEEE Commun. Mag. 47 11 2009 66 73
39. G. Meloni, F. Paolucci, N. Sambo, F. Cugini, M. Secondini, L. Gerardi, L. Poti, P. Castoldi, PCE architecture for flexible WSON enabling dynamic rerouting with modulation format adaptation, in: Proceedings of ECOC, Geneva, Switzerland, 2011.
40. R. Casellas, R. Munoz, J.M. Fabrega, M.S. Moreolo, R. Martinez, L. Liu, T. Tsuritani, and I. Morita GMPLS/PCE control of flexi-grid DWDM optical networks using CO-OFDM transmission IEEE/OSA J. Opt. Commun. Netw. 4 11 2012 B1 B10
41. F. Cugini, G. Meloni, F. Paolucci, N. Sambo, M. Secondini, L. Gerardi, L. Poti, and P. Castoldi Demonstration of flexible optical network based on path computation element IEEE J. Lightw. Technol. 30 5 2012 727 733
42. D.J. Geisler, R. Proietti, Y. Yin, R.P. Scott, X. Cai, N.K. Fontaine, L. Paraschis, O. Gerstel, S.J.B. Yoo, The first testbed demonstration of a flexible bandwidth network with a real-time adaptive control plane, in: Proceedings of ECOC, Geneva, Switzerland, 2011.
43. A. Klekamp, F. Buchali, R. Dischler, F. Ilchmann, Comparison of DWDM network topologies with bit-rate adaptive optical OFDM regarding restoration, in: Proceedings of ECOC, Torino, Italy, 2010.
44. A. Morea, O. Rival, Advantages of elasticity versus fixed data-rate schemes for restorable optical networks, in: Proceedings of ECOC, Torino, Italy, 2010.
45. Y. Sone, A. Watanabe, W. Imajuku, Y. Tsukishima, B. Kozicki, H. Takara, and M. Jinno Bandwidth squeezed restoration in spectrum-sliced elastic optical path networks (SLICE) IEEE/OSA J. Opt. Commun. Netw. 3 3 2011 223 233
46. K. Walkowiak, and J. Rak Simultaneous optimization of unicast and anycast flows and replica location in survivable optical networks Telecommun. Syst. 52 2 2013 1043 1055
47. J. Rak, and K. Walkowiak Reliable anycast and unicast routing: protection against attacks Telecommun. Syst. 52 2 2013 889 906
48. J. Buus, and E.J. Murphy Tunable lasers in optical networks IEEE J. Lightw. Technol. 24 1 2006 5 11
49. R. Blum, Evolving tunable technologies in transponder and transceiver modules, 〈 http://www.jdsu.com/ProductLiterature/Robert-Blum- FOE-Presentation-Evolving-Tunable-Technologies-small.pdf âŒ, 2010 (accessed in September 2013).
50. M. Pióro, and D. Medhi Routing, Flow, and Capacity Design in Communication and Computer Networks 2004 Morgan Kaufmann
51. M. Gendreau, and J. Potvin Handbook of Metaheuristics 2010 Springer, New York
52. F. Glover Tabu search - part I ORSA J. Comput. 1 3 1989 190 206
53. F. Glover, Tabu search fundamentals and uses, Technical Report, University of Colorado, 1995.
54. W. Jaziri, Tabu Search, I-Tech, 2008.
55. B. Rabiega, Optimization of routing and spectrum assignment in elastic optical networks with the use of tabu search algorithm (Masters thesis), Wroclaw University of Technology, 2008.
56. IBM, ILOG CPLEX Optimizer, 〈 http://www.ibm.com âŒ, 2012.