{"id":"https://openalex.org/W1493496517","doi":"https://doi.org/10.1109/cwit.2015.7255143","title":"Locality-aware fountain codes for massive distributed storage systems","display_name":"Locality-aware fountain codes for massive distributed storage systems","publication_year":2015,"publication_date":"2015-07-01","ids":{"openalex":"https://openalex.org/W1493496517","doi":"https://doi.org/10.1109/cwit.2015.7255143","mag":"1493496517"},"language":"en","primary_location":{"id":"doi:10.1109/cwit.2015.7255143","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cwit.2015.7255143","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE 14th 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/A5067761694","display_name":"Toritseju Okpotse","orcid":"https://orcid.org/0000-0002-0227-8052"},"institutions":[{"id":"https://openalex.org/I204722609","display_name":"Queen's University","ror":"https://ror.org/02y72wh86","country_code":"CA","type":"education","lineage":["https://openalex.org/I204722609"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Toritseju Okpotse","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Queen's University, Kingston, ON, Canada","Department of Electrical and Computer Engineering, Queen's University, Kingston, ON, Canada K7L 3N6"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Queen's University, Kingston, ON, Canada","institution_ids":["https://openalex.org/I204722609"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Queen's University, Kingston, ON, Canada K7L 3N6","institution_ids":["https://openalex.org/I204722609"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017697375","display_name":"Shahram Yousefi","orcid":"https://orcid.org/0000-0003-3206-9347"},"institutions":[{"id":"https://openalex.org/I204722609","display_name":"Queen's University","ror":"https://ror.org/02y72wh86","country_code":"CA","type":"education","lineage":["https://openalex.org/I204722609"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Shahram Yousefi","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Queen's University, Kingston, ON, Canada","Department of Electrical and Computer Engineering, Queen's University, Kingston, ON, Canada K7L 3N6"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Queen's University, Kingston, ON, Canada","institution_ids":["https://openalex.org/I204722609"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Queen's University, Kingston, ON, Canada K7L 3N6","institution_ids":["https://openalex.org/I204722609"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5067761694"],"corresponding_institution_ids":["https://openalex.org/I204722609"],"apc_list":null,"apc_paid":null,"fwci":0.9985,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.78046588,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"18","last_page":"21"},"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9976000189781189,"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.995199978351593,"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/fountain-code","display_name":"Fountain code","score":0.8043587803840637},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.7680699229240417},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7408865690231323},{"id":"https://openalex.org/keywords/distributed-data-store","display_name":"Distributed data store","score":0.7342579960823059},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5181576013565063},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.511314868927002},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5057494640350342},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.49539101123809814},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3247038424015045},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.19849425554275513},{"id":"https://openalex.org/keywords/linear-code","display_name":"Linear code","score":0.1702985167503357},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.15804561972618103},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.1505727767944336},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.1310986876487732},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.12058079242706299},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.0781899094581604}],"concepts":[{"id":"https://openalex.org/C76132124","wikidata":"https://www.wikidata.org/wiki/Q5474786","display_name":"Fountain code","level":5,"score":0.8043587803840637},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.7680699229240417},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7408865690231323},{"id":"https://openalex.org/C24885549","wikidata":"https://www.wikidata.org/wiki/Q339678","display_name":"Distributed data store","level":2,"score":0.7342579960823059},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5181576013565063},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.511314868927002},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5057494640350342},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.49539101123809814},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3247038424015045},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19849425554275513},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.1702985167503357},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.15804561972618103},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.1505727767944336},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.1310986876487732},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12058079242706299},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0781899094581604},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"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/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cwit.2015.7255143","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cwit.2015.7255143","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE 14th 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":17,"referenced_works":["https://openalex.org/W154253821","https://openalex.org/W835672851","https://openalex.org/W1629652666","https://openalex.org/W1970601477","https://openalex.org/W1987787762","https://openalex.org/W1993830711","https://openalex.org/W2023544465","https://openalex.org/W2058863419","https://openalex.org/W2138744797","https://openalex.org/W2296125569","https://openalex.org/W2296600582","https://openalex.org/W2964143852","https://openalex.org/W4229922087","https://openalex.org/W4237064274","https://openalex.org/W6606324823","https://openalex.org/W6623531249","https://openalex.org/W6636565893"],"related_works":["https://openalex.org/W2115831357","https://openalex.org/W2033010110","https://openalex.org/W2387798026","https://openalex.org/W3009037395","https://openalex.org/W2588181801","https://openalex.org/W2217838974","https://openalex.org/W2404467351","https://openalex.org/W4299952023","https://openalex.org/W369857537","https://openalex.org/W2295075181"],"abstract_inverted_index":{"Low":[0],"repair":[1,22,48,63,105],"locality":[2,49,64,78,106],"of":[3,34,75,104,109,130,138],"a":[4,25,54,77,139],"distributed":[5,38,141],"storage":[6,15,39,66,83,142],"code":[7,51,112,124],"has":[8,68],"been":[9,69],"shown":[10],"to":[11,43,89,135],"reduce":[12],"strain":[13],"on":[14],"node":[16,21],"input-output":[17],"(I/O)":[18],"resources":[19],"during":[20],"operations":[23],"after":[24],"failure.":[26],"In":[27],"this":[28,94,120],"paper,":[29],"we":[30],"consider":[31],"the":[32,45,59,73,101,110,123,128,136],"use":[33],"Fountain":[35,56],"codes":[36,132],"for":[37,53,100],"systems":[40],"and":[41,50,65,71,116],"aim":[42],"understand":[44],"relationship":[46,121],"between":[47,62],"parameters":[52],"systematic":[55],"code.":[57],"While":[58],"information-theoretic":[60],"trade-off":[61],"overhead":[67],"understood":[70],"characterized,":[72],"challenge":[74],"choosing":[76],"value":[79],"that":[80,118],"satisfies":[81],"multiple":[82],"system":[84],"design":[85,125,129],"metrics":[86],"is":[87],"yet":[88],"be":[90],"resolved.":[91],"We":[92],"approach":[93],"problem":[95],"by":[96],"deriving":[97],"an":[98],"expression":[99],"probability":[102],"distribution":[103,114],"in":[107],"terms":[108],"rateless":[111,131],"degree":[113],"coefficients":[115],"suggest":[117],"factoring":[119],"into":[122],"process":[126],"enables":[127],"better":[133],"adjusted":[134],"needs":[137],"massive":[140],"system.":[143]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}