IP Library Granted Patent US 8,732,217
Granted Patent B2
US 8,732,217 · App. 12/610,175 · Granted May 20, 2014

Using a per file activity ratio to optimally relocate data between volumes

Inventors: Murthy V. Mamidi (San Jose, CA); Kadir Ozdemir (San Jose, CA); Charles Silvers (Santa Clara, CA); Paul Massiglia (Colorado Springs, CO); Anindya Banerjee (Pune, IN); Ronald Karr (Palo Alto, CA)
Assignee: Symantec Corporation
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 8,732,217
App. No.
12/610,175
Granted
May 20, 2014
Kind
B2
Abstract

A method for identifying data for relocation in a multivolume file system. The method includes generating a file location map, the file location map containing a list of the locations of files that occupy space on each of a plurality of volumes of the file system, wherein The file system comprising least a first volume and a second volume. The method further includes updating the file location map in accordance with changes in a file change log for the file system, and identifying data residing on the first volume of the file system by scanning the file location map. Using the identified data, a ratio of per-file activity during a first time period relative to overall file system activity over a second time period is calculated to derive a file activity ratio for each of the files of the identified data. Files are then selected for relocation based on the file activity ratio.

Claims (33)

1. A method for identifying data for relocation in a multivolume file system, comprising:

generating a file location map, the file location map containing a list of the locations of files that occupy space on each of a plurality of volumes of the file system, the file system comprising at least a first volume and a second volume;

updating the file location map in accordance with changes in a file change log for the file system;

identifying, using at least one computer processor, data residing on the first volume of the file system by scanning the file location map; using the identified data, calculating a ratio of per-file activity during a first time period relative to overall file system activity over a second time period to derive a file activity ratio for each of the files of the identified data; and

selecting files for relocation based on the file activity ratio, wherein the file change log is scanned in a sampling interval to identify files active during the sampling interval in response to at least one action.

2. The method of claim 1 , wherein the file change log is scanned to identify the files active during the sampling interval in response to a received a user command.

3. The method of claim 1 , wherein the file change log is scanned to identify the files active during the sampling interval in response to a predetermined schedule.

4. The method of claim 1 , wherein the file change log is scanned to determine which files are active during the sampling interval and wherein the file location map is used to determine which files are located on a volume of interest independent of activity against said which files.

5. The method of claim 1 , wherein files of the identified data having a file activity ratio below a low threshold are relocated from the first volume to the second volume, and files of the identified data having a file activity ratio above a high threshold are relocated from the second volume to the first volume, wherein the first volume is of a higher performance tier than the second volume.

6. The method of claim 5 , wherein the first volume comprises SSD (solid-state disk) based storage and the second volume comprises rotating disk media based storage.

7. The method of claim 6 , wherein files of the identified data having write activity above a high write activity threshold are relocated from the first volume to the second volume.

8. A non-transitory computer readable storage medium having stored thereon computer executable instructions that, if executed by a computer system, cause the computer system to perform a method comprising:

generating a file location map, the file location map containing a list of the locations of files that occupy space on each of a plurality of volumes of the file system, the file system comprising at least a first volume and a second volume, wherein the first volume is of a higher performance tier than the second volume; updating the file location map in accordance with changes in a file change log for the file system;

identifying data residing on the first volume of the file system by scanning the file location map;

using the identified data, calculating a ratio of per-file activity during a first time period relative to overall file system activity over a second time period to derive a file activity ratio for each of the files of the identified data, wherein the file change log is scanned in a sampling interval to identify files active during the sampling interval; and

selecting inactive files for relocation based on the file activity ratio, wherein the file change log is scanned in a sampling interval to identify files active during the sampling interval in response to at least one action.

9. The computer readable storage medium of claim 8 , wherein the file location map is used to determine which files are located on a volume of interest independent of activity against said which files.

10. The computer readable storage medium of claim 8 , wherein files of the identified data having a file activity ratio below a low threshold are relocated from the first volume to the second volume, and files of the identified data having a file activity ratio above a high threshold are relocated from the second volume to the first volume, wherein the first volume is of a higher performance tier than the second volume.

11. The computer readable storage medium of claim 8 , wherein the first volume comprises SSD (solid-state disk) based storage and the second volume comprises rotating disk media based storage.

12. The computer readable storage medium of claim 11 , wherein files of the identified data having write activity above a high write activity threshold are relocated from the first volume to the second volume.

13. The computer readable storage medium of claim 11 , wherein files of the identified data having random read activity above a high write activity threshold are relocated from the second volume to the first volume.

14. The computer readable storage medium of claim 11 , wherein the file change log is scanned to determine which files are active during the sampling interval without scanning file system metadata in substantially its entirety.

15. A multivolume file system, comprising:

a computer system having a processor coupled to a computer readable storage media and executing computer readable code which causes the computer system to:

generate a file location map, the file location map containing a list of the locations of files that occupy space on each of a plurality of volumes of the file system, the file system comprising at least a first volume and a second volume, wherein the first volume is of a higher performance tier than the second volume;

