Skip to main content
SpringerLink
Log in

An Adaptive QoS-routing Algorithm for IP Networks Using Genetic Algorithms

  • Conference paper
  • First Online:
Quality of Service in Multiservice IP Networks (QoS-IP 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2601))

  • 377 Accesses

Abstract

In this paper, a genetic algorithm is designed for adaptive and optimal data routing in an internet network. The algorithm called QORGA, supports QoS-routing for the two simulated services ‘Voice’ and ‘Data’ The used genetic operators permit to obtain the optimal path, while providing others feasible paths for differentiated services. This algorithm is not based on the knowledge of the full network topology by each node. That allows the optimisation of the network resources through the diminution of the exchanged accessibility information, leading to a scalable network deployment in addition to the possible use of source routing protocols in IP networks.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Webb, A., Turton, B. C. H., Brown, J. M.: Application of Genetic Algorithms to a Network Optimisation Problem. In: Proc. 6th IEE Conf. on Telecommunications. Edinburgh UK (1998) 62–66

    Google Scholar 

  2. Shami, S. H., Kirkwood, I. M. A., Sinclair, M. C.: Evolving simple fault-tolerant routing rules using genetic programming. Electronic Letters, Vol. 33 n°17 (1997) 1440–1441

    Article  Google Scholar 

  3. Pujolle, G.: Les Réseaux. Editions Eyrolles (2000)

    Google Scholar 

  4. Comer, D.: TCP/IP-Architecture, Protocoles, Applications. Editions Masson, Paris (1998)

    Google Scholar 

  5. Costa, L. H., Fdida, S., Duarte, O. C.: Un algorithme résistant au facteur d'échelle pour le routage avec trois métriques de QoS. In: Colloque Francophone sur l’ingénierie des Protocoles CIFP’2000. Toulouse (October 2000)

    Google Scholar 

  6. Ma, Q., Steenkiste, P.: Quality of service routing for traffic with performance guarantees. In: IFIP 5th International Workshop on Quality of Service. (May 1997) 115–126

    Google Scholar 

  7. Goldberg, D. E.: Genetic Algorithms in Search, Optimisation and Machine Learning. Addison-Wesley, Reading MA(1989)

    Google Scholar 

  8. Munetomo, M.: Designing genetic algorithms for adaptive routing algorithms in the Internet. In: Proceedings GECCO’99 Workshop on Evolutionary Telecommunications: Past, Present and Future. Orlando USA (July 1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Sciences, University Mohamed V, 736, Agdal Rabat, BP, Morocco

    Hicham Juidette

  2. Faculty of Sciences, University Chouaib Doukali, El Jadida, Morocco

    Noureddine Idboufker & Abdelghfour Berraissoul

Authors
  1. Hicham Juidette
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Noureddine Idboufker
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Abdelghfour Berraissoul
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dipartimento di Elettronica, Politecnico di Torino, Corso Duca degli Abruzzi 24, 10129, Torino, Italy

    Marco Ajmone Marsan

  2. DEIS, Università di Bologna, Viale Risorgimento 2, 40136, Bologna, Italy

    Giorgio Corazza

  3. Dipartimento di INFOCOM, Università di Roma “La Sapienza”, Via Eudossiana, 18, 00184, Roma, Italy

    Marco Listanti  & Aldo Roveri  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Juidette, H., Idboufker, N., Berraissoul, A. (2003). An Adaptive QoS-routing Algorithm for IP Networks Using Genetic Algorithms. In: Marsan, M.A., Corazza, G., Listanti, M., Roveri, A. (eds) Quality of Service in Multiservice IP Networks. QoS-IP 2003. Lecture Notes in Computer Science, vol 2601. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36480-3_6

Download citation

  • DOI: https://doi.org/10.1007/3-540-36480-3_6

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00604-6

  • Online ISBN: 978-3-540-36480-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation