Abstract: Mobile cloud computing can migrate the tasks scheduled on mobile devices to cloud,which can reduce the ene-rgy consumption of mobile device and improve the tasks execution efficiency.Tasks scheduling problem with Directed Acyclic Graph (DAG) model in mobile cloud computing was studied.Traditional methods for scheduling tasks usually are short of optimizing synchronous both tasks completion time and energy consumption of mobile device,an energy-efficient tasks scheduling algorithm of mobile cloud computing (MC2ETS) was presented in this paper.The algorithm consists of three steps.Firstly,the initial scheduling is carried out to minimize the application completion time.Then the task scheduling migration is conducted based on minimizing the energy consumption,while satisfying the constraint of application completion time.At last,through DVFS(Dynamic Voltage/Frequency Scale) algorithm,the energy consumption is reduced further.The feasibility of the proposed algorithm was verified through the specific example,and the time complexity of the proposed algorithm was analyzed.Finally,through the systemic experimental analysis compared with the baseline algorithms,this paper proved that the proposed algorithm can achieve the trade-off optimization between the scheduling time index and the energy consumption of mobile device in most cases.

Key words: Energy-efficient, Mobile cloud computing, Tasks migration, Tasks scheduling, Trade-off optimization