Beating BGP is harder than we thought

Todd Arnold; Matt Calder; Italo Cunha; Arpit Gupta; Harsha V. Madhyastha; Michael Schapira; Ethan Katz-Bassett

doi:10.1145/3365609.3365865

Beating BGP is harder than we thought

Todd Arnold, Matt Calder, Italo Cunha, Arpit Gupta, Harsha V. Madhyastha, Michael Schapira, Ethan Katz-Bassett

The Rachel and Selim Benin School of Engineering and Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

15 Scopus citations

Abstract

Online services all seek to provide their customers with the best Quality of Experience (QoE) possible. Milliseconds of delay can cause users to abandon a cat video or move onto a different shopping site, which translates into lost revenue. Thus, minimizing latency between users and content is crucial. To reduce latency, content and cloud providers have built massive, global networks. However, their networks must interact with customer ISPs via BGP, which has no concept of performance. The shortcomings of BGP are many and well documented, but in this paper we ask the community to take a step back and rethink what we know about BGP. We examine three separate studies of performance using large content and cloud provider networks and find that performance-aware routing schemes rarely achieve lower latency than BGP. We lay out a map for research to further study the idea that beating BGP may be more difficult than previously thought.

Original language	English
Title of host publication	HotNets 2019 - Proceedings of the 18th ACM Workshop on Hot Topics in Networks
Publisher	Association for Computing Machinery, Inc
Pages	9-16
Number of pages	8
ISBN (Electronic)	9781450370202
DOIs	https://doi.org/10.1145/3365609.3365865
State	Published - 13 Nov 2019
Event	18th ACM Workshop on Hot Topics in Networks, HotNets 2019 - Princeton, United States Duration: 14 Nov 2019 → 15 Nov 2019

Publication series

Name	HotNets 2019 - Proceedings of the 18th ACM Workshop on Hot Topics in Networks

Conference

Conference	18th ACM Workshop on Hot Topics in Networks, HotNets 2019
Country/Territory	United States
City	Princeton
Period	14/11/19 → 15/11/19

Bibliographical note

Publisher Copyright:
© 2019 ACM.

Keywords

BGP
Content delivery
Performance
Traffic engineering

Access to Document

10.1145/3365609.3365865

Cite this

Arnold, T., Calder, M., Cunha, I., Gupta, A., Madhyastha, H. V., Schapira, M., & Katz-Bassett, E. (2019). Beating BGP is harder than we thought. In HotNets 2019 - Proceedings of the 18th ACM Workshop on Hot Topics in Networks (pp. 9-16). (HotNets 2019 - Proceedings of the 18th ACM Workshop on Hot Topics in Networks). Association for Computing Machinery, Inc. https://doi.org/10.1145/3365609.3365865

@inproceedings{e9e1d268760c401faf8ff269961cc05a,

title = "Beating BGP is harder than we thought",

abstract = "Online services all seek to provide their customers with the best Quality of Experience (QoE) possible. Milliseconds of delay can cause users to abandon a cat video or move onto a different shopping site, which translates into lost revenue. Thus, minimizing latency between users and content is crucial. To reduce latency, content and cloud providers have built massive, global networks. However, their networks must interact with customer ISPs via BGP, which has no concept of performance. The shortcomings of BGP are many and well documented, but in this paper we ask the community to take a step back and rethink what we know about BGP. We examine three separate studies of performance using large content and cloud provider networks and find that performance-aware routing schemes rarely achieve lower latency than BGP. We lay out a map for research to further study the idea that beating BGP may be more difficult than previously thought.",

keywords = "BGP, Content delivery, Performance, Traffic engineering",

author = "Todd Arnold and Matt Calder and Italo Cunha and Arpit Gupta and Madhyastha, {Harsha V.} and Michael Schapira and Ethan Katz-Bassett",

note = "Publisher Copyright: {\textcopyright} 2019 ACM.; 18th ACM Workshop on Hot Topics in Networks, HotNets 2019 ; Conference date: 14-11-2019 Through 15-11-2019",

year = "2019",

month = nov,

day = "13",

doi = "10.1145/3365609.3365865",

language = "אנגלית",

series = "HotNets 2019 - Proceedings of the 18th ACM Workshop on Hot Topics in Networks",

publisher = "Association for Computing Machinery, Inc",

pages = "9--16",

booktitle = "HotNets 2019 - Proceedings of the 18th ACM Workshop on Hot Topics in Networks",

}

