Skip to main content
SpringerLink
Log in

A distributed ant-based algorithm for routing and wavelength assignment in an optical burst switching flexible spectrum network with transmission impairments

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

Abstract

This work describes a distributed algorithm inspired by ant colony optimisation for a solution to the problem of dynamic routing and wavelength assignment with wavelength continuity constraint in optical burst switched networks. The evaluation was conducted in a wavelength division multiplexed network environment with limited number of wavelength channels and in a flexible spectrum network environment undergoing transmission impairments. The simulations in the flexible spectrum network environment aim to replicate the effects of both linear and nonlinear physical layer impairments. Under these effects, an optical burst control packet could be lost during traversal of the network with no measure in place to notify the network of the loss or to free up optical resource reservations. The optical burst switching acknowledgement protocol has been modified in this work to account for a burst control packet failure by implementing a traversal acknowledgement to cater for its loss. The performance of the distributed ant-based algorithm has been extensively evaluated on several network topologies and compared with that obtained by shortest path routing and ant colony routing and wavelength assignment. The results show that the distributed ant-based algorithm significantly improves the burst transmission success probability in the wavelength division multiplexed network environment and provides a good solution in the flexible spectrum network environment undergoing transmission impairments.

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

Access this article

Log in via an institution

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

Similar content being viewed by others

