Scality, S.a.

Commissariat &#xc0; L'&#xc9;nergie Atomique Et Aux &#xc9;nergies Alternatives

Eutelsat S a

Lam Pham Sy

Benoit Artuso

Frederic Ferrandis

Vianney Rancurel

Giorgio Regni

Valentin Savin

A method is described. The method includes executing a PUT operation for an object including attempting to store the object's data and first protection information into S storage devices and attempting to store second protection information into one or more R additional storage devices. The method includes determining that at least one write attempt into the S storage devices was not successful. The method includes repairing the object's stored state by causing the object's data and first protection information to be stored into the S storage devices.

Extended protection storage system PUT operation

A method is described. The method includes storing data extent replicas for each of a plurality of data extents, wherein, data extent replicas for a same one of the data extents are stored in different physical storage devices, and wherein, a same physical storage device is permitted to store respective data extent replicas of different ones of the data extents. The method includes writing to the respective data extent replicas for at least one of the data extents multiple times without calculating one or more parity extents for the plurality of data extents. The method includes upon a writing activity criteria having been met, calculating one or more parity extents for the data extents and storing the parity extents, and, preserving at least one of the data extent replicas for each of the plurality of data extents.

Erasure coding implementation with reduced parity calculation overhead

A method is described. The method includes performing the following as part of a process for storing an object into an object storage system: assigning chunks of the object to different servers of the object storage system and constructing a graph for the object that describes which of the chunks of the object are being stored in which of the servers; recognizing a stuck condition in which a server with available storage space to store one of the chunks of the object cannot be found; in response to the recognizing, expanding the graph with information from graphs of other objects that are stored in the object storage system to identify other servers in the object storage system to help resolve the stuck condition; processing the expanded graph information to recognize a predefined graphical pattern; applying a predefined solution for the predefined graphical pattern to the expanded graph information to resolve the stuck situation including modifying at least some of the information from the graphs of the other objects; and, moving chunks of one of the other objects affected by the modifying over a network to a new server within the object storage system.

Data placement in large scale object storage system

A method is described. The method includes fragmenting data of an object for storage into an object storage system into multiple data fragments and performing a first error correction encoding process on the data to generate one or more parity fragments for the object. The method also includes sending the multiple data fragments and the one or more parity fragments over a network to different storage servers of the object storage system. The method also includes performing the following at each of the different storage servers: i) incorporating the received one of the multiple data fragments and one or more parity fragments into an extent comprising multiple fragments of other objects; ii) performing a second error correction encoding process on multiple extents including the extent to generate parity information for the multiple extents; and, iii) storing the multiple extents and the parity information.

Growing community of inventors

Issy-les-Moulineaux, France

Lam Pham Sy