[发明专利]一种边缘计算调度优化方法及系统在审
| 申请号： | 201910804909.5 | 申请日： | 2019-08-29 |
| 公开（公告）号： | CN110532078A | 公开（公告）日： | 2019-12-03 |
| 发明（设计）人： | 张文博;吴恒;黄涛;吴悦文;向昊 | 申请（专利权）人： | 中国科学院软件研究所 |
| 主分类号： | G06F9/48 | 分类号： | G06F9/48;G06F9/50;G06K9/62 |
| 代理公司： | 11200 北京君尚知识产权代理有限公司 | 代理人： | 陈艳<国际申请>=<国际公布>=<进入国 |
| 地址： | 100190 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种边缘计算调度优化方法，采集异构集群资源的状态信息，以内存与CPU的比值作为度量标准，将物理机划分为多个分组，接收用户提交的任务部署请求，找出任务优先部署的物理机分组，将任务、物理机分组以及物理机转化为流图模型，将任务与物理机分组的优先部署关系转化为流图模型的费用问题，将任务调度转化对最小费用最大流求解问题，基于流图模型求解最小费用最大流，按照求出的优化解对任务进行调度。本发明还提供一种一种边缘计算调度优化系统，包括计算负载队列缓存模块、计算资源聚类模块、流图生成模块和调度求解器。本发明可兼顾调度延迟与资源利用率，具有扩展性和可维护性高的特点。 | ||
| 搜索关键词： | 物理机 图模型 分组 计算调度 最小费用 最大流 调度 资源利用率 队列缓存 费用问题 关系转化 计算负载 计算资源 接收用户 聚类模块 可维护性 求解问题 任务部署 任务调度 异构集群 优化系统 扩展性 求解器 图生成 度量 求解 转化 延迟 优化 部署 采集 | ||
【主权项】：
1.一种边缘计算调度优化方法，其特征在于，包括以下步骤：/n采集异构集群资源的状态信息，以内存与CPU的比值作为度量标准，对异构集群资源进行聚类分析，设定阈值，将物理机划分为多个分组；/n接收用户提交的任务部署请求，以内存与CPU的比值作为度量标准，利用高斯函数计算每个任务与每一种物理机分组的距离，以距离远近设置参数权重，表示任务优先部署的物理机分组；/n将任务、物理机分组以及物理机转化为流图模型，将任务与物理机分组的优先部署关系转化为流图模型的费用问题，将任务调度转化对最小费用最大流求解问题；/n基于流图模型求解最小费用最大流，得到优化解，按照优化解对任务进行调度。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国科学院软件研究所，未经中国科学院软件研究所许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910804909.5/，转载请声明来源钻瓜专利网。
- 上一篇：任务处理方法、装置及存储介质
- 下一篇：计算资源的分配方法及装置
