A traffic engineering approach employing genetic algorithms over MPLS networks

Loading...
Thumbnail Image
Issue Date
2003-09
Embargo End Date
Authors
Pendse, Ravi
Wanichworananat, N.
Advisor
Citation

N. Wanichworananat and R. Pendse, A Traffic Engineering Approach Employing Genetic Algorithms over MPLS Networks, Proceedings of the JCIS 2003, Raleigh, NC. September 2003. pp. 401 404.

Abstract

In conventional IP networks, packets are routed along the shortest path based on a static link-cost metric. This shortest-path routing approach such as in RIP, EIGRP, and OSPF works well; however, under heavy loads, it can lead to long delays and unbalanced traffic distribution, which creates congestion hot spots in the network where some links remain underutilized. These problems occur because bandwidth availability and traffic characteristics are not considered in routing decisions. The genetic algorithm technique is a prominent technique that can be used to solve the optimization problems. Its appeal is due to the fact that it is computationally simple, yet provides reliable and sufficiently accurate solutions with powerful parallel search capabilities. Since a routing problem in a computer network can be classified as an optimization problem; therefore, this dissertation proposes a traffic engineering solution using genetic algorithms (GAs) to minimize communication latency and provide an optimal load balancing. By combining advantages of the MPLS technology and RSVP-TE protocol, the Genetic Algorithm based Traffic Engineering can be seamlessly integrated into the Internet Protocol

Table of Content
Description
Restricted access due to publisher's copyright restrictions. The full text of this item cannot be currently accessed in SOAR.
publication.page.dc.relation.uri
DOI