[发明专利]一种面向分布式流计算系统的动态任务调度优化方法有效
| 申请号： | 201710997546.2 | 申请日： | 2017-10-24 |
| 公开（公告）号： | CN107832129B | 公开（公告）日： | 2020-05-19 |
| 发明（设计）人： | 吴松;金海;柳密 | 申请（专利权）人： | 华中科技大学 |
| 主分类号： | G06F9/48 | 分类号： | G06F9/48 |
| 代理公司： | 华中科技大学专利中心 42201 | 代理人： | 李智;曹葆青 |
| 地址： | 430074 湖北*** | 国省代码： | 湖北;42 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种面向分布式流计算环境下的任务调度优化方法，在运行时周期性地采集任务之间传输的数据量，通过分组机制，将通信量大的任务划分到一个组，一个组的任务在后续的调度过程中，会被当成一个整体进行调度。本发明的方法有很好的扩展性，当任务拓扑结构非常大的时候，本发明可以采用多层次组合方法，将上一层得到的组进行再次合并，得到更大的组，从而启用更少的调度单元，进一步减少调度规模。当规模足够小的时候，再将这些组调度到进程，降低网络通信开销。进一步地，本发明在调度时还依据负载大小调用进程，从而在确保降低网络通信开销的同时达到负载平衡。 | ||
| 搜索关键词： | 一种 面向 分布式 计算 系统 动态 任务 调度 优化 方法 | ||
【主权项】：
一种面向分布式流计算环境下的任务调度优化方法，其特征在于，包括如下步骤：(1)依据当前周期内任务间的通信量预测下一周期内任务间的通信量；(2)将下一周期内预测通信量大的两个任务组合为一个任务组；(3)启动进程并以任务组为单位进行调度。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华中科技大学，未经华中科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710997546.2/，转载请声明来源钻瓜专利网。
