Resource placement in content delivery networks using hybrid genetic algorithm
J.J. Yin, K.S. Tang · 2005
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.