research-article

Free access

Identifying performance bottlenecks in CDNs through TCP-level monitoring

Authors:

Michael J. Freedman,

Jennifer RexfordAuthors Info & Claims

W-MUST '11: Proceedings of the first ACM SIGCOMM workshop on Measurements up the stack

Pages 49 - 54

https://doi.org/10.1145/2018602.2018615

Published: 19 August 2011 Publication History

Abstract

Content distribution networks (CDNs) need to make decisions, such as server selection and routing, to improve performance for their clients. The performance may be limited by various factors such as packet loss in the network, a small receive buffer at the client, or constrained server CPU and disk resources. Conventional measurement techniques are not effective for distinguishing these performance problems: application-layer logs are too coarse-grained, while network-level traces are too expensive to collect all the time. We argue that passively monitoring the transport-level statistics in the server's network stack is a better approach.

This paper presents a tool for monitoring and analyzing TCP statistics, and an analysis of a CoralCDN node in PlanetLab for six weeks. Our analysis shows that more than 10% of connections are server-limited at least 40% of the time, and many connections are limited by the congestion window despite no packet loss. Still, we see that clients in 377 Autonomous Systems (ASes) experience persistent packet loss. By separating network congestion from other performance problems, our analysis provides a much more accurate view of the performance of the network paths than what is possible with server logs alone.

References

[1]

Route Views Project. http://www.routeviews.org/.

[2]

Web100 Project. http://www.web100.org/.

[3]

Web10G Project. http://web10g.org/.

[4]

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. ACM SIGCOMM Computer Communication Review, 40, 2010.

Digital Library

[5]

R. Fonseca, M. J. Freedman, and G. Porter. Experiences with Tracing Causality in Networked Services. In USENIX INM/WREN, San Jose, CA USA, April 2010.

Digital Library

[6]

R. Fonseca, G. Porter, R. H. Katz, S. Shenker, and I. Stoica. X-Trace: A Pervasive Network Tracing Framework. In USENIX NSDI, Cambridge, MA USA, April 2007.

Digital Library

[7]

M. J. Freedman. Experiences with CoralCDN: A Five-Year Operational View. In USENIX NSDI, San Jose, CA USA, April 2010.

Digital Library

[8]

M. J. Freedman, E. Freudenthal, and D. Mazières. Democratizing Content Publication with Coral. In USENIX NSDI, San Francisco, CA USA, March 2004.

Digital Library

[9]

A. Gerber, J. Pang, O. Spatscheck, and S. Venkataraman. Speed Testing without Speed Tests: Estimating Achievable Download Speed from Passive Measurements. In ACM IMC, Melbourne, Australia, November 2010.

Digital Library

[10]

R. Krishnan, H. V. Madhyastha, S. Srinivasan, S. Jain, A. Krishnamurthy, T. Anderson, and J. Gao. Moving Beyond End-to-End Path Information to Optimize CDN Performance. In ACM IMC, Chicago, IL USA, November 2009.

Digital Library

[11]

H. V. Madhyastha, T. Isdal, M. Piatek, C. Dixon, T. Anderson, A. Krishnamurthy, and A. Venkataramani. iPlane: An information plane for distributed services. In USENIX OSDI, Seattle, WA USA, November 2006.

Digital Library

[12]

M. Mathis, J. Heffner, and R. Raghunarayan. RFC 4898: TCP Extended Statistics MIB. http://www.ietf.org/rfc/rfc4898.txt, May 2007.

[13]

V. N. Padmanabhan, L. Qiu, and H. J. Wang. Server-based inference of Internet link lossiness. In IEEE INFOCOM, San Francisco, CA USA, March 2003.

[14]

R. S. Prasad, M. Murray, C. Dovrolis, and k. claffy. Bandwidth estimation: Metrics, measurement techniques, and tools. In IEEE Network, November/December 2003.

Digital Library

[15]

A.-J. Su, D. R. Choffnes, A. Kuzmanovic, and F. E. Bustamante. Drafting Behind Akamai. In ACM SIGCOMM, Pisa, Italy, September 2006.

Digital Library

[16]

M. Yu, A. Greenberg, D. Maltz, J. Rexford, L. Yuan, S. Kandula, and C. Kim. Profiling Network Performance for Multi-tier Data Center Applications. In USENIX NSDI, Boston, MA USA, March 2011.

Digital Library

[17]

M. Zhang, C. Zhang, V. Pai, L. Peterson, and R. Wang. PlanetSeer: Internet Path Failure Monitoring and Characterization in Wide-Area Services. In USENIX OSDI, San Francisco, CA USA, December 2004.

Digital Library

[18]

Y. Zhang, L. Breslau, V. Paxson, and S. Shenker. On the Characteristics and Origins of Internet Flow Rates. In ACM SIGCOMM, Pittsburgh, PA USA, August 2002.

Digital Library

Cited By

Geng RFang CGuo SKang DLyu BZhu SCheng P(2023)FlowPinpoint: Localizing Anomalies in Cloud-client Services for Cloud ProvidersIEEE Transactions on Cloud Computing10.1109/TCC.2023.3257162(1-15)Online publication date: 2023
https://doi.org/10.1109/TCC.2023.3257162
Hentschel RBley KLange F(2023)A Performance-Based Assessment Approach for Cloud Service Provider SelectionNew Sustainable Horizons in Artificial Intelligence and Digital Solutions10.1007/978-3-031-50040-4_19(250-264)Online publication date: 9-Nov-2023
https://dl.acm.org/doi/10.1007/978-3-031-50040-4_19
Meng QQian KCheng WRen F(2021)RBA: Adaptive TCP Receive Buffer Sizing2021 IEEE Symposium on Computers and Communications (ISCC)10.1109/ISCC53001.2021.9631487(1-7)Online publication date: 5-Sep-2021
https://doi.org/10.1109/ISCC53001.2021.9631487
Show More Cited By

