Dual threshold system for immediate or delayed scheduled migration of computer data files

• US 5,313,631 A
• Filed: 05/21/1991
• Issued: 05/17/1994
• Est. Priority Date: 05/21/1991
• Status: Expired due to Term

• Current Assignee: Agilent Technologies, Inc., Hewlett-Packard Company (HP Inc.), Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Company (HP Inc.)
• Inventors: Kao, Ping-Hui
• Primary Examiner(s): Lee, Thomas C.
• Assistant Examiner(s): Lintz, Paul R.
• Application Number:
  US07/703,561
• Time in Patent Office: 1,092 Days
• Field of Search: 364/DIG. 1, 364/DIG. 2, 345/600, 345/425
• US Class Current: 1/1
• CPC Class Codes: G06F 12/122 of the least frequently used [LFU] type, e.g. with individual count value
• CPC Class Codes: Y10S 707/99955 Archiving or backup

Abstract

A system that places a statistical collection routine, which tracks file usage, within the path lookup process of an operating system. A statistic summarization process runs as a task of the operating system and periodically accesses the statistics collected by the statistics collection routine and updates a database. A file migration process is scheduled to run periodically to examine the database information. Files that have a predetermined usage during the time may be migrated, based on user criteria, between a primary, high speed, storage device and a secondary, slow speed, storage device. The secondary storage device might be a network file server attached to a local area network, a read-only device, or other storage device.

Claims

1. A process for dynamically migrating a plurality of computer data files between a primary storage device and a secondary storage device, wherein said computer data files can be directly accessed from either device, said process comprising:

(a) determining a file access rate over a predetermined time period for each of said plurality of computer data files, wherein said plurality of computer data files comprises a selected subset of all computer data files on said primary storage device and said secondary storage device;

(b) migrating one of said plurality of computer data files between said primary storage device and said secondary storage device when said file access rate is different from a set of predetermined values during said predetermined time period, wherein said set of predetermined values for said one of said plurality of computer data files is independent of a set of predetermined values for any other of said plurality of computer data files, said migrating comprising the steps of

(b1) immediately migrating one of said plurality of computer data files from said secondary storage device to said primary storage device when a file access rate of said one of said plurality of computer data files is greater than a first predetermined value within said set of predetermined values;

(b2) scheduling one of said plurality of computer data files for migration, at a later time, from said primary storage device to said secondary storage device when a file access rate of said one of said plurality of computer data files is less than a second predetermined value within said set of predetermines values during said predetermined time period; and

