{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,6]],"date-time":"2026-06-06T01:12:17Z","timestamp":1780708337184,"version":"3.54.1"},"reference-count":33,"publisher":"Association for Computing Machinery (ACM)","issue":"CoNEXT4","license":[{"start":{"date-parts":[[2024,11,25]],"date-time":"2024-11-25T00:00:00Z","timestamp":1732492800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. ACM Netw."],"published-print":{"date-parts":[[2024,12]]},"abstract":"<jats:p>Cloud providers deployed dozens of PoPs and data centers globally to serve billions of geo-distributed users. The traffic management at peering edges has become a key capability of cloud network operators to meet the diverse demands of users. With the rapid growth of cloud applications, users have recently announced new performance requirements, e.g., achieving latency as low as possible instead of maintaining a specified delay. The conventional inter-domain bandwidth allocation approach, which aims to reduce the high operating expenditures of bandwidth usage, fails to meet these new requirements. We further reveal that the flow scheduling among PoPs may fail due to the limited link capacity hidden by the cloud private backbone network controller. Therefore we seek a new traffic management at peering edges.<\/jats:p>\n          <jats:p>We propose a new controller framework, EdgeCross, that satisfies not only users' emerging demands but maintains low operating costs. The large number of fine-grain application-aware flows and the consideration of backbone links' capacity lead to very high complexity of routing computation and verification for the controller. EdgeCross introduces a two-phase operation that first achieves the low-expense bandwidth allocation according to the standard 95th percentile billing model and then allocates specified flows to peering edges based on users' requirements. EdgeCross further reduces large memory consumption by proposing an effective routing table compression approach. The evaluation based on a production network with 16 PoPs has shown that EdgeCross can successfully process the routes of 1 billion flows in 10 seconds, reduce the average delay for performance-sensitive flows by 2 milliseconds compared to traditional BGP, and is able to save the bandwidth cost by 10-26% compared to the state-of-the-art Cascara.<\/jats:p>","DOI":"10.1145\/3696396","type":"journal-article","created":{"date-parts":[[2024,11,25]],"date-time":"2024-11-25T11:15:47Z","timestamp":1732533347000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["EdgeCross: Cloud Scale Traffic Management at Peering Edges"],"prefix":"10.1145","volume":"2","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3410-8621","authenticated-orcid":false,"given":"Xiaoliang","family":"Wang","sequence":"first","affiliation":[{"name":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-3540-1928","authenticated-orcid":false,"given":"Penghui","family":"Mi","sequence":"additional","affiliation":[{"name":"Huawei Cloud Computing Technologies Co., Ltd., Shenzhen, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-6356-2338","authenticated-orcid":false,"given":"Yong","family":"Zhu","sequence":"additional","affiliation":[{"name":"Huawei Cloud Computing Technologies Co., Ltd., Shenzhen, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9471-5223","authenticated-orcid":false,"given":"Baoyi","family":"An","sequence":"additional","affiliation":[{"name":"Huawei Cloud Computing Technologies Co., Ltd., Shenzhen, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-0700-0722","authenticated-orcid":false,"given":"Yinhua","family":"Wang","sequence":"additional","affiliation":[{"name":"Huawei Cloud Computing Technologies Co., Ltd., Shenzhen, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-1619-2630","authenticated-orcid":false,"given":"Lixiang","family":"Wang","sequence":"additional","affiliation":[{"name":"Huawei Cloud Computing Technologies Co., Ltd., Shenzhen, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-3106-1934","authenticated-orcid":false,"given":"Xuezhi","family":"Yu","sequence":"additional","affiliation":[{"name":"Huawei Cloud Computing Technologies Co., Ltd., Shenzhen, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-2536-1207","authenticated-orcid":false,"given":"Qiong","family":"Xie","sequence":"additional","affiliation":[{"name":"Huawei Cloud Computing Technologies Co., Ltd., Shenzhen, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-2103-6744","authenticated-orcid":false,"given":"Xiang","family":"Huang","sequence":"additional","affiliation":[{"name":"Huawei Cloud Computing Technologies Co., Ltd., Shenzhen, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-9222-8951","authenticated-orcid":false,"given":"Mingliang","family":"Yin","sequence":"additional","affiliation":[{"name":"Huawei Cloud Computing Technologies Co., Ltd., Shenzhen, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-3686-4464","authenticated-orcid":false,"given":"Chaoyang","family":"Ji","sequence":"additional","affiliation":[{"name":"Huawei Cloud Computing Technologies Co., Ltd., Shenzhen, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-2385-0593","authenticated-orcid":false,"given":"Wei","family":"Sun","sequence":"additional","affiliation":[{"name":"Huawei Cloud Computing Technologies Co., Ltd., Shenzhen, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-7527-5548","authenticated-orcid":false,"given":"Yihang","family":"Lv","sequence":"additional","affiliation":[{"name":"Huawei Cloud Computing Technologies Co., Ltd., Shenzhen, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-9139-0897","authenticated-orcid":false,"given":"Yuhang","family":"Chen","sequence":"additional","affiliation":[{"name":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8497-3739","authenticated-orcid":false,"given":"Cam-Tu","family":"Nguyen","sequence":"additional","affiliation":[{"name":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2710-7628","authenticated-orcid":false,"given":"Chen","family":"Tian","sequence":"additional","affiliation":[{"name":"State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8012-4753","authenticated-orcid":false,"given":"Xiaoming","family":"Fu","sequence":"additional","affiliation":[{"name":"Institute of Computer Science, University of G\u00f6ttingen, G\u00f6ttingen, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2024,11,25]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2785956.2787474"},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of USENIX NSDI.","author":"Caesar Matthew","year":"2005","unstructured":"Matthew Caesar, Donald Caldwell, Nick Feamster, Jennifer Rexford, Aman Shaikh, and Jacobus Van Der Merwe. 2005. Design and implementation of a routing control platform. In Proceedings of USENIX NSDI."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2342441.2342459"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2785956.2787500"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.energy.2017.02.174"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2014.06.002"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/997150.997160"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/963985.963988"},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of USENIX NSDI.","author":"Flavel Ashley","year":"2015","unstructured":"Ashley Flavel, Pradeepkumar Mani, David Maltz, Nick Holt, Jie Liu, Yingying Chen, and Oleg Surmachev. 2015. FastRoute: A Scalable Load-Aware Anycast Routing Architecture for Modern CDNs. In Proceedings of USENIX NSDI."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015467.1015478"},{"key":"e_1_2_1_11_1","unstructured":"Google. [n. d.]. OR-Tools. https:\/\/github.com\/google\/or-tools."},{"key":"e_1_2_1_12_1","unstructured":"Google. [n. d.]. Radix Tree. https:\/\/code.google.com\/archive\/p\/radixtree\/."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1080\/23311916.2018.1502242"},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of ACM SIGCOMM.","author":"Gupta Arpit","year":"2014","unstructured":"Arpit Gupta, Laurent Vanbever, Muhammad Shahbaz, Sean P Donovan, Brandon Schlinker, Nick Feamster, Jennifer Rexford, Scott Shenker, Russ Clark, and Ethan Katz-Bassett. 2014. SDX: A Software Defined Internet Exchange. Proceedings of ACM SIGCOMM."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2486001.2486012"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3230543.3230545"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3603269.3604868"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ress.2005.11.018"},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of USENIX NSDI.","author":"Krishnaswamy Umesh","year":"2023","unstructured":"Umesh Krishnaswamy, Rachee Singh, Paul Mattes, Paul-Andre C Bissonnette, Nikolaj Bj\u00f8rner, Zahira Nasrin, Sonal Kothari, Prabhakar Reddy, John Abeln, Srikanth Kandula, et al. 2023. OneWAN is better than two: Unifying a split WAN architecture. In Proceedings of USENIX NSDI."},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of USENIX NSDI.","author":"Landa Raul","year":"2021","unstructured":"Raul Landa, Lorenzo Saino, Lennert Buytenhek, and Jo\u00e3o Taveira Ara\u00fajo. 2021. Staying alive: Connection path reselection at the edge. In Proceedings of USENIX NSDI."},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of USENIX NSDI.","author":"Liu Hongqiang Harry","year":"2016","unstructured":"Hongqiang Harry Liu, Raajay Viswanathan, Matt Calder, Aditya Akella, Ratul Mahajan, Jitendra Padhye, and Ming Zhang. 2016. Efficiently delivering online services over integrated infrastructure. In Proceedings of USENIX NSDI."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3544216.3544234"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3098822.3098853"},{"key":"e_1_2_1_24_1","volume-title":"An approximation algorithm for the generalized assignment problem. Mathematical programming 62, 1--3","author":"Shmoys David B","year":"1993","unstructured":"David B Shmoys and \u00c9va Tardos. 1993. An approximation algorithm for the generalized assignment problem. Mathematical programming 62, 1--3 (1993), 461--474."},{"key":"e_1_2_1_25_1","volume-title":"Proceedings of USENIX NSDI.","author":"Singh Rachee","year":"2021","unstructured":"Rachee Singh, Sharad Agarwal, Matt Calder, and Paramvir Bahl. 2021. Cost-effective cloud edge traffic engineering with Cascara. In Proceedings of USENIX NSDI."},{"key":"e_1_2_1_26_1","first-page":"93","article-title":"A tree-based packet routing table for Berkeley unix","volume":"1991","author":"Sklower Keith","year":"1991","unstructured":"Keith Sklower. 1991. A tree-based packet routing table for Berkeley unix.. In USENIX Winter, Vol. 1991. 93--99.","journal-title":"USENIX Winter"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/96559.214080"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2465529.2465762"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/263105.263136"},{"key":"e_1_2_1_30_1","volume-title":"2023 USENIX Annual Technical Conference (ATC).","author":"Yang Kaicheng","year":"2023","unstructured":"Kaicheng Yang, Yuanpeng Li, Sheng Long, Tong Yang, Ruijie Miao, Yikai Zhao, Chaoyang Ji, Penghui Mi, Guodong Yang, Qiong Xie, Hao Wang, Yinhua Wang, Bo Deng, Zhiqiang Liao, Chengqiang Huang, Yongqiang Yang, Xiang Huang, Wei Sun, and Xiaoping Zhu. 2023. AAsclepius: Monitoring, Diagnosing, and Detouring at the Internet Peering Edge. In 2023 USENIX Annual Technical Conference (ATC)."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2619239.2626297"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3098822.3098854"},{"key":"e_1_2_1_33_1","volume-title":"Proceedings of USENIX NSDI","author":"Zhang Zheng","year":"2010","unstructured":"Zheng Zhang, Ming Zhang, Albert G Greenberg, Y Charlie Hu, Ratul Mahajan, and Blaine Christian. 2010. Optimizing Cost and Performance in Online Service Provider Networks. In Proceedings of USENIX NSDI"}],"container-title":["Proceedings of the ACM on Networking"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3696396","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3696396","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,23]],"date-time":"2025-08-23T01:24:54Z","timestamp":1755912294000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3696396"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,25]]},"references-count":33,"journal-issue":{"issue":"CoNEXT4","published-print":{"date-parts":[[2024,12]]}},"alternative-id":["10.1145\/3696396"],"URL":"https:\/\/doi.org\/10.1145\/3696396","relation":{},"ISSN":["2834-5509"],"issn-type":[{"value":"2834-5509","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,11,25]]},"assertion":[{"value":"2024-11-25","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}