Latency-Aware AS Path Prepending for Cloud Routing
Proceedings of the ACM on Networking · 19.11.2026 · 4 (CoNEXT4) · 1-24
DOI: 10.1145/3856968 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the ACM on Networking, online erschienen am 19.11.2026. Verfasst von Yi Zhou und 7 weiteren Autor:innen. Die Arbeit nennt 71 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Science Foundation.
Abstract (Originalsprache)
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.
Förderung
- National Science Foundation
Zitieren
APA
Zhou, Y., Lin, S., Zhang, X., Pei, J., Arnold, T., Govindan, R., Maggs, B., & Yang, X. (2026). Latency-Aware AS Path Prepending for Cloud Routing. Proceedings of the ACM on Networking, 4(CoNEXT4), 1-24. https://doi.org/10.1145/3856968
Vancouver
Zhou Y, Lin S, Zhang X, Pei J, Arnold T, Govindan R, et al. Latency-Aware AS Path Prepending for Cloud Routing. Proceedings of the ACM on Networking. 2026;4(CoNEXT4):1-24. doi:10.1145/3856968
BibTeX
@article{Zhou2026,
author = {Zhou, Yi and Lin, Shihan and Zhang, Xiao and Pei, Jinyu and Arnold, Todd and Govindan, Ramesh and Maggs, Bruce and Yang, Xiaowei},
title = {Latency-Aware AS Path Prepending for Cloud Routing},
journal = {Proceedings of the ACM on Networking},
year = {2026},
volume = {4},
number = {CoNEXT4},
pages = {1--24},
doi = {10.1145/3856968}
}
EUVIMED