Weight-based distribution for consistent hashing algorithm

A method, comprising:

• maintaining, by one or more processors coupled with memory, a table of a count of replicas of each of a plurality of services that is generated based on a weight of each of the plurality of services;
• receiving, by the one or more processors, a request from a client device remote from the one or more processors;
• selecting, by the one or more processors, from the table based on the request, a service of the plurality of services;
• and
• routing, by the one or more processors, the request to the selected service of the plurality of services.

A non-transitory computer-readable medium storing processor executable instructions that, when executed by one or more processors, cause the one or more processors to:

• maintain a table of a count of replicas of each of a plurality of services that is generated based on a weight of each of the plurality of services;
• receive, from a client device remote from the one or more processors, a request;
• select, from the table based on the request, a service of the plurality of services;
• and
• route the request to the selected service of the plurality of services.