{"id":"https://openalex.org/W4321488391","doi":"https://doi.org/10.1109/tit.2023.3247860","title":"Transition Waste Optimization for Coded Elastic Computing","display_name":"Transition Waste Optimization for Coded Elastic Computing","publication_year":2023,"publication_date":"2023-02-22","ids":{"openalex":"https://openalex.org/W4321488391","doi":"https://doi.org/10.1109/tit.2023.3247860"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2023.3247860","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2023.3247860","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Information Theory","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/A5031318960","display_name":"Son Hoang Dau","orcid":"https://orcid.org/0000-0002-2276-017X"},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Son Hoang Dau","raw_affiliation_strings":["School of Computing Technologies, RMIT University, Melbourne, VIC, Australia"],"affiliations":[{"raw_affiliation_string":"School of Computing Technologies, RMIT University, Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I82951845"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008430584","display_name":"Ryan Gabrys","orcid":"https://orcid.org/0000-0002-9197-3371"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ryan Gabrys","raw_affiliation_strings":["California Institute for Telecommunications and Information Technology, University of California at San Diego, La Jolla, CA, USA"],"affiliations":[{"raw_affiliation_string":"California Institute for Telecommunications and Information Technology, University of California at San Diego, La Jolla, CA, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082244371","display_name":"Yu-Chih Huang","orcid":"https://orcid.org/0000-0003-2135-1232"},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yu-Chih Huang","raw_affiliation_strings":["Institute of Communications Engineering, National Yang Ming Chiao Tung University, Hsinchu, Taiwan"],"affiliations":[{"raw_affiliation_string":"Institute of Communications Engineering, National Yang Ming Chiao Tung University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100699149","display_name":"Chen Feng","orcid":"https://orcid.org/0000-0002-6726-0259"},"institutions":[{"id":"https://openalex.org/I141945490","display_name":"University of British Columbia","ror":"https://ror.org/03rmrcq20","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490"]},{"id":"https://openalex.org/I4405260628","display_name":"University of British Columbia, Okanagan Campus","ror":"https://ror.org/04241wz75","country_code":"CA","type":"education","lineage":["https://openalex.org/I141945490","https://openalex.org/I4405260628"]},{"id":"https://openalex.org/I822440","display_name":"Okanagan University College","ror":"https://ror.org/02mxmh518","country_code":"CA","type":"education","lineage":["https://openalex.org/I822440"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Chen Feng","raw_affiliation_strings":["School of Engineering, The University of British Columbia (Okanagan Campus), Kelowna, Canada"],"affiliations":[{"raw_affiliation_string":"School of Engineering, The University of British Columbia (Okanagan Campus), Kelowna, Canada","institution_ids":["https://openalex.org/I822440","https://openalex.org/I141945490","https://openalex.org/I4405260628"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082029799","display_name":"Quang-Hung Luu","orcid":"https://orcid.org/0000-0002-7771-9836"},"institutions":[{"id":"https://openalex.org/I56590836","display_name":"Monash University","ror":"https://ror.org/02bfwt286","country_code":"AU","type":"education","lineage":["https://openalex.org/I56590836"]},{"id":"https://openalex.org/I57093077","display_name":"Swinburne University of Technology","ror":"https://ror.org/031rekg67","country_code":"AU","type":"education","lineage":["https://openalex.org/I57093077"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Quang-Hung Luu","raw_affiliation_strings":["Department of Computing Technologies, School of Science, Computing and Engineering Technologies, Swinburne University of Technology, Hawthorn, VIC, Australia","Department of Civil Engineering, Monash University, Clayton, VIC, Australia"],"affiliations":[{"raw_affiliation_string":"Department of Computing Technologies, School of Science, Computing and Engineering Technologies, Swinburne University of Technology, Hawthorn, VIC, Australia","institution_ids":["https://openalex.org/I57093077"]},{"raw_affiliation_string":"Department of Civil Engineering, Monash University, Clayton, VIC, Australia","institution_ids":["https://openalex.org/I56590836"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053211329","display_name":"Eidah J. Alzahrani","orcid":"https://orcid.org/0000-0001-6011-8201"},"institutions":[{"id":"https://openalex.org/I52207611","display_name":"Al Baha University","ror":"https://ror.org/0403jak37","country_code":"SA","type":"education","lineage":["https://openalex.org/I52207611"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Eidah J. Alzahrani","raw_affiliation_strings":["Department of Computer Science, Al-Baha University, Al Bahah, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Al-Baha University, Al Bahah, Saudi Arabia","institution_ids":["https://openalex.org/I52207611"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054836950","display_name":"Zahir Tari","orcid":"https://orcid.org/0000-0002-1235-9673"},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Zahir Tari","raw_affiliation_strings":["School of Computing Technologies, RMIT University, Melbourne, VIC, Australia"],"affiliations":[{"raw_affiliation_string":"School of Computing Technologies, RMIT University, Melbourne, VIC, Australia","institution_ids":["https://openalex.org/I82951845"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5031318960"],"corresponding_institution_ids":["https://openalex.org/I82951845"],"apc_list":null,"apc_paid":null,"fwci":0.5163,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.69524473,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"69","issue":"7","first_page":"4442","last_page":"4465"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9997000098228455,"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.9997000098228455,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.996399998664856,"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"}},{"id":"https://openalex.org/T12808","display_name":"Ferroelectric and Negative Capacitance Devices","score":0.9947999715805054,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.6934506893157959},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.5446372628211975},{"id":"https://openalex.org/keywords/joins","display_name":"Joins","score":0.5437565445899963},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.45432937145233154},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.436005175113678},{"id":"https://openalex.org/keywords/notice","display_name":"Notice","score":0.4201831817626953},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3678584396839142},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.33842170238494873},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.14858844876289368}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6934506893157959},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.5446372628211975},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.5437565445899963},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.45432937145233154},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.436005175113678},{"id":"https://openalex.org/C2779913896","wikidata":"https://www.wikidata.org/wiki/Q7063001","display_name":"Notice","level":2,"score":0.4201831817626953},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3678584396839142},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.33842170238494873},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.14858844876289368},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2023.3247860","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2023.3247860","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.4099999964237213}],"awards":[{"id":"https://openalex.org/G5200904424","display_name":null,"funder_award_id":"MOST 111-2221-EA49- 069-MY3","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"},{"id":"https://openalex.org/G8688111608","display_name":null,"funder_award_id":"DP200100731","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"}],"funders":[{"id":"https://openalex.org/F4320322795","display_name":"Ministry of Science and Technology, Taiwan","ror":"https://ror.org/02kv4zf79"},{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1546442581","https://openalex.org/W1903497807","https://openalex.org/W1982063824","https://openalex.org/W2053290612","https://openalex.org/W2063292248","https://openalex.org/W2083613288","https://openalex.org/W2107502666","https://openalex.org/W2189465200","https://openalex.org/W2268702383","https://openalex.org/W2508501782","https://openalex.org/W2741736887","https://openalex.org/W2751733006","https://openalex.org/W2757498728","https://openalex.org/W2806273311","https://openalex.org/W2806909486","https://openalex.org/W2962850796","https://openalex.org/W2962957061","https://openalex.org/W2962999944","https://openalex.org/W2976175943","https://openalex.org/W3013882546","https://openalex.org/W3081112249","https://openalex.org/W3100515187","https://openalex.org/W3127990860","https://openalex.org/W3163637499","https://openalex.org/W4205545339","https://openalex.org/W4226055519","https://openalex.org/W4226443437","https://openalex.org/W4236536374","https://openalex.org/W4301515685","https://openalex.org/W6632551455","https://openalex.org/W6639528875","https://openalex.org/W6687322159","https://openalex.org/W6724860223","https://openalex.org/W6730190955","https://openalex.org/W6738835244","https://openalex.org/W6742061381","https://openalex.org/W6743655711","https://openalex.org/W6752310231","https://openalex.org/W6752557422"],"related_works":["https://openalex.org/W2088925915","https://openalex.org/W2382891957","https://openalex.org/W2393491644","https://openalex.org/W3018282762","https://openalex.org/W2067184662","https://openalex.org/W2558055997","https://openalex.org/W2791183434","https://openalex.org/W2353369313","https://openalex.org/W2086339586","https://openalex.org/W4300782058"],"abstract_inverted_index":{"Distributed":[0],"computing,":[1],"in":[2,20,68,81,166],"which":[3],"a":[4,17,29,98,122,144,176,198],"resource-intensive":[5],"task":[6,161],"is":[7,28,38,75],"divided":[8],"into":[9],"subtasks":[10],"and":[11],"distributed":[12,36],"among":[13],"different":[14],"machines,":[15],"plays":[16],"key":[18],"role":[19],"solving":[21],"large-scale":[22],"problems.":[23],"<italic":[24,126,184],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[25,127,185],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Coded":[26],"computing</i>":[27],"recently":[30,78,164],"emerging":[31],"paradigm":[32],"where":[33,60,91],"redundancy":[34],"for":[35,158],"computing":[37,55,84],"introduced":[39],"to":[40,153],"alleviate":[41],"the":[42,49,61,69,72,82,101,104,132,155,159,167,191],"impact":[43],"of":[44,63,71,100,103,134,193],"slow":[45],"machines":[46,65,94,137,195],"(stragglers)":[47],"on":[48,112,180],"completion":[50],"time.":[51],"We":[52,119,147],"investigate":[53],"coded":[54],"solutions":[56],"over":[57,142],"elastic":[58],"resources,":[59],"set":[62],"available":[64,79],"may":[66],"change":[67],"middle":[70],"computation.":[73],"This":[74],"motivated":[76],"by":[77],"services":[80],"cloud":[83],"industry":[85],"(e.g.,":[86],"EC2":[87],"Spot,":[88],"Azure":[89],"Batch)":[90],"low-priority":[92],"virtual":[93],"are":[95,117],"offered":[96],"at":[97],"fraction":[99],"price":[102],"on-":[105],"demand":[106],"instances":[107],"but":[108],"can":[109],"be":[110],"preempted":[111],"short":[113],"notice.":[114],"Our":[115],"contributions":[116],"three-fold.":[118],"first":[120],"introduce":[121],"new":[123],"concept":[124],"called":[125],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">transition":[128],"waste</i>":[129],"that":[130,190],"quantifies":[131],"number":[133,192],"tasks":[135],"existing":[136],"must":[138],"abandon":[139],"or":[140],"take":[141],"when":[143],"machine":[145],"joins/leaves.":[146],"then":[148],"develop":[149],"an":[150],"efficient":[151],"method":[152],"minimize":[154],"transition":[156,187],"waste":[157],"cyclic":[160],"allocation":[162],"scheme":[163],"proposed":[165],"literature":[168],"(Yang":[169],"et":[170],"al.":[171],"ISIT\u201919).":[172],"Finally,":[173],"we":[174],"establish":[175],"novel":[177],"solution":[178],"based":[179],"finite":[181],"geometry":[182],"achieving":[183],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">zero</i>":[186],"wastes":[188],"given":[189],"active":[194],"varies":[196],"within":[197],"fixed":[199],"range.":[200]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2026-04-15T08:11:43.952461","created_date":"2023-02-23T00:00:00"}