IP Library Granted Patent US 10,496,318
Granted Patent B1
US 10,496,318 · App. 15/582,170 · Granted Dec 3, 2019

System and method for capacity management in multi-tiered storage

Inventors: Mikhail Danilov (Saint Petersburg, RU); Konstantin Buinov (Prague, CZ); Alexander Rakulenko (Seattle, WA); Gregory Skripko (Seattle, WA); Kirill Gusakov (Saint Petersburg, RU)
Assignee: EMC IP Holding Company LLC
G06F3/0647G06F3/067G06F3/0608
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 10,496,318
App. No.
15/582,170
Granted
Dec 3, 2019
Kind
B1
Abstract

One embodiment is related to a method for promoting or demoting data objects in a multi-tier storage system, comprising: creating one or more chunks to store data objects therein at a first tier of the multi-tier storage system, wherein data objects stored in each chunk are associated with a same lifecycle policy and an approximately same creation time; and moving one of the one or more chunks to a second tier in its entirety based on the lifecycle policy associated with the data objects stored in the moved chunk.

Claims (26)

1. A method for promoting or demoting data objects in a multi-tier storage system, comprising:

creating one or more chunks to store a plurality of data objects in the one or more chunks at a first tier of the multi-tier storage system, wherein each of the one or more chunks is a block of storage space of a fixed size in the multi-tier storage system, and wherein all data objects stored in each chunk are associated with a same lifecycle policy and an approximately same creation time; and

moving one of the one or more chunks to a second tier in its entirety based on the lifecycle policy associated with the data objects stored in the moved chunk, wherein the multi-tier storage system comprises a chunk table that associates chunks with their locations in the multi-tier storage system, wherein moving the chunk of the plurality of data objects to the second tier comprises updating the chunk table to reflect moving the moved chunk to the second tier.

2. The method of claim 1 , wherein the second tier is a lower tier than the first tier.

3. The method of claim 1 , wherein the second tier is a higher tier than the first tier.

4. The method of claim 1 , wherein the multi-tier storage system comprises three or more tiers.

5. The method of claim 1 , wherein the lifecycle policy associated with the data object specifies a time period for which the data objects are to be stored at the first tier before being moved to the second tier.

6. The method of claim 1 , wherein data object location information that associates the data objects stored in the moved with the moved chunk is not changed when the moved chunk is moved to the second tier.

7. A non-transitory machine-readable medium having instructions stored therein which, when executed by a processor, cause the processor to perform storage operations, the storage operations comprising:

creating one or more chunks to store a plurality of data objects in the one or more chunks at a first tier of a multi-tier storage system, wherein each of the one or more chunks is a block of storage space of a fixed size in the multi-tier storage system, and wherein all data objects stored in each chunk are associated with a same lifecycle policy and an approximately same creation time; and

moving one of the one or more chunks to a second tier in its entirety based on the lifecycle policy associated with the data objects stored in the moved chunk, wherein the multi-tier storage system comprises a chunk table that associates chunks with their locations in the multi-tier storage system, wherein moving the chunk of the plurality of data objects to the second tier comprises updating the chunk table to reflect moving the moved chunk to the second tier.

8. The non-transitory machine-readable medium of claim 7 , wherein the second tier is a lower tier than the first tier.

9. The non-transitory machine-readable medium of claim 7 , wherein the second tier is a higher tier than the first tier.

10. The non-transitory machine-readable medium of claim 7 , wherein the multi-tier storage system comprises three or more tiers.

11. The non-transitory machine-readable medium of claim 7 , wherein the lifecycle policy associated with the data object specifies a time period for which the data objects are to be stored at the first tier before being moved to the second tier.

12. The non-transitory machine-readable medium of claim 7 , wherein data object location information that associates the data objects stored in the moved chunk with the moved chunk is not changed when the moved chunk is moved to the second tier.

13. A data processing system, comprising:

a processor; and

a memory coupled to the processor storing instructions which, when executed by the processor, cause the processor to perform storage operations, the storage operations including

creating one or more chunks to store a plurality of data objects in the one or more chunks at a first tier of a multi-tier storage system, wherein each of the one or more chunks is a block of storage space of a fixed size in the multi-tier storage system, and wherein all data objects stored in each chunk are associated with a same lifecycle policy and an approximately same creation time; and

moving one of the one or more chunks to a second tier in its entirety based on the lifecycle policy associated with the data objects stored in the moved chunk, wherein the multi-tier storage system comprises a chunk table that associates chunks with their locations in the multi-tier storage system, wherein moving the chunk of the plurality of data objects to the second tier comprises updating the chunk table to reflect moving the moved chunk to the second tier.

14. The data processing system of claim 13 , wherein the second tier is a lower tier than the first tier.

15. The data processing system of claim 13 , wherein the second tier is a higher tier than the first tier.

16. The data processing system of claim 13 , wherein the multi-tier storage system comprises three or more tiers.

17. The data processing system of claim 13 , wherein the lifecycle policy associated with the data object specifies a time period for which the data objects are to be stored at the first tier before being moved to the second tier.

18. The data processing system of claim 13 , wherein data object location information that associates the data objects stored in the moved chunk with the moved chunk is not changed when the moved chunk is moved to the second tier.

Assignments (8)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053546/0001) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC IP HOLDING COMPANY LLC
Reel/Frame 071642/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (052216/0758) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 060438/0680 →
RELEASE OF SECURITY INTEREST AF REEL 052243 FRAME 0773 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 058001/0152 →
SECURITY AGREEMENT Recorded Apr 22, 2020
From: CREDANT TECHNOLOGIES INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 053546/0001 →
SECURITY AGREEMENT Recorded Mar 26, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 052243/0773 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Mar 24, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 052216/0758 →
SECURITY AGREEMENT Recorded Mar 21, 2019
From: CREDANT TECHNOLOGIES, INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 049452/0223 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 30, 2017
From: DANILOV, MIKHAIL; BUINOV, KONSTANTIN; RAKULENKO, ALEXANDER; SKRIPKO, GREGORY; GUSAKOV, KIRILL
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 043447/0415 →