Fragmentation-Aware Strategies for Deadline-Driven Dynamic Multicast Scheduling Problem in EON


  • Marcin Markowski


Since spectrum fragmentation is an important issue for dynamic demands allocation in Elastic Optical Networks, minimization of it may improve the spectrum utilization and decrease the blocking probability in optical network. In the paper the dynamic deadline-driven multicast routing and spectrum assignment problem in elastic network is considered. Three fragmentation-aware algorithms were proposed and evaluated in experiments. Two of proposed algorithms use well known fragmentation metric, while the third one utilizes new, original fragmentation increase estimator, constructed for considered problem. The results of experiments validating the quality of proposed methods and algorithms were reported and analyzed.


Amar D. et al. (2014, May). How Problematic is Spectrum Fragmentation in Operator’s Gridless Network?. International Conference on Optical Network Design and Modeling, Stockholm, 19-22

May 2014.

Amar D. et al. (2015). Spectrum fragmentation issue in flexible optical networks: analysis and good practices. Photonic Network Communications, Vol. 29, pp. 230-243.

Comellas J., Calzada X., Junyent G. (2016, July). Efficient Spectrum Assignment in Elastic Optical Networks. International Conference on Transparent Optical Networks, Trento, Italy, 10-14 July 2016.

Horota A., Reis L., Figueiredo G., Saldanha Fonseca N.L. (2015, November). Routing and Spectrum Assignment Algorithm with Most Fragmented Path First in Elastic Optical Networks. 7th IEEE Latin-American Conference on Communications, Arequipa, Peru, 4-6 November 2015.

Khodashenas P.S. et al. (2014). Using Spectrum Fragmentation to Better Allocate Time-Varying Connections. Journal of Optical Communications and Networking, Vol. 6, No. 5, pp. 433-440.

Markowski M. (2016, September). Algorithms for Deadline-Driven Dynamic Multicast Scheduling Problem in Elastic Optical Networks. Third European Network Intelligence Conference, Wroclaw, Poland, 5-7 September 2016.

Patel A., Ji P., Jue J., Wang T. (2011, March). Defragmentation of transparent flexible optical WDM (FWDM) networks. Optical Fiber Communication Conference and Exposition, Los Angeles, 6-10 March 2011.

Politi C. et al. (2012, March). Dynamic Operation of Flexi-Grid OFDM-Based Networks. Optical Fiber Communication Conference and Exposition, Los Angeles, 4-8 March 2012.

Socrates-Dantas J. et al. (2014, July). A Study in Current Dynamic Fragmentation-Aware RSA Algorithms. International Conference on Transparent Optical Networks (ICTON), Graz, Austria, 6-10 July 2014.

Talebi S. et al. (2014). Spectrum management techniques for elastic optical networks: A survey. Optical Switching and Networking, Vol.13, pp.34-48.

Wang R., Mukherjee B. (2013). Provisioning in elastic optical networks with non-disruptive defragmentation. Journal of Lightwave Technology, Vol. 31, No. 15, pp. 2491-2500