research-article

Rethinking Networking for "Five Computers"

Authors:

Sundararajan Renganathan,

Venkata N. Padmanabhan,

Akshay Uttama NambiAuthors Info & Claims

HotNets '18: Proceedings of the 17th ACM Workshop on Hot Topics in Networks

Pages 92 - 98

https://doi.org/10.1145/3286062.3286076

Published: 15 November 2018 Publication History

Abstract

T. J. Watson's apocryphal statement about there being a market for only "five computers" has, in a sense, come true with the rise of cloud computing and the dominance of a handful of "mega-computers" in terms of Internet traffic volume. However, network protocols and operation over the Internet have, for the most part, remained wedded to the old world, with individual hosts operating autonomously. We argue that this is suboptimal and that the time has come to revisit networking in the world of "five computers." We consider various networking functions, including specifically congestion control and network diagnosis, and provide an indication of the potential benefits of a new coordinated approach and sketch out an approach to realizing these benefits.

Supplementary Material

MP4 File (p92-renganathan.mp4)

Download
399.60 MB

References

[1]

Down Detector. http://downdetector.com/.

[2]

How Netflix works. https://medium.com/refraction-tech-everything/how-netflix-works-the-hugely-simplified-complex-stuff-that-happens-every-time-you-hit-play-3a40c9be254b.

[3]

IBM FAQ, page 26. http://www-03.ibm.com/ibm/history/documents/pdf/faq.pdf.

[4]

Locations of 4,669 Servers in Netflix's Content Delivery Network. https://spectrum.ieee.org/tech-talk/telecom/internet/researchers-map-locations-of-4669-servers-in-netflixs-content-delivery-network.

[5]

Netflix boasts 37% share of Internet traffic in North America. https://appleinsider.com/articles/16/01/20/netflix-boasts-37-share-of-internet-traffic-in-north-america-compared-with-3-for-apples-itunes.

[6]

Netflix Open Connect. https://openconnect.netflix.com/en/.

[7]

Streaming services now account for over 70% of peak traffic. https://venturebeat.com/2015/12/07/streaming-services-now-account-for-over-70-of-peak-traffic-in-north-america-netflix-dominates-with-37/.

[8]

Thomas J. Watson Wikipedia. https://en.wikipedia.org/wiki/ThomasJ.Watson.

[9]

World of five computers. https://www.lexology.com/library/detail.aspx?g=164a442a-1b90-49e3-895d-4c54bb49ecce.

[10]

M. Allman, V. Paxson, and E. Blanton. TCP Congestion Control. RFC 5681, Sep. 2009.

[11]

V. Arun and H. Balakrishnan. Copa: Congestion Control Combining Objective Optimization with Window Adjustments. In NSDI, 2018.

[12]

B. Arzani, S. Ciraci, B. T. Loo, A. Schuster, and G. Outhred. Taking the Blame Game Out of Data Centers Operations with NetPoirot. In ACM SIGCOMM, 2016.

Digital Library

[13]

H. Balakrishnan, H. S. Rahul, and S. Seshan. An Integrated Congestion Management Architecture for Internet Hosts. In ACM SIGCOMM, 1999.

Digital Library

[14]

L. S. Brakmo, S. W. O'Malley, and L. L. Peterson. TCP Vegas: New Techniques for Congestion Detection and Avoidance. In ACM SIGCOMM, 1994.

Digital Library

[15]

M. Burkhart, M. Strasser, D. Many, and X. Dimitropoulos. Sepia: Privacy-preserving aggregation of multi-domain network events and statistics. Network, 1(101101), 2010.

[16]

M. Casado, M. J. Freedman, J. Pettit, J. Luo, N. McKeown, and S. Shenker. Ethane: Taking Control of the Enterprise. In ACM SIGCOMM Computer Communication Review, volume 37, pages 1--12. ACM, 2007.

Digital Library

[17]

Y.-C. Chiu, B. Schlinker, A. B. Radhakrishnan, E. Katz-Bassett, and R. Govindan. Are we one hop away from a better internet? In Proceedings of the 2015 Internet Measurement Conference, pages 523--529. ACM, 2015.

Digital Library

[18]

B. Claise, B. Trammell, and P. Aitken. Specification of the IP Flow Information Export (IPFIX) Protocol for the Exchange of Flow Information. RFC 7011, Sep. 2013.

[19]

J. Dean. The Rise of Cloud Computing Systems. In SOSP History Day 2015, page 12. ACM, 2015.

Digital Library

[20]

M. Dong, Q. Li, D. Zarchy, P. B. Godfrey, and M. Schapira. PCC: Re-architecting Congestion Control for Consistent High Performance. In NSDI, 2015.

Digital Library

[21]

M. Ghobadi, S. H. Yeganeh, and Y. Ganjali. Rethinking End-to-End Congestion Control in Software-Defined Networks. In ACM HotNets, 2012.

