移动云环境下多DAG节能调度算法MultiDAGEnergy-山东农业大学.PDFVIP

山东农业大学学报 自然科学版( ),2017,48(3):327-333 VOL.48NO.32017 Journal of ShandongAgriculturalUniversity (Natural ScienceEdition ) doi:10.3969/j.issn.1000-2324.2017.03.002 移动云环境下多DAG节能调度算法 1,2 1 薛慧丽 邵孟良, 1. 广州南洋理工职业学院 信息工程学院, 广东 广州 510925 2. 广东技术师范学院 电子与通信工程学院, 广东 广州 510665 摘 要: 移动云环境下多DAG 节能调度MEO 与MES算法主要是基于智能手机能耗模型，通过充分合理地利用集群 任务间的松弛时间，在执行任务许可的情况下，通过任务合并的方式尽可能减少服务器的使用数目并降低传输能耗， 最终实现总能量的节约与开销。特别是随着任务数的增多，MEO 算法与MES算法更能突显节能的效果，其最高节 能效果可达20%以上，节能优势最明显。 关键词: 移动云计算; 多个DAG; 节能调度 中图法分类号:TP306 文献标识码:A 文章编号:1000-2324(2017)03-0327-07 Multi DAG Energy Saving Scheduling Algorithm under Mobile CloudEnvironment 1,2 1 XUEHui-li ,SHAOMeng-liang 1.Schoolof InformationEngineering/GuangzhouNanyangPolytechnic College, Guangzhou510925, China 2.Schoolof Electronicand CommunicationEngineering/GuangdongPolytechnicNormal University, Guangzhou510665,China Abstract: Under the cloud environment, the MEO and MES algorithms with multi-DAG energy saving scheduling are mainly onbasisoftheenergy consumption model of smartphonestousetherelaxationtime amongtheclustertasks fully and reasonably.If circumstancespermitting,thenumber ofthe servers can bereduced through the combination oftaskstoreduce the transmission energy consumption, finally,the total energy savings and spending are achieved.With the increase oftasks, MEO and MES algorithms can highlight the energy saving effect as much more as 20%, energy saving advantages are most obvious. Keywords:Mobilecloudcomputing;multi-DAG;energy saving scheduling 随着移动互联网的迅速发展，主要针对PC机的云计算服务正在逐渐实现从PC 机到移动终端的 [1] 战略转移。据工业和信息化部权威统计 ，2015年前三个季度，全国移动电话用户累计达到13.01769 亿户，其中3G 用户4.08亿户，4G 用户已达3.56亿户。现在移动终端的计算能力、存储容量，以及 远程网络所提供的一些服务与功能，已经满足不了目前3G、4G 移动用户的需求，而云计算则因无