Finding multi-constrained path using genetic algorithm

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

13 Citations (Scopus)

Abstract

To properly support networked multimedia applications, it is important for the network to provide quality-of-service (QoS) guarantees. One way to provide QoS guarantees is for the network to perform QoS routing, where the path taken must fulfill certain constraints. Multi-constrained path (MCP) problem refers to the problem of finding a path through a network subject to multiple additive constraints. It has been proven that this problem is NP-complete and therefore no exact algorithm can be found. As such, various heuristics and approximation algorithms have been proposed to solve the MCP problem. This paper presents a solution to the MCP problem using genetic algorithm (GA). Through simulation, this algorithm has been shown to give a high probability of finding a feasible path if such paths exist.

Original languageEnglish
Title of host publicationProceeding - 2007 IEEE International Conference on Telecommunications and Malaysia International Conference on Communications, ICT-MICC 2007
Pages713-718
Number of pages6
DOIs
Publication statusPublished - 01 Dec 2007
Event2007 IEEE International Conference on Telecommunications and Malaysia International Conference on Communications, ICT-MICC 2007 - Penang, Malaysia
Duration: 14 May 200717 May 2007

Other

Other2007 IEEE International Conference on Telecommunications and Malaysia International Conference on Communications, ICT-MICC 2007
CountryMalaysia
CityPenang
Period14/05/0717/05/07

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering
  • Communication

Fingerprint Dive into the research topics of 'Finding multi-constrained path using genetic algorithm'. Together they form a unique fingerprint.

  • Cite this

    Yussof, S., & Ong, H. S. (2007). Finding multi-constrained path using genetic algorithm. In Proceeding - 2007 IEEE International Conference on Telecommunications and Malaysia International Conference on Communications, ICT-MICC 2007 (pp. 713-718). [4448579] https://doi.org/10.1109/ICTMICC.2007.4448579