Load balancing with power of random choices

    公开(公告)号:US11005925B2

    公开(公告)日:2021-05-11

    申请号:US15907759

    申请日:2018-02-28

    IPC分类号: H04L29/08

    摘要: A computer-implemented method for balancing loads of a distributed system having a plurality of nodes via a load balancing scheme is presented. The method includes determining an average load of the plurality of nodes once a request is sent to the distributed system, determining a threshold load value based on the determined average load of the plurality of nodes, and randomly selecting a node of the plurality of nodes based on a hash value. The method further includes determining whether the randomly selected node is above or below the threshold load value, and, if the randomly selected node is above the threshold load value, randomly selecting another node, and if the randomly selected node is below the threshold load value, then selecting such node to process the request.

    LOAD BALANCING WITH POWER OF RANDOM CHOICES
    2.
    发明申请

    公开(公告)号:US20190268405A1

    公开(公告)日:2019-08-29

    申请号:US15907759

    申请日:2018-02-28

    IPC分类号: H04L29/08

    摘要: A computer-implemented method for balancing loads of a distributed system having a plurality of nodes via a load balancing scheme is presented. The method includes determining an average load of the plurality of nodes once a request is sent to the distributed system, determining a threshold load value based on the determined average load of the plurality of nodes, and randomly selecting a node of the plurality of nodes based on a hash value. The method further includes determining whether the randomly selected node is above or below the threshold load value, and, if the randomly selected node is above the threshold load value, randomly selecting another node, and if the randomly selected node is below the threshold load value, then selecting such node to process the request.