{"id":"https://openalex.org/W2767037943","doi":"https://doi.org/10.1109/tc.2017.2769051","title":"Efficient Scheduling for Multi-Block Updates in Erasure Coding Based Storage Systems","display_name":"Efficient Scheduling for Multi-Block Updates in Erasure Coding Based Storage Systems","publication_year":2017,"publication_date":"2017-11-02","ids":{"openalex":"https://openalex.org/W2767037943","doi":"https://doi.org/10.1109/tc.2017.2769051","mag":"2767037943"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2017.2769051","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2017.2769051","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-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/A5052900790","display_name":"Jiajie Shen","orcid":"https://orcid.org/0000-0002-6479-5063"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]},{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiajie Shen","raw_affiliation_strings":["Engineering Research Center of Cyber Security Auditing and Monitoring, Ministry of Education, Shanghai, P. R. China","School of Computer Science, Fudan University, Shanghai, P. R. China","The State Key Laboratory of Integrated Services Networks, Xidian University, Xi'an, P. R. China"],"raw_orcid":"https://orcid.org/0000-0002-6479-5063","affiliations":[{"raw_affiliation_string":"Engineering Research Center of Cyber Security Auditing and Monitoring, Ministry of Education, Shanghai, P. R. China","institution_ids":[]},{"raw_affiliation_string":"School of Computer Science, Fudan University, Shanghai, P. R. China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"The State Key Laboratory of Integrated Services Networks, Xidian University, Xi'an, P. R. China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100323896","display_name":"Kai Zhang","orcid":"https://orcid.org/0000-0001-7518-5466"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]},{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kai Zhang","raw_affiliation_strings":["Engineering Research Center of Cyber Security Auditing and Monitoring, Ministry of Education, Shanghai, P. R. China","School of Computer Science, Fudan University, Shanghai, P. R. China","The State Key Laboratory of Integrated Services Networks, Xidian University, Xi'an, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Engineering Research Center of Cyber Security Auditing and Monitoring, Ministry of Education, Shanghai, P. R. China","institution_ids":[]},{"raw_affiliation_string":"School of Computer Science, Fudan University, Shanghai, P. R. China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"The State Key Laboratory of Integrated Services Networks, Xidian University, Xi'an, P. R. China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042468232","display_name":"Jiazhen Gu","orcid":"https://orcid.org/0000-0002-5831-9474"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]},{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiazhen Gu","raw_affiliation_strings":["Engineering Research Center of Cyber Security Auditing and Monitoring, Ministry of Education, Shanghai, P. R. China","School of Computer Science, Fudan University, Shanghai, P. R. China","The State Key Laboratory of Integrated Services Networks, Xidian University, Xi'an, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Engineering Research Center of Cyber Security Auditing and Monitoring, Ministry of Education, Shanghai, P. R. China","institution_ids":[]},{"raw_affiliation_string":"School of Computer Science, Fudan University, Shanghai, P. R. China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"The State Key Laboratory of Integrated Services Networks, Xidian University, Xi'an, P. R. China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101465219","display_name":"Yangfan Zhou","orcid":"https://orcid.org/0000-0002-9184-7383"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]},{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yangfan Zhou","raw_affiliation_strings":["Engineering Research Center of Cyber Security Auditing and Monitoring, Ministry of Education, Shanghai, P. R. China","School of Computer Science, Fudan University, Shanghai, P. R. China","The State Key Laboratory of Integrated Services Networks, Xidian University, Xi'an, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Engineering Research Center of Cyber Security Auditing and Monitoring, Ministry of Education, Shanghai, P. R. China","institution_ids":[]},{"raw_affiliation_string":"School of Computer Science, Fudan University, Shanghai, P. R. China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"The State Key Laboratory of Integrated Services Networks, Xidian University, Xi'an, P. R. China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100328046","display_name":"Xin Wang","orcid":"https://orcid.org/0000-0002-9405-4485"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]},{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Wang","raw_affiliation_strings":["Engineering Research Center of Cyber Security Auditing and Monitoring, Ministry of Education, Shanghai, P. R. China","School of Computer Science, Fudan University, Shanghai, P. R. China","The State Key Laboratory of Integrated Services Networks, Xidian University, Xi'an, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Engineering Research Center of Cyber Security Auditing and Monitoring, Ministry of Education, Shanghai, P. R. China","institution_ids":[]},{"raw_affiliation_string":"School of Computer Science, Fudan University, Shanghai, P. R. China","institution_ids":["https://openalex.org/I24943067"]},{"raw_affiliation_string":"The State Key Laboratory of Integrated Services Networks, Xidian University, Xi'an, P. R. China","institution_ids":["https://openalex.org/I149594827"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4725,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.85216316,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"67","issue":"4","first_page":"573","last_page":"581"},"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.9962000250816345,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9915000200271606,"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.8754619359970093},{"id":"https://openalex.org/keywords/erasure-code","display_name":"Erasure code","score":0.6222813129425049},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5230454206466675},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5008323192596436},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.4677232503890991},{"id":"https://openalex.org/keywords/distributed-data-store","display_name":"Distributed data store","score":0.4383399784564972},{"id":"https://openalex.org/keywords/storage-efficiency","display_name":"Storage efficiency","score":0.4359275698661804},{"id":"https://openalex.org/keywords/computer-data-storage","display_name":"Computer data storage","score":0.4343235194683075},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4334977865219116},{"id":"https://openalex.org/keywords/erasure","display_name":"Erasure","score":0.4303883910179138},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.41643020510673523},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.331905722618103},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.32314956188201904},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2276093065738678},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.2177506685256958},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1303168535232544}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8754619359970093},{"id":"https://openalex.org/C137529215","wikidata":"https://www.wikidata.org/wiki/Q5385031","display_name":"Erasure code","level":3,"score":0.6222813129425049},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5230454206466675},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5008323192596436},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.4677232503890991},{"id":"https://openalex.org/C24885549","wikidata":"https://www.wikidata.org/wiki/Q339678","display_name":"Distributed data store","level":2,"score":0.4383399784564972},{"id":"https://openalex.org/C121838778","wikidata":"https://www.wikidata.org/wiki/Q7619924","display_name":"Storage efficiency","level":2,"score":0.4359275698661804},{"id":"https://openalex.org/C194739806","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Computer data storage","level":2,"score":0.4343235194683075},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4334977865219116},{"id":"https://openalex.org/C2778790127","wikidata":"https://www.wikidata.org/wiki/Q484885","display_name":"Erasure","level":2,"score":0.4303883910179138},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.41643020510673523},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.331905722618103},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.32314956188201904},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2276093065738678},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.2177506685256958},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1303168535232544},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2017.2769051","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2017.2769051","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-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":[{"id":"https://openalex.org/G3758912055","display_name":"\u79fb\u52a8\u8ba1\u7b97\u60c5\u5883\u4e0b\u9762\u5411\u7528\u6237\u4f53\u9a8c\u7684\u8f6f\u4ef6\u53ef\u4fe1\u6027\u4fdd\u969c\u673a\u7406\u4e0e\u6280\u672f\u7814\u7a76","funder_award_id":"61672164","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5677685424","display_name":"\u9762\u5411\u5927\u89c4\u6a21\u5206\u5e03\u5f0f\u5b58\u50a8\u7cfb\u7edf\u4e2d\u5197\u4f59\u7f16\u7801\u7684\u6027\u80fd\u4f18\u5316\u7814\u7a76","funder_award_id":"61571136","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8407695737","display_name":null,"funder_award_id":"2014CB347701","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W130792636","https://openalex.org/W154253821","https://openalex.org/W330091898","https://openalex.org/W1421635567","https://openalex.org/W1488265384","https://openalex.org/W1600879056","https://openalex.org/W1605552180","https://openalex.org/W1622719107","https://openalex.org/W1746636920","https://openalex.org/W1841386198","https://openalex.org/W1967052447","https://openalex.org/W1979925917","https://openalex.org/W1980951751","https://openalex.org/W1989259021","https://openalex.org/W1995408849","https://openalex.org/W1999984505","https://openalex.org/W2043670970","https://openalex.org/W2086674381","https://openalex.org/W2093907579","https://openalex.org/W2104812861","https://openalex.org/W2110298485","https://openalex.org/W2114708944","https://openalex.org/W2147343704","https://openalex.org/W2147448550","https://openalex.org/W2148575324","https://openalex.org/W2153923251","https://openalex.org/W2159416784","https://openalex.org/W2163775180","https://openalex.org/W2201220957","https://openalex.org/W2293835018","https://openalex.org/W2322457849","https://openalex.org/W2508595762","https://openalex.org/W3101622563","https://openalex.org/W4253892712","https://openalex.org/W6605304400","https://openalex.org/W6606324823","https://openalex.org/W6611419579","https://openalex.org/W6628323330","https://openalex.org/W6636406250","https://openalex.org/W6636645890","https://openalex.org/W6637611892","https://openalex.org/W6638771192","https://openalex.org/W6650418438","https://openalex.org/W6672044867","https://openalex.org/W6676560735","https://openalex.org/W6696898493"],"related_works":["https://openalex.org/W4287065415","https://openalex.org/W2982181605","https://openalex.org/W2095952791","https://openalex.org/W1971493351","https://openalex.org/W2532270758","https://openalex.org/W2162040546","https://openalex.org/W2396829106","https://openalex.org/W2754573370","https://openalex.org/W4255554371","https://openalex.org/W4387682279"],"abstract_inverted_index":{"This":[0],"paper":[1],"considers":[2],"the":[3,9,28,40,54,81,102,136,151,163,166,176],"problem":[4],"of":[5,12,31,56,83,105,153,165],"how":[6],"to":[7,42,52,63,124,158,171],"reduce":[8,43,101,150],"I/O":[10,29,45,103],"overhead":[11,30,46,104],"data":[13],"update":[14,32,36,57,70,84,106,154,178],"operations":[15,33,107,155],"in":[16],"erasure":[17,129],"coding":[18],"based":[19],"storage":[20,122,138,167],"systems.":[21],"To":[22,78,113],"this":[23],"end,":[24],"we":[25,86,118],"first":[26],"analyze":[27],"with":[34,65,127,140,175],"current":[35],"approaches.":[37,179],"We":[38],"find":[39],"key":[41],"such":[44],"is":[47],"designing":[48],"a":[49,66,74,120],"scheduling":[50],"algorithm":[51,61],"construct":[53],"sequence":[55],"operations.":[58],"Such":[59],"an":[60,88],"needs":[62],"execute":[64],"time":[67,152],"limit,":[68],"since":[69],"requests":[71],"work":[72],"under":[73],"stringent":[75],"latency":[76],"constraint.":[77],"quickly":[79],"schedule":[80],"order":[82],"operations,":[85],"propose":[87],"efficient":[89],"algorithm,":[90],"namely":[91],"UCODR.":[92],"Our":[93],"theoretical":[94],"analysis":[95],"verifies":[96],"that":[97,147],"UCODR":[98,126,148],"can":[99,149],"effectively":[100],"when":[108],"multiple":[109],"blocks":[110],"are":[111,133],"updated.":[112],"further":[114],"confirm":[115],"its":[116],"effectiveness,":[117],"implement":[119],"prototype":[121,137],"system":[123,139,168],"deploy":[125],"different":[128],"codes.":[130],"Extensive":[131],"experiments":[132],"conducted":[134],"on":[135],"real-world":[141],"traces.":[142],"The":[143],"experimental":[144],"results":[145],"show":[146],"by":[156,169],"up":[157,170],"35":[159],"percent":[160],"and":[161],"improve":[162],"throughput":[164],"67":[172],"percent,":[173],"compared":[174],"state-of-the-art":[177]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}