{"id":"https://openalex.org/W3120750232","doi":"https://doi.org/10.1109/tpds.2021.3123535","title":"TODG: Distributed Task Offloading With Delay Guarantees for Edge Computing","display_name":"TODG: Distributed Task Offloading With Delay Guarantees for Edge Computing","publication_year":2021,"publication_date":"2021-10-27","ids":{"openalex":"https://openalex.org/W3120750232","doi":"https://doi.org/10.1109/tpds.2021.3123535","mag":"3120750232"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2021.3123535","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2021.3123535","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","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/A5101752867","display_name":"Sheng Yue","orcid":"https://orcid.org/0009-0001-3416-8181"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Sheng Yue","raw_affiliation_strings":["School of Computer and Engineering, Central South University, Changsha, Hunan, China"],"affiliations":[{"raw_affiliation_string":"School of Computer and Engineering, Central South University, Changsha, Hunan, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015419107","display_name":"Ju Ren","orcid":"https://orcid.org/0000-0003-2782-183X"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]},{"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":"Ju Ren","raw_affiliation_strings":["Department of Computer Science and Technology, BNRist, Tsinghua University, Beijing, China","School of Computer and Engineering, Central South University, Changsha, Hunan, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, BNRist, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"School of Computer and Engineering, Central South University, Changsha, Hunan, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101950360","display_name":"Nan Qiao","orcid":"https://orcid.org/0000-0002-4907-4276"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Nan Qiao","raw_affiliation_strings":["School of Computer and Engineering, Central South University, Changsha, Hunan, China"],"affiliations":[{"raw_affiliation_string":"School of Computer and Engineering, Central South University, Changsha, Hunan, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101816585","display_name":"Yongmin Zhang","orcid":"https://orcid.org/0000-0003-4484-3483"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]},{"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":"Yongmin Zhang","raw_affiliation_strings":["Department of Computer Science and Technology, BNRist, Tsinghua University, Beijing, China","School of Computer and Engineering, Central South University, Changsha, Hunan, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, BNRist, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"School of Computer and Engineering, Central South University, Changsha, Hunan, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061448582","display_name":"Hongbo Jiang","orcid":"https://orcid.org/0000-0001-7372-2539"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongbo Jiang","raw_affiliation_strings":["School of Information Science and Engineering, Hunan University, Changsha, Hunan, China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Engineering, Hunan University, Changsha, Hunan, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069049205","display_name":"Yaoxue Zhang","orcid":"https://orcid.org/0000-0001-6717-461X"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]},{"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":"Yaoxue Zhang","raw_affiliation_strings":["Department of Computer Science and Technology, BNRist, Tsinghua University, Beijing, China","School of Computer and Engineering, Central South University, Changsha, Hunan, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, BNRist, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"School of Computer and Engineering, Central South University, Changsha, Hunan, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100638446","display_name":"Yuanyuan Yang","orcid":"https://orcid.org/0000-0001-7296-9222"},"institutions":[{"id":"https://openalex.org/I59553526","display_name":"Stony Brook University","ror":"https://ror.org/05qghxh33","country_code":"US","type":"education","lineage":["https://openalex.org/I59553526"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuanyuan Yang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Stony Brook University, Stony Brook, NY, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Stony Brook University, Stony Brook, NY, USA","institution_ids":["https://openalex.org/I59553526"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5101752867"],"corresponding_institution_ids":["https://openalex.org/I139660479"],"apc_list":null,"apc_paid":null,"fwci":10.3539,"has_fulltext":false,"cited_by_count":85,"citation_normalized_percentile":{"value":0.9857608,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"33","issue":"7","first_page":"1650","last_page":"1665"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9998999834060669,"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9998999834060669,"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/T12079","display_name":"IoT Networks and Protocols","score":0.9937000274658203,"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"}},{"id":"https://openalex.org/T13553","display_name":"Age of Information Optimization","score":0.9916999936103821,"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.8997544050216675},{"id":"https://openalex.org/keywords/computation-offloading","display_name":"Computation offloading","score":0.7372255921363831},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.7044371962547302},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.6332470178604126},{"id":"https://openalex.org/keywords/mobile-edge-computing","display_name":"Mobile edge computing","score":0.6128849983215332},{"id":"https://openalex.org/keywords/edge-computing","display_name":"Edge computing","score":0.5575359463691711},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.5468423962593079},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.47024503350257874},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.45291683077812195},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.43501368165016174},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4310934245586395},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.24892500042915344},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.13479503989219666},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08495703339576721}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8997544050216675},{"id":"https://openalex.org/C2781041963","wikidata":"https://www.wikidata.org/wiki/Q18348618","display_name":"Computation offloading","level":4,"score":0.7372255921363831},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.7044371962547302},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.6332470178604126},{"id":"https://openalex.org/C2776061582","wikidata":"https://www.wikidata.org/wiki/Q25325231","display_name":"Mobile edge computing","level":3,"score":0.6128849983215332},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.5575359463691711},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5468423962593079},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.47024503350257874},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.45291683077812195},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.43501368165016174},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4310934245586395},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.24892500042915344},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.13479503989219666},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08495703339576721},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2021.3123535","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2021.3123535","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.46000000834465027,"display_name":"Decent work and economic growth"}],"awards":[{"id":"https://openalex.org/G2123410158","display_name":null,"funder_award_id":"2020JJ2050","funder_id":"https://openalex.org/F4320322866","funder_display_name":"Natural Science Foundation of Hainan Province"},{"id":"https://openalex.org/G4066238608","display_name":null,"funder_award_id":"B18059","funder_id":"https://openalex.org/F4320327912","funder_display_name":"Higher Education Discipline Innovation Project"},{"id":"https://openalex.org/G4461067470","display_name":null,"funder_award_id":"62122095","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G485653610","display_name":null,"funder_award_id":"2019YFA0706403","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G4936291841","display_name":null,"funder_award_id":"62072472","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8028094890","display_name":null,"funder_award_id":"U19A2067","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/F4320322866","display_name":"Natural Science Foundation of Hainan Province","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320327912","display_name":"Higher Education Discipline Innovation Project","ror":null},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W1486093464","https://openalex.org/W1975675300","https://openalex.org/W2037073200","https://openalex.org/W2038007012","https://openalex.org/W2071016718","https://openalex.org/W2080346852","https://openalex.org/W2115537518","https://openalex.org/W2137152139","https://openalex.org/W2181360866","https://openalex.org/W2344423009","https://openalex.org/W2397723600","https://openalex.org/W2400861403","https://openalex.org/W2486687030","https://openalex.org/W2528703773","https://openalex.org/W2580038204","https://openalex.org/W2593769694","https://openalex.org/W2604119386","https://openalex.org/W2608659040","https://openalex.org/W2609618253","https://openalex.org/W2615926310","https://openalex.org/W2739611732","https://openalex.org/W2751904527","https://openalex.org/W2761545465","https://openalex.org/W2762586323","https://openalex.org/W2778138942","https://openalex.org/W2903912319","https://openalex.org/W2909977353","https://openalex.org/W2913740539","https://openalex.org/W2916491361","https://openalex.org/W2920011362","https://openalex.org/W2948999504","https://openalex.org/W2958556336","https://openalex.org/W2959222764","https://openalex.org/W2963618158","https://openalex.org/W2963642217","https://openalex.org/W2963821095","https://openalex.org/W2964052915","https://openalex.org/W2979639252","https://openalex.org/W2980789769","https://openalex.org/W2994626336","https://openalex.org/W3003839351","https://openalex.org/W3005566700","https://openalex.org/W3007478560","https://openalex.org/W3029736775","https://openalex.org/W3035925910","https://openalex.org/W3037157458","https://openalex.org/W3045907565","https://openalex.org/W3080609575","https://openalex.org/W3088518202","https://openalex.org/W3103591951","https://openalex.org/W3105504538","https://openalex.org/W3122087971","https://openalex.org/W3173490361","https://openalex.org/W6774546477"],"related_works":["https://openalex.org/W4200420173","https://openalex.org/W3120617837","https://openalex.org/W3127808443","https://openalex.org/W2916011811","https://openalex.org/W3034137700","https://openalex.org/W4362496467","https://openalex.org/W2896883851","https://openalex.org/W2917127270","https://openalex.org/W2902693277","https://openalex.org/W4378977105"],"abstract_inverted_index":{"Edge":[0],"computing":[1,12],"has":[2],"been":[3],"an":[4],"efficient":[5],"way":[6],"to":[7,27,76,110,152,170],"provide":[8,148],"prompt":[9],"and":[10,41,50,56,82,154,174,195,207],"near-data":[11],"services":[13],"for":[14,53,184],"resource-and-delay":[15],"sensitive":[16],"IoT":[17],"applications":[18],"via":[19,116],"computation":[20,23,97],"offloading.":[21],"Effective":[22],"offloading":[24,98,109,126,176],"strategies":[25],"need":[26],"comprehensively":[28],"cope":[29],"with":[30,100],"several":[31,158],"major":[32],"issues,":[33,71],"including":[34],"1)":[35],"the":[36,62,189,192,196,205],"allocation":[37],"of":[38,47,61,69,113,120,188,198,209],"dynamic":[39],"communication":[40,122],"computational":[42,105],"resources,":[43],"2)":[44],"delay":[45,101],"constraints":[46],"heterogeneous":[48,104],"tasks,":[49],"3)":[51],"requirements":[52],"computationally":[54],"inexpensive":[55],"distributed":[57,96,165],"algorithms.":[58],"However,":[59],"most":[60],"existing":[63],"works":[64],"mainly":[65],"focus":[66],"on":[67],"part":[68],"these":[70],"which":[72],"would":[73],"not":[74],"suffice":[75],"achieve":[77],"expected":[78],"performance":[79],"in":[80,89,186],"complex":[81],"practical":[83],"scenarios.":[84],"To":[85,142],"tackle":[86],"this":[87,90,144],"challenge,":[88],"paper,":[91],"we":[92,146,162,179],"systematically":[93],"study":[94],"a":[95,111,117,131,149,164,181],"problem":[99,127,136],"constraints,":[102],"where":[103],"tasks":[106],"require":[107],"continually":[108],"set":[112],"edge":[114],"servers":[115],"limiting":[118],"number":[119],"stochastic":[121,134],"channels.":[123],"The":[124],"task":[125],"is":[128],"formulated":[129],"as":[130],"delay-constrained":[132],"long-term":[133],"optimization":[135],"under":[137],"unknown":[138],"prior":[139],"statistical":[140],"knowledge.":[141],"solve":[143],"problem,":[145],"first":[147],"technical":[150],"path":[151],"transform":[153],"decompose":[155],"it":[156],"into":[157],"slot-level":[159],"sub-problems.":[160],"Then,":[161],"devise":[163],"online":[166],"algorithm,":[167],"namely":[168],"TODG,":[169],"efficiently":[171],"allocate":[172],"resources":[173],"schedule":[175],"tasks.":[177],"Further,":[178],"present":[180],"comprehensive":[182],"analysis":[183],"TODG":[185],"terms":[187],"optimality":[190],"gap,":[191],"worst-case":[193],"delay,":[194],"impact":[197],"system":[199],"parameters.":[200],"Extensive":[201],"simulation":[202],"results":[203],"demonstrate":[204],"effectiveness":[206],"efficiency":[208],"TODG.":[210]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":18},{"year":2024,"cited_by_count":24},{"year":2023,"cited_by_count":27},{"year":2022,"cited_by_count":14}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}