IMDEA Networks Institute Publications Repository

Trade-offs in Optimizing the Cache Deployments of CDNs

Hasan, Syed and Gorinsky, Sergey and Dovrolis, Constantine and Sitaraman, Ramesh K. (2014) Trade-offs in Optimizing the Cache Deployments of CDNs. In: The 33rd Annual IEEE International Conference on Computer Communications (IEEE INFOCOM 2014), 27 April - 2 May 2014, Toronto, Canada.

[img] PDF (Trade-offs in Optimizing the Cache Deployments of CDNs) - Published Version
Download (465Kb)


Content delivery networks (CDNs) deploy globally distributed systems of caches in a large number of autonomous systems (ASes). It is important for a CDN operator to satisfy the performance requirements of end users, while minimizing the cache deployment cost. In this paper, we study the cache deployment optimization (CaDeOp) problem of determining how much server, energy, and bandwidth resources to provision in each cache AS, i.e., each AS chosen for cache deployment. The CaDeOp objective is to minimize the total cost incurred by the CDN, subject to meeting the end-user performance requirements. We formulate the CaDeOp problem as a mixed integer program (MIP) and solve it for realistic AS-level topologies, traffic demands, and non-linear energy and bandwidth costs. We also evaluate the sensitivity of the results to our parametric assumptions. When the end-user performance requirements become more stringent, the CDN footprint rapidly expands, requiring cache deployments in additional ASes and geographical regions. Also, the CDN cost increases several times, with the cost balance shifting toward bandwidth and energy costs. On the other hand, the traffic distribution among the cache ASes stays relatively even, with the top 20% of the cache ASes serving around 30% of the overall traffic.

Item Type: Conference or Workshop Papers (Paper)
Depositing User: Rebeca De Miguel
Date Deposited: 21 Jun 2016 12:46
Last Modified: 21 Jun 2016 12:46

Actions (login required)

View Item View Item