A genetic algorithm based routing method using two QoS parameters

Leonard Barolli, Akio Koyama, Kazunori Matsumoto, Takuo Suganuma, Norio Shiratori

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

12 Citations (Scopus)

Abstract

In order to support multimedia communication over high speed networks, it is necessary to develop routing algorithms which use 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 this paper, we propose a QoS routing method based on a genetic algorithm (GA). The proposed method uses two QoS parameters for routing. The simulation results show that proposed method has a better performance than a routing algorithm with only one QoS parameter and a conventional method.

Original languageEnglish
Title of host publicationProceedings - 13th International Workshop on Database and Expert Systems Applications, DEXA 2002
EditorsA Min Tjoa, Roland R. Wagner
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages7-11
Number of pages5
ISBN (Electronic)0769516688
DOIs
Publication statusPublished - 2002 Jan 1
Event13th International Workshop on Database and Expert Systems Applications, DEXA 2002 - Aix-en-Provence, France
Duration: 2002 Sep 22002 Sep 6

Publication series

NameProceedings - International Workshop on Database and Expert Systems Applications, DEXA
Volume2002-January
ISSN (Print)1529-4188

Other

Other13th International Workshop on Database and Expert Systems Applications, DEXA 2002
CountryFrance
CityAix-en-Provence
Period02/9/202/9/6

Keywords

  • Computer science
  • Genetic algorithms
  • High-speed networks
  • Intelligent networks
  • Load management
  • Multimedia communication
  • Quality of service
  • Routing
  • Scalability
  • Video on demand

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'A genetic algorithm based routing method using two QoS parameters'. Together they form a unique fingerprint.

  • Cite this

    Barolli, L., Koyama, A., Matsumoto, K., Suganuma, T., & Shiratori, N. (2002). A genetic algorithm based routing method using two QoS parameters. In A. M. Tjoa, & R. R. Wagner (Eds.), Proceedings - 13th International Workshop on Database and Expert Systems Applications, DEXA 2002 (pp. 7-11). [1045868] (Proceedings - International Workshop on Database and Expert Systems Applications, DEXA; Vol. 2002-January). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/DEXA.2002.1045868