Invention Grant
- Patent Title: Consistent hashing
-
Application No.: US15362439Application Date: 2016-11-28
-
Publication No.: US10296394B2Publication Date: 2019-05-21
- Inventor: Mohammad Khojastepour , Rajesh Mahindra , Sampath Rangarajan , Karthikeyan Sundaresan
- Applicant: NEC Laboratories America, Inc.
- Applicant Address: JP Tokyo
- Assignee: NEC Corporation
- Current Assignee: NEC Corporation
- Current Assignee Address: JP Tokyo
- Agent Joseph Kolodka
- Main IPC: G06F9/46
- IPC: G06F9/46 ; G06F9/50 ; H04L29/08

Abstract:
Computer-implemented methods and a system are provided for distributing tasks between a plurality of processes in a computer network. A method includes distributing, by a load balancer in the computer network, tasks between the plurality of processes. The method further includes maintaining, by the load balancer, a registry for each of the tasks. For a given task, the registry indicates which of the plurality of processes to which the given task is distributed based on a hash function. The method also includes forming, by the load balancer, a respective set of registries for each of the plurality of processes, based on a set of thresholds. The method additionally includes redefining, by the load balancer, the set of thresholds when one of the plurality of processes ceases or a new process, added to the plurality of processes, commences.
Public/Granted literature
- US20170161109A1 CONSISTENT HASHING Public/Granted day:2017-06-08
Information query