Digital Library

[22]

A. Giessler, J. Häenle, A. König, and E. Pade. Free buffer allocation - an investigation by simulation. Computer Networks, 1(3):191--204, Jul. 1978.

[23]

P. Godfrey, M. Schapira, A. Zohar, and S. Shenker. Incentive Compatibility and Dynamics of Congestion Control. ACM SIGMETRICS Performance Evaluation Review, 38(1):95--106, 2010.

Digital Library

[24]

A. Greenberg, G. Hjalmtysson, D. A. Maltz, A. Myers, J. Rexford, G. Xie, H. Yan, J. Zhan, and H. Zhang. A Clean Slate 4D Approach to Network Control and Management. ACM SIGCOMM Computer Communication Review, 35(5):41--54, 2005.

Digital Library

[25]

S. Ha, I. Rhee, and L. Xu. CUBIC: A New TCP-friendly High-speed TCP Variant. ACM SIGOPS Operating Systems Review, 42(5):64--74, 2008.

Digital Library

[26]

C.-Y. Hong, S. Kandula, R. Mahajan, M. Zhang, V. Gill, M. Nanduri, and R. Wattenhofer. Achieving high utilization with software-driven wan. In ACM SIGCOMM Computer Communication Review, volume 43, pages 15--26. ACM, 2013.

Digital Library

[27]

V. Jacobson. Congestion Avoidance and Control. In ACM SIGCOMM, 1988.

Digital Library

[28]

S. Jain, A. Kumar, S. Mandal, J. Ong, L. Poutievski, A. Singh, S. Venkata, J. Wanderer, J. Zhou, M. Zhu, et al. B4: Experience with a globally-deployed software defined wan. In ACM SIGCOMM Computer Communication Review, volume 43, pages 3--14. ACM, 2013.

Digital Library

[29]

D. Katabi, I. Bazzi, and X. Yang. A Passive Approach for Detecting Shared Bottlenecks. In Proceedings Tenth International Conference on Computer Communications and Networks, Oct. 2001.

[30]

D. Katabi, M. Handley, and C. Rohrs. Congestion Control for High Bandwidth-Delay Product Networks. In ACM SIGCOMM, 2002.

Digital Library

[31]

L. Kleinrock. Power and Deterministic Rules of Thumb for Probabilistic Problems in Computer Communications. In International Conference on Communications, Jun. 1979.

[32]

H. V. Madhyastha, T. Isdal, M. Piatek, C. Dixon, T. Anderson, A. Krishnamurthy, and A. Venkataramani. iPlane: An Information Plane for Distributed Services. In OSDI, 2006.

Digital Library

[33]

H. Mao, R. Netravali, and M. Alizadeh. Neural Adaptive Video Streaming with Pensieve. In ACM SIGCOMM, 2017.

Digital Library

[34]

D. C. Marinescu. Cloud Computing: Theory and Practice. Morgan Kaufmann, 2017.

Digital Library

[35]

V. N. Padmanabhan. Addressing the Challenges of Web Data Transport. 1998. PhD thesis, UC Berkeley.

Digital Library

[36]

V. N. Padmanabhan, S. Ramabhadran, and J. Padhye. NetProfiler: Profiling Wide-Area Networks Using Peer Cooperation. In IPTPS, 2005.

Digital Library

[37]

K. Ramakrishnan, S. Floyd, and D. Black. The Addition of Explicit Congestion Notification (ECN) to IP. RFC 3168, Sep. 2001.

Digital Library

[38]

K. Ramakrishnan and R. Jain. A Binary Feedback Scheme for Congestion Avoidance in Computer Networks with a Connectionless Network Layer. ACM SIGCOMM Computer Communication Review, 18(4):303--313, 1988.

Digital Library

[39]

M. Roughan and Y. Zhang. Privacy-preserving performance measurements. In Proceedings of the 2006 SIGCOMM workshop on Mining network data, pages 329--334. ACM, 2006.

Digital Library

[40]

M. Roughan and Y. Zhang. Secure distributed data-mining and its application to large-scale network measurements. ACM SIGCOMM Computer Communication Review, 36(1):7--14, 2006.

Digital Library

[41]

B. Schlinker, H. Kim, T. Cui, E. Katz-Bassett, H. V. Madhyastha, I. Cunha, J. Quinn, S. Hasan, P. Lapukhov, and H. Zeng. Engineering Egress with Edge Fabric: Steering Oceans of Content to the World. In ACM SIGCOMM, 2017.

Digital Library

[42]

S. Seshan, M. Stemm, and R. H. Katz. SPAND: Shared Passive Network Performance Discovery. In USENIX Symposium on Internet Technologies and Systems, pages 1--13, 1997.

Digital Library

[43]

A. Sivaraman, K. Winstein, P. Thaker, and H. Balakrishnan. An experimental study of the learnability of congestion control. In ACM SIGCOMM, 2014.

