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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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
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
Pujolle, G.: Les Réseaux. Editions Eyrolles (2000)
Comer, D.: TCP/IP-Architecture, Protocoles, Applications. Editions Masson, Paris (1998)
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)
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
Goldberg, D. E.: Genetic Algorithms in Search, Optimisation and Machine Learning. Addison-Wesley, Reading MA(1989)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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