Multi-Objective Task Allocation in Offloading to Mobile Cloud

Mobile Cloud Computing (MCC) augments capabilities of mobile devices by offloading applications to the cloud. Task allocation is one of the most challenging issues in MCC considering neighboring mobile devices as the service providers. Given an application offloading request, the objective of the task allocation is to select service providers minimizing the completion time of the application offloading as well as consumed energy of all participating mobile devices while satisfying some QoS constraints. This paper models the task allocation problem in MCC as a constrained multi-objective optimization and proposes a two stages approach to solve the problem. In the first stage, a Multi-objective Resource Allocation based on Branch and Bound algorithm (MRABB) is designed to obtain Pareto solution set. In the subsequent stage, using Technique for Order Preference by Similarity to Ideal Solution (TOPSIS) method and given user’s preferences, the best compromise solution is determined. Furthermore, a context-aware software for Offloading in Mobile Cloud (OMC) is designed and implemented to collect contextual used in task allocation, and manage the offloading process. The results show the ability of the proposed multi-objective task allocation method to manage the trade-off between time and energy comparing to traditional algorithms.