{"id":"https://openalex.org/W3193470889","doi":"https://doi.org/10.1109/tnet.2021.3106394","title":"NCScale: Toward Optimal Storage Scaling via Network Coding","display_name":"NCScale: Toward Optimal Storage Scaling via Network Coding","publication_year":2021,"publication_date":"2021-08-26","ids":{"openalex":"https://openalex.org/W3193470889","doi":"https://doi.org/10.1109/tnet.2021.3106394","mag":"3193470889"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2021.3106394","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2021.3106394","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","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/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":true,"raw_author_name":"Yuchong Hu","raw_affiliation_strings":["School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101760420","display_name":"Xiaoyang Zhang","orcid":"https://orcid.org/0000-0002-0006-0949"},"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":"Xiaoyang Zhang","raw_affiliation_strings":["School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012129385","display_name":"Patrick P. C. Lee","orcid":"https://orcid.org/0000-0002-4501-4364"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Patrick P. C. Lee","raw_affiliation_strings":["Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100693197","display_name":"Pan Zhou","orcid":"https://orcid.org/0000-0002-8629-4622"},"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":"Pan Zhou","raw_affiliation_strings":["School of Cyber Science and Engineering, Huazhong University of Science and Technology, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"School of Cyber Science and Engineering, Huazhong University of Science and Technology, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5065831190"],"corresponding_institution_ids":["https://openalex.org/I47720641"],"apc_list":null,"apc_paid":null,"fwci":0.7641,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.73290693,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"30","issue":"1","first_page":"271","last_page":"284"},"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/T11478","display_name":"Caching and Content Delivery","score":0.9995999932289124,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9958999752998352,"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.8105813264846802},{"id":"https://openalex.org/keywords/distributed-data-store","display_name":"Distributed data store","score":0.7844520807266235},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.6958568096160889},{"id":"https://openalex.org/keywords/computer-data-storage","display_name":"Computer data storage","score":0.6082403063774109},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.6081439256668091},{"id":"https://openalex.org/keywords/erasure-code","display_name":"Erasure code","score":0.5773361921310425},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5033749938011169},{"id":"https://openalex.org/keywords/linear-network-coding","display_name":"Linear network coding","score":0.49816131591796875},{"id":"https://openalex.org/keywords/storage-area-network","display_name":"Storage area network","score":0.496128648519516},{"id":"https://openalex.org/keywords/data-redundancy","display_name":"Data redundancy","score":0.45315197110176086},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.4314962327480316},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4192257523536682},{"id":"https://openalex.org/keywords/storage-efficiency","display_name":"Storage efficiency","score":0.4119420647621155},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2981749475002289},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2483997344970703},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.15787652134895325},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.12017583847045898},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07431292533874512}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8105813264846802},{"id":"https://openalex.org/C24885549","wikidata":"https://www.wikidata.org/wiki/Q339678","display_name":"Distributed data store","level":2,"score":0.7844520807266235},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.6958568096160889},{"id":"https://openalex.org/C194739806","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Computer data storage","level":2,"score":0.6082403063774109},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.6081439256668091},{"id":"https://openalex.org/C137529215","wikidata":"https://www.wikidata.org/wiki/Q5385031","display_name":"Erasure code","level":3,"score":0.5773361921310425},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5033749938011169},{"id":"https://openalex.org/C138293262","wikidata":"https://www.wikidata.org/wiki/Q1089578","display_name":"Linear network coding","level":3,"score":0.49816131591796875},{"id":"https://openalex.org/C67646966","wikidata":"https://www.wikidata.org/wiki/Q237576","display_name":"Storage area network","level":3,"score":0.496128648519516},{"id":"https://openalex.org/C7545210","wikidata":"https://www.wikidata.org/wiki/Q838123","display_name":"Data redundancy","level":2,"score":0.45315197110176086},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.4314962327480316},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4192257523536682},{"id":"https://openalex.org/C121838778","wikidata":"https://www.wikidata.org/wiki/Q7619924","display_name":"Storage efficiency","level":2,"score":0.4119420647621155},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2981749475002289},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2483997344970703},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.15787652134895325},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12017583847045898},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07431292533874512},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2021.3106394","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2021.3106394","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3808410487","display_name":null,"funder_award_id":"61872414","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G933218681","display_name":null,"funder_award_id":"AoE/P-404/18","funder_id":"https://openalex.org/F4320321592","funder_display_name":"Research Grants Council, University Grants Committee"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321592","display_name":"Research Grants Council, University Grants Committee","ror":"https://ror.org/00djwmt25"},{"id":"https://openalex.org/F4320336408","display_name":"Key Laboratory of Information Storage System, Ministry of Education","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W2757614","https://openalex.org/W130792636","https://openalex.org/W154253821","https://openalex.org/W1504340471","https://openalex.org/W1510496002","https://openalex.org/W1533295456","https://openalex.org/W1639367088","https://openalex.org/W1836955865","https://openalex.org/W1905719725","https://openalex.org/W1974401809","https://openalex.org/W1984381334","https://openalex.org/W1985873537","https://openalex.org/W2003824852","https://openalex.org/W2004958263","https://openalex.org/W2014405145","https://openalex.org/W2035606364","https://openalex.org/W2038468909","https://openalex.org/W2055869642","https://openalex.org/W2058863419","https://openalex.org/W2105185344","https://openalex.org/W2105831729","https://openalex.org/W2119738171","https://openalex.org/W2127908002","https://openalex.org/W2132748742","https://openalex.org/W2138744797","https://openalex.org/W2139274913","https://openalex.org/W2147504831","https://openalex.org/W2148575324","https://openalex.org/W2165180453","https://openalex.org/W2345037611","https://openalex.org/W2791163388","https://openalex.org/W2798750348","https://openalex.org/W2885443214","https://openalex.org/W2915545313","https://openalex.org/W3000618282","https://openalex.org/W3081411738","https://openalex.org/W3102622269","https://openalex.org/W3130440674","https://openalex.org/W3197662845","https://openalex.org/W4248578633","https://openalex.org/W4254859371","https://openalex.org/W6605304400","https://openalex.org/W6606324823","https://openalex.org/W6630529663","https://openalex.org/W6632046811","https://openalex.org/W6640091283","https://openalex.org/W6759064723","https://openalex.org/W6773580028","https://openalex.org/W6790961414"],"related_works":["https://openalex.org/W180607499","https://openalex.org/W2095952791","https://openalex.org/W2532270758","https://openalex.org/W1564874194","https://openalex.org/W2215765593","https://openalex.org/W1971493351","https://openalex.org/W2162040546","https://openalex.org/W2754573370","https://openalex.org/W4387682279","https://openalex.org/W2428869305"],"abstract_inverted_index":{"To":[0],"adapt":[1],"to":[2,17,28,81,123,149],"the":[3,33,42,46,50,90,129,141,152],"increasing":[4],"storage":[5,9,14,30,65,72,79,111],"demands":[6],"and":[7,98],"varying":[8],"redundancy":[10],"requirements,":[11],"practical":[12,133],"distributed":[13,56,71,110],"systems":[15],"need":[16],"support":[18],"<italic":[19],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[20],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">storage":[21],"scaling</i>":[22],"by":[23,77,147],"relocating":[24],"currently":[25],"stored":[26],"data":[27,39,84],"different":[29],"nodes.":[31],"However,":[32],"scaling":[34,51,66,93,126,142],"process":[35,52],"inevitably":[36],"transfers":[37],"substantial":[38],"traffic":[40],"over":[41,151],"network.":[43],"Thus,":[44],"minimizing":[45],"bandwidth":[47,94],"cost":[48],"of":[49],"is":[53,67],"critical":[54],"in":[55,69],"settings.":[57],"In":[58],"this":[59],"paper,":[60],"we":[61,106],"show":[62,139],"that":[63,140],"optimal":[64],"achievable":[68],"erasure-coded":[70],"based":[73,115],"on":[74,102,116,136],"network":[75],"coding,":[76],"allowing":[78],"nodes":[80],"send":[82],"encoded":[83],"during":[85],"scaling.":[86],"We":[87],"formally":[88],"prove":[89],"information-theoretically":[91],"minimum":[92],"for":[95,132],"both":[96],"scale-out":[97],"scale-in":[99],"cases.":[100],"Based":[101],"our":[103],"theoretical":[104],"findings,":[105],"also":[107],"build":[108],"a":[109],"system":[112],"prototype":[113],"NCScale":[114],"Hadoop":[117],"Distributed":[118],"File":[119],"System,":[120],"so":[121],"as":[122],"realize":[124],"network-coding-based":[125],"while":[127],"preserving":[128],"necessary":[130],"properties":[131],"deployment.":[134],"Experiments":[135],"Amazon":[137],"EC2":[138],"time":[143],"can":[144],"be":[145],"reduced":[146],"up":[148],"50%":[150],"state-of-the-art.":[153]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}