Processing

Please wait...

Settings

Settings

Goto Application

1. WO2014209911 - GROUPING OF OBJECTS IN A DISTRIBUTED STORAGE SYSTEM BASED ON JOURNALS AND PLACEMENT POLICIES

Publication Number WO/2014/209911
Publication Date 31.12.2014
International Application No. PCT/US2014/043721
International Filing Date 23.06.2014
IPC
G06F 17/30 2006.1
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
17Digital computing or data processing equipment or methods, specially adapted for specific functions
30Information retrieval; Database structures therefor
G06F 3/06 2006.1
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
3Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
06Digital input from, or digital output to, record carriers
H04L 29/08 2006.1
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
29Arrangements, apparatus, circuits or systems, not covered by a single one of groups H04L1/-H04L27/136
02Communication control; Communication processing
06characterised by a protocol
08Transmission control procedure, e.g. data link level control procedure
CPC
G06F 16/27
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
27Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
G06F 16/285
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
28Databases characterised by their database models, e.g. relational or object models
284Relational databases
285Clustering or classification
G06F 3/0605
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
3Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
06Digital input from or digital output to record carriers ; , e.g. RAID, emulated record carriers, networked record carriers
0601Dedicated interfaces to storage systems
0602specifically adapted to achieve a particular effect
0604Improving or facilitating administration, e.g. storage management
0605by facilitating the interaction with a user or administrator
G06F 3/0656
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
3Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
06Digital input from or digital output to record carriers ; , e.g. RAID, emulated record carriers, networked record carriers
0601Dedicated interfaces to storage systems
0628making use of a particular technique
0655Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
0656Data buffering arrangements
G06F 3/067
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
3Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
06Digital input from or digital output to record carriers ; , e.g. RAID, emulated record carriers, networked record carriers
0601Dedicated interfaces to storage systems
0668adopting a particular infrastructure
067Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
H04L 67/1095
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
67Network-specific arrangements or communication protocols supporting networked applications
10in which an application is distributed across nodes in the network
1095for supporting replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes or user terminals or syncML
Applicants
  • GOOGLE INC. [US]/[US]
Inventors
  • KESSELMAN, Alexander
  • DROBYCHEV, Alexandre
  • DATUASHVILI, George
Agents
  • CRISMAN, Douglas, J.
Priority Data
13/927,01025.06.2013US
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) GROUPING OF OBJECTS IN A DISTRIBUTED STORAGE SYSTEM BASED ON JOURNALS AND PLACEMENT POLICIES
(FR) GROUPEMENT D'OBJETS DANS UN SYSTÈME DE STOCKAGE DISTRIBUÉ EN FONCTION DE POLITIQUES DE PLACEMENT ET JOURNAUX
Abstract
(EN)
Managing placement of object replicas is performed at a first instance of a distributed storage system. One or more journals are opened for storage of object chunks. Each journal is associated with a single placement policy. A first object is received comprising at least a first object chunk. The first object is associated with a first placement policy. The first object chunk is stored in a first journal whose associated placement policy matches the first placement policy. The first journal stores only object chunks for objects whose placement policies match the first placement policy. For the first journal, the receiving and storing operations are repeated for multiple objects whose associated placement policies match the first placement policy, until a first termination condition occurs. Then, the first journal is closed. Subsequently, the first journal is replicated to a second instance of the distributed storage system according to the first placement policy.
(FR)
L'invention concerne la gestion du placement de copies d'objets, qui a lieu au niveau d'une première instance d'un système de stockage distribué. Au moins un journal est ouvert pour l'enregistrement de morceaux d'objets. Chaque journal est associé à une seule politique de placement. Un premier objet est reçu, comprenant au moins un premier morceau d'objet. Le premier objet est associé à une première politique de placement. Le premier morceau d'objet est enregistré dans un premier journal dont la politique de placement associée correspond à la première politique de placement. Le premier journal n'enregistre que des morceaux d'objets pour des objets dont les politiques de placement correspondent à la première politique de placement. Pour le premier journal, les opérations de réception et d'enregistrement sont répétées pour de multiples objets dont les politiques de placement associées correspondent à la première politique de placement, jusqu'à ce qu'une première condition de terminaison ait lieu. Puis le premier journal est fermé. Par le suite, le premier journal est copié sur une seconde instance du système de stockage distribué selon la première politique de placement.
Related patent documents
Latest bibliographic data on file with the International Bureau