Home // International Journal On Advances in Internet Technology, volume 2, number 1, 2009 // View article

A Traffic Engineering proposal for ITU-T NGNs using Hybrid Genetic Algorithms

Authors:
Alex Vallejo
Agustín Zaballos
David Vernet
Albert Orriols-Puig
Jordi Dalmau

Keywords: QoS; PBNM; ITU-T; NGN; traffic engineering; routing optimization; OSPF; IPv6; hybrid genetic algorithm; local search

Abstract:
Routing optimization is a key aspect to take into account when providing QoS in next generation networks (NGN), especially in access networks. The problem of weight setting with conventional link state routing protocols for routing optimization has been studied in order to adjust link’s utilization and it has been object of study by a few authors. Among different approaches, GAs have been devised as one of the most appealing methodologies to tackle this problem since it becomes NP-hard when applied to large networks. In particular, some authors have used hybrid GAs (memetic GAs) which incorporate local search procedures in order to optimize the GA results. This paper has proposed and implemented the integration of routing optimization using HGA with the ITU-T architecture for QoS resource control in Next Generation Networks (NGN). The implementation has been done over an IPv6 Linux testbed with OPSPv3 using the ITU-T proposed COPS-PR protocol for the policy delivery, in this case the weight setting delivery.

Pages: 162 to 172

Copyright: Copyright (c) to authors, 2009. Used with permission.

Publication date: June 7, 2009

Published in: journal

ISSN: 1942-2652