Implementation of traffic engineering in NGNs using hybrid genetic algorithms

Àlex Vallejo; Agustín Zaballos; David Vernet; David Cutiller; Jordi Dalmau

doi:10.1109/ICSNC.2008.49

Implementation of traffic engineering in NGNs using hybrid genetic algorithms

Àlex Vallejo, Agustín Zaballos, David Vernet, David Cutiller, Jordi Dalmau

Research output: Book chapter › Conference contribution › peer-review

Abstract

Traffic engineering, particularly routing optimization, is one of the most important aspects to take into account when providing QoS in next generation networks (NGN). The problem of weight setting with conventional link state routing protocols for routing optimization has been object of study by a few authors. To solve this problem for big networks artificial intelligence heuristics have been used, in concrete genetic algorithms (GA). Some of the proposals incorporate local search procedures in order to optimize the GA results, in the so-called hybrid genetic algorithm (HGA) or memetic algorithm. This paper presents an inedited comparative analysis of the main hybrid genetic algorithms (HGA) proposals, as well as comparing them with other algorithms for the same problem by means of simulations. One of the HGA algorithms was chosen from the results analysis and was implemented over a real testbed with commercial routers with successful OSPFv3 routing optimization.

Original language	English
Title of host publication	Proc. - The 3rd Int. Conf. Systems and Networks Communications, ICSNC 2008 - Includes I-CENTRIC 2008
Subtitle of host publication	Int. Conf. Advances in Human-Oriented and Personalized Mechanisms, Technologies, and Services
Pages	262-267
Number of pages	6
DOIs	https://doi.org/10.1109/ICSNC.2008.49
Publication status	Published - 2008
Event	3rd International Conference on Systems and Networks Communications, ICSNC 2008 - Includes I-CENTRIC 2008: International Conference on Advances in Human-Oriented and Personalized Mechanisms, Technologies, and Services - Sliema, Malta Duration: 26 Oct 2008 → 31 Oct 2008

Publication series

Name	Proc. - The 3rd Int. Conf. Systems and Networks Communications, ICSNC 2008 - Includes I-CENTRIC 2008: Int. Conf. Advances in Human-Oriented and Personalized Mechanisms, Technologies, and Services

Conference

Conference	3rd International Conference on Systems and Networks Communications, ICSNC 2008 - Includes I-CENTRIC 2008: International Conference on Advances in Human-Oriented and Personalized Mechanisms, Technologies, and Services
Country/Territory	Malta
City	Sliema
Period	26/10/08 → 31/10/08

Keywords

Algorithm; local search
Hybrid genetic
IPv6
NGN
OSPF
QoS
Routing optimization
Traffic engineering

Access to Document

10.1109/ICSNC.2008.49

Cite this

Vallejo, À., Zaballos, A., Vernet, D., Cutiller, D., & Dalmau, J. (2008). Implementation of traffic engineering in NGNs using hybrid genetic algorithms. In Proc. - The 3rd Int. Conf. Systems and Networks Communications, ICSNC 2008 - Includes I-CENTRIC 2008: Int. Conf. Advances in Human-Oriented and Personalized Mechanisms, Technologies, and Services (pp. 262-267). Article 4693681 (Proc. - The 3rd Int. Conf. Systems and Networks Communications, ICSNC 2008 - Includes I-CENTRIC 2008: Int. Conf. Advances in Human-Oriented and Personalized Mechanisms, Technologies, and Services). https://doi.org/10.1109/ICSNC.2008.49

Vallejo, Àlex ; Zaballos, Agustín ; Vernet, David et al. / Implementation of traffic engineering in NGNs using hybrid genetic algorithms. Proc. - The 3rd Int. Conf. Systems and Networks Communications, ICSNC 2008 - Includes I-CENTRIC 2008: Int. Conf. Advances in Human-Oriented and Personalized Mechanisms, Technologies, and Services. 2008. pp. 262-267 (Proc. - The 3rd Int. Conf. Systems and Networks Communications, ICSNC 2008 - Includes I-CENTRIC 2008: Int. Conf. Advances in Human-Oriented and Personalized Mechanisms, Technologies, and Services).

@inproceedings{2e939c170eac4ac3bcc1b0332199af40,

title = "Implementation of traffic engineering in NGNs using hybrid genetic algorithms",

abstract = "Traffic engineering, particularly routing optimization, is one of the most important aspects to take into account when providing QoS in next generation networks (NGN). The problem of weight setting with conventional link state routing protocols for routing optimization has been object of study by a few authors. To solve this problem for big networks artificial intelligence heuristics have been used, in concrete genetic algorithms (GA). Some of the proposals incorporate local search procedures in order to optimize the GA results, in the so-called hybrid genetic algorithm (HGA) or memetic algorithm. This paper presents an inedited comparative analysis of the main hybrid genetic algorithms (HGA) proposals, as well as comparing them with other algorithms for the same problem by means of simulations. One of the HGA algorithms was chosen from the results analysis and was implemented over a real testbed with commercial routers with successful OSPFv3 routing optimization.",

keywords = "Algorithm; local search, Hybrid genetic, IPv6, NGN, OSPF, QoS, Routing optimization, Traffic engineering",

author = "{\`A}lex Vallejo and Agust{\'i}n Zaballos and David Vernet and David Cutiller and Jordi Dalmau",

year = "2008",

doi = "10.1109/ICSNC.2008.49",

language = "English",

isbn = "9780769533711",

series = "Proc. - The 3rd Int. Conf. Systems and Networks Communications, ICSNC 2008 - Includes I-CENTRIC 2008: Int. Conf. Advances in Human-Oriented and Personalized Mechanisms, Technologies, and Services",

pages = "262--267",

booktitle = "Proc. - The 3rd Int. Conf. Systems and Networks Communications, ICSNC 2008 - Includes I-CENTRIC 2008",

note = "3rd International Conference on Systems and Networks Communications, ICSNC 2008 - Includes I-CENTRIC 2008: International Conference on Advances in Human-Oriented and Personalized Mechanisms, Technologies, and Services ; Conference date: 26-10-2008 Through 31-10-2008",

}

