{"id":"https://openalex.org/W7077907665","doi":"https://doi.org/10.4230/lipics.disc.2026.32","title":"Wait-Free Replicated Data Types and Fair Reconciliation","display_name":"Wait-Free Replicated Data Types and Fair Reconciliation","publication_year":2025,"publication_date":"2025-08-25","ids":{"openalex":"https://openalex.org/W7077907665","doi":"https://doi.org/10.4230/lipics.disc.2026.32"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2508.18193","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2508.18193","pdf_url":"https://arxiv.org/pdf/2508.18193","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2508.18193","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Kuznetsov, Petr","orcid":"https://orcid.org/0000-0003-1148-1228","observed_orcids":["https://orcid.org/0000-0003-1148-1228"]},"institutions":[{"id":"https://openalex.org/I12356871","display_name":"T\u00e9l\u00e9com Paris","ror":"https://ror.org/01naq7912","country_code":"FR","type":"education","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4210145102","display_name":"Institut Polytechnique de Paris","ror":"https://ror.org/042tfbd02","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210145102"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Kuznetsov, Petr","raw_affiliation_strings":["T\u00e9l\u00e9com Paris, Institut Polytechnique de Paris, France"],"raw_orcid":"https://orcid.org/0000-0003-1148-1228","affiliations":[{"raw_affiliation_string":"T\u00e9l\u00e9com Paris, Institut Polytechnique de Paris, France","institution_ids":["https://openalex.org/I12356871","https://openalex.org/I4210145102"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5099056950","display_name":"Maxence Perion","orcid":"https://orcid.org/0009-0005-4048-6708","observed_orcids":["https://orcid.org/0009-0005-4048-6708"]},"institutions":[{"id":"https://openalex.org/I2738703131","display_name":"Commissariat \u00e0 l'\u00c9nergie Atomique et aux \u00c9nergies Alternatives","ror":"https://ror.org/00jjx8s55","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131"]},{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Perion, Maxence","raw_affiliation_strings":["Universit\u00e9 Paris-Saclay, CEA, List, France"],"raw_orcid":"https://orcid.org/0009-0005-4048-6708","affiliations":[{"raw_affiliation_string":"Universit\u00e9 Paris-Saclay, CEA, List, France","institution_ids":["https://openalex.org/I2738703131","https://openalex.org/I277688954"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5105370251","display_name":"Sara Tucci-Piergiovanni","orcid":"https://orcid.org/0000-0001-9738-9021","observed_orcids":["https://orcid.org/0000-0001-9738-9021"]},"institutions":[{"id":"https://openalex.org/I2738703131","display_name":"Commissariat \u00e0 l'\u00c9nergie Atomique et aux \u00c9nergies Alternatives","ror":"https://ror.org/00jjx8s55","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131"]},{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Tucci-Piergiovanni, Sara","raw_affiliation_strings":["Universit\u00e9 Paris-Saclay, CEA, List, France"],"raw_orcid":"https://orcid.org/0000-0001-9738-9021","affiliations":[{"raw_affiliation_string":"Universit\u00e9 Paris-Saclay, CEA, List, France","institution_ids":["https://openalex.org/I2738703131","https://openalex.org/I277688954"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12127","display_name":"Software System Performance and Reliability","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/replicated-data-types","display_name":"replicated data types","score":0.9860000014305115},{"id":"https://openalex.org/keywords/conflict-free-replicated-data-types","display_name":"conflict-free replicated data types","score":0.902999997138977},{"id":"https://openalex.org/keywords/eventual-consistency","display_name":"eventual consistency","score":0.8500000238418579},{"id":"https://openalex.org/keywords/state-machine-replication","display_name":"state machine replication","score":0.8920000195503235},{"id":"https://openalex.org/keywords/fairness","display_name":"fairness","score":0.6200000047683716},{"id":"https://openalex.org/keywords/starvation","display_name":"starvation","score":0.703000009059906},{"id":"https://openalex.org/keywords/stability","display_name":"stability","score":0.6200000047683716},{"id":"https://openalex.org/keywords/distributed-data-structures","display_name":"distributed data structures","score":0.4320000112056732},{"id":"https://openalex.org/keywords/fault-tolerant-systems","display_name":"fault-tolerant systems","score":0.49300000071525574}],"concepts":[{"id":"https://openalex.org/C34422012","wikidata":"https://www.wikidata.org/wiki/Q6125872","display_name":"Eventual consistency","level":4,"score":0.8047999739646912},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7210000157356262},{"id":"https://openalex.org/C12590798","wikidata":"https://www.wikidata.org/wiki/Q3933199","display_name":"Replication (statistics)","level":2,"score":0.6284999847412109},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5590000152587891},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.5367000102996826},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.5224000215530396},{"id":"https://openalex.org/C37279795","wikidata":"https://www.wikidata.org/wiki/Q2492305","display_name":"Consistency model","level":3,"score":0.4596000015735626},{"id":"https://openalex.org/C33762810","wikidata":"https://www.wikidata.org/wiki/Q461671","display_name":"Data integrity","level":2,"score":0.45210000872612},{"id":"https://openalex.org/C175652121","wikidata":"https://www.wikidata.org/wiki/Q4379351","display_name":"Causal consistency","level":5,"score":0.44510000944137573},{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.43160000443458557},{"id":"https://openalex.org/C93361087","wikidata":"https://www.wikidata.org/wiki/Q4426698","display_name":"Data consistency","level":2,"score":0.4169999957084656},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.375900000333786},{"id":"https://openalex.org/C193519340","wikidata":"https://www.wikidata.org/wiki/Q891179","display_name":"Data loss","level":2,"score":0.3675999939441681},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.365200012922287},{"id":"https://openalex.org/C122377713","wikidata":"https://www.wikidata.org/wiki/Q4422799","display_name":"Weak consistency","level":4,"score":0.35199999809265137},{"id":"https://openalex.org/C165136773","wikidata":"https://www.wikidata.org/wiki/Q1363179","display_name":"Single point of failure","level":2,"score":0.3447999954223633},{"id":"https://openalex.org/C31388003","wikidata":"https://www.wikidata.org/wiki/Q7624548","display_name":"Strong consistency","level":3,"score":0.3400999903678894},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.3181000053882599},{"id":"https://openalex.org/C65813073","wikidata":"https://www.wikidata.org/wiki/Q1622420","display_name":"High availability","level":2,"score":0.3149999976158142},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.30169999599456787},{"id":"https://openalex.org/C138958017","wikidata":"https://www.wikidata.org/wiki/Q190087","display_name":"Data type","level":2,"score":0.2863999903202057},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.2720000147819519},{"id":"https://openalex.org/C24885549","wikidata":"https://www.wikidata.org/wiki/Q339678","display_name":"Distributed data store","level":2,"score":0.26829999685287476},{"id":"https://openalex.org/C47487241","wikidata":"https://www.wikidata.org/wiki/Q5227230","display_name":"Data access","level":2,"score":0.267300009727478},{"id":"https://openalex.org/C2780866740","wikidata":"https://www.wikidata.org/wiki/Q5227345","display_name":"Data retention","level":2,"score":0.26460000872612},{"id":"https://openalex.org/C15845906","wikidata":"https://www.wikidata.org/wiki/Q1172338","display_name":"Data exchange","level":2,"score":0.2596000134944916},{"id":"https://openalex.org/C2781133158","wikidata":"https://www.wikidata.org/wiki/Q1088669","display_name":"Survivability","level":2,"score":0.25769999623298645},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.25540000200271606},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.25450000166893005},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.25060001015663147}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:arXiv.org:2508.18193","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2508.18193","pdf_url":"https://arxiv.org/pdf/2508.18193","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:drops-oai.dagstuhl.de:28138","doi":null,"is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.DISC.2026.32","pdf_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol397-disc2026/LIPIcs.DISC.2026.32/LIPIcs.DISC.2026.32.pdf","source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"InProceedings"},{"id":"doi:10.48550/arxiv.2508.18193","doi":"https://doi.org/10.48550/arxiv.2508.18193","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2508.18193","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},{"id":"doi:10.4230/lipics.disc.2026.32","doi":"https://doi.org/10.4230/lipics.disc.2026.32","is_oa":true,"landing_page_url":"https://doi.org/10.4230/lipics.disc.2026.32","pdf_url":null,"source":{"id":"https://openalex.org/S4393917817","display_name":"Leibniz international proceedings in informatics","issn_l":"1868-8969","issn":["1868-8969"],"is_oa":true,"is_in_doaj":true,"is_core":false,"listed_in":["doaj","jufo-1","norway-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"ConferencePaper"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2508.18193","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2508.18193","pdf_url":"https://arxiv.org/pdf/2508.18193","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7077907665.pdf","grobid_xml":"https://content.openalex.org/works/W7077907665.grobid-xml"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W1516319412","https://openalex.org/W1794148987","https://openalex.org/W1848560720","https://openalex.org/W1896060185","https://openalex.org/W2054584570","https://openalex.org/W2067740651","https://openalex.org/W2073126252","https://openalex.org/W2075854425","https://openalex.org/W2085407655","https://openalex.org/W2087946700","https://openalex.org/W2095135670","https://openalex.org/W2117260615","https://openalex.org/W2143725230","https://openalex.org/W2153704625","https://openalex.org/W2295541535","https://openalex.org/W2570591818","https://openalex.org/W2762676471","https://openalex.org/W2964159515","https://openalex.org/W2981692198","https://openalex.org/W3013718028","https://openalex.org/W3028769118","https://openalex.org/W3133314293","https://openalex.org/W3138522911","https://openalex.org/W3154226735","https://openalex.org/W3155854917","https://openalex.org/W3184631214","https://openalex.org/W3212176792","https://openalex.org/W4220853208","https://openalex.org/W4221162551","https://openalex.org/W4226265426","https://openalex.org/W4293232534","https://openalex.org/W4308391463","https://openalex.org/W4401742487","https://openalex.org/W7105641516","https://openalex.org/W7223741695","https://openalex.org/W7225123853"],"related_works":["https://openalex.org/W2963419690","https://openalex.org/W7159898383","https://openalex.org/W1516319412","https://openalex.org/W4402369907","https://openalex.org/W1689093460","https://openalex.org/W6966582926","https://openalex.org/W2130068507","https://openalex.org/W2076088000","https://openalex.org/W2765911055","https://openalex.org/W2946110478"],"abstract_inverted_index":{"Replication":[0],"ensures":[1],"data":[2,144,193],"availability":[3,21],"in":[4],"fault-prone":[5],"distributed":[6],"systems.":[7],"The":[8],"celebrated":[9],"CAP":[10],"theorem":[11],"stipulates":[12],"that":[13,162],"replicas":[14,45,165,196],"cannot":[15],"guarantee":[16],"both":[17],"strong":[18],"consistency":[19,34],"and":[20,65,80,158,173,201,215],"under":[22],"network":[23],"partitions.":[24],"A":[25],"popular":[26],"alternative,":[27],"adopted":[28],"by":[29,128,141],"CRDTs,":[30],"is":[31,103,125],"to":[32,35,41,63,73,111,185],"relax":[33],"be":[36,42,69],"eventual.":[37],"It":[38],"enables":[39],"progress":[40],"wait-free,":[43],"as":[44,148],"can":[46],"serve":[47],"requests":[48],"immediately,":[49],"based":[50],"on":[51],"their":[52,77,198],"local":[53,199],"states.":[54],"Yet,":[55],"wait-free":[56,142],"replication":[57,189],"faces":[58],"a":[59,88,167,181,205],"key":[60],"challenge:":[61],"due":[62],"asynchrony":[64],"concurrency,":[66],"operations":[67,102],"may":[68,91,109],"constantly":[70],"reordered,":[71],"leading":[72],"results":[74],"inconsistent":[75],"with":[76,156],"original":[78],"contexts":[79],"preventing":[81],"them":[82,203],"from":[83,95],"stabilizing":[84],"over":[85],"time.":[86],"Moreover,":[87],"particular":[89],"client":[90,176],"experience":[92],"starvation":[93],"when,":[94],"some":[96],"point":[97],"on,":[98],"each":[99,120],"of":[100,119,121,171],"its":[101],"reordered":[104],"at":[105],"least":[106],"once.":[107],"This":[108],"lead":[110],"pathological":[112],"scenarios,":[113],"when":[114],"the":[115,122,129,138],"locally":[116],"observed":[117],"effect":[118],"client's":[123],"operation":[124],"later":[126],"rejected":[127],"system.":[130],"We":[131,152,208],"make":[132],"two":[133],"contributions.":[134],"First,":[135],"we":[136,179],"formalize":[137],"problem":[139],"addressed":[140],"replicated":[143,192],"types":[145],"(e.g.,":[146],"CRDTs)":[147],"eventual":[149,187],"state-machine":[150,188],"replication.":[151],"then":[153,209],"augment":[154],"it":[155],"stability":[157,214],"fairness":[159],"ensuring,":[160],"respectively,":[161],"(1)":[163],"all":[164],"share":[166],"growing":[168],"stable":[169],"prefix":[170],"operations,":[172],"(2)":[174],"no":[175],"starves.":[177],"Second,":[178],"present":[180],"generic":[182],"DAG-based":[183],"framework":[184],"achieve":[186],"for":[190],"any":[191],"type,":[194],"where":[195],"exchange":[197],"views":[200],"merge":[202],"using":[204],"reconciliation":[206,211],"function.":[207],"propose":[210],"functions":[212],"ensuring":[213],"fairness.":[216]},"counts_by_year":[{"year":2026,"cited_by_count":4}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2025-10-10T00:00:00"}
