{"id":"https://openalex.org/W4205598765","doi":"https://doi.org/10.1109/tpds.2021.3135137","title":"Addressing the Read-Performance Impact of Reconfigurations in Replicated Key-Value Stores","display_name":"Addressing the Read-Performance Impact of Reconfigurations in Replicated Key-Value Stores","publication_year":2021,"publication_date":"2021-12-14","ids":{"openalex":"https://openalex.org/W4205598765","doi":"https://doi.org/10.1109/tpds.2021.3135137"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2021.3135137","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tpds.2021.3135137","pdf_url":"https://ieeexplore.ieee.org/ielx7/71/9696253/09650699.pdf","source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://ieeexplore.ieee.org/ielx7/71/9696253/09650699.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086145299","display_name":"Antonis Papaioannou","orcid":"https://orcid.org/0000-0001-5658-6096"},"institutions":[{"id":"https://openalex.org/I8901234","display_name":"Foundation for Research and Technology Hellas","ror":"https://ror.org/052rphn09","country_code":"GR","type":"facility","lineage":["https://openalex.org/I8901234"]},{"id":"https://openalex.org/I142617266","display_name":"University of Crete","ror":"https://ror.org/00dr28g20","country_code":"GR","type":"education","lineage":["https://openalex.org/I142617266"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Antonis Papaioannou","raw_affiliation_strings":["Computer Science Department, University of Crete, Heraklion, Greece","Institute of Computer Science (ICS), Foundation for Research and Technology \u2013 Hellas (FORTH), Heraklion, Greece"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, University of Crete, Heraklion, Greece","institution_ids":["https://openalex.org/I142617266"]},{"raw_affiliation_string":"Institute of Computer Science (ICS), Foundation for Research and Technology \u2013 Hellas (FORTH), Heraklion, Greece","institution_ids":["https://openalex.org/I8901234"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073027131","display_name":"Kostas Magoutis","orcid":"https://orcid.org/0000-0002-7288-5923"},"institutions":[{"id":"https://openalex.org/I8901234","display_name":"Foundation for Research and Technology Hellas","ror":"https://ror.org/052rphn09","country_code":"GR","type":"facility","lineage":["https://openalex.org/I8901234"]},{"id":"https://openalex.org/I142617266","display_name":"University of Crete","ror":"https://ror.org/00dr28g20","country_code":"GR","type":"education","lineage":["https://openalex.org/I142617266"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Kostas Magoutis","raw_affiliation_strings":["Computer Science Department, University of Crete, Heraklion, Greece","Institute of Computer Science (ICS), Foundation for Research and Technology \u2013 Hellas (FORTH), Heraklion, Greece"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, University of Crete, Heraklion, Greece","institution_ids":["https://openalex.org/I142617266"]},{"raw_affiliation_string":"Institute of Computer Science (ICS), Foundation for Research and Technology \u2013 Hellas (FORTH), Heraklion, Greece","institution_ids":["https://openalex.org/I8901234"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5086145299"],"corresponding_institution_ids":["https://openalex.org/I142617266","https://openalex.org/I8901234"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.23799809,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"33","issue":"9","first_page":"2106","last_page":"2119"},"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.9998000264167786,"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.9998000264167786,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9991999864578247,"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.9983000159263611,"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.896479070186615},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.6825202107429504},{"id":"https://openalex.org/keywords/control-reconfiguration","display_name":"Control reconfiguration","score":0.6809958815574646},{"id":"https://openalex.org/keywords/replica","display_name":"Replica","score":0.593769371509552},{"id":"https://openalex.org/keywords/backup","display_name":"Backup","score":0.5865193605422974},{"id":"https://openalex.org/keywords/replication","display_name":"Replication (statistics)","score":0.44848525524139404},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.4323774576187134},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4184051752090454},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4111388325691223},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.34515291452407837},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.32504332065582275}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.896479070186615},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6825202107429504},{"id":"https://openalex.org/C119701452","wikidata":"https://www.wikidata.org/wiki/Q5165881","display_name":"Control reconfiguration","level":2,"score":0.6809958815574646},{"id":"https://openalex.org/C2775937380","wikidata":"https://www.wikidata.org/wiki/Q1232589","display_name":"Replica","level":2,"score":0.593769371509552},{"id":"https://openalex.org/C2780945871","wikidata":"https://www.wikidata.org/wiki/Q194274","display_name":"Backup","level":2,"score":0.5865193605422974},{"id":"https://openalex.org/C12590798","wikidata":"https://www.wikidata.org/wiki/Q3933199","display_name":"Replication (statistics)","level":2,"score":0.44848525524139404},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.4323774576187134},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4184051752090454},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4111388325691223},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.34515291452407837},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.32504332065582275},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"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/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2021.3135137","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tpds.2021.3135137","pdf_url":"https://ieeexplore.ieee.org/ielx7/71/9696253/09650699.pdf","source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1109/tpds.2021.3135137","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tpds.2021.3135137","pdf_url":"https://ieeexplore.ieee.org/ielx7/71/9696253/09650699.pdf","source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5259645132","display_name":null,"funder_award_id":"HFRI-FM17-1998","funder_id":"https://openalex.org/F4320327859","funder_display_name":"Hellenic Foundation for Research and Innovation"}],"funders":[{"id":"https://openalex.org/F4320327859","display_name":"Hellenic Foundation for Research and Innovation","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4205598765.pdf","grobid_xml":"https://content.openalex.org/works/W4205598765.grobid-xml"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W199675159","https://openalex.org/W1438336764","https://openalex.org/W1524103123","https://openalex.org/W1802650639","https://openalex.org/W1973115038","https://openalex.org/W1981118364","https://openalex.org/W1985229168","https://openalex.org/W1988145820","https://openalex.org/W1995854748","https://openalex.org/W2012481411","https://openalex.org/W2054584570","https://openalex.org/W2074919500","https://openalex.org/W2075854425","https://openalex.org/W2107483781","https://openalex.org/W2108033349","https://openalex.org/W2109192777","https://openalex.org/W2109213558","https://openalex.org/W2121053357","https://openalex.org/W2125901106","https://openalex.org/W2130566110","https://openalex.org/W2138949781","https://openalex.org/W2142849519","https://openalex.org/W2143149536","https://openalex.org/W2153704625","https://openalex.org/W2156580773","https://openalex.org/W2249200448","https://openalex.org/W2560746131","https://openalex.org/W2610362744","https://openalex.org/W2808001594","https://openalex.org/W2970194586","https://openalex.org/W4232891665","https://openalex.org/W4288658754","https://openalex.org/W6628439859","https://openalex.org/W6638421544","https://openalex.org/W6682904396","https://openalex.org/W6691439149"],"related_works":["https://openalex.org/W2955195711","https://openalex.org/W3013979739","https://openalex.org/W2655578171","https://openalex.org/W2577913821","https://openalex.org/W4296976839","https://openalex.org/W2460131733","https://openalex.org/W2953070151","https://openalex.org/W2372946558","https://openalex.org/W3126044086","https://openalex.org/W2083990828"],"abstract_inverted_index":{"Raw":[0],"data":[1,42,53],"are":[2,39,55,67,213],"often":[3],"orders":[4],"of":[5,17,74,117,154,199,233,242],"magnitude":[6],"larger":[7],"than":[8,24],"main":[9,25],"memory":[10,31,93],"for":[11,44,113],"many":[12],"applications.":[13],"As":[14,85],"the":[15,64,105,151,175,184,191,197,209,240],"performance":[16,193,229],"storage":[18],"devices":[19],"is":[20,186,205],"still":[21,28],"significantly":[22],"slower":[23],"memory,":[26],"systems":[27],"rely":[29],"on":[30],"caching":[32],"to":[33,57,120,129,136,147,150,163,174,178,188],"improve":[34],"performance.":[35,155],"Data":[36],"replication":[37],"schemes":[38],"prevalent":[40],"in":[41,63,80,144,196],"stores":[43],"high":[45,110],"availability":[46],"and":[47,82],"reliability.":[48],"In":[49,123,156],"such":[50,254],"schemes,":[51],"while":[52],"updates":[54],"propagated":[56],"all":[58],"replicas":[59,89,169,177],"(either":[60],"synchronously":[61],"or":[62,101,248],"background),":[65],"reads":[66],"usually":[68],"served":[69],"by":[70,170],"only":[71],"a":[72,86,99,102,109,114,133,161,200],"subset":[73],"replica":[75,201],"group":[76,202],"members":[77],"(e.g.,":[78],"as":[79],"primary-backup":[81],"quorum":[83],"systems).":[84],"result,":[87],"non-serving":[88,176],"cannot":[90],"keep":[91,179],"their":[92,180],"cache":[94,138],"state":[95],"updated;":[96],"thus,":[97],"during":[98,225,253],"reconfiguration":[100,134],"fail-over":[103],"action,":[104],"system":[106,185],"suffers":[107],"from":[108],"read-performance":[111],"impact":[112,230],"significant":[115,223],"amount":[116],"time":[118],"due":[119,135],"cold-cache":[121],"misses.":[122],"our":[124,220],"study":[125],"we":[126,159],"observed":[127],"up":[128],"70%":[130],"hit":[131],"after":[132],"cold":[137],"misses,":[139],"taking":[140],"almost":[141],"18":[142],"minutes":[143],"some":[145],"cases":[146],"fully":[148],"restore":[149],"pre-reconfiguration":[152],"level":[153,194],"this":[157],"article":[158],"propose":[160],"mechanism":[162,221],"maintain":[164],"up-to-date":[165],"read":[166,172,243],"caches":[167,181],"across":[168],"sending":[171],"hints":[173,244],"warm.":[182],"Thus":[183],"able":[187],"seamlessly":[189],"achieve":[190],"same":[192],"even":[195],"face":[198],"reorganization.":[203],"This":[204],"especially":[206],"important":[207],"under":[208,231],"read-intensive":[210],"workloads":[211],"that":[212,219],"common":[214],"today.":[215],"Our":[216],"evaluation":[217],"shows":[218],"has":[222],"benefits":[224],"reconfigurations,":[226],"with":[227],"low":[228],"periods":[232],"resource":[234],"strain.":[235],"Given":[236],"its":[237],"advisory":[238],"nature,":[239],"maintenance":[241],"can":[245],"be":[246],"reduced":[247],"held":[249],"off":[250],"if":[251],"needed":[252],"periods.":[255]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}