{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,11]],"date-time":"2026-06-11T21:05:12Z","timestamp":1781211912082,"version":"3.54.1"},"reference-count":35,"publisher":"Association for Computing Machinery (ACM)","issue":"CoNEXT2","funder":[{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["2326576"],"award-info":[{"award-number":["2326576"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["2008971"],"award-info":[{"award-number":["2008971"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["1508\\\/17"],"award-info":[{"award-number":["1508\\\/17"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["3481\\\/24"],"award-info":[{"award-number":["3481\\\/24"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001742","name":"United States-Israel Binational Science Foundation","doi-asserted-by":"publisher","award":["2019798"],"award-info":[{"award-number":["2019798"]}],"id":[{"id":"10.13039\/501100001742","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001742","name":"United States-Israel Binational Science Foundation","doi-asserted-by":"publisher","award":["2023663"],"award-info":[{"award-number":["2023663"]}],"id":[{"id":"10.13039\/501100001742","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. ACM Netw."],"published-print":{"date-parts":[[2026,6,1]]},"abstract":"<jats:p>Infrastructure protocols like Congestion Control (CC) seek to provide reliable performance across a wide range of Internet environments. Currently, protocol designers assess performance through hand-designed test cases or data sets captured from real environments. However, such approaches may inadvertently overlook critical facets of the algorithm's behavior when they encounter an unanticipated environment or workload. We seek to understand the unanticipated with AdvNet, a system that automatically generates adversarial network environments that cause a target protocol implementation to perform poorly. AdvNet employs machine learning-based optimization to generate environments, and incorporates a robust noise-handling mechanism to mitigate the variability inherent in real-world protocol performance. Although our approach is more general, this paper focuses specifically on transport protocols and their CC implementations. We showcase AdvNet's capability to create adversarial scenarios for 27 kernel-space implementations of both single-path and multi-path CC protocols, for several use cases with different performance goals. AdvNet identifies problematic network conditions that expose previously unnoticed Linux kernel bugs and uncovers hidden limitations in CC implementations, and provides insights about robustness. These results suggest that automated adversarial testing can be a valuable tool in protocol development, and that robustness is a useful new dimension for benchmarking CC protocols.<\/jats:p>","DOI":"10.1145\/3808660","type":"journal-article","created":{"date-parts":[[2026,6,1]],"date-time":"2026-06-01T20:45:46Z","timestamp":1780346746000},"page":"1-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["AdvNet: Revealing Performance Issues in Network Protocols by Generating Adversarial Environments"],"prefix":"10.1145","volume":"4","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6063-2689","authenticated-orcid":false,"given":"Shehab Sarar","family":"Ahmed","sequence":"first","affiliation":[{"name":"University of Illinois Urbana Champaign, Urbana, IL, USA and BUET, Dhaka, Bangladesh"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-5651-4786","authenticated-orcid":false,"given":"William","family":"Sentosa","sequence":"additional","affiliation":[{"name":"University of Illinois Urbana Champaign, Urbana, IL, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-0959-5452","authenticated-orcid":false,"given":"Yinjie","family":"Zhang","sequence":"additional","affiliation":[{"name":"University of Illinois Urbana Champaign, Urbana, IL, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-7133-9435","authenticated-orcid":false,"given":"Yoav","family":"Lebendiker","sequence":"additional","affiliation":[{"name":"The Hebrew University of Jerusalem, Jerusalem, Israel"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-9973-3261","authenticated-orcid":false,"given":"Mickey","family":"Shnaiderman","sequence":"additional","affiliation":[{"name":"The Open University of Israel, Raanana, Israel"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-5319-4240","authenticated-orcid":false,"given":"Tomer","family":"Gilad","sequence":"additional","affiliation":[{"name":"The Hebrew University of Jerusalem, Jerusalem, Israel"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-3139-6220","authenticated-orcid":false,"given":"Nathan H.","family":"Jay","sequence":"additional","affiliation":[{"name":"University of Illinois Urbana Champaign, Urbana, IL, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-2930-1982","authenticated-orcid":false,"given":"Brighten","family":"Godfrey","sequence":"additional","affiliation":[{"name":"University of Illinois Urbana Champaign, Urbana, IL, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9336-8351","authenticated-orcid":false,"given":"Michael","family":"Schapira","sequence":"additional","affiliation":[{"name":"The Hebrew University of Jerusalem, Jerusalem, Israel"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,6,1]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3544216.3544223"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3452296.3472912"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/QSIC.2008.29"},{"key":"e_1_2_1_4_1","first-page":"209","volume-title":"OSDI","volume":"8","author":"Cadar Cristian","year":"2008","unstructured":"Cristian Cadar, Daniel Dunbar, Dawson R Engler, et al., 2008. Klee: unassisted and automatic generation of high-coverage tests for complex systems programs.. In OSDI, Vol. 8. 209-224."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.1995.478499"},{"key":"e_1_2_1_6_1","first-page":"545","volume-title":"18th USENIX Symposium on Operating Systems Design and Implementation (OSDI 24)","author":"Chow Mike","year":"2024","unstructured":"Mike Chow, Yang Wang, William Wang, Ayichew Hailu, Rohan Bopardikar, Bin Zhang, Jialiang Qu, David Meisner, Santosh Sonawane, Yunqi Zhang, Rodrigo Paim, Mack Ward, Ivor Huang, Matt McNally, Daniel Hodges, Zoltan Farkas, Caner Gocmen, Elvis Huang, and Chunqiang Tang. 2024. ServiceLab: Preventing Tiny Performance Regressions at Hyperscale through Pre-Production Testing. In 18th USENIX Symposium on Operating Systems Design and Implementation (OSDI 24). USENIX Association, Santa Clara, CA, 545-562. https:\/\/www.usenix.org\/conference\/osdi24\/presentation\/chow"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2663716.2663727"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2016.1581"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3365609.3365862"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1065010.1065036"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASE.2017.8115618"},{"key":"e_1_2_1_12_1","volume-title":"Generative adversarial nets. Advances in neural information processing systems","author":"Goodfellow Ian","year":"2014","unstructured":"Ian Goodfellow, Jean Pouget-Abadie, Mehdi Mirza, Bing Xu, David Warde-Farley, Sherjil Ozair, Aaron Courville, and Yoshua Bengio. 2014. Generative adversarial nets. Advances in neural information processing systems, Vol. 27 (2014)."},{"key":"e_1_2_1_13_1","doi-asserted-by":"crossref","unstructured":"Ramesh Govindan Ina Minei Mahesh Kallahalla Bikash Koley and Amin Vahdat. 2016. Evolve or Die: High-Availability Design Principles Drawn from Google's Network Infrastructure. https:\/\/dl.acm.org\/doi\/10.1145\/2934872.2934891","DOI":"10.1145\/2934872.2934891"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/32.588521"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.14722\/ndss.2018.23313"},{"key":"e_1_2_1_16_1","volume-title":"Introduction to network simulator 2 (NS2)","author":"Issariyakul Teerawat","unstructured":"Teerawat Issariyakul, Ekram Hossain, Teerawat Issariyakul, and Ekram Hossain. 2009. Introduction to network simulator 2 (NS2). Springer."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.17487\/RFC9000"},{"key":"e_1_2_1_18_1","first-page":"135","volume-title":"OLIA and BALIA. In 8th International Conference on Theory and Practice in Modern Computing (TPMC","author":"Kato Toshihiko","year":"2019","unstructured":"Toshihiko Kato, Adhikari Diwakar, Ryo Yamamoto, Satoshi Ohzahata, and Nobuo Suzuki. 2019. Experimental analysis of MPTCP congestion control algorithms; LIA, OLIA and BALIA. In 8th International Conference on Theory and Practice in Modern Computing (TPMC 2019). 135-142."},{"key":"e_1_2_1_19_1","volume-title":"541-555","author":"Lakshman TV","year":"2000","unstructured":"TV Lakshman, Upamanyu Madhow, and Bernhard Suter. 2000. TCP\/IP performance with random loss and bidirectional congestion. IEEE\/ACM transactions on networking, Vol. 8, 5 (2000), 541-555."},{"key":"e_1_2_1_20_1","first-page":"417","volume-title":"2015 USENIX Annual Technical Conference (USENIX ATC 15)","author":"Netravali Ravi","year":"2015","unstructured":"Ravi Netravali, Anirudh Sivaraman, Somak Das, Ameesh Goyal, Keith Winstein, James Mickens, and Hari Balakrishnan. 2015. Mahimahi: accurate for . In 2015 USENIX Annual Technical Conference (USENIX ATC 15). 417-429."},{"key":"e_1_2_1_21_1","volume-title":"Mary Jean Harrold, and Robert R Peck","author":"Pargas Roy P","year":"1999","unstructured":"Roy P Pargas, Mary Jean Harrold, and Robert R Peck. 1999. Test-data generation using genetic algorithms. Software testing, verification and reliability, Vol. 9, 4 (1999), 263-282."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3563766.3564088"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-12331-3_2"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","unstructured":"Matt Sargent Jerry Chu Dr. Vern Paxson and Mark Allman. 2011. Computing TCP's Retransmission Timer. RFC 6298. doi:10.17487\/RFC6298","DOI":"10.17487\/RFC6298"},{"key":"e_1_2_1_25_1","first-page":"419","volume-title":"20th USENIX Symposium on Networked Systems Design and Implementation (NSDI 23)","author":"Sentosa William","year":"2023","unstructured":"William Sentosa, Balakrishnan Chandrasekaran, P Brighten Godfrey, Haitham Hassanieh, and Bruce Maggs. 2023. : Accelerating Mobile Applications With Parallel High-bandwidth and Low-latency Channels. In 20th USENIX Symposium on Networked Systems Design and Implementation (NSDI 23). 419-436."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2007.147"},{"key":"e_1_2_1_27_1","volume-title":"Foundations of genetic algorithms.","author":"Spears William M","unstructured":"William M Spears and Kenneth A De Jong. 1991. An analysis of multi-point crossover. In Foundations of genetic algorithms. Vol. 1. Elsevier, 301-315."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3626111.3628193"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3355369.3355604"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/844128.844152"},{"key":"e_1_2_1_31_1","volume-title":"8th USENIX Symposium on Networked Systems Design and Implementation (NSDI 11)","author":"Wischik Damon","year":"2011","unstructured":"Damon Wischik, Costin Raiciu, Adam Greenhalgh, and Mark Handley. 2011. Design, implementation and evaluation of congestion control for multipath . In 8th USENIX Symposium on Networked Systems Design and Implementation (NSDI 11)."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3544216.3544243"},{"key":"e_1_2_1_33_1","first-page":"495","volume-title":"17th USENIX Symposium on Networked Systems Design and Implementation (NSDI 20)","author":"Yan Francis Y","year":"2020","unstructured":"Francis Y Yan, Hudson Ayers, Chenzhi Zhu, Sadjad Fouladi, James Hong, Keyi Zhang, Philip Levis, and Keith Winstein. 2020. Learning in situ: a randomized experiment in video streaming. In 17th USENIX Symposium on Networked Systems Design and Implementation (NSDI 20). 495-511."},{"key":"e_1_2_1_34_1","first-page":"731","volume-title":"2018 USENIX Annual Technical Conference (USENIX ATC 18)","author":"Yan Francis Y","year":"2018","unstructured":"Francis Y Yan, Jestin Ma, Greg D Hill, Deepti Raghavan, Riad S Wahby, Philip Levis, and Keith Winstein. 2018. Pantheon: the training ground for Internet congestion-control research. In 2018 USENIX Annual Technical Conference (USENIX ATC 18). 731-743."},{"key":"e_1_2_1_35_1","volume-title":"An evaluation of BBR and its variants. arXiv preprint arXiv:1909.03673","author":"Zhang Songyang","year":"2019","unstructured":"Songyang Zhang. 2019. An evaluation of BBR and its variants. arXiv preprint arXiv:1909.03673 (2019)."}],"container-title":["Proceedings of the ACM on Networking"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3808660","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,11]],"date-time":"2026-06-11T20:21:35Z","timestamp":1781209295000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3808660"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6,1]]},"references-count":35,"journal-issue":{"issue":"CoNEXT2","published-print":{"date-parts":[[2026,6,1]]}},"alternative-id":["10.1145\/3808660"],"URL":"https:\/\/doi.org\/10.1145\/3808660","relation":{},"ISSN":["2834-5509"],"issn-type":[{"value":"2834-5509","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,6,1]]},"assertion":[{"value":"2026-06-01","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}