← Back to Patent Explorer
US5287500A Expired / Lapsed US ⏱️ 0.0 years remaining

System for allocating storage spaces based upon required and optional service attributes having assigned piorities

Assignee: Hewlett Packard Development Co LP
•
Filing: 1991-06-03
•
Granted: 1994-02-15
•
Expires: 2011-06-03
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A computer file system, for use with a computer system having a multiplicity of distinct data storage devices, includes a management program that defines a set of service attributes which characterize operational characteristics of data storage devices. A service class table stores data denoting which of service attributes characterize each distinct storage device. The management program adds data to the service class table when additional data storage devices are added to the computer system. A storage device selection program responds to file allocation requests, which specify a set of service attributes, by comparing the specified set of service attributes with the data stored in the service class table and selecting one of the data storage devices in accordance with predefined service attribute matching criteria. The service attributes used by the file system may include required service attributes and optional service attributes. In that case, the predefined service attribute matching criteria include criteria requiring that the required service attributes of the selected data storage device, as denoted in the service class table, match all required service attributes specified in the corresponding file allocation request. In addition, there are predefined criteria for maximizing matching of specified optional service attributes with the optional service attributes of the selected data storage device.

Inventors

  • 👤 Peter Stoppani, Jr.

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-28 15:33
CPC Classifications
G; G06; G06F; G06F3/00; G06F3/06; G06F3/0601; G06F16/00; G06F16/10; G06F3/0602; G06F3/0614; G06F3/0617; G06F3/0628; G06F3/0629; G06F3/0631; G06F3/0668; G06F3/0671; G06F3/0683; G06F3/0689; Y; Y10; Y10S; Y10S707/00; Y10S707/99951; Y10S707/99952; Y10S707/99953; Y10S707/99956

Claims Analysis

