{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T00:31:13Z","timestamp":1761611473123,"version":"3.37.3"},"reference-count":47,"publisher":"Oxford University Press (OUP)","issue":"10","license":[{"start":{"date-parts":[[2019,4,15]],"date-time":"2019-04-15T00:00:00Z","timestamp":1555286400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"name":"National Key R&D Program of China","award":["2018YFB1003201"],"award-info":[{"award-number":["2018YFB1003201"]}]},{"name":"Guangdong Key R&D Program of China","award":["2018B010107003"],"award-info":[{"award-number":["2018B010107003"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61702115","61672171"],"award-info":[{"award-number":["61702115","61672171"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Major Research Project of Educational Commission of Guangdong Province","award":["2016KZDXM052","2018B030311007"],"award-info":[{"award-number":["2016KZDXM052","2018B030311007"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,9,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The task offloading problem, which aims to balance the energy consumption and latency for Mobile Edge Computing (MEC), is still a challenging problem due to the dynamic changing system environment. To reduce energy while guaranteeing delay constraint for mobile applications, we propose an access control management architecture for 5G heterogeneous network by making full use of Base Station\u2019s storage capability and reusing repetitive computational resource for tasks. For applications that rely on real-time information, we propose two algorithms to offload tasks with consideration of both energy efficiency and computation time constraint. For the first scenario, i.e. the rarely changing system environment, an optimal static algorithm is proposed based on dynamic programming technique to get the exact solution. For the second scenario, i.e. the frequently changing system environment, a two-stage online algorithm is proposed to adaptively obtain the current optimal solution in real time. Simulation results demonstrate that the exact algorithm in the first scenario runs 4 times faster than the enumeration method. In the second scenario, the proposed online algorithm can reduce the energy consumption and computation time violation rate by 16.3% and 25% in comparison with existing methods.<\/jats:p>","DOI":"10.1093\/comjnl\/bxz027","type":"journal-article","created":{"date-parts":[[2019,3,14]],"date-time":"2019-03-14T10:48:16Z","timestamp":1552560496000},"page":"1450-1462","source":"Crossref","is-referenced-by-count":14,"title":["Collaborative Task Offloading with Computation Result Reusing for Mobile Edge Computing"],"prefix":"10.1093","volume":"62","author":[{"given":"Zikai","family":"Zhang","sequence":"first","affiliation":[{"name":"School of Computer Science and Technology, Guangdong University of Technology, Guangzhou 510006, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jigang","family":"Wu","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Guangdong University of Technology, Guangzhou 510006, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5807-7268","authenticated-orcid":false,"given":"Long","family":"Chen","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Guangdong University of Technology, Guangzhou 510006, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guiyuan","family":"Jiang","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Nanyang Technological University, Singapore 639798"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Siew-Kei","family":"Lam","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Nanyang Technological University, Singapore 639798"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2019,4,15]]},"reference":[{"key":"2019102108590637700_bxz027C1","doi-asserted-by":"crossref","first-page":"1587","DOI":"10.1002\/wcm.1203","article-title":"A survey of mobile cloud computing: architecture, applications, and approaches","volume":"13","author":"Dinh","year":"2013","journal-title":"Wirel. Commun. Mobile Comput."},{"key":"2019102108590637700_bxz027C2","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1007\/s11036-012-0370-6","article-title":"A survey of energy efficient wireless transmission and modeling in mobile cloud computing","volume":"18","author":"Cui","year":"2013","journal-title":"Mobile Netw. Appl."},{"year":"2014","author":"Computing","key":"2019102108590637700_bxz027C3"},{"key":"2019102108590637700_bxz027C4","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1007\/s11036-012-0368-0","article-title":"A survey of computation offloading for mobile systems","volume":"18","author":"Kumar","year":"2013","journal-title":"Mobile Netw. Appl."},{"year":"2015","author":"Hu","key":"2019102108590637700_bxz027C5"},{"key":"2019102108590637700_bxz027C6","doi-asserted-by":"crossref","first-page":"5896","DOI":"10.1109\/ACCESS.2016.2597169","article-title":"Energy-efficient offloading for mobile edge computing in 5g heterogeneous networks","volume":"4","author":"Zhang","year":"2016","journal-title":"IEEE Access"},{"year":"2016","author":"Guo","key":"2019102108590637700_bxz027C7"},{"key":"2019102108590637700_bxz027C8","first-page":"1","article-title":"Brains: joint bandwidth-relay allocation in multi-homing cooperative d2d networks","volume":"PP","author":"Chen","year":"2018","journal-title":"IEEE Trans. Vehicular Technol."},{"key":"2019102108590637700_bxz027C9","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1109\/MCOM.2017.1600156CM","article-title":"Mobile edge computing empowered fiber-wireless access networks in the 5g era","volume":"55","author":"Rimal","year":"2017","journal-title":"IEEE Commun. Mag."},{"key":"2019102108590637700_bxz027C10","doi-asserted-by":"crossref","first-page":"1175","DOI":"10.1109\/LCOMM.2016.2543698","article-title":"Caching in wireless small cell networks: a storage-bandwidth tradeoff","volume":"20","author":"Tamoor-ul Hassan","year":"2016","journal-title":"IEEE Commun. Lett."},{"key":"2019102108590637700_bxz027C11","doi-asserted-by":"crossref","first-page":"1382","DOI":"10.1109\/TMC.2016.2597851","article-title":"Optimal cooperative content caching and delivery policy for heterogeneous cellular networks","volume":"16","author":"Jiang","year":"2017","journal-title":"IEEE Trans. Mobile Comput."},{"key":"2019102108590637700_bxz027C12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TSC.2017.2755009","article-title":"Tarco: two-stage auction for d2d relay aided computation resource allocation in hetnet","volume":"PP","author":"Chen","year":"2017","journal-title":"IEEE Trans. Serv. Comput."},{"key":"2019102108590637700_bxz027C13","doi-asserted-by":"crossref","first-page":"793","DOI":"10.1007\/s12083-017-0561-9","article-title":"Efficient multi-tasks scheduling algorithm in mobile cloud computing with time constraints","volume":"11","author":"Wang","year":"2018","journal-title":"Peer-to-Peer Network. Appl."},{"key":"2019102108590637700_bxz027C14","doi-asserted-by":"crossref","first-page":"1657","DOI":"10.1109\/COMST.2017.2705720","article-title":"On multi-access edge computing: a survey of the emerging 5g network edge cloud architecture and orchestration","volume":"19","author":"Taleb","year":"2017","journal-title":"IEEE Commun. Surv. Tutorials"},{"key":"2019102108590637700_bxz027C15","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1109\/MSP.2014.2334709","article-title":"Communicating while computing: distributed mobile cloud computing over 5g heterogeneous networks","volume":"31","author":"Barbarossa","year":"2014","journal-title":"IEEE Signal Processing Magazine"},{"key":"2019102108590637700_bxz027C16","first-page":"1","article-title":"Energy-efficient admission of delay-sensitive tasks for mobile edge computing","volume":"PP","author":"Lyu","year":"2018","journal-title":"IEEE Trans. Commun."},{"year":"2010","author":"Cuervo","key":"2019102108590637700_bxz027C17"},{"year":"2015","author":"Wu","key":"2019102108590637700_bxz027C18"},{"year":"2016","author":"Shahzad","key":"2019102108590637700_bxz027C19"},{"year":"2013","author":"Zhang","key":"2019102108590637700_bxz027C20"},{"key":"2019102108590637700_bxz027C21","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1109\/TWC.2014.2331051","article-title":"Collaborative task execution in mobile cloud computing under a stochastic wireless channel","volume":"14","author":"Zhang","year":"2015","journal-title":"IEEE Trans. Wirel. Commun."},{"year":"2016","author":"Liu","key":"2019102108590637700_bxz027C22"},{"key":"2019102108590637700_bxz027C23","doi-asserted-by":"crossref","first-page":"2510","DOI":"10.1109\/JSAC.2015.2478718","article-title":"Dream: dynamic resource and task allocation for energy minimization in mobile cloud systems","volume":"33","author":"Kwak","year":"2015","journal-title":"IEEE J. Selected Areas Commun."},{"key":"2019102108590637700_bxz027C24","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1109\/CC.2017.7897332","article-title":"Adaptive application offloading decision and transmission scheduling for mobile cloud computing","volume":"14","author":"Wang","year":"2017","journal-title":"China Commun."},{"key":"2019102108590637700_bxz027C25","doi-asserted-by":"crossref","first-page":"3590","DOI":"10.1109\/JSAC.2016.2611964","article-title":"Dynamic computation offloading for mobile-edge computing with energy harvesting devices","volume":"34","author":"Mao","year":"2016","journal-title":"IEEE J. Selected Areas Commun."},{"key":"2019102108590637700_bxz027C26","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1109\/MCS.2011.940571","article-title":"Receding horizon control","volume":"31","author":"Mattingley","year":"2011","journal-title":"IEEE Control Syst."},{"key":"2019102108590637700_bxz027C27","doi-asserted-by":"crossref","first-page":"4514","DOI":"10.1109\/TVT.2018.2790421","article-title":"Collaborative computation offloading for multi-access edge computing over fiber-wireless networks","volume":"67","author":"Guo","year":"2018","journal-title":"IEEE Trans. Vehicular Technol."},{"key":"2019102108590637700_bxz027C28","doi-asserted-by":"crossref","first-page":"878","DOI":"10.1109\/LCOMM.2016.2531047","article-title":"Adaptive receding horizon offloading strategy under dynamic environment","volume":"20","author":"Lyu","year":"2016","journal-title":"IEEE Commun. Lett."},{"year":"2014","author":"Song","key":"2019102108590637700_bxz027C29"},{"key":"2019102108590637700_bxz027C30","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1145\/1402946.1402984","article-title":"Packet caches on routers: the implications of universal redundant traffic elimination","volume":"38","author":"Anand","year":"2008","journal-title":"ACM SIGCOMM Comput. Commun. Rev."},{"key":"2019102108590637700_bxz027C31","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1145\/347057.347408","article-title":"A protocol-independent technique for eliminating redundant network traffic","volume":"30","author":"Spring","year":"2000","journal-title":"ACM SIGCOMM Comput. Commun. Rev."},{"year":"2018","author":"Feng","key":"2019102108590637700_bxz027C32"},{"key":"2019102108590637700_bxz027C33","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1109\/MWC.2013.6549280","article-title":"Migrate or not? exploiting dynamic task migration in mobile cloud computing systems","volume":"20","author":"Gkatzikis","year":"2013","journal-title":"IEEE Wirel. Commun."},{"key":"2019102108590637700_bxz027C34","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/j.pmcj.2015.10.008","article-title":"Energy-efficient multisite offloading policy using Markov decision process for mobile cloud computing","volume":"27","author":"Terefe","year":"2016","journal-title":"Pervasive Mobile Comput."},{"key":"2019102108590637700_bxz027C35","doi-asserted-by":"crossref","first-page":"394","DOI":"10.1109\/TWC.2006.1611063","article-title":"Opportunistic file transfer over a fading channel: a pomdp search theory formulation with optimal threshold policies","volume":"5","author":"Johnston","year":"2006","journal-title":"IEEE Trans. Wirel. Commun."},{"year":"2012","author":"Wu","key":"2019102108590637700_bxz027C36"},{"key":"2019102108590637700_bxz027C37","doi-asserted-by":"crossref","first-page":"250","DOI":"10.1109\/TSC.2014.2361320","article-title":"Heuristics for provisioning services to workflows in xaas clouds","volume":"9","author":"Cai","year":"2016","journal-title":"IEEE Trans. Serv. Comput."},{"year":"2017","author":"Zhang","key":"2019102108590637700_bxz027C38"},{"key":"2019102108590637700_bxz027C39","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TCC.2015.2462361","article-title":"Energy-efficient task execution for application as a general topology in mobile cloud computing","volume":"PP","author":"Zhang","year":"2015","journal-title":"IEEE Trans. Cloud Comput."},{"key":"2019102108590637700_bxz027C40","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-24777-7","volume-title":"Knapsack Problems","author":"Kellerer","year":"2004"},{"key":"2019102108590637700_bxz027C41","doi-asserted-by":"crossref","first-page":"1340","DOI":"10.2307\/2583863","article-title":"Network flows: theory, algorithms, and applications","volume":"45","author":"Smith","year":"1994","journal-title":"J. Oper. Res. Soc."},{"key":"2019102108590637700_bxz027C42","doi-asserted-by":"crossref","first-page":"531","DOI":"10.1080\/13658810801949850","article-title":"Finding shortest paths on real road networks: the case for a","volume":"23","author":"Zeng","year":"2009","journal-title":"Int. J. Geogr. Inf. Sci."},{"year":"2017","author":"weatherdt","key":"2019102108590637700_bxz027C43"},{"year":"2017","author":"baidu","key":"2019102108590637700_bxz027C44"},{"year":"2017","author":"data, J.","key":"2019102108590637700_bxz027C45"},{"year":"2017","author":"wikipedia","key":"2019102108590637700_bxz027C46"},{"year":"2017","author":"Ookla","key":"2019102108590637700_bxz027C47"}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/comjnl\/article-pdf\/62\/10\/1450\/30251163\/bxz027.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/academic.oup.com\/comjnl\/article-pdf\/62\/10\/1450\/30251163\/bxz027.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,30]],"date-time":"2020-11-30T17:24:58Z","timestamp":1606757098000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article\/62\/10\/1450\/5462515"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,4,15]]},"references-count":47,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2019,4,15]]},"published-print":{"date-parts":[[2019,9,1]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxz027","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"type":"print","value":"0010-4620"},{"type":"electronic","value":"1460-2067"}],"subject":[],"published-other":{"date-parts":[[2019,10]]},"published":{"date-parts":[[2019,4,15]]}}}