{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,24]],"date-time":"2026-03-24T16:22:17Z","timestamp":1774369337160,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":74,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,12,2]],"date-time":"2024-12-02T00:00:00Z","timestamp":1733097600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["446811880"],"award-info":[{"award-number":["446811880"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["541017677"],"award-info":[{"award-number":["541017677"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,12,2]]},"DOI":"10.1145\/3652892.3700775","type":"proceedings-article","created":{"date-parts":[[2024,11,27]],"date-time":"2024-11-27T19:36:13Z","timestamp":1732736173000},"page":"327-340","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Targeting Tail Latency in Replicated Systems with Proactive Rejection"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0007-8426-5223","authenticated-orcid":false,"given":"Laura","family":"Lawniczak","sequence":"first","affiliation":[{"name":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg, Erlangen, Germany"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2440-5366","authenticated-orcid":false,"given":"Tobias","family":"Distler","sequence":"additional","affiliation":[{"name":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg, Erlangen, Germany"}]}],"member":"320","published-online":{"date-parts":[[2024,12,2]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.980028"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/SURV.2012.082212.00018"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3319893"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2019.2929793"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/210223.210224"},{"key":"e_1_3_2_1_6_1","volume-title":"Proceedings of the 21st Symposium on Networked Systems Design and Implementation (NSDI '24)","author":"Amiri Mohammad Javad","year":"2024","unstructured":"Mohammad Javad Amiri, Chenyuan Wu, Divyakant Agrawal, Amr El Abbadi, Boon Thau Loo, and Mohammad Sadoghi. 2024. The Bedrock of Byzantine Fault Tolerance: A Unified Platform for BFT Protocols Analysis, Implementation, and Experimentation. In Proceedings of the 21st Symposium on Networked Systems Design and Implementation (NSDI '24). 371--400."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSN.2017.35"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2658994"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISPDC.2007.14"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comnet.2008.11.015"},{"key":"e_1_3_2_1_11_1","volume-title":"Proceedings of the 44th International Conference on Dependable Systems and Networks (DSN '14)","author":"Bessani Alysson","unstructured":"Alysson Bessani, Jo\u00e3o Sousa, and Eduardo E. P. Alchieri. 2014. State Machine Replication for the Masses with BFT-SMaRt. In Proceedings of the 44th International Conference on Dependable Systems and Networks (DSN '14). 355--362."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/SRDS.2012.66"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCC.2001.935364"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3458336.3465286"},{"key":"e_1_3_2_1_15_1","volume-title":"The Amazon Builders' Library","author":"Brooker Marc","year":"2019","unstructured":"Marc Brooker. 2019. Timeouts, Retries, and Backoff with Jitter. The Amazon Builders' Library (2019)."},{"key":"e_1_3_2_1_16_1","volume-title":"Introduction to Reliable and Secure Distributed Programming","author":"Cachin Christian","unstructured":"Christian Cachin, Rachid Guerraoui, and Lus Rodrigues. 2011. Introduction to Reliable and Secure Distributed Programming (2nd Edition). Springer Publishing Company, Inc.","edition":"2"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/4236.769420"},{"key":"e_1_3_2_1_18_1","volume-title":"Proceedings of the 3rd Symposium on Operating Systems Design and Implementation (OSDI '99)","author":"Castro Miguel","year":"1999","unstructured":"Miguel Castro and Barbara Liskov. 1999. Practical Byzantine Fault Tolerance. In Proceedings of the 3rd Symposium on Operating Systems Design and Implementation (OSDI '99). 173--186."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/SRDS51746.2020.00021"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3452834"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.2016.7840604"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1084772.1084776"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1982.235574"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1952-0045327-5"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807128.1807152"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2408776.2408794"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3301419.3323968"},{"key":"e_1_3_2_1_28_1","volume-title":"Micro Replication. In Proceedings of the 53rd International Conference on Dependable Systems and Networks (DSN '23)","author":"Distler Tobias","year":"2023","unstructured":"Tobias Distler, Michael Eischer, and Laura Lawniczak. 2023. Micro Replication. In Proceedings of the 53rd International Conference on Dependable Systems and Networks (DSN '23). 123--137."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1966445.1966455"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/EDCC.2010.23"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/EDCC.2017.15"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/988672.988710"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447786.3456236"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3361525.3361549"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/CLOUD.2011.23"},{"key":"e_1_3_2_1_36_1","volume-title":"Basilio","author":"Gonzalez Antonio G. C.","year":"2018","unstructured":"Antonio G. C. Gonzalez, Marcos V. S. Alves, Gustavo S. Viana, Lilian K. Carvalho, and Jo\u00e3o C. Basilio. 2018. Supervisory Control-Based Navigation Architecture: A New Framework for Autonomous Robots in Industry 4.0 Environments. IEEE Transactions on Industrial Informatics 14, 4 (2018), 1732--1743."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.5555\/1673012.1673016"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3427796.3427815"},{"key":"e_1_3_2_1_39_1","volume-title":"Proceedings of the 16th Symposium on Operating Systems Design and Implementation (OSDI '22)","author":"Huang Lexiang","year":"2022","unstructured":"Lexiang Huang, Matthew Magnusson, Abishek Bangalore Muralikrishna, Salman Estyak, Rebecca Isaacs, Abutalib Aghayev, Timothy Zhu, and Aleksey Charapko. 2022. Metastable Failures in the Wild. In Proceedings of the 16th Symposium on Operating Systems Design and Implementation (OSDI '22). 73--90."},{"key":"e_1_3_2_1_40_1","volume-title":"Proceedings of the 2010 USENIX Annual Technical Conference (USENIX ATC '10). 145--158","author":"Hunt Patrick","year":"2010","unstructured":"Patrick Hunt, Mahadev Konar, Flavio P. Junqueira, and Benjamin Reed. 2010. ZooKeeper: Wait-free Coordination for Internet-scale Systems. In Proceedings of the 2010 USENIX Annual Technical Conference (USENIX ATC '10). 145--158."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3126537"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2391229.2391238"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1529974.1529979"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/279227.279229"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-006-0005-x"},{"key":"e_1_3_2_1_46_1","volume-title":"Enabling Low Tail Latency on Multicore Key-Value Stores. 13, 7","author":"Lersch Lucas","year":"2020","unstructured":"Lucas Lersch, Ivan Schreter, Ismail Oukid, and Wolfgang Lehner. 2020. Enabling Low Tail Latency on Multicore Key-Value Stores. 13, 7 (2020), 1091--1104."},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/EDCC.2016.36"},{"key":"e_1_3_2_1_48_1","volume-title":"Proceedings of the 12th Symposium on Operating Systems Design and Implementation (OSDI '16)","author":"Li Jialin","unstructured":"Jialin Li, Ellis Michael, Naveen Kr. Sharma, Adriana Szekeres, and Dan R. K. Ports. 2016. Just Say NO to Paxos Overhead: Replacing Consensus with Network Ordering. In Proceedings of the 12th Symposium on Operating Systems Design and Implementation (OSDI '16). 467--483."},{"key":"e_1_3_2_1_49_1","volume-title":"Proceedings of the 5th Symposium on Cloud Computing (SoCC '14)","author":"Li Jialin","unstructured":"Jialin Li, Naveen Kr. Sharma, Dan R. K. Ports, and Steven D. Gribble. 2014. Tales of the Tail: Hardware, OS, and Application-level Sources of Tail Latency. In Proceedings of the 5th Symposium on Cloud Computing (SoCC '14). 1--14."},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2020.2975749"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10723-014-9314-7"},{"key":"e_1_3_2_1_52_1","volume-title":"Proceedings of the 15th Workshop on Hot Topics in Operating Systems (HotOS '15)","author":"Maas Martin","year":"2015","unstructured":"Martin Maas, Tim Harris, Krste Asanovi\u0107, and John Kubiatowicz. 2015. Trash Day: Coordinating Garbage Collection in Distributed Systems. In Proceedings of the 15th Workshop on Hot Topics in Operating Systems (HotOS '15)."},{"key":"e_1_3_2_1_53_1","volume-title":"Proceedings of the 8th Symposium on Operating Systems Design and Implementation (OSDI '08)","author":"Mao Yanhua","year":"2008","unstructured":"Yanhua Mao, Flavio P. Junqueira, and Keith Marzullo. 2008. Mencius: Building Efficient Replicated State Machines for WANs. In Proceedings of the 8th Symposium on Operating Systems Design and Implementation (OSDI '08). 369--384."},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2517350"},{"key":"e_1_3_2_1_55_1","volume-title":"Proceedings of the 14th Symposium on Operating Systems Design and Implementation (OSDI '20)","author":"Ngo Khiem","year":"2020","unstructured":"Khiem Ngo, Siddhartha Sen, and Wyatt Lloyd. 2020. Tolerating Slowdowns in Replicated State Machines using Copilots. In Proceedings of the 14th Symposium on Operating Systems Design and Implementation (OSDI '20). 583--598."},{"key":"e_1_3_2_1_56_1","volume-title":"Proceedings of the 2014 USENIX Annual Technical Conference (USENIX ATC '14). 305--320","author":"Ongaro Diego","year":"2014","unstructured":"Diego Ongaro and John Ousterhout. 2014. In Search of an Understandable Consensus Algorithm. In Proceedings of the 2014 USENIX Annual Technical Conference (USENIX ATC '14). 305--320."},{"key":"e_1_3_2_1_57_1","volume-title":"Proceedings of the 12th Symposium on Networked Systems Design and Implementation (NSDI '15)","author":"Ports Dan R. K.","year":"2015","unstructured":"Dan R. K. Ports, Jialin Li, Vincent Liu, Naveen Kr. Sharma, and Arvind Krishnamurthy. 2015. Designing Distributed Systems Using Approximate Synchrony in Data Center Networks. In Proceedings of the 12th Symposium on Networked Systems Design and Implementation (NSDI '15). 43--57."},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132747.3132780"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/3064176.3064209"},{"key":"e_1_3_2_1_60_1","volume-title":"Proceedings of the 21st Symposium on Networked Systems Design and Implementation (NSDI '24)","author":"Ryabinin Fedor","year":"2024","unstructured":"Fedor Ryabinin, Alexey Gotsman, and Pierre Sutra. 2024. SwiftPaxos: Fast Geo-Replicated State Machines. In Proceedings of the 21st Symposium on Networked Systems Design and Implementation (NSDI '24). 345--369."},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1109\/IntelCIS.2015.7397223"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSN.2017.23"},{"key":"e_1_3_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/98163.98167"},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2018.2823642"},{"key":"e_1_3_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2006.407"},{"key":"e_1_3_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.5070\/SR32159278"},{"key":"e_1_3_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522731"},{"key":"e_1_3_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1109\/SRDS.2009.36"},{"key":"e_1_3_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1109\/CTS.2008.4543937"},{"key":"e_1_3_2_1_70_1","volume-title":"Article 102516","author":"Wang Weilue","year":"2022","unstructured":"Weilue Wang, Yujuan Tan, Changze Wu, Duo Liu, Yu Wu, Longpan Luo, and Xianzhang Chen. 2022. Towards Highly-Concurrent Leaderless State Machine Replication for Distributed Systems. Journal of Systems Architecture 127, Article 102516 (2022)."},{"key":"e_1_3_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.5555\/1251460.1251464"},{"key":"e_1_3_2_1_72_1","volume-title":"Proceedings of the 21st Symposium on Networked Systems Design and Implementation (NSDI '24)","author":"Wydrowski Bartek","year":"2024","unstructured":"Bartek Wydrowski, Robert Kleinberg, Stephen M Rumble, and Aaron Archer. 2024. Load Is Not What You Should Balance: Introducing Prequal. In Proceedings of the 21st Symposium on Networked Systems Design and Implementation (NSDI '24). 1285--1299."},{"key":"e_1_3_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1145\/3293611.3331591"},{"key":"e_1_3_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1145\/3267809.3267837"}],"event":{"name":"Middleware '24: 25th International Middleware Conference","location":"Hong Kong Hong Kong","acronym":"Middleware '24","sponsor":["IFIP","Usenix"]},"container-title":["Proceedings of the 25th International Middleware Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3652892.3700775","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3652892.3700775","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T22:53:57Z","timestamp":1750287237000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3652892.3700775"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,2]]},"references-count":74,"alternative-id":["10.1145\/3652892.3700775","10.1145\/3652892"],"URL":"https:\/\/doi.org\/10.1145\/3652892.3700775","relation":{},"subject":[],"published":{"date-parts":[[2024,12,2]]},"assertion":[{"value":"2024-12-02","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}