skip to main content
10.1145/2896377.2901472acmconferencesArticle/Chapter ViewAbstractPublication PagesmetricsConference Proceedingsconference-collections
research-article
Public Access

Reducing Latency Through Page-aware Management of Web Objects by Content Delivery Networks

Published: 14 June 2016 Publication History

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%.

References

[1]
Chrome command-line switches. http://goo.gl/7t5nk5.
[2]
Google Speed-index. https://goo.gl/TKMJTw.
[3]
RAMDisk for faster browsing. http://goo.gl/qtbDTe.
[4]
SPDY best practices. http://goo.gl/fPczq3.
[5]
SPDY Protocol(draft3)-stream-priority. http://goo.gl/5PH7UH.
[6]
M. Abrams et al. Caching proxies: Limitations and potentials. 1995.
[7]
Alexa. Available at http://www.alexa.com/topsites.
[8]
M. Arlitt et al. Performance evaluation of web proxy cache replacement policies. Technical report, 1998.
[9]
J.-C. Bolot et al. Performance engineering of the world wide web: Application to dimensioning and cache design. Computer Networks and ISDN Systems, 1996.
[10]
M. Butkiewicz et al. Understanding website complexity: measurements, metrics, and implications. In Proc. of the ACM IMC, 2011.
[11]
M. Butkiewicz et al. Enabling the transition to the mobile web with websieve. In Proc. of the ACM HotMobile, 2013.
[12]
M. Butkiewicz et al. Klotski: Reprioritizing web content to improve user experience on mobile devices. In Proc. of the USENIX NSDI, 2015.
[13]
P. Cao et al. Cost-aware www proxy caching algorithms. In Proc. of the USENIX USITS, 1997.
[14]
A. Chankhunthod et al. A hierarchical internet object cache. In Proc. of the USENIX ATC, 1996.
[15]
H. Che et al. Hierarchical web caching systems: Modeling, design and experimental results. IEEE Journal on Selected Areas in Communications, 2002.
[16]
J. Dean et al. The tail at scale. Communications of the ACM, 2013.
[17]
J. Erman et al. Towards a SPDY'ier mobile web? In Proc. of the ACM CoNEXT, Dec 2013.
[18]
B. Forrest. Bing and google agree: Slow pages lose users. http://goo.gl/BNjh3G, 2009.
[19]
Google. SPDY: An experimental protocol for a faster web. http://goo.gl/vy63I4.
[20]
J. Hamilton. The cost of latency. http://goo.gl/26j6S6, 2009.
[21]
T. Hoff. Latency is everywhere and it costs you sales-how to crush it. http://goo.gl/T4vqjZ, 2009.
[22]
S. Ihm et al. Towards understanding modern web traffic. In Proc. of the ACM IMC, 2011.
[23]
Y. Jiang et al. Web prefetching: Costs, benefits and performance. In Proc. of the 7th international WCW workshop. Boulder, Colorado, 2002.
[24]
S. Jin et al. Popularity-aware greedy dual-size web proxy caching algorithms. In Proc. of the IEEE ICDCS, 2000.
[25]
R. Kokku et al. A non-interfering deployable web prefetching system. In Proc. of the USENIX USITS, 2002.
[26]
M. R. Korupolu et al. Coordinated placement and replacement for large-scale distributed caches. IEEE TKDE, 2002.
[27]
Z. Li et al. Webprophet: Automating performance prediction for web services. In Proc. of the USENIX NSDI, 2010.
[28]
H. B. Mann et al. On a test of whether one of two random variables is stochastically larger than the other. The annals of mathematical statistics, 1947.
[29]
V. N. Padmanabhan et al. Using predictive prefetching to improve world wide web latency. ACM SIGCOMM CCR, 1996.
[30]
S. Souders. Onload event and post-onload requests. http://www.stevesouders.com/blog/2012/10/30/qa-nav-timing-and-post-onload-requests.
[31]
S. Souders. Velocity and the bottom line. http://goo.gl/SaaVvv, 2009.
[32]
R. Tewari et al. Design considerations for distributed caching on the internet. In Proc. of the IEEE ICDCS, 1999.
[33]
A. Venkataramani et al. Bandwidth constrained placement in a wan. In Proc. of the ACM Symposium on PODC, 2001.
[34]
A. Venkataramani et al. The potential costs and benefits of long-term prefetching for content distribution. Computer Communications, 2002.
[35]
J. Wang. A survey of web caching schemes for the internet. ACM SIGCOMM CCR, 1999.
[36]
X. S. Wang et al. Demystify page load performance with wprof. In Proc. of the USENIX NSDI, 2013.
[37]
X. S. Wang et al. How Speedy is SPDY? In Proc. of the USENIX NSDI, April 2014.
[38]
web-page replay. Record and play back web pages with simulated network conditions. https://www.code.google.com/p/web-page-replay/.
[39]
R. P. Wooster et al. Proxy caching that estimates page load delays. Computer Networks and ISDN Systems, 1997.
[40]
B. Wu et al. Objective-optimal algorithms for long-term web prefetching. IEEE Transactions on Computers, 2006.

