[发明专利]任务分配方法、装置、计算机可读存储介质及电子设备有效
申请号: | 201711408966.9 | 申请日: | 2017-12-22 |
公开(公告)号: | CN108259568B | 公开(公告)日: | 2021-05-04 |
发明(设计)人: | 刘佳琪 | 申请(专利权)人: | 东软集团股份有限公司 |
主分类号: | H04L29/08 | 分类号: | H04L29/08 |
代理公司: | 北京英创嘉友知识产权代理事务所(普通合伙) 11447 | 代理人: | 魏嘉熹;南毅宁 |
地址: | 110179 辽*** | 国省代码: | 辽宁;21 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 任务 分配 方法 装置 计算机 可读 存储 介质 电子设备 | ||
本公开涉及一种任务分配方法、装置、计算机可读存储介质及电子设备。该方法应用于分布式系统,该方法包括:当存在多个待执行任务时,获取所述分布式系统中各空闲机器的系统吞吐量和网络吞吐量;根据所述待执行任务的数量、所述各空闲机器的所述系统吞吐量和所述网络吞吐量,确定目标分配机器数S,其中,所述目标分配机器数S小于或等于所述分布式系统中的空闲机器数;从所述分布式系统的所有空闲机器中,确定出S台用于执行所述多个待执行任务的目标空闲机器;将所述多个待执行任务分配给所述S台目标空闲机器执行。由此,可在保证多个待执行任务有效执行的同时,尽可能降低分布式系统的整体损耗,进而提升了该分布式系统的服务效率和用户体验。
技术领域
本公开涉及任务调度领域,具体地,涉及一种任务分配方法、装置、计算机可读存储介质及电子设备。
背景技术
客户智能分析平台作为一款大数据分析产品,一直致力于让用户获得快速构建数据服务、共享数据分析带来的价值。对于海量用户共享大数据分析产品这一模式,会存在很多诸如数据共享、数据安全、任务优化调度、用户等待任务时间等问题,这些问题直接影响到了用户体验,因此,亟待进行优化、改进客户智能分析平台。针对目前通用的先进先出等待模式,处于队尾的用户将处于长期等待的状态,导致产品服务效率低下、用户体验差。
发明内容
为了解决相关技术中存在的问题,本公开提供一种任务分配方法、装置、计算机可读存储介质及电子设备。
为了实现上述目的,本公开提供一种任务分配方法,所述方法应用于分布式系统,所述方法包括:
当存在多个待执行任务时,获取所述分布式系统中各空闲机器的系统吞吐量和网络吞吐量;
根据所述待执行任务的数量、所述各空闲机器的所述系统吞吐量和所述网络吞吐量,确定目标分配机器数S,其中,所述目标分配机器数S小于或等于所述分布式系统中的空闲机器数;
从所述分布式系统的所有空闲机器中,确定出S台用于执行所述多个待执行任务的目标空闲机器;
将所述多个待执行任务分配给所述S台目标空闲机器执行。
可选地,所述根据所述待执行任务的数量、所述各空闲机器的所述系统吞吐量和所述网络吞吐量,确定目标分配机器数S,包括:
根据所述待执行任务的数量、所述各空闲机器的所述系统吞吐量和所述网络吞吐量,获得所述多个待执行任务的实际内存总消耗与所述目标分配机器数S之间的函数关系、以及所述多个待执行任务的实际执行总时间与所述目标分配机器数S之间的函数关系;
根据所述实际内存总消耗与所述目标分配机器数S之间的函数关系、以及所述实际执行总时间与所述目标分配机器数S之间的函数关系,确定目标分配机器数S。
可选地,所述根据所述待执行任务的数量、所述各空闲机器的所述系统吞吐量和所述网络吞吐量,获得所述多个待执行任务的实际内存总消耗与所述目标分配机器数S之间的函数关系、以及所述多个待执行任务的实际执行总时间与所述目标分配机器数S之间的函数关系,包括:
根据所述各空闲机器的所述系统吞吐量和所述网络吞吐量,确定所述分布式系统中所有空闲机器的平均系统吞吐量和平均网络吞吐量;
针对每个待执行任务,根据所述平均系统吞吐量和所述平均网络吞吐量,预估该待执行任务的运行时间;
根据所述待执行任务的数量、所述平均系统吞吐量、所述平均网络吞吐量以及每个待执行任务的运行时间,获得所述多个待执行任务的实际内存总消耗与所述目标分配机器数S之间的函数关系、以及所述多个待执行任务的实际执行总时间与所述目标分配机器数S之间的函数关系。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于东软集团股份有限公司,未经东软集团股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201711408966.9/2.html,转载请声明来源钻瓜专利网。
- 上一篇:棉花样品连续取样检测方法
- 下一篇:一种基于时空聚类的停驻识别方法