{"id":"https://openalex.org/W3047475242","doi":"https://doi.org/10.1109/infocom41043.2020.9155396","title":"Offloading Dependent Tasks in Mobile Edge Computing with Service Caching","display_name":"Offloading Dependent Tasks in Mobile Edge Computing with Service Caching","publication_year":2020,"publication_date":"2020-07-01","ids":{"openalex":"https://openalex.org/W3047475242","doi":"https://doi.org/10.1109/infocom41043.2020.9155396","mag":"3047475242"},"language":"en","primary_location":{"id":"doi:10.1109/infocom41043.2020.9155396","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom41043.2020.9155396","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2020 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"},"type":"conference-paper","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":false,"raw_author_name":"Gongming Zhao","raw_affiliation_strings":["University of Science and Technology of China,School of Computer Science and Technology","School of Computer Science and Technology, University of Science and Technology of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China,School of Computer Science and Technology","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]},{"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":["University of Science and Technology of China,School of Computer Science and Technology","School of Computer Science and Technology, University of Science and Technology of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China,School of Computer Science and Technology","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]},{"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/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":"Yangming Zhao","raw_affiliation_strings":["University at Buffalo, The State University of New York,Department of Computer Science and Engineering","Department of Computer Science and Engineering, University at Buffalo, The State University of New York"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University at Buffalo, The State University of New York,Department of Computer Science and Engineering","institution_ids":["https://openalex.org/I63190737"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, University at Buffalo, The State University of New York","institution_ids":["https://openalex.org/I63190737"]}]},{"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":["University at Buffalo, The State University of New York,Department of Computer Science and Engineering","Department of Computer Science and Engineering, University at Buffalo, The State University of New York"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University at Buffalo, The State University of New York,Department of Computer Science and Engineering","institution_ids":["https://openalex.org/I63190737"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, University at Buffalo, The State University of New York","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":["University of Science and Technology of China,School of Computer Science and Technology","School of Computer Science and Technology, University of Science and Technology of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Science and Technology of China,School of Computer Science and Technology","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":99,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1997","last_page":"2006"},"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.9969000220298767,"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.9965999722480774,"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.8661372661590576},{"id":"https://openalex.org/keywords/mobile-edge-computing","display_name":"Mobile edge computing","score":0.691537618637085},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.5895617604255676},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5625132918357849},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.538658082485199},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5173680186271667},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.470177561044693},{"id":"https://openalex.org/keywords/edge-computing","display_name":"Edge computing","score":0.45869722962379456},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3253413438796997},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10370951890945435}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8661372661590576},{"id":"https://openalex.org/C2776061582","wikidata":"https://www.wikidata.org/wiki/Q25325231","display_name":"Mobile edge computing","level":3,"score":0.691537618637085},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.5895617604255676},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5625132918357849},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.538658082485199},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5173680186271667},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.470177561044693},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.45869722962379456},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3253413438796997},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10370951890945435},{"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/infocom41043.2020.9155396","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom41043.2020.9155396","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2020 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1904504745","https://openalex.org/W1989702938","https://openalex.org/W2022191808","https://openalex.org/W2106076593","https://openalex.org/W2115860724","https://openalex.org/W2117226423","https://openalex.org/W2128810582","https://openalex.org/W2129542763","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/W2624989916","https://openalex.org/W2751904527","https://openalex.org/W2761545465","https://openalex.org/W2762456226","https://openalex.org/W2791353064","https://openalex.org/W2791432311","https://openalex.org/W2892636405","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/W3106445841","https://openalex.org/W6677426919","https://openalex.org/W6733081455"],"related_works":["https://openalex.org/W4361251304","https://openalex.org/W2979760315","https://openalex.org/W4324372666","https://openalex.org/W4225706866","https://openalex.org/W3024547383","https://openalex.org/W3174690704","https://openalex.org/W4210813012","https://openalex.org/W4386004629","https://openalex.org/W2968424451","https://openalex.org/W2942586735"],"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,166],"time.":[57],"To":[58],"bridge":[59],"gap,":[61],"this":[62,104,119,141],"paper":[63],"studies":[64],"how":[65],"efficiently":[67],"offload":[68],"with":[74,89,100,127,144,172],"(and":[76],"predetermined)":[77],"caching.":[79],"We":[80],"formally":[81],"define":[82],"problem":[84],"caching":[91],"(ODT-SC),":[92],"prove":[94],"that":[95,158],"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).":[149],"Extensive":[150],"simulation":[151],"results":[152],"using":[153],"Google":[154],"data":[155],"traces":[156],"show":[157],"our":[159],"proposed":[160],"algorithms":[161],"can":[162],"significantly":[163],"reduce":[164],"applications'":[165],"time":[167],"by":[168],"about":[169],"27-51%":[170],"compared":[171],"other":[173],"alternatives.":[174]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":15},{"year":2023,"cited_by_count":28},{"year":2022,"cited_by_count":24},{"year":2021,"cited_by_count":18},{"year":2020,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}