scholarly journals Privacy-Aware Online Task Offloading for Mobile-Edge Computing

2021 ◽  
Vol 2021 ◽  
pp. 1-16
Author(s):  
Dali Zhu ◽  
Ting Li ◽  
Haitao Liu ◽  
Jiyan Sun ◽  
Liru Geng ◽  
...  
Keyword(s):  
Energy Consumption ◽  
Mobile Devices ◽  
Mobile Networks ◽  
Location Privacy ◽  
Optimization Problems ◽  
Energy Performance ◽  
Edge Computing ◽  
System Level ◽  
Mobile Edge Computing ◽  
Task Offloading

Mobile edge computing (MEC) has been envisaged as one of the most promising technologies in the fifth generation (5G) mobile networks. It allows mobile devices to offload their computation-demanding and latency-critical tasks to the resource-rich MEC servers. Accordingly, MEC can significantly improve the latency performance and reduce energy consumption for mobile devices. Nonetheless, privacy leakage may occur during the task offloading process. Most existing works ignored these issues or just investigated the system-level solution for MEC. Privacy-aware and user-level task offloading optimization problems receive much less attention. In order to tackle these challenges, a privacy-preserving and device-managed task offloading scheme is proposed in this paper for MEC. This scheme can achieve near-optimal latency and energy performance while protecting the location privacy and usage pattern privacy of users. Firstly, we formulate the joint optimization problem of task offloading and privacy preservation as a semiparametric contextual multi-armed bandit (MAB) problem, which has a relaxed reward model. Then, we propose a privacy-aware online task offloading (PAOTO) algorithm based on the transformed Thompson sampling (TS) architecture, through which we can (1) receive the best possible delay and energy consumption performance, (2) achieve the goal of preserving privacy, and (3) obtain an online device-managed task offloading policy without requiring any system-level information. Simulation results demonstrate that the proposed scheme outperforms the existing methods in terms of minimizing the system cost and preserving the privacy of users.

scholarly journals Selective Offloading by Exploiting ARIMA-BP for Energy Optimization in Mobile Edge Computing Networks

Algorithms ◽  
2019 ◽  
Vol 12 (2) ◽  
pp. 48 ◽  
Author(s):  
Ming Zhao ◽  
Ke Zhou
Keyword(s):  
Cloud Computing ◽  
Energy Consumption ◽  
Mobile Devices ◽  
Energy Optimization ◽  
Edge Computing ◽  
Mobile Edge Computing ◽  
Innovative Technique ◽  
Simulation Results ◽  
Bp Model

Mobile Edge Computing (MEC) is an innovative technique, which can provide cloud-computing near mobile devices on the edge of networks. Based on the MEC architecture, this paper proposes an ARIMA-BP-based Selective Offloading (ABSO) strategy, which minimizes the energy consumption of mobile devices while meeting the delay requirements. In ABSO, we exploit an ARIMA-BP model for estimating computation capacity of the edge cloud, and then design a Selective Offloading Algorithm for obtaining offloading strategy. Simulation results reveal that the ABSO can apparently decrease the energy consumption of mobile devices in comparison with other offloading methods.

Optimal Offloading for Streaming Applications in Mobile Edge Computing

2021 ◽  
Author(s):  
Pengfei Sun ◽  
Xue-Yang Zhu ◽  
Ya Gao
Keyword(s):  
Mobile Devices ◽  
Rapid Development ◽  
Heuristic Method ◽  
Exact Algorithm ◽  
Edge Computing ◽  
Computation Offloading ◽  
Mobile Edge Computing ◽  
Computationally Efficient ◽  
Streaming Applications ◽  
Smart Mobile

