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

摘要：

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

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

所属期刊栏目：46

分类号：TP393(计算技术、计算机技术)

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

在线出版日期：2019-07-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：135-142