A Novel Graph-based Computation Offloading Strategy for Workflow Applications in Mobile Edge Computing

by   Xuejun Li, et al.

With the fast development of mobile edge computing (MEC), there is an increasing demand for running complex applications on the edge. These complex applications can be represented as workflows where task dependencies are explicitly specified. To achieve better Quality of Service (QoS), for instance, faster response time and lower energy consumption, computation offloading is widely used in the MEC environment. However, many existing computation offloading strategies only focus on independent computation tasks but overlook the task dependencies. Meanwhile, most of these strategies are based on search algorithms such as particle swarm optimization (PSO), genetic algorithm (GA) which are often time-consuming and hence not suitable for many delay-sensitive complex applications in MEC. Therefore, a highly efficient graph-based strategy was proposed in our recent work but it can only deal with simple workflow applications with linear (namely sequential) structure. For solving these problems, a novel graph-based strategy is proposed for workflow applications in MEC. Specifically, this strategy can deal with complex workflow applications with nonlinear (viz. parallel, selective and iterative) structures. Meanwhile, the offloading decision plan with the lowest energy consumption of the end-device under the deadline constraint can be found by using the graph-based partition technique. We have comprehensively evaluated our strategy using both a real-world case study on a MEC based UAV (Unmanned Aerial Vehicle) delivery system and extensive simulation experiments on the FogWorkflowSim platform for MEC based workflow applications. The evaluation results successfully demonstrate the effectiveness of our proposed strategy and its overall better performance than other representative strategies.


page 10

page 14


Security modeling and efficient computation offloading for service workflow in mobile edge computing

It is a big challenge for resource-limited mobile devices (MDs) to execu...

Age Based Task Scheduling and Computation Offloading in Mobile-Edge Computing Systems

To support emerging real-time monitoring and control applications, the t...

Correlation-Based Device Energy-Efficient Dynamic Multi-Task Offloading for Mobile Edge Computing

Task offloading to mobile edge computing (MEC) has emerged as a key tech...

Peer Offloading in Mobile Edge Computing with Worst-Case Response Time Guarantees

Mobile edge computing (MEC) is a new paradigm that provides cloud comput...

Energy-Efficient Computation Offloading in MobileEdge Computing Systems with Uncertainties

Computation offloading is indispensable for mobile edge computing (MEC)....

A Novel Cross Entropy Approach for Offloading Learning in Mobile Edge Computing

In this paper, we propose a novel offloading learning approach to compro...

On the Feasibility of Real-Time 3D Hand Tracking using Edge GPGPU Acceleration

This paper presents the case study of a non-intrusive porting of a monol...

Please sign up or login with your details

Forgot password? Click here to reset