Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

access icon free Efficient P-cycle combination protection strategy based on improved genetic algorithm in elastic optical networks

In order to address the problems of spectrum fragmentation and high redundancy of protection resources in the pre-configured cycle (P-cycle) protection, a genetic P-cycle combination protection strategy (GPCPS) based on improved genetic algorithm (IGA) is proposed for elastic optical networks. In GPCPS, an IGA is devised to optimise the basic cycles and find out an efficient P-cycle protection combination for protecting the whole optical topology. For alleviating the spectrum fragmentation, a P-cycle configuration strategy, named link spectrum partition and P-cycle configuration, is introduced to pre-configure the spectrum resource of P-cycles. Meanwhile, the least traffic priority and first fit algorithm based on spectrum resources usage and path length aware is designed to select working path effectively. Simulation results show that the proposed GPCPS can reduce the bandwidth blocking probability and improve the spectrum resource utilisation.

References

    1. 1)
      • 16. Kiaei, M.S., Assi, C., Jaumard, B., et al: ‘A survey on the P-cycle protection method’, IEEE Commun. Surv. Tutor., 2009, 11, (3), pp. 5370.
    2. 2)
      • 21. Chen, X., Zhu, S., Jiang, L., et al: ‘On spectrum efficient failure-independent path protection P-cycle design in elastic optical networks’, J. Lightwave Technol., 2015, 33, (17), pp. 37193729.
    3. 3)
      • 3. Liu, H.L., Lv, L., Chen, Y., et al: ‘Fragmentation-avoiding spectrum assignment strategy based on spectrum partition for elastic optical network’, IEEE Photonics J., 2017, 9, (5), pp. 113.
    4. 4)
      • 9. Alaskar, R.W., Ahmad, I., Alyatama, A., et al: ‘Offline routing and spectrum allocation algorithms for elastic optical networks’, Opt. Switch. Netw., 2016, 21, pp. 7992.
    5. 5)
      • 5. Nogbou, G.A., Michel, B., Ahmed, D., et al: ‘An efficient hybrid protection scheme with shared/dedicated backup paths on elastic optical networks’, Digit. Commun. Netw., 2017, 3, (1), pp. 1118.
    6. 6)
      • 11. Liu, H., Zhou, B., Chen, Y., et al: ‘Spectrum allocation based on spectrum integration and re-routing for elastic optical networks’, IET Optoelectron., 2016, 10, (5), pp. 179183.
    7. 7)
      • 13. Liu, H.L., Zhang, M.J., Chen, Y., et al: ‘Multipath protection for data center services in OpenFlow-based software defined elastic optical networks’, J. Electron. Inf. Technol., 2017, 39, (10), pp. 24722478.
    8. 8)
      • 19. Wu, J., Liu, Y., Yu, C., et al: ‘Survivable routing and spectrum allocation algorithm based on P-cycle protection in elastic optical networks’, Optik, 2014, 125, (16), pp. 44464451.
    9. 9)
      • 15. Shen, G., Wei, Y., Bose, S., et al: ‘Optimal design for shared backup path protected elastic optical networks under single-link failure’, J. Opt. Commun. Netw., 2014, 6, (7), pp. 649659.
    10. 10)
      • 2. Zhou, H., Mao, S., Agrawal, P.: ‘Optical power allocation for adaptive transmissions in wavelength-division multiplexing free space optical networks’, Digit. Commun. Netw., 2015, 1, (3), pp. 171180.
    11. 11)
      • 25. Shen, G., Grover, W.: ‘Design and performance of protected working capacity envelopes based on P-cycles for dynamic provisioning of survivable services’, J. Opt. Netw., 2005, 4, (7), pp. 361390.
    12. 12)
      • 6. Perelló, J., More, A., Spadaro, S., et al: ‘Power consumption reduction through elastic data rate adaptation in survivable multi-layer optical networks’, Photonic Netw. Commun., 2014, 28, (3), pp. 276286.
    13. 13)
      • 17. Metnani, A., Jaumard, B.: ‘Dynamic provisioning and stability of P-cycles in WDM networks’, J. Opt. Commun. Netw., 2011, 3, (9), pp. 713724.
    14. 14)
      • 8. Christodoulopoulos, K., Tomkos, I., Varvarigos, E.A., et al: ‘Elastic bandwidth allocation in flexible OFDM-based optical networks’, J. Lightwave Technol., 2011, 29, (9), pp. 13541366.
    15. 15)
      • 4. Shen, G., Guo, H., Bose, S.K., et al: ‘Survivable elastic optical networks: survey and perspective’, Photonic Netw. Commun., 2016, 31, (1), pp. 7187.
    16. 16)
      • 10. Chatterjee, B.C., Oki, E.: ‘Dispersion-adaptive first–last fit spectrum allocation scheme for elastic optical networks’, IEEE Commun. Lett., 2016, 20, (4), pp. 696699.
    17. 17)
      • 20. Chen, X., Ji, F., Zhu, Z., et al: ‘Service availability oriented P-cycle protection design in elastic optical networks’, J. Opt. Commun. Netw., 2014, 6, (10), pp. 901910.
    18. 18)
      • 24. Ju, M., Zhou, F., Zhu, Z., et al: ‘Distance-adaptive, low CAPEX cost p-cycle design without candidate cycle enumeration in mixed-line-rate optical networks’, J. Lightwave Technol., 2016, 34, (11), pp. 26632676.
    19. 19)
      • 23. Oliveira, H.M.N.S., Fonseca, N.L.S.: ‘The minimum interference P-cycle algorithm for protection of space division multiplexing elastic optical networks’, IEEE Latin Am. Trans., 2017, 15, (7), pp. 13421348.
    20. 20)
      • 7. Lezama, F., Castañón, G., Sarmiento, A.M., et al: ‘Differential evolution optimization applied to the routing and spectrum allocation problem in flexgrid optical networks’, Photonic. Netw. Commun., 2016, 31, (1), pp. 129146.
    21. 21)
      • 1. Huang, S., Wang, Y., Liu, H., et al: ‘Multi-source multi-core routing algorithm based on network coding in optical multicast network’, J. Chongqing Univ. Posts Telecommun., 2014, 26, (2), pp. 143149.
    22. 22)
      • 26. Thanh, P.D., Binh, H.T.T., Lam, B.U.I.T., et al: ‘A survey on hybridizing genetic algorithm with dynamic programming for solving the traveling salesman problem’. 2013 Int. Conf. Soft Computing and Pattern Recognition (SoCPaR), Boston, USA, 2013, pp. 6671.
    23. 23)
      • 14. Wang, C., Shen, G., Bose, S.K., et al: ‘Distance adaptive dynamic routing and spectrum allocation in elastic optical networks with shared backup path protection’, J. Lightwave Technol., 2015, 33, (14), pp. 29552964.
    24. 24)
      • 12. Comellas, J., Junyent, G.: ‘Quantitative analysis of dynamic dedicated path protection in elastic optical networks’. The 8th Int. Workshop on Resilient Networks Design and Modeling (RNDM), 2016, September 2016, pp. 122126.
    25. 25)
      • 22. Liu, H.L., Li, R.Y., Kong, D.Q., et al: ‘Optimization survivable multipath provisioning based on multi-objectives genetic algorithm for elastic optical networks’, J. Electron. Inf. Technol., 2016, 38, (9), pp. 22612267.
    26. 26)
      • 18. Wei, Y., Xu, K., Jiang, Y., et al: ‘Optimal design for P-cycle-protected elastic optical networks’, Photonic Netw. Commun., 2015, 29, (3), pp. 257268.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-opt.2016.0177
Loading

Related content

content/journals/10.1049/iet-opt.2016.0177
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
This is a required field
Please enter a valid email address