{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,30]],"date-time":"2026-06-30T15:52:35Z","timestamp":1782834755108,"version":"3.54.5"},"publisher-location":"New York, NY, USA","reference-count":40,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,9,1]],"date-time":"2023-09-01T00:00:00Z","timestamp":1693526400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Key-Area Research and Development Program of Guangdong Province","award":["2021B0101400001"],"award-info":[{"award-number":["2021B0101400001"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62150610497"],"award-info":[{"award-number":["62150610497"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62172108"],"award-info":[{"award-number":["62172108"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62002066"],"award-info":[{"award-number":["62002066"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100007219","name":"Natural Science Foundation of Shanghai","doi-asserted-by":"publisher","award":["23ZR1404900"],"award-info":[{"award-number":["23ZR1404900"]}],"id":[{"id":"10.13039\/100007219","id-type":"DOI","asserted-by":"publisher"}]},{"name":"the Major Key Project of PCL"},{"name":"Open Research Projects of Zhejiang Lab","award":["2022QA0AB07"],"award-info":[{"award-number":["2022QA0AB07"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,9,10]]},"DOI":"10.1145\/3603269.3604862","type":"proceedings-article","created":{"date-parts":[[2023,9,1]],"date-time":"2023-09-01T16:16:29Z","timestamp":1693584989000},"page":"208-219","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["BMW Tree: Large-scale, High-throughput and Modular PIFO Implementation using Balanced Multi-Way Sorting Tree"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5875-1953","authenticated-orcid":false,"given":"Ruyi","family":"Yao","sequence":"first","affiliation":[{"name":"Fudan University, Shanghai, Shanghai, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-5332-2408","authenticated-orcid":false,"given":"Zhiyu","family":"Zhang","sequence":"additional","affiliation":[{"name":"Fudan University, Shanghai, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-7918-6351","authenticated-orcid":false,"given":"Gaojian","family":"Fang","sequence":"additional","affiliation":[{"name":"Fudan University, Shanghai, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9249-8007","authenticated-orcid":false,"given":"Peixuan","family":"Gao","sequence":"additional","affiliation":[{"name":"New York University, New York, United States"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2230-7671","authenticated-orcid":false,"given":"Sen","family":"Liu","sequence":"additional","affiliation":[{"name":"Fudan University, Shanghai, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2523-8261","authenticated-orcid":false,"given":"Yibo","family":"Fan","sequence":"additional","affiliation":[{"name":"State Key Laboratory of ASIC and System, Fudan University, Shanghai, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0958-8547","authenticated-orcid":false,"given":"Yang","family":"Xu","sequence":"additional","affiliation":[{"name":"Fudan University, Shanghai, China"},{"name":"Peng Cheng Laboratory, Shenzhen, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3554-0272","authenticated-orcid":false,"given":"H. Jonathan","family":"Chao","sequence":"additional","affiliation":[{"name":"New York University, New York, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,9]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Analysis and simulation of a fair queueing algorithm. ACM SIGCOMM Computer Communication Review","author":"Demers Alan","year":"1989","unstructured":"Alan Demers, Srinivasan Keshav, and Scott Shenker. 1989. Analysis and simulation of a fair queueing algorithm. ACM SIGCOMM Computer Communication Review (1989)."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.502236"},{"key":"e_1_3_2_1_3_1","volume-title":"The queue M\/G\/1 with the shortest remaining processing time discipline. Operations Research","author":"Schrage Linus E","year":"1966","unstructured":"Linus E Schrage and Louis W Miller. 1966. The queue M\/G\/1 with the shortest remaining processing time discipline. Operations Research (1966)."},{"key":"e_1_3_2_1_4_1","unstructured":"Wikipedia. 2022. Token bucket. https:\/\/en.wikipedia.org\/wiki\/Token_bucket. (2022)."},{"key":"e_1_3_2_1_5_1","volume-title":"Multi-Queue Fair Queuing. In USENIX Annual Technical Conference (ATC).","author":"Hedayati Mohammad","year":"2019","unstructured":"Mohammad Hedayati, Kai Shen, Michael L. Scott, and Mike Marty. 2019. Multi-Queue Fair Queuing. In USENIX Annual Technical Conference (ATC)."},{"key":"e_1_3_2_1_6_1","volume-title":"Twenty Years After: Hierarchical Core-Stateless Fair Queueing. In 18th USENIX Symposium on Networked Systems Design and Implementation (NSDI).","author":"Yu Zhuolong","year":"2021","unstructured":"Zhuolong Yu, Jingfeng Wu, Vladimir Braverman, Ion Stoica, and Xin Jin. 2021. Twenty Years After: Hierarchical Core-Stateless Fair Queueing. In 18th USENIX Symposium on Networked Systems Design and Implementation (NSDI)."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2934872.2934899"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3341302.3342090"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3098822.3098852"},{"key":"e_1_3_2_1_10_1","volume-title":"Scalable hardware priority queue architectures for high-speed packet switches","author":"Moon Sung-Whan","year":"2000","unstructured":"Sung-Whan Moon, Jennifer Rexford, and Kang G Shin. 2000. Scalable hardware priority queue architectures for high-speed packet switches. IEEE Transactions on computers (2000)."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/FPL.2014.6927413"},{"key":"e_1_3_2_1_12_1","volume-title":"Improving system predictability and performance via hardware accelerated data structures. Procedia Computer Science","author":"Ng Chetan Kumar","year":"2012","unstructured":"Chetan Kumar Ng, Sudhanshu Vyas, Jonathan A Shidal, RonK Cytron, ChristopherD Gill, Joseph Zambreno, and Phillip H Jones. 2012. Improving system predictability and performance via hardware accelerated data structures. Procedia Computer Science (2012)."},{"key":"e_1_3_2_1_13_1","volume-title":"International Journal of Embedded Systems","author":"Chetan Kumar NG","year":"2014","unstructured":"NG Chetan Kumar, Sudhanshu Vyas, Ron K Cytron, Christopher D Gill, Joseph Zambreno, and Phillip H Jones. 2014. Hardware-software architecture for priority queue management in real-time and embedded systems. International Journal of Embedded Systems (2014)."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2007.892882"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2000.832227"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2010.5470740"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2380356.2380382"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCOMM.1994.577044"},{"key":"e_1_3_2_1_19_1","volume-title":"Calendar queues: a fast 0 (1) priority queue implementation for the simulation event set problem. Commun. ACM","author":"Brown Randy","year":"1988","unstructured":"Randy Brown. 1988. Calendar queues: a fast 0 (1) priority queue implementation for the simulation event set problem. Commun. ACM (1988)."},{"key":"e_1_3_2_1_20_1","volume-title":"Scalable Priority Queue","author":"Benacer Imad","year":"2018","unstructured":"Imad Benacer, Fran\u00e7ois-Raymond Boyer, and Yvon Savaria. 2018. A Fast, Single-Instruction-Multiple-Data, Scalable Priority Queue. IEEE Transactions on Very Large Scale Integration (VLSI) Systems (2018)."},{"key":"e_1_3_2_1_21_1","volume-title":"17th USENIX Symposium on Networked Systems Design and Implementation (NSDI).","author":"Alcoz Albert Gran","year":"2020","unstructured":"Albert Gran Alcoz, Alexander Dietm\u00fcller, and Laurent Vanbever. 2020. SP-PIFO: approximating push-in first-out behaviors using strict-priority queues. In 17th USENIX Symposium on Networked Systems Design and Implementation (NSDI)."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3452296.3472887"},{"key":"e_1_3_2_1_23_1","volume-title":"15th USENIX Symposium on Networked Systems Design and Implementation (NSDI).","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 15th USENIX Symposium on Networked Systems Design and Implementation (NSDI)."},{"key":"e_1_3_2_1_24_1","volume-title":"Achieving High Utilization for Approximate Fair Queueing in Data Center. In IEEE 40th International Conference on Distributed Computing Systems (ICDCS).","author":"Liu Jingling","year":"2020","unstructured":"Jingling Liu, Jiawei Huang, Ning Jiang, Weihe Li, and Jianxin Wang. 2020. Achieving High Utilization for Approximate Fair Queueing in Data Center. In IEEE 40th International Conference on Distributed Computing Systems (ICDCS)."},{"key":"e_1_3_2_1_25_1","volume-title":"17th USENIX Symposium on Networked Systems Design and Implementation (NSDI).","author":"Sharma Naveen Kr","year":"2020","unstructured":"Naveen Kr Sharma, Chenxingyu Zhao, Ming Liu, Pravein G Kannan, Changhoon Kim, Arvind Krishnamurthy, and Anirudh Sivaraman. 2020. Programmable calendar queues for high-speed packet scheduling. In 17th USENIX Symposium on Networked Systems Design and Implementation (NSDI)."},{"key":"e_1_3_2_1_26_1","volume-title":"Gearbox: A Hierarchical Packet Scheduler for Approximate Weighted Fair Queuing. In 19th USENIX Symposium on Networked Systems Design and Implementation (NSDI).","author":"Gao Peixuan","unstructured":"Peixuan Gao, Anthony Dalleggio, Yang Xu, and H. Jonathan Chao. 2022. Gearbox: A Hierarchical Packet Scheduler for Approximate Weighted Fair Queuing. In 19th USENIX Symposium on Networked Systems Design and Implementation (NSDI)."},{"key":"e_1_3_2_1_27_1","volume-title":"Eiffel: Efficient and Flexible Software Packet Scheduling. In 16th USENIX Symposium on Networked Systems Design and Implementation (NSDI).","author":"Saeed Ahmed","year":"2019","unstructured":"Ahmed Saeed, Yimeng Zhao, Nandita Dukkipati, Ellen Zegura, Mostafa Ammar, Khaled Harras, and Amin Vahdat. 2019. Eiffel: Efficient and Flexible Software Packet Scheduling. In 16th USENIX Symposium on Networked Systems Design and Implementation (NSDI)."},{"key":"e_1_3_2_1_28_1","volume-title":"On fundamental tradeoffs between delay bounds and computational complexity in packet scheduling algorithms. ACM SIGCOMM Computer Communication Review","author":"Xu Jun","year":"2002","unstructured":"Jun Xu and Richard J Lipton. 2002. On fundamental tradeoffs between delay bounds and computational complexity in packet scheduling algorithms. ACM SIGCOMM Computer Communication Review (2002)."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3341302.3342093"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3286062.3286068"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3503222.3507726"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNSM.2019.2946332"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/s42045-020-00029-8"},{"key":"e_1_3_2_1_34_1","volume-title":"POSTER: Leveraging PIFO Queues for Scheduling in Time-Sensitive Networks. In 2021 IEEE International Symposium on Local and Metropolitan Area Networks (LANMAN). IEEE, 1--2.","author":"G\u00e4rtner Christoph","year":"2021","unstructured":"Christoph G\u00e4rtner, Amr Rizk, Boris Koldehofe, Rhaban Hark, Ren\u00e9 Guillaume, Ralf Kundel, and Ralf Steinmetz. 2021. POSTER: Leveraging PIFO Queues for Scheduling in Time-Sensitive Networks. In 2021 IEEE International Symposium on Local and Metropolitan Area Networks (LANMAN). IEEE, 1--2."},{"key":"e_1_3_2_1_35_1","volume-title":"Start-time fair queueing: A scheduling algorithm for integrated services packet switching networks","author":"Goyal Pawan","year":"1997","unstructured":"Pawan Goyal, Harrick M Vin, and Haichen Cheng. 1997. Start-time fair queueing: A scheduling algorithm for integrated services packet switching networks. IEEE\/ACM Transactions on networking 5, 5 (1997), 690--704."},{"key":"e_1_3_2_1_36_1","volume-title":"11th USENIX Symposium on Networked Systems Design and Implementation (NSDI).","author":"Radhakrishnan Sivasankar","year":"2014","unstructured":"Sivasankar Radhakrishnan, Yilong Geng, Vimalkumar Jeyakumar, Abdul Kabbani, George Porter, and Amin Vahdat. 2014. SENIC: Scalable NIC for end-host rate limiting. In 11th USENIX Symposium on Networked Systems Design and Implementation (NSDI)."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/99508.99523"},{"key":"e_1_3_2_1_38_1","volume-title":"Modeling and tools for network simulation","author":"Riley George F","unstructured":"George F Riley and Thomas R Henderson. 2010. The ns-3 network simulator. In Modeling and tools for network simulation. Springer, 15--34."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2486001.2486031"},{"key":"e_1_3_2_1_40_1","volume-title":"13th USENIX Symposium on Networked Systems Design and Implementation (NSDI). 501--521","author":"Mittal Radhika","year":"2016","unstructured":"Radhika Mittal, Rachit Agarwal, Sylvia Ratnasamy, and Scott Shenker. 2016. Universal packet scheduling. In 13th USENIX Symposium on Networked Systems Design and Implementation (NSDI). 501--521."}],"event":{"name":"ACM SIGCOMM '23: ACM SIGCOMM 2023 Conference","location":"New York NY USA","acronym":"ACM SIGCOMM '23","sponsor":["SIGCOMM ACM Special Interest Group on Data Communication"]},"container-title":["Proceedings of the ACM SIGCOMM 2023 Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3603269.3604862","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3603269.3604862","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:46:42Z","timestamp":1750178802000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3603269.3604862"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9]]},"references-count":40,"alternative-id":["10.1145\/3603269.3604862","10.1145\/3603269"],"URL":"https:\/\/doi.org\/10.1145\/3603269.3604862","relation":{},"subject":[],"published":{"date-parts":[[2023,9]]},"assertion":[{"value":"2023-09-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}