Browse Prior Art Database

Method and System for Space Reservation in an Object Storage System

IP.com Disclosure Number: IPCOM000249295D
Publication Date: 2017-Feb-15
Document File: 2 page(s) / 21K

Publishing Venue

The IP.com Prior Art Database

Abstract

A method and system is disclosed that implements a Dispersed Storage Network (DSN) memory for efficiently reserving space in object storage systems. A Dispersed Storage (DS) processing unit accept requests to reserve object name space based on a set of parameters. The reservation information is stored as part of the metadata for system and containers and retrieved by any of the DS processing units for handling or serving the user requests.

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 52% of the total text.

1

Method and System for Space Reservation in an Object Storage System

A name space in an object storage system identifies the entire set of unique identities that can be used to uniquely identify any given object stored on the system. The process of deriving or generating a unique identity for an object is not free from conflicts, irrespective of the process and size of the name space.

The probability of conflict with various methods is different based on the method or process used and a size of the name space. For example, the probably of conflicts is greater in a 64-bit based addressing such as, but not limited to, MurmurHash hash function as compared to 160-bit based (SHA-1) addressing.

In case of conflicts during identity generation, new inputs have to be provided to the hash function to generate a new identity. The process of generating the identity must continue until there is no conflict, before a request to create an object can be successfully processed. The probability of a name conflict also grows as the number of objects stored grows over time.

Further, it is desirable for a user or an application to have a name reservation policy and support for many reasons such as, but not limited to, in order to support sequential names, in order to move objects that are turning "cold" or could turn "cold" on another storage system and in order to protect well know/popular prefixes for objects.

Disclosed is a method and system that implements a Dispersed Storage Network (DSN) memory for efficiently reserving space in object storage systems. A Dispersed Storage (DS) processing unit accept requests to reserve object name space based on parameters such as, but not limited to, prefix, including length of prefix, a period of time, a subscribed service of the user, class of storage, region, object types, Access Control Lists (ACLs), role or policy for the user or application.

The reservation information is stored as part of the metadata for system and containers. This metadata is then retrieved by any other DS processing units for handling or serving the user requests.

A DS processing unit enforces the...