[发明专利]分片调度方法、装置及分布式服务器系统有效

专利信息
申请号: 201510812434.6 申请日: 2015-11-20
公开(公告)号: CN105338109B 公开(公告)日: 2018-10-12
发明(设计)人: 廖振良;赵凌志;张友明 申请(专利权)人: 小米科技有限责任公司
主分类号: H04L29/08 分类号: H04L29/08
代理公司: 北京博思佳知识产权代理有限公司 11415 代理人: 林祥
地址: 100085 北京市海淀区清*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 分片 调度 方法 装置 分布式 服务器 系统
【说明书】:

本公开是关于一种分片调度方法、装置及分布式服务器系统,其中,分片调度方法包括:获得当前分布式服务器系统中每个服务器的权重;根据权重为每个服务器分配对应的分片数量,并将对应的分片数量通知对应的服务器,以使服务器保持对应的分片数量。上述分片调度方法、装置及分布式服务器系统,通过获得每个服务器的权重,并根据权重为每个服务器分配对应的分片数量,使得服务器可以保持对应的分片数量,从而达到灵活满足线上负载能力的目的。

技术领域

本公开涉及通信技术领域,尤其涉及一种分片调度方法、装置及分布式服务器系统。

背景技术

随着计算机技术和互联网技术的飞速发展,基于互联网的社交应用软件应运而生,例如,微博、微信等。社交应用软件可以为用户提供一种即时交互的平台,例如,两个用户可以通过两台安装了相同的应用软件的通信终端进行信息的分享和交流等。

由于社交应用软件通常具有海量使用用户且遍布全国各地,因此,需要服务器具有极大的处理能力,于是出现了分布式服务器系统。

目前的分布式服务器系统包括位于不同地区的服务器,并且为每个地区服务器设置相同的负载能力,但是,当某个地区出现爆炸性消息时,该地区的服务器需要处理的信息量会陡增,然而目前该地区的服务器无法有效地提供服务,甚至会出现宕机的情况。

发明内容

本公开实施例提供一种分片调度方法、装置及分布式服务器系统,用以解决目前分布式服务器系统无法灵活满足线上负载能力的问题。

根据本公开实施例的第一方面,提供一种分片调度方法,包括:

获得当前分布式服务器系统中每个服务器的权重;

根据所述权重为每个服务器分配对应的分片数量,并将对应的分片数量通知对应的服务器,以使所述服务器保持对应的分片数量。

在一实施例中,所述每个服务器均包含主节点和从节点;所述每个服务器通过自己的主节点保存对应数量的分片,通过从节点备份其他服务器主节点保存的分片。

在一实施例中,当所述每个服务器包含三个节点时,第一个节点为所述主节点,第二个节点为所述从节点,第三个节点为所述第二个节点的从节点。

在一实施例中,所述方法还包括:

基于预设原则为所述从节点分配分片,以使所述从节点保存对应的分片;所述预设原则包括与当前服务器主节点分配到的分片保持互斥的原则以及与当前服务器主节点分配到的分片数量接近的原则。

在一实施例中,所述基于预设原则为所述从节点分配分片,包括:

基于所述预设原则获得所述从节点的所有分片分配方式,并计算所有分片分配方式对应的平衡量估计值;

从所有的平衡量估计值中找到最小平衡量估计值,并记录对应的分片分配方式,根据所述分片分配方式为所述从节点分配对应的分片。

在一实施例中,所述平衡量估计值等于所有服务器的主节点和从节点的分片数量差的平方和。

在一实施例中,所述方法还包括:

检测所述每个服务器的权重是否发生改变,若发生改变,则根据改变前后的权重获得当前每个服务器主节点的分片迁移信息;

根据计算出的当前每个服务器主节点的分片迁移信息向对应服务器主节点发送迁入或迁出指令,以使对应服务器主节点迁入或迁出对应数量的分片。

在一实施例中,所述方法还包括:

在所述向对应服务器主节点发送迁入或迁出指令之后,获得所有服务器的主节点和从节点间相同分片的数量和,并将所述数量和作为互斥量进行保存;

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于小米科技有限责任公司,未经小米科技有限责任公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201510812434.6/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top