[发明专利]一种云计算任务调度方法及模拟系统

说明书

本发明提出了一种云计算任务调度方法及模拟系统。该方法包括：基于任务列表和资源列表分别形成任务QoS矩阵和资源QoS矩阵，并且合并成为联合QoS矩阵；对联合QoS矩阵进行标准化处理，分离为标准化任务QoS矩阵和标准化资源QoS矩阵；为排序后的任务计算其在各资源上的QoS满意度，寻找使其满意度最大的资源；若满意度最大资源数大于1，则计算任务与各资源间的QoS距离，与任务之间距离最小的资源即为任务的调度目标。本发明提出的云计算任务调度方法，能够在云环境下对任务进行合理高效的调度，提高用户的满意度；通过模拟系统对云计算任务调度算法进行仿真和任务的模拟调度，能够对所设计的调度算法的性能进行分析与改进。

技术领域

本发明属于云计算领域，更具体地，涉及一种云计算任务调度方法及模拟系统。

背景技术

云计算作为一种新的计算模式和商业模式，正受到学术界和产业界的广泛重视。云计算技术是分布式计算、并行计算和网格计算的进一步发展，利用虚拟化技术把计算资源、存储资源和带宽资源虚拟化为动态可伸缩的虚拟化资源池，以互联网为载体，以服务的形式按需提供给不同的用户使用。云计算环境下的数据中心可以有效地降低运行、维护和管理的难度，同时也提高了数据的安全性和可靠性。通过采用按需付费的机制，用户没有必要在网络高峰购买额外的硬件资源，这样不仅节省了购买硬件的费用，同时也省去了维护和管理带来的问题。

任务调度是云计算技术中非常关键并且复杂的问题，该问题解决的好坏不仅影响到用户的满意度，也极大地影响了系统的整体性能。因此，在云环境下如何对任务进行合理高效的调度，提高用户的满意度，成为云计算研究的重点和难点。一般情况下，任务调度是一个NP完全问题。然而，构建真实的云计算实验环境是个大型的系统工程，因此，为了测试任务调度算法的性能以及其可行性，模拟仿真系统的搭建被认为是行之有效的方法。因此，有必要开发一种效果良好的云计算任务调度方法及模拟系统。

发明内容

为了实现上述目的，本发明提出了一种云计算任务调度方法，包括：

1)基于任务列表和资源列表分别形成任务QoS矩阵和资源QoS矩阵，并且合并成为联合QoS矩阵；

2)在对步骤1)中形成的联合QoS矩阵进行标准化处理之后，分离为标准化任务QoS矩阵和标准化资源QoS矩阵；

3)依次为排序后的任务计算其在各资源上的QoS满意度，寻找使其满意度最大的资源；

4)若步骤3)中得到的满意度最大资源数大于1，则计算任务与各资源间的QoS距离，与任务之间距离最小的资源即为任务的调度目标；

5)若仍有任务尚未调度，则返回步骤3)，否则云计算任务调度完成。

本发明还提出了一种云计算任务调度模拟系统，其用于模拟任务调度过程，包括：

任务配置模块，用于设置及显示任务编号、长度及QoS需求；

资源配置模块，包括QoS配置子模块、虚拟机资源子模块和虚拟机类型与配置子模块，其中，所述QoS配置子模块用于设置并显示QoS维度；所述虚拟机资源子模块用于设置并显示虚拟机编号、宿主物理机编号以及虚拟机类型，所述虚拟机类型与配置子模块用于设置并显示虚拟机的基本信息以及在各个维度上的QoS能力；

调度平台模块，用于利用如权利要求1-7中的一项所述的云计算任务调度方法，基于从任务配置模块和资源配置模块中得到的任务列表和资源列表，进行任务调度。

本发明提出的云计算任务调度方法，能够在云环境下对任务进行合理高效的调度，提高用户的满意度；通过本发明的模拟系统对云计算任务调度算法进行仿真和任务的模拟调度，能够对所设计的调度算法的性能进行分析与改进。通过该模拟系统，用户可以根据自己的需求，扩展云任务调度算法，并通过结果数据的观测和收集，衡量算法的性能，并提出进一步的改进思路。