US5313631A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Dual threshold system for immediate or delayed scheduled migration of computer data files
Assignee: HP Inc
•
Filing: 1991-05-21
•
Granted: 1994-05-17
•
Expires: 2011-05-21
Abstract
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.
Inventors
- 👤 Ping-Hui Kao
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 16:43
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/12; G06F12/121; G06F12/122; Y; Y10; Y10S; Y10S707/00; Y10S707/99951; Y10S707/99952; Y10S707/99955
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
348 words
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.
Claim 2
Dependent Claim
348 words
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.
Claim 3
Dependent Claim
40 words
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.
Claim 4
Dependent Claim
71 words
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.
Claim 5
Dependent Claim
35 words
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.
Claim 6
Dependent Claim
173 words
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.
Claim 7
Dependent Claim
35 words
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.
Claim 8
Independent Claim
188 words
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.
Claim 9
Independent Claim
188 words
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.
Claim 10
Dependent Claim
57 words
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.
Claim 11
Dependent Claim
89 words
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.
Claim 12
Dependent Claim
47 words
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.
Claim 13
Dependent Claim
102 words
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.
Claim 14
Independent Claim
320 words
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.
Claim 15
Independent Claim
320 words
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.
Claim 16
Dependent Claim
57 words
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.
Claim 17
Dependent Claim
76 words
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.
Claim 18
Dependent Claim
33 words
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.
Claim 19
Dependent Claim
30 words
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.
Claim 20
Dependent Claim
247 words
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.
Claim 21
Dependent Claim
247 words
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.
References Cited (Backward Citations)
US4463424A
Cited
US4414644A
Cited
US5134563A
Cited
US5051887A
Cited
US4947319A
Cited
US5150472A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-05-16 | 1997-11-15 | 1998-05-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-05-16 | 2001-11-15 | 2002-05-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-05-16 | 2005-11-15 | 2006-05-17 | $7700.00 | Window Closed / Lapsed |