Internet anycast Article Swipe

PDF

Zhihao Li , Dave Levin , Neil Spring , Bobby Bhattacharjee ·

YOU? · · 2018 · Open Access · · DOI: https://doi.org/10.1145/3230543.3230547

Internet anycast depends on inter-domain routing to direct clients to their "closest" sites. Using data collected from a root DNS server for over a year (400M+ queries/day from 100+ sites), we characterize the load balancing and latency performance of global anycast. Our analysis shows that site loads are often unbalanced, and that most queries travel longer than necessary, many by over 5000 km.

Related Topics

Concepts

Anycast Computer science Computer network Latency (audio) The Internet Server Load balancing (electrical power) Domain Name System Routing (electronic design automation) Border Gateway Protocol Distributed computing Routing protocol World Wide Web Static routing Telecommunications Mathematics Grid Geometry

Metadata

Type: article
Language: en
Landing Page: https://doi.org/10.1145/3230543.3230547
PDF: https://dl.acm.org/doi/pdf/10.1145/3230543.3230547
OA Status: gold
Cited By: 52
References: 39
Related Works: 10
OpenAlex ID: https://openalex.org/W2821482778

All OpenAlex metadata

Raw OpenAlex JSON

OpenAlex ID: https://openalex.org/W2821482778

Canonical identifier for this work in OpenAlex
DOI: https://doi.org/10.1145/3230543.3230547

Digital Object Identifier
Title: Internet anycast

Work title
Type: article

OpenAlex work type
Language: en

Primary language
Publication year: 2018

Year of publication
Publication date: 2018-08-07

Full publication date if available
Authors: Zhihao Li, Dave Levin, Neil Spring, Bobby Bhattacharjee

List of authors in order
Landing page: https://doi.org/10.1145/3230543.3230547

Publisher landing page
PDF URL: https://dl.acm.org/doi/pdf/10.1145/3230543.3230547

Direct link to full text PDF
Open access: Yes

Whether a free full text is available
OA status: gold

Open access status per OpenAlex
OA URL: https://dl.acm.org/doi/pdf/10.1145/3230543.3230547

Direct OA link when available
Concepts: Anycast, Computer science, Computer network, Latency (audio), The Internet, Server, Load balancing (electrical power), Domain Name System, Routing (electronic design automation), Border Gateway Protocol, Distributed computing, Routing protocol, World Wide Web, Static routing, Telecommunications, Mathematics, Grid, Geometry

Top concepts (fields/topics) attached by OpenAlex
Cited by: 52

Total citation count in OpenAlex
Citations by year (recent): 2025: 4, 2024: 11, 2023: 6, 2022: 4, 2021: 9

Per-year citation counts (last 5 years)
References (count): 39

Number of works referenced by this work
Related works (count): 10

Other works algorithmically related by OpenAlex

Full payload

