A Holistic Optimization Framework for Mobile Cloud Task Scheduling

Abstract

Mobile cloud computing (MCC) is extensively ubiquitous in the mobile Internet era and embraces complex environments because of the heterogeneity of devices and complexity of communications. Balancing the costs of different influencing objectives (e.g., energy consumption, system reliability, and quality of experience (QoE)) in MCC faces great challenges. This paper focuses on reasonably allocating computational tasks to suitable cores of mobile devices or cloud in MCC to minimize the total energy consumption, and maximize the system reliability and QoE. Concretely, this paper 1 proposes a holistic mobile cloud optimization model including energy consumption, system reliability, and QoE; 2 presents a DVFS-enabled and thermal-aware global energy consumption model which simultaneously considers the synergy of multiple factors concerning mobile devices, cloud, and networks; 3 constructs a tensor-based representation model to comprehensively reflect the complex relationship of multiple influencing factors and cope with their heterogeneity; and 4 proposes a customized optimization framework and two heuristic single-objective optimization (SOO) and triple-objective optimization (TOO) algorithms based on simulated annealing. Experimental results demonstrate that the proposed scheme outperforms the state-of-the-art scheduling schemes in SOO and the Pareto front in TOO can provide appropriate solutions to satisfy different application requirements.