A GA-based QoS multicast routing algorithm for large-scale networks. (26th May 2009)

• Record Type: Journal Article
• Authors: Koyama, Akio; Nishie, Toshiki; Arai, Junpei; Barolli, Leonard
• Is Part Of: International journal of high performance computing and networking. Volume 5:Number 5/6(2008)
• Page Start: 381
• Page End: 387
• Publication Date: 2009-05-26
• Subjects: multicast routing -- GAs -- genetic algorithms -- QoS -- quality of service -- routing protocols -- NP-hard problems -- large-scale networks -- multimedia; High performance computing -- Periodicals; Computer networks -- Periodicals; High performance computing; Periodicals; 004.05
• Languages: English
• ISSNs: 1740-0562

Abstract

For multimedia applications, the routing algorithms should consider many Quality of Service (QoS) parameters. However, to find routes with two or more QoS parameters is an NP-hard problem. Therefore, recently many researchers are trying to use heuristic methods such as Genetic Algorithm (GA). In a previous work, a QoS multicast routing based on GA was proposed. However, in this algorithm, the multicast routing falls in the local minimum and cannot satisfy the application requirements. In this paper, we propose a new QoS multicast routing protocol, which has better genetic operations than the conventional algorithm, resulting in a better performance.