中国科学院深圳先进技术研究院周梦兵获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉中国科学院深圳先进技术研究院申请的专利一种微服务负载均衡方法、装置、计算机设备及存储介质获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN118656209B 。
龙图腾网通过国家知识产权局官网在2025-12-16发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202410773161.8,技术领域涉及:G06F9/50;该发明授权一种微服务负载均衡方法、装置、计算机设备及存储介质是由周梦兵;王洋;金文明;叶可江;须成忠设计研发完成,并于2024-06-17向国家知识产权局提交的专利申请。
本一种微服务负载均衡方法、装置、计算机设备及存储介质在说明书摘要公布了:本申请涉及一种微服务负载均衡方法、装置、计算机设备以及存储介质。所述方法包括:获取微服务任务,根据当前系统中微服务实例的数量对微服务任务进行子任务划分,并将所有子任务呈环形组织放入同一个批内;分别获取当前系统中各个微服务实例的累计负载以及批中各个子任务的负载,将累计负载和批中各个子任务的负载作为两个环形序列,并采用基于动态规划的序列对齐算法对两个环形序列进行对齐,使得所有微服务实例中的最大“负载值”最小;基于两个环形序列的对齐结果,将批中的各个子任务分配给微服务实例,使得分配到微服务实例的子任务前后继关系保持不变。本申请实施例可以维持较好的负载均衡效果,优化了资源利用率,提升了任务处理效率。
本发明授权一种微服务负载均衡方法、装置、计算机设备及存储介质在权利要求书中公布了:1.一种微服务负载均衡方法,其特征在于,包括: 获取微服务任务,根据当前系统中微服务实例的数量对所述微服务任务进行子任务划分,并将所有子任务呈环形组织放入同一个批内; 分别获取当前系统中各个微服务实例的累计负载以及批中各个子任务的负载,将所述累计负载和批中各个子任务的负载作为两个环形序列,并采用基于动态规划的序列对齐算法对所述两个环形序列进行对齐,使得所有微服务实例中的最大负载值最小; 基于所述两个环形序列的对齐结果,将所述批中的各个子任务分配给微服务实例,使得分配到所述微服务实例的子任务前后继关系保持不变; 所述获取微服务任务之前,还包括: 获取所述当前系统中微服务实例的数量;其中,所述微服务实例的数量为m,且m个微服务实例呈环形方式部署; 所述采用基于动态规划的序列对齐算法对所述两个环形序列进行对齐,具体为: 在不改变序列元素的前后继关系以及合并后的序列长度不大于微服务实例数量的条件约束下,采用基于动态规划的序列对齐算法在m个位置对两个环形序列S1和S2进行对齐,并将对齐后的两个环形序列S1和S2中的相应元素进行合并,得到新的负载序列S3,使得所有微服务实例中的最大负载值最小; 所述基于动态规划的序列对齐算法,具体为: 初始化动态规划数组为一个四维数组,Si,jp,q记录当前两个环形序列S1和S2中相应元素相加的最大和,同时意味着算法行进至S1的第i个元素和S2的第j个元素,并分别表示为ai和bj,且S1已经使用了p个间隙,S2已经使用了q个间隙,则动态转移方程为: 上式中的参数i,j,p,q满足以下约束: 其中,|S1|和|S2|分别表示两个环形序列S1和S2的元素个数,不等式分别表示两个环形序列S1和S2的元素或可使用间隙的索引范围,等式表示S1和S2的元素或间隙相互对应; 在开始运行序列对齐算法时,首先计算动态规划过程的起点: 其中,第一个等式1表示S1和S2均使用间隙进行对齐,第二个等式2和第三个等式3表示S1和S2中的一个序列使用间隙对齐,另一个序列使用元素进行对齐,第四个等式4表示S1和S2均使用元素进行对齐,参数χ是满足条件约束的所有可能取值。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人中国科学院深圳先进技术研究院,其通讯地址为:518055 广东省深圳市南山区深圳大学城学苑大道1068号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励