arrow
Return

A quick-response framework for multi-user computation offloading in mobile cloud computing

delete2018-04-01
delete37
PRE
AI
Z
Zhikai Kuang
S
Songtao Guo
J
Jiadi Liu
Y
Yuanyuan Yang *
DOI:10.1016/j.future.2017.10.034delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The execution of much sophisticated applications on the resource-constrained mobile device will lead to the fast exhaustion of the battery of mobile device. Therefore, mobile cloud computing (MCC) is regarded as an energy-effective approach by offloading tasks from mobile device to the resource-enough cloud, which cannot only save energy for mobile devices but also prolong the operation time of battery. However, it still remains a challenging issue to coordinate task offloading among mobile devices and get offloading results quickly at the same time. In this paper, we propose an agent-based MCC framework to enable the device to receive offloading results faster by making offloading decision on the agent. Moreover, to get an offloading strategy, we formulate the problem of maximizing energy savings among multiple users under the completion time and bandwidth constraints. To solve the optimization problem, we propose a Dynamic Programming After Filtering (DPAF) algorithm. In the algorithm, firstly, the original offloading problem is transformed to the classic 0-1 Knapsack problem by the filtering process on the agent. Furthermore, we adopt dynamic programming algorithm to find an optimal offloading strategy. Simulation results show that the framework can more quickly get response from agent than other schemes and the DPAF algorithm outperforms other solutions in energy saving. (C) 2017 Elsevier B.V. All rights reserved.
Keywords:
Computation offloading
Energy saving
Task filtering
Completion time constraint
Mobile cloud computing
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

F
Future Generation Computer Systems-The International Journal of eScience
IF:
6.1
Papers:
6.8K
Citations:
2.3W

Organization

S
southwest university - china
Scholars:
2.6W
Papers: 1.9W
Citations: 21