Resource placement in content delivery networks using hybrid genetic algorithm

In this paper, different existing optimization algorithms for resource placement in content delivery network (CDN) are studied. It is confirmed that the best sub-optimal solution can be obtained by greedy algorithm, as compared with tabu search and direct-coded genetic algorithm. To further improve the design of CDN, a hybrid approach combining an order-based genetic algorithm and a greedy algorithm is proposed. From the simulations, it is demonstrated that the new approach performs the best in different networks as compared with greedy algorithm, tabu search and direct-coded genetic algorithm.