Reducing latency through page-aware management of web objects by content delivery networks


Conference Paper

© 2016 ACM. As popular web sites turn to content delivery networks (CDNs) for full-site delivery, there is an opportunity to im- prove the end-user experience by optimizing the delivery of entire web pages, rather than just individual objects. In par-ticular, this paper explores page-structure-aware strategies for placing objects in CDN cache hierarchies. The key idea is that the objects in a web page that have the largest impact on page latency should be served out of the closest or fastest caches in the hierarchy. We present schemes for identifying these objects and develop mechanisms to ensure that they are served with higher priority by the CDN, while balancing traditional CDN concerns such as optimizing the delivery of popular objects and minimizing bandwidth costs. To estab- lish a baseline for evaluating improvements in page laten- cies, we collect and analyze publicly visible HTTP headers that reveal the distribution of objects among the various levels of a major CDN's cache hierarchy. Through exten- sive experiments on 83 real-world web pages, we show that latency reductions of over 100 ms can be obtained for 30% of the popular pages, with even larger reductions for the less popular pages. Using anonymized server logs provided by the CDN, we show the feasibility of reducing capacity and staleness misses of critical objects by 60% with minimal increase in overall miss rates, and bandwidth overheads of under 0:02%.

Full Text

Duke Authors

Cited Authors

  • Narayanan, SP; Nam, YS; Sivakumar, A; Chandrasekaran, B; Maggs, B; Rao, S

Published Date

  • June 14, 2016

Published In

  • Sigmetrics/ Performance 2016 Proceedings of the Sigmetrics/Performance Joint International Conference on Measurement and Modeling of Computer Science

Start / End Page

  • 89 - 100

International Standard Book Number 13 (ISBN-13)

  • 9781450342667

Digital Object Identifier (DOI)

  • 10.1145/2896377.2901472

Citation Source

  • Scopus