{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T18:12:01Z","timestamp":1775326321477,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":47,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,7,1]],"date-time":"2022-07-01T00:00:00Z","timestamp":1656633600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"International Postdoctoral Exchange Fellowship Program of China","award":["PC2021037"],"award-info":[{"award-number":["PC2021037"]}]},{"DOI":"10.13039\/501100002858","name":"China Postdoctoral Science Foundation","doi-asserted-by":"publisher","award":["2020TQ0158, 2020M682825"],"award-info":[{"award-number":["2020TQ0158, 2020M682825"]}],"id":[{"id":"10.13039\/501100002858","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Key-Area R&D Program of Guangdong Province","award":["2020B0101130003"],"award-info":[{"award-number":["2020B0101130003"]}]},{"name":"Guangdong Basic and Applied Basic Research Foundation","award":["2019B1515120031"],"award-info":[{"award-number":["2019B1515120031"]}]},{"name":"the Major Key Project of PCL","award":["PCL2021A02, PCL2021A08"],"award-info":[{"award-number":["PCL2021A02, PCL2021A08"]}]},{"name":"Basic Research Enhancement Program of China","award":["2021-JCJQ-JJ-0483"],"award-info":[{"award-number":["2021-JCJQ-JJ-0483"]}]},{"name":"National Key R&D Program of China","award":["2020YFB1806400"],"award-info":[{"award-number":["2020YFB1806400"]}]},{"name":"Natural Science Foundation of China","award":["61725206, 62102203"],"award-info":[{"award-number":["61725206, 62102203"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,7]]},"DOI":"10.1145\/3542637.3542644","type":"proceedings-article","created":{"date-parts":[[2023,11,8]],"date-time":"2023-11-08T00:29:28Z","timestamp":1699403368000},"page":"43-49","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":13,"title":["HybridTSS: A Recursive Scheme Combining Coarse- and Fine- Grained Tuples for Packet Classification"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9234-0763","authenticated-orcid":false,"given":"Yuxi","family":"Liu","sequence":"first","affiliation":[{"name":"Institute of Future Networks, Southern University of Science and Technology, China and Peng Cheng Laboratory, China"}]},{"given":"Yao","family":"Xin","sequence":"additional","affiliation":[{"name":"Peng Cheng Laboratory, China"}]},{"given":"Wenjun","family":"Li","sequence":"additional","affiliation":[{"name":"Harvard University, United States of America and Peng Cheng Laboratory, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7620-1955","authenticated-orcid":false,"given":"Haoyu","family":"Song","sequence":"additional","affiliation":[{"name":"Futurewei Technologies, United States of America"}]},{"given":"Ori","family":"Rottenstreich","sequence":"additional","affiliation":[{"name":"Technion, Israel"}]},{"given":"Gaogang","family":"Xie","sequence":"additional","affiliation":[{"name":"Computer Network Information Center, Chinese Academy of Sciences, China and University of Chinese Academy of Sciences, China"}]},{"given":"Weichao","family":"Li","sequence":"additional","affiliation":[{"name":"Peng Cheng Laboratory, China"}]},{"given":"Yi","family":"Wang","sequence":"additional","affiliation":[{"name":"Institute of Future Networks, Southern University of Science and Technology, China and Peng Cheng Laboratory, China"}]}],"member":"320","published-online":{"date-parts":[[2023,11,7]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Packet classification for core routers: Is there an alternative to CAMs?","author":"Baboescu Florin","unstructured":"Florin Baboescu , Sumeet Singh , and George Varghese . 2003. Packet classification for core routers: Is there an alternative to CAMs? . In IEEE INFOCOM. Florin Baboescu, Sumeet Singh, and George Varghese. 2003. Packet classification for core routers: Is there an alternative to CAMs?. In IEEE INFOCOM."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"crossref","unstructured":"Florin Baboescu and George Varghese. 2001. Scalable Packet Classification. In ACM SIGCOMM.  Florin Baboescu and George Varghese. 2001. Scalable Packet Classification. In ACM SIGCOMM.","DOI":"10.1145\/383059.383075"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2006.189"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2008.181"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TETC.2015.2449666"},{"key":"e_1_3_2_1_6_1","volume-title":"Chao and Bin Liu","year":"2007","unstructured":"H.\u00a0Jonathan. Chao and Bin Liu . 2007 . High Performance Switches and Routers. In John Wiley & Sons, Ltd . H.\u00a0Jonathan. Chao and Bin Liu. 2007. High Performance Switches and Routers. In John Wiley & Sons, Ltd."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2019.2920718"},{"key":"e_1_3_2_1_8_1","volume-title":"ByteCuts: Fast Packet Classification by Interior Bit Extraction","author":"Daly James","unstructured":"James Daly and Eric Torng . 2018. ByteCuts: Fast Packet Classification by Interior Bit Extraction . In IEEE INFOCOM. James Daly and Eric Torng. 2018. ByteCuts: Fast Packet Classification by Interior Bit Extraction. In IEEE INFOCOM."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"crossref","unstructured":"Jeffrey Fong and etal 2012. ParaSplit: A scalable architecture on FPGA for terabit packet classification. In IEEE Hot Interconnects.  Jeffrey Fong and et al. 2012. ParaSplit: A scalable architecture on FPGA for terabit packet classification. In IEEE Hot Interconnects.","DOI":"10.1109\/HOTI.2012.17"},{"key":"e_1_3_2_1_10_1","volume-title":"Packet classification via improved space decomposition techniques","author":"Geraci Filippo","unstructured":"Filippo Geraci , Marco Pellegrini , Paolo Pisati , and Luigi Rizzo . 2005. Packet classification via improved space decomposition techniques . In IEEE INFOCOM. Filippo Geraci, Marco Pellegrini, Paolo Pisati, and Luigi Rizzo. 2005. Packet classification via improved space decomposition techniques. In IEEE INFOCOM."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"crossref","unstructured":"Pankaj Gupta and Nick McKeown. 1999. Packet classification on multiple fields. In ACM SIGCOMM.  Pankaj Gupta and Nick McKeown. 1999. Packet classification on multiple fields. In ACM SIGCOMM.","DOI":"10.1145\/316188.316217"},{"key":"e_1_3_2_1_12_1","volume-title":"Packet classification using hierarchical intelligent cuttings","author":"Gupta Pankaj","unstructured":"Pankaj Gupta and Nick McKeown . 1999. Packet classification using hierarchical intelligent cuttings . In IEEE Hot Interconnects . Pankaj Gupta and Nick McKeown. 1999. Packet classification using hierarchical intelligent cuttings. In IEEE Hot Interconnects."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/65.912717"},{"key":"e_1_3_2_1_14_1","volume-title":"Meta-algorithms for software-based packet classification","author":"He Peng","unstructured":"Peng He , Gaogang Xie , Kav\u00e9 Salamatian , and Laurent Mathy . 2014. Meta-algorithms for software-based packet classification . In IEEE ICNP. Peng He, Gaogang Xie, Kav\u00e9 Salamatian, and Laurent Mathy. 2014. Meta-algorithms for software-based packet classification. In IEEE ICNP."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2011.2162112"},{"key":"e_1_3_2_1_16_1","volume-title":"Machine Learning for Computer Systems and Networking: A Survey. Comput. Surveys","author":"Kanakis Marios\u00a0Evangelos","year":"2022","unstructured":"Marios\u00a0Evangelos Kanakis , Ramin Khalili , and Lin Wang . 2022. Machine Learning for Computer Systems and Networking: A Survey. Comput. Surveys ( 2022 ). Marios\u00a0Evangelos Kanakis, Ramin Khalili, and Lin Wang. 2022. Machine Learning for Computer Systems and Networking: A Survey. Comput. Surveys (2022)."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-15509-8_26"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"crossref","unstructured":"TV Lakshman and Dimitrios Stiliadis. 1998. High-speed policy-based packet forwarding using efficient multi-dimensional range matching. In ACM SIGCOMM.  TV Lakshman and Dimitrios Stiliadis. 1998. High-speed policy-based packet forwarding using efficient multi-dimensional range matching. In ACM SIGCOMM.","DOI":"10.1145\/285237.285283"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1049\/iet-com.2018.6038"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2019.106898"},{"key":"e_1_3_2_1_21_1","unstructured":"Wenjun Li and etal 2019. TabTree: A TSS-assisted Bit-selecting Tree Scheme for Packet Classification with Balanced Rule Mapping. In ACM\/IEEE ANCS.  Wenjun Li and et al. 2019. TabTree: A TSS-assisted Bit-selecting Tree Scheme for Packet Classification with Balanced Rule Mapping. In ACM\/IEEE ANCS."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2020.2986935"},{"key":"e_1_3_2_1_23_1","volume-title":"HybridCuts: A scheme combining decomposition and cutting for packet classification","author":"Li Wenjun","unstructured":"Wenjun Li and Xianfeng Li. 2013. HybridCuts: A scheme combining decomposition and cutting for packet classification . In IEEE Hot Interconnects . Wenjun Li and Xianfeng Li. 2013. HybridCuts: A scheme combining decomposition and cutting for packet classification. In IEEE Hot Interconnects."},{"key":"e_1_3_2_1_24_1","volume-title":"CutSplit: A Decision-Tree Combining Cutting and Splitting for Scalable Packet Classification","author":"Li Wenjun","unstructured":"Wenjun Li , Xianfeng Li , Hui Li , and Gaogang Xie . 2018. CutSplit: A Decision-Tree Combining Cutting and Splitting for Scalable Packet Classification . In IEEE INFOCOM. Wenjun Li, Xianfeng Li, Hui Li, and Gaogang Xie. 2018. CutSplit: A Decision-Tree Combining Cutting and Splitting for Scalable Packet Classification. In IEEE INFOCOM."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"crossref","unstructured":"Eric Liang Hang Zhu Xin Jin and Ion Stoica. 2019. Neural packet classification. In ACM SIGCOMM.  Eric Liang Hang Zhu Xin Jin and Ion Stoica. 2019. Neural packet classification. In ACM SIGCOMM.","DOI":"10.1145\/3341302.3342221"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2010.44"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"crossref","unstructured":"Nick McKeown and etal 2008. OpenFlow: Enabling innovation in campus networks. In ACM SIGCOMM.  Nick McKeown and et al. 2008. OpenFlow: Enabling innovation in campus networks. In ACM SIGCOMM.","DOI":"10.1145\/1355734.1355746"},{"key":"e_1_3_2_1_28_1","unstructured":"Ben Pfaff and etal 2015. The design and implementation of Open vSwitch. In USENIX NSDI.  Ben Pfaff and et al. 2015. The design and implementation of Open vSwitch. In USENIX NSDI."},{"key":"e_1_3_2_1_29_1","unstructured":"Yaxuan Qi and etal 2009. Packet classification algorithms: From theory to practice. In IEEE INFOCOM.  Yaxuan Qi and et al. 2009. Packet classification algorithms: From theory to practice. In IEEE INFOCOM."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"crossref","unstructured":"Alon Rashelbach Ori Rottenstreich and Mark Silberstein. 2020. A Computational Approach to Packet Classification. In ACM SIGCOMM.  Alon Rashelbach Ori Rottenstreich and Mark Silberstein. 2020. A Computational Approach to Packet Classification. In ACM SIGCOMM.","DOI":"10.1145\/3387514.3405886"},{"key":"e_1_3_2_1_31_1","unstructured":"Alon Rashelbach Ori Rottenstreich and Mark Silberstein. 2022. Scaling Open vSwitch with a Computational Cache. In USENIX NSDI.  Alon Rashelbach Ori Rottenstreich and Mark Silberstein. 2022. Scaling Open vSwitch with a Computational Cache. In USENIX NSDI."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"crossref","unstructured":"Ori Rottenstreich and etal 2013. Compressing forwarding tables. In IEEE INFOCOM.  Ori Rottenstreich and et al. 2013. Compressing forwarding tables. In IEEE INFOCOM.","DOI":"10.1109\/INFCOM.2013.6566915"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"crossref","unstructured":"Ori Rottenstreich and etal 2020. Cooperative rule caching for SDN switches. In IEEE CloudNet.  Ori Rottenstreich and et al. 2020. Cooperative rule caching for SDN switches. In IEEE CloudNet.","DOI":"10.1109\/CloudNet51028.2020.9335795"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"crossref","unstructured":"Sumeet Singh Florin Baboescu George Varghese and Jia Wang. 2003. Packet classification using multidimensional cutting. In ACM SIGCOMM.  Sumeet Singh Florin Baboescu George Varghese and Jia Wang. 2003. Packet classification using multidimensional cutting. In ACM SIGCOMM.","DOI":"10.1145\/863955.863980"},{"key":"e_1_3_2_1_35_1","volume-title":"Packet classification using coarse-grained tuple spaces","author":"Song Haoyu","unstructured":"Haoyu Song , Jonathan Turner , and Sarang Dharmapurikar . 2006. Packet classification using coarse-grained tuple spaces . In ACM\/IEEE ANCS. Haoyu Song, Jonathan Turner, and Sarang Dharmapurikar. 2006. Packet classification using coarse-grained tuple spaces. In ACM\/IEEE ANCS."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"crossref","unstructured":"Venkatachary Srinivasan Subhash Suri and George Varghese. 1999. Packet Classification using Tuple Space Search. In ACM SIGCOMM.  Venkatachary Srinivasan Subhash Suri and George Varghese. 1999. Packet Classification using Tuple Space Search. In ACM SIGCOMM.","DOI":"10.1145\/316188.316216"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"crossref","unstructured":"Venkatachary Srinivasan George Varghese Subhash Suri and Marcel Waldvogel. 1998. Fast and Scalable Layer Four Switching. In ACM SIGCOMM.  Venkatachary Srinivasan George Varghese Subhash Suri and Marcel Waldvogel. 1998. Fast and Scalable Layer Four Switching. In ACM SIGCOMM.","DOI":"10.1145\/285237.285282"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1108956.1108958"},{"key":"e_1_3_2_1_39_1","volume-title":"Scalable packet classification using distributed crossproducing of field labels","author":"Taylor E","unstructured":"David\u00a0 E Taylor and Jonathan\u00a0 S Turner . 2005. Scalable packet classification using distributed crossproducing of field labels . In IEEE INFOCOM. David\u00a0E Taylor and Jonathan\u00a0S Turner. 2005. Scalable packet classification using distributed crossproducing of field labels. In IEEE INFOCOM."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2007.893156"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"crossref","unstructured":"Balajee Vamanan Gwendolyn Voskuilen and TN Vijaykumar. 2010. EffiCuts: Optimizing Packet Classification for Memory and Throughput. In ACM SIGCOMM.  Balajee Vamanan Gwendolyn Voskuilen and TN Vijaykumar. 2010. EffiCuts: Optimizing Packet Classification for Memory and Throughput. In ACM SIGCOMM.","DOI":"10.1145\/1851182.1851208"},{"key":"e_1_3_2_1_42_1","volume-title":"Machine learning 8, 3","author":"Watkins JCH","year":"1992","unstructured":"Christopher\u00a0 JCH Watkins and Peter Dayan . 1992. Q-learning. Machine learning 8, 3 ( 1992 ), 279\u2013292. Christopher\u00a0JCH Watkins and Peter Dayan. 1992. Q-learning. Machine learning 8, 3 (1992), 279\u2013292."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"crossref","unstructured":"Yao Xin and etal 2021. KickTree: A Recursive Algorithmic Scheme for Packet Classification with Bounded Worst-Case Performance. In ACM\/IEEE ANCS.  Yao Xin and et al. 2021. KickTree: A Recursive Algorithmic Scheme for Packet Classification with Bounded Worst-Case Performance. In ACM\/IEEE ANCS.","DOI":"10.1145\/3493425.3502752"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"crossref","unstructured":"Yao Xin and etal 2022. FPGA-based Updatable Packet Classification using TSS-combined Bit-selecting Tree. IEEE\/ACM Transactions on Networking(2022).  Yao Xin and et al. 2022. FPGA-based Updatable Packet Classification using TSS-combined Bit-selecting Tree. IEEE\/ACM Transactions on Networking(2022).","DOI":"10.1109\/TNET.2022.3181295"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2013.2270441"},{"key":"e_1_3_2_1_46_1","volume-title":"A sorted partitioning approach to high-speed and fast-update OpenFlow classification","author":"Yingchareonthawornchai Sorrachai","unstructured":"Sorrachai Yingchareonthawornchai , James Daly , Alex\u00a0 X Liu , and Eric Torng . 2016. A sorted partitioning approach to high-speed and fast-update OpenFlow classification . In IEEE ICNP. Sorrachai Yingchareonthawornchai, James Daly, Alex\u00a0X Liu, and Eric Torng. 2016. A sorted partitioning approach to high-speed and fast-update OpenFlow classification. In IEEE ICNP."},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2021.3100114"}],"event":{"name":"APNet 2022: 6th Asia-Pacific Workshop on Networking","location":"Fuzhou China","acronym":"APNet 2022"},"container-title":["Proceedings of the 6th Asia-Pacific Workshop on Networking"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3542637.3542644","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3542637.3542644","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:02:22Z","timestamp":1750186942000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3542637.3542644"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7]]},"references-count":47,"alternative-id":["10.1145\/3542637.3542644","10.1145\/3542637"],"URL":"https:\/\/doi.org\/10.1145\/3542637.3542644","relation":{},"subject":[],"published":{"date-parts":[[2022,7]]},"assertion":[{"value":"2023-11-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}