Hewlett Packard Enterprise Development LP

Peter Madany

John Michael Czerkowicz

Glenn S Watkins

Dhanwa Thirumalai

Thomas Dings

Glenn Watkins

Techniques and architectures to estimate storage system capacity are disclosed. Deduplicated data and an index of object entries are maintained in a storage system. The entries contain shallow reference counts. The shallow reference count values indicate a number of parent metadata objects that hold a reference to corresponding object. One or more tree milli-indices and one or more node milli-indices of object entries are maintained in the storage system. The entries correspond to a subset of objects stored in the storage system. The entries also have truncated object signature values and deep reference count values for the corresponding objects in the storage system. A capacity utilization of the storage system is determined based on analysis utilizing the deep reference count values to perform various multiset operations.

Storage system capacity usage estimation

Architectures and mechanisms for rebuilding data on a node in a multimode system providing replicated data stores. A primary node provides a primary data store and a secondary node provides a replicated data store and replication to the second node occurs substantially synchronously during periods of normal operation for the second node. If the secondary node is available after a period of unavailability a copy of previously-replicated data on the secondary node is copied and stored when the secondary node is available after the period of unavailability before rebuilding of the secondary node to recover from the period of unavailability. The copy of the previously-replicated data can be used as a backup copy to the primary node during the rebuilding. The data on the secondary node is updated after the copy has been made. The updating comprises asynchronously writing data to the data on the secondary node. The secondary node synchronously replicates data from the primary node after the rebuilding.

Making a backup copy of data before rebuilding data on a node

A method for maintaining high-availability of file system instances is described. The method includes maintaining replica file system instances such as a first replica file system instance on a first computing node and a second replica file system instance on a second computing node. Further, a third computing node is instructed to create a sparse replica file system instance on the third computing node in response to detection of a failure condition associated with the second computing node. Moreover, a data update request is directed to the first replica file system instance and the sparse replica file system.

Maintaining high-availability of a file system instance in a cluster of computing nodes

In some examples, a method can involve generating data object records representing data objects in storage and storing, on a device, a lookup index including a plurality of index buckets, each index bucket being associated with a set of storage units on the device and including a respective index filter for each respective one of the set of storage units, the set of storage units containing a respective portion of the data object records, wherein each respective index filter includes at least one lookup entry for each data object record in the respective one of the set of storage units. The method can also involve receiving a data object request, and performing a lookup operation including identifying an index bucket for the data object and determining whether any of the set of storage units associated with the index bucket contains a data object record corresponding to the data object.

Optimized record lookups

In an example, a system may modify an object stored in an object store for storing objects to include augmented metadata. The system may encode a signature of the modified object such that the signature is identical to a signature of the object prior to being modified to include the augmented metadata.

Growing community of inventors

Westborough, MA, United States of America

Peter Madany