一种基于图分割算法的分布式通信负载均衡方法
公开
摘要
一种基于图分割算法的分布式通信负载均衡方法,对通信负载进行均衡。该算法在每个节点上都运行，首先统计该节点和其他节点之间的通信量，当占其通信总量的比例超过一定阈值时，则开始进行均衡，首先按照通信量对外部节点进行排序，按照通信量从高到底的顺序，依次选择节点作为目标节点发送探测请求。如果目标节点还未响应其他节点，则该目标节点会响应当前节点，并回复目标的节点上计算任务的通信信息。当前节点收到之后，根据当前节点和目标节点上任务的通信信息，使用图分割算法对两个节点上的任务进行重新分配，减少2个节点之间的通信负载，能够有效减少了系统中的通信量，并且具有更好的可扩展性。
基本信息
专利标题 ：
一种基于图分割算法的分布式通信负载均衡方法
专利标题（英）：
暂无
公开（公告）号 ：
CN114595052A
申请号 ：
CN202110638133.1
公开（公告）日 ：
2022-06-07
申请日 ：
2021-06-08
授权号 ：
暂无
授权日 ：
暂无
发明人 ：
阮利杨洋詹子豪
申请人 ：
北京航空航天大学
申请人地址 ：
北京市海淀区学院路37号
代理机构 ：
北京海虹嘉诚知识产权代理有限公司
代理人 ：
吴小灿
优先权 ：
CN202110638133.1
主分类号 ：
G06F9/50
IPC分类号 ：
G06F9/50 G06T7/10
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06F
电数字数据处理
G06F9/00
程序控制装置，例如，控制单元
G06F9/06
应用存入的程序的，即应用处理设备的内部存储来接收程序并保持程序的
G06F9/46
多道程序装置
G06F9/50
资源分配，例如，中央处理单元的
法律状态
2022-06-07 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
