Search International and National Patent Collections
Some content of this application is unavailable at the moment.
If this situation persists, please contact us atFeedback&Contact
1. (WO2017095780) CONSISTENT HASHING
Latest bibliographic data on file with the International Bureau

Pub. No.: WO/2017/095780 International Application No.: PCT/US2016/063929
Publication Date: 08.06.2017 International Filing Date: 29.11.2016
IPC:
G06F 9/50 (2006.01)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
9
Arrangements for programme control, e.g. control unit
06
using stored programme, i.e. using internal store of processing equipment to receive and retain programme
46
Multiprogramming arrangements
50
Allocation of resources, e.g. of the central processing unit (CPU)
Applicants:
NEC LABORATORIES AMERICA, INC. [US/US]; 4 Independence Way Suite 200 Princeton, New Jersey 08540, US
Inventors:
KHOJASTEPOUR, Mohammad; US
MAHINDRA, Rajesh; US
RANGARAJAN, Sampath; US
SUNDARESAN, Karthikeyan; US
Agent:
KOLODKA, Joseph; US
Priority Data:
15/362,43928.11.2016US
62/262,96404.12.2015US
Title (EN) CONSISTENT HASHING
(FR) HACHAGE UNIFORME
Abstract:
(EN) 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.
(FR) L'invention concerne des procédés mis en œuvre par ordinateur et un système, permettant de distribuer des tâches entre une pluralité de processus dans un réseau informatique. Un procédé consiste à distribuer, par un équilibreur de charge dans le réseau informatique, des tâches entre la pluralité de processus. Le procédé consiste en outre à maintenir, par l'équilibreur de charge, un registre pour chacune des tâches. Pour une tâche donnée, le registre indique le processus parmi la pluralité de processus auquel la tâche donnée est distribuée sur la base d'une fonction de hachage. Le procédé consiste également à former, par l'équilibreur de charge, un ensemble respectif de registres pour chaque processus parmi la pluralité de processus, sur la base d'un ensemble de seuils. Le procédé consiste en outre à redéfinir, par l'équilibreur de charge, l'ensemble de seuils lorsqu'un processus parmi la pluralité de processus s'arrête ou lorsqu'un nouveau processus, ajouté à la pluralité de processus, commence.
front page image
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Publication Language: English (EN)
Filing Language: English (EN)