MC2ETS:移动云计算中一种能效任务调度算法  

MC2ETS:An Energy-efficient Tasks Scheduling Algorithm in Mobile Cloud Computing

作　　者：叶符明 李雯婷 王颖 YE Fu-ming;LI Wen-ting;WANG Ying(School of Computer and Information Engineering,Guizhou University of Commerce,Guiyang 550014,China)

机构地区：[1]贵州商学院计算机与信息工程学院

出　　处：《计算机科学》2019年第6期135-142,共8页Computer Science

基　　金：贵州省普通高等学校工程研究中心基金项目(黔教合KY字[016]);贵州省教育厅青年科技人才成长项目(黔教合KY字[237])资助

摘　　要：移动云计算可以使执行于移动设备上的任务迁移至云端执行,达到降低移动设备能耗、提高任务执行效率的目的。文中研究了移动云计算中DAG模型的任务调度问题,为了解决传统调度算法缺乏对任务完成时间和移动设备能耗的同步优化问题,提出了一种移动云计算的能效任务调度算法MC2ETS(Energy-efficient Tasks Scheduling of Mobile Cloud Computing)。该算法主要包括3个步骤:1)以最小化应用完成时间为目标进行初始调度;2)在满足应用完成时间约束的同时,以最小化能耗为目标进行任务调度迁移;3)通过提出的DVFS(Dynamic Voltage/Frequency Scale)算法进一步降低能耗。通过具体的实例验证了算法的可行性,并分析了算法的时间复杂度。最后,通过与基准算法的系统性实验对比分析,证明了算法在多数情况下可以在调度时间指标与移动设备能耗间实现均衡优化。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.

关 键 词：移动云计算 能效 任务调度 任务迁移 均衡优化 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]