{"id":"https://openalex.org/W3097646031","doi":"https://doi.org/10.1109/tcc.2020.3035526","title":"CPU: Cross-Rack-Aware Pipelining Update for Erasure-Coded Storage","display_name":"CPU: Cross-Rack-Aware Pipelining Update for Erasure-Coded Storage","publication_year":2020,"publication_date":"2020-11-03","ids":{"openalex":"https://openalex.org/W3097646031","doi":"https://doi.org/10.1109/tcc.2020.3035526","mag":"3097646031"},"language":"en","primary_location":{"id":"doi:10.1109/tcc.2020.3035526","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcc.2020.3035526","pdf_url":null,"source":{"id":"https://openalex.org/S2492498579","display_name":"IEEE Transactions on Cloud Computing","issn_l":"2168-7161","issn":["2168-7161","2372-0018"],"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 Cloud Computing","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/A5017950819","display_name":"Haiqiao Wu","orcid":"https://orcid.org/0000-0002-0955-1197"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]},{"id":"https://openalex.org/I156087764","display_name":"University of California, Merced","ror":"https://ror.org/00d9ah105","country_code":"US","type":"education","lineage":["https://openalex.org/I156087764"]}],"countries":["CN","US"],"is_corresponding":true,"raw_author_name":"Haiqiao Wu","raw_affiliation_strings":["School of Mechatronical Engineering, Beijing Institute of Technology, Beijing, China","Department of Computer science and Engineering, University of California, Merced, CA, USA"],"affiliations":[{"raw_affiliation_string":"School of Mechatronical Engineering, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]},{"raw_affiliation_string":"Department of Computer science and Engineering, University of California, Merced, CA, USA","institution_ids":["https://openalex.org/I156087764"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101915919","display_name":"Wan Du","orcid":"https://orcid.org/0000-0003-2057-2885"},"institutions":[{"id":"https://openalex.org/I156087764","display_name":"University of California, Merced","ror":"https://ror.org/00d9ah105","country_code":"US","type":"education","lineage":["https://openalex.org/I156087764"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wan Du","raw_affiliation_strings":["Department of Computer science and Engineering, University of California, Merced, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer science and Engineering, University of California, Merced, CA, USA","institution_ids":["https://openalex.org/I156087764"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101803828","display_name":"Peng Gong","orcid":"https://orcid.org/0000-0001-8719-2620"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng Gong","raw_affiliation_strings":["School of Mechatronical Engineering, Beijing Institute of Technology, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Mechatronical Engineering, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001469325","display_name":"Dapeng Wu","orcid":"https://orcid.org/0000-0003-1755-0183"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dapeng Oliver Wu","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Florida, Gainesville, FL, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Florida, Gainesville, FL, USA","institution_ids":["https://openalex.org/I33213144"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5017950819"],"corresponding_institution_ids":["https://openalex.org/I125839683","https://openalex.org/I156087764"],"apc_list":null,"apc_paid":null,"fwci":0.1542,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.53555004,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"10","issue":"4","first_page":"2424","last_page":"2436"},"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.9993000030517578,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9833999872207642,"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.8430553674697876},{"id":"https://openalex.org/keywords/huffman-coding","display_name":"Huffman coding","score":0.6003180742263794},{"id":"https://openalex.org/keywords/erasure-code","display_name":"Erasure code","score":0.5529812574386597},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5515777468681335},{"id":"https://openalex.org/keywords/erasure","display_name":"Erasure","score":0.5495492219924927},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.468275785446167},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.4606243968009949},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.4414272606372833},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2745063304901123},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.22815334796905518},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.14951390027999878},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10856834053993225},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.08947646617889404},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08573627471923828}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8430553674697876},{"id":"https://openalex.org/C46900642","wikidata":"https://www.wikidata.org/wiki/Q2647","display_name":"Huffman coding","level":3,"score":0.6003180742263794},{"id":"https://openalex.org/C137529215","wikidata":"https://www.wikidata.org/wiki/Q5385031","display_name":"Erasure code","level":3,"score":0.5529812574386597},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5515777468681335},{"id":"https://openalex.org/C2778790127","wikidata":"https://www.wikidata.org/wiki/Q484885","display_name":"Erasure","level":2,"score":0.5495492219924927},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.468275785446167},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.4606243968009949},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.4414272606372833},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2745063304901123},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.22815334796905518},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.14951390027999878},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10856834053993225},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.08947646617889404},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08573627471923828},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"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/tcc.2020.3035526","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcc.2020.3035526","pdf_url":null,"source":{"id":"https://openalex.org/S2492498579","display_name":"IEEE Transactions on Cloud Computing","issn_l":"2168-7161","issn":["2168-7161","2372-0018"],"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 Cloud Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.4099999964237213,"display_name":"Affordable and clean energy"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320322725","display_name":"China Scholarship Council","ror":"https://ror.org/04atp4p48"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":57,"referenced_works":["https://openalex.org/W154253821","https://openalex.org/W1230574503","https://openalex.org/W1441763937","https://openalex.org/W1471136644","https://openalex.org/W1488265384","https://openalex.org/W1510496002","https://openalex.org/W1605552180","https://openalex.org/W1974401809","https://openalex.org/W1980438523","https://openalex.org/W1989622941","https://openalex.org/W2004958263","https://openalex.org/W2018292377","https://openalex.org/W2035131544","https://openalex.org/W2035735180","https://openalex.org/W2042835539","https://openalex.org/W2044098129","https://openalex.org/W2044435829","https://openalex.org/W2099602864","https://openalex.org/W2105185344","https://openalex.org/W2110555585","https://openalex.org/W2116398767","https://openalex.org/W2119738171","https://openalex.org/W2125165932","https://openalex.org/W2137115614","https://openalex.org/W2138744797","https://openalex.org/W2139703052","https://openalex.org/W2148575324","https://openalex.org/W2161234420","https://openalex.org/W2167592273","https://openalex.org/W2201220957","https://openalex.org/W2278349936","https://openalex.org/W2346827671","https://openalex.org/W2496376929","https://openalex.org/W2497206189","https://openalex.org/W2527981952","https://openalex.org/W2593880849","https://openalex.org/W2608849736","https://openalex.org/W2740433577","https://openalex.org/W2761263695","https://openalex.org/W2762198510","https://openalex.org/W2803003303","https://openalex.org/W2808383901","https://openalex.org/W2886092355","https://openalex.org/W2904611479","https://openalex.org/W2963151010","https://openalex.org/W2964854139","https://openalex.org/W3088951242","https://openalex.org/W6606324823","https://openalex.org/W6628088091","https://openalex.org/W6628361010","https://openalex.org/W6628579693","https://openalex.org/W6630529663","https://openalex.org/W6636406250","https://openalex.org/W6661340356","https://openalex.org/W6671606662","https://openalex.org/W6683682350","https://openalex.org/W6741998545"],"related_works":["https://openalex.org/W2982181605","https://openalex.org/W2130518071","https://openalex.org/W3102119340","https://openalex.org/W2137028263","https://openalex.org/W2115768470","https://openalex.org/W1694938350","https://openalex.org/W2744779861","https://openalex.org/W2031335939","https://openalex.org/W3184492641","https://openalex.org/W2951344115"],"abstract_inverted_index":{"Erasure":[0],"coding":[1,25,46],"is":[2,111,172],"widely":[3],"used":[4],"in":[5,32,94,241],"distributed":[6],"storage":[7],"systems":[8],"(DSSs)":[9],"to":[10,21,48,179],"efficiently":[11],"achieve":[12],"fault":[13],"tolerance.":[14],"However,":[15],"when":[16],"the":[17,50,84,150,169,184,206,219,225,274,283],"original":[18],"data":[19],"need":[20],"be":[22],"updated,":[23],"erasure":[24],"must":[26],"update":[27,34,54,64,85,99,118,135,146,153,165,208,276,285],"every":[28],"encoded":[29],"block,":[30],"resulting":[31],"long":[33],"time":[35,277],"and":[36,90,117,174,189,197,216,254],"high":[37],"bandwidth":[38,62],"consumption.":[39],"Exiting":[40],"solutions":[41],"are":[42],"mainly":[43,112],"focused":[44],"on":[45,160,183,257],"schemes":[47],"minimize":[49],"size":[51,116,227],"of":[52,61,107,186,234,263],"transmitted":[53],"information,":[55],"while":[56],"ignoring":[57],"more":[58,132],"efficient":[59],"utilization":[60],"among":[63,102],"racks.":[65,104],"In":[66],"this":[67],"article,":[68],"we":[69,204],"propose":[70],"a":[71,161,176,213,232,261],"parallel":[72,95,124],"Cross-rack":[73],"Pipelining":[74],"Update":[75],"scheme":[76,154],"(":[77,236],"<italic":[78,108,193,198,237,251,269],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[79,109,194,199,238,252,270],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">CPU</i>":[80,110,253,271],"),":[81,240],"which":[82,242],"divides":[83],"information":[86],"into":[87],"small-size":[88],"units":[89,93],"transmits":[91],"these":[92],"along":[96],"with":[97,141,282],"an":[98,156],"pipeline":[100],"path":[101,136,209],"multiple":[103],"The":[105,265],"performance":[106],"determined":[113],"by":[114,211,229,278],"slice":[115,220,226,244],"path.":[119],"More":[120],"slices":[121],"bring":[122],"finer-grained":[123],"transmissions":[125],"over":[126],"cross-rack":[127],"links,":[128],"but":[129],"also":[130],"introduces":[131],"overheads.":[133],"An":[134],"that":[137,268],"traverses":[138],"all":[139,243],"racks":[140],"large-bandwidth":[142],"links":[143],"provide":[144,246],"short":[145],"time.":[147],"We":[148,167,222,249],"formulate":[149],"proposed":[151],"pipelining":[152,164],"as":[155],"optimization":[157,170],"problem,":[158],"based":[159,182],"new":[162],"theoretical":[163],"model.":[166],"prove":[168],"problem":[171,215],"NP-hard":[173],"develop":[175],"heuristic":[177],"algorithm":[178],"solve":[180],"it":[181],"features":[185],"practical":[187],"DSSs":[188],"our":[190],"implementations,":[191],"including":[192],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Big":[195],"chunk</i>":[196],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Small":[200],"overhead</i>":[201],".":[202],"Specifically,":[203],"determine":[205],"best":[207],"first":[210],"solving":[212],"max-min":[214],"then":[217],"decide":[218],"size.":[221],"further":[223],"simplify":[224],"selection":[228],"offline":[230],"learning":[231],"range":[233],"interesting":[235],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">RoI</i>":[239],"sizes":[245],"similar":[247],"performance.":[248],"implement":[250],"conduct":[255],"experiments":[256],"Amazon":[258],"EC2":[259],"under":[260],"variety":[262],"scenarios.":[264],"results":[266],"show":[267],"can":[272],"reduce":[273],"average":[275],"48.2":[279],"percent,":[280],"compared":[281],"state-of-the-art":[284],"schemes.":[286]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}