[发明专利]一种基于多维效用合并的集群程序调度方法

权利要求书

1.一种基于多维效用合并的集群程序调度方法，其特征是：该方法包括以下步骤：

(1)分别获取集群中每个节点的处理器、磁盘读/写、内存和网络带宽五个资源维度上的空闲资源信息，并周期性的向预测器报告当前节点上的空闲资源信息；

(2)分别得到程序在单个资源维度上在不同资源限制点下的性能，并拟合分效用函数，得到程序对每个资源维度性能的变化函数；

(3)利用多维效用合并将分效用函数合并为一个总效用函数，逐个将步骤(1)中的空闲资源信息代入总效用函数，得到总效用值，确定最优执行环境；

(4)调度该程序至最优执行环境；

所述步骤(2)的具体步骤为：

(2-1)针对处理器、磁盘读/写、内存和网络带宽五个资源维度上的每个资源进行限制资源，分别得到程序在单个资源维度上在不同资源限制点下的性能；

(2-2)分别拟合程序在处理器、磁盘读/写、内存和网络带宽五个资源维度上的各个单个资源维度上在不同资源限制点下的性能，得到程序在各个单个资源限制下由于资源变化导致的性能变化函数，即各个单个资源维度上的分效用函数。

2.如权利要求1所述的一种基于多维效用合并的集群程序调度方法，其特征是：述步骤(1)的具体步骤为：

(1-1)在集群中的每一个节点上分别获取当前节点的处理器、磁盘读/写、内存和网络带宽五个资源维度上的资源使用信息；

(1-2)根据步骤(1-1)中的资源使用信息分别计算集群中每个节点的单个资源维度上的空闲资源信息；

(1-3)周期性的向预测器报告当前节点上的空闲资源信息。

3.如权利要求2所述的一种基于多维效用合并的集群程序调度方法，其特征是：所述步骤(1-1)中，当前节点的处理器、磁盘读/写、内存和网络带宽五个资源维度上的资源使用信息分别包括当前节点的处理器单个资源维度上的资源使用信息，当前节点的磁盘读单个资源维度上的资源使用信息，当前节点的磁盘写单个资源维度上的资源使用信息，当前节点的内存单个资源维度上的资源使用信息和当前节点的网络带宽单个资源维度上的资源使用信息。

4.如权利要求2所述的一种基于多维效用合并的集群程序调度方法，其特征是：所述步骤(1-2)中，集群中每个节点的单个资源维度上的空闲资源信息等于服务器节点的总资源信息减去已使用的资源使用信息。

5.如权利要求1所述的一种基于多维效用合并的集群程序调度方法，其特征是：所述步骤(2-1)的具体步骤为：

(2-1-1)设置处理器、磁盘读/写、内存和网络带宽五个资源维度上其中一个资源维度上的资源由小逐渐增加至最大，另外四个资源维度上的资源设置为最大值；

(2-1-2)执行程序以获得程序性能，从而得到程序在单个资源维度上在不同资源限制点下的性能；

(2-1-3)重复步骤(2-1-1)-步骤(2-1-2)，直至针对处理器、磁盘读/写、内存和网络带宽五个资源维度上的每个资源均限制资源完毕，得到程序在处理器、磁盘读/写、内存和网络带宽五个资源维度上的各个单个资源维度上在不同资源限制点下的性能。