{"id":"https://openalex.org/W4404740006","doi":"https://doi.org/10.1109/icbase63199.2024.10762418","title":"Deadline-aware Load Allocation for Coded Computation over Heterogeneous Clusters","display_name":"Deadline-aware Load Allocation for Coded Computation over Heterogeneous Clusters","publication_year":2024,"publication_date":"2024-09-20","ids":{"openalex":"https://openalex.org/W4404740006","doi":"https://doi.org/10.1109/icbase63199.2024.10762418"},"language":"en","primary_location":{"id":"doi:10.1109/icbase63199.2024.10762418","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icbase63199.2024.10762418","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 5th International Conference on Big Data & Artificial Intelligence & Software Engineering (ICBASE)","raw_type":"proceedings-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/A5112019159","display_name":"Shi Cheng","orcid":null},"institutions":[{"id":"https://openalex.org/I163340411","display_name":"Hohai University","ror":"https://ror.org/01wd4xt90","country_code":"CN","type":"education","lineage":["https://openalex.org/I163340411"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shiying Cheng","raw_affiliation_strings":["Hohai University,College of Computer Science and Software Engineering,Nanjing,China"],"affiliations":[{"raw_affiliation_string":"Hohai University,College of Computer Science and Software Engineering,Nanjing,China","institution_ids":["https://openalex.org/I163340411"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083027719","display_name":"Yuxuan Lin","orcid":"https://orcid.org/0000-0003-0638-2620"},"institutions":[{"id":"https://openalex.org/I163340411","display_name":"Hohai University","ror":"https://ror.org/01wd4xt90","country_code":"CN","type":"education","lineage":["https://openalex.org/I163340411"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuxuan Lin","raw_affiliation_strings":["Hohai University,College of Computer Science and Software Engineering,Nanjing,China"],"affiliations":[{"raw_affiliation_string":"Hohai University,College of Computer Science and Software Engineering,Nanjing,China","institution_ids":["https://openalex.org/I163340411"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100686036","display_name":"Bin Tang","orcid":"https://orcid.org/0000-0002-0990-2030"},"institutions":[{"id":"https://openalex.org/I163340411","display_name":"Hohai University","ror":"https://ror.org/01wd4xt90","country_code":"CN","type":"education","lineage":["https://openalex.org/I163340411"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Tang","raw_affiliation_strings":["Hohai University,College of Computer Science and Software Engineering,Nanjing,China"],"affiliations":[{"raw_affiliation_string":"Hohai University,College of Computer Science and Software Engineering,Nanjing,China","institution_ids":["https://openalex.org/I163340411"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5112019159"],"corresponding_institution_ids":["https://openalex.org/I163340411"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.18627029,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"102","last_page":"105"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9550999999046326,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.9545000195503235,"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.8068954348564148},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5972204804420471},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.4554552435874939},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4528556168079376},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.34081101417541504},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.14271950721740723},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.060885488986968994}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8068954348564148},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5972204804420471},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.4554552435874939},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4528556168079376},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.34081101417541504},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.14271950721740723},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.060885488986968994},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icbase63199.2024.10762418","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icbase63199.2024.10762418","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 5th International Conference on Big Data & Artificial Intelligence & Software Engineering (ICBASE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1984845482","https://openalex.org/W2173213060","https://openalex.org/W2268702383","https://openalex.org/W2922342388","https://openalex.org/W2964229375","https://openalex.org/W2974988479","https://openalex.org/W2989813225","https://openalex.org/W3047608784","https://openalex.org/W3126092023","https://openalex.org/W6724860223","https://openalex.org/W6742061381"],"related_works":["https://openalex.org/W3004117068","https://openalex.org/W2043284556","https://openalex.org/W3175372827","https://openalex.org/W2488220206","https://openalex.org/W2146301767","https://openalex.org/W191730236","https://openalex.org/W4384948837","https://openalex.org/W4312680855","https://openalex.org/W3191990038","https://openalex.org/W1524016490"],"abstract_inverted_index":{"In":[0,75],"large-scale":[1],"distributed":[2],"systems,":[3],"the":[4,27,32,57,80,88,101,117,123,127,146],"performance":[5,33],"of":[6,29,34,148],"computation":[7,18,36,59],"tasks":[8,64,84],"is":[9,37],"often":[10,69],"significantly":[11,39],"degraded":[12],"by":[13,41],"straggling":[14],"nodes.":[15],"Recently,":[16],"coded":[17,35],"has":[19],"emerged":[20],"as":[21],"a":[22,108,130],"promising":[23],"approach":[24],"to":[25,55,99,121],"mitigate":[26],"effect":[28],"stragglers.":[30],"However,":[31],"still":[38],"affected":[40],"node":[42],"workloads,":[43],"particularly":[44],"in":[45,71],"heterogeneous":[46],"clusters.":[47],"Some":[48],"load":[49,90,140],"allocation":[50,91,141],"schemes":[51],"have":[52],"been":[53],"proposed":[54,150],"minimize":[56,100],"expected":[58],"latency,":[60],"but":[61],"for":[62],"time-sensitive":[63],"with":[65],"strict":[66],"deadlines,":[67],"they":[68],"result":[70],"high":[72],"failure":[73,103,124],"probabilities.":[74],"this":[76],"paper,":[77],"we":[78],"examine":[79],"fundamental":[81],"matrix-vector":[82],"multiplication":[83],"and":[85,134],"focus":[86],"on":[87,116],"deadline-aware":[89],"problem":[92,128],"under":[93],"two":[94],"typical":[95],"runtime":[96],"models,":[97],"aiming":[98],"task":[102],"probability.":[104],"We":[105],"firstly":[106],"propose":[107],"simple":[109],"yet":[110],"effective":[111],"normal":[112],"approximation":[113],"method":[114],"based":[115],"central":[118],"limit":[119],"theorem":[120],"approximate":[122],"probability,":[125],"transforming":[126],"into":[129],"non-convex":[131],"multivariate":[132],"optimization,":[133],"then":[135],"present":[136],"an":[137],"efficient":[138],"iterative":[139],"algorithm.":[142],"Extensive":[143],"simulations":[144],"demonstrate":[145],"effectiveness":[147],"our":[149],"scheme.":[151]},"counts_by_year":[],"updated_date":"2025-12-27T23:08:20.325037","created_date":"2025-10-10T00:00:00"}