IP Library Granted Patent US 9,489,137
Granted Patent B2
US 9,489,137 · App. 14/614,779 · Granted Nov 8, 2016

Dynamic storage tiering based on performance SLAs

Inventors: Mark S. Lewis (Pleasanton, CA); Vinay P. Rao (San Jose, CA); Anna Povzner (San Jose, CA)
Assignee: Formation Data Systems, Inc.
G06F3/061G06F3/0619G06F3/0665G06F3/0689
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,489,137
App. No.
14/614,779
Granted
Nov 8, 2016
Kind
B2
Abstract

Data objects are stored on storage devices, taking into account service level agreements or other quality of service parameters. In one aspect, data objects grouped into storage volumes. In addition, the storage devices are classified into different level storage tiers, where higher level storage tiers have higher performance and lower level storage tiers have lower performance. Ranks for the data objects are calculated, based on both a data usage pattern for the data object (e.g., recency and frequency) and on quality of service (QOS) parameters for the storage volume containing the data object. Examples of QOS parameters include service level agreements, priority, minimum and maximum input/output operations per second. The data objects are then stored on storage devices, based on the data objects' ranks and the storage devices' storage tiers.

Claims (29)

1. A method of storing data objects on storage devices, the data objects grouped into storage volumes, the storage devices classified into different level storage tiers, wherein higher level storage tiers have higher performance and lower level storage tiers have lower performance, the method comprising:

calculating ranks for the data objects, a rank for a data object based on a data usage pattern for the data object and on quality of service (QOS) parameters for the storage volume containing the data object; and

storing the data objects on the storage devices, based on the data objects' ranks and the storage devices' storage tiers.

2. The method of claim 1 , wherein the QOS parameters for the storage volumes comprise service level agreements for the storage volumes.

3. The method of claim 1 , wherein the QOS parameters for the storage volumes comprise priority for the storage volumes.

4. The method of claim 1 , wherein the QOS parameters for the storage volumes comprise minimum input/output operations per second for the storage volumes.

5. The method of claim 1 , wherein the QOS parameters for the storage volumes comprise maximum input/output operations per second for the storage volumes.

6. The method of claim 1 , wherein the data usage patterns for the data objects comprise recency of access for the data objects.

7. The method of claim 1 , wherein the data usage patterns for the data objects comprise frequency of access for the data objects.

8. The method of claim 1 , wherein calculating ranks for the data objects comprises:

calculating an object sub-rank, the object sub-rank for the data object based on data usage pattern for the data object;

calculating a volume sub-rank, the volume sub-rank for the data object based on quality of service (QOS) parameters for the storage volume containing the data object; and

calculating the rank by combining the object sub-rank and volume sub-rank.

9. The method of claim 8 , wherein the object sub-rank is more significant than the volume sub-rank.

10. The method of claim 8 , wherein the object sub-rank is calculated using a circular counter array.

11. The method of claim 1 , wherein:

calculating ranks for the data objects comprises updating the ranks for the data objects based on usage of the data objects; and

storing the data objects on the storage devices comprises storing the data objects on higher level storage tiers based on their updated ranks.

12. The method of claim 1 , wherein:

storing the data objects on the storage devices comprises storing new data objects on higher level storage tiers and demoting previously stored data objects to lower level storage tiers, based on the ranks of the data objects.

13. A non-transitory computer-readable storage medium storing computer program modules for storing data objects on storage devices, the data objects grouped into storage volumes, the storage devices classified into different level storage tiers, wherein higher level storage tiers have higher performance and lower level storage tiers have lower performance, the computer program modules executable to perform steps comprising:

calculating ranks for the data objects, a rank for a data object based on a data usage pattern for the data object and on quality of service (QOS) parameters for the storage volume containing the data object; and

storing the data objects on the storage devices, based on the data objects' ranks and the storage devices' storage tiers.

14. A system for storing data objects on storage devices, the data objects grouped into storage volumes, the system comprising:

a persistence layer comprising multiple storage devices, the storage devices classified into different level storage tiers, wherein higher level storage tiers have higher performance and lower level storage tiers have lower performance;

a non-transitory computer-readable storage medium storing computer program modules executable to perform steps comprising:

calculating ranks for the data objects, a rank for a data object based on a data usage pattern for the data object and on quality of service (QOS) parameters for the storage volume containing the data object; and

storing the data objects on the storage devices, based on the data objects' ranks and the storage devices' storage tiers; and

a computer processor for executing the computer program modules.

Assignments (4)
CORRECTIVE ASSIGNMENT TO CORRECT THE CONVEYING PARTY BY ADDING INVENTOR NAME PREVIOUSLY RECORDED AT REEL: 043869 FRAME: 0209. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT . Recorded Jan 3, 2018
From: FORMATION DATA SYSTEMS, INC.; PACIFIC WESTERN BANK
To: EBAY INC.
Reel/Frame 044986/0595 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 16, 2017
From: PACIFIC WESTERN BANK
To: EBAY INC.
Reel/Frame 043869/0209 →
SECURITY INTEREST Recorded May 30, 2017
From: FORMATION DATA SYSTEMS, INC.
To: PACIFIC WESTERN BANK
Reel/Frame 042527/0021 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 2, 2015
From: LEWIS, MARK S.; RAO, VINAY P.; POVZNER, ANNA
To: FORMATION DATA SYSTEMS
Reel/Frame 035070/0141 →
Continuity (1)
Related Publication 20160231928A1 · Aug 11, 2016