[发明专利]基于资源重要程度的集群程序调度方法

摘要

本发明公开了基于资源重要程度的集群程序调度方法，该调度方法针对每个程序将资源按照对程序的重要程序排序，在查找节点时按照资源重要程度序列查找资源，从而保证多种类型的程序的性能。本发明避免了盲目的基于处理器资源和内存资源进行调度的缺点，保证了磁盘密集型、网络密集型程序的性能；对每个程序都按照不同的资源顺序查找执行环境，能够最大化发挥数据中心中资源的效用。

主权项

1.基于资源重要程度的集群程序调度方法，其特征是，在实现调度时考虑处理器、磁盘读取、磁盘写入、内存和网络带宽五个资源，包括以下步骤：步骤(1)：资源采集：获取处理器、磁盘读取、磁盘写入、内存和网络带宽五个资源的空闲资源信息；步骤(2)：资源排序：首先，计算资源对程序重要程度；然后，对于任务队列中的每一个程序，按照资源对程序的重要程度对资源进行排序；得到每一个程序的资源重要程度序列；步骤(3)：调度：对于任务队列中的每一个程序，从资源重要程度序列中选取第一个资源，并为第一个资源查找若干个服务器节点；查找若干个服务器节点以所查找的服务器节点的空闲资源容量大于程序对第一个资源的占用容量为标准；然后，从第一个资源已经查找出的服务器节点中，为第二个资源查找满足需求的服务器节点，同样，以所查找的服务器节点的空闲资源大于程序对第二个资源的占用容量为标准；以此类推，直至序列中为最后一个资源查找出满足需求的服务器节点，将最后一个资源查找出的服务器节点存储到服务列表中；程序执行的时候，直接从服务列表中选择服务器节点进行程序运行；所述资源对程序重要程度的计算方法如下：步骤(201)：对于每一种资源，设置程序在资源不受限条件执行时的资源量为最大资源限制点，设定四分之一的最大资源限制点为最小资源限制点；步骤(202)：获得程序在最大资源限制点和最小资源限制点下的性能；步骤(203)：计算程序在最小资源限制点与最大资源限制点下的性能比值；所述性能比值就是资源对程序的重要程度值；资源对程序的重要程度值越大，说明资源大小变化对程序性能不敏感，资源对程序不重要；资源对程序重要程度值越小，说明资源大小变化对程序性能敏感，资源对程序重要；按照程序的重要程度值从小到大排序，得到程序的资源重要程度序列。