公开(公告)号：CN104780213A

公开(公告)日：2015-07-15

申请号：CN201510181554.0

申请日：2015-04-17

Applicant: 华中科技大学

Inventor： 谢夏 ,  金海 ,  徐曼娜

IPC: H04L29/08

Abstract: 本发明公开了一种主从分布式图处理系统负载动态优化方法,包括主计算节点的动态再划分控制步骤，工作计算节点中负载监控步骤和负载转移步骤。本发明不依赖于图数据的初始划分。工作节点在迭代执行时，根据主节点的指令执行动态再划分进行负载均衡，负载监控步骤监控各个计算节点的负载，并在每次迭代执行结束前发送到其他各个计算节点，同时负载转移步骤在每次迭代执行开始时，根据收到的其他节点的监控到的负载消息判断是否所在节点超载，并且确定目标转移节点和转移量，在这次迭代执行完时，将负载数据转移到目标节点，从而实现分布式图处理系统的动态负载均衡。实施本发明能有效的改善分布式图处理系统中存在的负载不均衡现象。

公开(公告)号：CN104780213B

公开(公告)日：2018-02-23

申请号：CN201510181554.0

申请日：2015-04-17

Applicant: 华中科技大学

Inventor： 谢夏 ,  金海 ,  徐曼娜

IPC: H04L29/08

Abstract: 本发明公开了一种主从分布式图处理系统负载动态优化方法，包括主计算节点的动态再划分控制步骤，工作计算节点中负载监控步骤和负载转移步骤。本发明不依赖于图数据的初始划分。工作节点在迭代执行时，根据主节点的指令执行动态再划分进行负载均衡，负载监控步骤监控各个计算节点的负载，并在每次迭代执行结束前发送到其他各个计算节点，同时负载转移步骤在每次迭代执行开始时，根据收到的其他节点的监控到的负载消息判断是否所在节点超载，并且确定目标转移节点和转移量，在这次迭代执行完时，将负载数据转移到目标节点，从而实现分布式图处理系统的动态负载均衡。实施本发明能有效的改善分布式图处理系统中存在的负载不均衡现象。