With the rapid development of smart mobile devices, mobile applications are becoming more and more popular. Since mobile devices usually have constrained computing capacity, computation offloading to mobile edge computing (MEC) to achieve a lower latency is a promising paradigm. In this paper, we focus on the optimal offloading problem for streaming applications in MEC. We present solutions to find offloading policies of streaming applications to achieve an optimal latency. Streaming applications are modeled with synchronous data flow graphs. Two architecture assumptions are considered — with sufficient processors on both the local device and the MEC server, and with a limited number of processors on both sides. The problem is generally NP-complete. We present an exact algorithm and a heuristic algorithm for the former architecture assumption and a heuristic method for the latter. We carry out our experiments on a practical application and thousands of synthetic graphs to comprehensively evaluate our methods. The experimental results show that our methods are effective and computationally efficient.

scholarly journals Security and Cost-Aware Computation Offloading via Deep Reinforcement Learning in Mobile Edge Computing

2019 ◽  
Vol 2019 ◽  
pp. 1-20 ◽  
Author(s):  
Binbin Huang ◽  
Yangyang Li ◽  
Zhongjin Li ◽  
Linxuan Pan ◽  
Shangguang Wang ◽  
...  
Keyword(s):  
Reinforcement Learning ◽  
Mobile Devices ◽  
Mobile Applications ◽  
Mobile User ◽  
Edge Computing ◽  
Computation Offloading ◽  
Security Threats ◽  
Mobile Edge Computing ◽  
Computing Environment ◽  
Markov Decision

With the explosive growth of mobile applications, mobile devices need to be equipped with abundant resources to process massive and complex mobile applications. However, mobile devices are usually resource-constrained due to their physical size. Fortunately, mobile edge computing, which enables mobile devices to offload computation tasks to edge servers with abundant computing resources, can significantly meet the ever-increasing computation demands from mobile applications. Nevertheless, offloading tasks to the edge servers are liable to suffer from external security threats (e.g., snooping and alteration). Aiming at this problem, we propose a security and cost-aware computation offloading (SCACO) strategy for mobile users in mobile edge computing environment, the goal of which is to minimize the overall cost (including mobile device’s energy consumption, processing delay, and task loss probability) under the risk probability constraints. Specifically, we first formulate the computation offloading problem as a Markov decision process (MDP). Then, based on the popular deep reinforcement learning approach, deep Q-network (DQN), the optimal offloading policy for the proposed problem is derived. Finally, extensive experimental results demonstrate that SCACO can achieve the security and cost efficiency for the mobile user in the mobile edge computing environment.

scholarly journals Deep Reinforcement Learning for Performance-Aware Adaptive Resource Allocation in Mobile Edge Computing

2020 ◽  
Vol 2020 ◽  
pp. 1-17
Author(s):  
Binbin Huang ◽  
Zhongjin Li ◽  
Yunqiu Xu ◽  
Linxuan Pan ◽  
Shangguang Wang ◽  
...  
Keyword(s):  
Resource Allocation ◽  
Mobile Devices ◽  
System Performance ◽  
Limited Resource ◽  
Edge Computing ◽  
Mobile Users ◽  
Mobile Edge Computing ◽  
Allocation Policy ◽  
Optimal Resource ◽  
A Performance

Mobile edge computing (MEC) enables to provide relatively rich computing resources in close proximity to mobile users, which enables resource-limited mobile devices to offload workloads to nearby edge servers, and thereby greatly reducing the processing delay of various mobile applications and the energy consumption of mobile devices. Despite its advantages, when a large number of mobile users simultaneously offloads their computation tasks to an edge server, due to the limited computation and communication resources of edge server, inefficiency resource allocation will not make full use of the limited resource and cause waste of resource, resulting in low system performance (the weighted sum of the number of processed tasks, the number of punished tasks, and the number of dropped tasks). Therefore, it is a challenging problem to effectively allocate the computing and communication resources to multiple mobile users. To cope with this problem, we propose a performance-aware resource allocation (PARA) scheme, the goal of which is to maximize the long-term system performance. More specifically, we first build the multiuser resource allocation architecture for computing workloads and transmitting result data to mobile devices. Then, we formulate the multiuser resource allocation problem as a Markova Decision Process (MDP). To achieve this problem, a performance-aware resource allocation (PARA) scheme based on a deep deterministic policy gradient (DDPG) is adopted to derive optimal resource allocation policy. Finally, extensive simulation experiments demonstrate the effectiveness of the PARA scheme.

