How to collaboratively offload tasks between user devices,edge networks(ENs),and cloud data centers is an interesting and challenging research topic.In this paper,we investigate the offoading decision,analytical model...How to collaboratively offload tasks between user devices,edge networks(ENs),and cloud data centers is an interesting and challenging research topic.In this paper,we investigate the offoading decision,analytical modeling,and system parameter optimization problem in a collaborative cloud-edge device environment,aiming to trade off different performance measures.According to the differentiated delay requirements of tasks,we classify the tasks into delay-sensitive and delay-tolerant tasks.To meet the delay requirements of delay-sensitive tasks and process as many delay-tolerant tasks as possible,we propose a cloud-edge device collaborative task offoading scheme,in which delay-sensitive and delay-tolerant tasks follow the access threshold policy and the loss policy,respectively.We establish a four-dimensional continuous-time Markov chain as the system model.By using the Gauss-Seidel method,we derive the stationary probability distribution of the system model.Accordingly,we present the blocking rate of delay-sensitive tasks and the average delay of these two types of tasks.Numerical experiments are conducted and analyzed to evaluate the system performance,and numerical simulations are presented to evaluate and validate the effectiveness of the proposed task offloading scheme.Finally,we optimize the access threshold in the EN buffer to obtain the minimum system cost with different proportions of delay-sensitive tasks.展开更多
Mobile Edge Computing (MEC) has been considered a promising solution that can address capacity and performance challenges in legacy systems such as Mobile Cloud Computing (MCC). In particular, such challenges include ...Mobile Edge Computing (MEC) has been considered a promising solution that can address capacity and performance challenges in legacy systems such as Mobile Cloud Computing (MCC). In particular, such challenges include intolerable delay, congestion in the core network, insufficient Quality of Experience (QoE), high cost of resource utility, such as energy and bandwidth. The aforementioned challenges originate from limited resources in mobile devices, the multi-hop connection between end-users and the cloud, high pressure from computation-intensive and delay-critical applications. Considering the limited resource setting at the MEC, improving the efficiency of task offloading in terms of both energy and delay in MEC applications is an important and urgent problem to be solved. In this paper, the key objective is to propose a task offloading scheme that minimizes the overall energy consumption along with satisfying capacity and delay requirements. Thus, we propose a MEC-assisted energy-efficient task offloading scheme that leverages the cooperative MEC framework. To achieve energy efficiency, we propose a novel hybrid approach established based on Particle Swarm Optimization (PSO) and Grey Wolf Optimizer (GWO) to solve the optimization problem. The proposed approach considers efficient resource allocation such as sub-carriers, power, and bandwidth for offloading to guarantee minimum energy consumption. The simulation results demonstrate that the proposed strategy is computational-efficient compared to benchmark methods. Moreover, it improves energy utilization, energy gain, response delay, and offloading utility.展开更多
As a promising computing paradigm,Mobile Edge Computing(MEC)provides communication and computing capability at the edge of the network to address the concerns of massive computation requirements,constrained battery ca...As a promising computing paradigm,Mobile Edge Computing(MEC)provides communication and computing capability at the edge of the network to address the concerns of massive computation requirements,constrained battery capacity and limited bandwidth of the Internet of Things(IoT)systems.Most existing works on mobile edge task ignores the delay sensitivities,which may lead to the degraded utility of computation offloading and dissatisfied users.In this paper,we study the delay sensitivity-aware computation offloading by jointly considering both user's tolerance towards delay of task execution and the network status under computation and communication constraints.Specifically,we use a specific multi-user and multi-server MEC system to define the latency sensitivity of task offloading based on the analysis of delay distribution of task categories.Then,we propose a scoring mechanism to evaluate the sensitivity-dependent utility of task execution and devise a Centralized Iterative Redirection Offloading(CIRO)algorithm to collect all information in the MEC system.By starting with an initial offloading strategy,the CIRO algorithm enables IoT devices to cooperate and iteratively redirect task offloading decisions to optimize the offloading strategy until it converges.Extensive simulation results show that our method can significantly improve the utility of computation offloading in MEC systems and has lower time complexity than existing algorithms.展开更多
基金supported by the National Natural Science Foundation of China(Nos.62273292,62276226,and 61973261)。
文摘How to collaboratively offload tasks between user devices,edge networks(ENs),and cloud data centers is an interesting and challenging research topic.In this paper,we investigate the offoading decision,analytical modeling,and system parameter optimization problem in a collaborative cloud-edge device environment,aiming to trade off different performance measures.According to the differentiated delay requirements of tasks,we classify the tasks into delay-sensitive and delay-tolerant tasks.To meet the delay requirements of delay-sensitive tasks and process as many delay-tolerant tasks as possible,we propose a cloud-edge device collaborative task offoading scheme,in which delay-sensitive and delay-tolerant tasks follow the access threshold policy and the loss policy,respectively.We establish a four-dimensional continuous-time Markov chain as the system model.By using the Gauss-Seidel method,we derive the stationary probability distribution of the system model.Accordingly,we present the blocking rate of delay-sensitive tasks and the average delay of these two types of tasks.Numerical experiments are conducted and analyzed to evaluate the system performance,and numerical simulations are presented to evaluate and validate the effectiveness of the proposed task offloading scheme.Finally,we optimize the access threshold in the EN buffer to obtain the minimum system cost with different proportions of delay-sensitive tasks.
基金supported by the Chinese Scholarship Council(CSC)under MOFCOM(No.2017MOC010907)any opinions,findings,and conclusions are those of the authors and do not necessarily reflect the views of the above agency.
文摘Mobile Edge Computing (MEC) has been considered a promising solution that can address capacity and performance challenges in legacy systems such as Mobile Cloud Computing (MCC). In particular, such challenges include intolerable delay, congestion in the core network, insufficient Quality of Experience (QoE), high cost of resource utility, such as energy and bandwidth. The aforementioned challenges originate from limited resources in mobile devices, the multi-hop connection between end-users and the cloud, high pressure from computation-intensive and delay-critical applications. Considering the limited resource setting at the MEC, improving the efficiency of task offloading in terms of both energy and delay in MEC applications is an important and urgent problem to be solved. In this paper, the key objective is to propose a task offloading scheme that minimizes the overall energy consumption along with satisfying capacity and delay requirements. Thus, we propose a MEC-assisted energy-efficient task offloading scheme that leverages the cooperative MEC framework. To achieve energy efficiency, we propose a novel hybrid approach established based on Particle Swarm Optimization (PSO) and Grey Wolf Optimizer (GWO) to solve the optimization problem. The proposed approach considers efficient resource allocation such as sub-carriers, power, and bandwidth for offloading to guarantee minimum energy consumption. The simulation results demonstrate that the proposed strategy is computational-efficient compared to benchmark methods. Moreover, it improves energy utilization, energy gain, response delay, and offloading utility.
基金supported by the Hong Kong Scholars Program with No.2021-101in part by the National Natural Science Foundation of China under Grant No.62002377,62072424,61772546,61625205,61632010,61751211,61772488,61520106007+2 种基金Key Research Program of Frontier Sciences,CAS,No.QYZDY-SSW-JSC002NSFC with No.NSF ECCS-1247944,and NSF CNS 1526638in part by the National key research and development plan No.2017YFB0801702,2018YFB1004704.
文摘As a promising computing paradigm,Mobile Edge Computing(MEC)provides communication and computing capability at the edge of the network to address the concerns of massive computation requirements,constrained battery capacity and limited bandwidth of the Internet of Things(IoT)systems.Most existing works on mobile edge task ignores the delay sensitivities,which may lead to the degraded utility of computation offloading and dissatisfied users.In this paper,we study the delay sensitivity-aware computation offloading by jointly considering both user's tolerance towards delay of task execution and the network status under computation and communication constraints.Specifically,we use a specific multi-user and multi-server MEC system to define the latency sensitivity of task offloading based on the analysis of delay distribution of task categories.Then,we propose a scoring mechanism to evaluate the sensitivity-dependent utility of task execution and devise a Centralized Iterative Redirection Offloading(CIRO)algorithm to collect all information in the MEC system.By starting with an initial offloading strategy,the CIRO algorithm enables IoT devices to cooperate and iteratively redirect task offloading decisions to optimize the offloading strategy until it converges.Extensive simulation results show that our method can significantly improve the utility of computation offloading in MEC systems and has lower time complexity than existing algorithms.
