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

  • Authors:
  • L. Barolli;A. Koyama;H. Sawada;T. Suganuma;N. Shiratori

  • Affiliations:
  • -;-;-;-;-

  • Venue:
  • CW '02 Proceedings of the First International Symposium on Cyber Worlds (CW'02)
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

In order to support multimedia communication over highspeed networks, it is necessary to develop routing algorithmswhich use for routing more than one QoS parameter.This is because new services such as video on demandand remote meeting systems require better QoS. However,the problem of QoS routing is difficult and to finda feasible route with two independent path constraints isNP-complete. Therefore, QoS routing algorithms for highspeed networks must be adaptive, flexible, and intelligentfor efficient network management. In a previous work, weproposed a Genetic Algorithm (GA) based routing method.This method used only the delay time as a routing parameter.In this paper, we improve the previous work in threeaspects. The new QoS routing method uses two QoS parametersfor routing. We implemented a new tree generat-ingalgorithm which generates and reduces the tree automatically.Furthermore, we carried out the simulations fordifferent kinds of networks. The simulation results show thatproposed method has a better performance than a conventionalGA based routing algorithm.