{"id":"https://openalex.org/W7167608763","doi":"https://doi.org/10.48550/arxiv.2607.02856","title":"Cassandra: Consensus with Partial Progress via Robust Partitionable View Synchronization","display_name":"Cassandra: Consensus with Partial Progress via Robust Partitionable View Synchronization","publication_year":2026,"publication_date":"2026-07-03","ids":{"openalex":"https://openalex.org/W7167608763","doi":"https://doi.org/10.48550/arxiv.2607.02856"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2607.02856","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.02856","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,"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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2607.02856","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5113394856","display_name":"Shaokang Xie","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xie, Shaokang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030815821","display_name":"Dakai Kang","orcid":"https://orcid.org/0000-0002-7867-3681"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kang, Dakai","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5140181991","display_name":"Junchao Chen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chen, Junchao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036514328","display_name":"S K Gupta","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gupta, Suyash","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068582393","display_name":"Daniel P. Hughes","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hughes, Daniel P.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5074420391","display_name":"Mohammad Sadoghi","orcid":"https://orcid.org/0000-0003-2779-6080"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sadoghi, Mohammad","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"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":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9521999955177307,"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":0.9521999955177307,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.010700000450015068,"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/T10270","display_name":"Blockchain Technology Applications and Security","score":0.010700000450015068,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/liveness","display_name":"Liveness","score":0.6488000154495239},{"id":"https://openalex.org/keywords/commit","display_name":"Commit","score":0.5519000291824341},{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.4771000146865845},{"id":"https://openalex.org/keywords/timeout","display_name":"Timeout","score":0.45879998803138733},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.4553000032901764},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.4487000107765198},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.41200000047683716},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.3628999888896942}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7900000214576721},{"id":"https://openalex.org/C15569618","wikidata":"https://www.wikidata.org/wiki/Q3561421","display_name":"Liveness","level":2,"score":0.6488000154495239},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.611299991607666},{"id":"https://openalex.org/C153180980","wikidata":"https://www.wikidata.org/wiki/Q19776675","display_name":"Commit","level":2,"score":0.5519000291824341},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.4771000146865845},{"id":"https://openalex.org/C31691690","wikidata":"https://www.wikidata.org/wiki/Q1753979","display_name":"Timeout","level":2,"score":0.45879998803138733},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4578000009059906},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.4553000032901764},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.4487000107765198},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.41200000047683716},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.3628999888896942},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.35659998655319214},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.3407999873161316},{"id":"https://openalex.org/C115051666","wikidata":"https://www.wikidata.org/wiki/Q6522493","display_name":"Ranging","level":2,"score":0.3206999897956848},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.3098999857902527},{"id":"https://openalex.org/C168021876","wikidata":"https://www.wikidata.org/wiki/Q1353446","display_name":"Byzantine fault tolerance","level":3,"score":0.30480000376701355},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.28790000081062317},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.27869999408721924},{"id":"https://openalex.org/C107107730","wikidata":"https://www.wikidata.org/wiki/Q2994424","display_name":"Consensus","level":3,"score":0.26460000872612},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.2606000006198883},{"id":"https://openalex.org/C175291020","wikidata":"https://www.wikidata.org/wiki/Q1156822","display_name":"Offset (computer science)","level":2,"score":0.2556999921798706}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2607.02856","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.02856","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,"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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2607.02856","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.02856","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,"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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Replicated":[0],"databases":[1],"and":[2,57,99,123,153],"permissioned":[3],"blockchain":[4],"systems":[5],"rely":[6],"on":[7],"Byzantine":[8],"Fault-Tolerant":[9],"(BFT)":[10],"consensus":[11,69],"to":[12,94,167],"maintain":[13],"a":[14,33,39,68,82,113,120],"globally":[15],"consistent":[16],"order":[17],"of":[18,42],"transactions":[19],"across":[20],"distributed":[21],"replicas.":[22,43,171],"These":[23],"protocols":[24,143],"preserve":[25],"safety":[26],"even":[27],"under":[28,144],"asynchrony,":[29],"as":[30],"they":[31,54],"commit":[32],"transaction":[34],"only":[35],"after":[36],"agreement":[37],"among":[38],"strong":[40,50,121],"quorum":[41,51,122],"During":[44],"network":[45,105],"partitions,":[46,174],"however,":[47],"when":[48],"no":[49],"is":[52,106,191],"reachable,":[53],"lose":[55],"liveness":[56],"cannot":[58],"make":[59],"useful":[60],"progress.":[61],"In":[62],"this":[63,80],"paper,":[64],"we":[65],"present":[66],"Cassandra,":[67],"protocol":[70],"that":[71,86,115,136,185],"enables":[72],"partial":[73],"progress":[74],"without":[75,118],"sacrificing":[76],"safety.":[77],"Cassandra":[78,111,137,175],"achieves":[79],"through":[81,180],"two-tier":[83],"certification":[84],"framework":[85],"decouples":[87],"availability":[88],"from":[89,162],"commitment,":[90],"allowing":[91],"each":[92,125],"partition":[93],"extend":[95],"its":[96],"own":[97],"chain":[98],"reconcile":[100],"these":[101],"chains":[102],"once":[103,189],"the":[104,129],"restored.":[107,192],"To":[108],"support":[109],"this,":[110],"introduces":[112],"pacemaker":[114],"advances":[116],"views":[117],"requiring":[119],"calibrates":[124],"replica's":[126],"timeout":[127],"off":[128],"critical":[130],"path.":[131],"Our":[132],"evaluation":[133],"results":[134],"show":[135],"remains":[138],"competitive":[139],"with":[140,159],"state-of-the-art":[141],"BFT":[142],"stable":[145],"conditions,":[146],"sustaining":[147],"900K":[148],"TPS":[149,155],"at":[150,156,164,169],"16":[151,165],"replicas":[152,166],"480K":[154],"104":[157,170],"replicas,":[158],"latency":[160],"ranging":[161],"0.31s":[163],"0.75s":[168],"Under":[172],"severe":[173],"maintains":[176],"non-zero":[177],"speculative":[178],"throughput":[179],"PoA-backed":[181],"progress,":[182],"preserving":[183],"work":[184],"can":[186],"be":[187],"reconciled":[188],"connectivity":[190]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-07-08T00:00:00"}