research-article

Community contribution award -- Measuring and mitigating web performance bottlenecks in broadband access networks

Authors:

Srikanth Sundaresan,

Renata Teixeira,

Nazanin MaghareiAuthors Info & Claims

IMC '13: Proceedings of the 2013 conference on Internet measurement conference

Pages 213 - 226

https://doi.org/10.1145/2504730.2504741

Published: 23 October 2013 Publication History

Abstract

We measure Web performance bottlenecks in home broadband access networks and evaluate ways to mitigate these bottlenecks with caching within home networks. We first measure Web performance bottlenecks to nine popular Web sites from more than 5,000 broadband access networks and demonstrate that when the downstream throughput of the access link exceeds about 16 Mbits/s, latency is the main bottleneck for Web page load time. Next, we use a router-based Web measurement tool, Mirage, to deconstruct Web page load time into its constituent components (DNS lookup, TCP connection setup, object download) and show that simple latency optimizations can yield significant improvements in overall page load times. We then present a case for placing a cache in the home network and deploy three common optimizations: DNS caching, TCP connection caching, and content caching. We show that caching only DNS and TCP connections yields significant improvements in page load time, even when the user's browser is already performing similar independent optimizations. Finally, we use traces from real homes to demonstrate how prefetching DNS and TCP connections for popular sites in a home-router cache can achieve faster page load times.

Supplementary Material

PDF File (crimc120.pdf)

Consolidated Review of Measuring and Mitigating Web Performance Bottlenecks in Broadband Access Networks

Download
109.25 KB

References

[1]

B. Ager, W. Mühlbauer, G. Smaragdakis, and S. Uhlig. Comparing dns resolvers in the wild. In Proceedings of the 10th annual conference on Internet measurement, IMC '10, pages 15--21, New York, NY, USA, 2010. ACM.

Digital Library

[2]

B. Ager, F. Schneider, J. Kim, and A. Feldmann. Revisiting cacheability in times of user generated content. In INFOCOM IEEE Conference on Computer Communications Workshops, 2010, pages 1--6. IEEE, 2010.

[3]

A. Akella, B. Maggs, S. Seshan, and A. Shaikh. On the performance benefits of multihoming route control. IEEE/ACM Transactions on Networking, 16(1), Feb. 2008.

Digital Library

[4]

A. Akella, B. Maggs, S. Seshan, A. Shaikh, and R. Sitaraman. A measurement-based analysis of multihoming. In Proc. ACM SIGCOMM, Karlsruhe, Germany, Aug. 2003.

Digital Library

[5]

A. Akella, J. Pang, B. Maggs, S. Seshan, and A. Shaikh. A comparison of overlay routing and multihoming route control. In Proc. ACM SIGCOMM, Portland, OR, Aug. 2004.

Digital Library

[6]

A. Akella, S. Seshan, and A. Shaikh. Multihoming performance benefits: An experimental evaluation of practical enterprise strategies. In Proc. USENIX Annual Technical Conference, Boston, MA, June 2004.

Digital Library

[7]

M. Al-Fares, K. Elmeleegy, B. Reed, and I. Gashinsky. Overclocking the Yahoo! CDN for faster Web page loads. In Proceedings of Internet Measurement Conference, 2011.

Digital Library

[8]

E. Altman, K. Avrachenkov, and C. Barakat. A stochastic model of tcp/ip with stationary random losses. In ACM SIGCOMM, 2000.

Digital Library

[9]

M. Arlitt, B. Krishnamurthy, and J. Mogul. Predicting Short-transfer Latency from TCP arcana: a Trace-based Validation. In Proc. ACM SIGCOMM Internet Measurement Conference, New Orleans, LA, Oct. 2005.

Digital Library

[10]

P. Barford and M. Crovella. Critical path analysis of tcp transactions. In IEEE/ACM Transactions on Networking, 2000.

Digital Library

[11]

