王启明，甘 泉

（平顶山学院计算机科学与技术学院河南平顶山 467000）

云环境下基于SLA的工作队列调配算法研究

王启明，甘 泉

（平顶山学院计算机科学与技术学院河南平顶山 467000）

云计算环境下，工作任务的调度和计算资源的分配受到SLA的约束。不同的工作任务要求不同的QoS，采用具有SLA参数的约束条件，对任务划分优先级，形成优先级队列。在对该任务分配计算资源时，采用资源等级队列的方法，分配合理的工作节点已完成任务。

云计算；SLA；工作队列；调度算法

1 引 言

在云计算平台应用的各种技术中，资源调度算法是一个很关键的技术。因为它负责把任务分配到工作节点中运行，云计算平台性能的好坏主要体现在任务分配的合理程度。现有资源调度算法很多，一些经典的算法如Min－min算法、遗传算法、WQR算法（WQ的改进算法）和LATE算法等。这些算法有各自的特点，但也存在不足。

有学者提出一个优先级工作队列资源调度算法［1］。该算法是在WQ算法的基础上，加入工作节点模糊评级策略。该算法用运行任务的平均完成时间对工作节点进行评级，避免了根据硬件信息进行评价的困难。工作节点选择算法通过顺序查找等级队列，在找到的等级中随机选择工作节点，然后把任务分配给工作节点运行。工作节点等级迁移算法通过同级比较和异级比较的过程，使等级队列逐渐完成。

资源调度过程中，考虑到云计算的服务质量，云计算服务提供商通过与客户签订SLA（Service－Level Agreement）将非本地的网络资源以更具有针对性，更高速更廉价的方式提供给用户，并根据SLA中所签订的内容来保证各自利益。……