摘要:移动云计算可以使执行于移动设备上的任务迁移至云端执行,达到降低移动设备能耗、提高任务执行效率的目的。文中研究了移动云计算中DAG模型的任务调度问题,为了解决传统调度算法缺乏对任务完成时间和移动设备能耗的同步优化问题,提出了一种移动云计算的能效任务调度算法MC2ETS(Energy-efficient Tasks Scheduling of Mobile Cloud Computing)。该算法主要包括3个步骤:1)以最小化应用完成时间为目标进行初始调度;2)在满足应用完成时间约束的同时,以最小化能耗为目标进行任务调度迁移;3)通过提出的DVFS(Dynamic Voltage/Frequency Scale)算法进一步降低能耗。通过具体的实例验证了算法的可行性,并分析了算法的时间复杂度。最后,通过与基准算法的系统性实验对比分析,证明了算法在多数情况下可以在调度时间指标与移动设备能耗间实现均衡优化。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
热门期刊服务
中国CT和MRI Journal of Systems Science and Complexity China World Economy ComputerDIY玩脑者 International Journal of Computing Research in Astronomy and Astrophysics Journal of Systems Engineering and Electronics Communications in Theoretical Physics International Journal of Automation Computing Journal of Computer Science and Technology The Journal of China Universities of Posts and Telecommunications