{"id":"https://openalex.org/W4411086882","doi":"https://doi.org/10.1109/tsc.2025.3577505","title":"Optimizing Consistency in Distributed Data Services: The CP-Raft Protocol for High-Performance and Fault-Tolerant Replication","display_name":"Optimizing Consistency in Distributed Data Services: The CP-Raft Protocol for High-Performance and Fault-Tolerant Replication","publication_year":2025,"publication_date":"2025-06-06","ids":{"openalex":"https://openalex.org/W4411086882","doi":"https://doi.org/10.1109/tsc.2025.3577505"},"language":"en","primary_location":{"id":"doi:10.1109/tsc.2025.3577505","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2025.3577505","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Services Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5032522711","display_name":"Haiwen Du","orcid":"https://orcid.org/0000-0002-6904-7398"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haiwen Du","raw_affiliation_strings":["School of Computer Science and Technology, Harbin Institute of Technology, Weihai, China"],"raw_orcid":"https://orcid.org/0000-0002-6904-7398","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Harbin Institute of Technology, Weihai, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100437115","display_name":"Kai Wang","orcid":"https://orcid.org/0000-0003-3044-9047"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kai Wang","raw_affiliation_strings":["School of Computer Science and Technology, Harbin Institute of Technology, Weihai, China"],"raw_orcid":"https://orcid.org/0000-0003-3044-9047","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Harbin Institute of Technology, Weihai, China","institution_ids":["https://openalex.org/I204983213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004458037","display_name":"Yulei Wu","orcid":"https://orcid.org/0000-0003-0801-8443"},"institutions":[{"id":"https://openalex.org/I36234482","display_name":"University of Bristol","ror":"https://ror.org/0524sp257","country_code":"GB","type":"education","lineage":["https://openalex.org/I36234482"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Yulei Wu","raw_affiliation_strings":["School of Electrical, Electronic and Mechanical Engineering, Faculty of Science and Engineering, University of Bristol, Bristol, U.K","School of Electrical, Electronic and Mechanical Engineering, Faculty of Science and Engineering, University of Bristol, Bristol, UK"],"raw_orcid":"https://orcid.org/0000-0003-0801-8443","affiliations":[{"raw_affiliation_string":"School of Electrical, Electronic and Mechanical Engineering, Faculty of Science and Engineering, University of Bristol, Bristol, U.K","institution_ids":["https://openalex.org/I36234482"]},{"raw_affiliation_string":"School of Electrical, Electronic and Mechanical Engineering, Faculty of Science and Engineering, University of Bristol, Bristol, UK","institution_ids":["https://openalex.org/I36234482"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091713195","display_name":"Hongke Zhang","orcid":"https://orcid.org/0000-0001-8906-813X"},"institutions":[{"id":"https://openalex.org/I21193070","display_name":"Beijing Jiaotong University","ror":"https://ror.org/01yj56c84","country_code":"CN","type":"education","lineage":["https://openalex.org/I21193070"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongke Zhang","raw_affiliation_strings":["School of Electronic and Information Engineering, Beijing Jiaotong University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-8906-813X","affiliations":[{"raw_affiliation_string":"School of Electronic and Information Engineering, Beijing Jiaotong University, Beijing, China","institution_ids":["https://openalex.org/I21193070"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.7554,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.93450331,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"18","issue":"4","first_page":"2281","last_page":"2294"},"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.9988999962806702,"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.9988999962806702,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9954000115394592,"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/T10679","display_name":"Service-Oriented Architecture and Web Services","score":0.9907000064849854,"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/computer-science","display_name":"Computer science","score":0.8173789381980896},{"id":"https://openalex.org/keywords/replication","display_name":"Replication (statistics)","score":0.7981775403022766},{"id":"https://openalex.org/keywords/distributed-database","display_name":"Distributed database","score":0.6235613226890564},{"id":"https://openalex.org/keywords/raft","display_name":"Raft","score":0.6094794273376465},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.58580082654953},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.5616722106933594},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5592952370643616},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.5496634840965271},{"id":"https://openalex.org/keywords/data-consistency","display_name":"Data consistency","score":0.5452710390090942},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.0690036416053772},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.06580206751823425}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8173789381980896},{"id":"https://openalex.org/C12590798","wikidata":"https://www.wikidata.org/wiki/Q3933199","display_name":"Replication (statistics)","level":2,"score":0.7981775403022766},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.6235613226890564},{"id":"https://openalex.org/C9132879","wikidata":"https://www.wikidata.org/wiki/Q17100313","display_name":"Raft","level":4,"score":0.6094794273376465},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.58580082654953},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5616722106933594},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5592952370643616},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.5496634840965271},{"id":"https://openalex.org/C93361087","wikidata":"https://www.wikidata.org/wiki/Q4426698","display_name":"Data consistency","level":2,"score":0.5452710390090942},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0690036416053772},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.06580206751823425},{"id":"https://openalex.org/C15920480","wikidata":"https://www.wikidata.org/wiki/Q421281","display_name":"Copolymer","level":3,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C159047783","wikidata":"https://www.wikidata.org/wiki/Q7215","display_name":"Virology","level":1,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C521977710","wikidata":"https://www.wikidata.org/wiki/Q81163","display_name":"Polymer","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsc.2025.3577505","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2025.3577505","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Services Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2104380316","display_name":null,"funder_award_id":"62272129","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2426617621","display_name":null,"funder_award_id":"tsqn202408112","funder_id":"https://openalex.org/F4320326185","funder_display_name":"Taishan Scholar Foundation of Shandong Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320326185","display_name":"Taishan Scholar Foundation of Shandong Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1973501242","https://openalex.org/W2125047630","https://openalex.org/W2143149536","https://openalex.org/W2741066175","https://openalex.org/W2889116347","https://openalex.org/W2963710593","https://openalex.org/W2995309440","https://openalex.org/W3031917602","https://openalex.org/W3033503576","https://openalex.org/W3085924233","https://openalex.org/W3088177765","https://openalex.org/W3092122324","https://openalex.org/W3107042223","https://openalex.org/W3167358629","https://openalex.org/W3200166391","https://openalex.org/W3215731156","https://openalex.org/W4205370324","https://openalex.org/W4214831727","https://openalex.org/W4281952721","https://openalex.org/W4285102005","https://openalex.org/W4285137472","https://openalex.org/W4285198303","https://openalex.org/W4288083305","https://openalex.org/W4300127641","https://openalex.org/W4385288300","https://openalex.org/W6638279287","https://openalex.org/W6682904396","https://openalex.org/W6686169942","https://openalex.org/W6725610604","https://openalex.org/W6745076871"],"related_works":["https://openalex.org/W2372084460","https://openalex.org/W304439565","https://openalex.org/W2096519223","https://openalex.org/W2112031513","https://openalex.org/W2357378347","https://openalex.org/W2377434858","https://openalex.org/W2031219154","https://openalex.org/W2361594122","https://openalex.org/W2371045961","https://openalex.org/W2019660541"],"abstract_inverted_index":{"The":[0,262],"data":[1,10,16,20],"consistency":[2,17],"protocol":[3,134,142,252],"is":[4,27,84,119,138,187],"a":[5,28,43,128,167,192,231],"core":[6],"component":[7],"of":[8,35,177,211,280,284],"distributed":[9,19],"services":[11],"that":[12,76,172,271],"provide":[13],"fault-tolerance":[14],"and":[15,22,37,94,121,149,179,197,234,253,282],"across":[18],"centers":[21],"even":[23],"edge":[24],"networks.":[25],"Raft":[26,41,251],"popular":[29],"approach":[30],"due":[31],"to":[32,57,97,106,143,150,200,239],"its":[33,241,255],"ease":[34],"implementation":[36],"superior":[38],"performance.":[39],"However,":[40],"adopts":[42],"sequential":[44],"log":[45,50],"entry":[46],"processing":[47],"strategy,":[48],"where":[49],"entries":[51,100],"without":[52],"dependencies":[53],"are":[54],"not":[55],"allowed":[56],"be":[58],"processed":[59],"in":[60,65,230,259],"parallel,":[61],"limiting":[62],"system":[63],"performance":[64,204,257,279],"high-concurrency":[66],"scenarios.":[67,261],"To":[68],"address":[69],"this":[70],"challenge,":[71],"researchers":[72],"propose":[73],"Raft-based":[74],"protocols":[75,89],"support":[77],"<italic":[78,129],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[79,130,154,227],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><u>o</u>ut-of-<u>o</u>rder":[80],"<u>apply</u></i>":[81],"(OOApply),":[82],"which":[83,137],"called":[85,135],"OORaft.":[86],"Existing":[87],"OORaft":[88,141,222,293],"adopt":[90],"the":[91,117,139,159,175,181,185,203,208],"Paxos-style":[92],"election":[93,161,170],"replication":[95],"process":[96],"merge":[98],"missing":[99],"on":[101,112,145,248],"leader":[102,160],"candidates.":[103],"It":[104,286],"leads":[105],"problems":[107],"such":[108],"as":[109],"extra":[110],"overhead":[111,148,210],"dependency":[113,146,195,212,267],"analysis,":[114],"availability":[115,182,290],"when":[116,184],"network":[118,186],"partitioned,":[120],"incomplete":[122],"correctness":[123,223],"verification.":[124],"This":[125],"paper":[126],"proposes":[127,166],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><u>c</u>oncise":[131],"<u>p</u>aralleled":[132],"<u>Raft</u></i>":[133],"CP-Raft,":[136],"first":[140],"focus":[144],"analysis":[147,196],"use":[151],"full":[152],"TLA<inline-formula":[153,226],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[155,228],"notation=\"LaTeX\">$^+$</tex-math></inline-formula>":[156,229],"validation":[157],"for":[158],"process.":[162],"Specifically,":[163],"1)":[164],"CP-Raft":[165,190,215,246,272],"Raft-aligned":[168],"three-step":[169],"method":[171,199],"significantly":[173],"simplifies":[174],"difficulty":[176],"understanding":[178],"solves":[180],"problem":[183],"partitioned.":[188],"2)":[189],"applies":[191],"leader-side":[193],"bitmap-based":[194],"representation":[198],"break":[201],"through":[202],"bottleneck":[205],"caused":[206],"by":[207],"high":[209,266],"analysis.":[213],"3)":[214],"discusses":[216],"why":[217],"existing":[218],"methods":[219,238],"cannot":[220],"achieve":[221],"verification":[224,237],"using":[225],"limited":[232],"time":[233],"uses":[235],"phased":[236],"ensure":[240],"correctness.":[242],"Finally,":[243],"we":[244],"implement":[245],"based":[247],"an":[249],"open-source":[250],"discuss":[254],"potential":[256],"bottlenecks":[258],"various":[260],"experimental":[263],"results":[264],"under":[265],"strength":[268],"workloads":[269],"demonstrate":[270],"achieves":[273],"1.5\u00d7":[274],"transaction":[275],"per":[276],"second":[277],"(TPS)":[278],"DP-Raft":[281],"2\u00d7":[283],"ParallelRaft-CE.":[285],"also":[287],"provides":[288],"better":[289],"than":[291],"state-of-the-art":[292],"protocols.":[294]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}