Einige Inhalte dieser Anwendung sind momentan nicht verfügbar.
Wenn diese Situation weiterhin besteht, kontaktieren Sie uns bitte unterFeedback&Kontakt
1. (WO2017209788) WEIGHTED AUTO-SHARDING
Aktuellste beim Internationalen Büro vorliegende bibliographische Daten    Einwendung einreichen

Veröff.-Nr.: WO/2017/209788 Internationale Anmeldenummer PCT/US2016/064752
Veröffentlichungsdatum: 07.12.2017 Internationales Anmeldedatum: 02.12.2016
IPC:
G06F 17/30 (2006.01) ,G06F 9/50 (2006.01)
G Physik
06
Datenverarbeitung; Rechnen; Zählen
F
Elektrische digitale Datenverarbeitung
17
Digitale Rechen- oder Datenverarbeitungsanlagen oder -verfahren, besonders angepasst an spezielle Funktionen
30
Wiederauffinden von Informationen; Struktur der Datenbasis dafür
G Physik
06
Datenverarbeitung; Rechnen; Zählen
F
Elektrische digitale Datenverarbeitung
9
Anordnungen zur Programmsteuerung, z.B. Leitwerk
06
mit gespeichertem Programm, d.h. der interne Speicher des Digitalrechners kann das Programm aufnehmen und speichern
46
Mehrfachprogrammierungs-Anordnungen
50
Zuweisung von Betriebsmitteln, z.B. des Zentralprozessors [Central Processing Unit = CPU]
Anmelder:
GOOGLE LLC [US/US]; 1600 Amphitheatre Parkway Mountain View, California 94043, US
Erfinder:
SHRAER, Alexander; US
LEV-ARI, Kfir; IL
MERCHANT, Arif Abdulhusein; US
KHEMANI, Vishesh; US
ADYA, Atul; US
Vertreter:
FRANZ, Paul E.; US
Prioritätsdaten:
62/345,56703.06.2016US
Titel (EN) WEIGHTED AUTO-SHARDING
(FR) FRAGMENTATION AUTOMATIQUE PONDÉRÉE
Zusammenfassung:
(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
Designierte Staaten: 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)
Eurasische Patentorganisation (AM, AZ, BY, KG, KZ, RU, TJ, TM)
Europäisches Patentamt (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)
Veröffentlichungssprache: Englisch (EN)
Anmeldesprache: Englisch (EN)