M. Belshe. A Client-Side Argument for Changing TCP Slow Start. http://goo.gl/UDKXz.

[12]

M. Belshe. More Bandwidth Doesn't Matter (much). http://goo.gl/OIv47.

[13]

BISmark Web Performance data. http://data.gtnoise.net/bismark/imc2013/webperf/bismark_webperf_data.tgz.

[14]

J. Brutlag. Speed matters for Google Web search. http://services.google.com/fh/files/blogs/google_delayexp.pdf, June 2009.

[15]

M. Butkiewicz, H. Madhyastha, and V. Sekar. Understanding website complexity: Measurements, metrics, and implications. In Proc. Internet Measurement Conference, Berlin, Germany, Nov. 2010.

Digital Library

[16]

R. Caceres, F. Douglis, A. Feldmann, G. Glass, and M. Rabinovich. Web proxy caching: The devil is in the details. June 1998.

[17]

J. Cao, W. S. Cleveland, Y. Gao, K. Jeffay, F. D. Smith, and M. Weigle. Stochastic models for generating synthetic http source traffic. In IN PROCEEDINGS OF IEEE INFOCOM, 2004.

[18]

N. Cardwell, S. Savage, and T. Anderson. Modeling tcp latency. In Proc. IEEE INFOCOM, Tel-Aviv, Israel, Mar. 2000.

[19]

Y. Cheng and Others. TCP Fast Open. IETF, Sept. 2011. http://www.ietf.org/id/draft-cheng-tcpm-fastopen-00.txt.

[20]

J. Chu and Others. Increasing TCP's Initial Window. IETF, Oct. 2011. http://tools.ietf.org/html/draft-ietf-tcpm-initcwnd-01.

[21]

E. Cohen and H. Kaplan. Prefetching the means for document transfer: A new approach for reducing Web latency. In Proc. IEEE INFOCOM, volume 2, pages 854--863, Tel-Aviv, Israel, Mar. 2000.

[22]

E. Cohen and H. Kaplan. Proactive caching of DNS records: Addressing a performance bottleneck. In Symposium on Applications and the Internet (SAINT), pages 85--94, 2001.

Digital Library

[23]

Compuware. http://www.compuware.com/en_us/application-performance-management/products/application-aware-network-monitoring/web-services/overview.html.

[24]

DNS Prefetching (or Pre-Resolving). http://blog.chromium.org/2008/09/dns-prefetching-or-pre-resolving.html.

[25]

Dnsmasq. http://thekelleys.org.uk/dnsmasq/doc.html.

[26]

N. Dukkipati, T. Refice, Y. Cheng, J. Chu, T. Herbert, A. Agarwal, A. Jain, and N. Sutin. An argument for increasing tcp's initial congestion window. SIGCOMM Comput. Commun. Rev., 40:26--33, June 2010.

Digital Library

[27]

J. Erman, A. Gerber, M. Hajiaghayi, D. Pei, and O. Spatscheck. Network-aware forward caching. In Proceedings of the 18th international conference on World wide web, 2009.

Digital Library

[28]

FCC Measuring Broadband America Report. http://www.fcc.gov/measuring-broadband-america/2012/july, July 2012.

[29]

A. Feldmann, R. Caceres, F. Douglis, G. Glass, and M. Rabinovich. Performance of web proxy caching in heterogeneous bandwidth environments. In Proc. IEEE INFOCOM, New York, NY, Mar. 1999.

[30]

S. Gribble and E. Brewer. System Design Issues for Internet Middleware Services: Deductions from a Large Client Trace. In Proc. 1st USENIX Symposium on Internet Technologies and Systems (USITS), Monterey, CA, Dec. 1997.

Digital Library

[31]

S. Ihm and V. Pai. Towards understanding modern web traffic. In Proc. Internet Measurement Conference, Berlin, Germany, Nov. 2010.

Digital Library

[32]

