文献类型：期刊文章

作　　者：叶符明[1] 李雯婷[1] 王颖[1]

YE Fu-ming;LI Wen-ting;WANG Ying(School of Computer and Information Engineering,Guizhou University of Commerce,Guiyang 550014,China)

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

出　　处：《计算机科学》

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

年　　份：2019

卷　　号：46

期　　号：6

起止页码：135-142

语　　种：中文

收录情况：BDHX、BDHX2017、CSA、CSCD、CSCD_E2019_2020、IC、JST、RCCSE、UPD、ZGKJHX、核心刊

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

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

分 类 号：TP393]