Load Balancing in a Network using Ant Colony Optimization Technique

Thakur, Sachin and Tripathi, Saurabh (2009) Load Balancing in a Network using Ant Colony Optimization Technique. BTech thesis.



This thesis describes a method of achieving load balancing in telecommunications networks. A simulated network models a typical distribution of calls between nodes; nodes carrying an excess of traffic can become congested, causing calls to be lost. In addition to calls, the network also supports a population of simple mobile agents with behaviours modelled on the trail laying abilities of ants. The ants move across the network between randomly chosen pairs of nodes; as they move they deposit simulated pheromones as a function of their distance from their source node, and the congestion encountered on their journey. They select their path at each intermediate node according the distribution of simulated pheromones at each node. Calls between nodes are routed as a function of the pheromone distributions at each intermediate node. The performance of the network is measured by the average no of hops taken to complete the calls. In this thesis ,the results of using the antbased control (ABC) are compared with those achieved by using fixed shortestpath routes,(dijkstra’s algorithm) used in network management. The ABC system is shown to result in fewer call failures than the other methods, while exhibiting many attractive features of distributed control.

Item Type:Thesis (BTech)
Uncontrolled Keywords:Ant colony optimization,Load balancing
Subjects:Engineering and Technology > Computer and Information Science > Networks
Divisions: Engineering and Technology > Department of Computer Science
ID Code:1128
Deposited By:Sachin Thakur
Deposited On:15 May 2009 16:54
Last Modified:14 Jun 2012 09:54
Related URLs:
Supervisor(s):Khilar, P M

Repository Staff Only: item control page