{"id":"https://openalex.org/W2049312953","doi":"https://doi.org/10.1109/allerton.2014.7028506","title":"On multi-version coding for distributed storage","display_name":"On multi-version coding for distributed storage","publication_year":2014,"publication_date":"2014-09-01","ids":{"openalex":"https://openalex.org/W2049312953","doi":"https://doi.org/10.1109/allerton.2014.7028506","mag":"2049312953"},"language":"en","primary_location":{"id":"doi:10.1109/allerton.2014.7028506","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2014.7028506","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5047295889","display_name":"Zhiying Wang","orcid":"https://orcid.org/0000-0003-3339-3085"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhiying Wang","raw_affiliation_strings":["Center for Science of Information, Stanford University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Science of Information, Stanford University","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008627075","display_name":"Viveck R. Cadambe","orcid":"https://orcid.org/0000-0001-6786-8785"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Viveck R. Cadambe","raw_affiliation_strings":["Department of Electrical Engineering, Pennsylvania State University","Dept. of Electrical Engineering, Pennsylvania State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Pennsylvania State University","institution_ids":["https://openalex.org/I130769515"]},{"raw_affiliation_string":"Dept. of Electrical Engineering, Pennsylvania State University","institution_ids":["https://openalex.org/I130769515"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.6559,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.83827751,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"569","last_page":"575"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9994999766349792,"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":0.9994999766349792,"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/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/T12288","display_name":"Optimization and Search Problems","score":0.9866999983787537,"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/converse","display_name":"Converse","score":0.8445133566856384},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.7702538967132568},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7448028326034546},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.5802997946739197},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5200326442718506},{"id":"https://openalex.org/keywords/alphabet","display_name":"Alphabet","score":0.5033971667289734},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.43357858061790466},{"id":"https://openalex.org/keywords/distributed-data-store","display_name":"Distributed data store","score":0.42015716433525085},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36892157793045044},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.24655619263648987},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2431638538837433},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16907212138175964}],"concepts":[{"id":"https://openalex.org/C2776809875","wikidata":"https://www.wikidata.org/wiki/Q1375963","display_name":"Converse","level":2,"score":0.8445133566856384},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.7702538967132568},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7448028326034546},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.5802997946739197},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5200326442718506},{"id":"https://openalex.org/C112876837","wikidata":"https://www.wikidata.org/wiki/Q837518","display_name":"Alphabet","level":2,"score":0.5033971667289734},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.43357858061790466},{"id":"https://openalex.org/C24885549","wikidata":"https://www.wikidata.org/wiki/Q339678","display_name":"Distributed data store","level":2,"score":0.42015716433525085},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36892157793045044},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.24655619263648987},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2431638538837433},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16907212138175964},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/allerton.2014.7028506","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2014.7028506","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320310419","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1946439947","https://openalex.org/W1969116803","https://openalex.org/W1988167441","https://openalex.org/W2065180040","https://openalex.org/W2096830363","https://openalex.org/W2104942083","https://openalex.org/W2152773915","https://openalex.org/W2153704625","https://openalex.org/W2154121275","https://openalex.org/W2611515161","https://openalex.org/W3106753174","https://openalex.org/W4243345641"],"related_works":["https://openalex.org/W2387449261","https://openalex.org/W2418518962","https://openalex.org/W2963377682","https://openalex.org/W2043159103","https://openalex.org/W2391769344","https://openalex.org/W4297790016","https://openalex.org/W2359260952","https://openalex.org/W2769269860","https://openalex.org/W2020701214","https://openalex.org/W2921328620"],"abstract_inverted_index":{"The":[0,119],"multi-version":[1,28,125,207,234],"coding":[2,29],"problem":[3,30],"described":[4,27],"previously":[5,26],"by":[6,12],"Wang":[7],"and":[8,17,39,103,199,246],"Cadambe":[9],"is":[10,70,164,182,188,244,250],"motivated":[11],"applications":[13],"to":[14,24,45,61,80,135,147,160,184],"distributed":[15],"storage":[16,48,219,238],"computing.":[18],"Here,":[19],"we":[20,127,175,203,225],"consider":[21,51,128],"a":[22,46,52,66,71,111,131,157,161,200,237],"modification":[23,43],"the":[25,33,36,75,78,81,100,114,139,144,148,167,178,191,205,215,218,232,262],"that":[31,41,59,85,133,163,181,187,227],"retains":[32],"essence":[34],"of":[35,65,99,108,113,138,217,240,261],"earlier":[37,173],"definition,":[38],"show":[40,226],"our":[42,172],"leads":[44],"reduced":[47],"cost.":[49],"We":[50,83,252],"setting":[53],"where":[54,68],"there":[55,69],"are":[56],"n":[57,140],"servers":[58,141],"aim":[60],"store":[62],"\u03bd":[63,101,210,229],"versions":[64,76,102,116,213],"message,":[67],"total":[72],"ordering":[73],"on":[74],"from":[77,214],"earliest":[79],"latest.":[82],"assume":[84],"each":[86],"message":[87,115,145,158,179],"version":[88,151,162,180],"has":[89,236],"size":[90,109],"log2M":[91],"bits.":[92],"Each":[93],"server":[94],"can":[95,142],"receive":[96],"any":[97,136],"subset":[98],"stores":[104],"over":[105],"an":[106,196],"alphabet":[107],"q":[110],"function":[112],"it":[117],"receives.":[118],"(n,":[120],"c,":[121],"\u03bd,":[122],"M,":[123],"q)":[124],"code":[126,208,235,256],"ensures":[129],"that,":[130],"decoder":[132],"connects":[134],"c":[137,243,249],"recover":[143],"corresponding":[146,159],"latest":[149,168,192],"common":[150,169,193],"stored":[152],"among":[153],"those":[154],"servers,":[155],"or":[156],"later":[165,189],"than":[166,190],"version.":[170,194],"Unlike":[171],"paper,":[174],"allow":[176],"for":[177,209,228,258],"decoded":[183],"be":[185],"one":[186],"Through":[195],"achievable":[197,255],"scheme":[198],"tight":[201],"converse,":[202],"describe":[204],"optimal":[206,233],"=":[211,230],"2":[212],"perspective":[216],"cost":[220,239],"log2q/":[221],"log2M.":[222],"In":[223],"particular,":[224],"2,":[231],"2/c+1":[241],"when":[242,248],"odd":[245],"2(c+1)/c(c+2)":[247],"even.":[251],"also":[253],"present":[254],"constructions":[257],"arbitrary":[259],"values":[260],"parameter":[263],"\u03bd.":[264]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}