Year: 2026
Type: article
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.
DOI: 10.1145/3856968
Language: English
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Open Access status: hybrid
Funder: National Science Foundation
OpenAlex ID: W7236737613
