专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理设备(DSro)、可编程逻辑器件(PLD)、现场可编程门阵列(FPGA)、控制器、微控制器、微处理器或其他电子元件实现，用于执行上述方法。
[0193]在示例性实施例中，还提供了一种包括指令的非临时性计算机可读存储介质，例如包括指令的存储器1204，上述指令可由装置1200的处理器1220执行以完成上述方法。例如，所述非临时性计算机可读存储介质可以是R0M、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储设备等。
[0194]本领域技术人员在考虑说明书及实践这里公开的公开后，将容易想到本公开的其它实施方案。本申请旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由下面的权利要求指出。
[0195]应当理解的是，本公开并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求来限制。
【主权项】
1.一种分片调度方法，其特征在于，所述方法包括: 获得当前分布式服务器系统中每个服务器的权重； 根据所述权重为每个服务器分配对应的分片数量，并将对应的分片数量通知对应的服务器，以使所述服务器保持对应的分片数量。2.根据权利要求1所述的分片调度方法，其特征在于，所述每个服务器均包含主节点和从节点；所述每个服务器通过自己的主节点保存对应数量的分片，通过从节点备份其他服务器主节点保存的分片。3.根据权利要求2所述的分片调度方法，其特征在于，当所述每个服务器包含三个节点时，第一个节点为所述主节点，第二个节点为所述从节点，第三个节点为所述第二个节点的从节点。4.根据权利要求2或3所述的分片调度方法，其特征在于，所述方法还包括: 基于预设原则为所述从节点分配分片，以使所述从节点保存对应的分片；所述预设原则包括与当前服务器主节点分配到的分片保持互斥的原则以及与当前服务器主节点分配到的分片数量接近的原则。5.根据权利要求4所述的分片调度方法，其特征在于，所述基于预设原则为所述从节点分配分片，包括: 基于所述预设原则获得所述从节点的所有分片分配方式，并计算所有分片分配方式对应的平衡量估计值； 从所有的平衡量估计值中找到最小平衡量估计值，并记录对应的分片分配方式，根据所述分片分配方式为所述从节点分配对应的分片。6.根据权利要求5所述的分片调度方法，其特征在于，所述平衡量估计值等于所有服务器的主节点和从节点的分片数量差的平方和。7.根据权利要求4所述的分片调度方法，其特征在于，所述方法还包括: 检测所述每个服务器的权重是否发生改变，若发生改变，则根据改变前后的权重获得当前每个服务器主节点的分片迀移信息； 根据计算出的当前每个服务器主节点的分片迀移信息向对应服务器主节点发送迀入或迀出指令，以使对应服务器主节点迀入或迀出对应数量的分片。8.根据权利要求7所述的分片调度方法，其特征在于，所述方法还包括: 在所述向对应服务器主节点发送迀入或迀出指令之后，获得所有服务器的主节点和从节点间相同分片的数量和，并将所述数量和作为互斥量进行保存； 计算每个服务器的主节点和从节点的分片数量差，并根据所述分片数量差和所述互斥量获得每个服务器从节点的分片迀移信息； 根据每个服务器从节点的分片迀移信息向对应从节点发送迀入或迀出指令，以使所述对应从节点迀入或迀出对应的分片。9.根据权利要求7所述的分片调度方法，其特征在于，所述根据改变前后的权重获得当前每个服务器主节点的分片迀移信息，包括: 根据改变前后的权重获得当前每个服务器主节点的分片迀移值； 对所述分片迀移值的整数部分按照由小到大的顺序进行排序，并基于排序后的整数部分和预设迀移方式获得主节点分片的第一迀移信息，所述预设迀移方式包括首尾迀移方式或倒序迀移方式； 对所述分片迀移值的小数部分按照由小到大的顺序进行排序，并基于排序后的小数部分和所述预设迀移方式获得主节点分片的第二迀移信息； 根据所述主节点分片的第一迀移信息和所述主节点分片的第二迀移信息获得每个服务器主节点的分片迀移信息。10.根据权利要求8所述的分片调度方法，其特征在于，所述根据所述分片数量差和所述互斥量获得每个服务器从节点的分片迀移信息，包括: 对所有服务器的所述分片数量差进行排序，根据排序结果和首尾迀移方式获得从节点分片的第一迀移信息； 针对根据所述从节点分片的第一迀移信息进行迀移后的服务器，若仍存在分片数量差，则按照当前分片数量差由小到大的顺序进行排序，并根据互斥量和顺序迀移方式获得从节点分片的第二迀移信息； 根据所述从节点分片的第一迀移信息和第二迀移信息获得每个服务器从节点的分片迀移信息。11.一种分片调度装置，其特征在于，所述装置包括: 获得模块，被配置为获得当前分布式服务器系统中每个服务器的权重； 分配通知模块，被配置为根据所述获得模块获得的所述权重为每个服务器分配对应的分片数量，并将对应的分片数量通知对应的服务器，以使所述服务器保持对应的分片数量。12.根据权利要求11所述的分片调度装置，其特征在于，所述分片调度装置所在的分布式服务器系统中的每个服务器均包含主节点和从节点；所述每个服务器通过自己的主节点保存对应数量的分片，通过从节点备份其他服务器主节点保存的分片。13.根据权利要求12所述的分片调度装置，其特征在于，当所述每个服务器包含三个节点时，第一个节点为所述主节点，第二个节点为所述从节点，第三个节点为所述第二个节点的从节点。14.根据权利要求12或13所述的分片调度装置，其特征在于，所述装置还包括: 从节点分片分配模块，被配置为基于预设原则为所述从节点分配分片，以使所述从节点保存对应的分片；所述预设原则包括与当前服务器主节点分配到的分片保持互斥的原则以及与当前服务器主节点分配到的分片数量接近的原则。15.根据权利要求14所述的分片调度装置，其特征在于，所述从节点分片分配模块包括: 计算子模块，被配置为基于所述预设原则获得所述从节点的所有分片分配方式，并计算所有分片分配方式对应的平衡量估计值； 记录分配子模块，被配置为从所有的平衡量估计值中找到最小平衡量估计值，并记录对应的分片分配方式，根据所述分片分配方式为所述从节点分配对应的分片。16.根据权利要求15所述的分片调度装置，其特征在于，所述平衡量估计值等于所有服务器的主节点和从节点的分片数量差的平方和。17.根据权利要求14所述的分片调度装置，其特征在于，所述装置还包括: 检测获得模块，被配置为检测所述每个服务器的权重是否发生改变，若发生改变，则根据改变前后的权重获得当前每个服务器主节点的分片迀移信息； 第一发送模块，被配置为根据计算出的当前每个服务器主节点的分片迀移信息向对应服务器主节点发送迀入或迀出指令，以使对应服务器主节点迀入或迀出对应数量的分片。18.根据权利要求17所述的分片调度装置，其特征在于，所述装置还包括: 获得保存模块，被配置为在所述第一发送模块向对应服务器主节点发送迀入或迀出指令之后，获得所有服务器的主节点和从节点间相同分片的数量和，并将所述数量和作为互斥量进行保存； 迀移信息获得模块，被配置为计算每个服务器的主节点和从节点的分片数量差，并根据所述分片数量差和所述互斥量获得每个服务器从节点的分片迀移信息； 第二发送模块，被配置为根据每个服务器从节点的分片迀移信息向对应从节点发送迀入或迀出指令，以使所述对应从节点迀入或迀出对应的分片。19.根据权利要求17所述的分片调度装置，其特征在于，所述检测获得模块包括: 迀移值获得子模块，被配置为根据改变前后的权重获得当前每个服务器主节点的分片迀移值； 第一迀移信息获得子模块，被配置为对所述分片迀移值的整数部分按照由小到大的顺序进行排序，并基于排序后的整数部分和预设迀移方式获得主节点分片的第一迀移信息，所述预设迀移方式包括首尾迀移方式或倒序迀移方式； 第二迀移信息获得子模块，被配置为对所述分片迀移值的小数部分按照由小到大的顺序进行排序，并基于排序后的小数部分和所述预设迀移方式获得主节点分片的第二迀移信息; 迀移信息获得子模块，被配置为根据所述主节点分片的第一迀移信息和所述主节点分片的第二迀移信息获得每个服务器主节点的分片迀移信息。20.根据权利要求18所述的分片调度装置，其特征在于，所述迀移信息获得模块包括: 第一迀移信息获得子模块，被配置为对所有服务器的所述分片数量差进行排序，根据排序结果和首尾迀移方式获得从节点分片的第一迀移信息； 第二迀移信息获得子模块，被配置为针对根据所述从节点分片的第一迀移信息进行迀移后的服务器，若仍存在分片数量差，则按照当前分片数量差由小到大的顺序进行排序，并根据互斥量和顺序迀移方式获得从节点分片的第二迀移信息； 迀移信息获得子模块，被配置为根据所述从节点分片的第一迀移信息和第二迀移信息获得每个服务器从节点的分片迀移信息。21.—种分布式服务器系统，其特征在于，所述系统包括控制器和多个服务器，其中: 所述控制器包括如权利要求11-20任一项所述的分片调度装置； 所述多个服务器，被配置为对应保持所述控制器分配的分片数量。22.—种分片调度装置，其特征在于，包括: 处理器； 用于存储处理器可执行指令的存储器； 其中，所述处理器被配置为: 获得当前分布式服务器系统中每个服务器的权重； 根据所述权重为每个服务器分配对应的分片数量，并将对应的分片数量通知对应的服务器，以使所述服务器保持对应的分片数量。
【专利摘要】本公开是关于一种分片调度方法、装置及分布式服务器系统，其中，分片调度方法包括：获得当前分布式服务器系统中每个服务器的权重；根据权重为每个服务器分配对应的分片数量，并将对应的分片数量通知对应的服务器，以使服务器保持对应的分片数量。上述分片调度方法、装置及分布式服务器系统,通过获得每个服务器的权重，并根据权重为每个服务器分配对应的分片数量，使得服务器可以保持对应的分片数量，从而达到灵活满足线上负载能力的目的。
【IPC分类】H04L29/08
【公开号】CN105338109
【申请号】CN201510812434
【发明人】廖振良, 赵凌志, 张友明
【申请人】小米科技有限责任公司
【公开日】2016年2月17日
【申请日】2015年11月20日