-
公开(公告)号：CN118474108A
公开(公告)日：2024-08-09
申请号：CN202410540069.7
申请日：2024-04-30
Applicant: 电子科技大学
IPC: H04L67/1008 , H04L67/1023
Abstract: 本发明公开了一种基于网络流的流式计算负载均衡方法、系统及设备，涉及计算机技术领域。其技术要点为：将预构建的计算任务拓扑图转换为网络流图，获取网络流图中各个边的初始最大容量；利用Ford‑Fulkerson算法计算网络流图的初始最大流和最小割，并基于最小割的容量对各个边的初始最大容量进行多次迭代调整，得到调整后的各个边的实际最大容量，以及网络流图的实际最大流；基于网络流图的实际最大流，获取各个边的实际最大流量；基于各个边的实际最大流量，计算节点始终选择未达到实际最大流量的边将计算任务传输至下一计算节点，直至所有的边均达到实际最大流量。
Search Results
1
records
(took 0.01 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
