[发明专利]数据中心资源管理系统及作业调度方法有效
申请号: | 201110335469.7 | 申请日: | 2011-10-28 |
公开(公告)号: | CN102426542A | 公开(公告)日: | 2012-04-25 |
发明(设计)人: | 李勇;涂碧波;陈竞;李青;孟丹 | 申请(专利权)人: | 中国科学院计算技术研究所 |
主分类号: | G06F9/50 | 分类号: | G06F9/50 |
代理公司: | 北京泛华伟业知识产权代理有限公司 11280 | 代理人: | 王勇 |
地址: | 100190 北*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 数据中心 资源管理 系统 作业 调度 方法 | ||
1.一种数据中心资源管理系统,所述系统包括位于数据中心的多个物理节点和数据中心资源管理器,所述数据中心资源管理器以组为单位来管理和分配物理节点上的资源,一个或多个组共享数据中心的多个物理节点上的资源,每个组各自拥有资源配额和作业调度算法,所述每个组的资源配额为该组可以使用的最低的资源使用数量,每个组的作业能运行于数据中心中的任何满足作业运行要求的物理节点上。
2.根据权利要求1所述的系统,其中,数据中心资源管理器以配置文件方式来对组进行管理,在所述配置文件中,为每个组配置的属性包括:名称、资源配额、有权向该组提交作业的用户、作业调度策略、作业抢占调度策略、优先级、已使用的资源数量。
3.根据权利要求2所述的系统,其中,数据中心资源管理器通过修改配置文件来建立组、删除组或者改变每个组的属性。
4.根据权利要求2所述的系统,其中用户或者应用可以向多个有提交作业权限的组提交作业,但同一作业能且只能提交给一个组。
5.根据权利要求1所述的系统,其中数据中心资源管理器还用于进行作业调度。
6.一种用于如上述任一权利要求所述的系统的作业调度方法,所述方法包括:
步骤1,计算每个组的优先级;
步骤2,选择要参与作业调度的组;
步骤3,对所选择的组进行作业调度。
7.根据权利要求6所述的方法,其中,所述步骤1以如下公式来计算每个组的优先级:
一个组的优先级=所有组的资源配额的最小公倍数/该组已用资源数量。
8.根据权利要求6所述的方法,其中,在所述步骤2之前还包括对多个组按照优先级从高到低进行排序的步骤。
9.根据权利要求6所述的方法,其中,所述步骤2按照下面的优先顺序来选择要参与作业调度的组:
(1)选择优先级最高且有等待作业的组;
(2)选择比该组优先级高的所有组等待作业个数为0,而该组是有等待作业的组;
(3)选择前面优先级高的、参与了作业调度但不成功的组,且该组已用资源小于其资源配额的优先级高的组。
10.根据权利要求6所述的方法,其中,所述步骤3)包括
步骤31,根据所选择的组的作业调度策略进行作业调度;
步骤32,如果作业调度成功,则转至步骤1;如果作业调度不成功,判断是否需要进行作业抢占调度;
步骤33,对所选择的组进行作业抢占调度;
步骤34,如果作业抢占调度成功,则睡眠一段时间,转至步骤1;
否则,判断所选择的组是否是优先级最低的组,如果是,则睡眠一段时间,转至步骤1,否则选择下一个组,并判断其已用资源的数量是否小于其资源配额,如果小于,则转至步骤31,否则睡眠一段时间,转至步骤1。
11.根据权利要求10所述的方法,其中,步骤32采用下面的步骤来判断是否需要进行作业抢占调度:
当一个组的已用资源小于“其资源配额×第一阈值”的值时,需要进行抢占调度;
当一个组的已用资源大于“资源配额×第二阈值”的值时,其可以被抢占调度;
其中第一阈值的取值范围为(0,1],第二阈值的取值范围为[1,自然数)。
12.根据权利要求11所述的方法,其中第一阈值为0.9,第二阈值为1.1。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国科学院计算技术研究所,未经中国科学院计算技术研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201110335469.7/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种生成文件预览的方法及装置
- 下一篇:电子终端的多国语言键盘使用方法及装置