A. jan Su, D. R. Choffnes, A. Kuzmanovic, and F. E. Bustamante. Drafting behind akamai (travelocity-based detouring. In Proc. ACM SIGCOMM, Pisa, Italy, Aug. 2006.

Digital Library

[33]

J. Jung, A. W. Berger, and H. Balakrishnan. Modeling TTL-based Internet Caches. In IEEE Infocom 2003, San Francisco, CA, April 2003.

[34]

J. Jung, E. Sit, H. Balakrishnan, and R. Morris. DNS Performance and the Effectiveness of Caching. In Proc. ACM SIGCOMM Internet Measurement Workshop, San Fransisco, CA, Nov. 2001.

Digital Library

[35]

Keynote. http://www.keynote.com/products/web_performance/web-performance-testing.html.

[36]

B. Krishnamurthy and C. Wills. Analyzing factors that influence end-to-end Web performance. In Proc. Twelfth International World Wide Web Conference, Amsterdam, The Netherlands, May 2000.

Digital Library

[37]

R. Krishnan, H. V. Madhyastha, S. Jain, S. Srinivasan, A. Krishnamurthy, T. Anderson, and J. Gao. Moving beyond end-to-end path information to optimize CDN performance. In Proc. Internet Measurement Conference, 2009.

Digital Library

[38]

Z. Li, M. Zhang, Z. Zhu, Y. Chen, A. Greenberg, and Y.-M. Wang. Webprophet: Automating performance prediction for web services. In Proc. 7th USENIX NSDI, San Jose, CA, Apr. 2010.

Digital Library

[39]

Link Prefetching FAQ. https://developer.mozilla.org/En/Link_prefetching_FAQ.

[40]

S. Lohr. For Impatient Web Users, an Eye Blink Is Just Too Long to Wait. http://www.nytimes.com/2012/03/01/technology/impatient-web-users-flee-slow-loading-sites.html, Mar. 2012.

[41]

J. C. Mogul, Y. M. Chan, and T. Kelly. Design, implementation, and evaluation of duplicate transfer detection in HTTP. In Proc. First Symposium on Networked Systems Design and Implementation (NSDI), San Francisco, CA, Mar. 2004.

Digital Library

[42]

H. Nielsen, J. Gettys, A. Baird-Smith, E. Prud'hommeaux, H. W. Lie, and C. Lilley. Network performance effects of http/1.1, css1, and png. In Proc. ACM SIGCOMM, Cannes, France, Sept. 1997.

Digital Library

[43]

OECD. OECD Communications Outlook. OECD Publishing, July 2011.

[44]

J. Padhye, V. Firoiu, D. Towsley, and J. Kurose. Modeling TCP Throughput: A Simple Model and its Empirical Validation. In Proc. ACM SIGCOMM, pages 303--323, Vancouver, British Columbia, Canada, Sept. 1998.

Digital Library

[45]

V. Padmanabhan and J. Mogul. Using predictive prefetching to improve world wide web latency. ACM SIGCOMM Computer Communication Review, 26(3):22--36, 1996.

Digital Library

[46]

Phantomjs. http://phantomjs.org/.

[47]

Phantomjs Users. https://github.com/ariya/phantomjs/wiki/Users.

[48]

OpenWRT Module for Popularity-based Prefetching. http://data.gtnoise.net/bismark/imc2013/webperf/popularity_prefetch.tgz.

[49]

Project bismark. http://projectbismark.net.

[50]

QUIC: Quick udp internet connections. http://goo.gl/O2r6rM.

[51]

S. Singhal and J. Paoli. Speed and Mobility: An Approach for HTTP 2.0 to Make Mobile Apps and the Web Faster, Mar. 2012. http://goo.gl/1uWCl.

[52]

April 2012 FCC/SamKnows data. http://www.fcc.gov/measuring-broadband-america/2012/validated-data-april-2012.

[53]

S. Souders. Velocity and the bottom line. http://radar.oreilly.com/2009/07/velocity-making-your-site-fast.html, July 2009.

[54]

SPDY: An experimental protocol for a faster web. http://www.chromium.org/spdy/spdy-whitepaper.

[55]

S. Sundaresan, W. de Donato, N. Feamster, R. Teixeira, S. Crawford, and A. Pescapè. Broadband internet performance: A view from the gateway. In Proc. ACM SIGCOMM, Toronto, Ontario, Aug. 2011.

Digital Library

[56]

S. Sundaresan, N. Magharei, N. Feamster, and R. Teixeira. Accelerating last-mile web performance with popularity-based prefetching. In Proceedings of ACM SIGCOMM 2012 (Poster), SIGCOMM '12. ACM, 2012.

Digital Library

[57]

S. Sundaresan, N. Magharei, N. Feamster, R. Teixeira, and S. Crawford. Web performance bottlenecks in broadband access networks. In Proceedings of ACM SIGMETRICS 2013 (Poster Paper), SIGMETRICS '13. ACM, 2013.

Digital Library

[58]

X. S. Wang, A. Balasubramanian, A. Krishnamurthy, and D. Wetherall. Demystifying page load performance with wprof. Apr. 2013.

[59]

Web page test. http://webpagetest.org/.

[60]

A. Wolman, G. M. Voelker, N. Sharma, N. Cardwell, A. Karlin, and H. M. Levy. On the scale and performance of cooperative web proxy caching. In Proc. 17th ACM Symposium on Operating Systems Principles (SOSP), Kiawah Island, SC, Dec. 1999.

Digital Library

[61]

W. Zhou, Q. Li, M. Caesar, and P. Godfrey. Asap: A low-latency transport layer. In Proceedings of the Seventh COnference on emerging Networking EXperiments and Technologies, page 20. ACM, 2011.

Digital Library

Cited By

Li XZhu S(2024)HPDNS: A High-Performance Domain Name Service Architecture Based on In-Network Computing2024 IEEE 49th Conference on Local Computer Networks (LCN)10.1109/LCN60385.2024.10639820(1-8)Online publication date: 8-Oct-2024
https://doi.org/10.1109/LCN60385.2024.10639820
Kim SLee W(2023)HTTP Steady Connections for Robust Web AccelerationProceedings of the ACM Web Conference 202310.1145/3543507.3583550(3154-3163)Online publication date: 30-Apr-2023
https://dl.acm.org/doi/10.1145/3543507.3583550
Cong XWang SWang LŠaparauskas JGórecki JSkibniewski M(2022)Allocation Efficiency Measurement and Spatio-Temporal Differences Analysis of Digital Infrastructure: The Case of China’s Shandong ProvinceSystems10.3390/systems1006020510:6(205)Online publication date: 3-Nov-2022
https://doi.org/10.3390/systems10060205
Show More Cited By

Index Terms

Community contribution award -- Measuring and mitigating web performance bottlenecks in broadband access networks
1. Networks
  1. Network services
    1. Network management
    2. Network monitoring

Recommendations

Web performance bottlenecks in broadband access networks
SIGMETRICS '13: Proceedings of the ACM SIGMETRICS/international conference on Measurement and modeling of computer systems

We present the first large-scale analysis of Web performance bottlenecks as measured from broadband access networks, using data collected from extensive home router deployments. We analyze the limits of throughput on improving Web performance and ...
Web performance bottlenecks in broadband access networks
Performance evaluation review

We present the first large-scale analysis of Web performance bottlenecks as measured from broadband access networks, using data collected from extensive home router deployments. We analyze the limits of throughput on improving Web performance and ...
On filter effects in web caching hierarchies

This article studies the "filter effects" that occur in Web proxy caching hierarchies due to the presence of multiple levels of caches. That is, the presence of one level of cache changes the structural characteristics of the workload presented to the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

IMC '13: Proceedings of the 2013 conference on Internet measurement conference

October 2013

480 pages

ISBN:9781450319539

DOI:10.1145/2504730

General Chair:
Konstantina (Dina) Papagiannaki
Telefonica Research
,
Program Chairs:
Krishna Gummadi
MPI-SWS
,
Craig Partridge
Raytheon BBN Technologies

Copyright © 2013 ACM.

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: 23 October 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

IMC'13

Sponsor:

IMC'13: Internet Measurement Conference

October 23 - 25, 2013

Barcelona, Spain

Acceptance Rates

IMC '13 Paper Acceptance Rate 42 of 178 submissions, 24%;

Overall Acceptance Rate 277 of 1,083 submissions, 26%

Upcoming Conference

IMC '24

Sponsor:
sigcomm
sigcomm

ACM Internet Measurement Conference

November 4 - 6, 2024

Madrid , AA , Spain

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

35
Total Citations
View Citations
378
Total Downloads

Downloads (Last 12 months)19
Downloads (Last 6 weeks)3

Reflects downloads up to 15 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Li XZhu S(2024)HPDNS: A High-Performance Domain Name Service Architecture Based on In-Network Computing2024 IEEE 49th Conference on Local Computer Networks (LCN)10.1109/LCN60385.2024.10639820(1-8)Online publication date: 8-Oct-2024
https://doi.org/10.1109/LCN60385.2024.10639820
Kim SLee W(2023)HTTP Steady Connections for Robust Web AccelerationProceedings of the ACM Web Conference 202310.1145/3543507.3583550(3154-3163)Online publication date: 30-Apr-2023
https://dl.acm.org/doi/10.1145/3543507.3583550
Cong XWang SWang LŠaparauskas JGórecki JSkibniewski M(2022)Allocation Efficiency Measurement and Spatio-Temporal Differences Analysis of Digital Infrastructure: The Case of China’s Shandong ProvinceSystems10.3390/systems1006020510:6(205)Online publication date: 3-Nov-2022
https://doi.org/10.3390/systems10060205
Lopez CMorato DMagana EIzal M(2022)Validation of HTTP Response Time From Network Traffic as an Alternative to Web Browser InstrumentationIEEE Transactions on Network and Service Management10.1109/TNSM.2021.312146819:2(976-990)Online publication date: Jun-2022
https://doi.org/10.1109/TNSM.2021.3121468
Sentosa WChandrasekaran BGodfrey PHassanieh HMaggs BSingla A(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
https://dl.acm.org/doi/10.1145/3446382.3448357
Xu KXu K(2021)Background of Network Behavior AnalysisNetwork Behavior Analysis10.1007/978-981-16-8325-1_2(7-19)Online publication date: 16-Dec-2021
https://doi.org/10.1007/978-981-16-8325-1_2
Hounsel ASchmitt PBorgolte KFeamster N(2021)Can Encrypted DNS Be Fast?Passive and Active Measurement10.1007/978-3-030-72582-2_26(444-459)Online publication date: 30-Mar-2021
https://doi.org/10.1007/978-3-030-72582-2_26
Fontugne RShah ACho K(2020)Persistent Last-mile CongestionProceedings of the ACM Internet Measurement Conference10.1145/3419394.3423648(420-427)Online publication date: 27-Oct-2020
https://dl.acm.org/doi/10.1145/3419394.3423648
Borgolte KFeamster N(2020)Understanding the Performance Costs and Benefits of Privacy-focused Browser ExtensionsProceedings of The Web Conference 202010.1145/3366423.3380292(2275-2286)Online publication date: 20-Apr-2020
https://dl.acm.org/doi/10.1145/3366423.3380292
Chaqfeh MZaki YHu JSubramanian L(2020)JSCleaner: De-Cluttering Mobile Webpages Through JavaScript CleanupProceedings of The Web Conference 202010.1145/3366423.3380157(763-773)Online publication date: 20-Apr-2020
https://dl.acm.org/doi/10.1145/3366423.3380157
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents