Evolutionary algorithms for route selection and ra

Authors: SunJin Kim MunKee Choi

Publish Date: 2007/01/18

Volume: 26, Issue: 3, Pages: 197-215

PDF Link

Abstract

In multirate multicasting different users receivers in the same multicast group can receive service at different rates depending on the user requirements and the network congestion level Compared with unirate multicasting this provides more flexibility to the users and allows more efficient usage of the network resources In this paper we simultaneously address the route selection and rate allocation problem in multirate multicast networks that is the problem of constructing multiple multicast trees and simultaneously allocating the rate of receivers for maximizing the sum of utilities over all receivers subject to link capacity and delay constraints for highbandwidth delaysensitive applications in pointtopoint communication networks We propose a genetic algorithm for this problem and elaborate on many of the elements in order to improve solution quality and computational efficiency in applying the proposed methods to the problem These include the genetic representation evaluation function genetic operators and procedure Additionally a new method using an artificial intelligent search technique called the coevolutionary algorithm is proposed to achieve better solutions and methods of selecting environmental individuals and evaluating fitness are developed The results of extensive computational simulations show that the proposed algorithms provide highquality solutions and outperform existing approach

Keywords: