{"id":"https://openalex.org/W7204156429","doi":"https://doi.org/10.1109/isit62367.2026.11654045","title":"Practical MDS Array Codes with Balanced Repair Bandwidth, Disk I/O, and Computational Overhead","display_name":"Practical MDS Array Codes with Balanced Repair Bandwidth, Disk I/O, and Computational Overhead","publication_year":2026,"publication_date":"2026-06-01","ids":{"openalex":"https://openalex.org/W7204156429","doi":"https://doi.org/10.1109/isit62367.2026.11654045"},"language":"en","primary_location":{"id":"doi:10.1109/isit62367.2026.11654045","doi":"https://doi.org/10.1109/isit62367.2026.11654045","is_oa":true,"landing_page_url":"https://doi.org/10.1109/isit62367.2026.11654045","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"IEEE International Symposium on Information Theory (ISIT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2026 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1109/isit62367.2026.11654045","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5148043387","display_name":"Guodong Li","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guodong Li","raw_affiliation_strings":["Shandong University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shandong University","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5134448148","display_name":"Jingwen Chu","orcid":"https://orcid.org/0009-0009-9428-4342","observed_orcids":["https://orcid.org/0009-0009-9428-4342"]},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jingwen Chu","raw_affiliation_strings":["Shandong University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shandong University","institution_ids":["https://openalex.org/I154099455"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007240524","display_name":"Sihuang Hu","orcid":"https://orcid.org/0000-0002-2910-3025","observed_orcids":["https://orcid.org/0000-0002-2910-3025"]},"institutions":[{"id":"https://openalex.org/I154099455","display_name":"Shandong University","ror":"https://ror.org/0207yh398","country_code":"CN","type":"education","lineage":["https://openalex.org/I154099455"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sihuang Hu","raw_affiliation_strings":["Shandong University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shandong University","institution_ids":["https://openalex.org/I154099455"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I154099455"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.6280083,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9926999807357788,"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.9926999807357788,"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/T11130","display_name":"Coding theory and cryptography","score":0.002400000113993883,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11614","display_name":"Cloud Data Security Solutions","score":0.00039999998989515007,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mds-codes","display_name":"MDS codes","score":0.9470000267028809},{"id":"https://openalex.org/keywords/mds-array-codes","display_name":"MDS array codes","score":0.8069999814033508},{"id":"https://openalex.org/keywords/minimum-storage-regenerating-codes","display_name":"minimum storage regenerating codes","score":0.8820000290870667},{"id":"https://openalex.org/keywords/repair-bandwidth","display_name":"repair bandwidth","score":0.8140000104904175},{"id":"https://openalex.org/keywords/subpacketization","display_name":"subpacketization","score":0.8320000171661377},{"id":"https://openalex.org/keywords/computational-overhead","display_name":"computational overhead","score":0.8799999952316284},{"id":"https://openalex.org/keywords/distributed-storage","display_name":"distributed storage","score":0.7639999985694885},{"id":"https://openalex.org/keywords/exact-repair","display_name":"exact repair","score":0.675000011920929},{"id":"https://openalex.org/keywords/reed-solomon-codes","display_name":"Reed-Solomon codes","score":0.878000020980835}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6784999966621399},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4936000108718872},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.3467000126838684},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.30799999833106995},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.2824000120162964},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.2822999954223633},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.27239999175071716},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2669000029563904},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.24940000474452972},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.24789999425411224}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit62367.2026.11654045","doi":"https://doi.org/10.1109/isit62367.2026.11654045","is_oa":true,"landing_page_url":"https://doi.org/10.1109/isit62367.2026.11654045","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"IEEE International Symposium on Information Theory (ISIT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2026 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1109/isit62367.2026.11654045","doi":"https://doi.org/10.1109/isit62367.2026.11654045","is_oa":true,"landing_page_url":"https://doi.org/10.1109/isit62367.2026.11654045","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"IEEE International Symposium on Information Theory (ISIT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2026 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1836955865","https://openalex.org/W2105185344","https://openalex.org/W2148575324","https://openalex.org/W2150620836","https://openalex.org/W2159416784","https://openalex.org/W2520806426","https://openalex.org/W2625724326","https://openalex.org/W2744156150","https://openalex.org/W2765728635","https://openalex.org/W2789573885","https://openalex.org/W2807433056","https://openalex.org/W2832241482","https://openalex.org/W2910298035","https://openalex.org/W2911280162","https://openalex.org/W2912094514","https://openalex.org/W2963610787","https://openalex.org/W2963754880","https://openalex.org/W2963781977","https://openalex.org/W2964070496","https://openalex.org/W4285223319","https://openalex.org/W4383752992","https://openalex.org/W4386260582","https://openalex.org/W4387377969","https://openalex.org/W4400907731","https://openalex.org/W4411484165"],"related_works":["https://openalex.org/W7204199186","https://openalex.org/W7160921308","https://openalex.org/W312602965","https://openalex.org/W4391496544","https://openalex.org/W4416915625","https://openalex.org/W7204112512","https://openalex.org/W7145409599","https://openalex.org/W7214204380","https://openalex.org/W4386075185","https://openalex.org/W7204169617"],"abstract_inverted_index":{"Maximum":[0],"distance":[1],"separable":[2],"(MDS)":[3],"codes":[4,26,76],"are":[5],"widely":[6],"deployed":[7],"in":[8,86,186],"distributed":[9],"storage":[10,21,50],"systems":[11],"because":[12],"they":[13],"provide":[14],"the":[15,56,61,173],"maximum":[16],"reliability":[17],"for":[18,163],"a":[19,37,110,132,139,146,179],"given":[20],"overhead.":[22,125,158,189],"However,":[23],"conventional":[24],"MDS":[25,62,112,134,175],"(e.g.,":[27],"Reed-Solomon":[28],"codes)":[29],"typically":[30],"require":[31,80],"high":[32,96],"repair":[33,36,57,79,118,153,162],"bandwidth":[34,58,154],"to":[35,89],"single":[38,164],"failed":[39],"node.":[40],"To":[41],"address":[42],"this":[43,106],"issue,":[44],"Dimakis":[45],"et":[46],"al.":[47],"introduced":[48],"minimum":[49],"regenerating":[51],"(MSR)":[52],"codes,":[53],"which":[54],"minimize":[55],"while":[59],"maintaining":[60],"property.":[63],"Unfortunately,":[64],"existing":[65],"MSR":[66,75],"constructions":[67],"and":[68,95,123,144,161],"known":[69],"lower":[70],"bounds":[71],"indicate":[72],"that":[73,116],"high-rate":[74],"with":[77,155,178],"exact":[78],"an":[81],"exponential":[82],"sub-packetization":[83,148],"level.":[84],"This,":[85],"turn,":[87],"leads":[88],"numerous":[90],"non-contiguous":[91],"disk":[92,120],"I/O":[93,121,157],"operations":[94,143],"computational":[97,124,188],"overhead":[98],"during":[99],"repair,":[100],"thereby":[101,150],"limiting":[102],"practical":[103,111],"adoption.":[104],"In":[105],"paper,":[107],"we":[108],"present":[109],"array":[113],"code":[114,128,135],"construction":[115],"balances":[117],"bandwidth,":[119],"efficiency,":[122],"The":[126],"proposed":[127],"is":[129],"obtained":[130],"from":[131],"base":[133,174],"by":[136],"introducing":[137],"only":[138],"few":[140],"additional":[141],"XOR":[142,183],"adopting":[145],"low":[147,156,187],"level,":[149],"achieving":[151],"sub-optimal":[152],"Moreover,":[159],"encoding":[160],"failures":[165],"can":[166],"be":[167],"performed":[168],"using":[169],"standard":[170],"decoding":[171],"of":[172,182],"code,":[176],"together":[177],"small":[180],"number":[181],"operations,":[184],"resulting":[185]},"counts_by_year":[],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2026-08-26T00:00:00"}