Genetic algorithm approach to dynamic multiconstraint multipath QoS routing algorithm for IP networks

Authors:
R. Leela;S. Selvakumar
Affiliations:
Department of Computer Science and Engineering, National Institute of Technology, Tiruchirappalli, Tamil Nadu, India.;Department of Computer Science and Engineering, National Institute of Technology, Tiruchirappalli, Tamil Nadu, India
Venue:
International Journal of Communication Networks and Distributed Systems
Year:
2010

Citing 12
Cited 0

Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Computer Networks

Computer Networks
A New QoS Routing Approach for Multimedia Applications Based on Genetic Algorithms

CW '02 Proceedings of the First International Symposium on Cyber Worlds (CW'02)
A GA-based Multi-purpose Optimization Algorithm for QoS Routing

AINA '04 Proceedings of the 18th International Conference on Advanced Information Networking and Applications - Volume 2
Concepts of exact QoS routing algorithms

IEEE/ACM Transactions on Networking (TON)
Finding a path subject to many additive QoS constraints

IEEE/ACM Transactions on Networking (TON)
Multiple path routing algorithm for IP networks

Computer Communications
Dynamic multi constraint multi path QoS routing algorithm (DMCMPRA)

WOC '08 Proceedings of the Eighth IASTED International Conference on Wireless and Optical Communications
Routing multimedia traffic with QoS guarantees

IEEE Transactions on Multimedia
QoS routing based on genetic algorithm

Computer Communications
TAMCRA: a tunable accuracy multiple constraints routing algorithm

Computer Communications
Quality-of-service routing for supporting multimedia applications

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Real-time distributed multimedia applications have special requirements in terms of bandwidth, delay, jitter, etc. The current IP network is suitable for applications such as e-mail, ftp, etc., but not suitable for real time multimedia applications that demand different QoS requirements from the underlying network. In order to make the network suitable for such applications many QoS routing algorithms have been proposed. The problem of finding a path which satisfies multiple constraints is a NP-complete problem. Hence, various heuristics have been proposed to find a path that satisfies multiple constraints. To search all feasible paths in less time, many researchers have used the concept of genetic algorithm (GA). This GA approach has been used in this paper to improve the path search time of the existing dynamic multi constraint multi path QoS routing algorithm (DMCMPRA). The simulation results of the improved algorithm are discussed in this paper.