Patent US5956734A successfully refreshed from Google Patents.
US5956734A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Parallel file system with a quota check utility
Assignee: International Business Machines Corp
•
Filing: 1997-07-11
•
Granted: 1999-09-21
•
Expires: 2017-07-11
Abstract
Abstract A computer system having a shared disk file system running on multiple computers each having their own instance of an operating system and being coupled for parallel data sharing access to files residing on network attached shared disks. Methods are provided for use as a parallel file system in a shared disk environment by use of a scaleable directory service for the system with a stable cursor, and a segmented allocation map. Dynamic prefetch and cached balance pools for multiple accesses improve the system. Extended file attributes are used for implementation of Access Control Lists in a parallel file system. A metadata node manages file metadata for parallel read and write actions. For our system, tokens are used for metadata node selection and identification. We have provided recoverable local shares for quota Management. A quota server and a quota client are provided for each file system, and a quotacheck utility allows parallel environments with minimal interference to other applications which require the use of quotas.
Inventors
- 👤 Frank B. Schmuck
- 👤 Robert J. Curran
- 👤 James Christopher Wyllie
- 👤 Sibylle Schaller
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 13:25
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/10; G06F16/18; G06F16/1858; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99938; Y10S707/99951; Y10S707/99952; Y10S707/99953; Y10S707/99956
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
158 words
In a computer system having a shared disk file system running on multiple computer nodes each having their own instance of an operating system and being coupled for parallel data sharing access to files residing on network attached shared disks, the method, for use where files can be independently accessed by multiple processors actively read and write to the files on various disks, of allocating disk blocks independently on all the nodes of the file system, and assigning sectors of a disk to files on each node creating files which are actively read and written to on various disks by said multiple computer nodes; and allocating shares of quotas to nodes whereby multiple nodes share quotas, said quota providing the number of inodes and the amount of space allocated to a user for the file system, and providing a quota check utility for fixing quota files when there has been a node failure among said multiple computer nodes.
Claim 2
Dependent Claim
158 words
In a computer system having a shared disk file system running on multiple computer nodes each having their own instance of an operating system and being coupled for parallel data sharing access to files residing on network attached shared disks, the method, for use where files can be independently accessed by multiple processors actively read and write to the files on various disks, of allocating disk blocks independently on all the nodes of the file system, and assigning sectors of a disk to files on each node creating files which are actively read and written to on various disks by said multiple computer nodes; and allocating shares of quotas to nodes whereby multiple nodes share quotas, said quota providing the number of inodes and the amount of space allocated to a user for the file system, and providing a quota check utility for fixing quota files when there has been a node failure among said multiple computer nodes.
Claim 3
Dependent Claim
49 words
In a system employing a file system according to claim 1. wherein said quota check utility recovers shares of disk space when after a failure it is not known whether they are used/allocated or still available without disrupting users from allocating or deallocating disk space in the file system.
Claim 4
Dependent Claim
56 words
In a system employing a file system according to claim 1, including: dividing the management of inode and disk block quotas per file system in a computing environment the work between one quota server per file system and a quota client per node per file system that is actively working on data within the file system.
Claim 5
Dependent Claim
68 words
In a system employing a file system according to claim 3, including: limiting a quota to a threshold limit up to which a user is allowed to allocate inodes or file system space, with a local share of disk space being the amount of space which can be allocated on behalf of a user on a quota client without interaction with a quota server for said quota client.
Claim 6
Dependent Claim
76 words
In a system employing a file system according to claim 4, including: providing the quota server with a disk resident file which contains the quota limits, the accumulated usage and an "in-doubt value" for all users in the entire computing environment which value "in-doubt" represents the amount of quota space that the server does not have exact information about and which may not be reallocated without a danger of allowing a user to exceed his limits.
Claim 7
Dependent Claim
44 words
In a system employing a file system according to claim 1, including: creating with said quota check utility on the quota server a shadow copy of all quota records and accumulating on the shadow copy the quota usage found in the files inode information.
Claim 8
Dependent Claim
43 words
In a system employing a file system according to claim 6, including: scanning with said quota check utility through the inodes and noting all changes in allocation and deallocations in the original quota record and in the shadow record at the quota server.
Claim 9
Dependent Claim
145 words
In a system employing a file system according to claim 6, including: scanning with said quota check utility through the inodes and noting all changes in allocation and treating the update of allocation changes made after the inodes quotacheck position differently, wherein allocation changes after the current quotacheck position are undated in the original quota record and in the shadow record; and allocation changes before the current quotacheck position are updated in the original quota record only, while an "in-doubt value" for all users in the entire computing environment which value "in-doubt" represents the amount of quota space that the server does not have exact information about and which may not be reallocated without a danger of allowing a user to exceed his limits, is updated equally in both records, so that the sum of local shares on quota clients is correct after quotacheck finished.
Claim 10
Dependent Claim
44 words
In a system employing a file system according to claim 8, including: informing the quota clients about the current quotacheck position and to enable them to collect in shadow entries all those quotas that are allocated or deallocated behind the respective current quotacheck position.
Claim 11
Dependent Claim
47 words
In a system employing a file system according to claim 9 including: causing said quota clients to send their collected changes for the shadow quota record to the quota server when quotacheck finished scanning through the inodes and starts merging the original and the shadow quota entries.
Claim 12
Dependent Claim
86 words
In a system employing a file system according to claim 8, including: updating the "in-doubt" value of the shadow record together with the "in-doubt" value of the original quota record at the server after all shadow records are created and after all local shares were revoked from the clients, but before quotacheck starts scanning inodes for quota usage information, and causing when merging shadow and regular quota records at the end of quotacheck, the shadow records "in-doubt" value to be copied to the regular quota record.
References Cited (Backward Citations)
US4274139A
Cited
US5001628A
Cited
US5202971A
Cited
US5043876A
Cited
US5226159A
Cited
US5421011A
Cited
US5463736A
Cited
US5454108A
Cited
US5490270A
Cited
US5566297A
Cited
US5634096A
Cited
US5737763A
Cited
US5727206A
Cited
US5828876A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-09-20 | 2003-03-22 | 2003-09-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-09-20 | 2007-03-22 | 2007-09-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-09-20 | 2011-03-22 | 2011-09-21 | $7700.00 | Window Closed / Lapsed |