基于云计算的调度算法.doc

基于云计算的调度算法
摘要 文章从云计算的优势分析入手,论述了基于云计算的调度算法。期望通过本文的研究能够对高新能算法在云计算系统任务调度中的合理运用有所帮助。
【关键词】云计算 任务 调度算法
1基于云计算的调度算法
摘要 文章从云计算的优势分析入手,论述了基于云计算的调度算法。期望通过本文的研究能够对高新能算法在云计算系统任务调度中的合理运用有所帮助。
【关键词】云计算 任务 调度算法
1 云计算的优势
云计算是由全球最大的搜索引擎公司-谷歌(Google),于2006年全球搜索引擎会议上提出的一种计算方法,其以效率高、成本低等特点,在各个领域中得到越来越广泛的应用,它的出现使计算科学领域发生了巨大改变。云计算的优势具体体现在如下几个方面:
低廉的成本
目前,大部分企事业单位在IT方面的主要支出包括以下费用:设备成本、能耗及管理费用等。云计算不需要在设备上投入较多的资金,运维费用相对较少,由此可以为企业节省大量的资金。同时,云计算的成本优势与规模成正比,即企业应用的云计算规模越大,成本优势就明显,资金缺乏的企业可以利用云计算进行项目开发和研究。
对设备的要求不高
云计算用户的应用全部都是在云数据中心运行,只要用户设备能够接入网络,便可对云计算进行使用。因此,只要基本的设备配置即可满足使用需要。
数据可靠性高
在云计算下,用户的数据全都存储在云端,当用户设备发生故障时,这些数据并不会丢失或是损坏,数据的安全性和可靠性得到有效保证。正是因为云计算所具备的上述优势,使其成为大多数用户的首选计算方式。
2 基于云计算的调度算法
云计算系统具有异常强大的功能,可以为用户提供与数据挖掘、数据处理等方面有关的服务。通常情况下,云计算系统会借助分布式处理技术,对任务进行分割,随后利用调度算法将各个子任务映射到虚拟资源节点上,调度策略是这一过程实现的前提和基础,调度算法则是获得调度策略的关键。采用最优的调度算法,可以得到最佳的调度策略,从而使云计算系统保持高效运行,满足不同用户的使用需求。
在云计算系统中,可将任务分为两种情况,一种是独立任务,另一种是关联任务。不同的任务类型,需要采用相应的调度算法。下面对此进行具体分析。
独立任务调度算法
对于云计算系统中的独立任务调度而言,可将其归入到NP-完全问题的范畴,此类问题可以运用传统的调度算法和启发式算法。
传统算法
在传统调度算法中,比较常用的有以下几种:
(1)Max-Min算法。这种算法的基本原理是将小任务优先映射到速度最快的虚拟机上。在该算法下,调度器会对每个任务在不同虚拟机上运行的执行时间进行计算,根据计算结果,找出执行时间最少的任务,并将该任务调度至速度最快的虚拟机上。按照这样的顺序,直至全部任务调度完毕为止。这种算法最为突出的优点是可以确保任务处理时间最短,但需要指出的是,部分虚拟机在该算法下可能会一直处于空闲状态,不利于资源的有效利用。
(2)回填算法。这是一种能够大幅度提升虚拟机利用效率的算法,在该算法下,系统会为等