{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,1]],"date-time":"2026-07-01T21:05:36Z","timestamp":1782939936213,"version":"3.54.5"},"publisher-location":"New York, NY, USA","reference-count":90,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,10,26]],"date-time":"2021-10-26T00:00:00Z","timestamp":1635206400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"NSF","award":["1750158"],"award-info":[{"award-number":["1750158"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,10,26]]},"DOI":"10.1145\/3477132.3483571","type":"proceedings-article","created":{"date-parts":[[2021,10,19]],"date-time":"2021-10-19T15:59:18Z","timestamp":1634659158000},"page":"621-637","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":40,"title":["When Idling is Ideal"],"prefix":"10.1145","author":[{"given":"Henri Maxime","family":"Demoulin","sequence":"first","affiliation":[{"name":"University of Pennsylvania, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Joshua","family":"Fried","sequence":"additional","affiliation":[{"name":"MIT CSAIL, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Isaac","family":"Pedisich","sequence":"additional","affiliation":[{"name":"Grammatech, USA and Penn"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Marios","family":"Kogias","sequence":"additional","affiliation":[{"name":"Microsoft Research, United Kingdom"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Boon Thau","family":"Loo","sequence":"additional","affiliation":[{"name":"University of Pennsylvania, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Linh Thi Xuan","family":"Phan","sequence":"additional","affiliation":[{"name":"University of Pennsylvania, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Irene","family":"Zhang","sequence":"additional","affiliation":[{"name":"Microsoft Research, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2021,10,26]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Accetta M. Baron R. Bolosky W. Golub D. Rashid R. Tevanian A. and Young M. Mach: A new kernel foundation for unix development.  Accetta M. Baron R. Bolosky W. Golub D. Rashid R. Tevanian A. and Young M. Mach: A new kernel foundation for unix development."},{"key":"e_1_3_2_1_2_1","volume-title":"9th USENIX Symposium on Networked Systems Design and Implementation (NSDI 12)","author":"Alizadeh M.","year":"2012","unstructured":"Alizadeh , M. , Kabbani , A. , Edsall , T. , Prabhakar , B. , Vahdat , A. , and Yasuda , M . Less is more: Trading a little bandwidth for ultra-low latency in the data center . In 9th USENIX Symposium on Networked Systems Design and Implementation (NSDI 12) (San Jose, CA , Apr. 2012 ), USENIX Association, pp. 253--266. Alizadeh, M., Kabbani, A., Edsall, T., Prabhakar, B., Vahdat, A., and Yasuda, M. Less is more: Trading a little bandwidth for ultra-low latency in the data center. In 9th USENIX Symposium on Networked Systems Design and Implementation (NSDI 12) (San Jose, CA, Apr. 2012), USENIX Association, pp. 253--266."},{"key":"e_1_3_2_1_3_1","first-page":"435","volume-title":"Proceedings of the ACM SIGCOMM 2013 Conference on SIGCOMM (New York, NY, USA, 2013), SIGCOMM '13, Association for Computing Machinery","author":"Alizadeh M.","unstructured":"Alizadeh , M. , Yang , S. , Sharif , M. , Katti , S. , McKeown , N. , Prabhakar , B. , and Shenker , S . Pfabric: Minimal near-optimal datacenter transport . In Proceedings of the ACM SIGCOMM 2013 Conference on SIGCOMM (New York, NY, USA, 2013), SIGCOMM '13, Association for Computing Machinery , p. 435 -- 446 . Alizadeh, M., Yang, S., Sharif, M., Katti, S., McKeown, N., Prabhakar, B., and Shenker, S. Pfabric: Minimal near-optimal datacenter transport. In Proceedings of the ACM SIGCOMM 2013 Conference on SIGCOMM (New York, NY, USA, 2013), SIGCOMM '13, Association for Computing Machinery, p. 435--446."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3342195.3387522"},{"key":"e_1_3_2_1_5_1","first-page":"533","volume-title":"2018 USENIX Annual Technical Conference (USENIX ATC 18)","author":"Amvrosiadis G.","year":"2018","unstructured":"Amvrosiadis , G. , Park , J. W. , Ganger , G. R. , Gibson , G. A. , Baseman , E. , and DeBardeleben , N. On the diversity of cluster workloads and its impact on research results . In 2018 USENIX Annual Technical Conference (USENIX ATC 18) (Boston, MA, July 2018 ), USENIX Association , pp. 533 -- 546 . Amvrosiadis, G., Park, J. W., Ganger, G. R., Gibson, G. A., Baseman, E., and DeBardeleben, N. On the diversity of cluster workloads and its impact on research results. In 2018 USENIX Annual Technical Conference (USENIX ATC 18) (Boston, MA, July 2018), USENIX Association, pp. 533--546."},{"key":"e_1_3_2_1_6_1","volume-title":"Operating Systems: Three Easy Pieces, 1.00 ed","author":"Arpaci-Dusseau R. H.","year":"2018","unstructured":"Arpaci-Dusseau , R. H. , and Arpaci-Dusseau , A. C. Operating Systems: Three Easy Pieces, 1.00 ed . Arpaci-Dusseau Books , August 2018 . Arpaci-Dusseau, R. H., and Arpaci-Dusseau, A. C. Operating Systems: Three Easy Pieces, 1.00 ed. Arpaci-Dusseau Books, August 2018."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2254756.2254766"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/2789770.2789802"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3359989.3365412"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3015146"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.2200\/S00874ED3V01Y201809CAC046"},{"key":"e_1_3_2_1_12_1","first-page":"29","volume-title":"Proceedings of the ACM SIGOPS 22nd Symposium on Operating Systems Principles (New York, NY, USA, 2009), SOSP '09, Association for Computing Machinery","author":"Baumann A.","unstructured":"Baumann , A. , Barham , P. , Dagand , P.-E. , Harris , T. , Isaacs , R. , Peter , S. , Roscoe , T. , Sch\u00fcpbach , A. , and Singhania , A . The multikernel: A new os architecture for scalable multicore systems . In Proceedings of the ACM SIGOPS 22nd Symposium on Operating Systems Principles (New York, NY, USA, 2009), SOSP '09, Association for Computing Machinery , p. 29 -- 44 . Baumann, A., Barham, P., Dagand, P.-E., Harris, T., Isaacs, R., Peter, S., Roscoe, T., Sch\u00fcpbach, A., and Singhania, A. The multikernel: A new os architecture for scalable multicore systems. In Proceedings of the ACM SIGOPS 22nd Symposium on Operating Systems Principles (New York, NY, USA, 2009), SOSP '09, Association for Computing Machinery, p. 29--44."},{"key":"e_1_3_2_1_13_1","first-page":"335","volume-title":"Proceedings of the 10th USENIX Conference on Operating Systems Design and Implementation (USA, 2012), OSDI'12, USENIX Association","author":"Belay A.","unstructured":"Belay , A. , Bittau , A. , Mashtizadeh , A. , Terei , D. , Mazi\u00e8res , D. , and Kozyrakis , C . Dune: Safe user-level access to privileged cpu features . In Proceedings of the 10th USENIX Conference on Operating Systems Design and Implementation (USA, 2012), OSDI'12, USENIX Association , p. 335 -- 348 . Belay, A., Bittau, A., Mashtizadeh, A., Terei, D., Mazi\u00e8res, D., and Kozyrakis, C. Dune: Safe user-level access to privileged cpu features. In Proceedings of the 10th USENIX Conference on Operating Systems Design and Implementation (USA, 2012), OSDI'12, USENIX Association, p. 335--348."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2997641"},{"key":"e_1_3_2_1_15_1","first-page":"195","volume-title":"13th USENIX Symposium on Operating Systems Design and Implementation (OSDI 18)","author":"Berger D. S.","year":"2018","unstructured":"Berger , D. S. , Berg , B. , Zhu , T. , Sen , S. , and Harchol-Balter , M . Robinhood: Tail latency aware caching - dynamic reallocation from cache-rich to cache-poor . In 13th USENIX Symposium on Operating Systems Design and Implementation (OSDI 18) (Carlsbad, CA, Oct. 2018 ), USENIX Association , pp. 195 -- 212 . Berger, D. S., Berg, B., Zhu, T., Sen, S., and Harchol-Balter, M. Robinhood: Tail latency aware caching - dynamic reallocation from cache-rich to cache-poor. In 13th USENIX Symposium on Operating Systems Design and Implementation (OSDI 18) (Carlsbad, CA, Oct. 2018), USENIX Association, pp. 195--212."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/224056.224077"},{"key":"e_1_3_2_1_17_1","first-page":"465","volume-title":"2020 USENIX Annual Technical Conference (USENIX ATC 20)","author":"Boucher S.","year":"2020","unstructured":"Boucher , S. , Kalia , A. , Andersen , D. G. , and Kaminsky , M . Lightweight preemptible functions . In 2020 USENIX Annual Technical Conference (USENIX ATC 20) ( July 2020 ), USENIX Association , pp. 465 -- 477 . Boucher, S., Kalia, A., Andersen, D. G., and Kaminsky, M. Lightweight preemptible functions. In 2020 USENIX Annual Technical Conference (USENIX ATC 20) (July 2020), USENIX Association, pp. 465--477."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/3129633.3129663"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3302424.3303968"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1294261.1294281"},{"key":"e_1_3_2_1_22_1","first-page":"693","volume-title":"2019 USENIX Annual Technical Conference (USENIX ATC 19)","author":"Demoulin H. M.","year":"2019","unstructured":"Demoulin , H. M. , Pedisich , I. , Vasilakis , N. , Liu , V. , Loo , B. T. , and Phan , L. T. X. Detecting asymmetric application-layer denial-of-service attacks in-flight with finelame . In 2019 USENIX Annual Technical Conference (USENIX ATC 19) (Renton, WA, July 2019 ), USENIX Association , pp. 693 -- 708 . Demoulin, H. M., Pedisich, I., Vasilakis, N., Liu, V., Loo, B. T., and Phan, L. T. X. Detecting asymmetric application-layer denial-of-service attacks in-flight with finelame. In 2019 USENIX Annual Technical Conference (USENIX ATC 19) (Renton, WA, July 2019), USENIX Association, pp. 693--708."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3343180.3343194"},{"key":"e_1_3_2_1_24_1","first-page":"79","volume-title":"Proceedings of the 16th USENIX Conference on Networked Systems Design and Implementation (USA, 2019), NSDI'19, USENIX Association","author":"Didona D.","unstructured":"Didona , D. , and Zwaenepoel , W . Size-aware sharding for improving tail latencies in in-memory key-value stores . In Proceedings of the 16th USENIX Conference on Networked Systems Design and Implementation (USA, 2019), NSDI'19, USENIX Association , p. 79 -- 93 . Didona, D., and Zwaenepoel, W. Size-aware sharding for improving tail latencies in in-memory key-value stores. In Proceedings of the 16th USENIX Conference on Networked Systems Design and Implementation (USA, 2019), NSDI'19, USENIX Association, p. 79--93."},{"key":"e_1_3_2_1_25_1","unstructured":"Direct I. D. I\/o technology (intel ddio) a primer 2012.  Direct I. D. I\/o technology (intel ddio) a primer 2012."},{"key":"e_1_3_2_1_26_1","unstructured":"DPDK. Data plane development kit. https:\/\/www.dpdk.org\/. Accessed: 2020-10-27.  DPDK. Data plane development kit. https:\/\/www.dpdk.org\/. Accessed: 2020-10-27."},{"key":"e_1_3_2_1_27_1","unstructured":"Drew Gallatin Netflix Technology Blog. Serving 100 Gbps from an Open Connect Appliance. https:\/\/netflixtechblog.com\/serving-100-gbps-from-an-open-connect-appliance-cdb51dda3b99. Accessed: 2020-12-04.  Drew Gallatin Netflix Technology Blog. Serving 100 Gbps from an Open Connect Appliance. https:\/\/netflixtechblog.com\/serving-100-gbps-from-an-open-connect-appliance-cdb51dda3b99. Accessed: 2020-12-04."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/319151.319169"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/319151.319169"},{"key":"e_1_3_2_1_30_1","first-page":"1","volume-title":"2019 USENIX Annual Technical Conference (USENIX ATC 19)","author":"Duplyakin D.","year":"2019","unstructured":"Duplyakin , D. , Ricci , R. , Maricq , A. , Wong , G. , Duerig , J. , Eide , E. , Stoller , L. , Hibler , M. , Johnson , D. , Webb , K. , Akella , A. , Wang , K. , Ricart , G. , Landweber , L. , Elliott , C. , Zink , M. , Cecchet , E. , Kar , S. , and Mishra , P . The design and operation of cloudlab . In 2019 USENIX Annual Technical Conference (USENIX ATC 19) (Renton, WA, July 2019 ), USENIX Association , pp. 1 -- 14 . Duplyakin, D., Ricci, R., Maricq, A., Wong, G., Duerig, J., Eide, E., Stoller, L., Hibler, M., Johnson, D., Webb, K., Akella, A., Wang, K., Ricart, G., Landweber, L., Elliott, C., Zink, M., Cecchet, E., Kar, S., and Mishra, P. The design and operation of cloudlab. In 2019 USENIX Annual Technical Conference (USENIX ATC 19) (Renton, WA, July 2019), USENIX Association, pp. 1--14."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/224056.224076"},{"key":"e_1_3_2_1_32_1","unstructured":"Facebook. Rocksdb. https:\/\/rocksdb.org\/. Accessed: 2020-11-17.  Facebook. Rocksdb. https:\/\/rocksdb.org\/. Accessed: 2020-11-17."},{"key":"e_1_3_2_1_33_1","first-page":"10","volume-title":"Proceedings of the Workshop on the Interaction between Operating Systems and Computer Architecture, in conjunction with ISCA","volume":"33","author":"Fedorova A.","year":"2006","unstructured":"Fedorova , A. , Seltzer , M. , and Smith , M. D . A non-work-conserving operating system scheduler for smt processors . In Proceedings of the Workshop on the Interaction between Operating Systems and Computer Architecture, in conjunction with ISCA ( 2006 ), vol. 33 , pp. 10 -- 17 . Fedorova, A., Seltzer, M., and Smith, M. D. A non-work-conserving operating system scheduler for smt processors. In Proceedings of the Workshop on the Interaction between Operating Systems and Computer Architecture, in conjunction with ISCA (2006), vol. 33, pp. 10--17."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2716281.2836086"},{"key":"e_1_3_2_1_35_1","unstructured":"Google. Protocol Buffers - Google's data interchange format. https:\/\/github.com\/protocolbuffers\/protobuf. Accessed: 2020-12-09.  Google. Protocol Buffers - Google's data interchange format. https:\/\/github.com\/protocolbuffers\/protobuf. Accessed: 2020-12-09."},{"key":"e_1_3_2_1_36_1","first-page":"1","volume-title":"CA","author":"Grosvenor M. P.","year":"2015","unstructured":"Grosvenor , M. P. , Schwarzkopf , M. , Gog , I. , Watson , R. N. M. , Moore , A. W. , Hand , S. , and Crowcroft , J . Queues don't matter when you can JUMP them! In 12th USENIX Symposium on Networked Systems Design and Implementation (NSDI 15) (Oakland , CA , May 2015 ), USENIX Association , pp. 1 -- 14 . Grosvenor, M. P., Schwarzkopf, M., Gog, I., Watson, R. N. M., Moore, A. W., Hand, S., and Crowcroft, J. Queues don't matter when you can JUMP them! In 12th USENIX Symposium on Networked Systems Design and Implementation (NSDI 15) (Oakland, CA, May 2015), USENIX Association, pp. 1--14."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/362258.362278"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2694344.2694384"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3123939.3123956"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.5555\/2462638"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1999.1577"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/777412.777462"},{"key":"e_1_3_2_1_43_1","first-page":"239","volume-title":"15th USENIX Symposium on Operating Systems Design and Implementation (OSDI 21)","author":"Ibanez S.","year":"2021","unstructured":"Ibanez , S. , Mallery , A. , Arslan , S. , Jepsen , T. , Shahbaz , M. , Kim , C. , and McKeown , N. The nanopu : A nanosecond network stack for datacenters . In 15th USENIX Symposium on Operating Systems Design and Implementation (OSDI 21) ( July 2021 ), USENIX Association , pp. 239 -- 256 . Ibanez, S., Mallery, A., Arslan, S., Jepsen, T., Shahbaz, M., Kim, C., and McKeown, N. The nanopu: A nanosecond network stack for datacenters. In 15th USENIX Symposium on Operating Systems Design and Implementation (OSDI 21) (July 2021), USENIX Association, pp. 239--256."},{"key":"e_1_3_2_1_44_1","unstructured":"Intel. Adq. https:\/\/www.intel.com\/content\/www\/us\/en\/architecture-and-technology\/ethernet\/application-device-queues-technology-brief.html. Accessed: 2020-11-10.  Intel. Adq. https:\/\/www.intel.com\/content\/www\/us\/en\/architecture-and-technology\/ethernet\/application-device-queues-technology-brief.html. Accessed: 2020-11-10."},{"key":"e_1_3_2_1_45_1","first-page":"519","volume-title":"2018 USENIX Annual Technical Conference (USENIX ATC 18)","author":"Iorgulescu C.","year":"2018","unstructured":"Iorgulescu , C. , Azimi , R. , Kwon , Y. , Elnikety , S. , Syamala , M. , Narasayya , V. , Herodotou , H. , Tomita , P. , Chen , A. , Zhang , J. , and Wang , J . Perfiso: Performance isolation for commercial latency-sensitive services . In 2018 USENIX Annual Technical Conference (USENIX ATC 18) (Boston, MA, July 2018 ), USENIX Association , pp. 519 -- 532 . Iorgulescu, C., Azimi, R., Kwon, Y., Elnikety, S., Syamala, M., Narasayya, V., Herodotou, H., Tomita, P., Chen, A., Zhang, J., and Wang, J. Perfiso: Performance isolation for commercial latency-sensitive services. In 2018 USENIX Annual Technical Conference (USENIX ATC 18) (Boston, MA, July 2018), USENIX Association, pp. 519--532."},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/2954679.2872370"},{"key":"e_1_3_2_1_47_1","first-page":"489","volume-title":"Proceedings of the 11th USENIX Conference on Networked Systems Design and Implementation (USA, 2014), NSDI'14, USENIX Association","author":"Jeong E. Y.","unstructured":"Jeong , E. Y. , Woo , S. , Jamshed , M. , Jeong , H. , Ihm , S. , Han , D. , and Park , K . Mtcp: A highly scalable user-level tcp stack for multicore systems . In Proceedings of the 11th USENIX Conference on Networked Systems Design and Implementation (USA, 2014), NSDI'14, USENIX Association , p. 489 -- 502 . Jeong, E. Y., Woo, S., Jamshed, M., Jeong, H., Ihm, S., Han, D., and Park, K. Mtcp: A highly scalable user-level tcp stack for multicore systems. In Proceedings of the 11th USENIX Conference on Networked Systems Design and Implementation (USA, 2014), NSDI'14, USENIX Association, p. 489--502."},{"key":"e_1_3_2_1_48_1","first-page":"345","volume-title":"Proceedings of the 16th USENIX Conference on Networked Systems Design and Implementation (USA, 2019), NSDI'19, USENIX Association","author":"Kaffes K.","unstructured":"Kaffes , K. , Chong , T. , Humphries , J. T. , Belay , A. , Mazi\u00e8res , D. , and Kozyrakis , C . Shinjuku: Preemptive scheduling for msecond-scale tail latency . In Proceedings of the 16th USENIX Conference on Networked Systems Design and Implementation (USA, 2019), NSDI'19, USENIX Association , p. 345 -- 359 . Kaffes, K., Chong, T., Humphries, J. T., Belay, A., Mazi\u00e8res, D., and Kozyrakis, C. Shinjuku: Preemptive scheduling for msecond-scale tail latency. In Proceedings of the 16th USENIX Conference on Networked Systems Design and Implementation (USA, 2019), NSDI'19, USENIX Association, p. 345--359."},{"key":"e_1_3_2_1_49_1","first-page":"1","volume-title":"16th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2019","author":"Kalia A.","year":"2019","unstructured":"Kalia , A. , Kaminsky , M. , and Andersen , D . Datacenter rpcs can be general and fast . In 16th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2019 , Boston, MA , February 26-28, 2019 (2019), USENIX Association, pp. 1 -- 16 . Kalia, A., Kaminsky, M., and Andersen, D. Datacenter rpcs can be general and fast. In 16th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2019, Boston, MA, February 26-28, 2019 (2019), USENIX Association, pp. 1--16."},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2391229.2391238"},{"key":"e_1_3_2_1_51_1","first-page":"171","volume-title":"15th USENIX Symposium on Networked Systems Design and Implementation (NSDI 18)","author":"Katsikas G. P.","year":"2018","unstructured":"Katsikas , G. P. , Barbette , T. , Kosti\u0107 , D. , Steinert , R. , and Jr ., G. Q. M. Metron : NFV service chains at the true speed of the underlying hardware . In 15th USENIX Symposium on Networked Systems Design and Implementation (NSDI 18) (Renton, WA, Apr. 2018 ), USENIX Association , pp. 171 -- 186 . Katsikas, G. P., Barbette, T., Kosti\u0107, D., Steinert, R., and Jr., G. Q. M. Metron: NFV service chains at the true speed of the underlying hardware. In 15th USENIX Symposium on Networked Systems Design and Implementation (NSDI 18) (Renton, WA, Apr. 2018), USENIX Association, pp. 171--186."},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/2872362.2872367"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/3302424.3303985"},{"key":"e_1_3_2_1_54_1","first-page":"3146","volume-title":"Advances in Neural Information Processing Systems 30","author":"Ke G.","year":"2017","unstructured":"Ke , G. , Meng , Q. , Finley , T. , Wang , T. , Chen , W. , Ma , W. , Ye , Q. , and Liu , T . -Y. Lightgbm: A highly efficient gradient boosting decision tree . In Advances in Neural Information Processing Systems 30 , I. Guyon, U. V. Luxburg, S. Bengio, H. Wallach, R. Fergus, S. Vishwanathan, and R. Garnett, Eds. Curran Associates, Inc. , 2017 , pp. 3146 -- 3154 . Ke, G., Meng, Q., Finley, T., Wang, T., Chen, W., Ma, W., Ye, Q., and Liu, T.-Y. Lightgbm: A highly efficient gradient boosting decision tree. In Advances in Neural Information Processing Systems 30, I. Guyon, U. V. Luxburg, S. Bengio, H. Wallach, R. Fergus, S. Vishwanathan, and R. Garnett, Eds. Curran Associates, Inc., 2017, pp. 3146--3154."},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/3037697.3037732"},{"key":"e_1_3_2_1_56_1","first-page":"863","volume-title":"2019 USENIX Annual Technical Conference (USENIX ATC 19)","author":"Kogias M.","year":"2019","unstructured":"Kogias , M. , Prekas , G. , Ghosn , A. , Fietz , J. , and Bugnion , E . R2p2: Making rpcs first-class datacenter citizens . In 2019 USENIX Annual Technical Conference (USENIX ATC 19) (Renton, WA, July 2019 ), USENIX Association , pp. 863 -- 880 . Kogias, M., Prekas, G., Ghosn, A., Fietz, J., and Bugnion, E. R2p2: Making rpcs first-class datacenter citizens. In 2019 USENIX Annual Technical Conference (USENIX ATC 19) (Renton, WA, July 2019), USENIX Association, pp. 863--880."},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/2670979.2670988"},{"key":"e_1_3_2_1_58_1","first-page":"429","volume-title":"Proceedings of the 11th USENIX Conference on Networked Systems Design and Implementation (USA, 2014), NSDI'14, USENIX Association","author":"Lim H.","unstructured":"Lim , H. , Han , D. , Andersen , D. G. , and Kaminsky , M . Mica: A holistic approach to fast in-memory key-value storage . In Proceedings of the 11th USENIX Conference on Networked Systems Design and Implementation (USA, 2014), NSDI'14, USENIX Association , p. 429 -- 444 . Lim, H., Han, D., Andersen, D. G., and Kaminsky, M. Mica: A holistic approach to fast in-memory key-value storage. In Proceedings of the 11th USENIX Conference on Networked Systems Design and Implementation (USA, 2014), NSDI'14, USENIX Association, p. 429--444."},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2017.8056946"},{"key":"e_1_3_2_1_60_1","unstructured":"Marek Majkowski The Cloudflare Blog. How to achieve low latency with 10Gbps Ethernet. https:\/\/blog.cloudflare.com\/how-to-achieve-low-latency\/. Accessed: 2020-12-04.  Marek Majkowski The Cloudflare Blog. How to achieve low latency with 10Gbps Ethernet. https:\/\/blog.cloudflare.com\/how-to-achieve-low-latency\/. Accessed: 2020-12-04."},{"key":"e_1_3_2_1_61_1","first-page":"175","volume-title":"Proceedings of the 2014 ACM Conference on SIGCOMM (New York, NY, USA, 2014), SIGCOMM '14, Association for Computing Machinery","author":"Marinos I.","unstructured":"Marinos , I. , Watson , R. N. , and Handley , M . Network stack specialization for performance . In Proceedings of the 2014 ACM Conference on SIGCOMM (New York, NY, USA, 2014), SIGCOMM '14, Association for Computing Machinery , p. 175 -- 186 . Marinos, I., Watson, R. N., and Handley, M. Network stack specialization for performance. In Proceedings of the 2014 ACM Conference on SIGCOMM (New York, NY, USA, 2014), SIGCOMM '14, Association for Computing Machinery, p. 175--186."},{"key":"e_1_3_2_1_62_1","first-page":"399","volume-title":"Proceedings of the 27th ACM Symposium on Operating Systems Principles (New York, NY, USA, 2019), SOSP '19, Association for Computing Machinery","author":"Marty M.","unstructured":"Marty , M. , de Kruijf , M. , Adriaens , J. , Alfeld , C. , Bauer , S. , Contavalli , C. , Dalton , M. , Dukkipati , N. , Evans , W. C. , Gribble , S. , and et al. Snap: A microkernel approach to host networking . In Proceedings of the 27th ACM Symposium on Operating Systems Principles (New York, NY, USA, 2019), SOSP '19, Association for Computing Machinery , p. 399 -- 413 . Marty, M., de Kruijf, M., Adriaens, J., Alfeld, C., Bauer, S., Contavalli, C., Dalton, M., Dukkipati, N., Evans, W. C., Gribble, S., and et al. Snap: A microkernel approach to host networking. In Proceedings of the 27th ACM Symposium on Operating Systems Principles (New York, NY, USA, 2019), SOSP '19, Association for Computing Machinery, p. 399--413."},{"key":"e_1_3_2_1_63_1","unstructured":"memcached. Memcached protocol. https:\/\/github.com\/memcached\/memcached\/blob\/master\/doc\/protocol.txt. Accessed: 2021-03-24.  memcached. Memcached protocol. https:\/\/github.com\/memcached\/memcached\/blob\/master\/doc\/protocol.txt. Accessed: 2021-03-24."},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2019.2897671"},{"key":"e_1_3_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA47549.2020.00026"},{"key":"e_1_3_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/3302424.3303973"},{"key":"e_1_3_2_1_67_1","unstructured":"Molnar I. [patch] modular scheduler core and completely fair scheduler. https:\/\/lwn.net\/Articles\/230501\/. Accessed: 2020-12-01.  Molnar I. [patch] modular scheduler core and completely fair scheduler. https:\/\/lwn.net\/Articles\/230501\/. Accessed: 2020-12-01."},{"key":"e_1_3_2_1_68_1","first-page":"221","volume-title":"Proceedings of the 2018 Conference of the ACM Special Interest Group on Data Communication (New York, NY, USA, 2018), SIGCOMM '18, Association for Computing Machinery","author":"Montazeri B.","unstructured":"Montazeri , B. , Li , Y. , Alizadeh , M. , and Ousterhout , J . Homa: A receiver-driven low-latency transport protocol using network priorities . In Proceedings of the 2018 Conference of the ACM Special Interest Group on Data Communication (New York, NY, USA, 2018), SIGCOMM '18, Association for Computing Machinery , p. 221 -- 235 . Montazeri, B., Li, Y., Alizadeh, M., and Ousterhout, J. Homa: A receiver-driven low-latency transport protocol using network priorities. In Proceedings of the 2018 Conference of the ACM Special Interest Group on Data Communication (New York, NY, USA, 2018), SIGCOMM '18, Association for Computing Machinery, p. 221--235."},{"key":"e_1_3_2_1_69_1","first-page":"491","volume-title":"Proceedings of the 2014 ACM Conference on SIGCOMM (New York, NY, USA, 2014), SIGCOMM '14, Association for Computing Machinery","author":"Munir A.","unstructured":"Munir , A. , Baig , G. , Irteza , S. M. , Qazi , I. A. , Liu , A. X. , and Dogar , F. R . Friends, not foes: Synthesizing existing transport strategies for data center networks . In Proceedings of the 2014 ACM Conference on SIGCOMM (New York, NY, USA, 2014), SIGCOMM '14, Association for Computing Machinery , p. 491 -- 502 . Munir, A., Baig, G., Irteza, S. M., Qazi, I. A., Liu, A. X., and Dogar, F. R. Friends, not foes: Synthesizing existing transport strategies for data center networks. In Proceedings of the 2014 ACM Conference on SIGCOMM (New York, NY, USA, 2014), SIGCOMM '14, Association for Computing Machinery, p. 491--502."},{"key":"e_1_3_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1145\/3371927.3371932"},{"key":"e_1_3_2_1_71_1","first-page":"17","volume-title":"14th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2017","author":"Nanavati M.","year":"2017","unstructured":"Nanavati , M. , Wires , J. , and Warfield , A . Decibel: Isolation and sharing in disaggregated rack-scale storage . In 14th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2017 , Boston, MA, USA , March 27-29, 2017 (2017), USENIX Association, pp. 17 -- 33 . Nanavati, M., Wires, J., and Warfield, A. Decibel: Isolation and sharing in disaggregated rack-scale storage. In 14th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2017, Boston, MA, USA, March 27-29, 2017 (2017), USENIX Association, pp. 17--33."},{"key":"e_1_3_2_1_72_1","first-page":"385","volume-title":"Proc. of NSDI","author":"Nishtala R.","year":"2013","unstructured":"Nishtala , R. , Fugal , H. , Grimm , S. , Kwiatkowski , M. , Lee , H. , Li , H. C. , McElroy , R. , Paleczny , M. , Peek , D. , Saab , P. , Scaling memcache at facebook . In Proc. of NSDI ( 2013 ), pp. 385 -- 398 . Nishtala, R., Fugal, H., Grimm, S., Kwiatkowski, M., Lee, H., Li, H. C., McElroy, R., Paleczny, M., Peek, D., Saab, P., et al. Scaling memcache at facebook. In Proc. of NSDI (2013), pp. 385--398."},{"key":"e_1_3_2_1_73_1","first-page":"361","volume-title":"Proceedings of the 16th USENIX Conference on Networked Systems Design and Implementation (Berkeley, CA, USA, 2019), NSDI'19, USENIX Association","author":"Ousterhout A.","unstructured":"Ousterhout , A. , Fried , J. , Behrens , J. , Belay , A. , and Balakrishnan , H . Shenango: Achieving high cpu efficiency for latency-sensitive datacenter workloads . In Proceedings of the 16th USENIX Conference on Networked Systems Design and Implementation (Berkeley, CA, USA, 2019), NSDI'19, USENIX Association , pp. 361 -- 377 . Ousterhout, A., Fried, J., Behrens, J., Belay, A., and Balakrishnan, H. Shenango: Achieving high cpu efficiency for latency-sensitive datacenter workloads. In Proceedings of the 16th USENIX Conference on Networked Systems Design and Implementation (Berkeley, CA, USA, 2019), NSDI'19, USENIX Association, pp. 361--377."},{"key":"e_1_3_2_1_74_1","first-page":"1","volume-title":"Proceedings of the 11th USENIX Conference on Operating Systems Design and Implementation (USA, 2014), OSDI'14, USENIX Association","author":"Peter S.","unstructured":"Peter , S. , Li , J. , Zhang , I. , Ports , D. R. K. , Woos , D. , Krishnamurthy , A. , Anderson , T. , and Roscoe , T . Arrakis: The operating system is the control plane . In Proceedings of the 11th USENIX Conference on Operating Systems Design and Implementation (USA, 2014), OSDI'14, USENIX Association , p. 1 -- 16 . Peter, S., Li, J., Zhang, I., Ports, D. R. K., Woos, D., Krishnamurthy, A., Anderson, T., and Roscoe, T. Arrakis: The operating system is the control plane. In Proceedings of the 11th USENIX Conference on Operating Systems Design and Implementation (USA, 2014), OSDI'14, USENIX Association, p. 1--16."},{"key":"e_1_3_2_1_75_1","first-page":"325","volume-title":"Proceedings of the 26th Symposium on Operating Systems Principles (New York, NY, USA, 2017), SOSP '17, ACM","author":"Prekas G.","unstructured":"Prekas , G. , Kogias , M. , and Bugnion , E . Zygos: Achieving low tail latency for microsecond-scale networked tasks . In Proceedings of the 26th Symposium on Operating Systems Principles (New York, NY, USA, 2017), SOSP '17, ACM , pp. 325 -- 341 . Prekas, G., Kogias, M., and Bugnion, E. Zygos: Achieving low tail latency for microsecond-scale networked tasks. In Proceedings of the 26th Symposium on Operating Systems Principles (New York, NY, USA, 2017), SOSP '17, ACM, pp. 325--341."},{"key":"e_1_3_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.5555\/646376.689359"},{"key":"e_1_3_2_1_77_1","first-page":"39","volume-title":"Workshop on Micro-Kernels and Other Kernel Architectures","author":"Rozier M.","year":"1992","unstructured":"Rozier , M. , Abrossimov , V. , Armand , F. , Boule , I. , Gien , M. , Guillemont , M. , Herrmann , F. , Kaiser , C. , Langlois , S. , L\u00e9onard , P. , Overview of the chorus distributed operating system . In Workshop on Micro-Kernels and Other Kernel Architectures ( 1992 ), pp. 39 -- 70 . Rozier, M., Abrossimov, V., Armand, F., Boule, I., Gien, M., Guillemont, M., Herrmann, F., Kaiser, C., Langlois, S., L\u00e9onard, P., et al. Overview of the chorus distributed operating system. In Workshop on Micro-Kernels and Other Kernel Architectures (1992), pp. 39--70."},{"key":"e_1_3_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.1145\/3343180.3343184"},{"key":"e_1_3_2_1_79_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.16.3.687"},{"key":"e_1_3_2_1_80_1","volume-title":"InfiniBand network architecture","author":"Shanley T.","year":"2003","unstructured":"Shanley , T. InfiniBand network architecture . Addison-Wesley Professional , 2003 . Shanley, T. InfiniBand network architecture. Addison-Wesley Professional, 2003."},{"key":"e_1_3_2_1_81_1","first-page":"44","volume-title":"Proceedings of the 2016 ACM SIGCOMM Conference (New York, NY, USA, 2016), SIGCOMM '16, Association for Computing Machinery","author":"Sivaraman A.","unstructured":"Sivaraman , A. , Subramanian , S. , Alizadeh , M. , Chole , S. , Chuang , S.-T. , Agrawal , A. , Balakrishnan , H. , Edsall , T. , Katti , S. , and McKeown , N. Programmable packet scheduling at line rate . In Proceedings of the 2016 ACM SIGCOMM Conference (New York, NY, USA, 2016), SIGCOMM '16, Association for Computing Machinery , p. 44 -- 57 . Sivaraman, A., Subramanian, S., Alizadeh, M., Chole, S., Chuang, S.-T., Agrawal, A., Balakrishnan, H., Edsall, T., Katti, S., and McKeown, N. Programmable packet scheduling at line rate. In Proceedings of the 2016 ACM SIGCOMM Conference (New York, NY, USA, 2016), SIGCOMM '16, Association for Computing Machinery, p. 44--57."},{"key":"e_1_3_2_1_82_1","volume-title":"Proceedings of the 1995 International Conference on Parallel Processing, Urbana-Champain","volume":"210","author":"Smirni E.","year":"1995","unstructured":"Smirni , E. , Rosti , E. , Serazzi , G. , Dowdy , L. W. , and Sevcik , K. C . Performance gains from leaving idle processors in multiprocessor systems . In Proceedings of the 1995 International Conference on Parallel Processing, Urbana-Champain , Illinois, USA , August 14-18, 1995 . Volume III: Algorithms & Applications (1995), K. A. Gallivan, Ed., CRC Press, pp. 203-- 210 . Smirni, E., Rosti, E., Serazzi, G., Dowdy, L. W., and Sevcik, K. C. Performance gains from leaving idle processors in multiprocessor systems. In Proceedings of the 1995 International Conference on Parallel Processing, Urbana-Champain, Illinois, USA, August 14-18, 1995. Volume III: Algorithms & Applications (1995), K. A. Gallivan, Ed., CRC Press, pp. 203--210."},{"key":"e_1_3_2_1_83_1","first-page":"33","volume-title":"16th USENIX Symposium on Networked Systems Design and Implementation (NSDI 19)","author":"Stephens B.","year":"2019","unstructured":"Stephens , B. , Akella , A. , and Swift , M . Loom: Flexible and efficient NIC packet scheduling . In 16th USENIX Symposium on Networked Systems Design and Implementation (NSDI 19) (Boston, MA, Feb. 2019 ), USENIX Association , pp. 33 -- 46 . Stephens, B., Akella, A., and Swift, M. Loom: Flexible and efficient NIC packet scheduling. In 16th USENIX Symposium on Networked Systems Design and Implementation (NSDI 19) (Boston, MA, Feb. 2019), USENIX Association, pp. 33--46."},{"key":"e_1_3_2_1_84_1","doi-asserted-by":"crossref","unstructured":"TPC. Tpc-c. http:\/\/www.tpc.org\/tpcc\/. Accessed: 2020-10-20.  TPC. Tpc-c. http:\/\/www.tpc.org\/tpcc\/. Accessed: 2020-10-20.","DOI":"10.1145\/155775.155779"},{"key":"e_1_3_2_1_85_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522713"},{"key":"e_1_3_2_1_86_1","unstructured":"Wei Dai. Redis Protocol specification. https:\/\/redis.io\/topics\/protocol. Accessed: 2021-05-05.  Wei Dai. Redis Protocol specification. https:\/\/redis.io\/topics\/protocol. Accessed: 2021-05-05."},{"key":"e_1_3_2_1_87_1","volume-title":"Is tail-optimal scheduling possible? Operations research 60, 5","author":"Wierman A.","year":"2012","unstructured":"Wierman , A. , and Zwart , B . Is tail-optimal scheduling possible? Operations research 60, 5 ( 2012 ), 1249--1257. Wierman, A., and Zwart, B. Is tail-optimal scheduling possible? Operations research 60, 5 (2012), 1249--1257."},{"key":"e_1_3_2_1_88_1","doi-asserted-by":"publisher","DOI":"10.1145\/355616.364017"},{"key":"e_1_3_2_1_89_1","volume-title":"Proceedings of the 27th Symposium on Operating Systems Principles, SOSP '21, Association for Computing Machinery.","author":"Zhang I.","unstructured":"Zhang , I. , Raybuck , A. , Patel , P. , Olynyk , K. , Nelson , J. , Leija , O. , Martinez , A. , Liu , J. , Simpson , A. , Jayakar , S. , Penna , P. , Demoulin , M. , Choudhury , P. , and Badam , A . The Demikernel Library OS Architecture for Microsecond, Kernel-Bypass Datacenter Systems Heavy-Tailed Datacenter Workloads with Pers\u00e9phone . In Proceedings of the 27th Symposium on Operating Systems Principles, SOSP '21, Association for Computing Machinery. Zhang, I., Raybuck, A., Patel, P., Olynyk, K., Nelson, J., Leija, O., Martinez, A., Liu, J., Simpson, A., Jayakar, S., Penna, P., Demoulin, M., Choudhury, P., and Badam, A. The Demikernel Library OS Architecture for Microsecond, Kernel-Bypass Datacenter Systems Heavy-Tailed Datacenter Workloads with Pers\u00e9phone. In Proceedings of the 27th Symposium on Operating Systems Principles, SOSP '21, Association for Computing Machinery."},{"key":"e_1_3_2_1_90_1","first-page":"456","volume-title":"Proceedings of the 43rd International Symposium on Computer Architecture (2016), ISCA '16, IEEE Press","author":"Zhang Y.","unstructured":"Zhang , Y. , Meisner , D. , Mars , J. , and Tang , L . Treadmill: Attributing the source of tail latency through precise load testing and statistical inference . In Proceedings of the 43rd International Symposium on Computer Architecture (2016), ISCA '16, IEEE Press , p. 456 -- 468 . Zhang, Y., Meisner, D., Mars, J., and Tang, L. Treadmill: Attributing the source of tail latency through precise load testing and statistical inference. In Proceedings of the 43rd International Symposium on Computer Architecture (2016), ISCA '16, IEEE Press, p. 456--468."}],"event":{"name":"SOSP '21: ACM SIGOPS 28th Symposium on Operating Systems Principles","location":"Virtual Event Germany","acronym":"SOSP '21","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems","USENIX Assoc USENIX Assoc"]},"container-title":["Proceedings of the ACM SIGOPS 28th Symposium on Operating Systems Principles"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3477132.3483571","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3477132.3483571","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3477132.3483571","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:49:16Z","timestamp":1750193356000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3477132.3483571"}},"subtitle":["Optimizing Tail-Latency for Heavy-Tailed Datacenter Workloads with Pers\u00e9phone"],"short-title":[],"issued":{"date-parts":[[2021,10,26]]},"references-count":90,"alternative-id":["10.1145\/3477132.3483571","10.1145\/3477132"],"URL":"https:\/\/doi.org\/10.1145\/3477132.3483571","relation":{},"subject":[],"published":{"date-parts":[[2021,10,26]]},"assertion":[{"value":"2021-10-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}