Genetic algorithm approach to dynamic multiconstraint multipath QoS routing algorithm for IP networks. (1st October 2010)

• Record Type: Journal Article
• Authors: Leela, R.; Selvakumar, S.
• Is Part Of: International journal of communication networks and distributed systems. Volume 5:Number 4(2010)
• Page Start: 392
• Page End: 411
• Publication Date: 2010-10-01
• Subjects: self-adaptive multiconstrained routing algorithm -- SAMCRA -- dynamic multiconstraint multipath QoS routing algorithm -- DMCMPRA -- quality of service -- multiple constraint problem -- MCP -- genetic algorithms -- GAs -- IP networks -- internet protocol -- real-time multimedia -- distributed multimedia; Computer networks -- Periodicals; Telecommunication systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; 004.6
• Languages: English
• ISSNs: 1754-3916

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.