Multi-device task offloading with time-constraints for energy efficiency in mobile cloud computing

Kaiyang Liu

doi:10.1016/j.future.2016.04.013

Return

Multi-device task offloading with time-constraints for energy efficiency in mobile cloud computing

2016-11-01

PRE

DOI：10.1016/j.future.2016.04.013

Original

Original request for help

Save

Abstract

En 中文

Nowadays, in order to deal with the increasingly complex applications on mobile devices, mobile cloud offloading techniques have been studied extensively to meet the ever-increasing energy requirements. In this study, an offloading decision method is investigated to minimize the energy consumption of mobile device with an acceptable time delay and communication quality. In general, mobile devices can execute a sequence of tasks in parallel. In the proposed offloading decision method, only parts of the tasks are offloaded for task characteristics to save the energy of multi-devices. The issue of the offloading decision is formulated as an NP-hard 0-1 nonlinear integer programming problem with time deadline and transmission error rate constraints. Through decision-variable relaxation from the integer to the real domain, this problem can be transformed as a continuous convex optimization. Based on Lagrange duality and the Karush-Kuhn-Tucker condition, a solution with coupled terms is derived to determine the priority of tasks for offloading. Then, an iterative decoupling algorithm with high efficiency is proposed to obtain near-optimal offloading decisions for energy saving. Simulation results demonstrate that considerable energy can be saved via the proposed method in various mobile cloud scenarios. (C) 2016 Elsevier B.V. All rights reserved.

Keywords:

Mobile cloud computing

Energy efficiency

Time constraints

Convex optimization

Task offloading

AI Summary

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