Skip to main content
SpringerLink
Log in

Ant Colony Optimization on an OBS Network with Link Cost and Impairments

  • Conference paper
  • First Online:
Intelligent Systems Design and Applications (ISDA 2019)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1181))

  • 577 Accesses

Abstract

The association of cost to the use of a link within an Optical Burst Switched network using an Ant Colony Optimization algorithm is considered. This creates a multi objective optimization problem for the ACO to solve by having to maximize the success rate of the network and minimize the cost of link utilization. This paper proposes three Pheromone Functions with the goal of minimizing the total cost on the network whilst maximizing the success rate. Two of the Pheromone Functions displayed promise in their ability to work toward the multi objective optimization problem.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Chen, Y., Qiao, C., Yu, X.: Optical burst switching: a new area in optical networking research. IEEE Netw. 18(3), 16–23 (2004)

    Article  Google Scholar 

  2. Dorigo, M.: Optimization, learning and natural algorithms. Ph.D. thesis, Politecnico di Milano (1992)

    Google Scholar 

  3. Dorigo, M., Stützle, T.: Ant colony optimization: overview and recent advances. In: Techreport, IRIDIA, Universite Libre de Bruxelles 8 (2009)

    Google Scholar 

  4. Engelbrecht, A.P.: Computational Intelligence: An Introduction. Wiley, Hoboken (2007). ISBN 9780470512500

    Book  Google Scholar 

  5. Goss, S., et al.: Self-organized shortcuts in the Argentine ant. Naturwissenschaften 76(12), 579–581 (1989)

    Article  Google Scholar 

  6. Gravett, A.S., Du Plessis, M.C., Gibbon, T.B.: Hybridising Ant Colony Optimisation with a upper confidence bound algorithm for routing and wavelength assignment in an optical burst switching network. In: 2016 IEEE Symposium Series on Computational Intelligence (SSCI), pp. 1–8. IEEE (2016)

    Google Scholar 

  7. 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(3), 375–395 (2017)

    Article  Google Scholar 

  8. Pavani, G.S., Waldman, H.: Restoration in wavelengthrouted optical networks by means of ant colony optimization. Photon. Netw. Commun. 16(1), 83–91 (2008)

    Article  Google Scholar 

  9. Qiao, C., Yoo, M.: Optical burst switching (OBS)-a new paradigm for an Optical Internet. J. High Speed Netw. 8(1), 69–84 (1999)

    Google Scholar 

  10. Saradhi, C.V., Subramaniam, S.: Physical layer impairment aware routing (PLIAR) in WDM optical networks: issues and challenges. IEEE Commun. Surv. Tutor. 11(4), 109–130 (2009)

    Article  Google Scholar 

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

    Article  Google Scholar 

Download references

Acknowledgements

Thank you to the National Research Foundation (NRF) for its assistance by funding this research. Opinions and conclusions are that of the authors and not necessarily those of the NRF.

Author information

Authors and Affiliations

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

    Francois Du Plessis & M. C. Du Plessis

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

    Tim Gibbon

Authors
  1. Francois Du Plessis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. C. Du Plessis
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tim Gibbon
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Francois Du Plessis .

Editor information

Editors and Affiliations

  1. Scientific Network for Innovation and Research Excellence, Machine Intelligence Research Labs (MIR), Auburn, WA, USA

    Ajith Abraham

  2. Université Paris-Est Créteil Val-de-Ma, Creteil Cedex, France

    Patrick Siarry

  3. School of Information Science and Engineering, University of Jinan, Jinan, Shandong, China

    Kun Ma

  4. Department of Construction Management and Real Estate, Vilnius Gediminas Technical University, Vilnius, Lithuania

    Arturas Kaklauskas

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Du Plessis, F., Du Plessis, M.C., Gibbon, T. (2021). Ant Colony Optimization on an OBS Network with Link Cost and Impairments. In: Abraham, A., Siarry, P., Ma, K., Kaklauskas, A. (eds) Intelligent Systems Design and Applications. ISDA 2019. Advances in Intelligent Systems and Computing, vol 1181. Springer, Cham. https://doi.org/10.1007/978-3-030-49342-4_44

Download citation

Publish with us

Policies and ethics

Search

Navigation