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

• 作者: 叶符明 李雯婷 王颖
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 移动云计算 能效 任务调度 任务迁移 均衡优化
• 年，卷（期）: 2019,（6）
• 所属期刊栏目: 网络与通信
• 页码范围: 135-142
• 页数: 8页
• 分类号: TP393
• 字数: 10112字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2019.06.020

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王颖	贵州商学院计算机与信息工程学院	6	6	2.0	2.0
2	叶符明	贵州商学院计算机与信息工程学院	3	2	1.0	1.0
3	李雯婷	贵州商学院计算机与信息工程学院	4	3	1.0	1.0