International Business Machines Corporation

Ovadi Somech

Itzhack Goldberg

Neil Sondhi

Gerhard H Pieper

Dietmar Dausner

Eran Tzabari

Amit Margalit

Ofer Peretz

Eliran Zada

Boris Litvinov

For dynamic capacity allocation of stripes in cluster-based storage system, a storage controller identifies a storage stripe in a cluster-based storage system that has a smallest stripe score of a plurality of storage stripes. The storage controller also identifies a storage stripe in the cluster-based storage system that has a largest stripe score of the plurality of storage stripes, and reallocates, in response to a difference between the largest stripe score and the smallest stripe score being less than a threshold value, free-space capacity from a donator stripe to a receiver stripe.

Dynamic capacity allocation of stripes in cluster based storage systems

Interpolated search is provided for navigating a compressed file to identify a desired offset in an uncompressed version of the file by: determining a low point and a high point in an uncompressed version of a stream corresponding to a compressed version of the stream that is divided into a plurality of chunks; calculating an average compression ratio between the low point and the high point; interpolating a position in the compressed version of a desired offset in the uncompressed version to identify a bifurcation chunk of the plurality of chunks that includes the interpolated position; reading an offset of the bifurcation chunk; and in response to determining that the desired offset is within a threshold distance of the offset of the bifurcation chunk, decompressing the compressed version from the bifurcation chunk until the desired offset is output.

Interpolation search to find arbitrary offsets in a compressed stream

Embodiments of the present invention provide a method for storing small volumes of data within a grid-scale storage system. The method includes creating a container within a storage disk. The method includes distributing data evenly between storage disks. A partition is created within the container. Data is received and stored in the partition, wherein the partition is at least as large as the data. The method may also include setting an offset associated with the partition to allow for partition expansion.

Virtual accounting container for supporting small volumes of data

Embodiments of the present invention provide a method, computer program product, and system for storing small volumes of data. The method includes creating a container within a storage disk. The method includes distributing data evenly between storage disks. A partition is created within the container. Data is received and stored in the partition, wherein the partition is at least as large as the data. The method may also include setting an offset associated with the partition to allow for partition expansion.

Growing community of inventors

Rishon Lezion, Israel

Ovadi Somech