Arnold, T, Calder, M, Cunha, I, Gupta, A, Madhyastha, HV, Schapira, M & Katz-Bassett, E 2019, Beating BGP is harder than we thought. in HotNets 2019 - Proceedings of the 18th ACM Workshop on Hot Topics in Networks. HotNets 2019 - Proceedings of the 18th ACM Workshop on Hot Topics in Networks, Association for Computing Machinery, Inc, pp. 9-16, 18th ACM Workshop on Hot Topics in Networks, HotNets 2019, Princeton, United States, 14/11/19. https://doi.org/10.1145/3365609.3365865

Beating BGP is harder than we thought. / Arnold, Todd; Calder, Matt; Cunha, Italo et al.
HotNets 2019 - Proceedings of the 18th ACM Workshop on Hot Topics in Networks. Association for Computing Machinery, Inc, 2019. p. 9-16 (HotNets 2019 - Proceedings of the 18th ACM Workshop on Hot Topics in Networks).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Beating BGP is harder than we thought

AU - Arnold, Todd

AU - Calder, Matt

AU - Cunha, Italo

AU - Gupta, Arpit

AU - Madhyastha, Harsha V.

AU - Schapira, Michael

AU - Katz-Bassett, Ethan

PY - 2019/11/13

Y1 - 2019/11/13

N2 - Online services all seek to provide their customers with the best Quality of Experience (QoE) possible. Milliseconds of delay can cause users to abandon a cat video or move onto a different shopping site, which translates into lost revenue. Thus, minimizing latency between users and content is crucial. To reduce latency, content and cloud providers have built massive, global networks. However, their networks must interact with customer ISPs via BGP, which has no concept of performance. The shortcomings of BGP are many and well documented, but in this paper we ask the community to take a step back and rethink what we know about BGP. We examine three separate studies of performance using large content and cloud provider networks and find that performance-aware routing schemes rarely achieve lower latency than BGP. We lay out a map for research to further study the idea that beating BGP may be more difficult than previously thought.

AB - Online services all seek to provide their customers with the best Quality of Experience (QoE) possible. Milliseconds of delay can cause users to abandon a cat video or move onto a different shopping site, which translates into lost revenue. Thus, minimizing latency between users and content is crucial. To reduce latency, content and cloud providers have built massive, global networks. However, their networks must interact with customer ISPs via BGP, which has no concept of performance. The shortcomings of BGP are many and well documented, but in this paper we ask the community to take a step back and rethink what we know about BGP. We examine three separate studies of performance using large content and cloud provider networks and find that performance-aware routing schemes rarely achieve lower latency than BGP. We lay out a map for research to further study the idea that beating BGP may be more difficult than previously thought.

KW - BGP

KW - Content delivery

KW - Performance

KW - Traffic engineering

UR - http://www.scopus.com/inward/record.url?scp=85077293746&partnerID=8YFLogxK

U2 - 10.1145/3365609.3365865

DO - 10.1145/3365609.3365865

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:85077293746

T3 - HotNets 2019 - Proceedings of the 18th ACM Workshop on Hot Topics in Networks

SP - 9

EP - 16

BT - HotNets 2019 - Proceedings of the 18th ACM Workshop on Hot Topics in Networks

PB - Association for Computing Machinery, Inc

T2 - 18th ACM Workshop on Hot Topics in Networks, HotNets 2019

Y2 - 14 November 2019 through 15 November 2019

ER -

Beating BGP is harder than we thought

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this