scholarly journals Cross-Server Computation Offloading for Multi-Task Mobile Edge Computing

Information ◽  
2020 ◽  
Vol 11 (2) ◽  
pp. 96 ◽  
Author(s):  
Yongpeng Shi ◽  
Yujie Xia ◽  
Ya Gao
Keyword(s):  
Approximation Algorithm ◽  
Mobile Devices ◽  
Computational Efficiency ◽  
Network Architecture ◽  
Edge Computing ◽  
Computation Offloading ◽  
Mobile Edge Computing ◽  
Optimal Solutions ◽  
Resource Constrained ◽  
And Storage

As an emerging network architecture and technology, mobile edge computing (MEC) can alleviate the tension between the computation-intensive applications and the resource-constrained mobile devices. However, most available studies on computation offloading in MEC assume that the edge severs host various applications and can cope with all kinds of computation tasks, ignoring limited computing resources and storage capacities of the MEC architecture. To make full use of the available resources deployed on the edge servers, in this paper, we study the cross-server computation offloading problem to realize the collaboration among multiple edge servers for multi-task mobile edge computing, and propose a greedy approximation algorithm as our solution to minimize the overall consumed energy. Numerical results validate that our proposed method can not only give near-optimal solutions with much higher computational efficiency, but also scale well with the growing number of mobile devices and tasks.

scholarly journals A Survey on Mobile Edge Computing: Focusing on Service Adoption and Provision

2018 ◽  
Vol 2018 ◽  
pp. 1-16 ◽  
Author(s):  
Kai Peng ◽  
Victor C. M. Leung ◽  
Xiaolong Xu ◽  
Lixin Zheng ◽  
Jiabin Wang ◽  
...  
Keyword(s):  
Cloud Computing ◽  
Mobile Networks ◽  
Edge Computing ◽  
Computation Offloading ◽  
Battery Life ◽  
Mobile Edge Computing ◽  
Service Adoption ◽  
Comprehensive Survey ◽  
And Storage ◽  
Execution Delay

Mobile cloud computing (MCC) integrates cloud computing (CC) into mobile networks, prolonging the battery life of the mobile users (MUs). However, this mode may cause significant execution delay. To address the delay issue, a new mode known as mobile edge computing (MEC) has been proposed. MEC provides computing and storage service for the edge of network, which enables MUs to execute applications efficiently and meet the delay requirements. In this paper, we present a comprehensive survey of the MEC research from the perspective of service adoption and provision. We first describe the overview of MEC, including the definition, architecture, and service of MEC. After that we review the existing MUs-oriented service adoption of MEC, i.e., offloading. More specifically, the study on offloading is divided into two key taxonomies: computation offloading and data offloading. In addition, each of them is further divided into single MU offloading scheme and multi-MU offloading scheme. Then we survey edge server- (ES-) oriented service provision, including technical indicators, ES placement, and resource allocation. In addition, other issues like applications on MEC and open issues are investigated. Finally, we conclude the paper.

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 Energy-Efficient Allocation for Multiple Tasks in Mobile Edge Computing

2021 ◽  
Author(s):  
Xi Liu ◽  
Jun Liu
Keyword(s):  
Approximation Algorithm ◽  
Mobile Device ◽  
Task Allocation ◽  
Maximum Energy ◽  
Edge Computing ◽  
Computation Offloading ◽  
Integer Programming Problem ◽  
Mobile Edge Computing ◽  
Total Energy Consumption ◽  
Multiple Tasks

Abstract Mobile edge computing (MEC) allows a mobile device to offload tasks to the nearby server for remote execution to enhance the performance of user equipment. A major challenge of MEC is to design an efficient algorithm for task allocation. In contrast to previous work on MEC, which mainly focuses on single-task allocation for a mobile device with only one task to be completed, this paper considers a mobile device with multiple tasks or an application with multiple tasks. This assumption does not hold in real settings because a mobile device may have multiple tasks waiting to execute. We address the problem of task allocation with minimum total energy consumption considering multi-task settings in MEC, in which a mobile device has one or more tasks. We consider the binary computation offloading mode and formulate multi-task allocation as an integer programming problem that is strongly $NP$-hard. We propose an approximation algorithm and show it is a polynomial-time approximation scheme that saves the maximum energy. Therefore, our proposed algorithm achieves a tradeoff between optimality loss and time complexity. We analyze the performance of the proposed algorithm by performing extensive experiments. The results of the experiments demonstrate that our proposed approximation algorithm is capable of finding near-optimal solutions, and achieves a good balance of speed and quality.

scholarly journals Efficient Multi-task offloading with energy and computational resources optimization in a mobile edge computing node

2019 ◽  
Vol 9 (6) ◽  
pp. 4908
Author(s):  
Mohamed El Ghmary ◽  
Tarik Chanyour ◽  
Youssef Hmimz ◽  
Mohammed Ouçamah Cherkaoui Malki
Keyword(s):  
Mobile Devices ◽  
Edge Computing ◽  
Mobile Edge Computing ◽  
Heuristic Solution ◽  
Huge Impact ◽  
Energy Constrained ◽  
Processing And Storage ◽  
Smart Mobile ◽  
Computational Resources ◽  
And Storage

