移动云计算环境下多DAG工作流的节能调度算法及能耗测量研究

被引量 : 0次 | 上传用户:yaoyaoqi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着近年来移动互联网的快速发展,云计算的概念被引入移动网络,从而构造了新型云服务模型—移动云计算。海量接入终端、爆炸性增长的计算任务和移动终端电量受限等特点给移动云计算的发展带来了新挑战。本文着重关注移动云环境下的全局节能问题。首先,近年来数据中心能耗的急剧增高使全球用电压力骤然上升,大量研究致力于提高数据中心能效比,降低空载数据中心服务器的比例;其次,由于移动设备电量的局限性,移动端设备节能也成为近年来的研究热点。大量研究表明,可将移动设备的计算任务上传到资源服务器(例如,附近其它计算节点或云端数据中心)以减小终端用户的计算能耗。然而,在某些特定场景下,云端数据中心的服务可用性较差。因此,具有较强灵活性的移动私有云被广泛研究。产生计算任务的移动设备可利用其网络拓扑附近的多台其它移动设备完成存在依赖关系的并行任务工作流集群,以达到节能计算的目标。有向无环图(DAG)能反映出工作流中各任务间的相互约束关系,因而被普遍应用于讨论面向并行任务集群的工作流调度问题。然而,随着移动应用和集群任务数量的爆炸式增长,现有基于单DAG工作流的调度方案有如下问题:(1)在多种形态的多DAG工作流复杂场景下无法兼顾所有情况和全面考虑整体节能效果;(2)对于多DAG工作流的性能优化效果尚可,却带来了大量的能耗,无法兼顾性能提升与能耗优化;(3)适用场景局限性较大,算法普适性较差。针对上述问题,本文分别针对移动云环境下的数据中心节能和移动私有云环境下的终端设备节能提出了两种基于多DAG工作流的节能调度算法—MREO和EAMRS。MREO以减少数据中心处理器的占用数目为目的,整合独立任务后,进一步对计算密集型和通信密集型的任务特点进行分析,并采用回溯和分支限界进行整合路径的动态优化选择。EAMRS算法合理利用工作流中各任务间的松弛时间,减少了多DAG工作流下移动计算节点的占用数目,通过任务复制有效控制传输能耗,以降低移动私有云的整体能耗。此外,文章采用了兼顾使用率、尾功耗和网络影响因子的智能手机能耗评估模型,提高了算法评估的准确性和有效性。模拟实验表明,两种算法分别在移动云数据中心和移动私有云场景下有效降低了系统的计算和传输能耗,确保了多DAG工作流的性能,并采用PowerMonitor等能耗测量设备较准确的评估了算法的能耗优化有效性。
其他文献
选择西非冠鹤的食管、素囊、腺胃、肌胃、十二指肠、空肠、回肠等几部分进行组织学观察 ,目的为改进饲养方法和饲料配比提供理论依据。结果表明 :西非冠鹤的消化管粘膜层粘膜
芳香植物薰衣草自上世纪六十年代在新疆伊犁地区成功引种以来,使得多种芳香植物的商业化种植得到了快速发展,成为该地区的一项特色化支柱型产业,由此得到的具有独特芳香气味和功
风险资本已被国内外学者广泛深入研究,研究视角也较为丰富。文章系统回顾与分析了风险资本支持上市企业盈余管理动机与行为的国内外文献,并指出了包括围绕不同时期的动态研究
设计一种由微生物载体填料和水生植物、水生动物为主要构件的生物栅处理装置(BGD),以强化处理污染景观水体.实验中选择组合填料、美人蕉、泥鳅作为生物栅构成要素,以上海市苏州河
五莲县近几年在实施高产优质高效农业富民工程中,果树、农作物及瓜菜的种植模式不断改变,为探讨经济效益较高的种植新模式,在小麦套种棉花、花生及西瓜等的基础上,1996~2000年
根据 1997年统计数据 ,对中国各地区第三产业发展状况 ,从规模和结构两方面进行了综合评价 ,并作了分类。针对不同类型地区 ,提出了第三产业发展的重点
矿用乳化液泵是综采工作面上支护设备的动力源,它将电动机的机械能转换为乳化液的液压能,驱动液压支架完成快速移架、升架、降架等动作;它性能的好坏对液压支架工作的可靠性和
生态位态势理论作为生态学最重要的基础理论之一 ,对于认识自然和社会系统中组成单元的地位、作用、系统演化和发展的动力与机制等都具有重要意义。本文将生态位及态势理论引
为满足先进电子产品对玻璃基片表面超光滑的要求,制备了一种纳米氧化硅抛光液,并研究了氧化硅粒子大小、抛光时间等参数对玻璃基片抛光后表面粗糙度、材料去除速率的影响。ZY