Index Terms

Identifying performance bottlenecks in CDNs through TCP-level monitoring
1. General and reference
  1. Cross-computing tools and techniques
    1. Measurement
    2. Metrics
2. Networks
  1. Network services
    1. Network monitoring

Recommendations

Enhancing TCP performance in wide-area cellular wireless networks: transport level approaches
Wireless communications systems and networks

Internet technology-based architectures and protocols for supporting multimedia traffic over wireless networks are evolving. Since TCP (Transmission Control Protocol)/IP (Internet Protocol) is the standard network protocol stack on the Internet, its use ...
An Extended Review of Techniques for Enhancing TCP Performance

Transmission Control Protocol (TCP) is considered one of the most important protocols in the Internet. An important mechanism in TCP is the congestion control mechanism which controls TCP sending rate and makes TCP react to congestion signals. Nowadays ...
The incremental deployability of RTT-based congestion avoidance for high speed TCP Internet connections
SIGMETRICS '00: Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems

Our research focuses on end-to-end congestion avoidance algorithms that use round trip time (RTT) fluctuations as an indicator of the level of network congestion. The algorithms are referred to as delay-based congestion avoidance or DCA. Due to the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

W-MUST '11: Proceedings of the first ACM SIGCOMM workshop on Measurements up the stack

August 2011

74 pages

ISBN:9781450308007

DOI:10.1145/2018602

Program Chairs:
Nina Taft
Technicolor, USA
,
David Wetherall
University of Washington, USA

Copyright © 2011 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

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 August 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SIGCOMM '11

Sponsor:

SIGCOMM

SIGCOMM '11: ACM SIGCOMM 2011 Conference

August 19, 2011

Ontario, Toronto, Canada

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

23
Total Citations
View Citations
491
Total Downloads

Downloads (Last 12 months)114
Downloads (Last 6 weeks)26

Reflects downloads up to 03 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Geng RFang CGuo SKang DLyu BZhu SCheng P(2023)FlowPinpoint: Localizing Anomalies in Cloud-client Services for Cloud ProvidersIEEE Transactions on Cloud Computing10.1109/TCC.2023.3257162(1-15)Online publication date: 2023
https://doi.org/10.1109/TCC.2023.3257162
Hentschel RBley KLange F(2023)A Performance-Based Assessment Approach for Cloud Service Provider SelectionNew Sustainable Horizons in Artificial Intelligence and Digital Solutions10.1007/978-3-031-50040-4_19(250-264)Online publication date: 9-Nov-2023
https://dl.acm.org/doi/10.1007/978-3-031-50040-4_19
Meng QQian KCheng WRen F(2021)RBA: Adaptive TCP Receive Buffer Sizing2021 IEEE Symposium on Computers and Communications (ISCC)10.1109/ISCC53001.2021.9631487(1-7)Online publication date: 5-Sep-2021
https://doi.org/10.1109/ISCC53001.2021.9631487
Bauer SHolzinger KJaeger BEmmerich PCarle G(2020)Online Monitoring of TCP Throughput LimitationsNOMS 2020 - 2020 IEEE/IFIP Network Operations and Management Symposium10.1109/NOMS47738.2020.9110324(1-9)Online publication date: Apr-2020
https://doi.org/10.1109/NOMS47738.2020.9110324
Zhu XGuo YNikravesh AQian FMao Z(2019)Understanding the Networking Performance of Wear OSProceedings of the ACM on Measurement and Analysis of Computing Systems10.1145/3322205.33110743:1(1-25)Online publication date: 26-Mar-2019
https://dl.acm.org/doi/10.1145/3322205.3311074
Im YRahimzadeh PShouse BPark SJoe-Wong CLee KHa S(2019)I Sent ItProceedings of the Fourteenth EuroSys Conference 201910.1145/3302424.3303961(1-15)Online publication date: 25-Mar-2019
https://dl.acm.org/doi/10.1145/3302424.3303961
Zhou JLi ZWu QSteenkiste PUhlig SLi JXie G(2019)TCP Stalls at the Server SideIEEE/ACM Transactions on Networking10.1109/TNET.2018.288628227:1(272-287)Online publication date: 1-Feb-2019
https://dl.acm.org/doi/10.1109/TNET.2018.2886282
Mohamed Mansour DMoustafa IKhalil AMahdi H(2019)An assessment model for identifying maintenance priorities strategy for bridgesAin Shams Engineering Journal10.1016/j.asej.2019.06.003Online publication date: Aug-2019
https://doi.org/10.1016/j.asej.2019.06.003
Ahmed FShafiq MKhakpour ALiu A(2018)Optimizing Internet Transit Routing for Content Delivery NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2017.276175226:1(76-89)Online publication date: 1-Feb-2018
https://dl.acm.org/doi/10.1109/TNET.2017.2761752
Xie XZhang XZhu SChoudhury TKo SCampbell AGanesan D(2017)Accelerating Mobile Web Loading Using Cellular Link InformationProceedings of the 15th Annual International Conference on Mobile Systems, Applications, and Services10.1145/3081333.3081367(427-439)Online publication date: 16-Jun-2017
https://dl.acm.org/doi/10.1145/3081333.3081367
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

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

Figures

Tables

Media

View Table of Conten