Latency-Aware AS Path Prepending for Cloud Routing

Despite the traffic engineering efforts of cloud providers to reduce latency for cloud services, both researchers and practitioners observe that circuitous routing persists and that substantial opportunities for improvement remain. Lowering latency through traffic engineering is difficult because the Internet's inter-domain routing protocol, the Border Gateway Protocol (BGP), is oblivious to any performance metric. Moreover, changing BGP itself has historically been a slow and arduous process. In this work, we investigate how a cloud provider can introduce a latency metric into BGP with minimal changes and minimal disruption to the existing routing paradigm. We propose repurposing an existing attribute, the AS path, to encode latency through latency-proportional AS-path prepending (ASPP), requiring no changes to the protocol itself. To make this method practical, we further propose an AS selection algorithm that helps a cloud provider identify a small set of direct and near-direct neighbors at which to deploy the method. To evaluate our proposal, we carefully develop a simulation-based methodology that fairly compares ASPP against the baseline. Our evaluation shows that ASPP is well suited for partial deployment: it approximates the performance gains of a global deployment with only 70 participating ASes, and improves 19.4% to 32.5% more client paths than the previously proposed BGP attribute extension, AIGP. We argue that, given these performance gains, cloud providers are natural first adopters of the proposed mechanism, as they reap immediate benefits and need only negotiate deployment with a small set of ASes.

Authors

Institutions

Publication Details

Journal
Proceedings of the ACM on Networking
Published
2026-11-19
DOI
https://doi.org/10.1145/3856968
Primary Topic
Network Traffic and Congestion Control
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

Latency-Aware AS Path Prepending for Cloud Routing

Todd Arnold, Shihan Lin, Ramesh Govindan, Bruce MacDowell Maggs et al.
Proceedings of the ACM on Networking
Network Traffic and Congestion Control
article

Latency-Aware AS Path Prepending for Cloud Routing

Todd Arnold, Shihan Lin, Ramesh Govindan, Bruce MacDowell Maggs, Xiao Zhang, Xiaowei Yang, Yi Zhou, Jinyu Pei
article en

Abstract

Despite the traffic engineering efforts of cloud providers to reduce latency for cloud services, both researchers and practitioners observe that circuitous routing persists and that substantial opportunities for improvement remain. Lowering latency through traffic engineering is difficult because the Internet's inter-domain routing protocol, the Border Gateway Protocol (BGP), is oblivious to any performance metric. Moreover, changing BGP itself has historically been a slow and arduous process. In this work, we investigate how a cloud provider can introduce a latency metric into BGP with minimal changes and minimal disruption to the existing routing paradigm. We propose repurposing an existing attribute, the AS path, to encode latency through latency-proportional AS-path prepending (ASPP), requiring no changes to the protocol itself. To make this method practical, we further propose an AS selection algorithm that helps a cloud provider identify a small set of direct and near-direct neighbors at which to deploy the method. To evaluate our proposal, we carefully develop a simulation-based methodology that fairly compares ASPP against the baseline. Our evaluation shows that ASPP is well suited for partial deployment: it approximates the performance gains of a global deployment with only 70 participating ASes, and improves 19.4% to 32.5% more client paths than the previously proposed BGP attribute extension, AIGP. We argue that, given these performance gains, cloud providers are natural first adopters of the proposed mechanism, as they reap immediate benefits and need only negotiate deployment with a small set of ASes.

Proceedings of the ACM on NetworkingVol. 4(CoNEXT4)
University of Southern California (US), Duke University (US), United States Military Academy (US), University of Michigan (US)
Network Traffic and Congestion Control
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon