{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,23]],"date-time":"2025-12-23T10:02:11Z","timestamp":1766484131128,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":49,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,12,3]],"date-time":"2019-12-03T00:00:00Z","timestamp":1575331200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"DARPA\/MTO","award":["Lifelong Learning Machines program"],"award-info":[{"award-number":["Lifelong Learning Machines program"]}]},{"name":"ONR","award":["N00014-18-1-2364"],"award-info":[{"award-number":["N00014-18-1-2364"]}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CRII-1755646, CNS-1813487 and CCF-1918757"],"award-info":[{"award-number":["CRII-1755646, CNS-1813487 and CCF-1918757"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"NSF CAREER","award":["1652257"],"award-info":[{"award-number":["1652257"]}]},{"name":"Facebook Communications & Networking","award":["Research Award"],"award-info":[{"award-number":["Research Award"]}]},{"name":"Amazon AWS","award":["Cloud Credits for Research Program"],"award-info":[{"award-number":["Cloud Credits for Research Program"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,12,3]]},"DOI":"10.1145\/3359989.3365433","type":"proceedings-article","created":{"date-parts":[[2019,12,5]],"date-time":"2019-12-05T14:07:37Z","timestamp":1575554857000},"page":"285-291","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":40,"title":["QPipe"],"prefix":"10.1145","author":[{"given":"Nikita","family":"Ivkin","sequence":"first","affiliation":[{"name":"Amazon and Johns Hopkins University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhuolong","family":"Yu","sequence":"additional","affiliation":[{"name":"Johns Hopkins University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vladimir","family":"Braverman","sequence":"additional","affiliation":[{"name":"Johns Hopkins University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xin","family":"Jin","sequence":"additional","affiliation":[{"name":"Johns Hopkins University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,12,3]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2500128"},{"key":"e_1_3_2_1_2_1","volume-title":"Nsdi","volume":"10","author":"Al-Fares Mohammad","year":"2010","unstructured":"Mohammad Al-Fares , Sivasankar Radhakrishnan , Barath Raghavan , Nelson Huang , Amin Vahdat , 2010 . Hedera: dynamic flow scheduling for data center networks . In Nsdi , Vol. 10 . Mohammad Al-Fares, Sivasankar Radhakrishnan, Barath Raghavan, Nelson Huang, Amin Vahdat, et al. 2010. Hedera: dynamic flow scheduling for data center networks. In Nsdi, Vol. 10."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2619239.2626316"},{"key":"e_1_3_2_1_4_1","volume-title":"https:\/\/www.barefootnetworks.com\/technology\/#tofino","author":"Tofino Barefoot","year":"2019","unstructured":"Barefoot. 2019. Barefoot Tofino . ( 2019 ). https:\/\/www.barefootnetworks.com\/technology\/#tofino . Barefoot. 2019. Barefoot Tofino. (2019). https:\/\/www.barefootnetworks.com\/technology\/#tofino."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2068816.2068833"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3055399.3055424"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2656877.2656890"},{"key":"e_1_3_2_1_8_1","volume-title":"Universal sketches for the frequency negative moments and other decreasing streaming sums. arXiv preprint arXiv:1408.5096","author":"Braverman Vladimir","year":"2014","unstructured":"Vladimir Braverman and Stephen R Chestnut . 2014. Universal sketches for the frequency negative moments and other decreasing streaming sums. arXiv preprint arXiv:1408.5096 ( 2014 ). Vladimir Braverman and Stephen R Chestnut. 2014. Universal sketches for the frequency negative moments and other decreasing streaming sums. arXiv preprint arXiv:1408.5096 (2014)."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2902251.2902282"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.APPROX-RANDOM.2015.573"},{"key":"e_1_3_2_1_11_1","unstructured":"CAIDA. 2009. The CAIDA DNS root\/gTLD RTT Dataset. (2009). https:\/\/www.caida.org\/data\/passive\/dns_root_gtld_rtt_dataset.xml.  CAIDA. 2009. The CAIDA DNS root\/gTLD RTT Dataset. (2009). https:\/\/www.caida.org\/data\/passive\/dns_root_gtld_rtt_dataset.xml."},{"key":"e_1_3_2_1_12_1","volume-title":"https:\/\/www.caida.org\/data\/active\/ipv4_dnsnames_dataset.xml","author":"Names Dataset CAIDA.","year":"2014","unstructured":"CAIDA. 2014. IPv4 Routed \/24 DNS Names Dataset . ( 2014 ). https:\/\/www.caida.org\/data\/active\/ipv4_dnsnames_dataset.xml . CAIDA. 2014. IPv4 Routed \/24 DNS Names Dataset. (2014). https:\/\/www.caida.org\/data\/active\/ipv4_dnsnames_dataset.xml."},{"key":"e_1_3_2_1_13_1","unstructured":"CAIDA. 2016. The CAIDA Anonymized Internet Traces 2016 Dataset. (2016). http:\/\/www.caida.org\/data\/passive\/passive_2016_dataset.xml.  CAIDA. 2016. The CAIDA Anonymized Internet Traces 2016 Dataset. (2016). http:\/\/www.caida.org\/data\/passive\/passive_2016_dataset.xml."},{"key":"e_1_3_2_1_14_1","volume-title":"https:\/\/www.cavium.com\/","author":"Pliant Cavium","year":"2019","unstructured":"cavium. 2019. Cavium X Pliant . ( 2019 ). https:\/\/www.cavium.com\/ . cavium. 2019. Cavium XPliant. (2019). https:\/\/www.cavium.com\/."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939785"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2006.11.023"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-009-0172-z"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2003.12.001"},{"key":"e_1_3_2_1_19_1","volume-title":"proceedings of the first international conference on. IEEE, 280--291","author":"DeWitt David J","year":"1991","unstructured":"David J DeWitt , Jeffrey F Naughton , and Donovan A Schneider . 1991 . Parallel sorting on a shared-nothing architecture using probabilistic splitting. In Parallel and distributed information systems, 1991 ., proceedings of the first international conference on. IEEE, 280--291 . David J DeWitt, Jeffrey F Naughton, and Donovan A Schneider. 1991. Parallel sorting on a shared-nothing architecture using probabilistic splitting. In Parallel and distributed information systems, 1991., proceedings of the first international conference on. IEEE, 280--291."},{"key":"e_1_3_2_1_20_1","first-page":"127","article-title":"Method and system of measuring latency and packet loss in a network by using probe packets. (October 24 2006)","volume":"7","author":"Edmison Kelvin Ross","year":"2006","unstructured":"Kelvin Ross Edmison , Hans Frederick Johnsen , and Walter Joseph Carpini . 2006 . Method and system of measuring latency and packet loss in a network by using probe packets. (October 24 2006) . US Patent 7 , 127 ,508. Kelvin Ross Edmison, Hans Frederick Johnsen, and Walter Joseph Carpini. 2006. Method and system of measuring latency and packet loss in a network by using probe packets. (October 24 2006). US Patent 7,127,508.","journal-title":"US Patent"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972979.9"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375670"},{"volume-title":"Data Stream Management","author":"Greenwald Michael B","key":"e_1_3_2_1_23_1","unstructured":"Michael B Greenwald and Sanjeev Khanna . 2016. Quantiles and equi-depth histograms over streams . In Data Stream Management . Springer , 45--86. Michael B Greenwald and Sanjeev Khanna. 2016. Quantiles and equi-depth histograms over streams. In Data Stream Management. Springer, 45--86."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3164135.3164145"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3098822.3098831"},{"key":"e_1_3_2_1_26_1","volume-title":"https:\/\/www.intel.com\/content\/dam\/www\/public\/us\/en\/documents\/product-briefs\/ethernet-switch-fm6000-series-brief.pdf","author":"Flexpipe Intel","year":"2019","unstructured":"Intel. 2019. Intel Flexpipe . ( 2019 ). https:\/\/www.intel.com\/content\/dam\/www\/public\/us\/en\/documents\/product-briefs\/ethernet-switch-fm6000-series-brief.pdf . Intel. 2019. Intel Flexpipe. (2019). https:\/\/www.intel.com\/content\/dam\/www\/public\/us\/en\/documents\/product-briefs\/ethernet-switch-fm6000-series-brief.pdf."},{"key":"e_1_3_2_1_27_1","volume-title":"Nikita and Vladimir Braverman","author":"Lang Kevin Karnin Zohar Liberty Edo","year":"2019","unstructured":"Liberty Edo Lang Kevin Karnin Zohar Ivkin , Nikita and Vladimir Braverman . 2019 . Streaming Quantiles Algorithms with Small Space and Update Time . arXiv preprint (2019). Liberty Edo Lang Kevin Karnin Zohar Ivkin, Nikita and Vladimir Braverman. 2019. Streaming Quantiles Algorithms with Small Space and Update Time. arXiv preprint (2019)."},{"key":"e_1_3_2_1_28_1","unstructured":"Xin Jin Xiaozhou Li Haoyu Zhang Nate Foster Jeongkeun Lee Robert Soul\u00e9 Changhoon Kim and Ion Stoica. 2018. NetChain: Scale-Free Sub-RTT Coordination. In USENIX NSDI.  Xin Jin Xiaozhou Li Haoyu Zhang Nate Foster Jeongkeun Lee Robert Soul\u00e9 Changhoon Kim and Ion Stoica. 2018. NetChain: Scale-Free Sub-RTT Coordination. In USENIX NSDI."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"crossref","unstructured":"Xin Jin Xiaozhou Li Haoyu Zhang Robert Soul\u00e9 Jeongkeun Lee Nate Foster Changhoon Kim and Ion Stoica. 2017. NetCache: Balancing Key-Value Stores with Fast In-Network Caching. In ACM SOSP.  Xin Jin Xiaozhou Li Haoyu Zhang Robert Soul\u00e9 Jeongkeun Lee Nate Foster Changhoon Kim and Ion Stoica. 2017. NetCache: Balancing Key-Value Stores with Fast In-Network Caching. In ACM SOSP.","DOI":"10.1145\/3132747.3132764"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2619239.2626307"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2016.17"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1028788.1028812"},{"key":"e_1_3_2_1_33_1","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 USENIX FAST.  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 USENIX FAST."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2934872.2934906"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/276304.276342"},{"key":"e_1_3_2_1_36_1","volume-title":"Network data and measurement. Annual review of sociology 16, 1","author":"Marsden Peter V","year":"1990","unstructured":"Peter V Marsden . 1990. Network data and measurement. Annual review of sociology 16, 1 ( 1990 ), 435--463. Peter V Marsden. 1990. Network data and measurement. Annual review of sociology 16, 1 (1990), 435--463."},{"key":"e_1_3_2_1_37_1","volume-title":"Recent developments in network measurement. Models and methods in social network analysis 8","author":"Marsden Peter V","year":"2005","unstructured":"Peter V Marsden . 2005. Recent developments in network measurement. Models and methods in social network analysis 8 ( 2005 ), 30. Peter V Marsden. 2005. Recent developments in network measurement. Models and methods in social network analysis 8 (2005), 30."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3098822.3098824"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2716281.2836099"},{"key":"e_1_3_2_1_40_1","volume-title":"Selection and sorting with limited storage. Theoretical computer science 12, 3","author":"Ian Munro J","year":"1980","unstructured":"J Ian Munro and Mike S Paterson . 1980. Selection and sorting with limited storage. Theoretical computer science 12, 3 ( 1980 ), 315--323. J Ian Munro and Mike S Paterson. 1980. Selection and sorting with limited storage. Theoretical computer science 12, 3 (1980), 315--323."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1452520.1452539"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1155\/2005\/962135"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/233269.233342"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/582095.582099"},{"key":"e_1_3_2_1_45_1","unstructured":"Naveen Kr Sharma Antoine Kaufmann Thomas Anderson Arvind Krishnamurthy Jacob Nelson and Simon Peter. 2017. Evaluating the power of flexible packet processing for network resource allocation. In USENIX NSDI.  Naveen Kr Sharma Antoine Kaufmann Thomas Anderson Arvind Krishnamurthy Jacob Nelson and Simon Peter. 2017. Evaluating the power of flexible packet processing for network resource allocation. In USENIX NSDI."},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031495.1031524"},{"key":"e_1_3_2_1_47_1","volume-title":"Smoking out the heavy-hitter flows with hashpipe. arXiv preprint arXiv:1611.04825","author":"Sivaraman Vibhaalakshmi","year":"2016","unstructured":"Vibhaalakshmi Sivaraman , Srinivas Narayana , Ori Rottenstreich , S Muthukrishnan , and Jennifer Rexford . 2016. Smoking out the heavy-hitter flows with hashpipe. arXiv preprint arXiv:1611.04825 ( 2016 ). Vibhaalakshmi Sivaraman, Srinivas Narayana, Ori Rottenstreich, S Muthukrishnan, and Jennifer Rexford. 2016. Smoking out the heavy-hitter flows with hashpipe. arXiv preprint arXiv:1611.04825 (2016)."},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465312"},{"volume-title":"Presented as part of the 10th {USENIX} Symposium on Networked Systems Design and Implementation ({NSDI} 13). 29--42.","author":"Yu Minlan","key":"e_1_3_2_1_49_1","unstructured":"Minlan Yu , Lavanya Jose , and Rui Miao . 2013. Software Defined Traffic Measurement with OpenSketch . In Presented as part of the 10th {USENIX} Symposium on Networked Systems Design and Implementation ({NSDI} 13). 29--42. Minlan Yu, Lavanya Jose, and Rui Miao. 2013. Software Defined Traffic Measurement with OpenSketch. In Presented as part of the 10th {USENIX} Symposium on Networked Systems Design and Implementation ({NSDI} 13). 29--42."}],"event":{"name":"CoNEXT '19: The 15th International Conference on emerging Networking EXperiments and Technologies","sponsor":["SIGCOMM ACM Special Interest Group on Data Communication"],"location":"Orlando Florida","acronym":"CoNEXT '19"},"container-title":["Proceedings of the 15th International Conference on Emerging Networking Experiments And Technologies"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3359989.3365433","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3359989.3365433","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3359989.3365433","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:13:28Z","timestamp":1750202008000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3359989.3365433"}},"subtitle":["quantiles sketch fully in the data plane"],"short-title":[],"issued":{"date-parts":[[2019,12,3]]},"references-count":49,"alternative-id":["10.1145\/3359989.3365433","10.1145\/3359989"],"URL":"https:\/\/doi.org\/10.1145\/3359989.3365433","relation":{},"subject":[],"published":{"date-parts":[[2019,12,3]]},"assertion":[{"value":"2019-12-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}