Bіlous R. The method is an automated system dynamic load balancing in the network based on genetic algorithms.

Українська версія

Thesis for the degree of Candidate of Sciences (CSc)

State registration number

0413U004876

Applicant for

Specialization

  • 01.05.03 - Математичне та програмне забезпечення обчислювальних машин і систем

27-06-2013

Specialized Academic Board

Д 26.001.09

Taras Shevchenko National University of Kyiv

Essay

The thesis proposed a method for constructing a dynamic adaptive load balancing system in a computer network based on genetic algorithms for solving the multi-criterion optimization problem. A genetic algorithm for finding optimal paths in the graph on several criteria is proposed. Solution encoding technique and peculiarities of genetic operations of crossover and mutation are formed. The described algorithm can be used for constructing multi-path routing protocol in computer networks. Network load balancing problem is formalized as a problem of optimizing the parameters of routing protocol and routing tables in order to minimize network links bandwidth consumption. A genetic algorithm to solve this problem proposed, the chromosome encoding technique and approaches of employing genetic operations are presented: heuristic search for common mutations, adaptive probabilities of crossover application operations and mutation. Implementation technique for modern computer networks using existing routing protocols and packet switching mechanisms of the proposed balancing systems described.

Files

Similar theses