{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,30]],"date-time":"2025-12-30T11:26:38Z","timestamp":1767093998122,"version":"3.48.0"},"publisher-location":"New York, NY, USA","reference-count":35,"publisher":"ACM","funder":[{"name":"Foundation for Polish Science","award":["POIR.04.04.00-00-5C5B\/17-00"],"award-info":[{"award-number":["POIR.04.04.00-00-5C5B\/17-00"]}]},{"name":"Poznan University of Technology\u2019s internal grant no.","award":["0311\/SBAD\/0766"],"award-info":[{"award-number":["0311\/SBAD\/0766"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,1,6]]},"DOI":"10.1145\/3772290.3772304","type":"proceedings-article","created":{"date-parts":[[2025,12,30]],"date-time":"2025-12-30T11:24:18Z","timestamp":1767093858000},"page":"21-30","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["A Single-Order Mixed-Consistency Replication Scheme"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4640-525X","authenticated-orcid":false,"given":"Maciej","family":"Kokoci\u0144ski","sequence":"first","affiliation":[{"name":"Institute of Computing Science, Poznan University of Technology, Pozna\u0144, Poland"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7601-1844","authenticated-orcid":false,"given":"Tadeusz","family":"Kobus","sequence":"additional","affiliation":[{"name":"Institute of Computing Science, Poznan University of Technology, Pozna\u0144, Poland"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2008-278X","authenticated-orcid":false,"given":"Pawe\u0142 T.","family":"Wojciechowski","sequence":"additional","affiliation":[{"name":"Institute of Computing Science, Poznan University of Technology, Pozna\u0144, Poland"}]}],"member":"320","published-online":{"date-parts":[[2026,1,5]]},"reference":[{"key":"e_1_3_3_2_2_2","unstructured":"2004. RUBiS: Rice University Bidding System. https:\/\/projects.ow2.org\/view\/rubis\/."},{"key":"e_1_3_3_2_3_2","unstructured":"2019. Mixing LWT and non-LWT operations can result in an LWT operation being acknowledged but not applied. https:\/\/issues.apache.org\/jira\/browse\/CASSANDRA-11000."},{"key":"e_1_3_3_2_4_2","unstructured":"2024. DynamoDB read consistency. https:\/\/docs.aws.amazon.com\/amazondynamodb\/latest\/developerguide\/HowItWorks.ReadConsistency.html."},{"key":"e_1_3_3_2_5_2","unstructured":"2024. Riak\u2019s Strong Consistency. https:\/\/docs.riak.com\/riak\/kv\/latest\/developing\/app-guide\/strong-consistency\/."},{"key":"e_1_3_3_2_6_2","volume-title":"Concurrency control and recovery in database systems","author":"A. Philip","year":"1987","unstructured":"Philip A., Bernstein, Vassco Hadzilacos, and Nathan Goodman. 1987. Concurrency control and recovery in database systems. Addison-Wesley."},{"key":"e_1_3_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-43352-2_6"},{"key":"e_1_3_3_2_8_2","unstructured":"Apache Cassandra doc. 2019. Light Weight Transactions in Cassandra. https:\/\/docs.datastax.com\/en\/cql\/3.3\/cql\/cql_using\/useInsertLWT.html."},{"key":"e_1_3_3_2_9_2","unstructured":"Aviatrix documentation. 2020. Google Cloud Inter Region Latency. https:\/\/docs.aviatrix.com\/HowTos\/gcp_inter_region_latency.html."},{"key":"e_1_3_3_2_10_2","doi-asserted-by":"crossref","unstructured":"Philip\u00a0A. Bernstein and Nathan Goodman. 1983. Multiversion concurrency control\u2014theory and algorithms. ACM TODS 8 4 (Dec. 1983).","DOI":"10.1145\/319996.319998"},{"key":"e_1_3_3_2_11_2","doi-asserted-by":"crossref","unstructured":"Sebastian Burckhardt. 2014. Principles of Eventual Consistency. Foundations and Trends in Programming Languages 1 1-2 (Oct. 2014).","DOI":"10.1561\/2500000011"},{"key":"e_1_3_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-31057-7_14"},{"key":"e_1_3_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-15260-3"},{"key":"e_1_3_3_2_14_2","doi-asserted-by":"crossref","unstructured":"Tushar\u00a0Deepak Chandra Vassos Hadzilacos and Sam Toueg. 1996. The Weakest Failure Detector for Solving Consensus. J. of the ACM 43 4 (July 1996) 38\u00a0pages.","DOI":"10.1145\/234533.234549"},{"key":"e_1_3_3_2_15_2","doi-asserted-by":"crossref","unstructured":"Brian\u00a0F Cooper Raghu Ramakrishnan Utkarsh Srivastava Adam Silberstein Philip Bohannon Hans-Arno Jacobsen Nick Puz Daniel Weaver and Ramana Yerneni. 2008. PNUTS: Yahoo!\u2019s hosted data serving platform. Proc. of VLDB Endow. 1 2 (2008) 1277\u20131288.","DOI":"10.14778\/1454159.1454167"},{"key":"e_1_3_3_2_16_2","doi-asserted-by":"crossref","unstructured":"Xavier D\u00e9fago Andr\u00e9 Schiper and P\u00e9ter Urb\u00e1n. 2004. Total order broadcast and multicast algorithms: Taxonomy and survey. Comput. Surveys 36 4 (Dec. 2004).","DOI":"10.1145\/1041680.1041682"},{"key":"e_1_3_3_2_17_2","doi-asserted-by":"publisher","DOI":"10.1109\/DSN.2006.65"},{"key":"e_1_3_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.1145\/3342195.3387543"},{"key":"e_1_3_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.1109\/SRDS.2018.00037"},{"key":"e_1_3_3_2_20_2","doi-asserted-by":"publisher","DOI":"10.1145\/248052.248113"},{"key":"e_1_3_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.5555\/866693"},{"key":"e_1_3_3_2_22_2","doi-asserted-by":"crossref","unstructured":"Maurice\u00a0P. Herlihy and Jeannette\u00a0M. Wing. 1990. Linearizability: A correctness condition for concurrent objects. ACM Trans. on Progr. Languages and Systems 12 3 (1990).","DOI":"10.1145\/78969.78972"},{"key":"e_1_3_3_2_23_2","doi-asserted-by":"publisher","DOI":"10.1109\/IISWC.2014.6983036"},{"key":"e_1_3_3_2_24_2","volume-title":"Proc. of PODC \u201919","author":"Kokoci\u0144ski Maciej","year":"2019","unstructured":"Maciej Kokoci\u0144ski, Tadeusz Kobus, and Pawe\u0142\u00a0T. Wojciechowski. 2019. Brief Announcement: On mixing eventual and strong consistency: Bayou revisited. In Proc. of PODC \u201919."},{"key":"e_1_3_3_2_25_2","doi-asserted-by":"crossref","unstructured":"Maciej Kokoci\u0144ski Tadeusz Kobus and Pawe\u0142\u00a0T. Wojciechowski. 2022. On Mixing Eventual and Strong Consistency: Acute Cloud Types. IEEE Trans. on Parallel and Distributed Systems 33 6 (June 2022) 1338\u20131356.","DOI":"10.1109\/TPDS.2021.3090318"},{"key":"e_1_3_3_2_26_2","doi-asserted-by":"publisher","unstructured":"Jan Ko\u0144czak Pawe\u0142\u00a0T. Wojciechowski Nuno Santos Tomasz \u017burkowski and Andr\u00e9 Schiper. 2021. Recovery Algorithms for Paxos-based State Machine Replication. IEEE Transactions on Dependable and Secure Computing (TDSC) 18 2 (March-April 2021) 623\u2013640. 10.1109\/TDSC.2019.2926723","DOI":"10.1109\/TDSC.2019.2926723"},{"key":"e_1_3_3_2_27_2","doi-asserted-by":"crossref","unstructured":"Rivka Ladin Barbara Liskov Liuba Shrira and Sanjay Ghemawat. 1992. Providing High Availability Using Lazy Replication. ACM Trans. on Computer Systems 10 4 (Nov. 1992).","DOI":"10.1145\/138873.138877"},{"key":"e_1_3_3_2_28_2","doi-asserted-by":"crossref","unstructured":"Leslie Lamport. 1998. The Part-Time Parliament. ACM Trans. Comput. Syst. 16 2 (1998).","DOI":"10.1145\/279227.279229"},{"key":"e_1_3_3_2_29_2","volume-title":"Proc. of ICDCS \u201919","author":"Le Long\u00a0Hoang","year":"2019","unstructured":"Long\u00a0Hoang Le, Enrique Fynn, Mojtaba Eslahi-Kelorazi, Robert Soul\u00e9, and Fernando Pedone. 2019. DynaStar: Optimized Dynamic Partitioning for Scalable State Machine Replication. In Proc. of ICDCS \u201919."},{"key":"e_1_3_3_2_30_2","volume-title":"Proc. of OSDI \u201912","author":"Li Cheng","year":"2012","unstructured":"Cheng Li, Daniel Porto, Allen Clement, Johannes Gehrke, Nuno Pregui\u00e7a, and Rodrigo Rodrigues. 2012. Making Geo-Replicated Systems Fast as Possible, Consistent when Necessary. In Proc. of OSDI \u201912."},{"key":"e_1_3_3_2_31_2","volume-title":"Proc. of USENIX ATC \u201918","author":"Li Cheng","year":"2018","unstructured":"Cheng Li, Nuno Pregui\u00e7a, and Rodrigo Rodrigues. 2018. Fine-grained consistency for geo-replicated systems. In Proc. of USENIX ATC \u201918."},{"key":"e_1_3_3_2_32_2","doi-asserted-by":"crossref","unstructured":"Nuno\u00a0M. Pregui\u00e7a Carlos Baquero and Marc Shapiro. 2018. Conflict-free Replicated Data Types (CRDTs). CoRR abs\/1805.06358 (Feb. 2018).","DOI":"10.1007\/978-3-319-63962-8_185-1"},{"key":"e_1_3_3_2_33_2","volume-title":"Proc. of CONCUR \u201916","author":"Shapiro Marc","year":"2016","unstructured":"Marc Shapiro, Masoud\u00a0Saeida Ardekani, and Gustavo Petri. 2016. Consistency in 3D. In Proc. of CONCUR \u201916 , Vol.\u00a059."},{"key":"e_1_3_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.5555\/2050613.2050642"},{"key":"e_1_3_3_2_35_2","doi-asserted-by":"publisher","DOI":"10.1145\/224056.224070"},{"key":"e_1_3_3_2_36_2","doi-asserted-by":"crossref","unstructured":"Werner Vogels. 2009. Eventually Consistent. Commun. ACM 52 1 (Jan. 2009) 5\u00a0pages.","DOI":"10.1145\/1435417.1435418"}],"event":{"name":"ICDCN 2026: 27th International Conference on Distributed Computing and Networking","acronym":"ICDCN 2026","location":"Nara Japan"},"container-title":["Proceedings of the 27th International Conference on Distributed Computing and Networking"],"original-title":[],"deposited":{"date-parts":[[2025,12,30]],"date-time":"2025-12-30T11:24:23Z","timestamp":1767093863000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3772290.3772304"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,1,5]]},"references-count":35,"alternative-id":["10.1145\/3772290.3772304","10.1145\/3772290"],"URL":"https:\/\/doi.org\/10.1145\/3772290.3772304","relation":{},"subject":[],"published":{"date-parts":[[2026,1,5]]},"assertion":[{"value":"2026-01-05","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}