Spectrum management techniques for elastic optical networks: A survey

Optical Switching and Networking

Volumn 13, Issue , 2014, Pages 34-48

  Talebi, Sahar ^a   Alam, Furqan ^b   Katib, Iyad ^b   Khamis, Mohamed ^b   Salama, Reda ^b   Rouskas, George N ^a,b  

^a North Carolina State University   (United States)

^b KING ABDULAZIZ UNIVERSITY   (Saudi Arabia)

Author keywords

Elastic optical networks; Routing and spectrum assignment; Spectrum management

Indexed keywords

ELASTIC NETWORKS; ELASTIC OPTICAL NETWORKS; PHYSICAL IMPAIRMENTS; RESEARCH EFFORTS; ROUTING AND SPECTRUM ASSIGNMENTS; SPECTRUM MANAGEMENT; TRAFFIC GROOMING; TRANSMISSION TECHNOLOGIES;

COMPUTER NETWORKS; ELECTRICAL ENGINEERING; OPTICAL SWITCHES;

OPTICAL COMMUNICATION;

EID: 84897763920     PISSN: 15734277     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.osn.2014.02.003     Document Type: Review

References (90)

1. P.J. Winzer Beyond 100G ethernet IEEE Commun. Mag. 48 July (7) 2010 26 30
2. A. Nag, and M. Tornatore Optical network design with mixed line rates Opt. Switch. Netw. 6 3 2009 227 237
3. ITU-T G.694.1, Spectral Grids for WDM Applications: DWDM Frequency Grid, February 2002.
4. G. Shen, and M. Zukerman Spectrum-efficient and agile CO-OFDM optical transport networks: architecture, design, and operation IEEE Commun. Mag. 50 5 2012 82 89
5. M. Jinno, T. Ohara, Y. Sone, A. Hirano, O. Ishida, and M. Tomizawa Elastic and adaptive optical networks: possible adoption scenarios and future standardization aspects IEEE Commun. Mag. 49 10 2011 164 172
6. M. Jinno, H. Takara, B. Kozicki, Dynamic optical mesh networks: drivers, challenges and solutions for the future, in: Proceedings of 35th European Conference on Optical Communication (ECOC), September 2009, p. 7.7.4.
7. 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 s12 s20
8. M. Jinno, H. Takara, B. Kozicki, Y. Tsukishima, T. Yoshimatsu, T. Kobayashi, Y. Miyamoto, K. Yonenaga, A. Takada, O. Ishida, S. Matsuoka, Demonstration of novel spectrum-efficient elastic optical path network with per-channel variable capacity of 40 Gb/s to over 400 Gb/s, in: Proceedings of 34th European Conference on Optical Communication (ECOC), September 2008, p. Th.3.F.6.
9. G. Zhang, M. De Leenheer, A. Morea, and B. Mukherjee A survey on OFDM-based elastic core optical networking IEEE Commun. Surv. Tutor. 15 First Quarter (1) 2013 65 87
10. W. Shieh OFDM for flexible high-speed optical networks J. Lightwave Technol. 29 May 15 (10) 2011 1560 1577
11. A.J. Lowery, and J. Armstrong Orthogonal-frequency-division multiplexing for dispersion compensation of long-haul optical systems Opt. Express 14 March (6) 2006 2079 2084
12. A.J. Lowery, L.B. Du, and J. Armstrong Performance of optical OFDM in ultralong-haul WDM lightwave systems J. Lightwave Technol. 25 January (1) 2007 131 138 (Pubitemid 46566191)
13. M. Jinno, H. Takara, B. Kozicki, Yukio 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
14. H. Beyranvand, and J. Salehi A quality-of-transmission aware dynamic routing and spectrum assignment scheme for future elastic optical networks J. Lightwave Technol. 31 September 15 (18) 2013 3043 3054
15. S. Frisken, G. Baxter, D. Abakoumov, H. Zhou, I. Clarke, S. Poole, Flexible and grid-less wavelength selective switch using LCOS technology, in: Proceedings of OFC/NFOEC, 2011, Paper OTuM3.
16. R. Ryf, Y. Su, L. Moller, S. Chandrasekhar, X. Liu, D.T. Nelson, and C.R. Giles Wavelength blocking filter with flexible data rates and channel spacing J. Lightwave Technol. 23 January (1) 2005 54 61 (Pubitemid 40181694)
17. M. Klinkowski, and K. Walkowiak Routing and spectrum assignment in spectrum sliced elastic optical path network IEEE Commun. Lett. 15 8 2011 884 886
18. Y. Wang, X. Cao, Y. Pan, A study of the routing and spectrum allocation in spectrum-sliced elastic optical path networks, in: Proceedings of IEEE INFOCOM, 2011, pp. 1503-1511.
19. K. Christodoulopoulos, I. Tomkos, E. Varvarigos, Routing and spectrum allocation in OFDM-based optical networks with elastic bandwidth allocation, in: Proceedings of IEEE Globecom, 2010.
20. G.N. Rouskas Routing and wavelength assignment in optical WDM networks J. Proakis, Wiley Encyclopedia of Telecommunications 2001 John Wiley & Sons New Jersey
21. S. Shirazipourazad, Ch. Zhou, Z. Derakhshandeh, A. Sen, On routing and spectrum allocation in spectrum-sliced optical networks, in: Proceedings of IEEE INFOCOM, April 2013, pp. 385-389.
22. S. Talebi, E. Bampis, I. Katib, G.N. Rouskas, The spectrum assignment (SA) problem in optical networks: a multiprocessor scheduling perspective, 2014, submitted for publication.
23. E. Bampis, M. Caramia, J. Fiala, A. Fishkin, A. Iovanella, Scheduling of independent dedicated multiprocessor tasks, in: Proceedings of the 13th Annual International Symposium on Algorithms and Computation, Lecture Notes in Computer Science, vol. 2518, 2002, pp. 391-402.
24. J.A. Hoogeveen, S.L. Van de Velde, and B. Veltman Complexity of scheduling multiprocessor tasks with prespecified processor allocations Discrete Appl. Math. 55 1994 259 272
25. E. Bampis, A. Kononov, On the approximability of scheduling multiprocessor tasks with time dependent processing and processor requirements, in: Proceedings of the 15th International Parallel and Distributed Processing Symposium, San Francisco, 2001.
26. Y. Wang, X. Cao, Q. Hu, Routing and spectrum allocation in spectrum-sliced elastic optical path networks, in: Proceedings of IEEE International Conference on Communications (ICC), June 2011.
27. Y. Wang, X. Cao, Q. Hu, and Y. Pan Towards elastic and fine-granular bandwidth allocation in spectrum-sliced optical networks J. Opt. Commun. Netw. 4 11 2012 906 917
28. A.N. Patel, Ph.N. Ji, J.P. Jue, T. Wang, Routing, wavelength assignment, and spectrum allocation in transparent flexible optical WDM (FWDM) networks, in: Proceedings of Integrated Photonics Research, Silicon and Nanophotonics and Photonics in Switching (IPR/PS), July 2010, p. PDPWG1.
29. A.N. Patel, Ph.N. Ji, J.P. Jue, and T. Wang Routing, wavelength assignment, and spectrum allocation algorithms in transparent flexible optical WDM networks Opt. Switch. Netw. 9 3 2012 191 204
30. K. Christodoulopoulos, I. Tomkos, E. Varvarigos, Spectrally/bitrate flexible optical network planning, in: Proceedings of 36th European Conference on Optical Communication (ECOC), 2010, p. WE.8.D.3.
31. L. Velasco, M. Klinkowski, M. Ruiz, and J. Comellas Modeling the routing and spectrum allocation problem for flexgrid optical networks Photonic Netw. Commun. 24 2012 177 186
32. X. Wan, L. Wang, N. Hua, H. Zhang, X. Zheng, Dynamic routing and spectrum assignment in flexible optical path networks, in: Proceedings of Optical Fiber Communication Conference and the National Fiber Optic Engineers Conference (OFC/NFOEC), March 2011, p. JWA55.
33. X. Wang, Q. Zhang, I. Kim, P. Palacharla, M. Sekiya, Blocking performance in dynamic flexible grid optical networks - what is the ideal spectrum granularity?, in: Proceedings of 37th European Conference on Optical Communication (ECOC), September 2011, p. Mo.2.K.6.
34. Y. Yu, J. Zhang, Y. Zhao, X. Cao, X. Lin, W. Gu, The first single-link exact model for performance analysis of flexible grid WDM networks, in: Proceedings of OFC/NFOEC, 2013, Paper JW2A.
35. R.C. Almeida Jr., R.A. Delgado, C.J.A. Bastos-Filho, D.A.R. Chaves, H.A. Pereira, J.F. Martins-Filho, An evolutionary spectrum assignment algorithm for elastic optical networks, in: Proceedings of 15th International Conference on Transparent Optical Networks (ICTON), June 2013.
36. Y. Wang, J. Zhang, Y. Zhao, J. Wang, W. Gu, Routing and spectrum assignment by means of ant colony optimization in flexible bandwidth networks, in: Proceedings of Optical Fiber Communication Conference and the National Fiber Optic Engineers Conference (OFC/NFOEC), March 2012, Paper NTu2J.3.
37. A.N. Patel, Ph.N. Ji, J.P. Jue, T. Wang, Dynamic routing, wavelength assignment, and spectrum allocation in transparent flexible optical WDM networks, in: Proceedings of SPIE, vol. 7959, January 2011, pp. 79590M-1-79590M-8.
38. A. Castro, L. Velasco, M. Ruiz, M. Klinkowski, Juan Pedro Fernndez-Palacios, and Davide Careglio Dynamic routing and spectrum (re)allocation in future flexgrid optical networks Comput. Netw. 56 12 2012 2869 2883
39. K. Christodoulopoulos, I. Tomkos, and E. Varvarigos Time-varying spectrum allocation policies and blocking analysis in flexible optical networks IEEE J. Sel. Areas Commun. 31 January (1) 2013 13 25
40. 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
41. H. Takara, B. Kozicki, Y. Sone, M. Jinno, Spectrally-efficient elastic optical path networks, in: Proceedings of 15th Optoelectronics and Communications Conference (OECC), July 2010, pp. 116-117.
42. B. Kozicki, H. Takara, Y. Sone, A. Watanabe, M. Jinno, Distance-adaptive spectrum allocation in elastic optical path network (SLICE) with bit per symbol adjustment, in: Proceedings of Optical Fiber Communication and National Fiber Optic Engineers Conference (OFC/NFOEC), March 2010, p. OMU3.
43. H. Takara, B. Kozicki, Y. Sone, T. Tanaka, A. Watanabe, A. Hirano, K. Yonenaga, M. Jinno, Distance-adaptive super-wavelength routing in elastic optical path network (SLICE) with optical OFDM, in: Proceedings of 36th European Conference and Exhibition on Optical Communication (ECOC), September 2010, p. We.8.D.2.
44. T. Takagi, H. Hasegawa, K. Sato, Y. Sone, A. Hirano, M. Jinno, Disruption minimized spectrum defragmentation in elastic optical path networks that adopt distance adaptive modulation, in: Proceedings of 37th European Conference on Optical Communication (ECOC), September 2011, p. Mo.2.K.3.
45. H. Takara, K. Yonenaga, M. Jinno, Spectrally-efficient elastic optical path networks toward 1 Tbps era, in: Optical Fiber Communication Conference, March 2012, p. OTh3B.3.
46. A. Morea, O. Rival, Advantages of elasticity versus fixed data-rate schemes for restorable optical networks, in: Proceedings of 36th European Conference on Optical Communication (ECOC), September 2010, p. Th.10.F.5.
47. S. Yang, F. Kuipers, Impairment-aware routing in translucent spectrum-sliced elastic optical path networks, in: Proceedings of 17th European Conference on Networks and Optical Communications (NOC), June 2012.
48. K. Christodoulopoulos, I. Tomkos, and E.A. Varvarigos Elastic bandwidth allocation in flexible OFDM-based optical networks J. Lightwave Technol. 29 9 2011 1354 1366
49. T. Takagi, H. Hasegawa, K. Sato, Y. Sone, B. Kozicki, A. Hirano, M. Jinno, Dynamic routing and frequency slot assignment for elastic optical path networks that adopt distance adaptive modulation, in: Proceedings of Optical Fiber Communication Conference and the National Fiber Optic Engineers Conference (OFC/NFOEC), March 2011, p. OTuI7.
50. R. Wang, and B. Mukherjee Spectrum management in heterogeneous bandwidth optical networks Opt. Switch. Netw. 11 2014
51. X. Wang, Q. Zhang, I. Kim, P. Palacharla, M. Sekiya, Utilization entropy for assessing resource fragmentation in optical networks, in: Proceedings of OFC/NFOEC, 2012, Paper OTh1A.2.
52. Z. Zhu, W. Lu, L. Zhang, and N. Ansari Dynamic service provisioning in elastic optical networks with hybrid single-/multi-path routing J. Lightwave Technol. 31 January (1) 2013 15 22
53. M. Zhang, W. Lu, Z. Zhu, Y. Yin, S.J.B. Yoo, Planning and provisioning of elastic O-OFDM networks with fragmentation-aware routing and spectrum assignment (RSA) algorithms, in: Proceedings of Asia Communications and Photonics Conference (ACP), vol. ATh2D.3, November 2012.
54. K. Christodoulopoulos, I. Tomkos, E. Varvarigos, Dynamic bandwidth allocation in flexible OFDM-based networks, in: Proceedings of Optical Fiber Communication Conference and the National Fiber Optic Engineers Conference (OFC/NFOEC), March 2011, p. OTuI5.
55. Y. Sone, A. Hirano, A. Kadohata, M. Jinno, O. Ishida, Routing and spectrum assignment algorithm maximizes spectrum utilization in optical networks, in: Proceedings of 37th European Conference on Optical Communication (ECOC), September 2011, p. Mo.1.K.3.
56. N. Amaya, M. Irfan, G. Zervas, K. Banias, M. Garrich, I. Henning, D. Simeonidou, Y.R. Zhou, A. Lord, K. Smith, V.J.F. Rancano, S. Liu, P. Petropoulos, D.J. Richardson, Gridless optical networking field trial: flexible spectrum switching, defragmentation and transport of 10G/40G/100G/555G over 620-km field fiber, in: Proceedings of 37th European Conference on Optical Communication (ECOC), September 2011, p. Th.13.K.1.
57. A.N. Patel, P.N. Ji, J.P. Jue, T. Wang, Defragmentation of transparent flexible optical WDM (FWDM) networks, in: Proceedings of Optical Fiber Communication Conference and the National Fiber Optic Engineers Conference (OFC/NFOEC), March 2011, p. OTuI8.
58. K. Wen, Y. Yin, D.J. Geisler, Sh. Chang, S.J.B. Yoo, Dynamic on-demand lightpath provisioning using spectral defragmentation in flexible bandwidth networks, in: Proceedings of 37th European Conference on Optical Communication (ECOC), September 2011, p. Mo.2.K.4.
59. R. Wang, and B. Mukherjee Provisioning in elastic optical networks with non-disruptive defragmentation J. Lightwave Technol. 31 August (15) 2013 2491 2500
60. F. Cugini, F. Paolucci, G. Meloni, G. Berrettini, M. Secondini, F. Fresi, N. Sambo, L. Poti, and P. Castoldi Push-pull defragmentation without traffic disruption in flexible grid optical networks J. Lightwave Technol. 31 January (1) 2013 125 133
61. R. Dutta, A.E. Kamal, and G.N. Rouskas Traffic Grooming for Optical Networks: Foundations, Techniques and Frontiers 2008 Springer New York
62. R. Dutta, and G.N. Rouskas Traffic grooming in WDM networks: past and future IEEE Netw. 16 November/December (6) 2002 46 56
63. O. Gerstel, Flexible use of spectrum and photonic grooming, in: Proceedings of Integrated Photonics Research, Silicon and Nanophotonics and Photonics in Switching (IPR/PS), vol. PMD3, July 2010.
64. B. Kozicki, H. Takara, Y. Tsukishima, T. Yoshimatsu, T. Kobayashi, K. Yonenaga, and M. Jinno Optical path aggregation for 1-Tb/s transmission in spectrum-sliced elastic optical path network IEEE Photonics Technol. Lett. 22 17 2010 1315 1317
65. G. Zhang, M. De Leenheer, and B. Mukherjee Optical traffic grooming in OFDM-based elastic optical networks [Invited] J. Opt. Commun. Netw. 4 November (11) 2012 B17 B25
66. W. Zheng, Y. Jin, W. Sun, W. Guo, W. Hu, On the spectrum-efficiency of bandwidth-variable optical OFDM transport networks, in: Proceedings of Optical Fiber Communication and National Fiber Optic Engineers Conference (OFC/NFOEC), March 2010, p. OWR5.
67. Y. Zhang, X. Zheng, Q. Li, N. Hua, Y. Li, H. Zhang, Traffic grooming in spectrum-elastic optical path networks, in: Proceedings of Optical Fiber Communication Conference and the National Fiber Optic Engineers Conference (OFC/NFOEC), March 2011, p. OTuI1.
68. S. Zhang, C. Martel, and B. Mukherjee Dynamic traffic grooming in elastic optical networks IEEE J. Sel. Areas Commun. 31 January (1) 2013 4 12
69. M. Liu, M. Tornatore, and B. Mukherjee Survivable traffic grooming in elastic optical networks - shared protection J. Lightwave Technol. 31 March (6) 2013 903 909
70. D. Zhou, and S. Subramaniam Survivability in optical networks IEEE Netw. 14 November/December (6) 2000 16 23
71. B. Chen, J. Zhang, Y. Zhao, Ch. Lv, W. Zhang, Sh. Huang, X. Zhang, and W. Gu Multi-link failure restoration with dynamic load balancing in spectrum-elastic optical path networks Opt. Fiber Technol. 18 1 2012 21 28
72. 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 36th European Conference on Optical Communication (ECOC), September 2010, p. We.8.D.5.
73. A. Eira, J. Pedro, J. Pires, Optimized design of shared restoration in flexible-grid transparent optical networks, in: Proceedings of OFC/NFOEC, 2012, Paper JTh2A37.
74. A.N. Patil, P.N. Ji, J.P. Jue, T. Wang, Survivable transparent flexible optical WDM (FWDM) networks, in: Proceedings of OFC/NFOEC, 2011, Paper OTuI2.
75. 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/NFOEC, 2012, Paper OTh4B.4.
76. J.L. Vizcaino, Y. Ye, V. Lopez, F. Jimenez, F. Musumeci, M. Tornatore, A. Pattavina, and P.M. Krummrich Protection in optical transport networks with fixed and flexible grid: cost and energy efficiency evaluation Opt. Switch. Netw. 11 2014
77. Y. Sone, A. Watanabe, W. Imajuku, Y. Tsukishima, B. Kozicki, H. Takara, M. Jinno, Highly survivable restoration scheme employing optical bandwidth squeezing in spectrum - sliced elastic optical path (SLICE) network, in: Proceedings of Optical Fiber Communication (OFC), March 2009, p. OThO2.
78. 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) J. Opt. Commun. Netw. 3 3 2011 223 233
79. B. Chen, J. Zhang, Y. Zhao, Ch. Lv, W. Zhang, Y. Gu, Sh. Huang, W. Gu, A novel recovery algorithm for multi-link failures in spectrum-elastic optical path networks, in: Proceedings of Asia Communications and Photonics Conference (ACP), vol. 8310, November 2011, pp. 83101V-1-83101V-6.
80. Y. Wei, G. Shen, Sh. You, Span restoration for CO-OFDM-based elastic optical networks under spectrum conversion, in: Proceedings of Asia Communications and Photonics Conference (ACP), November 2012, p. AF3E.7.
81. D. Cavendish, K. Murakami, S.-H. Yun, O. Matsuda, and M. Nishihara New transport services for next-generation SONET/SDH systems IEEE Commun. Mag. 40 May (5) 2002 80 87 (Pubitemid 34550541)
82. E. Hernandez-Valencia Hybrid transport solutions for TDM/data networking services IEEE Commun. Mag. 40 May (5) 2002 104 112 (Pubitemid 34550544)
83. International Telecommunication Union (ITU), Link capacity adjustment scheme (LCAS) for virtually concatenated signals, in: ITU-T G.7042, 2004.
84. X. Chen, Y. Zhong, A. Jukan, Multi-path routing in elastic optical networks with distance-adaptive modulation formats, in: Proceedings of the IEEE International Conference on Communications (ICC), June 2013.
85. W. Lu, X. Zhou, L. Gong, M. Zhang, and Z. Zhu Dynamic multi-path service provisioning under differential delay constraint in elastic optical networks IEEE Commun. Lett. 17 January (1) 2013 158 160
86. X. Chen, A. Jukan, and A. Gumaste Optimized parallel transmission in elastic optical networks to support high-speed Ethernet J. Lightwave Technol. 32 January 15 (2) 2014 228 238
87. A. Castro, L. Velasco, M. Ruiz, J. Comellas, Single-path provisioning with multi-path recovery in flexgrid optical networks, in: Proceedings of the 4th International Workshop on Reliable Networks Design and Modeling (RNDM), 2012.
88. L. Ruan, and N. Xiao Survivable multipath routing and spectrum allocation in OFDM-based flexible optical networks J. Opt. Commun. Netw. 5 March (3) 2013 172 182
89. R. Bhandari Survivable Networks: Algorithms for Diverse Routing 1999 Kluwer USA
90. L. Ruan, and Y. Zheng Dynamic survivable multipath routing and spectrum allocation in OFDM-based flexible optical networks J. Opt. Commun. Netw. 6 January (1) 2014 77 85