id	https://openalex.org/W2821482778
doi	https://doi.org/10.1145/3230543.3230547
ids.doi	https://doi.org/10.1145/3230543.3230547
ids.mag	2821482778
ids.openalex	https://openalex.org/W2821482778
fwci	5.73107798
type	article
title	Internet anycast
awards[0].id	https://openalex.org/G7647830681
awards[0].funder_id	https://openalex.org/F4320306076
awards[0].display_name
awards[0].funder_award_id	CNS-1409249,CNS-1526635,CNS-1619048
awards[0].funder_display_name	National Science Foundation
biblio.issue
biblio.volume
biblio.last_page	73
biblio.first_page	59
topics[0].id	https://openalex.org/T11478
topics[0].field.id	https://openalex.org/fields/17
topics[0].field.display_name	Computer Science
topics[0].score	0.9998999834060669
topics[0].domain.id	https://openalex.org/domains/3
topics[0].domain.display_name	Physical Sciences
topics[0].subfield.id	https://openalex.org/subfields/1705
topics[0].subfield.display_name	Computer Networks and Communications
topics[0].display_name	Caching and Content Delivery
topics[1].id	https://openalex.org/T10138
topics[1].field.id	https://openalex.org/fields/17
topics[1].field.display_name	Computer Science
topics[1].score	0.9998999834060669
topics[1].domain.id	https://openalex.org/domains/3
topics[1].domain.display_name	Physical Sciences
topics[1].subfield.id	https://openalex.org/subfields/1705
topics[1].subfield.display_name	Computer Networks and Communications
topics[1].display_name	Network Traffic and Congestion Control
topics[2].id	https://openalex.org/T10742
topics[2].field.id	https://openalex.org/fields/17
topics[2].field.display_name	Computer Science
topics[2].score	0.9998000264167786
topics[2].domain.id	https://openalex.org/domains/3
topics[2].domain.display_name	Physical Sciences
topics[2].subfield.id	https://openalex.org/subfields/1705
topics[2].subfield.display_name	Computer Networks and Communications
topics[2].display_name	Peer-to-Peer Network Technologies
funders[0].id	https://openalex.org/F4320306076
funders[0].ror	https://ror.org/021nxhr62
funders[0].display_name	National Science Foundation
is_xpac	False
apc_list
apc_paid
concepts[0].id	https://openalex.org/C122005561
concepts[0].level	3
concepts[0].score	0.9951583743095398
concepts[0].wikidata	https://www.wikidata.org/wiki/Q613897
concepts[0].display_name	Anycast
concepts[1].id	https://openalex.org/C41008148
concepts[1].level	0
concepts[1].score	0.7885222434997559
concepts[1].wikidata	https://www.wikidata.org/wiki/Q21198
concepts[1].display_name	Computer science
concepts[2].id	https://openalex.org/C31258907
concepts[2].level	1
concepts[2].score	0.7104129195213318
concepts[2].wikidata	https://www.wikidata.org/wiki/Q1301371
concepts[2].display_name	Computer network
concepts[3].id	https://openalex.org/C82876162
concepts[3].level	2
concepts[3].score	0.6999053955078125
concepts[3].wikidata	https://www.wikidata.org/wiki/Q17096504
concepts[3].display_name	Latency (audio)
concepts[4].id	https://openalex.org/C110875604
concepts[4].level	2
concepts[4].score	0.6516686081886292
concepts[4].wikidata	https://www.wikidata.org/wiki/Q75
concepts[4].display_name	The Internet
concepts[5].id	https://openalex.org/C93996380
concepts[5].level	2
concepts[5].score	0.5372258424758911
concepts[5].wikidata	https://www.wikidata.org/wiki/Q44127
concepts[5].display_name	Server
concepts[6].id	https://openalex.org/C138959212
concepts[6].level	3
concepts[6].score	0.514462947845459
concepts[6].wikidata	https://www.wikidata.org/wiki/Q1806783
concepts[6].display_name	Load balancing (electrical power)
concepts[7].id	https://openalex.org/C35026560
concepts[7].level	3
concepts[7].score	0.5006077289581299
concepts[7].wikidata	https://www.wikidata.org/wiki/Q8767
concepts[7].display_name	Domain Name System
concepts[8].id	https://openalex.org/C74172769
concepts[8].level	2
concepts[8].score	0.45622050762176514
concepts[8].wikidata	https://www.wikidata.org/wiki/Q1446839
concepts[8].display_name	Routing (electronic design automation)
concepts[9].id	https://openalex.org/C178086212
concepts[9].level	5
concepts[9].score	0.45384588837623596
concepts[9].wikidata	https://www.wikidata.org/wiki/Q11155
concepts[9].display_name	Border Gateway Protocol
concepts[10].id	https://openalex.org/C120314980
concepts[10].level	1
concepts[10].score	0.40004396438598633
concepts[10].wikidata	https://www.wikidata.org/wiki/Q180634
concepts[10].display_name	Distributed computing
concepts[11].id	https://openalex.org/C104954878
concepts[11].level	3
concepts[11].score	0.3089013695716858
concepts[11].wikidata	https://www.wikidata.org/wiki/Q1648707
concepts[11].display_name	Routing protocol
concepts[12].id	https://openalex.org/C136764020
concepts[12].level	1
concepts[12].score	0.1773575246334076
concepts[12].wikidata	https://www.wikidata.org/wiki/Q466
concepts[12].display_name	World Wide Web
concepts[13].id	https://openalex.org/C204948658
concepts[13].level	4
concepts[13].score	0.11519935727119446
concepts[13].wikidata	https://www.wikidata.org/wiki/Q1119410
concepts[13].display_name	Static routing
concepts[14].id	https://openalex.org/C76155785
concepts[14].level	1
concepts[14].score	0.0976698100566864
concepts[14].wikidata	https://www.wikidata.org/wiki/Q418
concepts[14].display_name	Telecommunications
concepts[15].id	https://openalex.org/C33923547
concepts[15].level	0
concepts[15].score	0.07596796751022339
concepts[15].wikidata	https://www.wikidata.org/wiki/Q395
concepts[15].display_name	Mathematics
concepts[16].id	https://openalex.org/C187691185
concepts[16].level	2
concepts[16].score	0.046188294887542725
concepts[16].wikidata	https://www.wikidata.org/wiki/Q2020720
concepts[16].display_name	Grid
concepts[17].id	https://openalex.org/C2524010
concepts[17].level	1
concepts[17].score	0.0
concepts[17].wikidata	https://www.wikidata.org/wiki/Q8087
concepts[17].display_name	Geometry
keywords[0].id	https://openalex.org/keywords/anycast
keywords[0].score	0.9951583743095398
keywords[0].display_name	Anycast
keywords[1].id	https://openalex.org/keywords/computer-science
keywords[1].score	0.7885222434997559
keywords[1].display_name	Computer science
keywords[2].id	https://openalex.org/keywords/computer-network
keywords[2].score	0.7104129195213318
keywords[2].display_name	Computer network
keywords[3].id	https://openalex.org/keywords/latency
keywords[3].score	0.6999053955078125
keywords[3].display_name	Latency (audio)
keywords[4].id	https://openalex.org/keywords/the-internet
keywords[4].score	0.6516686081886292
keywords[4].display_name	The Internet
keywords[5].id	https://openalex.org/keywords/server
keywords[5].score	0.5372258424758911
keywords[5].display_name	Server
keywords[6].id	https://openalex.org/keywords/load-balancing
keywords[6].score	0.514462947845459
keywords[6].display_name	Load balancing (electrical power)
keywords[7].id	https://openalex.org/keywords/domain-name-system
keywords[7].score	0.5006077289581299
keywords[7].display_name	Domain Name System
keywords[8].id	https://openalex.org/keywords/routing
keywords[8].score	0.45622050762176514
keywords[8].display_name	Routing (electronic design automation)
keywords[9].id	https://openalex.org/keywords/border-gateway-protocol
keywords[9].score	0.45384588837623596
keywords[9].display_name	Border Gateway Protocol
keywords[10].id	https://openalex.org/keywords/distributed-computing
keywords[10].score	0.40004396438598633
keywords[10].display_name	Distributed computing
keywords[11].id	https://openalex.org/keywords/routing-protocol
keywords[11].score	0.3089013695716858
keywords[11].display_name	Routing protocol
keywords[12].id	https://openalex.org/keywords/world-wide-web
keywords[12].score	0.1773575246334076
keywords[12].display_name	World Wide Web
keywords[13].id	https://openalex.org/keywords/static-routing
keywords[13].score	0.11519935727119446
keywords[13].display_name	Static routing
keywords[14].id	https://openalex.org/keywords/telecommunications
keywords[14].score	0.0976698100566864
keywords[14].display_name	Telecommunications
keywords[15].id	https://openalex.org/keywords/mathematics
keywords[15].score	0.07596796751022339
keywords[15].display_name	Mathematics
keywords[16].id	https://openalex.org/keywords/grid
keywords[16].score	0.046188294887542725
keywords[16].display_name	Grid
language	en
locations[0].id	doi:10.1145/3230543.3230547
locations[0].is_oa	True
locations[0].source
locations[0].license
locations[0].pdf_url	https://dl.acm.org/doi/pdf/10.1145/3230543.3230547
locations[0].version	publishedVersion
locations[0].raw_type	proceedings-article
locations[0].license_id
locations[0].is_accepted	True
locations[0].is_published	True
locations[0].raw_source_name	Proceedings of the 2018 Conference of the ACM Special Interest Group on Data Communication
locations[0].landing_page_url	https://doi.org/10.1145/3230543.3230547
indexed_in	crossref
authorships[0].author.id	https://openalex.org/A5100380117
authorships[0].author.orcid	https://orcid.org/0000-0001-8085-8530
authorships[0].author.display_name	Zhihao Li
authorships[0].countries	US
authorships[0].affiliations[0].institution_ids	https://openalex.org/I66946132
authorships[0].affiliations[0].raw_affiliation_string	University of Maryland
authorships[0].institutions[0].id	https://openalex.org/I66946132
authorships[0].institutions[0].ror	https://ror.org/047s2c258
authorships[0].institutions[0].type	education
authorships[0].institutions[0].lineage	https://openalex.org/I66946132
authorships[0].institutions[0].country_code	US
authorships[0].institutions[0].display_name	University of Maryland, College Park
authorships[0].author_position	first
authorships[0].raw_author_name	Zhihao Li
authorships[0].is_corresponding	False
authorships[0].raw_affiliation_strings	University of Maryland
authorships[1].author.id	https://openalex.org/A5088579822
authorships[1].author.orcid	https://orcid.org/0000-0003-4957-5131
authorships[1].author.display_name	Dave Levin
authorships[1].countries	US
authorships[1].affiliations[0].institution_ids	https://openalex.org/I66946132
authorships[1].affiliations[0].raw_affiliation_string	University of Maryland
authorships[1].institutions[0].id	https://openalex.org/I66946132
authorships[1].institutions[0].ror	https://ror.org/047s2c258
authorships[1].institutions[0].type	education
authorships[1].institutions[0].lineage	https://openalex.org/I66946132
authorships[1].institutions[0].country_code	US
authorships[1].institutions[0].display_name	University of Maryland, College Park
authorships[1].author_position	middle
authorships[1].raw_author_name	Dave Levin
authorships[1].is_corresponding	False
authorships[1].raw_affiliation_strings	University of Maryland
authorships[2].author.id	https://openalex.org/A5110270006
authorships[2].author.orcid
authorships[2].author.display_name	Neil Spring
authorships[2].countries	US
authorships[2].affiliations[0].institution_ids	https://openalex.org/I66946132
authorships[2].affiliations[0].raw_affiliation_string	University of Maryland
authorships[2].institutions[0].id	https://openalex.org/I66946132
authorships[2].institutions[0].ror	https://ror.org/047s2c258
authorships[2].institutions[0].type	education
authorships[2].institutions[0].lineage	https://openalex.org/I66946132
authorships[2].institutions[0].country_code	US
authorships[2].institutions[0].display_name	University of Maryland, College Park
authorships[2].author_position	middle
authorships[2].raw_author_name	Neil Spring
authorships[2].is_corresponding	False
authorships[2].raw_affiliation_strings	University of Maryland
authorships[3].author.id	https://openalex.org/A5019096316
authorships[3].author.orcid
authorships[3].author.display_name	Bobby Bhattacharjee
authorships[3].countries	US
authorships[3].affiliations[0].institution_ids	https://openalex.org/I66946132
authorships[3].affiliations[0].raw_affiliation_string	University of Maryland
authorships[3].institutions[0].id	https://openalex.org/I66946132
authorships[3].institutions[0].ror	https://ror.org/047s2c258
authorships[3].institutions[0].type	education
authorships[3].institutions[0].lineage	https://openalex.org/I66946132
authorships[3].institutions[0].country_code	US
authorships[3].institutions[0].display_name	University of Maryland, College Park
authorships[3].author_position	last
authorships[3].raw_author_name	Bobby Bhattacharjee
authorships[3].is_corresponding	False
authorships[3].raw_affiliation_strings	University of Maryland
has_content.pdf	True
has_content.grobid_xml	True
is_paratext	False
open_access.is_oa	True
open_access.oa_url	https://dl.acm.org/doi/pdf/10.1145/3230543.3230547
open_access.oa_status	gold
open_access.any_repository_has_fulltext	False
created_date	2018-07-19T00:00:00
display_name	Internet anycast
has_fulltext	True
is_retracted	False
updated_date	2025-11-06T03:46:38.306776
primary_topic.id	https://openalex.org/T11478
primary_topic.field.id	https://openalex.org/fields/17
primary_topic.field.display_name	Computer Science
primary_topic.score	0.9998999834060669
primary_topic.domain.id	https://openalex.org/domains/3
primary_topic.domain.display_name	Physical Sciences
primary_topic.subfield.id	https://openalex.org/subfields/1705
primary_topic.subfield.display_name	Computer Networks and Communications
primary_topic.display_name	Caching and Content Delivery
related_works	https://openalex.org/W2065991182, https://openalex.org/W2384391311, https://openalex.org/W2350199049, https://openalex.org/W1560569644, https://openalex.org/W2963771397, https://openalex.org/W2382249057, https://openalex.org/W2107275028, https://openalex.org/W2770041920, https://openalex.org/W1576299307, https://openalex.org/W2821482778
cited_by_count	52
counts_by_year[0].year	2025
counts_by_year[0].cited_by_count	4
counts_by_year[1].year	2024
counts_by_year[1].cited_by_count	11
counts_by_year[2].year	2023
counts_by_year[2].cited_by_count	6
counts_by_year[3].year	2022
counts_by_year[3].cited_by_count	4
counts_by_year[4].year	2021
counts_by_year[4].cited_by_count	9
counts_by_year[5].year	2020
counts_by_year[5].cited_by_count	8
counts_by_year[6].year	2019
counts_by_year[6].cited_by_count	10
locations_count	1
best_oa_location.id	doi:10.1145/3230543.3230547
best_oa_location.is_oa	True
best_oa_location.source
best_oa_location.license
best_oa_location.pdf_url	https://dl.acm.org/doi/pdf/10.1145/3230543.3230547
best_oa_location.version	publishedVersion
best_oa_location.raw_type	proceedings-article
best_oa_location.license_id
best_oa_location.is_accepted	True
best_oa_location.is_published	True
best_oa_location.raw_source_name	Proceedings of the 2018 Conference of the ACM Special Interest Group on Data Communication
best_oa_location.landing_page_url	https://doi.org/10.1145/3230543.3230547
primary_location.id	doi:10.1145/3230543.3230547
primary_location.is_oa	True
primary_location.source
primary_location.license
primary_location.pdf_url	https://dl.acm.org/doi/pdf/10.1145/3230543.3230547
primary_location.version	publishedVersion
primary_location.raw_type	proceedings-article
primary_location.license_id
primary_location.is_accepted	True
primary_location.is_published	True
primary_location.raw_source_name	Proceedings of the 2018 Conference of the ACM Special Interest Group on Data Communication
primary_location.landing_page_url	https://doi.org/10.1145/3230543.3230547
publication_date	2018-08-07
publication_year	2018
referenced_works	https://openalex.org/W2170063609, https://openalex.org/W2091407897, https://openalex.org/W1979869325, https://openalex.org/W2168836238, https://openalex.org/W6607888308, https://openalex.org/W2054479920, https://openalex.org/W1999769581, https://openalex.org/W568887866, https://openalex.org/W1411574108, https://openalex.org/W2532862079, https://openalex.org/W2743372203, https://openalex.org/W4241257019, https://openalex.org/W2399121719, https://openalex.org/W4230628646, https://openalex.org/W2065991182, https://openalex.org/W2124083991, https://openalex.org/W2121063848, https://openalex.org/W2108673686, https://openalex.org/W2018467346, https://openalex.org/W2556331653, https://openalex.org/W2460326615, https://openalex.org/W2107521169, https://openalex.org/W2130850880, https://openalex.org/W2066367028, https://openalex.org/W2055241621, https://openalex.org/W2588130427, https://openalex.org/W2072334238, https://openalex.org/W2147497995, https://openalex.org/W3159998597, https://openalex.org/W196031945, https://openalex.org/W2170122011, https://openalex.org/W2177058407, https://openalex.org/W1996497509, https://openalex.org/W2885171564, https://openalex.org/W2145343762, https://openalex.org/W1786926183, https://openalex.org/W1536198084, https://openalex.org/W4237805666, https://openalex.org/W2070125496
referenced_works_count	39
abstract_inverted_index.a	17, 23
abstract_inverted_index.by	59
abstract_inverted_index.of	38
abstract_inverted_index.on	3
abstract_inverted_index.to	6, 9
abstract_inverted_index.we	30
abstract_inverted_index.DNS	19
abstract_inverted_index.Our	41
abstract_inverted_index.and	35, 50
abstract_inverted_index.are	47
abstract_inverted_index.for	21
abstract_inverted_index.km.	62
abstract_inverted_index.the	32
abstract_inverted_index.100+	28
abstract_inverted_index.5000	61
abstract_inverted_index.data	14
abstract_inverted_index.from	16, 27
abstract_inverted_index.load	33
abstract_inverted_index.many	58
abstract_inverted_index.most	52
abstract_inverted_index.over	22, 60
abstract_inverted_index.root	18
abstract_inverted_index.site	45
abstract_inverted_index.than	56
abstract_inverted_index.that	44, 51
abstract_inverted_index.year	24
abstract_inverted_index.Using	13
abstract_inverted_index.loads	46
abstract_inverted_index.often	48
abstract_inverted_index.shows	43
abstract_inverted_index.their	10
abstract_inverted_index.(400M+	25
abstract_inverted_index.direct	7
abstract_inverted_index.global	39
abstract_inverted_index.longer	55
abstract_inverted_index.server	20
abstract_inverted_index.sites.	12
abstract_inverted_index.travel	54
abstract_inverted_index.anycast	1
abstract_inverted_index.clients	8
abstract_inverted_index.depends	2
abstract_inverted_index.latency	36
abstract_inverted_index.queries	53
abstract_inverted_index.routing	5
abstract_inverted_index.sites),	29
abstract_inverted_index.Internet	0
abstract_inverted_index.analysis	42
abstract_inverted_index.anycast.	40
abstract_inverted_index."closest"	11
abstract_inverted_index.balancing	34
abstract_inverted_index.collected	15
abstract_inverted_index.necessary,	57
abstract_inverted_index.performance	37
abstract_inverted_index.queries/day	26
abstract_inverted_index.unbalanced,	49
abstract_inverted_index.characterize	31
abstract_inverted_index.inter-domain	4
cited_by_percentile_year.max	99
cited_by_percentile_year.min	97
countries_distinct_count	1
institutions_distinct_count	4
citation_normalized_percentile.value	0.95779231
citation_normalized_percentile.is_in_top_1_percent	False
citation_normalized_percentile.is_in_top_10_percent	True