WIPO logo
Mobile | Deutsch | English | Español | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2015116483) HIÉRARCHISATION DE RECONSTRUCTION DE DONNÉES DANS DES SYSTÈMES DE MÉMOIRE DISTRIBUÉS
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/2015/116483    N° de la demande internationale :    PCT/US2015/012572
Date de publication : 06.08.2015 Date de dépôt international : 23.01.2015
CIB :
G06F 17/30 (2006.01)
Déposants : GOOGLE INC. [US/US]; 1600 Amphitheatre Parkway Mountain View, CA 94043 (US)
Inventeurs : SCHIRRIPA, Steven Robert; (US).
SCHROCK, Christian Eric; (US).
CYPHER, Robert; (US).
QUINLAN, Sean; (US)
Mandataire : KRUEGER, Brett A.; (US)
Données relatives à la priorité :
14/169,274 31.01.2014 US
Titre (EN) PRIORITIZING DATA RECONSTRUCTION IN DISTRIBUTED STORAGE SYSTEMS
(FR) HIÉRARCHISATION DE RECONSTRUCTION DE DONNÉES DANS DES SYSTÈMES DE MÉMOIRE DISTRIBUÉS
Abrégé : front page image
(EN)A method (600) of prioritizing data (312) for recovery in a distributed storage system (100) includes, for each stripe (320) of a file (310) having chunks (330), determining whether the stripe comprises high-availability chunks (330a) or low- availability chunks (330b) and determining an effective redundancy value (ER) for each stripe. The effective redundancy value is based on the chunks and any system domains (402) associated with the corresponding stripe. The distributed storage system has a system hierarchy (400) including system domains. Chunks of a stripe associated with a system domain in an active state are accessible, whereas chunks of a stripe associated with a system domain in an inactive state are inaccessible. The method also includes reconstructing substantially immediately inaccessible, high-availability chunks having an effective redundancy value less than a threshold effective redundancy (ERT) value and reconstructing the inaccessible low-availability and other inaccessible high-availability chunks, after a threshold period of time.
(FR)L'invention concerne un procédé (600) de hiérarchisation de données (312) en vue de leur récupération dans un système de mémoire distribué (100) qui consiste, pour chaque bande (320) d'un fichier (310) comprenant des blocs (330), à déterminer si la bande comprend des blocs de grande disponibilité (330a) ou des blocs de basse disponibilité (330b) et à déterminer une valeur de redondance effective (ER) pour chaque bande. La valeur de redondance effective est fondée sur les blocs et d'éventuels domaines de système (402) associés à la bande correspondante. Le système de mémoire distribué possède une hiérarchie de système (400) comprenant des domaines de système. Des blocs d'une bande associée à un domaine de système dans un état actif sont accessibles, tandis que des blocs d'une bande associée à un domaine de système dans un état inactif sont inaccessibles. Le procédé consiste également à reconstruire sensiblement immédiatement des blocs de grande disponibilité inaccessibles ayant une valeur de redondance effective inférieure à une valeur de redondance effective seuil (ERT), et à reconstruire les blocs de basse disponibilité inaccessibles et les autres blocs de grande disponibilité inaccessibles après une période de temps seuil.
États désignés : 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, 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, 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.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
Office européen des brevets (OEB) (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)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)