负载调节方法、管理节点以及存储介质.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN114143326A(43)申请公布日2022.03.04(21)申请号202111494350.4(22)申请日2021.12.08(71)申请人深圳前海微众银行股份有限公司地址518027广东省深圳市前海深港合作区前湾一路1号A栋201室(72)发明人黄蔚龚俊楷胡盼盼卢道和(74)专利代理机构北京同立钧成知识产权代理有限公司11205代理人郭李君刘芳(51)Int.Cl.H04L67/1004(2022.01)H04L67/1008(2022.01)H04L67/1097(2022.01)G06F9/50(2006.01)权利要求书2页说明书14页附图5页(54)发明名称负载调节方法、管理节点以及存储介质(57)摘要本申请提供一种负载调节方法、管理节点以及存储介质。该方法包括获取分布式数据系统中各个数据节点在未来时刻的负载值；当根据各个数据节点未来时刻的负载值确定各个数据节点的负载不均衡时，从各个数据节点中选择至少一个负载值满足高负载运行条件的数据节点为转移节点，并从各个数据节点中选择至少一个负载值满足低负载运行条件的数据节点或者选择新增节点为目标节点；对至少一个转移节点内多个数据片进行再分片处理获得多个子数据片，并将所述多个子数据片转移到至少一个目标节点内。本方案在进行负载监控时若确定数据节点负载不均衡时，进行数据片再次分割后再转移，可以消除负载不平衡问题。CN114143326ACN114143326A权利要求书1/2页1.一种负载调节方法，其特征在于，所述方法应用于管理节点，所述方法包括：获取分布式数据系统中各个数据节点在未来时刻的负载值；当根据所述各个数据节点未来时刻的负载值确定所述各个数据节点的负载不均衡时，从所述各个数据节点中选择至少一个负载值满足高负载运行条件的数据节点为转移节点，并从所述各个数据节点中选择至少一个负载值满足低负载运行条件的数据节点或者选择新增节点为目标节点；对至少一个所述转移节点内多个数据片进行再分片处理获得多个子数据片，并将所述多个子数据片转移到至少一个所述目标节点内。2.根据权利要求1所述的方法，其特征在于，在所述获取分布式数据系统中各个数据节点在未来时刻的负载值之后，方法还包括：当确定所述各个数据节点的负载均衡时，继续判断负载值满足所述高负载运行条件的数据节点的数量是否大于或等于第一预设数量；若是，则将所有所述数据节点上的部分数据片转移到所述新增节点上。3.根据权利要求2所述的方法，其特征在于，方法还包括：若所述负载值满足所述高负载运行条件的数据节点的数量小于第一预设数量，则继续判断所述负载值满足所述低负载运行条件的数据节点的数量是否大于或等于第二预设数量；若是，从所述负载值满足所述低负载运行条件的数据节点中选择缩容节点，并将所述缩容节点内数据片转移到其他负载值满足所述低负载运行条件的数据节点内。4.根据权利要求1至3中任意一项所述的方法，其特征在于，对至少一个所述转移节点内数据片进行再分片处理获得多个子数据片，具体包括：针对任意所述转移节点，根据所述转移节点的负载值、所述转移节点的数据片大小、所述目标节点的负载值以及所述目标节点的数据片大小计算所述转移节点与任意所述目标节点之间的负载差值；当所述负载差值超过预设阈值时，根据所述转移节点的负载值、所述转移节点的数据片大小、所述目标节点的负载值以及所述目标节点的数据片大小确定子数据片大小；并根据所述子数据片大小对转移节点内数据片进行再分片处理获得多个子数据片。5.根据权利要求4所述的方法，其特征在于，根据所述转移节点的负载值、所述转移节点的数据片大小、所述目标节点的负载值以及所述目标节点的数据片大小计算所述转移节点与任意所述目标节点之间的负载差值，具体包括：根据第一公式计算所述转移节点与任意所述目标节点之间的负载差值，其中，所述第一公式包括：其中，ΔQij表示所述转移节点i与所述目标节点j之间的负载差值，Qi表示所述转移节点i的负载值，Ri表示所述转移节点的数据片大小，Qj表示所述目标节点的负载值，Rj表示所述目标节点的数据片大小。6.根据权利要求4所述的方法，其特征在于，根据所述转移节点的负载值、所述转移节2CN114143326A权利要求书2/2页点的数据片大小、所述目标节点的负载值以及所述目标节点的数据片大小确定子数据片大小，具体包括：根据第二公式计算子数据片大小，其中，所述第二公式具体包括：其中，ΔRij表示所述子数据片大小，Qi表示所述转移节点i的负载值，Ri表示所述转移节点的数据片大小，Qj表示所述目标节点的负载值，Rj表示所述目标节点的数据片大小。7.根据权利要求1至3中任意一项所述的方法，其特征在于，所述获取分布式数据系统中各个数据节点在未来时刻