Vallejo, À, Zaballos, A , Vernet, D, Cutiller, D & Dalmau, J 2008, Implementation of traffic engineering in NGNs using hybrid genetic algorithms. in Proc. - The 3rd Int. Conf. Systems and Networks Communications, ICSNC 2008 - Includes I-CENTRIC 2008: Int. Conf. Advances in Human-Oriented and Personalized Mechanisms, Technologies, and Services., 4693681, Proc. - The 3rd Int. Conf. Systems and Networks Communications, ICSNC 2008 - Includes I-CENTRIC 2008: Int. Conf. Advances in Human-Oriented and Personalized Mechanisms, Technologies, and Services, pp. 262-267, 3rd International Conference on Systems and Networks Communications, ICSNC 2008 - Includes I-CENTRIC 2008: International Conference on Advances in Human-Oriented and Personalized Mechanisms, Technologies, and Services, Sliema, Malta, 26/10/08. https://doi.org/10.1109/ICSNC.2008.49

Implementation of traffic engineering in NGNs using hybrid genetic algorithms. / Vallejo, Àlex; Zaballos, Agustín ; Vernet, David et al.
Proc. - The 3rd Int. Conf. Systems and Networks Communications, ICSNC 2008 - Includes I-CENTRIC 2008: Int. Conf. Advances in Human-Oriented and Personalized Mechanisms, Technologies, and Services. 2008. p. 262-267 4693681 (Proc. - The 3rd Int. Conf. Systems and Networks Communications, ICSNC 2008 - Includes I-CENTRIC 2008: Int. Conf. Advances in Human-Oriented and Personalized Mechanisms, Technologies, and Services).

Research output: Book chapter › Conference contribution › peer-review

TY - GEN

T1 - Implementation of traffic engineering in NGNs using hybrid genetic algorithms

AU - Vallejo, Àlex

AU - Zaballos, Agustín

AU - Vernet, David

AU - Cutiller, David

AU - Dalmau, Jordi

PY - 2008

Y1 - 2008

N2 - Traffic engineering, particularly routing optimization, is one of the most important aspects to take into account when providing QoS in next generation networks (NGN). The problem of weight setting with conventional link state routing protocols for routing optimization has been object of study by a few authors. To solve this problem for big networks artificial intelligence heuristics have been used, in concrete genetic algorithms (GA). Some of the proposals incorporate local search procedures in order to optimize the GA results, in the so-called hybrid genetic algorithm (HGA) or memetic algorithm. This paper presents an inedited comparative analysis of the main hybrid genetic algorithms (HGA) proposals, as well as comparing them with other algorithms for the same problem by means of simulations. One of the HGA algorithms was chosen from the results analysis and was implemented over a real testbed with commercial routers with successful OSPFv3 routing optimization.

AB - Traffic engineering, particularly routing optimization, is one of the most important aspects to take into account when providing QoS in next generation networks (NGN). The problem of weight setting with conventional link state routing protocols for routing optimization has been object of study by a few authors. To solve this problem for big networks artificial intelligence heuristics have been used, in concrete genetic algorithms (GA). Some of the proposals incorporate local search procedures in order to optimize the GA results, in the so-called hybrid genetic algorithm (HGA) or memetic algorithm. This paper presents an inedited comparative analysis of the main hybrid genetic algorithms (HGA) proposals, as well as comparing them with other algorithms for the same problem by means of simulations. One of the HGA algorithms was chosen from the results analysis and was implemented over a real testbed with commercial routers with successful OSPFv3 routing optimization.

KW - Algorithm; local search

KW - Hybrid genetic

KW - IPv6

KW - NGN

KW - OSPF

KW - QoS

KW - Routing optimization

KW - Traffic engineering

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

U2 - 10.1109/ICSNC.2008.49

DO - 10.1109/ICSNC.2008.49

M3 - Conference contribution

AN - SCOPUS:58149084184

SN - 9780769533711

T3 - Proc. - The 3rd Int. Conf. Systems and Networks Communications, ICSNC 2008 - Includes I-CENTRIC 2008: Int. Conf. Advances in Human-Oriented and Personalized Mechanisms, Technologies, and Services

SP - 262

EP - 267

BT - Proc. - The 3rd Int. Conf. Systems and Networks Communications, ICSNC 2008 - Includes I-CENTRIC 2008

T2 - 3rd International Conference on Systems and Networks Communications, ICSNC 2008 - Includes I-CENTRIC 2008: International Conference on Advances in Human-Oriented and Personalized Mechanisms, Technologies, and Services

Y2 - 26 October 2008 through 31 October 2008

ER -

Vallejo À, Zaballos A , Vernet D, Cutiller D, Dalmau J. Implementation of traffic engineering in NGNs using hybrid genetic algorithms. In Proc. - The 3rd Int. Conf. Systems and Networks Communications, ICSNC 2008 - Includes I-CENTRIC 2008: Int. Conf. Advances in Human-Oriented and Personalized Mechanisms, Technologies, and Services. 2008. p. 262-267. 4693681. (Proc. - The 3rd Int. Conf. Systems and Networks Communications, ICSNC 2008 - Includes I-CENTRIC 2008: Int. Conf. Advances in Human-Oriented and Personalized Mechanisms, Technologies, and Services). doi: 10.1109/ICSNC.2008.49

Implementation of traffic engineering in NGNs using hybrid genetic algorithms

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this