{"id":"https://openalex.org/W4385834544","doi":"https://doi.org/10.1109/tnet.2023.3303865","title":"Elastic Reed-Solomon Codes for Efficient Redundancy Transitioning in Distributed Key-Value Stores","display_name":"Elastic Reed-Solomon Codes for Efficient Redundancy Transitioning in Distributed Key-Value Stores","publication_year":2023,"publication_date":"2023-08-15","ids":{"openalex":"https://openalex.org/W4385834544","doi":"https://doi.org/10.1109/tnet.2023.3303865"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2023.3303865","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/tnet.2023.3303865","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","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/A5012086001","display_name":"Si Wu","orcid":"https://orcid.org/0000-0002-9757-0629"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Si Wu","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China, Hefei, China"],"raw_orcid":"https://orcid.org/0000-0002-9757-0629","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015815028","display_name":"Zhirong Shen","orcid":"https://orcid.org/0000-0003-2673-5868"},"institutions":[{"id":"https://openalex.org/I191208505","display_name":"Xiamen University","ror":"https://ror.org/00mcjh785","country_code":"CN","type":"education","lineage":["https://openalex.org/I191208505"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhirong Shen","raw_affiliation_strings":["College of Informatics, Xiamen University, Xiamen, China"],"raw_orcid":"https://orcid.org/0000-0003-2673-5868","affiliations":[{"raw_affiliation_string":"College of Informatics, Xiamen University, Xiamen, China","institution_ids":["https://openalex.org/I191208505"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012129385","display_name":"Patrick P. C. Lee","orcid":"https://orcid.org/0000-0002-4501-4364"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Patrick P. C. Lee","raw_affiliation_strings":["Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0002-4501-4364","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101234151","display_name":"Zhiwei Bai","orcid":null},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiwei Bai","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China, Hefei, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070385135","display_name":"Yinlong Xu","orcid":"https://orcid.org/0000-0001-9586-0561"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yinlong Xu","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China, Hefei, China"],"raw_orcid":"https://orcid.org/0000-0001-9586-0561","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3793,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.60810764,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"32","issue":"1","first_page":"670","last_page":"685"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","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/T11181","display_name":"Advanced Data Storage Technologies","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/T11478","display_name":"Caching and Content Delivery","score":0.9995999932289124,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9941999912261963,"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/erasure-code","display_name":"Erasure code","score":0.7939831018447876},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7483903169631958},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.5764434337615967},{"id":"https://openalex.org/keywords/distributed-data-store","display_name":"Distributed data store","score":0.5104371905326843},{"id":"https://openalex.org/keywords/testbed","display_name":"Testbed","score":0.4973583519458771},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4557196795940399},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.42749452590942383},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.30693021416664124},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1869918406009674},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10905477404594421}],"concepts":[{"id":"https://openalex.org/C137529215","wikidata":"https://www.wikidata.org/wiki/Q5385031","display_name":"Erasure code","level":3,"score":0.7939831018447876},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7483903169631958},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.5764434337615967},{"id":"https://openalex.org/C24885549","wikidata":"https://www.wikidata.org/wiki/Q339678","display_name":"Distributed data store","level":2,"score":0.5104371905326843},{"id":"https://openalex.org/C31395832","wikidata":"https://www.wikidata.org/wiki/Q1318674","display_name":"Testbed","level":2,"score":0.4973583519458771},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4557196795940399},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.42749452590942383},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.30693021416664124},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1869918406009674},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10905477404594421}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2023.3303865","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/tnet.2023.3303865","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5617756751","display_name":null,"funder_award_id":"62202440","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5805579215","display_name":"\u65b0\u578b\u5206\u5e03\u5f0f\u5b58\u50a8\u7cfb\u7edf\u7684\u9ad8\u53ef\u9760\u6027\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61832011","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7323458697","display_name":null,"funder_award_id":"2208085QF189","funder_id":"https://openalex.org/F4320334897","funder_display_name":"Natural Science Foundation of Anhui Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320334897","display_name":"Natural Science Foundation of Anhui Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1501153472","https://openalex.org/W1836955865","https://openalex.org/W2003824852","https://openalex.org/W2014405145","https://openalex.org/W2020765652","https://openalex.org/W2035606364","https://openalex.org/W2038468909","https://openalex.org/W2094469165","https://openalex.org/W2105185344","https://openalex.org/W2125901106","https://openalex.org/W2135916267","https://openalex.org/W2139274913","https://openalex.org/W2148575324","https://openalex.org/W2345037611","https://openalex.org/W2585972137","https://openalex.org/W2593880849","https://openalex.org/W2755334139","https://openalex.org/W2791163388","https://openalex.org/W2798750348","https://openalex.org/W2896166363","https://openalex.org/W2962980226","https://openalex.org/W2988655510","https://openalex.org/W3047563314","https://openalex.org/W3081411738","https://openalex.org/W3102622269","https://openalex.org/W3204817110","https://openalex.org/W4249823756","https://openalex.org/W6605304400","https://openalex.org/W6606324823","https://openalex.org/W6630529663","https://openalex.org/W6632046811","https://openalex.org/W6632178088","https://openalex.org/W6636565893","https://openalex.org/W6637998620","https://openalex.org/W6640091283","https://openalex.org/W6732342789","https://openalex.org/W6759064723","https://openalex.org/W6773580028","https://openalex.org/W6773644217","https://openalex.org/W6785576656"],"related_works":["https://openalex.org/W2963163039","https://openalex.org/W2807749388","https://openalex.org/W2623177195","https://openalex.org/W4294555231","https://openalex.org/W2095952791","https://openalex.org/W1667838839","https://openalex.org/W2532270758","https://openalex.org/W2086474248","https://openalex.org/W2795779202","https://openalex.org/W3017393271"],"abstract_inverted_index":{"Modern":[0],"distributed":[1,25,52,122],"key-value":[2],"(KV)":[3],"stores":[4,27],"increasingly":[5],"adopt":[6],"erasure":[7,61],"coding":[8,38],"to":[9,15,72],"reliably":[10],"store":[11,124],"data.":[12],"To":[13],"adapt":[14],"the":[16,33,49,94,145],"changing":[17],"demands":[18],"on":[19,127],"access":[20],"performance":[21,50],"and":[22,101,112,129,137],"reliability":[23],"requirements,":[24],"KV":[26,53,123],"perform":[28],"redundancy":[29,34,41,77,148],"transitioning":[30,42,114,149],"by":[31],"tuning":[32],"schemes":[35],"with":[36,151],"different":[37],"parameters.":[39],"However,":[40],"incurs":[43],"extensive":[44],"network":[45,74,87],"I/Os,":[46],"which":[47],"impair":[48],"of":[51,60,97,147],"stores.":[54],"We":[55,116],"propose":[56],"a":[57,121],"new":[58,95],"family":[59],"codes,":[62,67],"called":[63],"Elastic":[64],"Reed-Solomon":[65],"(ERS)":[66],"whose":[68],"primary":[69],"goal":[70],"is":[71],"mitigate":[73],"I/Os":[75,88],"in":[76,109,120,134],"transitioning.":[78],"ERS":[79,104,118,141],"codes":[80,105,119,142],"eliminate":[81],"data":[82,102],"block":[83,91],"relocation,":[84],"while":[85],"limiting":[86],"for":[89],"parity":[90],"updates":[92],"via":[93,131],"co-design":[96],"encoding":[98],"matrix":[99],"construction":[100],"placement.":[103],"achieve":[106],"such":[107],"gains":[108],"both":[110,135],"forward":[111],"backward":[113],"scenarios.":[115],"realize":[117],"prototype":[125],"based":[126],"Memcached,":[128],"show":[130],"testbed":[132],"experiments":[133],"local":[136],"cloud":[138],"environments":[139],"that":[140],"significantly":[143],"reduce":[144],"latency":[146],"compared":[150],"state-of-the-arts.":[152]},"counts_by_year":[{"year":2024,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}