A new QoS routing approach for multimedia applications based on genetic algorithms

L. Barolli, A. Koyama, H. Sawada, T. Suganuma, N. Shiratori

Research output: Chapter in Book/Report/Conference proceedingConference contribution

14 Citations (Scopus)

Abstract

In order to support multimedia communication over high speed networks, it is necessary to develop routing algorithms which use for routing more than one QoS parameter. This is because new services such as video on demand and remote meeting systems require better QoS. However, the problem of QoS routing is difficult and to find a feasible route with two independent path constraints is NP-complete. Therefore, QoS routing algorithms for high speed networks must be adaptive, flexible, and intelligent for efficient network management. In a previous work, we proposed 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 three aspects. The new QoS routing method uses two QoS parameters for routing. We implemented a new tree generating algorithm which generates and reduces the tree automatically. Furthermore, we carried out the simulations for different kinds of networks. The simulation results show that the proposed method has a better performance than a conventional GA based routing algorithm.

Original languageEnglish
Title of host publicationProceedings - 1st International Symposium on Cyber Worlds, CW 2002
EditorsShietung Peng, Shuichi Yukita, Vladimir V. Savchenko
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages289-295
Number of pages7
ISBN (Electronic)0769518621, 9780769518626
DOIs
Publication statusPublished - 2002 Jan 1
Event1st International Symposium on Cyber Worlds, CW 2002 - Tokyo, Japan
Duration: 2002 Nov 62002 Nov 8

Publication series

NameProceedings - 1st International Symposium on Cyber Worlds, CW 2002

Other

Other1st International Symposium on Cyber Worlds, CW 2002
CountryJapan
CityTokyo
Period02/11/602/11/8

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Graphics and Computer-Aided Design
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'A new QoS routing approach for multimedia applications based on genetic algorithms'. Together they form a unique fingerprint.

  • Cite this

    Barolli, L., Koyama, A., Sawada, H., Suganuma, T., & Shiratori, N. (2002). A new QoS routing approach for multimedia applications based on genetic algorithms. In S. Peng, S. Yukita, & V. V. Savchenko (Eds.), Proceedings - 1st International Symposium on Cyber Worlds, CW 2002 (pp. 289-295). [1180892] (Proceedings - 1st International Symposium on Cyber Worlds, CW 2002). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CW.2002.1180892