ICTACT Journal on Soft Computing

Ashish Jain ¹, Narendra S. Chaudhari ²

Affiliations
1 Department of Computer Science and Engineering, Indian Institute of Technology Indore, GI
2 Department of Computer Science and Engineering, Indian Institute of Technology Indore, IN

Abstract

Multiconstraints optimal network load balancing is an NP-hard problem and it is an important part of traffic engineering. In this research we balance the network load using classical method (brute force approach and dynamic programming is used but result shows the limitation of this method) but at a certain level we recognized that the optimization of balanced network load with increased number of nodes and demands is intractable using the classical method because the solution set increases exponentially. In such case the optimization techniques like evolutionary techniques can employ for optimizing network load balance. In this paper we analyzed proposed classical algorithm and evolutionary based genetic approach is devise as well as proposed in this paper for optimizing the balance network load.

Keywords

Genetic Algorithm, Evolutionary Techniques, Meta-heuristic, Network Load Balancing.

Full Text