[发明专利]一种分布式系统的任务分配方法及系统有效
申请号: | 201710333404.6 | 申请日: | 2017-05-12 |
公开(公告)号: | CN107704320B | 公开(公告)日: | 2018-08-17 |
发明(设计)人: | 沈杰;张炎泼 | 申请(专利权)人: | 贵州白山云科技有限公司 |
主分类号: | G06F9/50 | 分类号: | G06F9/50 |
代理公司: | 北京名华博信知识产权代理有限公司 11453 | 代理人: | 李冬梅;苗源 |
地址: | 100015 北京市朝阳区酒仙桥*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 分布式 系统 任务 分配 方法 | ||
本发明公开了一种分布式系统的任务分配方法和系统。该方法包括:步骤1,获取多个服务器包括的每个处理资源组合的多个处理资源的当前资源状况;步骤2,利用获取的每个处理资源组合的多个处理资源的当前资源状况以及每个处理资源组合的多个处理资源的权重,计算每个所述处理资源组合的总分;步骤3,基于计算的各处理资源组合的总分,选择处理资源组合,并向所选择的处理资源组合分配处理任务。本发明方法和系统可以实现资源的充分利用,节约成本,极大提高服务可用性。此外,在进行任务分配时实现自动分配,提高系统的健壮性。
技术领域
本发明涉及数据处理领域,尤其涉及一种分布式系统的任务分配方法及系统。
背景技术
分布式系统通常涉及多个服务器,每个服务器上包括多个磁盘。分布式系统需要处理的数据量通常是非常大的,如果将数据分配给某个或某几个磁盘进行处理,则会导致有些磁盘一直处于繁忙状态,而有些磁盘则一直处于空闲状态,从而不能合理地利用服务器上的处理资源。
因此,当通过分布式系统对数据进行读写、处理等操作时,需要一种能够合理利用各个服务器上的处理资源,提高服务器处理效率的方法和系统。
发明内容
为了解决现有技术中向服务器上的处理资源分配任务的问题,提出了一种用于分布式系统的任务分配方法和系统。
根据本发明的一个方面,提供了一种分布式系统的任务分配方法,所述方法包括:
步骤1,获取多个服务器包括的每个处理资源组合的多个处理资源的当前资源状况;
步骤2,利用获取的每个处理资源组合的多个处理资源的当前资源状况以及每个处理资源组合的多个处理资源的权重,计算每个所述处理资源组合的总分;
步骤3,基于计算的各处理资源组合的总分,选择处理资源组合,并向所选择的处理资源组合分配处理任务。
其中,所述步骤2包括:
基于每个处理资源组合的多个处理资源的当前资源状况确定各处理资源的评分,将每个处理资源组合中处理资源的评分乘以该处理资源的权重后得到该处理资源的加权评分,并将每个处理资源组合中各处理资源的加权评分相加,分别得到每个处理资源组合的总分。
其中,所述步骤3包括:
将各处理资源组合的总分按从高到低排序后进行分段,得到n个总分集合,第i个总分集合中的总分均大于第i+1个总分集合至第n个总分集合中的总分,从所述n个总分集合中选择前m个总分集合,并从所述前m个总分集合的每个总分集合中分别选择设定数量的总分,向与所选择的总分对应的处理资源组合分配处理任务,其中n、m和i均为大于0的正整数,且m≤n,i≤n。
其中,所述步骤3包括:
将各处理资源组合的总分按从低到高排序后进行分段,得到n个总分集合,第i个总分集合中的总分均小于第i+1个总分集合至第n个总分集合中的总分,从所述n个总分集合中选择前m个总分集合,并从所述前m个总分集合的每个总分集合中分别选择设定数量的总分,向与所选择的总分对应的处理资源组合分配处理任务,其中n、m和i均为大于0的正整数,且m≤n,i≤n。
其中,所述步骤2还包括根据以下方式确定各处理资源的评分:
方式一,当一处理资源的当前资源状况表示该处理资源的可用资源占比大于等于设定阈值时,将该处理资源的评分确定为该可用资源占比;
方式二,当一处理资源的当前资源状况表示该处理资源的可用资源占比小于所述设定阈值时,将该处理资源的评分确定为零分。
其中,所述步骤2还包括根据以下方式确定各处理资源的评分:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于贵州白山云科技有限公司,未经贵州白山云科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201710333404.6/2.html,转载请声明来源钻瓜专利网。