Total Claims: 4
Claim 1
Independent Claim 436 words
A file system for use with a computer system having a multiplicity of distinct data storage devices, comprising: service class table means for storing data, including a plurality of service class values, each service class value designating a separate service class; wherein each said service class value comprises a set of N (where N>3) binary values associated with at least one of said distinct storage devices; schema means for characterizing operational characteristics of data storage devices with a set of service attributes, and for associating each service attribute with a selected one of said N binary values in each said service class value; said service attributes including required service attributes and optional service attributes wherein said optional service attributes have assigned priorities; said service class table means denoting which of said required service attributes and which of said optional service attributes are applicable to each of said distinct storage devices; supplementing means, coupled to said service class table means and said schema means, for adding data to said service class table means when additional data storage devices are added to said computer system; usage status means for providing space availability data indicating availability of space in each said storage device for storing additional files; and storage device selection means, coupled to said service class table means and said usage status means, for responding to file allocation requests specifying a requested service class value, said requested service class value specifying a set of required service attributes and a set of optional service attributes, by comparing said requested service class value with said data stored in said service class table means and selecting one of said data storage devices in accordance with predefined service class value matching criteria; said predefined service attribute matching criteria used by said storage device selection means including criteria requiring that said space availability data in said usage status means indicate sufficient available space in the selected data storage device to store an additional file; wherein said predefined service attribute matching criteria used by said storage device selection means include criteria requiring that the required service attributes of the selected data storage device, as denoted in the service class table means, match all required service attributes specified by said requested service class value, as well as criteria for selecting a data storage device with optional service attributes, as denoted in the service class table means, which most closely matches said optional service attributes specified in said file allocation request in accordance with said assigned priorities if a plurality of said data storage devices have the required service attributes specified in said file allocation request.
Claim 2
Dependent Claim 436 words
A file system for use with a computer system having a multiplicity of distinct data storage devices, comprising: service class table means for storing data, including a plurality of service class values, each service class value designating a separate service class; wherein each said service class value comprises a set of N (where N>3) binary values associated with at least one of said distinct storage devices; schema means for characterizing operational characteristics of data storage devices with a set of service attributes, and for associating each service attribute with a selected one of said N binary values in each said service class value; said service attributes including required service attributes and optional service attributes wherein said optional service attributes have assigned priorities; said service class table means denoting which of said required service attributes and which of said optional service attributes are applicable to each of said distinct storage devices; supplementing means, coupled to said service class table means and said schema means, for adding data to said service class table means when additional data storage devices are added to said computer system; usage status means for providing space availability data indicating availability of space in each said storage device for storing additional files; and storage device selection means, coupled to said service class table means and said usage status means, for responding to file allocation requests specifying a requested service class value, said requested service class value specifying a set of required service attributes and a set of optional service attributes, by comparing said requested service class value with said data stored in said service class table means and selecting one of said data storage devices in accordance with predefined service class value matching criteria; said predefined service attribute matching criteria used by said storage device selection means including criteria requiring that said space availability data in said usage status means indicate sufficient available space in the selected data storage device to store an additional file; wherein said predefined service attribute matching criteria used by said storage device selection means include criteria requiring that the required service attributes of the selected data storage device, as denoted in the service class table means, match all required service attributes specified by said requested service class value, as well as criteria for selecting a data storage device with optional service attributes, as denoted in the service class table means, which most closely matches said optional service attributes specified in said file allocation request in accordance with said assigned priorities if a plurality of said data storage devices have the required service attributes specified in said file allocation request.
Claim 3
Independent Claim 395 words
A method of allocating storage space in a computer system having a multiplicity of distinct data storage devices, comprising the steps of: defining a set of service attributes that categorize the operational characteristics of said data storage devices; said service attributes including required service attributes and optional service attributes wherein said optional service attributes have assigned priorities; storing in a computer memory a service class table of data, including a plurality of service class values, indicating which of said required service attributes and which of said optional service attributes are applicable to each of said distinct storage devices; wherein each said service class value comprises a set of N (where N>3) binary values associated with at least one of said distinct storage devices and each of said binary values is associated with one of said service attributes; adding data to said service class table when additional data storage devices are added to said computer system, adding to said service class table data indicating which of said service attributes are applicable to said additional storage device; storing and maintaining space availability data indicating availability of space in each said storage device for storing additional files; and responding to a file allocation request specifying a set of service attributes by comparing said specified set of service attributes with said data stored in said service class table and selecting one of said data storage devices in accordance with predefined service attribute matching criteria; said specified set of service attributes in said file allocation request including specified required service attributes and specified optional service attributes; said predefined service attribute matching criteria including criteria requiring that said space availability data indicate sufficient available space in the selected data storage device to store an additional file; said predefined service attribute matching criteria including criteria requiring that the required service attributes of the selected data storage device, as indicated by the data in the service class table, match all required service attributes specified in said file allocation request, as well as criteria for for selecting a data storage device with optional service attributes, as indicated by the data in the service class table, which most closely matches said optional service attributes specified in said file allocation request in accordance with said assigned priorities if a plurality of said data storage devices have the required service attributes specified in said file allocation request.
Claim 4
Independent Claim 395 words
A method of allocating storage space in a computer system having a multiplicity of distinct data storage devices, comprising the steps of: defining a set of service attributes that categorize the operational characteristics of said data storage devices; said service attributes including required service attributes and optional service attributes wherein said optional service attributes have assigned priorities; storing in a computer memory a service class table of data, including a plurality of service class values, indicating which of said required service attributes and which of said optional service attributes are applicable to each of said distinct storage devices; wherein each said service class value comprises a set of N (where N>3) binary values associated with at least one of said distinct storage devices and each of said binary values is associated with one of said service attributes; adding data to said service class table when additional data storage devices are added to said computer system, adding to said service class table data indicating which of said service attributes are applicable to said additional storage device; storing and maintaining space availability data indicating availability of space in each said storage device for storing additional files; and responding to a file allocation request specifying a set of service attributes by comparing said specified set of service attributes with said data stored in said service class table and selecting one of said data storage devices in accordance with predefined service attribute matching criteria; said specified set of service attributes in said file allocation request including specified required service attributes and specified optional service attributes; said predefined service attribute matching criteria including criteria requiring that said space availability data indicate sufficient available space in the selected data storage device to store an additional file; said predefined service attribute matching criteria including criteria requiring that the required service attributes of the selected data storage device, as indicated by the data in the service class table, match all required service attributes specified in said file allocation request, as well as criteria for for selecting a data storage device with optional service attributes, as indicated by the data in the service class table, which most closely matches said optional service attributes specified in said file allocation request in accordance with said assigned priorities if a plurality of said data storage devices have the required service attributes specified in said file allocation request.

References Cited (Backward Citations)

US4310883A Cited
US4638424A Cited
US4771375A Cited
US4849878A Cited
US4993030A Cited
US4974156A Cited
US5018060A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1997-02-14 1997-08-16 1998-02-15 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2001-02-14 2001-08-16 2002-02-15 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2005-02-14 2005-08-16 2006-02-15 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag