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 contributionpeer-review

14 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
Event13th International Workshop on Database and Expert Systems Applications, DEXA 2002 - Aix-en-Provence, France
Duration: 2002 Sept 22002 Sept 6

Publication series

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

Conference

Conference13th International Workshop on Database and Expert Systems Applications, DEXA 2002
Country/TerritoryFrance
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

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