(b'"'"'3) scheduling one of said plurality of computer data files for migration, at a later time, from said secondary storage device to said primary storage device when a file access rate of said file is more than a third predetermined value within said set of predetermined values, but less than said first predetermined value within said set of predetermined values, during said predetermined time period; and

(c) repeating step (b) for each of said plurality of computer data files.

2. The process of claim 1 wherein step (a) further comprises:

(a1) creating a usage value corresponding to each of said plurality of computer data files; and

(a2) updating said usage value each time said corresponding computer data file is accessed.

3. The process of claim 2 further comprising the steps of:

(a3) creating a computer database file with a usage value record corresponding to each of said plurality of computer data files; and

(a4) reading each of sad usage values and updating a usage value within a usage value record, wherein said usage value record corresponds to one of said plurality of computer data files for which said usage value was created.

4. The process of claim 3 wherein step (b) further comprises the step of:

(b1) reading said computer database file and using said usage value within said corresponding usage value record as said file access rate.

5. The process of claim 1 wherein step (b) further comprises the steps of:

(b1) determining if said secondary storage device is a read-only device;

(b2) if said secondary storage device is a read-only device, replacing said one of said plurality of computer data files located on said primary storage device with a symbolic link when said file access rate of said file is less than said predetermined value during said predetermined period;

(b3) if said secondary storage device is not a read-only device, copying said one of said plurality of computer data files from said primary storage device to said secondary storage device and replacing said one of said plurality of computer data files located on said primary storage device with a symbolic link when said file access rate of said file is less than said predetermined value; and

(b4) copying one of said plurality of computer data files from said secondary storage device to said primary storage device when said usage value of said file is more than a second predetermined value.

6. The process of claim 1 wherein step (a) further comprises the step of:

(a1) copying a predefined set of files from said secondary storage means to said primary storage means when said process is started.

7. A system for dynamically moving a plurality of computer data files between a primary storage device and a secondary storage device, wherein said computer data files can be directly accessed from either device, said system comprising:

means for determining a file access rate over a predetermined time period for each of said plurality of computer data files;

means for immediately migrating one of said plurality of computer data files from said secondary storage device to said primary storage device when a file access rate of said file is more than a first predetermined value;

first means for scheduling one of said plurality of computer data files for migration, at a later time, from said primary storage device to said secondary storage device when a file access rate of said file is less than a second predetermined value; and

second means for scheduling one of said plurality of computer data files for migration, at a later time, from said secondary storage device to said primary storage device when a file access rate of said file is more than a third predetermined value but less than said first predetermined value.

8. The system of claim 7 wherein said means for determining further comprises:

a plurality of usage value means, one corresponding to each of said plurality of computer data files; and

means connected to as path lookup routine for updating said one of said plurality of usage value means each time said corresponding computer data file is accessed.

9. The system of claim 8 wherein said means for determining further comprises:

computer database file means containing a plurality of usage value records, one corresponding to each of said plurality of computer data files; and

means for reaching each of said plurality of usage value means and updating a usage value from said usage value means to one of said plurality of usage value records in said computer database file, wherein said usage value record corresponds to one of said computer data files corresponding to said usage value means.

10. The system of claim 9 wherein said means for migrating, said first means for scheduling, and said second means for scheduling each further comprises:

means for reading said computer database file and using said using value of said corresponding usage value record as said file access rate.

11. The system of claim 7 wherein said first means for scheduling further comprises:

means for deleting said one of said plurality of computer data files from said primary storage device when said usage value of said file is less than said second predetermined value and when said secondary storage device is a read-only device; and

means for migrating said one of said plurality of computer data files from said primary storage device to said secondary storage device when said usage value of said file is less than said second predetermined value and when said secondary storage device is not a read-only device.

12. A system for dynamically migrating a plurality of computer data files between a storage device and a network file server, wherein said computer data files can be directly accessed either from said storage device or said network file server, said system comprising:

means for determining a file access rate over a predetermined time period for each of said plurality of computer data files, wherein said plurality of computer data files comprises a selected subset of all computer data files contained on said primary storage device and said network file server, wherein said selected subset of all computer data files comprises all files not contained within an exception list of files; and

means for moving one of said plurality of computer data files between said network file server and said primary storage device when a file access rate of said file is outside a predetermined range of values during said predetermined time period, wherein said predetermined range of values for said one of said plurality of computer data files is independent of a predetermined range of values for any other of said plurality of computer data file,

wherein said means for moving further comprises;

means for immediately migrating one of said plurality of computer data files from said network file server to said primary storage device when said file access rate of said file is more than a first predetermined value;

means for scheduling one of said plurality of computer data files for migration at a later time, from said primary storage device to said network file server when said usage value of said file is less than a second predetermined value; and

means for scheduling one of said plurality of computer data files for migration, at a later time, from said network filer server to said primary storage device when said usage value of said file is more than a third predetermined value but less than said first predetermined value.

13. The system of claim 12 wherein said means for determining further comprises:

a plurality of usage value means, one corresponding to each of said plurality of computer data files; and

means connected to a path lookup routine for updating said one of said plurality of usage value means each time said corresponding computer data file is accessed.

14. The system of claim 13 wherein said means for determining further comprises:

computer database file means containing a plurality of usage value records, one corresponding to each of said selected computer data files; and

means for reading each of said plurality of usage value means and updating a value from said usage value means to said one of said plurality of usage value records in said computer database file that corresponds to said computer data file.

15. The system of claim 14 wherein said means for moving further comprises:

means for reading said computer database file and using said usage value of said corresponding record as said file access rate.

16. The system of claim 12 further comprising:

means for copying a predefined set of files from said secondary storage means to said primary storage means when said system is started.

17. A process for dynamically migrating a plurality of computer data files between a primary storage device and a secondary storage device in a multi-processing operating system, wherein said computer data files can be directly accessed from either device, said process comprising:

(a) determining, in a first process of said multi-processing operating system, a file access rate over a predetermined time period for each of said plurality of computer data files;

(b) immediately migrating, in a second process of said multi-processing operating system, one of said plurality of computer data files from said secondary storage device to said primary storage device when said file access rate of said file is more than a first predetermined value;

(c) scheduling one of said plurality of computer data files for migration, in a third process of said multi-processing operating system, from said primary storage device to said secondary storage device, when said file access rate of said one of said plurality of computer data files is less than a second predetermined value during said predetermined time period;

(d) scheduling one of said plurality of computer data files for migration, in said third process of said multi-processing operating system, from said secondary storage device to said primary storage device, when said file access rate of said file is more than a third predetermined value, but less than said first predetermined value, during said predetermined time period; and

(e) repeating steps (b) through (d) for each of said plurality of computer data files.