IP Library Granted Patent US 11,693,829
Granted Patent B2
US 11,693,829 · App. 16/728,805 · Granted Jul 4, 2023

Facilitating outlier object detection in tiered storage systems

Inventors: Xin Wu (Shanghai, CN); Jignesh Bhadaliya (Irvine, CA); Min Gong (Shanghai, CN); Meng Wang (Shanghai, CN); Minglong Sun (Shanghai, CN)
Assignee: EMC IP HOLDING COMPANY LLC
G06F16/185G06F9/44505G06F16/122
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 11,693,829
App. No.
16/728,805
Granted
Jul 4, 2023
Kind
B2
Abstract

Facilitating outlier object detection in tiered storage systems is provided herein. A system can comprise a processor and a memory that stores executable instructions that, when executed by the processor, facilitate performance of operations. The operations can comprise determining respective parameters associated with objects of a group of objects of a tiered storage system. The respective parameters can comprise at least one of a size, an access percentage, or a cost. The operations also can comprise using the respective parameters associated with the objects of the group of objects as inputs and performing data clustering on the group of objects, resulting in at least one data cluster. Further, the operations can comprise selecting at least one object from the group of objects as at least one outlier object within the tiered storage system based on the at least one data cluster.

Claims (40)

1. A method, comprising:

evaluating, by a system comprising a processor, a first set of parameters associated with a first folder of a tiered storage system, wherein the first set of parameters comprises an access time that indicates a last time the first folder was accessed and a modification time that indicates when the first folder was last modified;

comparing, by the system, the first set of parameters with other sets of parameters associated with other folders of the tiered storage system other than the first folder, wherein the first set of parameters and the other sets of parameters are similar parameters according to a similarity criterion; and

determining, by the system, that the first folder is an outlier based on a first result of the comparing, wherein the determining that the first folder is the outlier comprises determining that the first folder is different from the other folders of the tiered storage system and causes a performance reduction within the tiered storage system based on a second result of a data cluster analysis, wherein the first folder, as the outlier, comprises a size, an access percentage, and an associated value that are different than respective sizes, respective access percentages, and respective associated values of the other folders of the tiered storage system.

2. The method of claim 1 , wherein the first folder comprises at least one of one or more sub-folders, or one or more files, and wherein the evaluating the first set of parameters comprises determining a size of the first folder as a sum total of the respective sizes of the at least one of the one or more sub-folders or the one or more files.

3. The method of claim 1 , wherein the first folder comprises at least one of one or more sub-folders, or one or more files, and wherein the evaluating the first set of parameters comprises:

determining a first sum of the respective sizes of the at least one of the one or more sub-folders or the one or more files that are accessed during a defined period;

determining a size of the first folder as a second sum of the respective sizes of the at least one of the one or more sub-folders or the one or more files; and

determining an access percentage as a ratio between the first sum and the second sum.

4. The method of claim 1 , wherein the first folder comprises one or more files and wherein the evaluating the first set of parameters comprises determining a total cost of the one or more files.

5. The method of claim 4 , wherein the determining the total cost comprises accessing respective configuration metadata of files of the one or more files, and wherein respective costs of the one or more files are stored in the respective configuration metadata.

6. The method of claim 1 , further comprising:

moving, by the system, the first folder to a different tiered storage system different from the tiered storage system, wherein the determining that the first folder is the outlier and the moving are performed without receiving user input.

7. A system, comprising:

a processor; and

a memory that stores executable instructions that, when executed by the processor, facilitate performance of operations, comprising:

determining respective parameters associated with objects of a group of objects of a tiered storage system, wherein the respective parameters comprise a size, an access percentage, and a cost;

using the respective parameters associated with the objects of the group of objects as inputs, performing data cluster analysis on the group of objects, resulting in at least one data cluster; and

selecting at least one object from the group of objects as at least one outlier object within the tiered storage system based on the at least one data cluster, wherein the at least one outlier object is selected to reduce a performance capability of the tiered storage system as compared to the objects of the group of objects other than the at least one object, wherein the selecting comprises determining that the at least one object is different from other objects of the tiered storage system based on a result of the data cluster analysis, and wherein the at least one outlier object has a size, an access percentage, and a value that are different than respective sizes, respective access percentages, and respective values of the other objects of the tiered storage system.

8. The system of claim 7 , wherein the objects comprise respective collections comprising one or more other objects, one or more items, or combinations thereof.

9. The system of claim 8 , wherein the determining the respective parameters comprises determining the respective sizes of the respective collections.

10. The system of claim 8 , wherein the determining the respective parameters comprises determining the respective access percentages for the one or more other objects, the one or more items, or combinations thereof of the respective collections.

11. The system of claim 8 , wherein the determining the respective parameters comprises determining a sum of the cost of the one or more other objects, the one or more items, or combinations thereof of the respective collections.

12. The system of claim 8 , wherein the respective parameters further comprise an access time and a modification time for respective ones of the one or more other objects, the one or more items, or combinations thereof.

13. The system of claim 8 , wherein the at least one object and the one or more other objects are folders, wherein the one or more items are files, and wherein the tiered storage system is a tiered file system.

14. The system of claim 7 , wherein the respective costs are retrieved from respective configuration files associated with respective objects.

15. The system of claim 7 , wherein the selecting the at least one object comprises:

based on the at least one data cluster, identifying the at least one object of the group of objects that is different from the other objects of the group of objects.

16. A system, comprising:

a processor; and

a memory that stores executable instructions that, when executed by the processor, facilitate performance of operations, comprising:

determining first parameters associated with a file in a tiered storage system, wherein the first parameters comprise first information indicative of an access time associated with the file and second information indicative of a modification time associated with the file;

comparing the first parameters with other parameters associated with other files in the tiered storage system, wherein the parameter and the other parameters are similar parameters; and

determining that the file is an outlier based on the comparing indicating the file is different from the other files in the tiered storage system, wherein the determining that the file is the outlier comprises determining that the file is different from the other files of the tiered storage system based on a result of a data cluster analysis, and wherein the outlier is identified as being in an improper tier of the tiered storage system based on the outlier having a level of performance determined to be a lower level of performance as compared to respective levels of performance of the other files in the tiered storage system, and wherein the file that is the outlier comprises a size, an access percentage, and an associated value that are different than respective sizes, respective access percentages, and respective associated values of the other files of the tiered storage system.

17. The system of claim 16 , wherein the access time indicates a last time the file was accessed, and wherein the modification time indicates when the file was last modified.

18. The system of claim 16 , wherein the determining that the file is the outlier comprises using the result of the data cluster analysis between the file and the other files in the tiered storage system.

19. The system of claim 16 , further comprising:

moving the file to a different tiered storage system different from the tiered storage system, wherein the determining that the file is the outlier and the moving are performed without receipt of a manual input from a user.

20. The system of claim 16 , wherein the determining that the file is the outlier comprises:

based on the data cluster analysis, identifying the file that is different from the other files in the tiered storage system.

Assignments (9)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053311/0169) 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 CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 060438/0742 →
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 INTEREST Recorded Jun 5, 2020
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 053311/0169 →
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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 27, 2019
From: WU, XIN; BHADALIYA, JIGNESH; GONG, MIN; WANG, MENG; SUN, MINGLONG
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 051378/0921 →