- Patent Title: Memory-efficient technique for weighted round-robin load balancing
-
Application No.: US17307053Application Date: 2021-05-04
-
Publication No.: US12063159B2Publication Date: 2024-08-13
- Inventor: Julien Viet , Thomas Segismont
- Applicant: RED HAT, INC.
- Applicant Address: US NC Raleigh
- Assignee: Red Hat, Inc.
- Current Assignee: Red Hat, Inc.
- Current Assignee Address: US NC Raleigh
- Agency: Kilpatrick Townsend & Stockton LLP
- Main IPC: H04L47/62
- IPC: H04L47/62 ; H04L47/125

Abstract:
A memory-efficient technique for performing weighted round-robin load balancing in a distributed computing system is described. In one example of the present disclosure, a system can determine an offset to apply to a list of node identifiers based on a counter value. The system can select a subset of node identifiers from the list of node identifiers based on the offset. The system can then select a node identifier from the subset of node identifiers based on the counter value and a length of the subset of node identifiers. The system can transmit data to a node that corresponds to the node identifier and increment the counter value. The system can repeat this process any number of times to distribute data among a group of nodes in the distributed computing system.
Public/Granted literature
- US20220360532A1 MEMORY-EFFICIENT TECHNIQUE FOR WEIGHTED ROUND-ROBIN LOAD BALANCING Public/Granted day:2022-11-10
Information query