update the file location map in accordance with changes in a file change log for the file system;

identify data residing on the first volume of the file system by scanning the file location map;

using the identified data, calculate a ratio of per-file activity during a first time period relative to overall file system activity over a second time period to derive a file activity ratio for each of the files of the identified data, wherein the file change log is scanned in a sampling interval to identify files active during the sampling interval; and

select files for relocation based on the file activity ratio, wherein the file change log is scanned in a sampling interval to identify files active during the sampling interval in response to at least one action.

16. The multivolume file system of claim 15 , wherein the file location map is used to determine which files are located on a volume of interest independent of activity against said which files.

17. The multivolume file system of claim 15 , wherein files of the identified data having a file activity ratio below a low threshold are relocated from the first volume to the second volume, and files of the identified data having a file activity ratio above a high threshold are relocated from the second volume to the first volume, wherein the first volume is of a higher performance tier than the second volume.

18. The multivolume file system of claim 15 , wherein the first volume comprises SSD (solid-state disk) based storage and the second volume comprises rotating disk media based storage.

19. The multivolume file system of claim 15 , wherein files of the identified data having write activity above a high write activity threshold are relocated from the first volume to the second volume and files of the identified data having random read activity above a high write activity threshold are relocated from the second volume to the first volume.

Assignments (17)
CORRECTIVE ASSIGNMENT TO CORRECT THE CONVEYING PARTY DATA AND CORRECT THE PATENT NUMBERS PREVIOUSLY RECORDED AT REEL: 69548 FRAME: 468. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Feb 4, 2026
From: VERITAS TECHNOLOGIES LLC
To: ARCTERA US LLC
Reel/Frame 074876/0584 →
SECURITY INTEREST Recorded Dec 12, 2025
From: ARCTERA US LLC
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 073951/0470 →
TERMINATION AND RELEASE OF PATENT SECURITY AGREEMENT AT R/F 069585/0150 Recorded Dec 1, 2025
From: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
To: ARCTERA US LLC
Reel/Frame 073833/0848 →
TERMINATION AND RELEASE OF PATENT SECURITY AGREEMENT AT R/F 070530/0497 Recorded Dec 1, 2025
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: ARCTERA US LLC
Reel/Frame 073833/0730 →
RELEASE OF SECURITY INTEREST Recorded Dec 16, 2024
From: ACQUIOM AGENCY SERVICES LLC, AS COLLATERAL AGENT
To: VERITAS TECHNOLOGIES LLC (F/K/A VERITAS US IP HOLDINGS LLC)
Reel/Frame 069712/0090 →
RELEASE OF SECURITY INTEREST Recorded Dec 13, 2024
From: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
To: VERITAS TECHNOLOGIES LLC
Reel/Frame 069634/0584 →
PATENT SECURITY AGREEMENT Recorded Dec 10, 2024
From: ARCTERA US LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 069585/0150 →
SECURITY INTEREST Recorded Dec 10, 2024
From: ARCTERA US LLC
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 069563/0243 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 9, 2024
From: VERITAS TECHNOLOGIES LLC
To: ARCTERA US LLC
Reel/Frame 069548/0468 →
ASSIGNMENT OF SECURITY INTEREST IN PATENT COLLATERAL Recorded Nov 25, 2024
From: BANK OF AMERICA, N.A., AS ASSIGNOR
To: ACQUIOM AGENCY SERVICES LLC, AS ASSIGNEE
Reel/Frame 069440/0084 →
TERMINATION AND RELEASE OF SECURITY IN PATENTS AT R/F 037891/0726 Recorded Nov 30, 2020
From: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
To: VERITAS US IP HOLDINGS, LLC
Reel/Frame 054535/0814 →
SECURITY INTEREST Recorded Aug 20, 2020
From: VERITAS TECHNOLOGIES LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS NOTES COLLATERAL AGENT
Reel/Frame 054370/0134 →
MERGER AND CHANGE OF NAME Recorded Apr 18, 2016
From: VERITAS US IP HOLDINGS LLC; VERITAS TECHNOLOGIES LLC
To: VERITAS TECHNOLOGIES LLC
Reel/Frame 038455/0752 →
SECURITY INTEREST Recorded Feb 23, 2016
From: VERITAS US IP HOLDINGS LLC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 037891/0726 →
SECURITY INTEREST Recorded Feb 23, 2016
From: VERITAS US IP HOLDINGS LLC
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 037891/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 4, 2016
From: SYMANTEC CORPORATION
To: VERITAS US IP HOLDINGS LLC
Reel/Frame 037697/0412 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 2, 2014
From: MAMIDI, MURTHY V.; OZDEMIR, KADIR; SILVERS, CHARLES; MASSIGLIA, PAUL; BANERJEE, ANINDYA; KARR, RONALD
To: SYMANTEC CORPORATION
Reel/Frame 032584/0798 →
Continuity (1)
Related Publication 20110106863A1 · May 5, 2011