Applications with sensitive delay and size-able data volumes,such as interactive gaming and aug-mented reality,have become popular in recent years.These applications pose a huge challenge for mobile users with limited resources.Computation offloading is a mainstream technique to reduce execution delay and save energy for mobile users.However,computa-tion offloading requires communication between mo-bile users and mobile edge computing(MEC)servers.Such a mechanism would difficultly meet users'de-mand in some data-hungry and computation-intensive applications because the energy consumption and de-lay caused by transmissions are considerable expenses for users.Caching task data can effectively reduce the data transmissions when users offload their tasks to the MEC server.The limited caching space at the MEC server calls for judiciously decide which tasks should be cached.Motivated by this,we consider the joint optimization of computation offloading and task caching in a cellular network.In particular,it allows users to proactively cache or offload their tasks at the MEC server.The objective of this paper is to mini-mize the system cost,which is defined as the weighted sum of task execution delay and energy consumption for all users.Aiming at establishing optimal perfor-mance bound for the system design,we formulate an optimization problem by jointly optimizing the task caching,computation offloading,and resource allo-cation.The problem is a challenging mixed-integer non-linear programming problem and is NP-hard in general.To solve it efficiently,by using convex op-timization,Karmarkar's algorithm and the proposed fast search algorithm,we obtain an optimal solution of the formulated problem with manageable computa-tional complexity.Extensive simulation results show that in comparison to some representative benchmark methods,the proposed solution can effectively reduce the system cost.

Zhixiong Chen;Zhengchuan Chen;Zhi Ren;Liang Liang;Wanli Wen;Yunjian Jia

School of Microelectronics and Communication Engineering,Chongqing University,Chongqing,400044 China;National Mobile Communications Research Laboratory,Southeast University,Nanjing,210096 China;School of Communication and Information Engineering,Chongqing University of Posts and Telecommunications,Chongqing,400065 China;Chongqing Key Laboratory of Space Information Network and Intelligent Information Fusion,Chongqing,400044 China

中国通信（英文版）

[1]Zhixiong Chen;Zhengchuan Chen;Zhi Ren;Liang Liang;Wanli Wen;Yunjian Jia-.Joint Optimization of Task Caching,Computation Offloading and Resource Allocation for Mobile Edge Computing)[J].中国通信（英文版）,2022(12):142-159

cached,Karmarkar

Joint,Optimization,Task,Caching,Computation,Offloading,Resource,Allocation,Mobile,Edge,Computing,Applications,sensitive,delay,size,data,volumes,such,interactive,gaming,aug,mented,reality,have,become,popular,recent,years,These,applications,huge,challenge,mobile,users,limited,resources,offloading,mainstream,technique,reduce,execution,save,energy,However,requires,communication,between,edge,computing,MEC,servers,Such,mechanism,would,difficultly,meet,mand,some,hungry,computation,intensive,because,consumption,caused,by,transmissions,are,considerable,expenses,can,effectively,when,their,tasks,caching,space,calls,judiciously,decide,which,should,Motivated,this,optimization,cellular,network,In,particular,allows,proactively,objective,paper,mini,mize,system,cost,defined,weighted,Aiming,establishing,optimal,perfor,mance,bound,design,problem,jointly,optimizing,challenging,mixed,integer,linear,programming,NP,hard,general,To,solve,efficiently,using,convex,algorithm,proposed,fast,search,obtain,solution,formulated,manageable,tional,complexity,Extensive,simulation,results,show,that,comparison,representative,benchmark,methods

0.518402