QoS routing for multiple additive QoS parameters using genetic algorithm

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

4 Citations (Scopus)

Abstract

This paper presents an algorithm for QoS routing using genetic algorithm. The algorithm concentrates on solving the problem of multiple additive QoS parameters, which has been proven to be NP-complete. This paper discusses the various aspects of genetic algorithm design including selection, fitness function, crossover and mutation. The algorithm was implemented and tested on a 5×5 mesh network to test for its effectiveness. The simulation result shows that this algorithm can perform well regardless of the number of QoS parameters used.

Original languageEnglish
Title of host publication2005 13th IEEE International Conference on Networks jointly held with the 2005 7th IEEE Malaysia International Conference on Communications, Proceedings
Pages99-104
Number of pages6
Volume1
DOIs
Publication statusPublished - 01 Dec 2005
Event2005 13th IEEE International Conference on Networks jointly held with the 2005 7th IEEE Malaysia International Conference on Communications - Kuala Lumpur, Malaysia
Duration: 16 Nov 200518 Nov 2005

Other

Other2005 13th IEEE International Conference on Networks jointly held with the 2005 7th IEEE Malaysia International Conference on Communications
CountryMalaysia
CityKuala Lumpur
Period16/11/0518/11/05

Fingerprint

Quality of service
Genetic algorithms
Routing algorithms

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Cite this

Yussof, S., & Ong, H. S. (2005). QoS routing for multiple additive QoS parameters using genetic algorithm. In 2005 13th IEEE International Conference on Networks jointly held with the 2005 7th IEEE Malaysia International Conference on Communications, Proceedings (Vol. 1, pp. 99-104). [1635446] https://doi.org/10.1109/ICON.2005.1635446
Yussof, Salman ; Ong, Hang See. / QoS routing for multiple additive QoS parameters using genetic algorithm. 2005 13th IEEE International Conference on Networks jointly held with the 2005 7th IEEE Malaysia International Conference on Communications, Proceedings. Vol. 1 2005. pp. 99-104
@inproceedings{bcad9f93b46c452c9c999639ff1b4be1,
title = "QoS routing for multiple additive QoS parameters using genetic algorithm",
abstract = "This paper presents an algorithm for QoS routing using genetic algorithm. The algorithm concentrates on solving the problem of multiple additive QoS parameters, which has been proven to be NP-complete. This paper discusses the various aspects of genetic algorithm design including selection, fitness function, crossover and mutation. The algorithm was implemented and tested on a 5×5 mesh network to test for its effectiveness. The simulation result shows that this algorithm can perform well regardless of the number of QoS parameters used.",
author = "Salman Yussof and Ong, {Hang See}",
year = "2005",
month = "12",
day = "1",
doi = "10.1109/ICON.2005.1635446",
language = "English",
isbn = "1424400007",
volume = "1",
pages = "99--104",
booktitle = "2005 13th IEEE International Conference on Networks jointly held with the 2005 7th IEEE Malaysia International Conference on Communications, Proceedings",

}

Yussof, S & Ong, HS 2005, QoS routing for multiple additive QoS parameters using genetic algorithm. in 2005 13th IEEE International Conference on Networks jointly held with the 2005 7th IEEE Malaysia International Conference on Communications, Proceedings. vol. 1, 1635446, pp. 99-104, 2005 13th IEEE International Conference on Networks jointly held with the 2005 7th IEEE Malaysia International Conference on Communications, Kuala Lumpur, Malaysia, 16/11/05. https://doi.org/10.1109/ICON.2005.1635446

QoS routing for multiple additive QoS parameters using genetic algorithm. / Yussof, Salman; Ong, Hang See.

2005 13th IEEE International Conference on Networks jointly held with the 2005 7th IEEE Malaysia International Conference on Communications, Proceedings. Vol. 1 2005. p. 99-104 1635446.

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

TY - GEN

T1 - QoS routing for multiple additive QoS parameters using genetic algorithm

AU - Yussof, Salman

AU - Ong, Hang See

PY - 2005/12/1

Y1 - 2005/12/1

N2 - This paper presents an algorithm for QoS routing using genetic algorithm. The algorithm concentrates on solving the problem of multiple additive QoS parameters, which has been proven to be NP-complete. This paper discusses the various aspects of genetic algorithm design including selection, fitness function, crossover and mutation. The algorithm was implemented and tested on a 5×5 mesh network to test for its effectiveness. The simulation result shows that this algorithm can perform well regardless of the number of QoS parameters used.

AB - This paper presents an algorithm for QoS routing using genetic algorithm. The algorithm concentrates on solving the problem of multiple additive QoS parameters, which has been proven to be NP-complete. This paper discusses the various aspects of genetic algorithm design including selection, fitness function, crossover and mutation. The algorithm was implemented and tested on a 5×5 mesh network to test for its effectiveness. The simulation result shows that this algorithm can perform well regardless of the number of QoS parameters used.

UR - http://www.scopus.com/inward/record.url?scp=33847315553&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33847315553&partnerID=8YFLogxK

U2 - 10.1109/ICON.2005.1635446

DO - 10.1109/ICON.2005.1635446

M3 - Conference contribution

SN - 1424400007

SN - 9781424400003

VL - 1

SP - 99

EP - 104

BT - 2005 13th IEEE International Conference on Networks jointly held with the 2005 7th IEEE Malaysia International Conference on Communications, Proceedings

ER -

Yussof S, Ong HS. QoS routing for multiple additive QoS parameters using genetic algorithm. In 2005 13th IEEE International Conference on Networks jointly held with the 2005 7th IEEE Malaysia International Conference on Communications, Proceedings. Vol. 1. 2005. p. 99-104. 1635446 https://doi.org/10.1109/ICON.2005.1635446