的完成时间不同;(2)能量消耗率不同,同一任务在不同的计算节点的能量消耗可能也不同。到达云计算系统中的任务具有随机性•按照任务的依赖性划分•可将任务分为独立任务和依赖任务。本文针对云计算中的高能耗问题•结合云计算的异构性以及到达云计算平台中任务的特点•从独立任务和依赖任务两个调度•分别提出一种基于休假排队论的独立任务调度算法和一种综合能耗时间成本的依赖任务调度算法,使得任务在其期望完成时间条件下,节省更多的能耗,以实现云计算系统中的能耗优化。本文的研究工作主要分为以下几个方面:首先对当前云计算的基础概念进行阐述,包括云计算的定义、特点及其尖键技术;其次将云计算与网格计算进行比较以突显云计算的优势;然后分析了云计算中能耗高的原因,研究并分析了国内外尖于云计算中能耗优化技术的发展现状;并从任务的依赖性划分,着重对云计算中节能的独立任务调度和节能的依赖任务调度进行问题分析。针对到达云计算系统中的任务具有随机性及数据中心具有异构性特点,提岀一种节能的独立任务调度算法,从而优化云计算系统的能耗。首先,结合排队论的思想,使用空竭服务的假排队M/G/1系统对异构云计算系统中的任务调度进行建模;其次・对异构云计算系统中的期望能耗进行分析-并提出一种基于相似任务的最小期望能耗的任务调度算法,实现云计算系统中的能耗优化。仿真结果表明,本文提出的算法保证任务在其截止期内完成的条件下,可以节省更多的能耗。(3)通过对节能的依赖任务调度算法的研究•提出一种综合时间能耗成本的任务调度算法。首先•将云计算中节能的依赖任务调度进行形式化表示;其次•提出一种综合时间与能耗成本的方法确定同层中任务的调度顺序;然后•定义计算节点的负载•确定可以执行任务的计算节点集合.并为任务分配计算节点•同时结合DVFS技术进行电压调节;最后仿真结果分析表明,该算法在任务期望完成时间条件下,节省更多能耗,实现了性能和能耗之间的
全文预览
