{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T03:54:06Z","timestamp":1782964446262,"version":"3.54.5"},"reference-count":143,"publisher":"Association for Computing Machinery (ACM)","issue":"8","license":[{"start":{"date-parts":[[2025,3,5]],"date-time":"2025-03-05T00:00:00Z","timestamp":1741132800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["980\/21"],"award-info":[{"award-number":["980\/21"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CNS-1704077,CNS-2431093"],"award-info":[{"award-number":["CNS-1704077,CNS-2431093"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Comput. Surv."],"published-print":{"date-parts":[[2025,8,31]]},"abstract":"<jats:p>\n            Collecting and analyzing of network traffic data (\n            <jats:italic>network telemetry<\/jats:italic>\n            ) plays a critical role in managing modern networks. Network administrators analyze their traffic to troubleshoot performance and reliability problems and to detect and block cyberattacks. However, conventional traffic-measurement techniques offer limited visibility into network conditions and rely on offline analysis. Fortunately, network devices\u2014such as switches and network interface cards\u2014are increasingly programmable at the packet level, enabling flexible analysis of the traffic in place, as the packets fly by. However, to operate at high speed, these devices have limited memory and computational resources, leading to trade-offs between accuracy and overhead. In response, an exciting research area emerged, bringing ideas from compact data structures and streaming algorithms to bear on important networking telemetry applications and the unique characteristics of high-speed network devices. In this article, we review the research on compact data structures for network telemetry and discuss promising directions for future research.\n          <\/jats:p>","DOI":"10.1145\/3716819","type":"journal-article","created":{"date-parts":[[2025,2,12]],"date-time":"2025-02-12T11:16:18Z","timestamp":1739358978000},"page":"1-31","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Compact Data Structures for Network Telemetry"],"prefix":"10.1145","volume":"57","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3998-8645","authenticated-orcid":false,"given":"Shir","family":"Landau-Feibish","sequence":"first","affiliation":[{"name":"Computer Science, The Open University of Israel, Raanana, Israel"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9119-1679","authenticated-orcid":false,"given":"Zaoxing","family":"Liu","sequence":"additional","affiliation":[{"name":"Computer Science, University of Maryland, College Park, United States"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0231-8165","authenticated-orcid":false,"given":"Jennifer","family":"Rexford","sequence":"additional","affiliation":[{"name":"Princeton University, Princeton, United States"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,3,5]]},"reference":[{"key":"e_1_3_1_2_2","unstructured":"Agilio CX SmartNICs. Retrieved February 16 2025 from https:\/\/www.netronome.com\/products\/agilio-cx\/"},{"key":"e_1_3_1_3_2","unstructured":"Alveo SN1000 SmartNIC: Software defined hardware accelerated. Retrieved February 16 2025 from https:\/\/www.xilinx.com\/applications\/data-center\/network-acceleration\/alveo-sn1000.html"},{"key":"e_1_3_1_4_2","unstructured":"Aruba CX 10000 Switch Series. Retrieved February 16 2025 from https:\/\/www.arubanetworks.com\/products\/switches\/core-and-data-center\/10000-series\/"},{"key":"e_1_3_1_5_2","unstructured":"Broadcom Trident4. Retrieved February 16 2025 from https:\/\/www.broadcom.com\/products\/ethernet-connectivity\/switching\/strataxgs\/bcm56880-series"},{"key":"e_1_3_1_6_2","unstructured":"Intel Tofino Series. Retrieved February 16 2025 from https:\/\/www.intel.com\/content\/www\/us\/en\/products\/network-io\/programmable-ethernet-switch.html"},{"key":"e_1_3_1_7_2","unstructured":"Mellanox Innova-2 Flex Open Programmable SmartNIC. Retrieved February 16 2025 from https:\/\/network.nvidia.com\/files\/doc-2020\/pb-innova-2-flex.pdf"},{"key":"e_1_3_1_8_2","unstructured":"NPL: Open High-Level language for developing feature-rich solutions for programmable networking platforms. Retrieved February 16 2025 from https:\/\/nplang.org\/"},{"key":"e_1_3_1_9_2","unstructured":"Pensando DSC-200 Distributed Services Card. Retrieved February 16 2025 from https:\/\/www.amd.com\/system\/files\/documents\/pensando-dsc-200-product-brief.pdf"},{"key":"e_1_3_1_10_2","unstructured":"P416 Intel Tofino Native Architecture \u2013 Public Version. Retrieved February 16 2025 from https:\/\/github.com\/barefootnetworks\/OpenTofino\/blob\/master\/PUBLIC_Tofino-Native-Arch.pdf"},{"key":"e_1_3_1_11_2","unstructured":"Intel Deep Insight Network Analytics Software. Retrieved February 16 2025 from https:\/\/www.intel.com\/content\/www\/us\/en\/products\/network-io\/programmable-ethernet-switch\/network-analytics\/deep-insight.html"},{"key":"e_1_3_1_12_2","unstructured":"Announcing Next-Generation P4-Programmable Datacenter Switching. Retrieved February 16 2025 from https:\/\/www.linkedin.com\/pulse\/announcing-next-generation-p4-programmable-datacenter-switching-skzoc\/"},{"key":"e_1_3_1_13_2","first-page":"719","volume-title":"Proceedings of the USENIX Symposium on Networked Systems Design and Implementation","author":"Agarwal Anup","year":"2022","unstructured":"Anup Agarwal, Zaoxing Liu, and Srinivasan Seshan. 2022. HeteroSketch: Coordinating network-wide monitoring in heterogeneous and dynamic networks. In Proceedings of the USENIX Symposium on Networked Systems Design and Implementation. USENIX Association, 719\u2013741."},{"key":"e_1_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237823"},{"key":"e_1_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2022.108800"},{"key":"e_1_3_1_16_2","first-page":"489","volume-title":"Proceedings of the Conference on Progress in Cryptology (INDOCRYPT\u201912)","author":"Aumasson Jean-Philippe","year":"2012","unstructured":"Jean-Philippe Aumasson and Daniel J. Bernstein. 2012. SipHash: A fast short-input PRF. In Proceedings of the Conference on Progress in Cryptology (INDOCRYPT\u201912). 489\u2013508."},{"key":"e_1_3_1_17_2","article-title":"Overview and Principles of Internet Traffic Engineering","author":"Awduche D.","year":"2002","unstructured":"D. Awduche, A. Chiu, A. Elwalid, I. Widjaja, and X. Xiao. 2002. Overview and Principles of Internet Traffic Engineering. Retrieved from https:\/\/tools.ietf.org\/html\/rfc3272","journal-title":"R"},{"key":"e_1_3_1_18_2","first-page":"449","volume-title":"Proceedings of the IFIP Networking Conference","author":"Ben-Basat Ran","year":"2020","unstructured":"Ran Ben-Basat, Xiaoqi Chen, Gil Einziger, Shir Landau Feibish, Danny Raz, and Minlan Yu. 2020. Routing oblivious measurement analytics. In Proceedings of the IFIP Networking Conference. 449\u2013457."},{"issue":"3","key":"e_1_3_1_19_2","doi-asserted-by":"crossref","first-page":"1172","DOI":"10.1109\/TNET.2020.2982739","article-title":"Designing heavy-hitter detection algorithms for programmable switches","volume":"28","author":"Ben-Basat Ran","year":"2020","unstructured":"Ran Ben-Basat, Xiaoqi Chen, Gil Einziger, and Ori Rottenstreich. 2020. Designing heavy-hitter detection algorithms for programmable switches. IEEE\/ACM Trans. Netw. 28, 3 (2020), 1172\u20131185.","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"e_1_3_1_20_2","volume-title":"Proceedings of the IEEE INFOCOM","author":"Ben-Basat Ran","year":"2017","unstructured":"Ran Ben-Basat, Gil Einziger, Roy Friedman, and Yaron Kassner. 2017. Randomized admission policy for efficient top-k and frequency estimation. In Proceedings of the IEEE INFOCOM."},{"key":"e_1_3_1_21_2","article-title":"Constant time updates in hierarchical heavy hitters","author":"Ben-Basat Ran","year":"2017","unstructured":"Ran Ben-Basat, Gil Einziger, Roy Friedman, Marcelo Caggiani Luizelli, and Erez Waisbard. 2017. Constant time updates in hierarchical heavy hitters. In Proceedings of the ACM SIGCOMM.","journal-title":"Proceedings of the ACM SIGCOMM"},{"key":"e_1_3_1_22_2","volume-title":"Proceedings of the ACM SIGCOMM","author":"Ben-Basat Ran","year":"2020","unstructured":"Ran Ben-Basat, Sivaramakrishnan Ramanathan, Yuliang Li, Gianni Antichi, Minian Yu, and Michael Mitzenmacher. 2020. PINT: Probabilistic in-band network telemetry. In Proceedings of the ACM SIGCOMM."},{"key":"e_1_3_1_23_2","volume-title":"Proceedings of the IEEE Annual Symposium on Foundations of Computer Science","author":"Bender Michael A.","year":"2018","unstructured":"Michael A. Bender, Martin Farach-Colton, Mayank Goswami, Rob Johnson, Samuel McCauley, and Shikha Singh. 2018. Bloom filters, adaptivity, and the dictionary problem. In Proceedings of the IEEE Annual Symposium on Foundations of Computer Science."},{"key":"e_1_3_1_24_2","first-page":"1","volume-title":"Proceedings of the Network and Distributed System Security Symposium (NDSS\u201911)","author":"Bilge Leyla","year":"2011","unstructured":"Leyla Bilge, Engin Kirda, Christopher Kruegel, and Marco Balduzzi. 2011. Exposure: Finding malicious domains using passive DNS analysis. In Proceedings of the Network and Distributed System Security Symposium (NDSS\u201911). 1\u201317."},{"key":"e_1_3_1_25_2","first-page":"365","volume-title":"Proceedings of the 21st USENIX Security Symposium (USENIX Security\u201912)","author":"Borders Kevin","year":"2012","unstructured":"Kevin Borders, Jonathan Springer, and Matthew Burnside. 2012. Chimera: A declarative language for streaming network traffic analysis. In Proceedings of the 21st USENIX Security Symposium (USENIX Security\u201912). 365\u2013379."},{"key":"e_1_3_1_26_2","doi-asserted-by":"crossref","DOI":"10.1145\/2656877.2656890","article-title":"P4: Programming protocol-independent packet processors","author":"Bosshart Pat","year":"2014","unstructured":"Pat Bosshart, Dan Daly, Glen Gibb, Martin Izzard, Nick McKeown, Jennifer Rexford, Cole Schlesinger, Dan Talayco, Amin Vahdat, George Varghese, and David Walker. 2014. P4: Programming protocol-independent packet processors. ACM SIGCOMM Comput. Commun. Review 44, 3 (2014), 87\u201395.","journal-title":"ACM SIGCOMM Comput. Commun. Review"},{"key":"e_1_3_1_27_2","volume-title":"Proceedings of the ACM SIGCOMM","author":"Bosshart Pat","year":"2013","unstructured":"Pat Bosshart, Glen Gibb, Hun-Seok Kim, George Varghese, Nick McKeown, Martin Izzard, Fernando Mujica, and Mark Horowitz. 2013. Forwarding metamorphosis: Fast programmable match-action processing in hardware for SDN. In Proceedings of the ACM SIGCOMM."},{"key":"e_1_3_1_28_2","unstructured":"Vladimir Braverman Robert Krauthgamer and Lin F. Yang. 2018. Universal streaming of subset norms. Retrieved from https:\/\/arxiv.org\/abs\/1812.00241"},{"key":"e_1_3_1_29_2","volume-title":"Proceedings of the ACM Symposium on Theory of Computing","author":"Braverman Vladimir","year":"2010","unstructured":"Vladimir Braverman and Rafail Ostrovsky. 2010. Zero-one frequency laws. In Proceedings of the ACM Symposium on Theory of Computing."},{"key":"e_1_3_1_30_2","volume-title":"Internet Mathematics","author":"Broder Andrei","year":"2002","unstructured":"Andrei Broder and Michael Mitzenmacher. 2002. Network applications of Bloom filters: A survey. In Internet Mathematics 1, 4 (2002), 485\u2013509."},{"key":"e_1_3_1_31_2","doi-asserted-by":"crossref","DOI":"10.1145\/1798596.1798604","article-title":"A near-optimal algorithm for estimating the entropy of a stream","author":"Chakrabarti Amit","year":"2010","unstructured":"Amit Chakrabarti, Graham Cormode, and Andrew McGregor. 2010. A near-optimal algorithm for estimating the entropy of a stream. ACM Trans. Algorithms 6, 3 (2010), 1\u201321.","journal-title":"ACM Trans. Algorithms"},{"key":"e_1_3_1_32_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(03)00400-6"},{"key":"e_1_3_1_33_2","volume-title":"Proceedings of the ACM SIGCOMM Internet Measurement Conference","author":"Chen Peiqing","year":"2021","unstructured":"Peiqing Chen, Yuhan Wu, Tong Yang, Junchen Jiang, and Zaoxing Liu. 2021. Precise error estimation for sketch-based flow measurement. In Proceedings of the ACM SIGCOMM Internet Measurement Conference."},{"key":"e_1_3_1_34_2","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1145\/3405669.3405819","volume-title":"Proceedings of the ACM SIGCOMM Workshop on Secure Programmable Network Infrastructure","author":"Chen Xiaoqi","year":"2020","unstructured":"Xiaoqi Chen. 2020. Implementing AES encryption on programmable switches via scrambled lookup tables. In Proceedings of the ACM SIGCOMM Workshop on Secure Programmable Network Infrastructure. ACM, 8\u201314."},{"key":"e_1_3_1_35_2","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1145\/3405669.3405823","volume-title":"Proceedings of the ACM SIGCOMM Workshop on Secure Programmable Network Infrastructure (SPIN\u201920)","author":"Chen Xiaoqi","year":"2020","unstructured":"Xiaoqi Chen, Hyojoon Kim, Javed M. Aman, Willie Chang, Mack Lee, and Jennifer Rexford. 2020. Measuring TCP round-trip time in the data plane. In Proceedings of the ACM SIGCOMM Workshop on Secure Programmable Network Infrastructure (SPIN\u201920). 35\u201341."},{"key":"e_1_3_1_36_2","volume-title":"Proceedings of the ACM SIGCOMM","author":"Chen Xiaoqi","year":"2020","unstructured":"Xiaoqi Chen, Shir Landau Feibish, Mark Braverman, and Jennifer Rexford. 2020. BeauCoup: Answering many network traffic queries, one memory update at a time. In Proceedings of the ACM SIGCOMM."},{"key":"e_1_3_1_37_2","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1145\/3359989.3365408","volume-title":"Proceedings of the ACM SIGCOMM Conference on Emerging Networking Experiments and Technologies","author":"Chen Xiaoqi","year":"2019","unstructured":"Xiaoqi Chen, Shir Landau Feibish, Yaron Koral, Jennifer Rexford, Ori Rottenstreich, Steven A. Monetti, and Tzuu-Yi Wang. 2019. Fine-grained queue measurement in the data plane. In Proceedings of the ACM SIGCOMM Conference on Emerging Networking Experiments and Technologies. ACM, 15\u201329."},{"key":"e_1_3_1_38_2","doi-asserted-by":"publisher","DOI":"10.1145\/3651890.3672244"},{"key":"e_1_3_1_39_2","volume-title":"Proceedings of the Network and Distributed System Security Symposium (NDSS\u201924)","author":"Cheng Zhuo","year":"2024","unstructured":"Zhuo Cheng, Maria Apostolaki, Zaoxing Liu, and Vyas Sekar. 2024. TrustSketch: Trustworthy sketch-based telemetry on cloud hosts. In Proceedings of the Network and Distributed System Security Symposium (NDSS\u201924)."},{"key":"e_1_3_1_40_2","doi-asserted-by":"publisher","DOI":"10.1145\/3578338.3593554"},{"key":"e_1_3_1_41_2","article-title":"Cisco systems netflow services export version 9","author":"Claise Benoit","year":"2004","unstructured":"Benoit Claise. 2004. Cisco systems netflow services export version 9. RFC 3954. Retrieved from https:\/\/datatracker.ietf.org\/doc\/html\/rfc3954","journal-title":"RFC 3954"},{"key":"e_1_3_1_42_2","doi-asserted-by":"crossref","unstructured":"B. Claise B. Trammell and P. Aitken. 2013. Specification of the IP Flow Information Export (IPFIX) Protocol for the Exchange of Flow Information. RFC 7011. Retrieved from https:\/\/datatracker.ietf.org\/doc\/html\/rfc7011.","DOI":"10.17487\/rfc7015"},{"key":"e_1_3_1_43_2","first-page":"1317","volume-title":"Proceedings of the ACM SIGSAC Conference on Computer and Communications Security","author":"Clayton David","year":"2019","unstructured":"David Clayton, Christopher Patton, and Thomas Shrimpton. 2019. Probabilistic data structures in adversarial environments. In Proceedings of the ACM SIGSAC Conference on Computer and Communications Security. ACM, 1317\u20131334."},{"key":"e_1_3_1_44_2","volume-title":"Proceedings of the International Conference on Artificial Intelligence and Statistics","author":"Clifford Peter","year":"2013","unstructured":"Peter Clifford and Ioana Cosma. 2013. A simple sketching algorithm for entropy estimation over streaming data. In Proceedings of the International Conference on Artificial Intelligence and Statistics."},{"key":"e_1_3_1_45_2","article-title":"Sketch techniques for approximate query processing","volume":"15","author":"Cormode Graham","year":"2011","unstructured":"Graham Cormode. 2011. Sketch techniques for approximate query processing. Found. Trends Databases 15 (2011).","journal-title":"Found. Trends Databases"},{"key":"e_1_3_1_46_2","doi-asserted-by":"crossref","DOI":"10.1016\/j.jalgor.2003.12.001","article-title":"An improved data stream summary: The count-min sketch and its applications","author":"Cormode Graham","year":"2005","unstructured":"Graham Cormode and Shan Muthukrishnan. 2005. An improved data stream summary: The count-min sketch and its applications. J. Algor. 55, 1 (2005), 58\u201375.","journal-title":"J. Algor."},{"key":"e_1_3_1_47_2","doi-asserted-by":"publisher","DOI":"10.1145\/1921659.1921667"},{"key":"e_1_3_1_48_2","first-page":"1","volume-title":"Proceedings of the IEEE International Conference on Network Protocols (ICNP\u201921)","author":"Cui Penglai","year":"2021","unstructured":"Penglai Cui, Heng Pan, Zhenyu Li, Jiaoren Wu, Shengzhuo Zhang, Xingwu Yang, Hongtao Guan, and Gaogang Xie. 2021. NetFC: Enabling accurate floating-point arithmetic on programmable switches. In Proceedings of the IEEE International Conference on Network Protocols (ICNP\u201921). IEEE, 1\u201311."},{"key":"e_1_3_1_49_2","doi-asserted-by":"publisher","DOI":"10.1145\/3696391"},{"key":"e_1_3_1_50_2","doi-asserted-by":"publisher","DOI":"10.1109\/NETSOFT.2019.8806649"},{"key":"e_1_3_1_51_2","first-page":"220","volume-title":"Proceedings of the ACM SIGCOMM Conference","author":"Ding Rui","year":"2023","unstructured":"Rui Ding, Shibo Yang, Xiang Chen, and Qun Huang. 2023. Bitsense: Universal and nearly zero-error optimization for sketch counters with compressive sensing. In Proceedings of the ACM SIGCOMM Conference. 220\u2013238."},{"key":"e_1_3_1_52_2","doi-asserted-by":"crossref","DOI":"10.1145\/1314690.1314696","article-title":"Priority sampling for estimation of arbitrary subset sums","author":"Duffield Nick G.","year":"2007","unstructured":"Nick G. Duffield, Carsten Lund, and Mikkel Thorup. 2007. Priority sampling for estimation of arbitrary subset sums. J. ACM 54, 6 (2007), 32.","journal-title":"J. ACM"},{"key":"e_1_3_1_53_2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"605","DOI":"10.1007\/978-3-540-39658-1_55","volume-title":"Proceedings of the 11th Annual European Symposium on Algorithms (ESA\u201903)","volume":"2832","author":"Durand Marianne","year":"2003","unstructured":"Marianne Durand and Philippe Flajolet. 2003. Loglog counting of large cardinalities (extended abstract). In Proceedings of the 11th Annual European Symposium on Algorithms (ESA\u201903)(Lecture Notes in Computer Science, Vol. 2832). Springer, 605\u2013617."},{"key":"e_1_3_1_54_2","volume-title":"Proceedings of the ACM SIGCOMM","author":"Estan Cristian","year":"2002","unstructured":"Cristian Estan and George Varghese. 2002. New directions in traffic measurement and accounting. In Proceedings of the ACM SIGCOMM."},{"key":"e_1_3_1_55_2","first-page":"153","volume-title":"Proceedings of the ACM SIGCOMM Internet Measurement Conference","author":"Estan Cristian","year":"2003","unstructured":"Cristian Estan, George Varghese, and Mike Fisk. 2003. Bitmap algorithms for counting active flows on high speed links. In Proceedings of the ACM SIGCOMM Internet Measurement Conference. 153\u2013166."},{"key":"e_1_3_1_56_2","volume-title":"Proceedings of the International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms","author":"Flajolet Philippe","year":"2007","unstructured":"Philippe Flajolet, Eric Fusy, Olivier Gandouet, and Frederic Meunier. 2007. Hyperloglog: The analysis of a near-optimal cardinality estimation algorithm. In Proceedings of the International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms."},{"key":"e_1_3_1_57_2","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(85)90041-8"},{"key":"e_1_3_1_58_2","first-page":"2495","volume-title":"Proceedings of the ACM SIGSAC Conference on Computer and Communications Security","author":"Freire Lucas","year":"2017","unstructured":"Lucas Freire, Miguel C. Neves, Alberto E. Schaeffer Filho, and Marinho P. Barcellos. 2017. POSTER: Finding vulnerabilities in P4 programs with assertion-based verification. In Proceedings of the ACM SIGSAC Conference on Computer and Communications Security. ACM, 2495\u20132497."},{"key":"e_1_3_1_59_2","doi-asserted-by":"publisher","DOI":"10.1145\/3484266.3487370"},{"key":"e_1_3_1_60_2","first-page":"7","volume-title":"Proceedings of the ACM Workshop on Hot Topics in Networks (HotNets\u201920)","author":"Gebara Nadeen","year":"2020","unstructured":"Nadeen Gebara, Alberto Lerner, Mingran Yang, Minlan Yu, Paolo Costa, and Manya Ghobadi. 2020. Challenging the stateless quo of programmable switches. In Proceedings of the ACM Workshop on Hot Topics in Networks (HotNets\u201920). 7 pages."},{"key":"e_1_3_1_61_2","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1093\/oso\/9780195157208.003.0002","volume-title":"The Internet as a Large-Scale Complex System","author":"Grossglauser Matthias","year":"2005","unstructured":"Matthias Grossglauser and Jennifer Rexford. 2005. Passive traffic measurement for internet protocol operations. In The Internet as a Large-Scale Complex System, Kihong Park and Walter Willinger (Eds.). Oxford University Press, 91\u2013120."},{"key":"e_1_3_1_62_2","volume-title":"Proceedings of the ACM SIGCOMM","author":"Gupta Arpit","year":"2018","unstructured":"Arpit Gupta, Rob Harrison, Marco Canini, Nick Feamster, Jennifer Rexford, and Walter Willinger. 2018. Sonata: Query-driven streaming network telemetry. In Proceedings of the ACM SIGCOMM."},{"key":"e_1_3_1_63_2","volume-title":"Proceedings of the ACM SIGCOMM Symposium on SDN Research","author":"Harrison Rob","year":"2018","unstructured":"Rob Harrison, Qizhe Cai, Arpit Gupta, and Jennifer Rexford. 2018. Network-wide heavy hitter detection with commodity switches. In Proceedings of the ACM SIGCOMM Symposium on SDN Research."},{"key":"e_1_3_1_64_2","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1145\/3405669.3405820","volume-title":"Proceedings of the ACM SIGCOMM Workshop on Secure Programmable Network Infrastructure","author":"Harrison Rob","year":"2020","unstructured":"Rob Harrison, Shir Landau Feibish, Arpit Gupta, Ross Teixeira, S. Muthukrishnan, and Jennifer Rexford. 2020. Carpe elephants: Seize the global heavy hitters. In Proceedings of the ACM SIGCOMM Workshop on Secure Programmable Network Infrastructure. 15\u201321."},{"key":"e_1_3_1_65_2","first-page":"489","volume-title":"Proceedings of the IEEE Symposium on Foundations of Computer Science","author":"Harvey Nicholas J. A.","year":"2008","unstructured":"Nicholas J. A. Harvey, Jelani Nelson, and Krzysztof Onak. 2008. Sketching and streaming entropy via approximation theory. In Proceedings of the IEEE Symposium on Foundations of Computer Science. IEEE, 489\u2013498."},{"key":"e_1_3_1_66_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnca.2022.103561"},{"key":"e_1_3_1_67_2","volume-title":"Proceedings of the USENIX Networked Systems Design and Implementation","author":"Hogan Mary","year":"2022","unstructured":"Mary Hogan, Shir Landau Feibish, Mina Tahmasbi Arashloo, Jennifer Rexford, and David Walker. 2022. Modular switch programming under resource constraints. In Proceedings of the USENIX Networked Systems Design and Implementation."},{"key":"e_1_3_1_68_2","doi-asserted-by":"publisher","DOI":"10.1145\/3387514.3405877"},{"key":"e_1_3_1_69_2","doi-asserted-by":"publisher","DOI":"10.1145\/3359989.3365433"},{"key":"e_1_3_1_70_2","first-page":"358","volume-title":"Proceedings of the 17th IFIP\/IEEE International Symposium on Integrated Network Management (IM\u201921)","author":"Jose Matthews","year":"2021","unstructured":"Matthews Jose, Kahina Lazri, J\u00e9r\u00f4me Fran\u00e7ois, and Olivier Festor. 2021. InREC: In-network REal number computation. In Proceedings of the 17th IFIP\/IEEE International Symposium on Integrated Network Management (IM\u201921). IEEE, 358\u2013366."},{"key":"e_1_3_1_71_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2021.3086704"},{"key":"e_1_3_1_72_2","volume-title":"Proceedings of the Demo Session of ACM SIGCOMM","author":"Kim Changhoon","year":"2015","unstructured":"Changhoon Kim, Anirudh Sivaraman, Naga Katta, Antonin Bas, Advait Dixit, and Lawrence J. Wobker. 2015. In-band network telemetry via programmable dataplanes. In Proceedings of the Demo Session of ACM SIGCOMM."},{"key":"e_1_3_1_73_2","doi-asserted-by":"publisher","DOI":"10.1145\/1012888.1005709"},{"key":"e_1_3_1_74_2","first-page":"415","volume-title":"Proceedings of the IEEE Conference on Computer Communications (INFOCOM\u201919)","author":"Laffranchini Paolo","year":"2019","unstructured":"Paolo Laffranchini, Luis Rodrigues, Marco Canini, and Balachander Krishnamurthy. 2019. Measurements as first-class artifacts. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM\u201919). IEEE, 415\u2013423."},{"key":"e_1_3_1_75_2","doi-asserted-by":"publisher","DOI":"10.1145\/1140277.1140295"},{"key":"e_1_3_1_76_2","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1145\/3563647.3563653","volume-title":"Proceedings of the ACM Symposium on SDN Research","author":"Feibish Shir Landau","year":"2022","unstructured":"Shir Landau Feibish, Zaoxing Liu, Nikita Ivkin, Xiaoqi Chen, Vladimir Braverman, and Jennifer Rexford. 2022. Flow-level loss detection with \\(\\Delta\\) -sketches. In Proceedings of the ACM Symposium on SDN Research. ACM, 25\u201332."},{"key":"e_1_3_1_77_2","first-page":"311","volume-title":"Proceedings of the USENIX Conference on Networked Systems Design and Implementation","author":"Li Yuliang","year":"2016","unstructured":"Yuliang Li, Rui Miao, Changhoon Kim, and Minlan Yu. 2016. FlowRadar: A better netflow for data centers. In Proceedings of the USENIX Conference on Networked Systems Design and Implementation. 311\u2013324."},{"key":"e_1_3_1_78_2","doi-asserted-by":"publisher","DOI":"10.1145\/3341302.3342085"},{"key":"e_1_3_1_79_2","volume-title":"Proceedings of the ACM SIGCOMM Symposium on SDN Research","author":"Liu Xuemei","year":"2016","unstructured":"Xuemei Liu, Meral Shirazipour, Minlan Yu, and Ying Zhang. 2016. MOZART: Temporal coordination of measurement. In Proceedings of the ACM SIGCOMM Symposium on SDN Research. New York, NY."},{"key":"e_1_3_1_80_2","volume-title":"Proceedings of the USENIX Conference on File and Storage Technologies","author":"Liu Zaoxing","year":"2019","unstructured":"Zaoxing Liu, Zhihao Bai, Zhenming Liu, Xiaozhou Li, Changhoon Kim, Vladimir Braverman, Xin Jin, and Ion Stoica. 2019. DistCache: Provable load balancing for large-scale storage systems with distributed caching. In Proceedings of the USENIX Conference on File and Storage Technologies."},{"key":"e_1_3_1_81_2","volume-title":"Proceedings of the ACM SIGCOMM","author":"Liu Zaoxing","year":"2019","unstructured":"Zaoxing Liu, Ran Ben-Basat, Gil Einziger, Yaron Kassner, Vladimir Braverman, Roy Friedman, and Vyas Sekar. 2019. Nitrosketch: Robust and general sketch-based monitoring in software switches. In Proceedings of the ACM SIGCOMM."},{"key":"e_1_3_1_82_2","volume-title":"Proceedings of the ACM SIGCOMM","author":"Liu Zaoxing","year":"2016","unstructured":"Zaoxing Liu, Antonis Manousis, Gregory Vorsanger, Vyas Sekar, and Vladimir Braverman. 2016. One sketch to rule them all: Rethinking network flow monitoring with UnivMon. In Proceedings of the ACM SIGCOMM."},{"key":"e_1_3_1_83_2","first-page":"3829","volume-title":"Proceedings of the USENIX Security Symposium","author":"Liu Zaoxing","year":"2021","unstructured":"Zaoxing Liu, Hun Namkung, Georgios Nikolaidis, Jeongkeun Lee, Changhoon Kim, Xin Jin, Vladimir Braverman, Minlan Yu, and Vyas Sekar. 2021. Jaqen: A high-performance switch-native approach for detecting and mitigating volumetric DDoS attacks with programmable switches. In Proceedings of the USENIX Security Symposium. 3829\u20133846."},{"key":"e_1_3_1_84_2","first-page":"31","volume-title":"Proceedings of the Symposium on Algorithmic Principles of Computer Systems","author":"Liu Zaoxing","year":"2020","unstructured":"Zaoxing Liu, Samson Zhou, Ori Rottenstreich, Vladimir Braverman, and Jennifer Rexford. 2020. Memory-efficient performance monitoring on programmable switches with lean algorithms. In Proceedings of the Symposium on Algorithmic Principles of Computer Systems. 31\u201344."},{"key":"e_1_3_1_85_2","first-page":"99","volume-title":"Proceedings of the ACM SIGCOMM","author":"Loo Boon Thau","year":"2017","unstructured":"Boon Thau Loo, Rajeev Alur, Sajal Marwaha, Ankit Mishra, Dong Lin, and Yifei Yuan. 2017. Quantitative network monitoring with NetQRE. In Proceedings of the ACM SIGCOMM. 99\u2013112."},{"key":"e_1_3_1_86_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2021.3055462"},{"key":"e_1_3_1_87_2","volume-title":"Proceedings of the International Conference on Database Theory","author":"Metwally Ahmed","year":"2005","unstructured":"Ahmed Metwally, Divyakant Agrawal, and Amr El Abbadi. 2005. Efficient computation of frequent and top-k elements in data streams. In Proceedings of the International Conference on Database Theory."},{"issue":"4","key":"e_1_3_1_88_2","first-page":"82","article-title":"The programmable data plane: Abstractions, architectures, algorithms, and applications","volume":"54","author":"Michel Oliver","year":"2021","unstructured":"Oliver Michel, Roberto Bifulco, G\u00e1bor R\u00e9tv\u00e1ri, and Stefan Schmid. 2021. The programmable data plane: Abstractions, architectures, algorithms, and applications. ACM Comput. Surveys 54, 4, Article 82 (May2021), 36 pages.","journal-title":"ACM Comput. Surveys"},{"key":"e_1_3_1_89_2","first-page":"701","volume-title":"Proceedings of the USENIX Symposium on Networked Systems Design and Implementation","author":"Misa Chris","year":"2022","unstructured":"Chris Misa, Walt O\u2019Connor, Ramakrishnan Durairajan, Reza Rejaie, and Walter Willinger. 2022. Dynamic scheduling of approximate telemetry queries. In Proceedings of the USENIX Symposium on Networked Systems Design and Implementation. USENIX Association, Renton, WA, 701\u2013717. Retrieved from https:\/\/www.usenix.org\/conference\/nsdi22\/presentation\/misa"},{"key":"e_1_3_1_90_2","first-page":"157","volume-title":"Proceedings of the USENIX Symposium on Networked Systems Design and Implementation","author":"Moshref Masoud","year":"2013","unstructured":"Masoud Moshref, Minlan Yu, Abhishek B. Sharma, and Ramesh Govindan. 2013. Scalable rule management for data centers. In Proceedings of the USENIX Symposium on Networked Systems Design and Implementation. USENIX Association, 157\u2013170. Retrieved from https:\/\/www.usenix.org\/conference\/nsdi13\/technical-sessions\/presentation\/moshref"},{"key":"e_1_3_1_91_2","doi-asserted-by":"publisher","DOI":"10.1109\/LNET.2020.3035272"},{"key":"e_1_3_1_92_2","doi-asserted-by":"crossref","first-page":"176","DOI":"10.1145\/3482898.3483359","volume-title":"Proceedings of the ACM SIGCOMM Symposium on SDN Research (SOSR\u201921)","author":"Namkung Hun","year":"2021","unstructured":"Hun Namkung, Daehyeok Kim, Zaoxing Liu, Vyas Sekar, and Peter Steenkiste. 2021. Telemetry retrieval inaccuracy in programmable switches: Analysis and recommendations. In Proceedings of the ACM SIGCOMM Symposium on SDN Research (SOSR\u201921). 176\u2013182."},{"key":"e_1_3_1_93_2","volume-title":"Proceedings of the USENIX Conference on Networked Systems Design and Implementation","author":"Namkung Hun","year":"2022","unstructured":"Hun Namkung, Zaoxing Liu, Daehyeok Kim, Vyas Sekar, Peter Steenkiste, Guyue Liu, Ao Li, Christopher Canel, Adithya Abraham Philip, Ranysha Ware et\u00a0al. 2022. Sketchlib: Enabling efficient sketch-based monitoring on programmable switches. In Proceedings of the USENIX Conference on Networked Systems Design and Implementation."},{"key":"e_1_3_1_94_2","volume-title":"Proceedings of the USENIX Conference on Networked Systems Design and Implementation","author":"Namkung Hun","year":"2023","unstructured":"Hun Namkung, Zaoxing Liu, Daehyeok Kim, Vyas Sekar, Peter Steenkiste, Guyue Liu, Ao Li, Christopher Canel, Adithya Abraham Philip, Ranysha Ware et\u00a0al. 2023. Sketchovsky: Enabling ensembles of sketches on programmable switches. In Proceedings of the USENIX Conference on Networked Systems Design and Implementation."},{"key":"e_1_3_1_95_2","first-page":"85","volume-title":"Proceedings of the ACM SIGCOMM","author":"Narayana Srinivas","year":"2017","unstructured":"Srinivas Narayana, Anirudh Sivaraman, Vikram Nathan, Prateesh Goyal, Venkat Arun, Mohammad Alizadeh, Vimalkumar Jeyakumar, and Changhoon Kim. 2017. Language-directed hardware design for network performance monitoring. In Proceedings of the ACM SIGCOMM. 85\u201398."},{"key":"e_1_3_1_96_2","volume-title":"Proceedings of the USENIX Symposium on Networked Systems Design and Implementation (NSDI\u201916)","author":"Narayana Srinivas","year":"2016","unstructured":"Srinivas Narayana, Mina Tahmasbi, Jennifer Rexford, and David Walker. 2016. Compiling path queries. In Proceedings of the USENIX Symposium on Networked Systems Design and Implementation (NSDI\u201916)."},{"key":"e_1_3_1_97_2","volume-title":"Proceedings of the ACM SIGCOMM Internet Measurement Conference","author":"Nychis George","year":"2008","unstructured":"George Nychis, Vyas Sekar, David G. Andersen, Hyong Kim, and Hui Zhang. 2008. An empirical evaluation of entropy-based traffic anomaly detection. In Proceedings of the ACM SIGCOMM Internet Measurement Conference."},{"key":"e_1_3_1_98_2","doi-asserted-by":"publisher","DOI":"10.1145\/3676871"},{"key":"e_1_3_1_99_2","volume-title":"Proceedings of the USENIX Workshop on Offensive Technologies","author":"Pa Yin Minn Pa","year":"2015","unstructured":"Yin Minn Pa Pa, Shogo Suzuki, Katsunari Yoshioka, Tsutomu Matsumoto, Takahiro Kasama, and Christian Rossow. 2015. IoTPOT: Analysing the rise of IoT compromises. In Proceedings of the USENIX Workshop on Offensive Technologies."},{"key":"e_1_3_1_100_2","doi-asserted-by":"crossref","unstructured":"J. Quittek T. Zseby B. Claise and S. Zander. 2004. Requirements for IP Flow Information Export (IPFIX). RFC 3917. Retrieved from https:\/\/datatracker.ietf.org\/doc\/html\/rfc3917","DOI":"10.17487\/rfc3917"},{"key":"e_1_3_1_101_2","doi-asserted-by":"publisher","DOI":"10.1145\/347059.347560"},{"key":"e_1_3_1_102_2","first-page":"473","volume-title":"Proceedings of the ACM SIGCOMM","author":"Sengupta Satadal","year":"2022","unstructured":"Satadal Sengupta, Hyojoon Kim, and Jennifer Rexford. 2022. Continuous in-network round-trip time monitoring. In Proceedings of the ACM SIGCOMM. 473\u2013485."},{"key":"e_1_3_1_103_2","volume-title":"Proceedings of the USENIX Conference on Networked Systems Design and Implementation","author":"Sharma Naveen Kr.","year":"2018","unstructured":"Naveen Kr. Sharma, Ming Liu, Kishore Atreya, and Arvind Krishnamurthy. 2018. Approximating fair queueing on reconfigurable switches. In Proceedings of the USENIX Conference on Networked Systems Design and Implementation. USENIX Association."},{"key":"e_1_3_1_104_2","doi-asserted-by":"publisher","DOI":"10.1145\/3649471"},{"key":"e_1_3_1_105_2","volume-title":"Proceedings of the ACM SIGCOMM","author":"Shrivastav Vishal","year":"2022","unstructured":"Vishal Shrivastav. 2022. Stateful multi-pipelined programmable switches. In Proceedings of the ACM SIGCOMM."},{"key":"e_1_3_1_106_2","doi-asserted-by":"crossref","unstructured":"Suneet Kumar Singh Christian Esteve Rothenberg Marcelo Caggiani Luizelli Gianni Antichi Pedro Henrique Gomes and Gergely Pongr\u00e1cz. 2023. HH-IPG: Leveraging inter-packet gap metrics in P4 hardware for heavy hitter detection. IEEE Trans. Netw. Service Manage. 20 3 (2023) 3536\u20133548.","DOI":"10.1109\/TNSM.2022.3227065"},{"key":"e_1_3_1_107_2","doi-asserted-by":"publisher","DOI":"10.1145\/3390251.3390257"},{"key":"e_1_3_1_108_2","volume-title":"Proceedings of the ACM Symposium on SDN Research","author":"Sivaraman Vibhaalakshmi","year":"2017","unstructured":"Vibhaalakshmi Sivaraman, Srinivas Narayana, Ori Rottenstreich, S. Muthukrishnan, and Jennifer Rexford. 2017. Heavy-hitter detection entirely in the data plane. In Proceedings of the ACM Symposium on SDN Research."},{"key":"e_1_3_1_109_2","first-page":"3","volume-title":"Proceedings of the ACM SIGCOMM","author":"Snoeren Alex C.","year":"2001","unstructured":"Alex C. Snoeren, Craig Partridge, Luis A. Sanchez, Christine E. Jones, Fabrice Tchakountio, Stephen T. Kent, and W. Timothy Strayer. 2001. Hash-based IP traceback. In Proceedings of the ACM SIGCOMM. ACM, 3\u201314."},{"key":"e_1_3_1_110_2","first-page":"78","volume-title":"Proceedings of the ACM SIGCOMM CoNEXT Conference","author":"Song Cha Hwan","year":"2020","unstructured":"Cha Hwan Song, Pravein Govindan Kannan, Bryan Kian Hsiang Low, and Mun Choon Chan. 2020. Fcm-sketch: Generic network measurements with data plane support. In Proceedings of the ACM SIGCOMM CoNEXT Conference. 78\u201392."},{"key":"e_1_3_1_111_2","first-page":"651","volume-title":"Proceedings of the ACM Conference on Internet Measurement","author":"Srivastava Milind","year":"2024","unstructured":"Milind Srivastava, Shao-Tse Hung, Hun Namkung, Kate Ching-Ju Lin, Zaoxing Liu, and Vyas Sekar. 2024. Raising the level of abstraction for sketch-based network telemetry with sketchplan. In Proceedings of the ACM Conference on Internet Measurement. 651\u2013658."},{"key":"e_1_3_1_112_2","doi-asserted-by":"publisher","DOI":"10.1145\/3627703.3650066"},{"key":"e_1_3_1_113_2","first-page":"1551","volume-title":"Proceedings of the 21st USENIX Symposium on Networked Systems Design and Implementation (NSDI\u201924)","author":"Sun Haifeng","year":"2024","unstructured":"Haifeng Sun, Qun Huang, Jinbo Sun, Wei Wang, Jiaheng Li, Fuliang Li, Yungang Bao, Xin Yao, and Gong Zhang. 2024. AutoSketch: Automatic sketch-oriented compiler for query-driven network telemetry. In Proceedings of the 21st USENIX Symposium on Networked Systems Design and Implementation (NSDI\u201924). 1551\u20131572."},{"key":"e_1_3_1_114_2","first-page":"867","volume-title":"Proceedings of the ACM SIGCOMM Conference","author":"Sun Haifeng","year":"2023","unstructured":"Haifeng Sun, Jiaheng Li, Jintao He, Jie Gui, and Qun Huang. 2023. OmniWindow: A general and efficient window mechanism framework for network telemetry. In Proceedings of the ACM SIGCOMM Conference. 867\u2013880."},{"key":"e_1_3_1_115_2","doi-asserted-by":"publisher","DOI":"10.1145\/2934872.2934874"},{"key":"e_1_3_1_116_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2020.107763"},{"key":"e_1_3_1_117_2","unstructured":"The P4 Applications Working Group. 2020. In-band network telemetry (INT) dataplane specification version 2.1. Retrieved from https:\/\/p4.org\/p4-spec\/docs\/INT_v2_1.pdf"},{"key":"e_1_3_1_118_2","unstructured":"The P4 Language Consortium. 2023. \\({P4}_{16}\\) Language Specifications. Retrieved from https:\/\/p4.org\/p4-spec\/docs\/P4-16-v1.2.4.html"},{"key":"e_1_3_1_119_2","first-page":"1129","volume-title":"Proceedings of the International Conference on Management of Data","author":"Ting Daniel","year":"2018","unstructured":"Daniel Ting. 2018. Data sketches for disaggregated subset sum and frequent item estimation. In Proceedings of the International Conference on Management of Data. 1129\u20131140."},{"key":"e_1_3_1_120_2","doi-asserted-by":"publisher","DOI":"10.1145\/3493425.3502760"},{"key":"e_1_3_1_121_2","volume-title":"Proceedings of the NDSS DNS Privacy Workshop","author":"Wang Liang","year":"2021","unstructured":"Liang Wang, Hyojoon Kim, Prateek Mittal, and Jennifer Rexford. 2021. Programmable in-network obfuscation of DNS traffic. In Proceedings of the NDSS DNS Privacy Workshop."},{"key":"e_1_3_1_122_2","article-title":"Data-plane security applications in adversarial settings","author":"Wang Liang","year":"2022","unstructured":"Liang Wang, Prateek Mittal, and Jennifer Rexford. 2022. Data-plane security applications in adversarial settings. Proceedings of the ACM SIGCOMM Computer Communications Review.","journal-title":"Proceedings of the ACM SIGCOMM Computer Communications Review"},{"key":"e_1_3_1_123_2","first-page":"628","volume-title":"Proceedings of the IEEE International Conference on Distributed Computing Systems","author":"Wang Mea","year":"2004","unstructured":"Mea Wang, Baochun Li, and Zongpeng Li. 2004. sFlow: Towards resource-efficient and agile service federation in service overlay networks. In Proceedings of the IEEE International Conference on Distributed Computing Systems. 628\u2013635."},{"key":"e_1_3_1_124_2","doi-asserted-by":"publisher","DOI":"10.1145\/78922.78925"},{"key":"e_1_3_1_125_2","unstructured":"Bob Wheeler. 2019. Tomahawk 4 Switch First to 25.6tbps broadcom doubles 400gbps ports with unprecedented 512 serdes. Retrieved from https:\/\/docs.broadcom.com\/doc\/12398014"},{"key":"e_1_3_1_126_2","first-page":"2039","volume-title":"Proceedings of the USENIX Security Symposium","author":"Xing Jiarong","year":"2020","unstructured":"Jiarong Xing, Qiao Kang, and Ang Chen. 2020. NetWarden: Mitigating network covert channels while preserving performance. In Proceedings of the USENIX Security Symposium. 2039\u20132056."},{"key":"e_1_3_1_127_2","volume-title":"Proceedings of the ACM SIGCOMM","author":"Yang Kaicheng","year":"2023","unstructured":"Kaicheng Yang, Yuhan Wu, Ruijie Miao, Tong Yang, Zirui Liu, Zicang Xu, Rui Qiu, Yikai Zhao, Hanglong Lv, Zhigang Ji, and Gaogang Xie. 2023. ChameleMon: Shifting measurement attention as network state changes. In Proceedings of the ACM SIGCOMM."},{"key":"e_1_3_1_128_2","volume-title":"Proceedings of the ACM SIGCOMM","author":"Yang Mingran","year":"2022","unstructured":"Mingran Yang, Alex Baban, Valery Kugel, Jeff Libby, Scott Mackie, Swamy Sadashivaiah Renu Kananda, Chang-Hong Wu, and Manya Ghobadi. 2022. Using trio\u2014juniper networks\u2019 programmable chipset\u2014for emerging in-network applications. In Proceedings of the ACM SIGCOMM."},{"key":"e_1_3_1_129_2","volume-title":"Proceedings of the ACM SIGCOMM","author":"Yang Tong","year":"2018","unstructured":"Tong Yang, Jie Jiang, Peng Liu, Qun Huang, Junzhi Gong, Yang Zhou, Rui Miao, Xiaoming Li, and Steve Uhlig. 2018. Elastic sketch: Adaptive and fast network-wide measurements. In Proceedings of the ACM SIGCOMM."},{"key":"e_1_3_1_130_2","first-page":"16","volume-title":"Proceedings of the ACM SIGCOMM Workshop on Secure Programmable Network INfrastructure","author":"Yoo Sophia","year":"2021","unstructured":"Sophia Yoo and Xiaoqi Chen. 2021. Secure keyed hashing on programmable switches. In Proceedings of the ACM SIGCOMM Workshop on Secure Programmable Network INfrastructure. 16\u201322."},{"key":"e_1_3_1_131_2","volume-title":"Proceedings of the USENIX Conference on Networked Systems Design and Implementation","author":"Yu Minlan","year":"2013","unstructured":"Minlan Yu, Lavanya Jose, and Rui Miao. 2013. Software defined traffic measurement with opensketch. In Proceedings of the USENIX Conference on Networked Systems Design and Implementation."},{"key":"e_1_3_1_132_2","first-page":"683","volume-title":"Proceedings of the USENIX Symposium on Networked Systems Design and Implementation","author":"Yuan Yifan","year":"2022","unstructured":"Yifan Yuan, Omar Alama, Jiawei Fei, Jacob Nelson, Dan R. K. Ports, Amedeo Sapio, Marco Canini, and Nam Sung Kim. 2022. Unlocking the power of inline floating-point operations on programmable switches. In Proceedings of the USENIX Symposium on Networked Systems Design and Implementation. 683\u2013700."},{"key":"e_1_3_1_133_2","first-page":"171","volume-title":"Proceedings of the USENIX Symposium on Networked Systems Design and Implementation","author":"Zeno Lior","year":"2022","unstructured":"Lior Zeno, Dan R. K. Ports, Jacob Nelson, Daehyeok Kim, Shir Landau Feibish, Idit Keidar, Arik Rinberg, Alon Rashelbach, Igor Lima de Paula, and Mark Silberstein. 2022. SwiSh: Distributed shared state abstractions for programmable switches. In Proceedings of the USENIX Symposium on Networked Systems Design and Implementation. USENIX Association, 171\u2013191. Retrieved from https:\/\/www.usenix.org\/conference\/nsdi22\/presentation\/zeno"},{"key":"e_1_3_1_134_2","volume-title":"Proceedings of the IEEE Conference on Network and Distributed System Security","author":"Zhang Menghao","year":"2020","unstructured":"Menghao Zhang, Guanyu Li, Shicheng Wang, Chang Liu, Ang Chen, Hongxin Hu, Guofei Gu, Qi Li, Mingwei Xu, and Jianping Wu. 2020. Poseidon: Mitigating volumetric DDoS attacks with programmable switches. In Proceedings of the IEEE Conference on Network and Distributed System Security."},{"key":"e_1_3_1_135_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2020.107597"},{"key":"e_1_3_1_136_2","volume-title":"Proceedings of the USENIX Symposium on Networked Systems Design and Implementation (NSDI\u201924)","author":"Zhang Yinda","year":"2024","unstructured":"Yinda Zhang, Peiqing Chen, and Zaoxing Liu. 2024. OctoSketch: Enabling real-time, continuous network monitoring over multiple cores. In Proceedings of the USENIX Symposium on Networked Systems Design and Implementation (NSDI\u201924)."},{"key":"e_1_3_1_137_2","volume-title":"Proceedings of the ACM SIGCOMM","author":"Zhang Yinda","year":"2021","unstructured":"Yinda Zhang, Zaoxing Liu, Ruixin Wang, Tong Yang, Jizhou Li, Ruijie Miao, Peng Liu, Ruwen Zhang, and Junchen Jiang. 2021. CocoSketch: High-performance sketch-based measurement over arbitrary partial key query. In Proceedings of the ACM SIGCOMM."},{"key":"e_1_3_1_138_2","doi-asserted-by":"publisher","DOI":"10.14778\/3583140.3583147"},{"key":"e_1_3_1_139_2","first-page":"991","volume-title":"Proceedings of the USENIX Symposium on Networked Systems Design and Implementation","author":"Zhao Yikai","year":"2021","unstructured":"Yikai Zhao, Kaicheng Yang, Zirui Liu, Tong Yang, Li Chen, Shiyi Liu, Naiqian Zheng, Ruixin Wang, Hanbo Wu, Yi Wang, and Nicholas Zhang. 2021. LightGuardian: A full-visibility, lightweight, in-band telemetry system using sketchlets. In Proceedings of the USENIX Symposium on Networked Systems Design and Implementation. USENIX Association, 991\u20131010. Retrieved from https:\/\/www.usenix.org\/conference\/nsdi21\/presentation\/zhao"},{"key":"e_1_3_1_140_2","first-page":"1083","volume-title":"Proceedings of the USENIX Symposium on Operating Systems Design and Implementation","author":"Zhao Zhipeng","year":"2020","unstructured":"Zhipeng Zhao, Hugo Sadok, Nirav Atre, James C. Hoe, Vyas Sekar, and Justine Sherry. 2020. Achieving 100Gbps intrusion prevention on a single server. In Proceedings of the USENIX Symposium on Operating Systems Design and Implementation. USENIX Association, 1083\u20131100."},{"key":"e_1_3_1_141_2","first-page":"486","volume-title":"Proceedings of the ACM SIGCOMM (SIGCOMM\u201922)","author":"Zheng Hao","year":"2022","unstructured":"Hao Zheng, Chen Tian, Tong Yang, Huiping Lin, Chang Liu, Zhaochen Zhang, Wanchun Dou, and Guihai Chen. 2022. FlyMon: Enabling on-the-fly task reconfiguration for network measurement. In Proceedings of the ACM SIGCOMM (SIGCOMM\u201922). 486\u2013502."},{"key":"e_1_3_1_142_2","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1137\/1.9781611977059.2","volume-title":"Proceedings of the Symposium on Algorithmic Principles of Computer Systems (APOCS\u201922)","author":"Zheng Yufei","year":"2022","unstructured":"Yufei Zheng, Xiaoqi Chen, Mark Braverman, and Jennifer Rexford. 2022. Unbiased delay measurement in the data plane. In Proceedings of the Symposium on Algorithmic Principles of Computer Systems (APOCS\u201922). SIAM, 15\u201330."},{"key":"e_1_3_1_143_2","unstructured":"Yufei Zheng Huacheng Yu and Jennifer Rexford. 2022. Detecting TCP packet reordering in the data plane. Retrieved from https:\/\/arXiv:2301.00058"},{"key":"e_1_3_1_144_2","volume-title":"Proceedings of the ACM SIGCOMM CoNEXT Conference","author":"Zhou Yu","year":"2020","unstructured":"Yu Zhou, Dai Zhang, Kai Gao, Chen Sun, Jiamin Cao, Yangyang Wang, Mingwei Xu, and Jianping Wu. 2020. Newton: Intent-driven network traffic monitoring. In Proceedings of the ACM SIGCOMM CoNEXT Conference."}],"container-title":["ACM Computing Surveys"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3716819","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3716819","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3716819","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:18:53Z","timestamp":1750295933000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3716819"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3,5]]},"references-count":143,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2025,8,31]]}},"alternative-id":["10.1145\/3716819"],"URL":"https:\/\/doi.org\/10.1145\/3716819","relation":{},"ISSN":["0360-0300","1557-7341"],"issn-type":[{"value":"0360-0300","type":"print"},{"value":"1557-7341","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,3,5]]},"assertion":[{"value":"2024-01-22","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-01-22","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-03-05","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}