利索能及
我要发布
收藏
专利号: 2017105097929
申请人: 山东师范大学
专利类型:发明专利
专利状态:已下证
更新日期:2026-08-04
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

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),直至针对处理器、磁盘读/写、内存和网络带宽五个资源维度上的每个资源均限制资源完毕,得到程序在处理器、磁盘读/写、内存和网络带宽五个资源维度上的各个单个资源维度上在不同资源限制点下的性能。

6.如权利要求1所述的一种基于多维效用合并的集群程序调度方法,其特征是:所述步骤(2-2)的具体步骤为:(2-2-1)拟合程序在处理器资源维度上在不同资源限制点下的性能,得到程序在处理器资源限制下由于资源变化导致的性能变化函数,即处理器资源维度上的分效用函数;

(2-2-2)拟合程序在磁盘读资源维度上在不同资源限制点下的性能,得到程序在磁盘读资源限制下由于资源变化导致的性能变化函数,即磁盘读资源维度上的分效用函数;

(2-2-3)拟合程序在磁盘写资源维度上在不同资源限制点下的性能,得到程序在磁盘写资源限制下由于资源变化导致的性能变化函数,即磁盘写资源维度上的分效用函数;

(2-2-4)拟合程序在内存资源维度上在不同资源限制点下的性能,得到程序在内存资源限制下由于资源变化导致的性能变化函数,即内存资源维度上的分效用函数;

(2-2-5)拟合程序在网络带宽资源维度上在不同资源限制点下的性能,得到程序在网络带宽资源限制下由于资源变化导致的性能变化函数,即网络带宽资源维度上的分效用函数。

7.如权利要求1所述的一种基于多维效用合并的集群程序调度方法,其特征是:所述步骤(2-2)的得到程序在各个单个资源维度上的分效用函数之后,将各个单个资源维度上的分效用函数作为先验信息存储于程序中。

8.如权利要求1所述的一种基于多维效用合并的集群程序调度方法,其特征是:所述步骤(3)的具体步骤为:(3-1)利用多维效用合并将分效用函数合并为一个总效用函数;

(3-2)对于集群中的每个节点,逐个将步骤(1)中的空闲资源信息代入总效用函数,得到总效用值;

(3-3)确定程序的最优执行环境。

9.如权利要求8所述的一种基于多维效用合并的集群程序调度方法,其特征是:所述步骤(3-3)中,对于所有的服务器节点,该程序的最优执行环境为总效用值最大的节点。