Primal-Dual Parallel Algorithm for Optimal Content Delivery in Cloud CDNs
Gadiraju Mahesh, V. V. R. Maheswara Rao, R Shiva Shankar, G. N. V. G. Sirisha · 2017
Content delivery networks have been providing content delivery services for the last two decades using their own infrastructure. Now-a-days content delivery networks have the better option of using storage cloud sites as edge servers. The problems of replicating the content required by the users on optimal sites in Cloud and assigning the sites to users are considered in this work. Given a set of current user requests and cloud sites potential to the user, the combined problem of finding the optimal sites for content placement and content dissemination is set-cover problem. The Previous works solved this problem by using greedy algorithm. Primal-dual parallel algorithm for optimal content delivery in Cloud content delivery networks is proposed in this work. The proposed algorithm is an efficient parallel algorithm that requires only local information. Primal-dual algorithm takes less time than greedy algorithm and the experimental results demonstrate the fact.