US 2020/0089624 A1Published application

Apparatus and method for managing storage of data blocks

AssigneeProvenance Asset Group LLC

InventorsKrishna P. Puttaswamy Naga, Thyagarajan Nandagopal, Muralidharan S. Kodialam

Life of this patent

Estimating the term…

Loading patent…

Abstract

A data block storage management capability is presented. A cloud file system management capability manages storage of data blocks of a file system across multiple cloud storage services (e.g., including determining, for each data block to be stored, a storage location and a storage duration for the data block). A cloud file system management capability manages movement of data blocks of a file system between storage volumes of cloud storage services. A cloud file system management capability provides a probabilistic eviction scheme for evicting data blocks from storage volumes of cloud storage services in advance of storage deadlines by which the data blocks are to be removed from the storage volumes. A cloud file system management capability enables dynamic adaptation of the storage volume sizes of the storage volumes of the cloud storage services.

Claims20

Dependent claims

A cloud file storage system, comprising:

one or more cloud storage services, configured to operate with blade servers, racks and network switches, each of the one or more cloud storage services supporting cloud-based storage of a file system and further configured to store one or more data blocks of the file system at one of a plurality of storage locations as a storage location, the plurality of storage locations comprising at least one storage location with at least one cache memory and at least storage location with at least one non-cache, disk memory, wherein each of the at least one cache memory and non-cache, disk memory has one or more storage volumes;
a cloud file storage management server within the cloud file storage system, the cloud file storage management server further comprising:
a digital input-output computer interface;
and
a processor;
the processor in the cloud file storage management server configured to execute computer instructions to:
establish, through a digital communication network, a connection between the cloud file storage management server and a cloud storage service of the one or more cloud storage services;
determine the storage location of a data block associated with the file system, wherein the storage location includes at least the cache memory;
compute cost information including a cost a cost of storing data;
and
determine a maximum storage duration specifying a pre-defined maximum length of time for which the data block is to be stored in the cache memory before removal;
and
analyze, using cost information associated with the one or more cloud storage services available for storing and accessing data blocks of the file system, data-storage and data-access patterns associated with the data block;
and
based on a data-access pattern of the data block, perform a Least Recently Used (LRU) storage volume replacement algorithm to determine whether and when to remove the data block from the cache memory, prior to an expiration the maximum storage duration, and digitally transfer the data block to the non-cache, disk memory.

12 more elements

A method of performing a data block storage management capability, comprising:

establishing, through a digital communication network, a connection between a cloud file storage management server and a cloud storage service of one or more cloud storage services, each of the one or more cloud storage services supporting cloud-based storage of a file system and further configured to store one or more data blocks of the file system at one of a plurality of storage locations, the plurality of storage locations comprising at least one storage location with at least one cache memory and at least storage location with at least one non-cache, disk memory, wherein each of the at least one cache memory and non-cache, disk memory has one or more storage volumes;
determining a storage location of a data block associated with the file system, wherein the storage location includes at least the cache memory;
computing cost information including a cost a cost of storing data;
and
determining a maximum storage duration specifying a pre-defined maximum length of time for which the data block is to be stored in the cache memory before removal;
and
analyzing, using cost information associated with the one or more cloud storage services available for storing and accessing data blocks of the file system, data-storage and data-access patterns associated with the data block;
and
based on a data-access pattern of the data block, performing a Least Recently Used (LRU) storage volume replacement algorithm to determine whether and when to remove the data block from the cache memory, prior to an expiration the maximum storage duration, and digitally transfer the data block to the non-cache, disk memory.

6 more elements

Dependencies are inferred from the claim text.

Facts

Application: 16/694,702Filed 25 Nov 2019
Priority: 12 Jan 2012
Published: 19 Mar 2020
Term ends: Not estimatedThe source records don’t support an estimate.

Classification12 codes

G06F 12/123
Using replacement algorithms: with age lists, e.g. queue, most recently used [MRU] list or least recently used [LRU] list
G06F 3/0605
Improving or facilitating administration, e.g. storage management: by facilitating the interaction with a user or administrator
G06F 3/064
Organizing or formatting or addressing of data: management of blocks
G06F 3/0647
Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems: migration mechanisms

Family

Application13/348,754Continuation · filed 12 Jan 2012
Application14/458,438Continuation · filed 13 Aug 2014
Application16/694,702Continuation
US 10,528,481 B2Related patent
US 2013/0185229 A1Published application
US 2014/0351531 A1Published application
US 8,812,454 B2Related patent
US 2020/0089624 A1This patent

From the US filing history. Foreign family members aren’t listed.