Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2017209788) WEIGHTED AUTO-SHARDING
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2017/209788 International Application No.: PCT/US2016/064752
Publication Date: 07.12.2017 International Filing Date: 02.12.2016
IPC:
G06F 17/30 (2006.01) ,G06F 9/50 (2006.01)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
17
Digital computing or data processing equipment or methods, specially adapted for specific functions
30
Information retrieval; Database structures therefor
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:
GOOGLE LLC [US/US]; 1600 Amphitheatre Parkway Mountain View, California 94043, US
Inventors:
SHRAER, Alexander; US
LEV-ARI, Kfir; IL
MERCHANT, Arif Abdulhusein; US
KHEMANI, Vishesh; US
ADYA, Atul; US
Agent:
FRANZ, Paul E.; US
Priority Data:
62/345,56703.06.2016US
Title (EN) WEIGHTED AUTO-SHARDING
(FR) FRAGMENTATION AUTOMATIQUE PONDÉRÉE
Abstract:
(EN) Methods, systems, and apparatus for automatic sharding and load balancing in a distributed data processing system. In one aspect, a method includes determining workload distribution for an application across worker computers and in response to determining a load balancing operation is required: selecting a first worker computer having a highest load measure relative to respective load measure of the other work computers; determining one or more move operations for a partition of data assigned to the first worker computer and a weight for each move operation; and selecting the move operation with a highest weight the selected move operation.
(FR) L'invention concerne des procédés, des systèmes et un appareil de fragmentation automatique et d'équilibrage de charge dans un système de traitement de données réparti. Selon un aspect, un procédé consiste à déterminer une répartition de charge de travail pour une application entre des ordinateurs travailleurs et, en réponse à la détermination qu'une opération d'équilibrage de charge est nécessaire : sélectionner un premier ordinateur travailleur ayant la mesure de charge la plus élevée par rapport à une mesure de charge respective des autres ordinateurs travailleurs ; déterminer une ou plusieurs opérations de déplacement d'une partition de données affectée au premier ordinateur travailleur et une pondération pour chaque opération de déplacement ; et sélectionner l'opération de déplacement avec le poids le plus élevé comme étant l'opération de déplacement sélectionnée.
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 Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (EPO) (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)