scholarly journals Enhancing Mobile Edge Computing with Efficient Load Balancing Using Load Estimation in Ultra-Dense Network

Sensors ◽  
2021 ◽  
Vol 21 (9) ◽  
pp. 3135
Author(s):  
Wen Chen ◽  
Yongqi Zhu ◽  
Jiawei Liu ◽  
Yuhu Chen
Keyword(s):  
Load Balancing ◽  
Mobile Devices ◽  
Edge Computing ◽  
Load Estimation ◽  
Mobile Edge Computing ◽  
Dense Network ◽  
Ping Pong ◽  
Load Balancing Algorithm ◽  
The Impact ◽  
Ultra Dense Network

With the exponential growth of mobile devices and the emergence of computationally intensive and delay-sensitive tasks, the enormous demand for data and computing resources has become a big challenge. Fortunately, the combination of mobile edge computing (MEC) and ultra-dense network (UDN) is considered to be an effective way to solve these challenges. Due to the highly dynamic mobility of mobile devices and the randomness of the work requests, the load imbalance between MEC servers will affect the performance of the entire network. In this paper, the software defined network (SDN) is applied to the task allocation in the MEC scenario of UDN, which is based on routing of corresponding information between MEC servers. Secondly, a new load balancing algorithm based on load estimation by user load prediction is proposed to solve the NP-hard problem in task offloading. Furthermore, a genetic algorithm (GA) is used to prove the effectiveness and rapidity of the algorithm. At present, if the load balancing algorithm only depends on the actual load of each MEC, it usually leads to ping-pong effect. It is worth mentioning that our method can effectively reduce the impact of ping-pong effect. In addition, this paper also discusses the subtask offloading problem of divisible tasks and the corresponding solutions. At last, simulation results demonstrate the efficiency of our method in balancing load among MEC servers and its ability to optimize systematic stability.

scholarly journals Time and resource constrained offloading with multi-task in a mobile edge computing node

2020 ◽  
Vol 10 (4) ◽  
pp. 3757
Author(s):  
Mohamed El Ghmary ◽  
Youssef Hmimz ◽  
Tarik Chanyour ◽  
Mohammed Ouçamah Cherkaoui Malki
Keyword(s):  
Mobile Device ◽  
Simulated Annealing Algorithm ◽  
Decision Time ◽  
Edge Computing ◽  
Full Time ◽  
Mobile Edge Computing ◽  
Heuristic Solution ◽  
Battery Capacity ◽  
Computing Node ◽  
Computationally Intensive

In recent years, the importance of the mobile edge computing (MEC) paradigm along with the 5G, the Internet of Things (IoT) and virtualization of network functions is well noticed. Besides, the implementation of computation-intensive applications at the mobile device level is limited by battery capacity, processing capabalities and execution time. To increase the batteries life and improve the quality of experience for computationally intensive and latency-sensitive applications, offloading some parts of these applications to the MEC is proposed. This paper presents a solution for a hard decision problem that jointly optimizes the processing time and computing resources in a mobile edge-computing node. Hence, we consider a mobile device with an offloadable list of heavy tasks and we jointly optimize the offloading decisions and the allocation of IT resources to reduce the latency of tasks’ processing. Thus, we developped a heuristic solution based on the simulated annealing algorithm, which can improve the offloading rate and reduce the total task latency while meeting short decision time. We performed a series of experiments to show its efficiency. Finally, the obtained results in terms of full-time treatrement are very encouraging. In addition, our solution makes offloading decisions within acceptable and achievable deadlines.

Sign in / Sign up

Export Citation Format

Share Document