Data Replication in Large Scale Content Delivery Networks: A Genetic Algorithm Approach
Hadi Zare Fatin, Shahram Jamali, Gholamreza Zare Fatin · Journal of Circuits Systems and Computers · 2018
Content delivery networks (CDN) bring the content close to the users employing the replicated servers. In this context, main issue is allocation of the content replicas to these geographically distributed replica servers. The allocation goal is to minimize the storage and the delivery costs and at the same time to satisfy service-level agreements. In this paper, a mixed integer programming (MIP) formulation for the problem of the allocation has been proposed and then by utilization of the genetic algorithm (GA) its optimum solutions were extracted. Numerical evaluation results show that the proposed algorithm outperforms others in terms of the storage cost, delivery cost and computation complexity.