{"id":"https://openalex.org/W4367277150","doi":"https://doi.org/10.1109/tc.2023.3271064","title":"MDTUpdate: A Multi-Block Double Tree Update Technique in Heterogeneous Erasure-Coded Clusters","display_name":"MDTUpdate: A Multi-Block Double Tree Update Technique in Heterogeneous Erasure-Coded Clusters","publication_year":2023,"publication_date":"2023-04-27","ids":{"openalex":"https://openalex.org/W4367277150","doi":"https://doi.org/10.1109/tc.2023.3271064"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2023.3271064","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2023.3271064","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-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/A5052779900","display_name":"Hai Zhou","orcid":"https://orcid.org/0000-0002-0869-3038"},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]},{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hai Zhou","raw_affiliation_strings":["Wuhan National Laboratory for Optoelectronics, Key Laboratory of Information Storage System, Engineering Research Center of Data Storage Systems and Technology, Ministry of Education of China, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, Hubei, China"],"affiliations":[{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronics, Key Laboratory of Information Storage System, Engineering Research Center of Data Storage Systems and Technology, Ministry of Education of China, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057421680","display_name":"Dan Feng","orcid":"https://orcid.org/0000-0002-4674-6006"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]},{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dan Feng","raw_affiliation_strings":["Wuhan National Laboratory for Optoelectronics, Key Laboratory of Information Storage System, Engineering Research Center of Data Storage Systems and Technology, Ministry of Education of China, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, Hubei, China"],"affiliations":[{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronics, Key Laboratory of Information Storage System, Engineering Research Center of Data Storage Systems and Technology, Ministry of Education of China, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065831190","display_name":"Yuchong Hu","orcid":"https://orcid.org/0000-0003-1265-7141"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuchong Hu","raw_affiliation_strings":["School of Computer Science and Technology, Uazhong University of Science and Technology, Wuhan, Hubei, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Uazhong University of Science and Technology, Wuhan, Hubei, China","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5052779900"],"corresponding_institution_ids":["https://openalex.org/I4210138186","https://openalex.org/I47720641"],"apc_list":null,"apc_paid":null,"fwci":2.0091,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.86878113,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"72","issue":"10","first_page":"2808","last_page":"2821"},"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.9998000264167786,"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.9925000071525574,"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.8031697273254395},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5329607129096985},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.49674683809280396},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.4862883985042572},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.47285178303718567},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.4577729403972626},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4039117097854614},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3613485097885132},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15357306599617004}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8031697273254395},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5329607129096985},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.49674683809280396},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.4862883985042572},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.47285178303718567},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4577729403972626},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4039117097854614},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3613485097885132},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15357306599617004},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2023.3271064","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2023.3271064","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W154253821","https://openalex.org/W1441763937","https://openalex.org/W1490894606","https://openalex.org/W1575482416","https://openalex.org/W1605552180","https://openalex.org/W1999984505","https://openalex.org/W2004958263","https://openalex.org/W2035131544","https://openalex.org/W2056207853","https://openalex.org/W2096615321","https://openalex.org/W2145518481","https://openalex.org/W2145778594","https://openalex.org/W2148575324","https://openalex.org/W2201220957","https://openalex.org/W2245448591","https://openalex.org/W2293835018","https://openalex.org/W2497206189","https://openalex.org/W2560453869","https://openalex.org/W2740433577","https://openalex.org/W2741400189","https://openalex.org/W2767037943","https://openalex.org/W2907086985","https://openalex.org/W2954469027","https://openalex.org/W2969570604","https://openalex.org/W3021980012","https://openalex.org/W3043336843","https://openalex.org/W3046192195","https://openalex.org/W3130440674","https://openalex.org/W3153558581","https://openalex.org/W3175043326","https://openalex.org/W3195574700","https://openalex.org/W3203040628","https://openalex.org/W3208535547","https://openalex.org/W4200277562","https://openalex.org/W4213440786","https://openalex.org/W4312989289","https://openalex.org/W4320067923","https://openalex.org/W6606324823","https://openalex.org/W6628361010","https://openalex.org/W6636406250","https://openalex.org/W6650418438","https://openalex.org/W6696898493","https://openalex.org/W6738002306","https://openalex.org/W6741697807","https://openalex.org/W6741998545","https://openalex.org/W6765212759","https://openalex.org/W6790961414","https://openalex.org/W6797553200"],"related_works":["https://openalex.org/W4387497383","https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2935909890","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W1531601525","https://openalex.org/W4293305277"],"abstract_inverted_index":{"A":[0],"significant":[1],"drawback":[2],"of":[3,22],"erasure":[4],"codes":[5],"is":[6,95,175],"suffering":[7],"from":[8],"the":[9,33,47,56,68,113,119,131,137,143,155,160,179,189,197],"expensive":[10],"update":[11,21,29,48,120,127,180,190],"overhead,":[12],"and":[13,76,107,133],"all":[14,108],"parity":[15,109],"blocks":[16,106],"are":[17],"regenerated":[18],"once":[19],"any":[20],"one":[23],"data":[24,105],"block":[25],"for":[26,102],"consistency.":[27],"Existing":[28],"techniques":[30,199],"either":[31],"neglect":[32],"multi-block":[34,61],"updates":[35,62],"scenario":[36],"under":[37,136],"update-intensive":[38],"workloads":[39],"or":[40],"do":[41],"not":[42],"consider":[43],"how":[44],"to":[45,96,194],"minimize":[46],"cost":[49,161],"in":[50,63,177],"heterogeneous":[51,64],"clusters.":[52,65],"This":[53],"paper":[54],"presents":[55],"first":[57],"systematic":[58],"study":[59],"on":[60],"We":[66,169],"formulate":[67],"problem":[69],"as":[70],"a":[71,78,98,125,148],"cost-based":[72],"routing":[73],"optimization":[74],"model":[75],"propose":[77],"novel":[79],"<italic":[80,87],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[81,88],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Multi-block":[82],"Double":[83],"Tree":[84],"Update</i>":[85],"(":[86],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">MDTUpdate</i>":[89],")":[90],"technique.":[91],"The":[92,182],"key":[93],"idea":[94],"construct":[97],"double":[99,138],"tree":[100,139,144],"structure":[101],"multiple":[103],"updated":[104],"blocks,":[110],"which":[111],"avoids":[112],"congested":[114],"link":[115],"bottleneck.":[116],"To":[117,141],"reduce":[118],"costs":[121],"effectively,":[122],"we":[123,146],"exploit":[124],"hybrid":[126],"scheme":[128],"that":[129,152,172,185],"combines":[130],"data-delta":[132],"parity-delta":[134],"schemes":[135],"structure.":[140],"accelerate":[142],"construction,":[145],"design":[147],"time-efficient":[149],"greedy":[150],"algorithm":[151,174],"timely":[153],"determines":[154],"transmission":[156],"route":[157],"via":[158],"perceiving":[159],"discrepancy":[162],"among":[163],"nodes":[164],"while":[165,200],"avoiding":[166],"exhaustive":[167],"enumeration.":[168],"further":[170],"prove":[171],"our":[173],"optimal":[176],"minimizing":[178],"costs.":[181],"experiments":[183],"show":[184],"MDTUpdate":[186],"can":[187],"improve":[188],"performance":[191],"by":[192],"up":[193],"83.23%":[195],"over":[196],"existing":[198],"incurring":[201],"extremely":[202],"lightweight":[203],"running":[204],"overhead.":[205]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}