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

摘要:

权利要求书:

1.基于资源重要程度的集群程序调度方法,其特征是,在实现调度时考虑处理器、磁盘读取、磁盘写入、内存和网络带宽五个资源,包括以下步骤:步骤(1):资源采集:获取处理器、磁盘读取、磁盘写入、内存和网络带宽五个资源的空闲资源信息;

步骤(2):资源排序:首先,计算资源对程序重要程度;然后,对于任务队列中的每一个程序,按照资源对程序的重要程度对资源进行排序;得到每一个程序的资源重要程度序列;

步骤(3):调度:对于任务队列中的每一个程序,从资源重要程度序列中选取第一个资源,并为第一个资源查找若干个服务器节点;查找若干个服务器节点以所查找的服务器节点的空闲资源容量大于程序对第一个资源的占用容量为标准;

然后,从第一个资源已经查找出的服务器节点中,为第二个资源查找满足需求的服务器节点,同样,以所查找的服务器节点的空闲资源大于程序对第二个资源的占用容量为标准;

以此类推,直至序列中为最后一个资源查找出满足需求的服务器节点,将最后一个资源查找出的服务器节点存储到服务列表中;

程序执行的时候,直接从服务列表中选择服务器节点进行程序运行。

2.如权利要求1所述的基于资源重要程度的集群程序调度方法,其特征是,所述步骤(1)的步骤为:步骤(101):获取服务器节点上处理器、磁盘读取、磁盘写入、内存、网络带宽五个资源的已使用容量;

步骤(102):利用处理器、磁盘读取、磁盘写入、内存、网络带宽五个资源各自的总容量,对应减去每个资源各自的已使用容量,得到每个资源的空闲资源信息;

步骤(103):周期性的报告当前资源的空闲资源信息。

3.如权利要求2所述的基于资源重要程度的集群程序调度方法,其特征是,所述步骤(101)中采用通过性能分析工具collectl来获取服务器节点上处理器、磁盘读取、磁盘写入、内存、网络带宽五个资源的已使用容量。

4.如权利要求1所述的基于资源重要程度的集群程序调度方法,其特征是,所述资源对程序重要程度的计算方法如下:步骤(201):对于每一种资源,设置程序在资源不受限条件执行时的资源量为最大资源限制点,设定比例范围内的最大资源限制点为最小资源限制点;

步骤(202):获得程序在最大资源限制点和最小资源限制点下的性能;

步骤(203):计算程序在最小资源限制点与最大资源限制点下的性能比值;所述性能比值就是资源对程序的重要程度值;资源对程序的重要程度值越大,说明资源大小变化对程序性能不敏感,资源对程序不重要;资源对程序重要程度值越小,说明资源大小变化对程序性能敏感,资源对程序重要;按照程序的重要程度值从小到大排序,得到程序的资源重要程度序列。

5.如权利要求4所述的基于资源重要程度的集群程序调度方法,其特征是,所述步骤(202):通过使用资源限制工具Cgroups限制资源,获得程序在最大资源限制点和最小资源限制点下的性能。

6.如权利要求4所述的基于资源重要程度的集群程序调度方法,其特征是,所述程序在最小资源限制点与最大资源限制点下的性能比值为一个介于[0,1]之间的常数。

7.如权利要求1所述的基于资源重要程度的集群程序调度方法,其特征是,每个程序的先验信息,包括:程序对资源的占用容量以及程序的资源重要程度序列。

8.如权利要求7所述的基于资源重要程度的集群程序调度方法,其特征是,所述资源,包括:处理器、磁盘读取、磁盘写入、内存和网络带宽。

9.如权利要求1所述的基于资源重要程度的集群程序调度方法,其特征是,所述步骤(3)的步骤为:对于任务队列中的每一个程序,从资源重要程度序列中选取第一个资源,并查找若干个第一类服务器节点,查找第一类服务器节点的标准是:每个第一类服务器节点的容量大于程序对第一个资源的占用容量;

然后,从资源重要程度序列中选取第二个资源,并从若干个第一类服务器节点中查找若干个第二类服务器节点;查找第二类服务器节点的标准是:每个第二类服务器节点的容量大于程序对第二个资源的占用容量;

然后,从资源重要程度序列中选取第三个资源,并从若干个第二类服务器节点中查找若干个第三类服务器节点;查找第三类服务器节点的标准是:每个第三类服务器节点的容量大于程序对第三个资源的占用容量;

然后,从资源重要程度序列中选取第四个资源,并从若干个第三类服务器节点中查找若干个第四类服务器节点;查找第四类服务器节点的标准是:每个第四类服务器节点的容量大于程序对第四个资源的占用容量;

然后,从资源重要程度序列中选取第五个资源,并从若干个第四类服务器节点中查找若干个第五类服务器节点;查找第五类服务器节点的标准是:每个第五类服务器节点的容量大于程序对第五个资源的占用容量;

最终,将所有第五类服务器节点名称存储到服务器列表中,服务器列表中的节点为能够映射的节点。