[发明专利]一种支持优先级和反亲和的云优化调度方法及系统有效
| 申请号： | 201910804898.0 | 申请日： | 2019-08-29 |
| 公开（公告）号： | CN110515716B | 公开（公告）日： | 2021-11-30 |
| 发明（设计）人： | 吴恒;张文博;向昊;钟华;许源佳 | 申请（专利权）人： | 中国科学院软件研究所 |
| 主分类号： | G06F9/48 | 分类号： | G06F9/48;G06F9/50 |
| 代理公司： | 北京君尚知识产权代理有限公司 11200 | 代理人： | 陈艳 |
| 地址： | 100190 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种支持优先级和反亲和的云优化调度方法，用于克服现有云调度系统对任务的反亲和约束以及优先级约束无法有效满足的问题，主要通过任务集群信息的反亲和与优先级表示，转化为统一格式的图模型语言，对最大流图进行求解，按照求出优化解进行任务部署。本方法具有多维资源表示与扩展性好的特点，能够提升当前云优化调度管理中对任务和物理资源间约束的满足能力，同时提供更多的任务调度机会。本发明还提供一种支持优先级和反亲和的云优化调度系统，包括云集群管理器、反亲和规则解析器、优先级规则解析器、优化调度模型生成器和优化调度模型求解器。 | ||
| 搜索关键词： | 一种 支持 优先级 亲和 优化 调度 方法 系统 | ||
【主权项】：
1.一种支持优先级和反亲和的云优化调度方法，其特征在于，包括以下步骤：/n接收客户端任务请求，并缓存到任务队列中；/n对批量任务进行集合分析，获取任务的显示和隐性的反亲和关系，对任务重新进行分类和排布，获取任务的显示和隐性的优先级关系，得到优先级的高低，生成集群系统能识别的反亲和与优先级表示；/n将反亲和与优先级表示的任务集群信息转化为统一格式的图模型语言，产生节点和边集合信息，通过扩展流图流量和边费用生成最大流图模型；/n基于最大流算法构造流图的求解器，求出优化解，按照优化解进行任务部署。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国科学院软件研究所，未经中国科学院软件研究所许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910804898.0/，转载请声明来源钻瓜专利网。
