{"id":"https://openalex.org/W3206626070","doi":"https://doi.org/10.1109/tmc.2021.3119200","title":"Efficient Dependent Task Offloading for Multiple Applications in MEC-Cloud System","display_name":"Efficient Dependent Task Offloading for Multiple Applications in MEC-Cloud System","publication_year":2021,"publication_date":"2021-10-11","ids":{"openalex":"https://openalex.org/W3206626070","doi":"https://doi.org/10.1109/tmc.2021.3119200","mag":"3206626070"},"language":"en","primary_location":{"id":"doi:10.1109/tmc.2021.3119200","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2021.3119200","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Mobile Computing","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/A5049640099","display_name":"Jiagang Liu","orcid":"https://orcid.org/0000-0001-9804-0518"},"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/I4210104453","display_name":"Shaanxi Science and Technology Department","ror":"https://ror.org/01c2sx728","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210104453","https://openalex.org/I4210120069","https://openalex.org/I4210127390"]},{"id":"https://openalex.org/I96478251","display_name":"Hunan Institute of Technology","ror":"https://ror.org/04n3k2k71","country_code":"CN","type":"education","lineage":["https://openalex.org/I96478251"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jiagang Liu","raw_affiliation_strings":["School of Computer Science and Engineering, Central South University, Changsha, Hunan, China","School of Computer Science and Engineering, Hunan Institute of Technology, Hengyang, Hunan, China","Shaanxi Key Laboratory for Network Computing and Security Technology, Xi'an, Shaanxi, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Central South University, Changsha, Hunan, China","institution_ids":["https://openalex.org/I139660479"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Hunan Institute of Technology, Hengyang, Hunan, China","institution_ids":["https://openalex.org/I96478251"]},{"raw_affiliation_string":"Shaanxi Key Laboratory for Network Computing and Security Technology, Xi'an, Shaanxi, China","institution_ids":["https://openalex.org/I4210104453"]}]},{"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 Science 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 Science 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 Science 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 Science and Engineering, Central South University, Changsha, Hunan, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018275916","display_name":"Xuhong Peng","orcid":null},"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":"Xuhong Peng","raw_affiliation_strings":["School of Computer Science and Engineering, Central South University, Changsha, Hunan, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Central South University, Changsha, Hunan, China","institution_ids":["https://openalex.org/I139660479"]}]},{"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 Science 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 Science 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":6,"corresponding_author_ids":["https://openalex.org/A5049640099"],"corresponding_institution_ids":["https://openalex.org/I139660479","https://openalex.org/I4210104453","https://openalex.org/I96478251"],"apc_list":null,"apc_paid":null,"fwci":14.9792,"has_fulltext":false,"cited_by_count":148,"citation_normalized_percentile":{"value":0.99310308,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"22","issue":"4","first_page":"2147","last_page":"2162"},"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.9994000196456909,"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.9994000196456909,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.989300012588501,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9794999957084656,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.8770425319671631},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.8190509080886841},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6171361804008484},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.6129953861236572},{"id":"https://openalex.org/keywords/mobile-cloud-computing","display_name":"Mobile cloud computing","score":0.557247519493103},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5021920204162598},{"id":"https://openalex.org/keywords/mobile-device","display_name":"Mobile device","score":0.4579041004180908},{"id":"https://openalex.org/keywords/mobile-computing","display_name":"Mobile computing","score":0.45420098304748535},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.4146900475025177},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4136735200881958},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.4126870930194855},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.31486859917640686},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.12003335356712341},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10353401303291321},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.06151491403579712}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8770425319671631},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.8190509080886841},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6171361804008484},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.6129953861236572},{"id":"https://openalex.org/C2779191767","wikidata":"https://www.wikidata.org/wiki/Q6887075","display_name":"Mobile cloud computing","level":3,"score":0.557247519493103},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5021920204162598},{"id":"https://openalex.org/C186967261","wikidata":"https://www.wikidata.org/wiki/Q5082128","display_name":"Mobile device","level":2,"score":0.4579041004180908},{"id":"https://openalex.org/C144543869","wikidata":"https://www.wikidata.org/wiki/Q2738570","display_name":"Mobile computing","level":2,"score":0.45420098304748535},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.4146900475025177},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4136735200881958},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.4126870930194855},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.31486859917640686},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12003335356712341},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10353401303291321},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.06151491403579712},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmc.2021.3119200","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2021.3119200","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Mobile Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"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/G4359690400","display_name":null,"funder_award_id":"62172445","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"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/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}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1973403707","https://openalex.org/W2011039300","https://openalex.org/W2040466547","https://openalex.org/W2045287414","https://openalex.org/W2082081352","https://openalex.org/W2103098926","https://openalex.org/W2104307727","https://openalex.org/W2129861682","https://openalex.org/W2149294210","https://openalex.org/W2167928069","https://openalex.org/W2331959320","https://openalex.org/W2343896184","https://openalex.org/W2539208388","https://openalex.org/W2556399323","https://openalex.org/W2592843051","https://openalex.org/W2594560857","https://openalex.org/W2741827384","https://openalex.org/W2744120858","https://openalex.org/W2762456226","https://openalex.org/W2766522722","https://openalex.org/W2791353064","https://openalex.org/W2792888413","https://openalex.org/W2794245731","https://openalex.org/W2800305275","https://openalex.org/W2898038146","https://openalex.org/W2907136369","https://openalex.org/W2919842332","https://openalex.org/W2945473427","https://openalex.org/W2952511314","https://openalex.org/W2955121143","https://openalex.org/W2974150912","https://openalex.org/W2975241278","https://openalex.org/W2980789769","https://openalex.org/W2982531994","https://openalex.org/W2982570102","https://openalex.org/W6697698479"],"related_works":["https://openalex.org/W4206466499","https://openalex.org/W4213379045","https://openalex.org/W3190401582","https://openalex.org/W2162001022","https://openalex.org/W4205832532","https://openalex.org/W2074319831","https://openalex.org/W2034905385","https://openalex.org/W2048100608","https://openalex.org/W3150868077","https://openalex.org/W4281385823"],"abstract_inverted_index":{"With":[0],"the":[1,11,19,41,46,49,57,88,94,98,105,113,138,149,152,155,163,169],"proliferation":[2],"of":[3,43,48,151,176],"versatile":[4],"mobile":[5,28,72,77],"applications,":[6,73],"offloading":[7,37,68,115],"compute-intensive":[8,82],"tasks":[9,44,83,96,140],"to":[10,18,87,97,103,126,136,142],"MEC/Cloud":[12],"becomes":[13],"a":[14,65,132],"dramatic":[15],"technique":[16],"due":[17],"limited":[20],"resources":[21],"and":[22,45,51,53,100,158,172],"high":[23],"user":[24,106],"experience":[25],"requirements":[26],"at":[27],"devices.":[29],"However,":[30],"most":[31],"existing":[32],"works":[33],"design":[34],"their":[35,81,143],"task":[36,67,114],"schemes":[38],"without":[39],"considering":[40],"dependence":[42],"orchestration":[47],"MEC":[50,99],"Cloud,":[52],"thus":[54],"may":[55],"limit":[56],"system":[58,153],"performance.":[59],"In":[60],"this":[61],"paper,":[62],"we":[63,111,130],"propose":[64,131],"dependent":[66,85],"framework":[69],"for":[70],"multiple":[71],"named":[74],"COFE,":[75,110],"where":[76],"devices":[78],"can":[79,92,166],"offload":[80],"with":[84],"constraints":[86],"MEC-Cloud":[89],"system.":[90],"It":[91],"assign":[93,137],"offloaded":[95,139,177],"Cloud":[101],"adaptively":[102],"improve":[104],"experience.":[107],"Based":[108],"on":[109],"formulate":[112],"problem":[116],"as":[117],"an":[118],"average":[119,170],"makespan":[120,171],"minimization":[121],"problem,":[122],"which":[123],"is":[124],"proved":[125],"be":[127],"NP-hard.":[128],"Then,":[129],"heuristic":[133],"ranking-based":[134],"algorithm":[135,157,165],"according":[141],"bottom":[144],"levels.":[145],"Theoretical":[146],"analysis":[147],"proves":[148],"stability":[150],"under":[154],"proposed":[156,164],"extensive":[159],"simulations":[160],"validate":[161],"that":[162],"significantly":[167],"reduce":[168],"deadline":[173],"violation":[174],"probabilities":[175],"applications.":[178]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":50},{"year":2024,"cited_by_count":51},{"year":2023,"cited_by_count":28},{"year":2022,"cited_by_count":15}],"updated_date":"2026-03-31T07:56:22.981413","created_date":"2025-10-10T00:00:00"}
