Multi-device task offloading with time-constraints for energy efficiency in mobile cloud computing |
| |
Affiliation: | School of Information Science and Engineering, Central South University, Changsha 410083, China;Institute of Cyber-Physical-Social Intelligence, Nanjing University of Posts and Telecommunications, China;Key Laboratory of Intelligent Information Processing in Chinese Academy of Sciences, China;Systems Analytics Research Institute, School of Engineering and Applied Science, Aston University, UK;Department of Computer Science and Software Engineering, Concordia University, Montréal, Québec, Canada |
| |
Abstract: | 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. |
| |
Keywords: | Mobile cloud computing Energy efficiency Time constraints Convex optimization Task offloading |
本文献已被 ScienceDirect 等数据库收录! |
|