- 专利标题: Balancing distances between nodes on a token ring
-
申请号: US16721495申请日: 2019-12-19
-
公开(公告)号: US10965540B2公开(公告)日: 2021-03-30
- 发明人: Jan Urbański
- 申请人: New Relic, Inc.
- 申请人地址: US CA San Francisco
- 专利权人: New Relic, Inc.
- 当前专利权人: New Relic, Inc.
- 当前专利权人地址: US CA San Francisco
- 代理机构: Fenwick & West LLP
- 主分类号: G06F15/173
- IPC分类号: G06F15/173 ; H04L12/24 ; H04L12/433 ; H04L29/08 ; H04L12/417
摘要:
Nodes on a token ring are rebalanced from an initial condition to a condition in which the load is optimally distributed based on a specified level of balance. Nodes are treated as electrically charged particles for purposes of the simulation and are assigned simulation values based on proportions between the size of the cluster, the computing power of the nodes, and the specified level of balance. A simulation module performs the rebalancing simulation by assigning the specified values to the particles and outputting, for each corresponding node, a token indicating the particle's final position and the position of the node on the token ring. The tokens are input to a redistribution module, which rebalances the cluster based on the generated tokens.
信息查询