Traffic engineering next generation IP networks using gene expression programming
2006 (English)In: Proceedings of the 2006 IEEE, 2006, 230-239 p.Conference paper (Refereed)
This paper addresses the problem of Traffic Engineering (TE) to evaluate the performance of evolutionary algorithms when used as IP routing optimizers and assess the relevance of using "Gene Expression Programming (GEP)" as a new fine-tuning algorithm In destination- and How-based TE. We consider a TE scheme where link weights are computed using GEP and used as either fine-tuning parameters in Open Shortest Path First (OSPF) routing or static routing cost In Constraint Based Routing (CBR). The resulting OSPF and CBR, algorithms are referred to as OSPFgep and CBRgep. The GEP algorithm is based on a hybrid optimisation model where local search complements the global search implemented by classical evolutionary algorithms to improve the genetic individuals fitness through hill-climbing. We apply the newly proposed TE scheme to compute the routing paths for the traffic offered to a 23-, 28- and 30-node test networks under different traffic conditions and differentiated services situations. We evaluate the performance achieved by the OSPFgep, CBRgep algorithms and OSPFma,destination-based routing algorithm where OSPF path selection Is driven by the link weights computed by a Memetic Algorithm (MA). We compare the performance achieved by the OSPFgep algorithm to the performance of the OSPFma and OSPF algorithms in a simulated routing environment using NS. We also compare the quality of the paths found by the CBRgep algorithm to the quality of the paths computed by the Constraint Shortest Path First (CSPF) algorithm when routing bandwidth-guaranteed tunnels using connection-level simulation. Preliminary results reveal the relative efficiency of (1) the OSPFgep algorithm compared to both the OSPFma and OSPF algorithms and (2) the CBRgep algorithm compared to CSPF routing.
Place, publisher, year, edition, pages
2006. 230-239 p.
Computer Science, Hardware & Architecture; Engineering, Electrical & Electronic; Telecommunications
IdentifiersURN: urn:nbn:se:kth:diva-6527OAI: oai:DiVA.org:kth-6527DiVA: diva2:11263
IFIP Network Operations & Management Symposium
QC 201006302006-12-072006-12-072010-06-30Bibliographically approved