{"id":"https://openalex.org/W3201651476","doi":"https://doi.org/10.1109/tsp.2022.3185905","title":"Coded Computation Across Shared Heterogeneous Workers With Communication Delay","display_name":"Coded Computation Across Shared Heterogeneous Workers With Communication Delay","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W3201651476","doi":"https://doi.org/10.1109/tsp.2022.3185905","mag":"3201651476"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2022.3185905","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2022.3185905","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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 Signal Processing","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2109.11246","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5063883924","display_name":"Yuxuan Sun","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yuxuan Sun","raw_affiliation_strings":["Beijing National Research Center for Information Science and Technology, Department of Electronic Engineering, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology, Department of Electronic Engineering, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100403577","display_name":"Fan Zhang","orcid":"https://orcid.org/0000-0003-3974-1431"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fan Zhang","raw_affiliation_strings":["Beijing National Research Center for Information Science and Technology, Department of Electronic Engineering, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology, Department of Electronic Engineering, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086387994","display_name":"Junlin Zhao","orcid":"https://orcid.org/0000-0002-3354-9564"},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junlin Zhao","raw_affiliation_strings":["Chinese University of Hong Kong (Shenzhen), Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Chinese University of Hong Kong (Shenzhen), Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021120517","display_name":"Sheng Zhou","orcid":"https://orcid.org/0000-0003-0651-0071"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sheng Zhou","raw_affiliation_strings":["Beijing National Research Center for Information Science and Technology, Department of Electronic Engineering, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology, Department of Electronic Engineering, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079749340","display_name":"Zhisheng Niu","orcid":"https://orcid.org/0000-0003-0420-2024"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhisheng Niu","raw_affiliation_strings":["Beijing National Research Center for Information Science and Technology, Department of Electronic Engineering, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology, Department of Electronic Engineering, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016883501","display_name":"Den\u0131z G\u00fcnd\u00fcz","orcid":"https://orcid.org/0000-0002-7725-395X"},"institutions":[{"id":"https://openalex.org/I122346577","display_name":"University of Modena and Reggio Emilia","ror":"https://ror.org/02d4c4y02","country_code":"IT","type":"education","lineage":["https://openalex.org/I122346577"]},{"id":"https://openalex.org/I4210161797","display_name":"Ferrari (Italy)","ror":"https://ror.org/05p859a12","country_code":"IT","type":"company","lineage":["https://openalex.org/I4210161797"]},{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB","IT"],"is_corresponding":false,"raw_author_name":"Deniz Gunduz","raw_affiliation_strings":["Department of Electrical and Electronic Engineering, Imperial College London, U.K","Department of Electrical and Electronic Engineering, Imperial College London, London, UK","Department of Engineering Enzo Ferrari, University of Modena and Reggio Emilia (UNIMORE), Modena, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, Imperial College London, U.K","institution_ids":["https://openalex.org/I47508984"]},{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, Imperial College London, London, UK","institution_ids":["https://openalex.org/I47508984"]},{"raw_affiliation_string":"Department of Engineering Enzo Ferrari, University of Modena and Reggio Emilia (UNIMORE), Modena, Italy","institution_ids":["https://openalex.org/I122346577","https://openalex.org/I4210161797"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5063883924"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":2.4821,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.90331276,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"70","issue":null,"first_page":"3371","last_page":"3385"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9994000196456909,"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.9994000196456909,"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9955000281333923,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9945999979972839,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.787894606590271},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6745267510414124},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5725864768028259},{"id":"https://openalex.org/keywords/randomness","display_name":"Randomness","score":0.5480476021766663},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5016520023345947},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.45146018266677856},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.4273311495780945},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4207390546798706},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4031539559364319},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.26326003670692444},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.24848735332489014},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.15037724375724792},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10816028714179993}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.787894606590271},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6745267510414124},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5725864768028259},{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.5480476021766663},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5016520023345947},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.45146018266677856},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.4273311495780945},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4207390546798706},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4031539559364319},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26326003670692444},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.24848735332489014},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.15037724375724792},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10816028714179993},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tsp.2022.3185905","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2022.3185905","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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 Signal Processing","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2109.11246","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2109.11246","pdf_url":"https://arxiv.org/pdf/2109.11246","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:iris.unimore.it:11380/1286015","is_oa":true,"landing_page_url":"http://hdl.handle.net/11380/1286015","pdf_url":null,"source":{"id":"https://openalex.org/S4306400718","display_name":"IRIS UNIMORE (University of Modena and Reggio Emilia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I122346577","host_organization_name":"University of Modena and Reggio Emilia","host_organization_lineage":["https://openalex.org/I122346577"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2109.11246","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2109.11246","pdf_url":"https://arxiv.org/pdf/2109.11246","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.6600000262260437,"id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G3146000165","display_name":null,"funder_award_id":"62022049","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6451901587","display_name":null,"funder_award_id":"2020M680558","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G8975063804","display_name":null,"funder_award_id":"61871254","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation 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/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"},{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W1981549570","https://openalex.org/W1985667642","https://openalex.org/W2004447163","https://openalex.org/W2044380699","https://openalex.org/W2087547812","https://openalex.org/W2095794917","https://openalex.org/W2123976299","https://openalex.org/W2168231600","https://openalex.org/W2173213060","https://openalex.org/W2268702383","https://openalex.org/W2295566694","https://openalex.org/W2604490148","https://openalex.org/W2624989916","https://openalex.org/W2739742920","https://openalex.org/W2741736887","https://openalex.org/W2806273311","https://openalex.org/W2896633576","https://openalex.org/W2915122461","https://openalex.org/W2922342388","https://openalex.org/W2962825369","https://openalex.org/W2963062115","https://openalex.org/W2963256807","https://openalex.org/W2963290814","https://openalex.org/W2963531643","https://openalex.org/W2963953036","https://openalex.org/W2964088343","https://openalex.org/W2974988479","https://openalex.org/W2976713597","https://openalex.org/W2977108067","https://openalex.org/W2979359324","https://openalex.org/W3009132791","https://openalex.org/W3013505531","https://openalex.org/W3015418122","https://openalex.org/W3023838981","https://openalex.org/W3034502728","https://openalex.org/W3057204857","https://openalex.org/W3100515187","https://openalex.org/W3103761313","https://openalex.org/W3104691194","https://openalex.org/W3111415751","https://openalex.org/W3124968106","https://openalex.org/W3126092023","https://openalex.org/W3134842726","https://openalex.org/W3136959532","https://openalex.org/W3163967383","https://openalex.org/W3173941349","https://openalex.org/W3175100006","https://openalex.org/W3196100365","https://openalex.org/W3207532613","https://openalex.org/W3215243218","https://openalex.org/W4211132563","https://openalex.org/W4249253882","https://openalex.org/W6684859321","https://openalex.org/W6742061381","https://openalex.org/W6752557422"],"related_works":["https://openalex.org/W3034924094","https://openalex.org/W3094954546","https://openalex.org/W1488708774","https://openalex.org/W1982811510","https://openalex.org/W4391100477","https://openalex.org/W2402189625","https://openalex.org/W4327779705","https://openalex.org/W4310560702","https://openalex.org/W1513698804","https://openalex.org/W2029712093"],"abstract_inverted_index":{"Distributed":[0],"computing":[1,68,84],"enables":[2],"large-scale":[3],"computation":[4,20,36,94],"tasks":[5,74,126],"to":[6,38,52,79,89,173],"be":[7,56],"processed":[8],"by":[9,144],"multiple":[10,71,133],"workers":[11,24,54,81],"in":[12],"parallel.":[13],"However,":[14],"the":[15,23,26,32,40,44,53,80,91,98,124,137,146,163,168,174],"randomness":[16],"of":[17,46,96],"communication":[18,92],"and":[19,49,77,107,114,152],"delays":[21],"across":[22],"causes":[25],"straggler":[27,41],"effect,":[28,42],"which":[29],"may":[30],"degrade":[31],"delay":[33,95,139,171],"performance.":[34],"Coded":[35],"helps":[37],"mitigate":[39],"but":[43],"amount":[45],"redundant":[47],"load":[48,108],"task":[50,169],"assignment":[51,117],"should":[55],"carefully":[57],"optimized.":[58],"In":[59],"this":[60],"work,":[61],"we":[62,160],"consider":[63],"a":[64,129],"<i>multi-master":[65],"heterogeneous-worker</i>":[66],"distributed":[67],"scenario,":[69],"where":[70,119],"matrix":[72],"multiplication":[73],"are":[75],"encoded":[76,125],"allocated":[78],"with":[82],"different":[83],"capabilities.":[85],"The":[86],"goal":[87],"is":[88,142],"minimize":[90],"plus":[93],"all":[97],"tasks.":[99],"We":[100],"propose":[101],"joint":[102],"worker":[103,116,121],"assignment,":[104],"resource":[105],"allocation":[106,109],"algorithms":[110,165],"under":[111],"both":[112],"dedicated":[113],"fractional":[115],"policies,":[118],"each":[120],"can":[122,166],"process":[123],"from":[127],"either":[128],"single":[130],"master":[131],"or":[132],"masters,":[134],"respectively.":[135],"Then,":[136],"non-convex":[138],"minimization":[140],"problem":[141],"solved":[143],"employing":[145],"Markov&#x2019;s":[147],"inequality-based":[148],"approximation,":[149],"Karush-Kuhn-Tucker":[150],"conditions,":[151],"successive":[153],"convex":[154],"approximation":[155],"methods.":[156],"Through":[157],"extensive":[158],"simulations,":[159],"show":[161],"that":[162],"proposed":[164],"reduce":[167],"completion":[170],"compared":[172],"benchmarks.":[175]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2021-09-27T00:00:00"}