Cited By

View all
  • (2020)On Landing and Internal Web PagesProceedings of the ACM Internet Measurement Conference10.1145/3419394.3423626(680-695)Online publication date: 27-Oct-2020
  • (2020)Content Delivery NetworksACM Computing Surveys10.1145/338061353:2(1-34)Online publication date: 17-Apr-2020
  • (2020)Web View: A Measurement Platform for Depicting Web Browsing Performance and DeliveryIEEE Communications Magazine10.1109/MCOM.001.190017858:3(33-39)Online publication date: Mar-2020
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGMETRICS '16: Proceedings of the 2016 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Science
June 2016
434 pages
ISBN:9781450342667
DOI:10.1145/2896377
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 June 2016

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. content delivery networks
  2. content prioritization
  3. http 2.0
  4. web page latency

Qualifiers

  • Research-article

Funding Sources

Conference

SIGMETRICS '16
Sponsor:

Acceptance Rates

SIGMETRICS '16 Paper Acceptance Rate 28 of 208 submissions, 13%;
Overall Acceptance Rate 459 of 2,691 submissions, 17%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)164
  • Downloads (Last 6 weeks)27
Reflects downloads up to 17 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2020)On Landing and Internal Web PagesProceedings of the ACM Internet Measurement Conference10.1145/3419394.3423626(680-695)Online publication date: 27-Oct-2020
  • (2020)Content Delivery NetworksACM Computing Surveys10.1145/338061353:2(1-34)Online publication date: 17-Apr-2020
  • (2020)Web View: A Measurement Platform for Depicting Web Browsing Performance and DeliveryIEEE Communications Magazine10.1109/MCOM.001.190017858:3(33-39)Online publication date: Mar-2020
  • (2020)Elastic caching solutions for content dissemination services elastic caching solutions for content dissemination services of ip-based internet technologies prospectiveMultimedia Tools and Applications10.1007/s11042-020-09626-7Online publication date: 10-Sep-2020
  • (2019)Influence of Internet Protocols and CDN on Web Browsing2019 10th IFIP International Conference on New Technologies, Mobility and Security (NTMS)10.1109/NTMS.2019.8763827(1-5)Online publication date: Jun-2019
  • (2017)Push or RequestProceedings of the 26th International Conference on World Wide Web10.1145/3038912.3052574(459-468)Online publication date: 3-Apr-2017
  • (2024)Edge Cache on WiFi Access Points: Millisecond-Level App Latency Almost for Free2024 IEEE 44th International Conference on Distributed Computing Systems (ICDCS)10.1109/ICDCS60910.2024.00062(601-612)Online publication date: 23-Jul-2024
  • (2022)Latency-aware Traffic Provisioning for Content Delivery Networks2022 8th International Conference on Big Data Computing and Communications (BigCom)10.1109/BigCom57025.2022.00010(11-18)Online publication date: Aug-2022
  • (2021)Accelerating Mobile Applications With Parallel High-bandwidth and Low-latency ChannelsProceedings of the 22nd International Workshop on Mobile Computing Systems and Applications10.1145/3446382.3448357(1-7)Online publication date: 24-Feb-2021
  • (2018)Performances of Probabilistic Caching Strategies in Content Centric NetworkingIEEE Access10.1109/ACCESS.2018.28726146(58807-58825)Online publication date: 2018

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media