{"id":"https://openalex.org/W3159145702","doi":"https://doi.org/10.1109/tpds.2021.3076687","title":"Offloading Tasks With Dependency and Service Caching in Mobile Edge Computing","display_name":"Offloading Tasks With Dependency and Service Caching in Mobile Edge Computing","publication_year":2021,"publication_date":"2021-04-29","ids":{"openalex":"https://openalex.org/W3159145702","doi":"https://doi.org/10.1109/tpds.2021.3076687","mag":"3159145702"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2021.3076687","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2021.3076687","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/A5074187380","display_name":"Gongming Zhao","orcid":"https://orcid.org/0000-0003-1311-8908"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Gongming Zhao","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui, China","Suzhou Institute for Advanced Study, University of Science and Technology of China, Suzhou, Jiangsu, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"Suzhou Institute for Advanced Study, University of Science and Technology of China, Suzhou, Jiangsu, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063184427","display_name":"Hongli Xu","orcid":"https://orcid.org/0000-0003-3831-4577"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongli Xu","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui, China","Suzhou Institute for Advanced Study, University of Science and Technology of China, Suzhou, Jiangsu, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"Suzhou Institute for Advanced Study, University of Science and Technology of China, Suzhou, Jiangsu, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075889174","display_name":"Yangming Zhao","orcid":"https://orcid.org/0000-0003-4194-3024"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yangming Zhao","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui, China","Suzhou Institute for Advanced Study, University of Science and Technology of China, Suzhou, Jiangsu, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"Suzhou Institute for Advanced Study, University of Science and Technology of China, Suzhou, Jiangsu, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100728176","display_name":"Chunming Qiao","orcid":"https://orcid.org/0000-0002-4679-6572"},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chunming Qiao","raw_affiliation_strings":["Department of Computer Science & Engineering, University at Buffalo, Buffalo, NY, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Engineering, University at Buffalo, Buffalo, NY, USA","institution_ids":["https://openalex.org/I63190737"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019604942","display_name":"Liusheng Huang","orcid":"https://orcid.org/0000-0001-8417-3256"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liusheng Huang","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui, China","Suzhou Institute for Advanced Study, University of Science and Technology of China, Suzhou, Jiangsu, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"Suzhou Institute for Advanced Study, University of Science and Technology of China, Suzhou, Jiangsu, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5074187380"],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":null,"apc_paid":null,"fwci":15.7266,"has_fulltext":false,"cited_by_count":130,"citation_normalized_percentile":{"value":0.99380373,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"32","issue":"11","first_page":"2777","last_page":"2792"},"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.9998000264167786,"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.9998000264167786,"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/T13553","display_name":"Age of Information Optimization","score":0.9937000274658203,"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/T11478","display_name":"Caching and Content Delivery","score":0.9918000102043152,"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.9046841859817505},{"id":"https://openalex.org/keywords/mobile-edge-computing","display_name":"Mobile edge computing","score":0.6945301294326782},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.5506762862205505},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5262757539749146},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5160462856292725},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.4791266620159149},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.4716816544532776},{"id":"https://openalex.org/keywords/edge-computing","display_name":"Edge computing","score":0.4482170641422272},{"id":"https://openalex.org/keywords/mobile-computing","display_name":"Mobile computing","score":0.42894574999809265},{"id":"https://openalex.org/keywords/mobile-device","display_name":"Mobile device","score":0.4110930860042572},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.32286345958709717},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.2951715588569641},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1478482484817505},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1296931803226471}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9046841859817505},{"id":"https://openalex.org/C2776061582","wikidata":"https://www.wikidata.org/wiki/Q25325231","display_name":"Mobile edge computing","level":3,"score":0.6945301294326782},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.5506762862205505},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5262757539749146},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5160462856292725},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.4791266620159149},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.4716816544532776},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.4482170641422272},{"id":"https://openalex.org/C144543869","wikidata":"https://www.wikidata.org/wiki/Q2738570","display_name":"Mobile computing","level":2,"score":0.42894574999809265},{"id":"https://openalex.org/C186967261","wikidata":"https://www.wikidata.org/wiki/Q5082128","display_name":"Mobile device","level":2,"score":0.4110930860042572},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.32286345958709717},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.2951715588569641},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1478482484817505},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1296931803226471},{"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/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2021.3076687","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2021.3076687","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":[],"awards":[{"id":"https://openalex.org/G3301288343","display_name":null,"funder_award_id":"61936015","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6402226090","display_name":null,"funder_award_id":"U1709217","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6766347200","display_name":null,"funder_award_id":"61822210","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W616339485","https://openalex.org/W1904504745","https://openalex.org/W1989702938","https://openalex.org/W2022191808","https://openalex.org/W2086917808","https://openalex.org/W2098789249","https://openalex.org/W2106076593","https://openalex.org/W2115860724","https://openalex.org/W2117226423","https://openalex.org/W2128810582","https://openalex.org/W2129542763","https://openalex.org/W2149294210","https://openalex.org/W2167920923","https://openalex.org/W2170627077","https://openalex.org/W2416799949","https://openalex.org/W2493746814","https://openalex.org/W2580038204","https://openalex.org/W2585277580","https://openalex.org/W2585594748","https://openalex.org/W2592843051","https://openalex.org/W2593769694","https://openalex.org/W2594560857","https://openalex.org/W2610334247","https://openalex.org/W2624989916","https://openalex.org/W2751904527","https://openalex.org/W2761545465","https://openalex.org/W2762456226","https://openalex.org/W2791353064","https://openalex.org/W2791432311","https://openalex.org/W2794343007","https://openalex.org/W2892636405","https://openalex.org/W2898155611","https://openalex.org/W2904163853","https://openalex.org/W2918335825","https://openalex.org/W2918714081","https://openalex.org/W2919603306","https://openalex.org/W2920011362","https://openalex.org/W2953281403","https://openalex.org/W2963618158","https://openalex.org/W2964015972","https://openalex.org/W2969926092","https://openalex.org/W2977266194","https://openalex.org/W3017518089","https://openalex.org/W3047475242","https://openalex.org/W3106445841","https://openalex.org/W4242220924","https://openalex.org/W6677426919","https://openalex.org/W6733081455"],"related_works":["https://openalex.org/W4361251304","https://openalex.org/W3024547383","https://openalex.org/W4210813012","https://openalex.org/W3174690704","https://openalex.org/W2048100608","https://openalex.org/W4221092438","https://openalex.org/W4385335479","https://openalex.org/W2090296580","https://openalex.org/W2905685817","https://openalex.org/W2730940305"],"abstract_inverted_index":{"In":[0],"Mobile":[1],"Edge":[2],"Computing":[3],"(MEC),":[4],"many":[5],"tasks":[6,70,88],"require":[7],"specific":[8],"service":[9,78,90],"support":[10],"for":[11,103],"execution":[12,21],"and":[13,93,131],"in":[14],"addition,":[15],"have":[16],"a":[17,54,124,128,133,145],"dependent":[18,69,87],"order":[19],"of":[20,32,85,148],"among":[22],"the":[23,30,38,60,83],"tasks.":[24],"However,":[25],"previous":[26],"works":[27],"often":[28],"ignore":[29],"impact":[31],"having":[33],"limited":[34,75],"services":[35],"cached":[36],"at":[37],"edge":[39,72],"nodes":[40,73],"on":[41],"(dependent)":[42],"task":[43],"offloading,":[44],"thus":[45],"may":[46],"lead":[47],"to":[48,66,71,117,139],"an":[49,110],"infeasible":[50],"offloading":[51,86],"decision":[52],"or":[53],"longer":[55],"completion":[56,168],"time.":[57],"To":[58],"bridge":[59],"gap,":[61],"this":[62,104,119,141],"article":[63],"studies":[64],"how":[65],"efficiently":[67],"offload":[68],"with":[74,89,100,127,144,175],"(and":[76],"predetermined)":[77],"caching.":[79],"We":[80],"formally":[81],"define":[82],"problem":[84],"caching":[91],"(ODT-SC),":[92],"prove":[94],"that":[95,160],"there":[96],"exists":[97],"no":[98],"algorithm":[99,115,137],"constant":[101],"approximation":[102],"hard":[105],"problem.":[106,120],"Then,":[107],"we":[108,122],"design":[109],"efficient":[111],"convex":[112],"programming":[113],"based":[114,136],"(CP)":[116],"solve":[118,140],"Moreover,":[121],"study":[123],"special":[125,142],"case":[126,143],"homogeneous":[129],"MEC":[130],"propose":[132],"favorite":[134],"successor":[135],"(FS)":[138],"competitive":[146],"ratio":[147],"O(1)O(1)<;":[149],"inline-graphic":[150],"xlink:href=\"zhao-ieq1-3076687.gif\"/>.":[151],"Extensive":[152],"simulation":[153],"results":[154],"using":[155],"Google":[156],"data":[157],"traces":[158],"show":[159],"our":[161],"proposed":[162],"algorithms":[163],"can":[164],"significantly":[165],"reduce":[166],"applications'":[167],"time":[169],"by":[170],"about":[171],"21-47":[172],"percent":[173],"compared":[174],"other":[176],"alternatives.":[177]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":28},{"year":2024,"cited_by_count":32},{"year":2023,"cited_by_count":34},{"year":2022,"cited_by_count":24},{"year":2021,"cited_by_count":9}],"updated_date":"2026-03-03T08:47:05.690250","created_date":"2025-10-10T00:00:00"}