Digital Library

[44]

A. Terzis and C. Bentzel. Sharing network state with application endpoints. In Proceedings of the 2015 Managing Radio Networks in an Encrypted World (MaRNEW) Workshop, 2015.

[45]

K. Winstein and H. Balakrishnan. TCP ex machina: Computer-Generated Congestion Control. In ACM SIGCOMM, 2013.

Digital Library

[46]

K.-K. Yap and et al. Taking the Edge off with Espresso: Scale, Reliability and Programmability for Global Internet Peering. In ACM SIGCOMM, 2017.

Digital Library

Cited By

Brown LKothari YNarayan AKrishnamurthy APanda ASherry JShenker S(2023)How I Learned to Stop Worrying About CCA ContentionProceedings of the 22nd ACM Workshop on Hot Topics in Networks10.1145/3626111.3628204(229-237)Online publication date: 28-Nov-2023
https://dl.acm.org/doi/10.1145/3626111.3628204
Zhang JZhang YGuan ZWan ZXia YPan THuang TTang DLin Y(2021)HierCC: Hierarchical RDMA Congestion ControlProceedings of the 5th Asia-Pacific Workshop on Networking10.1145/3469393.3469396(29-36)Online publication date: 24-Jun-2021
https://dl.acm.org/doi/10.1145/3469393.3469396
Cangialosi FNarayan AGoyal PMittal RAlizadeh MBalakrishnan HBarbalace ABhatotia PAlvisi LCadar C(2021)Site-to-site internet traffic controlProceedings of the Sixteenth European Conference on Computer Systems10.1145/3447786.3456260(574-589)Online publication date: 21-Apr-2021
https://dl.acm.org/doi/10.1145/3447786.3456260

Recommendations

Rethinking TCP and UDP on Shared Satellite Links
2019 IEEE Global Communications Conference (GLOBECOM)
The Transmission Control Protocol (TCP) and the User Datagram Protocol (UDP) are the two main traditional transport protocols on the Internet. TCP's congestion control algorithms allow TCP senders to "back off" when they detect packet loss, a feature that ...
Rethinking Retransmission Policy In Concurrent Multipath Transfer
IIH-MSP '08: Proceedings of the 2008 International Conference on Intelligent Information Hiding and Multimedia Signal Processing

In this paper, We find that all of retransmission policy in CMT has some defects for reducing receive buffer blocking. In order to further alleviate some of the throughput degradation caused by rbuf blocking problem, the combination of Lossrate, ...
Rethinking Explicit Congestion Notification: A Multilevel Congestion Feedback Perspective
NOSSDAV '24: Proceedings of the 34th edition of the Workshop on Network and Operating System Support for Digital Audio and Video

Congestion in the network is a persistent issue that is becoming more challenging with the advent of technologies such as metaverse and immersive AR/VR applications. Therefore, we propose Enhanced ECN (EECN), a novel network-assisted congestion feedback ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

HotNets '18: Proceedings of the 17th ACM Workshop on Hot Topics in Networks

November 2018

191 pages

ISBN:9781450361200

DOI:10.1145/3286062

Copyright © 2018 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: 15 November 2018

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article
Research
Refereed limited

Conference

HotNets '18

Sponsor:

SIGCOMM

HotNets '18: The 17th ACM workshop on Hot Topics in Networks

November 15 - 16, 2018

WA, Redmond, USA

Acceptance Rates

Overall Acceptance Rate 110 of 460 submissions, 24%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
623
Total Downloads

Downloads (Last 12 months)20
Downloads (Last 6 weeks)1

Reflects downloads up to 03 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Brown LKothari YNarayan AKrishnamurthy APanda ASherry JShenker S(2023)How I Learned to Stop Worrying About CCA ContentionProceedings of the 22nd ACM Workshop on Hot Topics in Networks10.1145/3626111.3628204(229-237)Online publication date: 28-Nov-2023
https://dl.acm.org/doi/10.1145/3626111.3628204
Zhang JZhang YGuan ZWan ZXia YPan THuang TTang DLin Y(2021)HierCC: Hierarchical RDMA Congestion ControlProceedings of the 5th Asia-Pacific Workshop on Networking10.1145/3469393.3469396(29-36)Online publication date: 24-Jun-2021
https://dl.acm.org/doi/10.1145/3469393.3469396
Cangialosi FNarayan AGoyal PMittal RAlizadeh MBalakrishnan HBarbalace ABhatotia PAlvisi LCadar C(2021)Site-to-site internet traffic controlProceedings of the Sixteenth European Conference on Computer Systems10.1145/3447786.3456260(574-589)Online publication date: 21-Apr-2021
https://dl.acm.org/doi/10.1145/3447786.3456260

View Options

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.

Figures

Tables

Media

View Table of Conten