{"id":"https://openalex.org/W3178782711","doi":"https://doi.org/10.1109/tnse.2021.3095040","title":"On Batch-Processing Based Coded Computing for Heterogeneous Distributed Computing Systems","display_name":"On Batch-Processing Based Coded Computing for Heterogeneous Distributed Computing Systems","publication_year":2021,"publication_date":"2021-07-01","ids":{"openalex":"https://openalex.org/W3178782711","doi":"https://doi.org/10.1109/tnse.2021.3095040","mag":"3178782711"},"language":"en","primary_location":{"id":"doi:10.1109/tnse.2021.3095040","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2021.3095040","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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 Network Science and Engineering","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/A5017869089","display_name":"Baoqian Wang","orcid":"https://orcid.org/0000-0002-1977-5100"},"institutions":[{"id":"https://openalex.org/I26538001","display_name":"San Diego State University","ror":"https://ror.org/0264fdx42","country_code":"US","type":"education","lineage":["https://openalex.org/I26538001"]},{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Baoqian Wang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, San Diego State University, and University of California, San Diego, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, San Diego State University, and University of California, San Diego, CA, USA","institution_ids":["https://openalex.org/I26538001","https://openalex.org/I36258959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063416695","display_name":"Junfei Xie","orcid":"https://orcid.org/0000-0001-7406-3221"},"institutions":[{"id":"https://openalex.org/I26538001","display_name":"San Diego State University","ror":"https://ror.org/0264fdx42","country_code":"US","type":"education","lineage":["https://openalex.org/I26538001"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Junfei Xie","raw_affiliation_strings":["Department of Electrical and Computer Engineering, San Diego State University, San Diego, CA, USA"],"raw_orcid":"https://orcid.org/0000-0001-7406-3221","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, San Diego State University, San Diego, CA, USA","institution_ids":["https://openalex.org/I26538001"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066981817","display_name":"Kejie Lu","orcid":"https://orcid.org/0000-0002-6315-2031"},"institutions":[{"id":"https://openalex.org/I60388903","display_name":"University of Puerto Rico-Mayaguez","ror":"https://ror.org/00wek6x04","country_code":"PR","type":"education","lineage":["https://openalex.org/I200399037","https://openalex.org/I60388903"]}],"countries":["PR"],"is_corresponding":false,"raw_author_name":"Kejie Lu","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Puerto Rico at Mayag\u00fcez, Mayag\u00fcez, Puerto Rico"],"raw_orcid":"https://orcid.org/0000-0002-6315-2031","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Puerto Rico at Mayag\u00fcez, Mayag\u00fcez, Puerto Rico","institution_ids":["https://openalex.org/I60388903"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029213376","display_name":"Yan Wan","orcid":"https://orcid.org/0000-0002-7508-5833"},"institutions":[{"id":"https://openalex.org/I189196454","display_name":"The University of Texas at Arlington","ror":"https://ror.org/019kgqr73","country_code":"US","type":"education","lineage":["https://openalex.org/I189196454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yan Wan","raw_affiliation_strings":["Department of Electrical Engineering, University of Texas at Arlington, Arlington, TX, USA"],"raw_orcid":"https://orcid.org/0000-0002-7508-5833","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, University of Texas at Arlington, Arlington, TX, USA","institution_ids":["https://openalex.org/I189196454"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110781618","display_name":"Shengli Fu","orcid":null},"institutions":[{"id":"https://openalex.org/I123534392","display_name":"University of North Texas","ror":"https://ror.org/00v97ad02","country_code":"US","type":"education","lineage":["https://openalex.org/I123534392"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shengli Fu","raw_affiliation_strings":["Department of Electrical Engineering, University of North Texas, Denton, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, University of North Texas, Denton, TX, USA","institution_ids":["https://openalex.org/I123534392"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.2756,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.93151935,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"8","issue":"3","first_page":"2438","last_page":"2454"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9993000030517578,"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.9993000030517578,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.8198020458221436},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6066429615020752},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.5822790265083313},{"id":"https://openalex.org/keywords/symmetric-multiprocessor-system","display_name":"Symmetric multiprocessor system","score":0.5274035334587097},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5273338556289673},{"id":"https://openalex.org/keywords/salient","display_name":"Salient","score":0.49258214235305786},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.47673025727272034},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.45578426122665405},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4453768730163574},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.4366007149219513},{"id":"https://openalex.org/keywords/distributed-computing-environment","display_name":"Distributed Computing Environment","score":0.4280017912387848},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.21952667832374573},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.20604637265205383}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8198020458221436},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6066429615020752},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5822790265083313},{"id":"https://openalex.org/C172430144","wikidata":"https://www.wikidata.org/wiki/Q17111997","display_name":"Symmetric multiprocessor system","level":2,"score":0.5274035334587097},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5273338556289673},{"id":"https://openalex.org/C2780719617","wikidata":"https://www.wikidata.org/wiki/Q1030752","display_name":"Salient","level":2,"score":0.49258214235305786},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.47673025727272034},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.45578426122665405},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4453768730163574},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.4366007149219513},{"id":"https://openalex.org/C3739613","wikidata":"https://www.wikidata.org/wiki/Q679003","display_name":"Distributed Computing Environment","level":2,"score":0.4280017912387848},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21952667832374573},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.20604637265205383},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tnse.2021.3095040","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2021.3095040","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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 Network Science and Engineering","raw_type":"journal-article"},{"id":"pmh:info:ark/67531/metadc1852247","is_oa":false,"landing_page_url":"https://digital.library.unt.edu/ark:/67531/metadc1852247/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400792","display_name":"University of North Texas Digital Library (University of North Texas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I123534392","host_organization_name":"University of North Texas","host_organization_lineage":["https://openalex.org/I123534392"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Network Science and Engineering, 8(3), Institute of Electrical and Electronics Engineers, July 7, 2021, pp. 1-18","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.41999998688697815}],"awards":[{"id":"https://openalex.org/G7333707535","display_name":null,"funder_award_id":"CI-1953048/1730589/1730675/1730570/1730325","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G747086548","display_name":null,"funder_award_id":"CAREER-2048266","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8289488153","display_name":null,"funder_award_id":"CAREER-1714519","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W1510543252","https://openalex.org/W1861377444","https://openalex.org/W1903497807","https://openalex.org/W1982063824","https://openalex.org/W1989259021","https://openalex.org/W2068728923","https://openalex.org/W2074935284","https://openalex.org/W2097415784","https://openalex.org/W2110104287","https://openalex.org/W2149138240","https://openalex.org/W2154236079","https://openalex.org/W2173213060","https://openalex.org/W2189465200","https://openalex.org/W2268702383","https://openalex.org/W2343350230","https://openalex.org/W2588576771","https://openalex.org/W2741736887","https://openalex.org/W2742439621","https://openalex.org/W2745045892","https://openalex.org/W2751625010","https://openalex.org/W2757498728","https://openalex.org/W2798525132","https://openalex.org/W2811047940","https://openalex.org/W2898076241","https://openalex.org/W2922342388","https://openalex.org/W2951099968","https://openalex.org/W2963062115","https://openalex.org/W2963120762","https://openalex.org/W2963290814","https://openalex.org/W2963953036","https://openalex.org/W2964088343","https://openalex.org/W2965668135","https://openalex.org/W2976058819","https://openalex.org/W2985805285","https://openalex.org/W2998229142","https://openalex.org/W3011476354","https://openalex.org/W3014162571","https://openalex.org/W3046961867","https://openalex.org/W3100515187","https://openalex.org/W3126092023","https://openalex.org/W3143075161","https://openalex.org/W4236536374","https://openalex.org/W4246367117","https://openalex.org/W4301515685","https://openalex.org/W4381707491","https://openalex.org/W6639193275","https://openalex.org/W6639528875","https://openalex.org/W6676421412","https://openalex.org/W6687322159","https://openalex.org/W6691267575","https://openalex.org/W6730190955","https://openalex.org/W6742061381","https://openalex.org/W6743684298","https://openalex.org/W6752909154","https://openalex.org/W6761222027","https://openalex.org/W6781687040"],"related_works":["https://openalex.org/W17303578","https://openalex.org/W3154587653","https://openalex.org/W2373819366","https://openalex.org/W780213177","https://openalex.org/W1543137376","https://openalex.org/W2034442707","https://openalex.org/W2171997082","https://openalex.org/W2543777924","https://openalex.org/W4243883555","https://openalex.org/W2149780799"],"abstract_inverted_index":{"In":[0,40],"recent":[1],"years,":[2],"<italic":[3,60],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[4,61],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">coded":[5],"distributed":[6,26],"computing</i>":[7,65],"(CDC)":[8],"has":[9],"attracted":[10],"significant":[11],"attention,":[12],"because":[13],"it":[14,81],"can":[15,75],"efficiently":[16],"facilitate":[17],"many":[18,34],"delay-sensitive":[19],"computation":[20,116],"tasks":[21],"against":[22],"unexpected":[23],"latencies":[24],"in":[25,144],"computing":[27,47,51,73,133],"systems.":[28],"Despite":[29],"such":[30],"a":[31,55],"salient":[32],"feature,":[33],"design":[35,54],"challenges":[36],"and":[37,53,99,125,150],"opportunities":[38],"remain.":[39],"this":[41,87],"paper,":[42],"we":[43,89,135],"focus":[44],"on":[45,129],"practical":[46],"systems":[48],"with":[49],"heterogeneous":[50],"resources,":[52],"novel":[56],"CDC":[57],"approach,":[58],"called":[59],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">batch-processing":[62],"based":[63],"coded":[64,78],"(BPCC),":[66],"which":[67],"exploits":[68],"the":[69,83,92,96,109,115,130,140],"fact":[70],"that":[71],"every":[72],"node":[74],"obtain":[76],"some":[77],"results":[79],"before":[80],"completes":[82],"whole":[84],"task.":[85],"To":[86],"end,":[88],"first":[90],"describe":[91],"main":[93],"idea":[94],"of":[95,139,146],"BPCC":[97,106,142],"framework,":[98],"then":[100],"formulate":[101],"an":[102],"optimization":[103],"problem":[104],"for":[105],"to":[107,152],"minimize":[108],"task":[110],"completion":[111],"time":[112],"by":[113],"configuring":[114],"load.":[117],"Through":[118],"formal":[119],"theoretical":[120],"analyses,":[121],"extensive":[122],"simulation":[123],"studies,":[124],"comprehensive":[126],"real":[127],"experiments":[128],"Amazon":[131],"EC2":[132],"clusters,":[134],"demonstrate":[136],"promising":[137],"performance":[138],"proposed":[141],"scheme,":[143],"terms":[145],"high":[147],"computational":[148],"efficiency":[149],"robustness":[151],"uncertain":[153],"disturbances.":[154]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}