@inproceedings{4003ec4720cb439fb1fb8b87cd1ce7b7,
title = "Energy and performance-aware task scheduling in a mobile cloud computing environment",
abstract = "Mobile cloud computing (MCC) offers significant opportunities in performance enhancement and energy saving in mobile, battery-powered devices. An application running on a mobile device can be represented by a task graph. This work investigates the problem of scheduling tasks (which belong to the same or possibly different applications) in an MCC environment. More precisely, the scheduling problem involves the following steps: (i) determining the tasks to be offloaded on to the cloud, (ii) mapping the remaining tasks onto (potentially heterogeneous) cores in the mobile device, and (iii) scheduling all tasks on the cores (for in-house tasks) or the wireless communication channels (for offloaded tasks) such that the task-precedence requirements and the application completion time constraint are satisfied while the total energy dissipation in the mobile device is minimized. A novel algorithm is presented, which starts from a minimal-delay scheduling solution and subsequently performs energy reduction by migrating tasks among the local cores or between the local cores and the cloud. A linear-time rescheduling algorithm is proposed for the task migration. Simulation results show that the proposed algorithm can achieve a maximum energy reduction by a factor of 3.1 compared with the baseline algorithm.",
keywords = "energy minimization, hard deadline constraint, mobile cloud computing (MCC), task scheduling",
author = "Xue Lin and Yanzhi Wang and Qing Xie and Massoud Pedram",
note = "Publisher Copyright: {\textcopyright} 2014 IEEE.; 7th IEEE International Conference on Cloud Computing, CLOUD 2014 ; Conference date: 27-06-2014 Through 02-07-2014",
year = "2014",
month = dec,
day = "3",
doi = "10.1109/CLOUD.2014.35",
language = "English (US)",
series = "IEEE International Conference on Cloud Computing, CLOUD",
publisher = "IEEE Computer Society",
pages = "192--199",
editor = "Carl Kesselman",
booktitle = "Proceedings - 2014 IEEE 7th International Conference on Cloud Computing, CLOUD 2014",
address = "United States",
}