{"id":"https://openalex.org/W3082889872","doi":"https://doi.org/10.1109/access.2020.3020501","title":"On the Complexity and Performance of the Information Dispersal Algorithm","display_name":"On the Complexity and Performance of the Information Dispersal Algorithm","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3082889872","doi":"https://doi.org/10.1109/access.2020.3020501","mag":"3082889872"},"language":"en","primary_location":{"id":"doi:10.1109/access.2020.3020501","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3020501","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09180305.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09180305.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085505045","display_name":"Ricardo Marcel\u00edn\u2010Jim\u00e9nez","orcid":"https://orcid.org/0000-0002-5355-5830"},"institutions":[{"id":"https://openalex.org/I200362191","display_name":"Universidad Aut\u00f3noma Metropolitana","ror":"https://ror.org/02kta5139","country_code":"MX","type":"education","lineage":["https://openalex.org/I200362191"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Ricardo Marcelin-Jimenez","raw_affiliation_strings":["Department of Electrical Engineering, Universidad Aut\u00f3noma Metropolitana, Mexico"],"raw_orcid":"https://orcid.org/0000-0002-5355-5830","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Universidad Aut\u00f3noma Metropolitana, Mexico","institution_ids":["https://openalex.org/I200362191"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036977583","display_name":"Jorge Luis Ramirez-Ortiz","orcid":"https://orcid.org/0000-0001-8092-4972"},"institutions":[{"id":"https://openalex.org/I200362191","display_name":"Universidad Aut\u00f3noma Metropolitana","ror":"https://ror.org/02kta5139","country_code":"MX","type":"education","lineage":["https://openalex.org/I200362191"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Jorge Luis Ramirez-Ortiz","raw_affiliation_strings":["Department of Electrical Engineering, Universidad Aut\u00f3noma Metropolitana, Mexico"],"raw_orcid":"https://orcid.org/0000-0001-8092-4972","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Universidad Aut\u00f3noma Metropolitana, Mexico","institution_ids":["https://openalex.org/I200362191"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009606650","display_name":"Enrique Rodr\u00edguez-Colina","orcid":"https://orcid.org/0000-0003-1696-3349"},"institutions":[{"id":"https://openalex.org/I200362191","display_name":"Universidad Aut\u00f3noma Metropolitana","ror":"https://ror.org/02kta5139","country_code":"MX","type":"education","lineage":["https://openalex.org/I200362191"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Enrique Rodriguez De La Colina","raw_affiliation_strings":["Department of Electrical Engineering, Universidad Aut\u00f3noma Metropolitana, Mexico"],"raw_orcid":"https://orcid.org/0000-0003-1696-3349","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Universidad Aut\u00f3noma Metropolitana, Mexico","institution_ids":["https://openalex.org/I200362191"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081037782","display_name":"Michael Pascoe-Chalke","orcid":"https://orcid.org/0000-0003-4057-8715"},"institutions":[{"id":"https://openalex.org/I200362191","display_name":"Universidad Aut\u00f3noma Metropolitana","ror":"https://ror.org/02kta5139","country_code":"MX","type":"education","lineage":["https://openalex.org/I200362191"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Michael Pascoe-Chalke","raw_affiliation_strings":["Department of Electrical Engineering, Universidad Aut\u00f3noma Metropolitana, Mexico"],"raw_orcid":"https://orcid.org/0000-0003-4057-8715","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Universidad Aut\u00f3noma Metropolitana, Mexico","institution_ids":["https://openalex.org/I200362191"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062450756","display_name":"J. L. Gonzalez\u2010Compean","orcid":"https://orcid.org/0000-0002-2160-4407"},"institutions":[{"id":"https://openalex.org/I68368234","display_name":"Centro de Investigaci\u00f3n y de Estudios Avanzados del Instituto Polit\u00e9cnico Nacional","ror":"https://ror.org/009eqmr18","country_code":"MX","type":"facility","lineage":["https://openalex.org/I59361560","https://openalex.org/I68368234"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Jose Luis Gonzalez-Compean","raw_affiliation_strings":["CINVESTAV, Tamaulipas, Mexico"],"raw_orcid":"https://orcid.org/0000-0002-2160-4407","affiliations":[{"raw_affiliation_string":"CINVESTAV, Tamaulipas, Mexico","institution_ids":["https://openalex.org/I68368234"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.6182,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.71362133,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"8","issue":null,"first_page":"159284","last_page":"159290"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9998999834060669,"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.9998999834060669,"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.9980000257492065,"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"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9937999844551086,"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/computer-science","display_name":"Computer science","score":0.799552857875824},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5520673990249634},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5205608010292053},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.518677830696106},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.4922005236148834},{"id":"https://openalex.org/keywords/inverse","display_name":"Inverse","score":0.46341365575790405},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4545121192932129},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.430184543132782},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3542105257511139},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.18288081884384155},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15443286299705505}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.799552857875824},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5520673990249634},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5205608010292053},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.518677830696106},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.4922005236148834},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.46341365575790405},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4545121192932129},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.430184543132782},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3542105257511139},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.18288081884384155},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15443286299705505},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2020.3020501","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3020501","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09180305.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:b3a2ea622f5d467eb4016e3ecddaf3dc","is_oa":true,"landing_page_url":"https://doaj.org/article/b3a2ea622f5d467eb4016e3ecddaf3dc","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 8, Pp 159284-159290 (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2020.3020501","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3020501","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09180305.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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 Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321739","display_name":"Consejo Nacional de Ciencia y Tecnolog\u00eda","ror":"https://ror.org/059ex5q34"},{"id":"https://openalex.org/F4320325593","display_name":"Consejo Nacional de Innovaci\u00f3n, Ciencia y Tecnolog\u00eda","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3082889872.pdf","grobid_xml":"https://content.openalex.org/works/W3082889872.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W1555894934","https://openalex.org/W1573812554","https://openalex.org/W1603875907","https://openalex.org/W1974147841","https://openalex.org/W1990265618","https://openalex.org/W1999984505","https://openalex.org/W2052375105","https://openalex.org/W2058972589","https://openalex.org/W2134243579","https://openalex.org/W2529499310","https://openalex.org/W2572345100","https://openalex.org/W2766035268","https://openalex.org/W2895532035","https://openalex.org/W2946670756","https://openalex.org/W2987450875","https://openalex.org/W2999983313","https://openalex.org/W4247251952","https://openalex.org/W6650418438"],"related_works":["https://openalex.org/W2494338568","https://openalex.org/W1495042958","https://openalex.org/W2122678784","https://openalex.org/W2282510344","https://openalex.org/W139987158","https://openalex.org/W2183994405","https://openalex.org/W1875646599","https://openalex.org/W2369456215","https://openalex.org/W2606147208","https://openalex.org/W2383559214"],"abstract_inverted_index":{"The":[0,56,164],"Information":[1],"Dispersal":[2],"Algorithm":[3],"(IDA)":[4],"has":[5],"become":[6],"a":[7,17,24,28,37,49,64,107,116,135],"key":[8,103],"component":[9],"in":[10,109,115],"several":[11,148],"fault-tolerant":[12],"massive":[13],"storage":[14],"systems.":[15],"From":[16],"theoretical":[18],"point":[19],"of":[20,52,66,70,75,92,121,131,134,150,159,170,181],"view,":[21],"it":[22],"is":[23,101],"linear":[25],"transformation":[26,41,58],"over":[27],"finite":[29,124],"field":[30,125],"on":[31,81,178],"the":[32,45,60,73,90,102,119,122,129,132,140,143,151,157,168,179],"vectors":[33],"that":[34,167],"make":[35],"up":[36],"given":[38],"file.":[39,117],"Direct":[40],"adds":[42],"redundancy,":[43],"splitting":[44],"initial":[46],"file":[47,62],"into":[48],"new":[50],"set":[51],"files":[53],"called":[54],"dispersals.":[55,67],"inverse":[57,84,185],"recovers":[59],"original":[61],"from":[63],"subset":[65],"This":[68],"piece":[69],"research":[71],"demonstrates":[72],"impact":[74,120,130,158],"input":[76],"and":[77,83,96,111,142,146,184],"output":[78],"(I/O)":[79],"operations":[80],"direct":[82,183],"transformations.":[85],"Different":[86],"alternatives":[87],"to":[88,105,155],"control":[89],"exchange":[91,138],"elements":[93],"between":[94,139],"RAM":[95,141],"disk":[97],"were":[98,161],"evaluated,":[99],"which":[100,154],"operation":[104],"build":[106],"vector":[108],"memory":[110],"store":[112],"its":[113],"entries":[114],"First,":[118],"working":[123],"was":[126],"tested;":[127],"second,":[128],"use":[133],"buffer":[136],"for":[137],"hard":[144],"disk,":[145],"finally,":[147],"instances":[149],"algorithm":[152],"with":[153],"evaluate":[156],"parallelism":[160],"simultaneously":[162],"deployed.":[163],"results":[165],"demonstrate":[166],"combination":[169],"these":[171],"factors":[172],"may":[173],"have":[174],"an":[175],"important":[176],"effect":[177],"speed":[180],"both":[182],"procedures.":[186]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