References

  1. Yao, S., Mukherjee, B., Dixit, S.: Advances in photonic packet switching: an overview. IEEE Commun. Mag. 38(2), 84–94 (2000). ISSN 0163-6804

    Article  Google Scholar 

  2. Imran, M., Aziz, K.: Quality of service in hybrid optical switching. In: 2014 12th International Conference on Frontiers of Information Technology, pp. 7–10 (2014)

  3. Wright, P., Lord, A., Velasco, L.: The network capacity benefits of flexgrid. In: 2013 17th International Conference on Optical Networking Design and Modeling (ONDM), pp. 7–12 (2013)

  4. Jinno, M., Takara, H., Kozicki, B., Tsukishima, Y., Sone, Y., Matsuoka, S.: Spectrum-efficient and scalable elastic optical path network: architecture, benefits, and enabling technologies. IEEE Commun. Mag. 47(11), 66–73 (2009). ISSN 0163-6804

    Article  Google Scholar 

  5. Ngo, S.H., Jiang, X., Horiguchi, S.: An ant-based approach for dynamic RWA in optical WDM networks. Photonic Netw. Commun. 11(1), 39–48 (2006). ISSN 1572-8188

    Article  Google Scholar 

  6. Jue, J.P., Yang, W.H., Kim, Y.C., Zhang, Q.: Optical packet and burst switched networks: a review. IET Commun. 3(3), 334–352 (2009). ISSN 1751-8628

    Article  Google Scholar 

  7. Shen, G., Yang, Q.: From coarse grid to mini-grid to gridless: How much can gridless help contentionless?. In: 2011 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference, pp. 1–3 (2011)

  8. Wen, K., Cai, X., Yin, Y., Geisler, D.J., Proietti, R., Scott, R.P., Fontaine, N.K., Yoo, S.J.B.: Adaptive spectrum control and management in elastic optical networks. IEEE J. Sel. Areas Commun. 31(1), 39–48 (2013). ISSN 0733-8716

    Article  Google Scholar 

  9. Manousakis, K., Ellinas, G.: Crosstalk-aware routing and spectrum assignment in flexible grid networks. In: 2016 IEEE Symposium on Computers and Communication (ISCC), pp. 696–701 (2016)

  10. Waldman, H., Almeida, R. C., Assis, K. D. R., Bortoletto, R. C.: Spectrum-sliced elastic optical networking. In: 2013 15th International Conference on Transparent Optical Networks (ICTON), pp. 1–4 (2013)

  11. Chino, M., Miyazaki, T., Oki, E., Okamoto, S., Yamanaka, N.: Adaptive elastic spectrum allocation based on traffic fluctuation estimate in flexible OFDM-based optical networks. In: 2016 IEEE 17th International Conference on High Performance Switching and Routing (HPSR), pp. 81–86 (2016)

  12. Amar, D., Le Rouzic, E., Brochier, N., Bonetto, E., Lepers, C.: Traffic forecast impact on spectrum fragmentation in gridless optical networks. In: 2014 The European Conference on Optical Communication (ECOC), pp. 1–3 (2014)

  13. Capucho, J. H. L., Resendo, L. C.: ILP model and effective genetic algorithm for routing and spectrum allocation in elastic optical networks. In: 2013 SBMO/IEEE MTT-S International Microwave Optoelectronics Conference (IMOC), pp. 1–5 (2013)

  14. Klinkowski, M., Walkowiak, K.: Routing and spectrum assignment in spectrum sliced elastic optical path network. IEEE Commun. Lett. 15(8), 884–886 (2011). ISSN 1089-7798

    Article  Google Scholar 

  15. Johannisson, P., Agrell, E.: Modeling of nonlinear signal distortion in fiber-optic networks. J. Lightwave Technol. 32(23), 4544–4552 (2014). ISSN 0733-8724

    Article  Google Scholar 

  16. Agrawal, A., El-Bawab, T.S., Sofman, L.B.: Comparative account of bandwidth efficiency in optical burst switching and optical circuit switching networks. Photonic Netw. Commun. 9(3), 297–309 (2005). ISSN 1572-8188

    Article  Google Scholar 

  17. Galdino, L., Neto, J. M., Costa, J., Durand, F. R., Moschim, E., Bonani, L. H.: Performance evolution of optical code conversion architectures in hybrid WDM/OCDM OBS network. In: 2010 Sixth Advanced International Conference on Telecommunications, pp. 535–541 (2010)

  18. Aguas, E., Caldern, J., Puerto, G.: Failure modeling in a WDM optical burst switched network. In: 2015 Workshop on Engineering Applications - International Congress on Engineering (WEA), pp. 1–7 (2015)

  19. Barpanda, R. S., Turuk, A. K., Sahoo, B.: A review of optical burst switching in wavelength division multiplexing networks. In: 2014 International Conference on Information Technology, pp. 142–147 (2014)

  20. Coulibaly, Y., Latiff, M. S. A., Umaru, A. M., Garcia, N. M.: QoS performance analysis of non-slotted and slotted optical burst switched networks. In: 2015 IEEE 12th Malaysia International Conference on Communications (MICC), pp. 153–156 (2015)

  21. Dorigo, M., Di Caro, G.: Ant colony optimization: a new meta-heuristic. In: Proceedings of the 1999 Congress on Evolutionary Computation-CEC99, vol. 2, pp. 1470–1477 (1999)

  22. Triay, J., Cervello-Pastor, C.: An ant-based algorithm for distributed routing and wavelength assignment in dynamic optical networks. IEEE J. Sel. Areas Commun. 28(4), 542–552 (2010). ISSN 0733-8716

    Article  Google Scholar 

  23. Pedro, J., Pires, J., Carvalho, J. P.: Distributed routing path optimization for OBS networks based on ant colony optimization. In: GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference, pp. 1–7 (2009)

  24. Donato, E. A., Júnior, J. C., Vieira, A., Patel, A.: A proposal of dynamic RWA using ant colony in optical burst switched networks. In: ICN 2012, The Eleventh International Conference on Networks, pp. 246–252 (2012). ISBN 9781612081830

  25. Yumer, R., Akar, N., Karasan, E.: Class-based first-fit spectrum allocation with fragmentation avoidance for dynamic flexgrid optical networks. Opt. Switch. Netw. 15, 44–52 (2014). ISSN 1573-4277

    Article  Google Scholar 

  26. Klinkowski, M., Ruiz, M., Velasco, L., Careglio, D., Lopez, V., Comellas, J.: Elastic spectrum allocation for time-varying traffic in flexgrid optical networks. IEEE J. Sel. Areas Commun. 31(1), 26–38 (2013). ISSN 0733-8716

    Article  Google Scholar 

  27. Zhang, Y., Zheng, X., Li, Q., Hua, N., Li, Y., Zhang, H.: Traffic grooming in spectrum-elastic optical path networks. In: 2011 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference, pp. 1–3 (2011)

  28. Amaya, N., Irfan, M., Zervas, G., Banias, K., Garrich, M., Henning, I., Simeonidou, D., Zhou, Y. R., Lord, A., Smith, K., Rancano, V. J. F., Liu, S., Petropoulos, P., Richardson, D. J.: Gridless optical networking field trial: flexible spectrum switching, defragmentation and transport of 10G/40G/100G/555G over 620-km field fiber. In: 2011 37th European Conference and Exhibition on Optical Communication, pp. 1–3 (2011)

  29. Yan, L., Agrell, E., Wymeersch, H., Johannisson, P., Di Taranto, R., Brandt-Pearce, M.: Link-level resource allocation for flexible-grid nonlinear fiber-optic communication systems. IEEE Photonics Technol. Lett. 27(12), 1250–1253 (2015). ISSN 1041-1135

    Article  Google Scholar 

  30. Yan, L., Agrell, E., Wymeersch, H.: Resource allocation for flexible-grid nonlinear fiber-optic networks. In: 2015 Optical Fiber Communications Conference and Exhibition (OFC), pp. 1–3 (2015)

  31. Monoyios, D., Manousakis, K., Christodoulou, C., Hadjiantonis, A., Vlachos, K., Ellinas, G.: Indirect crosstalk-aware routing and wavelength assignment in transparent optical networks with the use of genetic algorithms. In: 2016 18th International Conference on Transparent Optical Networks (ICTON), pp. 1–4 (2016)

  32. Agrawal, G .P.: Nonlinear Fiber Optics. Optics and Photonics, 3rd edn. Academic Press, New York (2001). ISBN 0120451433

    Google Scholar 

  33. Xu, L., Perros, H.G., Rouskas, G.: Techniques for optical packet switching and optical burst switching. IEEE Commun. Mag. 39(1), 136–142 (2001). ISSN 0163-6804

    Article  Google Scholar 

  34. Papadimitriou, G.I., Papazoglou, C., Pomportsis, A.S.: Optical switching: switch fabrics, techniques, and architectures. J. Lightwave Technol. 21(2), 384–405 (2003). ISSN 0733-8724

    Article  Google Scholar 

  35. Aydin, M. A., Atmaca, T., Zaim, H., Turna, O. C., Nguyen, V. H.: Performance study of OBS reservation protocols. In: 2008 Fourth Advanced International Conference on Telecommunications, pp. 428–433 (2008)

  36. Chen, Y., Qiao, C., Yu, X.: Optical burst switching: a new area in optical networking research. IEEE Netw. 18(3), 16–23 (2004). doi:10.1109/MNET.2004.1301018. ISSN 0890-8044

    Article  Google Scholar 

  37. Imran, M., Aziz, K.: Performance evaluation of hybrid optical switching with quality of service. In: 2015 26th Irish Signals and Systems Conference (ISSC), pp. 1–6 (2015)

  38. Rodrigues, J. J. P. C., Vaidya, B.: Evaluation of resource reservation protocols for IP over OBS networks. In: 2009 11th International Conference on Transparent Optical Networks, pp. 1–4 (2009)

  39. Kirci, P., Zaim, A.H.: Just-in-time, just-enough-time and horizon signalling protocols on optical burst switches. Opt. Appl. 36(1), 111–123 (2006). ISSN 00785466

    Google Scholar 

  40. Garlick, R .M., Barr, R .S.: Dynamic Wavelength Routing in WDM Networks via Ant Colony Optimization. Springer, Berlin (2002). ISBN 978-3-540-45724-4

    Book  Google Scholar 

  41. Dorigo, M., Stützle, T.: An experimental study of the simple ant colony optimization algorithm. In: EC 2001 WSES International Conference on Evolutionary Computation, pp. 253–258 (2001)

Download references

Acknowledgements

The financial assistance of the National Research Foundation (NRF) and Cisco towards this research is hereby acknowledged. Opinions expressed and conclusions arrived at are those of the authors and are not necessarily to be attributed to the NRF or Cisco.

Author information

Authors and Affiliations

  1. Department of Computing Sciences, Nelson Mandela Metropolitan University, Port Elizabeth, South Africa

    Andrew S. Gravett & Mathys C. du Plessis

  2. Department of Physics, Nelson Mandela Metropolitan University, Port Elizabeth, South Africa

    Timothy B. Gibbon

Authors
  1. Andrew S. Gravett
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mathys C. du Plessis
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Timothy B. Gibbon
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Andrew S. Gravett.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gravett, A.S., du Plessis, M.C. & Gibbon, T.B. A distributed ant-based algorithm for routing and wavelength assignment in an optical burst switching flexible spectrum network with transmission impairments. Photon Netw Commun 34, 375–395 (2017). https://doi.org/10.1007/s11107-017-0707-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-017-0707-y

Keywords

Search

Navigation