<span>With the fifth-generation (5G) networks, Mobile edge computing (MEC) is a promising paradigm to provide near computing and storage capabilities to smart mobile devices. In addition, mobile devices are most of the time battery dependent and energy constrained while they are characterized by their limited processing and storage capacities. Accordingly, these devices must offload a part of their heavy tasks that require a lot of computation and are energy consuming. This choice remains the only option in some circumstances, especially when the battery drains off. Besides, the local CPU frequency allocated to processing has a huge impact on devices energy consumption. Additionally, when mobile devices handle many tasks, the decision of the part to offload becomes critical. Actually, we must consider the wireless network state, the available processing resources at both sides, and particularly the local available battery power. In this paper, we consider a single mobile device that is energy constrained and that retains a list of heavy offloadable tasks that are delay constrained. Therefore, we formulated the corresponding optimization problem, and proposed a Simulated Annealing based heuristic solution scheme. In order to evaluate our solution, we carried out a set of simulation experiments. Finally, the obtained results in terms of energy are very encouraging. Moreover, our solution performs the offloading decisions within an acceptable and feasible timeframes.</span>

scholarly journals Optimization of Cooperative Offloading Model with Cost Consideration in Mobile Edge Computing

2022 ◽  
Author(s):  
Bin Xu ◽  
Tao Deng ◽  
Yichuan Liu ◽  
Yunkai Zhao ◽  
Zipeng Xu ◽  
...  
Keyword(s):  
Energy Consumption ◽  
Mobile Devices ◽  
Simulated Annealing Algorithm ◽  
Minimum Energy ◽  
Edge Computing ◽  
Computation Offloading ◽  
Neighborhood Search ◽  
Mobile Edge Computing ◽  
Edge Network ◽  
Computing Capacity

Abstract The combination of idle computing resources in mobile devices and the computing capacity of mobile edge servers enables all available devices in an edge network to complete all computing tasks in coordination to effectively improve the computing capacity of the edge network. This is a research hotspot for 5G technology applications. Previous research has focused on the minimum energy consumption and/or delay to determine the formulation of the computational offloading strategy but neglected the cost required for the computation of collaborative devices (mobile devices, mobile edge servers, etc.); therefore, we proposed a cost-based collaborative computation offloading model. In this model, when a task requests these devices' assistance in computing, it needs to pay the corresponding calculation cost; and on this basis, the task is offloaded and computed. In addition, for the model, we propose an adaptive neighborhood search based on simulated annealing algorithm (ANSSA) to jointly optimize the offloading decision and resource allocation with the goal of minimizing the sum of both the energy consumption and calculation cost. The adaptive mechanism enables different operators to update the probability of selection according to historical experience and environmental perception, which makes the individual evolution have certain autonomy. A large number of experiments conducted on different scales of mobile user instances show that the ANSSA can obtain satisfactory time performance with guaranteed solution quality. The experimental results demonstrate the superiority of the mobile edge computing (MEC) offloading system. It is of great significance to strike a balance between maintaining the life cycle of smart mobile devices and breaking the performance bottleneck of MEC servers.

scholarly journals Mobile Edge Computing

2019 ◽  
pp. 29-31
Author(s):  
Matthew N. O. Sadiku ◽  
Chandra M. M. Kotteti ◽  
Sarhan M. Musa
Keyword(s):  
Mobile Devices ◽  
Mobile Applications ◽  
Edge Computing ◽  
Mobile Edge Computing ◽  
Battery Power ◽  
And Storage

Mobile applications are becoming increasingly computational intensive, while many mobile devices still have limited battery power and cannot support computational intensive tasks. Mobile edge computing (MEC) computing is an extension of edge computing, and it refers to computing at the edge of a network. In mobile edge computing, computing and storage nodes are placed at the Internet's edge near mobile devices. It places the edge clouds at the candidate locations. This paper presents a brief introduction to MEC.

scholarly journals A Multilevel Optimization Framework for Computation Offloading in Mobile Edge Computing

2020 ◽  
Vol 2020 ◽  
pp. 1-17
Author(s):  
Nanliang Shan ◽  
Yu Li ◽  
Xiaolong Cui
Keyword(s):  
Mobile Devices ◽  
Language Processing ◽  
Scheduling Algorithm ◽  
Edge Computing ◽  
Computation Offloading ◽  
Potential Game ◽  
Mobile Edge Computing ◽  
Computing Paradigm ◽  
Channel Interference ◽  
Selection Stage

Mobile edge computing is a new computing paradigm that can extend cloud computing capabilities to the edge network, supporting computation-intensive applications such as face recognition, natural language processing, and augmented reality. Notably, computation offloading is a key technology of mobile edge computing to improve mobile devices’ performance and users’ experience by offloading local tasks to edge servers. In this paper, the problem of computation offloading under multiuser, multiserver, and multichannel scenarios is researched, and a computation offloading framework is proposed that considering the quality of service (QoS) of users, server resources, and channel interference. This framework consists of three levels. (1) In the offloading decision stage, the offloading decision is made based on the beneficial degree of computation offloading, which is measured by the total cost of the local computing of mobile devices in comparison with the edge-side server. (2) In the edge server selection stage, the candidate is comprehensively evaluated and selected by a multiobjective decision based on the Analytic Hierarchy Process based on Covariance (Cov-AHP) for computation offloading. (3) In the channel selection stage, a multiuser and multichannel distributed computation offloading strategy based on the potential game is proposed by considering the influence of channel interference on the user’s overall overhead. The corresponding multiuser and multichannel task scheduling algorithm is designed to maximize the overall benefit by finding the Nash equilibrium point of the potential game. Amounts of experimental results show that the proposed framework can greatly increase the number of beneficial computation offloading users and effectively reduce the energy consumption and time delay.

Sign in / Sign up

Export Citation Format

Share Document