Method of data storing in a distributed data storage system and corresponding device
AssigneeThomson Licensing
InventorsAlexandre Van Kempen, Erwan Le Merrer, Gilles Straub
Life of this patent
Estimating the term…
Abstract
The present invention generally relates to distributed data storage systems. In particular, the present invention relates to a method of data placement in a distributed data storage system that combines high data availability with a low impact on network and data storage resources, in terms of bandwidth needed for exchange of data between network nodes and in terms of number of network nodes needed to store an item of data.
Claims12
A method of data storing in a distributed data storage system comprising network devices that comprise storage means, wherein said method comprises the following steps:
- reception of a request to store a data item in said distributed data storage system;
- first selection of a first network device as a reference device and determination of an availability and of an unavailability over time of the reference device;
- second selection of at least one second network device as a function of a correspondence of an availability over time of said at least one second network device to the availability over time of said reference device;
- third selection of at least one third network device as a function of a correspondence of an availability over time of said at least one third network device to an unavailability over time of the reference device;
- and
- storage of said data item in storage means of the at least one second and at least one third network devices selected in said second and said third selection steps.
A device for data storing in a distributed data storage system comprising network devices that comprise storage means, wherein said device comprises the following means:
- a receiver for receiving of a request to store a data item in said distributed data storage system;
- a selector for a first selection of a first network device as a reference network device and means for determination of an availability and of an unavailability over time of said reference device;
- a selector for a second selection, of at least one second network device as a function of a correspondence of an availability over time of said second network device to an availability over time of said reference network device determined with said means for determination:
- a selector for a third selection of at least one third network device as a function of a correspondence of an availability over time of said at least one third network device to an unavailability over time of the reference network device determined with said means of determination;
- and
- said storage means for storing of said data item on the network devices selected by said selector for a second selection and by said selector for said third selection.
Dependencies are inferred from the claim text.