{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,30]],"date-time":"2024-10-30T20:23:59Z","timestamp":1730319839155,"version":"3.28.0"},"publisher-location":"New York, NY, USA","reference-count":65,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,3,28]],"date-time":"2018-03-28T00:00:00Z","timestamp":1522195200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,3,28]]},"DOI":"10.1145\/3185467.3185475","type":"proceedings-article","created":{"date-parts":[[2018,3,23]],"date-time":"2018-03-23T12:30:47Z","timestamp":1521808247000},"page":"1-14","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":17,"title":["A Comparison of Performance and Accuracy of Measurement Algorithms in Software"],"prefix":"10.1145","author":[{"given":"Omid","family":"Alipourfard","sequence":"first","affiliation":[{"name":"Yale University"}]},{"given":"Masoud","family":"Moshref","sequence":"additional","affiliation":[{"name":"Barefoot Networks"}]},{"given":"Yang","family":"Zhou","sequence":"additional","affiliation":[{"name":"Peking University"}]},{"given":"Tong","family":"Yang","sequence":"additional","affiliation":[{"name":"Peking University"}]},{"given":"Minlan","family":"Yu","sequence":"additional","affiliation":[{"name":"Yale University"}]}],"member":"320","published-online":{"date-parts":[[2018,3,28]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Intel Performance Counter Monitor. https:\/\/software.intel.com\/en-us\/articles\/intel-performance-counter-monitor Intel Performance Counter Monitor. https:\/\/software.intel.com\/en-us\/articles\/intel-performance-counter-monitor"},{"key":"e_1_3_2_1_2_1","unstructured":"Scaling in the Linux Networking Stack. https:\/\/www.kernel.org\/doc\/Documentation\/networking\/scaling.txt Scaling in the Linux Networking Stack. https:\/\/www.kernel.org\/doc\/Documentation\/networking\/scaling.txt"},{"key":"e_1_3_2_1_3_1","unstructured":"2012. CAIDA Anonymized Internet Traces 2012. (2012). http:\/\/www.caida.org\/data\/passive\/passive_2012_dataset.xml 2012. CAIDA Anonymized Internet Traces 2012. (2012). http:\/\/www.caida.org\/data\/passive\/passive_2012_dataset.xml"},{"key":"e_1_3_2_1_4_1","unstructured":"2013. AT&T Domain 2.0 Vision White Paper. (2013). http:\/\/goo.gl\/YqSjkA 2013. AT&T Domain 2.0 Vision White Paper. (2013). http:\/\/goo.gl\/YqSjkA"},{"key":"e_1_3_2_1_5_1","unstructured":"2013. Intel Haswell. (2013). http:\/\/www.7-cpu.com\/cpu\/Haswell.html 2013. Intel Haswell. (2013). http:\/\/www.7-cpu.com\/cpu\/Haswell.html"},{"key":"e_1_3_2_1_6_1","unstructured":"2016. DPDK. http:\/\/dpdk.org. (2016). 2016. DPDK. http:\/\/dpdk.org. (2016)."},{"key":"e_1_3_2_1_7_1","unstructured":"2017. OVS hash map. (2017). https:\/\/github.com\/openvswitch\/ovs\/blob\/master\/lib\/cmap.h 2017. OVS hash map. (2017). https:\/\/github.com\/openvswitch\/ovs\/blob\/master\/lib\/cmap.h"},{"key":"e_1_3_2_1_8_1","unstructured":"2017. SMHasher. (2017). https:\/\/github.com\/rurban\/smhasher 2017. SMHasher. (2017). https:\/\/github.com\/rurban\/smhasher"},{"key":"e_1_3_2_1_9_1","unstructured":"2017. Writing a Damn Fast Hash Table With Tiny Memory Footprints. (2017). http:\/\/www.idryman.org\/blog\/2017\/05\/03\/writing-a-damn-fast-hash-table-with-tiny-memory-footprints\/ 2017. Writing a Damn Fast Hash Table With Tiny Memory Footprints. (2017). http:\/\/www.idryman.org\/blog\/2017\/05\/03\/writing-a-damn-fast-hash-table-with-tiny-memory-footprints\/"},{"key":"e_1_3_2_1_10_1","unstructured":"2018. 7-Zip LZMA Benchmark. (2018). http:\/\/www.7-cpu.com\/ 2018. 7-Zip LZMA Benchmark. (2018). http:\/\/www.7-cpu.com\/"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2834050.2834064"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1851275.1851192"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1879141.1879175"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2079296.2079304"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/362686.362692"},{"volume-title":"Non-scalable Locks Are Dangerous. In Linux Symposium.","year":"2012","author":"Boyd-Wickizer Silas","key":"e_1_3_2_1_16_1"},{"volume":"199","journal-title":"J. McQuaid.","author":"Bradner S.","key":"e_1_3_2_1_17_1"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1985.48"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"crossref","unstructured":"Moses Charikar Kevin Chen and Martin Farach-Colton. 2002. Finding Frequent Items in Data Streams. In Automata Languages and Programming. Moses Charikar Kevin Chen and Martin Farach-Colton. 2002. Finding Frequent Items in Data Streams. In Automata Languages and Programming.","DOI":"10.1007\/3-540-45465-9_59"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"crossref","unstructured":"Benoit Claise. 2004. Cisco systems NetFlow services export version 9. http:\/\/tools.ietf.org\/html\/rfc3954.html (2004). Benoit Claise. 2004. Cisco systems NetFlow services export version 9. http:\/\/tools.ietf.org\/html\/rfc3954.html (2004).","DOI":"10.17487\/rfc3954"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.14778\/1454159.1454225"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2003.12.001"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1065167.1065201"},{"volume-title":"Summarizing and Mining Skewed Data Streams. In SIAM International Conference on Data Mining.","year":"2005","author":"Cormode Graham","key":"e_1_3_2_1_24_1"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1921151.1921154"},{"key":"e_1_3_2_1_26_1","unstructured":"Mihai Dobrescu Katerina Argyraki and Sylvia Ratnasamy. 2012. Toward Predictable Performance in Software Packet-Processing Platforms. In NSDI. Mihai Dobrescu Katerina Argyraki and Sylvia Ratnasamy. 2012. Toward Predictable Performance in Software Packet-Processing Platforms. In NSDI."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/863955.863992"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"crossref","unstructured":"Daniel Egloff and Markus Leippold. 2010. Quantile Estimation with Adaptive Imprtance Sampling. The Annals of Statistics (2010). Daniel Egloff and Markus Leippold. 2010. Quantile Estimation with Adaptive Imprtance Sampling. The Annals of Statistics (2010).","DOI":"10.1214\/09-AOS745"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/633025.633056"},{"volume-title":"Proceedings of the 10th USENIX Conference on Networked Systems Design and Implementation.","year":"2013","author":"Fan Bin","key":"e_1_3_2_1_30_1"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375670"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1851182.1851207"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-87779-0_24"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/948205.948235"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3098822.3098831"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"crossref","unstructured":"Jinho Hwang K. K. Ramakrishnan and Timothy Wood. 2014. NetVM: High Performance and Flexible Networking Using Virtualization on Commodity Platforms. In NSDI. Jinho Hwang K. K. Ramakrishnan and Timothy Wood. 2014. NetVM: High Performance and Flexible Networking Using Virtualization on Commodity Platforms. In NSDI.","DOI":"10.1109\/TNSM.2015.2401568"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/IISWC.2014.6983036"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/ANCS.2011.45"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/354871.354874"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2491956.2462187"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142495"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1005686.1005709"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1140277.1140295"},{"key":"e_1_3_2_1_44_1","unstructured":"David Levinthal. 2009. Performance Analysis Guide for Intel Core i7 Processor and Intel Xeon 5500 processors. (2009). https:\/\/software.intel.com\/sites\/products\/collateral\/hpc\/vtune\/performance_analysis_guide.pdf David Levinthal. 2009. Performance Analysis Guide for Intel Core i7 Processor and Intel Xeon 5500 processors. (2009). https:\/\/software.intel.com\/sites\/products\/collateral\/hpc\/vtune\/performance_analysis_guide.pdf"},{"key":"e_1_3_2_1_45_1","unstructured":"Ping Li and Cun-Hui Zhang. 2011. A New Algorithm for Compressed Counting with Applications in Shannon Entropy Estimation in Dynamic Data. In COLT. Ping Li and Cun-Hui Zhang. 2011. A New Algorithm for Compressed Counting with Applications in Shannon Entropy Estimation in Dynamic Data. In COLT."},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/304182.304204"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30570-5_27"},{"key":"e_1_3_2_1_48_1","unstructured":"Michael Mitzenmacher Thomas Steinke and Justin Thaler. 2011. Hierarchical heavy hitters with the space saving algorithm. arXiv preprint arXiv:1102.5540 (2011). Michael Mitzenmacher Thomas Steinke and Justin Thaler. 2011. Hierarchical heavy hitters with the space saving algorithm. arXiv preprint arXiv:1102.5540 (2011)."},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2491185.2491196"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2716281.2836099"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2003.12.002"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/2486001.2486026"},{"key":"e_1_3_2_1_53_1","unstructured":"Ben Pfaff Justin Pettit Teemu Koponen Ethan J Jackson Andy Zhou Jarno Rajahalme Jesse Gross Alex Wang Joe Stringer Pravin Shelar and others. 2015. The Design and Implementation of Open vSwitch. In NSDI. Ben Pfaff Justin Pettit Teemu Koponen Ethan J Jackson Andy Zhou Jarno Rajahalme Jesse Gross Alex Wang Joe Stringer Pravin Shelar and others. 2015. The Design and Implementation of Open vSwitch. In NSDI."},{"key":"e_1_3_2_1_54_1","unstructured":"Luigi Rizzo. 2012. netmap: A Novel Framework for Fast Packet I\/O. In Presented as part of the 2012 USENIX Annual Technical Conference (USENIX ATC 12). Luigi Rizzo. 2012. netmap: A Novel Framework for Fast Packet I\/O. In Presented as part of the 2012 USENIX Annual Technical Conference (USENIX ATC 12)."},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2007.896150"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/1879141.1879186"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSST.2010.5496972"},{"key":"e_1_3_2_1_58_1","unstructured":"Amin Vahdat. 2014. Enter the Andromeda zone - Google Cloud Platform's Latest Networking Stack. (2014). http:\/\/goo.gl\/smN6W0 Amin Vahdat. 2014. Enter the Andromeda zone - Google Cloud Platform's Latest Networking Stack. (2014). http:\/\/goo.gl\/smN6W0"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"crossref","unstructured":"Shobha Venkataraman Dawn Song Phillip B. Gibbons and Avrim Blum. 2005. New Streaming Algorithms for Fast Detection of Super-spreaders. In NDSS. Shobha Venkataraman Dawn Song Phillip B. Gibbons and Avrim Blum. 2005. New Streaming Algorithms for Fast Detection of Super-spreaders. In NDSS.","DOI":"10.21236\/ADA461026"},{"key":"e_1_3_2_1_60_1","unstructured":"Richard Wang Dana Butnariu and Jennifer Rexford. 2011. OpenFlow-based Server Load Balancing Gone Wild. In Hot-ICE. Richard Wang Dana Butnariu and Jennifer Rexford. 2011. OpenFlow-based Server Load Balancing Gone Wild. In Hot-ICE."},{"key":"e_1_3_2_1_61_1","unstructured":"Minlan Yu Lavanya Jose and Rui Miao. 2013. Software Defined Traffic Measurement with OpenSketch. In NSDI. Minlan Yu Lavanya Jose and Rui Miao. 2013. Software Defined Traffic Measurement with OpenSketch. In NSDI."},{"volume-title":"Proceedings of the 2Nd USENIX Conference on Hot Topics in Cloud Computing.","year":"2010","author":"Zaharia Matei","key":"e_1_3_2_1_62_1"},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/2535372.2535411"},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/2535372.2535379"},{"key":"e_1_3_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/2535372.2535379"}],"event":{"name":"SOSR '18: Symposium on SDN Research","sponsor":["SIGCOMM ACM Special Interest Group on Data Communication","ONS Open Networking Summit"],"location":"Los Angeles CA USA","acronym":"SOSR '18"},"container-title":["Proceedings of the Symposium on SDN Research"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3185467.3185475","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,10]],"date-time":"2023-01-10T16:49:39Z","timestamp":1673369379000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3185467.3185475"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,28]]},"references-count":65,"alternative-id":["10.1145\/3185467.3185475","10.1145\/3185467"],"URL":"https:\/\/doi.org\/10.1145\/3185467.3185475","relation":{},"subject":[],"published":{"date-parts":[[2018,3,28]]},"assertion":[{"value":"2018-03-28","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}