{"id":"https://openalex.org/W2557395491","doi":"https://doi.org/10.1587/transinf.2016pap0014","title":"A Replication Protocol Supporting Multiple Consistency Models without Single Point of Failure","display_name":"A Replication Protocol Supporting Multiple Consistency Models without Single Point of Failure","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2557395491","doi":"https://doi.org/10.1587/transinf.2016pap0014","mag":"2557395491"},"language":"en","primary_location":{"id":"doi:10.1587/transinf.2016pap0014","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2016pap0014","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E99.D/12/E99.D_2016PAP0014/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.jstage.jst.go.jp/article/transinf/E99.D/12/E99.D_2016PAP0014/_pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101049656","display_name":"Atsushi Ohta","orcid":null},"institutions":[{"id":"https://openalex.org/I197274945","display_name":"Nagoya Institute of Technology","ror":"https://ror.org/055yf1005","country_code":"JP","type":"education","lineage":["https://openalex.org/I197274945"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Atsushi OHTA","raw_affiliation_strings":["Nagoya Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nagoya Institute of Technology","institution_ids":["https://openalex.org/I197274945"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044098445","display_name":"Ryota Kawashima","orcid":"https://orcid.org/0000-0002-4025-6970"},"institutions":[{"id":"https://openalex.org/I197274945","display_name":"Nagoya Institute of Technology","ror":"https://ror.org/055yf1005","country_code":"JP","type":"education","lineage":["https://openalex.org/I197274945"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Ryota KAWASHIMA","raw_affiliation_strings":["Nagoya Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nagoya Institute of Technology","institution_ids":["https://openalex.org/I197274945"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039770030","display_name":"Hiroshi Matsuo","orcid":"https://orcid.org/0000-0003-3278-2484"},"institutions":[{"id":"https://openalex.org/I197274945","display_name":"Nagoya Institute of Technology","ror":"https://ror.org/055yf1005","country_code":"JP","type":"education","lineage":["https://openalex.org/I197274945"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hiroshi MATSUO","raw_affiliation_strings":["Nagoya Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nagoya Institute of Technology","institution_ids":["https://openalex.org/I197274945"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I197274945"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.16090899,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"E99.D","issue":"12","first_page":"3013","last_page":"3023"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9915000200271606,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.9898999929428101,"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/computer-science","display_name":"Computer science","score":0.8888914585113525},{"id":"https://openalex.org/keywords/replication","display_name":"Replication (statistics)","score":0.7486820816993713},{"id":"https://openalex.org/keywords/consistency-model","display_name":"Consistency model","score":0.6869193315505981},{"id":"https://openalex.org/keywords/failover","display_name":"Failover","score":0.6765769124031067},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6672996878623962},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.633460521697998},{"id":"https://openalex.org/keywords/eventual-consistency","display_name":"Eventual consistency","score":0.6059587001800537},{"id":"https://openalex.org/keywords/replica","display_name":"Replica","score":0.5680861473083496},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.5611906051635742},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.49642235040664673},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.46309566497802734},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.45944440364837646},{"id":"https://openalex.org/keywords/single-point-of-failure","display_name":"Single point of failure","score":0.41904836893081665},{"id":"https://openalex.org/keywords/data-consistency","display_name":"Data consistency","score":0.36748838424682617},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1721791923046112},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.12104353308677673}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8888914585113525},{"id":"https://openalex.org/C12590798","wikidata":"https://www.wikidata.org/wiki/Q3933199","display_name":"Replication (statistics)","level":2,"score":0.7486820816993713},{"id":"https://openalex.org/C37279795","wikidata":"https://www.wikidata.org/wiki/Q2492305","display_name":"Consistency model","level":3,"score":0.6869193315505981},{"id":"https://openalex.org/C109751979","wikidata":"https://www.wikidata.org/wiki/Q998767","display_name":"Failover","level":2,"score":0.6765769124031067},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6672996878623962},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.633460521697998},{"id":"https://openalex.org/C34422012","wikidata":"https://www.wikidata.org/wiki/Q6125872","display_name":"Eventual consistency","level":4,"score":0.6059587001800537},{"id":"https://openalex.org/C2775937380","wikidata":"https://www.wikidata.org/wiki/Q1232589","display_name":"Replica","level":2,"score":0.5680861473083496},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5611906051635742},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.49642235040664673},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.46309566497802734},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.45944440364837646},{"id":"https://openalex.org/C165136773","wikidata":"https://www.wikidata.org/wiki/Q1363179","display_name":"Single point of failure","level":2,"score":0.41904836893081665},{"id":"https://openalex.org/C93361087","wikidata":"https://www.wikidata.org/wiki/Q4426698","display_name":"Data consistency","level":2,"score":0.36748838424682617},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1721791923046112},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.12104353308677673},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","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/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1587/transinf.2016pap0014","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2016pap0014","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E99.D/12/E99.D_2016PAP0014/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1587/transinf.2016pap0014","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2016pap0014","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E99.D/12/E99.D_2016PAP0014/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4920413427","display_name":"Improving Response Time for Distributed Key Value Store with Query Scheduling","funder_award_id":"24500113","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G5355475305","display_name":"Acceleration of Back-end Storage by Relaxing Consistency","funder_award_id":"15K00168","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320320912","display_name":"Ministry of Education, Culture, Sports, Science and Technology","ror":"https://ror.org/048rj2z13"},{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2557395491.pdf","grobid_xml":"https://content.openalex.org/works/W2557395491.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W1549820118","https://openalex.org/W1897250020","https://openalex.org/W2019951415","https://openalex.org/W2028781918","https://openalex.org/W2034747525","https://openalex.org/W2041180570","https://openalex.org/W2050790551","https://openalex.org/W2054739713","https://openalex.org/W2101939036","https://openalex.org/W2112880133","https://openalex.org/W2114925953","https://openalex.org/W2131751093","https://openalex.org/W2133386065","https://openalex.org/W2152465173","https://openalex.org/W2294963514","https://openalex.org/W2542400470"],"related_works":["https://openalex.org/W2769374332","https://openalex.org/W2971748376","https://openalex.org/W2343489657","https://openalex.org/W2358334493","https://openalex.org/W2157257000","https://openalex.org/W2916847028","https://openalex.org/W3094813857","https://openalex.org/W4308856035","https://openalex.org/W2163439142","https://openalex.org/W2979786868"],"abstract_inverted_index":{"Many":[0],"distributed":[1],"systems":[2],"use":[3],"a":[4,27,42,55,60,74,78,93,126,134,178,225,238,240,243],"replication":[5,28,44,98,135,140,253],"mechanism":[6,89],"for":[7,23,115],"reliability":[8],"and":[9,46,65,70,77,96,105,109,155,167,174,190,195],"availability.":[10],"On":[11],"the":[12,86,102,138,145,148,172,192,204,215,219,233,251],"other":[13],"hand,":[14],"application":[15],"developers":[16],"have":[17,188],"to":[18,92,100,197,212,222],"consider":[19],"minimum":[20],"consistency":[21,33,50,128],"requirement":[22],"each":[24,121,175],"application.":[25],"Therefore,":[26],"protocol":[29,45,99,194,206,217],"that":[30,59,203],"supports":[31],"multiple":[32,49],"models":[34],"is":[35,41,151],"required.":[36],"Multi-Consistency":[37],"Data":[38],"Replication":[39],"(McRep)":[40],"proxy-based":[43],"can":[47,72,123],"support":[48,88],"models.":[51],"However,":[52],"McRep":[53,91],"has":[54,159,177],"potential":[56],"problem":[57],"in":[58,162,181,228],"replicator":[61,150],"relaying":[62],"all":[63,165,169],"request":[64],"reply":[66],"messages":[67],"between":[68],"clients":[69,154],"replicas":[71],"be":[73],"performance":[75,103],"bottleneck":[76,104],"Single-Point-of-Failure":[79],"(SPoF).":[80],"In":[81,142],"this":[82],"paper,":[83],"we":[84,131,231],"introduce":[85],"multi-consistency":[87],"of":[90,147,164,171,184,210,242,250],"combined":[94],"state-machine":[95,108],"deferred-update":[97,110],"eliminate":[101],"SPoF.":[106],"The":[107,199],"protocols":[111],"are":[112],"well-established":[113],"approaches":[114],"fault-tolerant":[116],"data":[117],"management":[118],"systems.":[119],"But":[120],"method":[122,136],"ensure":[124],"only":[125],"specific":[127],"model.":[129],"Thus,":[130],"adaptively":[132],"select":[133],"from":[137],"two":[139],"bases.":[141],"our":[143],"protocol,":[144],"functionality":[146],"McRep's":[149],"realized":[152],"by":[153],"replicas.":[156],"Each":[157],"replica":[158,245],"new":[160,179],"roles":[161],"serialization":[163],"transactions":[166,211],"managing":[168,182],"views":[170],"database,":[173],"client":[176],"role":[180],"status":[183],"its":[185],"transactions.":[186],"We":[187],"implemented":[189],"evaluated":[191],"proposed":[193,205,216,234],"compared":[196],"McRep.":[198,213,256],"evaluation":[200],"results":[201],"show":[202],"achieved":[207],"comparable":[208],"throughput":[209,220],"Especially":[214],"improved":[218],"up":[221],"16%":[223],"at":[224],"read-heavy":[226],"workload":[227],"One-Copy.":[229],"Finally,":[230],"demonstrated":[232],"failover":[235],"mechanism.":[236],"As":[237],"result,":[239],"failure":[241],"leader":[244],"did":[246],"not":[247],"affect":[248],"continuity":[249],"entire":[252],"system":[254],"unlike":[255]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}