Data Replication in Large Scale Content Delivery Networks: A Genetic Algorithm Approach

Abstract

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.