Skip to main content
Log in

Does fragmentation avoidance improve the performance of dynamic spectrum allocation in elastic optical networks?

  • Original Paper
  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

Most spectrum allocation algorithms in elastic optical networks apply a greedy approach: A new connection is allocated as long as there are enough spectrum slots to accommodate it. Recently, a different approach was proposed. Named Deadlock–Avoidance (DA), it only establishes a new connection if the portion of spectrum left after allocating it is zero (full-link utilization) or is big enough to accommodate future requests. Otherwise, the connection request is blocked as a way to avoid fragmentation. The performance of DA has been evaluated in a single-link scenario, where its performance is not affected by the slot continuity constraint. In this paper, we evaluate for the first time the blocking performance and fragmentation level of DA in a fully dynamic network scenario with different bitrates and number of slots for a single link, a 4-node bus and a mesh topology. The performance was evaluated by simulation, and a lower bound was also derived using a continuous Markov chain model. Results are obtained for DA and three greedy algorithms: First Fit, Exact Fit and First–Last Fit. Results show that DA significantly decreases fragmentation, and thus, it exhibits a much lower blocking due to fragmentation than the greedy algorithms. However, this decrease is compensated by a new type of blocking due to the selective acceptance of connections. As a result, the extra computational complexity of DA does not compensate a gain in performance.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Develder, C., De Leenheer, M., Dhoedt, B., Pickavet, M., Colle, D., De Turck, F., Demeester, P.: Optical networks for grid and cloud computing applications. Proc. IEEE 100(5), 1149–1167 (2012)

    Article  Google Scholar 

  2. Gerstel, O., Jinno, M., Lord, A., Yoo, S.J.B.: Elastic optical networking: a new dawn for the optical layer? IEEE Commun. Mag. 50(2), s12–s20 (2012)

    Article  Google Scholar 

  3. Mayoral, A., Lopez, V., de Dios, G., Fernandez-Palacios, J.P.: Migration steps toward flexi-grid networks. IEEE/OSA J. Opt. Commun. Netw. 6(11), 988–996 (2014)

    Article  Google Scholar 

  4. Fadini W., Oki, E.: A subcarrier-slot partition scheme for wavelength assignment in elastic optical networks. In:2014 IEEE 15th International Conference on High Performance Switching and Routing (HPSR), pp. 7–12 (2014)

  5. Leiva, A., Garrido, C., Beghelli, A.: RMLSA algorithm with modulation format conversion at intermediate nodes. In:2017 IEEE 17th International Conference on Transparent Optical Networks (ICTON) (2017)

  6. Afsharlar P., Plante J.M., Deylamsalehi A., Zhao, J., Vokkarane V.M.: Delayed spectrum allocation for advance reservation in elastic optical networks. In: 2016 International Conference on Optical Network Design and Modeling (ONDM), pp 1–6 (2016)

  7. Chen, H., Zhao, Y., Zhang, J., He, R., Wang, W., Wu, J., Wang, Y., Ji, Y., Zheng, H., Lin, Y., Hou, B.: Time-spectrum consecutiveness based scheduling with advance reservation in elastic optical networks. IEEE Commun. Lett. 19(1), 70–73 (2015)

    Article  Google Scholar 

  8. Ahumada, R., Leiva, A., Alonso, F., Fingerhuth, S., Farias, G.: Spectrum allocation algorithms for elastic DWDM networks on dynamic operation. IEEE Lat. Am. Trans. 12(6), 1012–1018 (2014)

    Article  Google Scholar 

  9. Chatterjee, B.C., Sarma, N., Oki, E.: Routing and spectrum allocation in elastic optical networks: a tutorial. IEEE Commun. Surv. Tutor. 17(3), 1776–1800 (2015)

    Article  Google Scholar 

  10. Wang, R., Mukherjee, B.: Provisioning in elastic optical networks with non-disruptive defragmentation. J. Lightwave Technol. 31(15), 2491–2500 (2013)

    Article  Google Scholar 

  11. Chen, C., Chen, X., Zhang, M., Ma, S., Shao, Y., Li, S., Suleiman, M.S., Zhu, Z.: Demonstrations of efficient online spectrum defragmentation in software-defined elastic optical networks. J. Lightwave Technol. 32(24), 4099–4109 (2014)

    Google Scholar 

  12. Khodashenas, P.S., Comellas, J., Perell, J., Spadaro, S.: Correlation between traffic granularity and defragmentation periodicity in elastic optical networks. Trans. Emerg. Telecommun. Technol. 26(7), 1011–1018 (2015)

    Article  Google Scholar 

  13. Zhang, M., Shi, W., Gong, L., Lu, W., Zhu, Z.: Bandwidth defragmentation in dynamic elastic optical networks with minimum traffic disruptions. In: 2013 IEEE International Conference on Communications (ICC), pp. 3894–3898 (2013)

  14. Waldman, H., Almeida, R.C., Bortoletto, R.C., Assis. K.D.R.: Deadlock avoidance under incremental traffic in the elastic single link. In: 2014 16th International Conference on Transparent Optical Networks (ICTON), pp. 1–4 (2014)

  15. Waldman, H., Bortoletto, R.C., Almeida, R.C., Assis, K.D.R.: Fast spectrum exhaustion under incremental traffic in the elastic single link. In: 2014 International Telecommunications Symposium (ITS), pp. 1–4 (2014)

  16. Jara, N., Beghelli, A.: Blocking probability evaluation of end-to-end dynamic wdm networks. Photonic Netw. Commun. 24(1), 29–38 (2012)

    Article  Google Scholar 

  17. Yu, X., Tornatore, M., Xia, M., Wang, J., Zhang, J., Zhao, Y., Zhang, J., Mukherjee, B.: Migration from fixed grid to flexible grid in optical networks. IEEE Commun. Mag. 53(2), 34–43 (2015)

    Article  Google Scholar 

  18. Yu, X., Zhao, Y., Zhang, J., Mukherjee, B., Zhang, J., Wang, X.: Static routing and spectrum assignment in co-existing fixed/flex grid optical networks. OFC 2014, 1–3 (2014)

    Google Scholar 

  19. Walkowiak, K., Klinkowski, M., Rabiega, B., Goscien, R.: Routing and spectrum allocation algorithms for elastic optical networks with dedicated path protection. Opt. Switch. Network. 13, 63–75 (2014)

    Article  Google Scholar 

  20. Chatterjee B.C., Oki, E.: Performance evaluation of spectrum allocation policies for elastic optical networks. In: 2015 17th International Conference on Transparent Optical Networks (ICTON), pp. 1–4 (2015)

  21. Rosa, A., Cavdar, C., Carvalho, S., Costa, J., Wosinska. L.: Spectrum allocation policy modeling for elastic optical networks. In: High Capacity Optical Networks and Emerging/Enabling Technologies, pp. 242–246 (2012)

  22. Amar, D., Le Rouzic, E., Brochier, N., Auge, J.-L., Lepers, C., Perrot, N.: Spectrum fragmentation issue in flexible optical networks: analysis and good practices. Photonic Netw. Commun. 29(3), 230–243 (2015)

    Article  Google Scholar 

  23. Zhang, M., Shi, W., Gong, L., Lu, W., Zhu, Z.: Bandwidth defragmentation in dynamic elastic optical networks with minimum traffic disruptions. In: 2013 IEEE International Conference on Communications (ICC), pp. 3894–3898 (2013)

  24. Shi, W., Zhu, Z., Zhang, M., Ansari, N.: On the effect of bandwidth fragmentation on blocking probability in elastic optical networks. IEEE Trans. Commun. 61(7), 2970–2978 (2013)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Danilo Bórquez-Paredes.

Additional information

Financial support from CONICYT through the Ph.D. Scholarship, CONICYT-PCHA/Doctorado Nacional/2015-21150525 Programme and the FONDECYT projects 11140386 (Iniciación) and 1130388 is gratefully acknowledged.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bórquez-Paredes, D., Beghelli, A., Leiva, A. et al. Does fragmentation avoidance improve the performance of dynamic spectrum allocation in elastic optical networks?. Photon Netw Commun 35, 287–299 (2018). https://doi.org/10.1007/s11107-017-0745-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-017-0745-5

Keywords

Navigation