{"id":"https://openalex.org/W2741699600","doi":"https://doi.org/10.1109/cwit.2017.7994821","title":"Worst-case, information and all-blocks locality in distributed storage systems: an explicit comparison","display_name":"Worst-case, information and all-blocks locality in distributed storage systems: an explicit comparison","publication_year":2017,"publication_date":"2017-06-01","ids":{"openalex":"https://openalex.org/W2741699600","doi":"https://doi.org/10.1109/cwit.2017.7994821","mag":"2741699600"},"language":"en","primary_location":{"id":"doi:10.1109/cwit.2017.7994821","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cwit.2017.7994821","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 15th Canadian Workshop on Information Theory (CWIT)","raw_type":"proceedings-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/A5046517477","display_name":"Roberta Barbi","orcid":null},"institutions":[{"id":"https://openalex.org/I57825437","display_name":"University of Neuch\u00e2tel","ror":"https://ror.org/00vasag41","country_code":"CH","type":"education","lineage":["https://openalex.org/I57825437"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Roberta Barbi","raw_affiliation_strings":["University of Neuch\u00e2tel, Switzerland"],"affiliations":[{"raw_affiliation_string":"University of Neuch\u00e2tel, Switzerland","institution_ids":["https://openalex.org/I57825437"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059801724","display_name":"Pascal Felber","orcid":"https://orcid.org/0000-0003-1574-6721"},"institutions":[{"id":"https://openalex.org/I57825437","display_name":"University of Neuch\u00e2tel","ror":"https://ror.org/00vasag41","country_code":"CH","type":"education","lineage":["https://openalex.org/I57825437"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Pascal Felber","raw_affiliation_strings":["University of Neuch\u00e2tel, Switzerland"],"affiliations":[{"raw_affiliation_string":"University of Neuch\u00e2tel, Switzerland","institution_ids":["https://openalex.org/I57825437"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034349324","display_name":"Hugues Mercier","orcid":"https://orcid.org/0000-0001-9348-4515"},"institutions":[{"id":"https://openalex.org/I57825437","display_name":"University of Neuch\u00e2tel","ror":"https://ror.org/00vasag41","country_code":"CH","type":"education","lineage":["https://openalex.org/I57825437"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Hugues Mercier","raw_affiliation_strings":["University of Neuch\u00e2tel, Switzerland"],"affiliations":[{"raw_affiliation_string":"University of Neuch\u00e2tel, Switzerland","institution_ids":["https://openalex.org/I57825437"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033418614","display_name":"Valerio Schiavoni","orcid":"https://orcid.org/0000-0003-1493-6603"},"institutions":[{"id":"https://openalex.org/I57825437","display_name":"University of Neuch\u00e2tel","ror":"https://ror.org/00vasag41","country_code":"CH","type":"education","lineage":["https://openalex.org/I57825437"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Valerio Schiavoni","raw_affiliation_strings":["University of Neuch\u00e2tel, Switzerland"],"affiliations":[{"raw_affiliation_string":"University of Neuch\u00e2tel, Switzerland","institution_ids":["https://openalex.org/I57825437"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5046517477"],"corresponding_institution_ids":["https://openalex.org/I57825437"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12150408,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"9","issue":null,"first_page":"1","last_page":"5"},"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.9973999857902527,"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.9902999997138977,"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.8106560707092285},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.8081599473953247},{"id":"https://openalex.org/keywords/distributed-data-store","display_name":"Distributed data store","score":0.8018882274627686},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7582647800445557},{"id":"https://openalex.org/keywords/hamming-code","display_name":"Hamming code","score":0.48519399762153625},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.39200788736343384},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2663664221763611},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.2617831528186798},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.19255506992340088}],"concepts":[{"id":"https://openalex.org/C137529215","wikidata":"https://www.wikidata.org/wiki/Q5385031","display_name":"Erasure code","level":3,"score":0.8106560707092285},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.8081599473953247},{"id":"https://openalex.org/C24885549","wikidata":"https://www.wikidata.org/wiki/Q339678","display_name":"Distributed data store","level":2,"score":0.8018882274627686},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7582647800445557},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.48519399762153625},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.39200788736343384},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2663664221763611},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.2617831528186798},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.19255506992340088},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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/cwit.2017.7994821","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cwit.2017.7994821","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 15th Canadian Workshop on Information Theory (CWIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W154253821","https://openalex.org/W280113044","https://openalex.org/W1553593313","https://openalex.org/W1606480398","https://openalex.org/W1629652666","https://openalex.org/W1980271667","https://openalex.org/W1993830711","https://openalex.org/W1996042140","https://openalex.org/W2022619326","https://openalex.org/W2050413942","https://openalex.org/W2060646539","https://openalex.org/W2105185344","https://openalex.org/W2105695025","https://openalex.org/W2138744797","https://openalex.org/W2964143852","https://openalex.org/W6606324823","https://openalex.org/W6610197358","https://openalex.org/W6636565893"],"related_works":["https://openalex.org/W2963163039","https://openalex.org/W2807749388","https://openalex.org/W2623177195","https://openalex.org/W2095952791","https://openalex.org/W1667838839","https://openalex.org/W2532270758","https://openalex.org/W4294555231","https://openalex.org/W2086474248","https://openalex.org/W3009037395","https://openalex.org/W2795779202"],"abstract_inverted_index":{"Distributed":[0],"storage":[1,14,35,128],"systems":[2,36],"often":[3],"use":[4],"erasure":[5],"coding":[6,29],"techniques":[7],"to":[8,20],"provide":[9,113],"reliability":[10],"while":[11,145],"decreasing":[12],"the":[13,21,93,124,141],"overhead":[15,129],"required":[16],"by":[17],"replication.":[18],"Due":[19],"drawbacks":[22],"of":[23,57,76,127,151],"standard":[24],"MDS":[25],"erasure-correcting":[26],"codes,":[27],"numerous":[28],"schemes":[30,49],"recently":[31,85],"proposed":[32,86],"for":[33,55,73,81,89,108,117,123],"distributed":[34],"target":[37],"other":[38,142],"metrics":[39],"such":[40],"as":[41],"repair":[42,45,135,138],"locality":[43,59,91],"and":[44,54,92,120,136],"bandwidth.":[46],"Unfortunately,":[47],"these":[48],"are":[50],"not":[51],"always":[52],"practical,":[53],"most":[56],"them":[58],"covers":[60],"information":[61,90],"data":[62],"only.":[63],"In":[64],"this":[65],"article,":[66],"we":[67],"compare":[68],"three":[69,74],"explicit":[70],"linear":[71],"codes":[72],"types":[75],"locality:":[77],"a":[78,84],"Reed-Solomon":[79],"code":[80,88,95,101],"worst-case":[82],"locality,":[83],"pyramid":[87],"Hamming":[94],"HAM,":[96],"an":[97,114],"optimal":[98],"locally":[99],"repairable":[100],"directly":[102],"built":[103],"from":[104],"its":[105],"generator":[106],"matrix":[107],"all-blocks":[109],"locality.":[110],"We":[111],"also":[112],"efficient":[115],"way":[116],"repairing":[118],"HAM":[119,130],"show":[121],"that":[122],"same":[125],"level":[126],"provides":[131],"faster":[132,134],"encoding,":[133],"lower":[137],"bandwidth":[139],"than":[140,148],"two":[143],"solutions":[144],"requiring":[146],"less":[147],"fifty":[149],"lines":[150],"code.":[152]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}