Reducing Latency Through Page-aware Management of Web Objects by Content Delivery Networks
Authors:
Open Access
- 14 June 2016
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 89-100
Abstract
As popular web sites turn to content delivery networks (CDNs) for full-site delivery, there is an opportunity to improve the end-user experience by optimizing the delivery of entire web pages, rather than just individual objects. In particular, 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 establish a baseline for evaluating improvements in page latencies, 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 extensive 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%.Keywords
Funding Information
- National Science Foundation (0953622,1162333,CCF-1535972,1345284)
- U.S. Air Force (FA8750-14-2-0150)
This publication has 19 references indexed in Scilit:
- The tail at scaleCommunications of the ACM, 2013
- Coordinated placement and replacement for large-scale distributed cachesIEEE Transactions on Knowledge and Data Engineering, 2002
- Hierarchical Web caching systems: modeling, design and experimental resultsIEEE Journal on Selected Areas in Communications, 2002
- The potential costs and benefits of long-term prefetching for content distributionComputer Communications, 2002
- A survey of web caching schemes for the InternetACM SIGCOMM Computer Communication Review, 1999
- Performance Evaluation of Web Proxy Cache Replacement PoliciesLecture Notes in Computer Science, 1998
- Proxy caching that estimates page load delaysComputer Networks and ISDN Systems, 1997
- Using predictive prefetching to improve World Wide Web latencyACM SIGCOMM Computer Communication Review, 1996
- Performance engineering of the World Wide Web: Application to dimensioning and cache designComputer Networks and ISDN Systems, 1996
- On a Test of Whether one of Two Random Variables is Stochastically Larger than the OtherThe Annals of Mathematical Statistics, 1947