{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,13]],"date-time":"2026-06-13T15:27:50Z","timestamp":1781364470364,"version":"3.54.1"},"reference-count":29,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2021,1,31]],"date-time":"2021-01-31T00:00:00Z","timestamp":1612051200000},"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":["SIGCOMM Comput. Commun. Rev."],"published-print":{"date-parts":[[2021,1,31]]},"abstract":"<jats:p>Analyzing and interpreting the exact behavior of new delay-based congestion control protocols with complex non-linear control loops is exceptionally difficult in highly variable networks such as cellular networks. This paper proposes a Model-Driven Interpretability (MDI) congestion control framework, which derives a model version of a delay-based protocol by simplifying a congestion control protocol's response into a guided random walk over a two-dimensional Markov model. We demonstrate the case for the MDI framework by using MDI to analyze and interpret the behavior of two delay-based protocols over cellular channels: Verus and Copa. Our results show a successful approximation of throughput and delay characteristics of the protocols' model versions across variable network conditions. The learned model of a protocol provides key insights into an algorithm's convergence properties.<\/jats:p>","DOI":"10.1145\/3457175.3457179","type":"journal-article","created":{"date-parts":[[2021,3,12]],"date-time":"2021-03-12T23:37:36Z","timestamp":1615592256000},"page":"18-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["The case for model-driven interpretability of delay-based congestion control protocols"],"prefix":"10.1145","volume":"51","author":[{"given":"Muhammad","family":"Khan","sequence":"first","affiliation":[{"name":"New York University Abu Dhabi, UAE"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yasir","family":"Zaki","sequence":"additional","affiliation":[{"name":"New York University Abu Dhabi, UAE"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shiva","family":"Iyer","sequence":"additional","affiliation":[{"name":"New York University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Talal","family":"Ahamd","sequence":"additional","affiliation":[{"name":"Google"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Thomas","family":"Poetsch","sequence":"additional","affiliation":[{"name":"New York University Abu Dhabi, UAE"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jay","family":"Chen","sequence":"additional","affiliation":[{"name":"ICSI Berkeley"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Anirudh","family":"Sivaraman","sequence":"additional","affiliation":[{"name":"New York University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lakshmi","family":"Subramanian","sequence":"additional","affiliation":[{"name":"New York University"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2021,3,12]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"S\u00e9minaire de Probabilit\u00e9s XVII 1981\/82","author":"Aldous David","unstructured":"David Aldous . 1983. Random walks on finite groups and rapidly mixing Markov chains . In S\u00e9minaire de Probabilit\u00e9s XVII 1981\/82 . Springer , Berlin, Heidelberg , 243--297. David Aldous. 1983. Random walks on finite groups and rapidly mixing Markov chains. In S\u00e9minaire de Probabilit\u00e9s XVII 1981\/82. Springer, Berlin, Heidelberg, 243--297."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3232755.3232783"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3012426.3022184"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2000.832574"},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the 12th USENIX Conference on Networked Systems Design and Implementation (NSDI 15)","author":"Dong M.","unstructured":"M. Dong , Q. Li , D. Zarchy , P. B. Godfrey , and M. Schapira . 2015. PCC: Re-architecting Congestion Control for Consistent High Performance . In Proceedings of the 12th USENIX Conference on Networked Systems Design and Implementation (NSDI 15) . USENIX Association, Oakland, CA, USA, 395--408. M. Dong, Q. Li, D. Zarchy, P. B. Godfrey, and M. Schapira. 2015. PCC: Re-architecting Congestion Control for Consistent High Performance. In Proceedings of the 12th USENIX Conference on Networked Systems Design and Implementation (NSDI 15). USENIX Association, Oakland, CA, USA, 395--408."},{"key":"e_1_2_1_6_1","volume-title":"15th {USENIX} Symposium on Networked Systems Design and Implementation ({NSDI} 18)","author":"Dong Mo","unstructured":"Mo Dong , Tong Meng , Doron Zarchy , Engin Arslan , Yossi Gilad , Brighten Godfrey , and Michael Schapira . 2018. {PCC} Vivace : Online-Learning Congestion Control . In 15th {USENIX} Symposium on Networked Systems Design and Implementation ({NSDI} 18) . USENIX Association , Renton, WA , 343--356. Mo Dong, Tong Meng, Doron Zarchy, Engin Arslan, Yossi Gilad, Brighten Godfrey, and Michael Schapira. 2018. {PCC} Vivace: Online-Learning Congestion Control. In 15th {USENIX} Symposium on Networked Systems Design and Implementation ({NSDI} 18). USENIX Association, Renton, WA, 343--356."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2063166.2071893"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2987443.2987490"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1400097.1400105"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2785971.2785981"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2486001.2486006"},{"key":"e_1_2_1_12_1","volume-title":"Proc. of Network and Distributed System Security Symp.","author":"Jero Samuel","year":"2018","unstructured":"Samuel Jero , Endadul Hoque , David Choffnes , Alan Mislove , and Cristina Nita-Rotaru . 2018 . Automated attack discovery in TCP congestion control using a model-guided approach . In Proc. of Network and Distributed System Security Symp. , San Diego, CA, USA. Association for Computing Machinery, New York, NY, USA, 1--15. Samuel Jero, Endadul Hoque, David Choffnes, Alan Mislove, and Cristina Nita-Rotaru. 2018. Automated attack discovery in TCP congestion control using a model-guided approach. In Proc. of Network and Distributed System Security Symp., San Diego, CA, USA. Association for Computing Machinery, New York, NY, USA, 1--15."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2398776.2398810"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177729694"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2740070.2631455"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-04918-2_2"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511810633"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/285243.285291"},{"key":"e_1_2_1_19_1","volume-title":"Future Mobile Transport Protocols: Adaptive Congestion Control for Unpredictable Cellular Networks","author":"P\u00f6tsch Thomas","unstructured":"Thomas P\u00f6tsch . 2016. Future Mobile Transport Protocols: Adaptive Congestion Control for Unpredictable Cellular Networks . Springer . Thomas P\u00f6tsch. 2016. Future Mobile Transport Protocols: Adaptive Congestion Control for Unpredictable Cellular Networks. Springer."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/781027.781037"},{"key":"e_1_2_1_21_1","doi-asserted-by":"crossref","unstructured":"S. Shalunov G. Hazel J. Iyengar and M. Kuehlewind. 2012. Low Extra Delay Background Transport (LEDBAT). (December 2012). http:\/\/tools.ietf.org\/rfc\/rfc6817.txt RFC6817.  S. Shalunov G. Hazel J. Iyengar and M. Kuehlewind. 2012. Low Extra Delay Background Transport (LEDBAT). (December 2012). http:\/\/tools.ietf.org\/rfc\/rfc6817.txt RFC6817.","DOI":"10.17487\/rfc6817"},{"key":"e_1_2_1_22_1","volume-title":"Proceedings of the ACM SIGCOMM 2014 Conference. Association for Computing Machinery","author":"Sivaraman A.","unstructured":"A. Sivaraman , K. Winstein , P. Thaker , and H. Balakrishnan . 2014. An Experimental Study of the Learnability of Congestion Control . In Proceedings of the ACM SIGCOMM 2014 Conference. Association for Computing Machinery , Chicago, IL, USA. A. Sivaraman, K. Winstein, P. Thaker, and H. Balakrishnan. 2014. An Experimental Study of the Learnability of Congestion Control. In Proceedings of the ACM SIGCOMM 2014 Conference. Association for Computing Machinery, Chicago, IL, USA."},{"key":"e_1_2_1_23_1","volume-title":"16th {USENIX} Symposium on Networked Systems Design and Implementation ({NSDI} 19)","author":"Sun Wei","unstructured":"Wei Sun , Lisong Xu , Sebastian Elbaum , and Di Zhao . 2019. Model-Agnostic and Efficient Exploration of Numerical State Space of Real-World {TCP} Congestion Control Implementations . In 16th {USENIX} Symposium on Networked Systems Design and Implementation ({NSDI} 19) . USENIX Association , Boston, MA , 719--734. Wei Sun, Lisong Xu, Sebastian Elbaum, and Di Zhao. 2019. Model-Agnostic and Efficient Exploration of Numerical State Space of Real-World {TCP} Congestion Control Implementations. In 16th {USENIX} Symposium on Networked Systems Design and Implementation ({NSDI} 19). USENIX Association, Boston, MA, 719--734."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/MASCOT.2003.1240671"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/959143.959146"},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of the ACM SIGCOMM 2013 Conference. Association for Computing Machinery","author":"Winstein K.","unstructured":"K. Winstein and H. Balakrishnan . 2013. TCP Ex Machina: Computer-generated Congestion Control . In Proceedings of the ACM SIGCOMM 2013 Conference. Association for Computing Machinery , Hong Kong, China. K. Winstein and H. Balakrishnan. 2013. TCP Ex Machina: Computer-generated Congestion Control. In Proceedings of the ACM SIGCOMM 2013 Conference. Association for Computing Machinery, Hong Kong, China."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/2482626.2482670"},{"key":"e_1_2_1_28_1","volume-title":"Pantheon: the training ground for Internet congestion-control research. In 2018 {USENIX} Annual Technical Conference ({USENIX} {ATC} 18)","author":"Yan Francis Y","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) . USENIX Association , Boston, MA , 731--743. 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). USENIX Association, Boston, MA, 731--743."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2785956.2787498"}],"container-title":["ACM SIGCOMM Computer Communication Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3457175.3457179","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3457175.3457179","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:17:19Z","timestamp":1750191439000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3457175.3457179"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1,31]]},"references-count":29,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,1,31]]}},"alternative-id":["10.1145\/3457175.3457179"],"URL":"https:\/\/doi.org\/10.1145\/3457175.3457179","relation":{},"ISSN":["0146-4833"],"issn-type":[{"value":"0146-4833","type":"print"}],"subject":[],"published":{"date-parts":[[2021,1,31]]},"assertion":[{"value":"2021-03-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}