US5950199A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Parallel file system and method for granting byte range tokens
Assignee: International Business Machines Corp
•
Filing: 1997-07-11
•
Granted: 1999-09-07
•
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 scalable directory service for the system with a stable cursor, 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. Improvements to caching and cache performance developments balance pools for multiple accesses. A metadata node manages file metadata for parallel read and write actions. For our system, tokens are used for metadata node selection and identification, and we have enhanced token modes for controlling file size, as well as smart caching of byte range tokens using file access patterns and a byte range lock algorithm using a byte range token interface. Locking techniques reduce the overhead of a token manager which is also used in the file system recovery if a computer participating in the management of shared disks becomes unavailable or failed.
Inventors
- 👤 Frank B. Schmuck
- 👤 Robert J. Curran
- 👤 Boaz Shmueli
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 03:06
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/10; G06F16/18; G06F16/1858; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99938
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
197 words
In a computer system having a shared disk file system for multiple files 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 comprising steps wherein the system caches tokens with regard to the file access pattern, and by serializing access to different regions in a file, same regions in a file can be accessed by multiple computer nodes of the system, wherein a request for access first queries a token manager which determines whether a compatible token exists on a node by probing a byte range that is a minimum range required by the operation; and wherein if the needed token is not available locally on the requesting node, a token is requested from the token manager, and the required range is computed based on the offset and length of the file operation; and when the file access pattern is random, the desired range granted will be equal to the required range, but when the file is accessed sequentially, the desired range starts from the required range and ends at a value representing infinity.
Claim 2
Dependent Claim
197 words
In a computer system having a shared disk file system for multiple files 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 comprising steps wherein the system caches tokens with regard to the file access pattern, and by serializing access to different regions in a file, same regions in a file can be accessed by multiple computer nodes of the system, wherein a request for access first queries a token manager which determines whether a compatible token exists on a node by probing a byte range that is a minimum range required by the operation; and wherein if the needed token is not available locally on the requesting node, a token is requested from the token manager, and the required range is computed based on the offset and length of the file operation; and when the file access pattern is random, the desired range granted will be equal to the required range, but when the file is accessed sequentially, the desired range starts from the required range and ends at a value representing infinity.
Claim 3
Dependent Claim
33 words
In a system employing a file system according to claim 1, wherein if the needed token is available locally on the requesting node, it is locked and no further token activity takes place.
Claim 4
Dependent Claim
184 words
In a computer system having a shared disk file system for multiple files 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 comprising steps wherein the system caches tokens with regard to the file access pattern, and by serializing access to different regions in a file, same regions in a file can be accessed by multiple computer nodes of the system; and wherein if the needed token is not available locally on the requesting node, a token is requested from the token manager, and the required range is computed based on the offset and length of the file operation; and wherein said request first queries said token manager which determines if a node holds a token which conflicts with a request for a token on another node, and if the answer is yes, the token manager requests a revoke of the token held by the other node; and wherein the revoke request contains the token requesting node's required and desired ranges.
Claim 5
Dependent Claim
184 words
In a computer system having a shared disk file system for multiple files 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 comprising steps wherein the system caches tokens with regard to the file access pattern, and by serializing access to different regions in a file, same regions in a file can be accessed by multiple computer nodes of the system; and wherein if the needed token is not available locally on the requesting node, a token is requested from the token manager, and the required range is computed based on the offset and length of the file operation; and wherein said request first queries said token manager which determines if a node holds a token which conflicts with a request for a token on another node, and if the answer is yes, the token manager requests a revoke of the token held by the other node; and wherein the revoke request contains the token requesting node's required and desired ranges.
Claim 6
Dependent Claim
219 words
In a computer system having a shared disk file system for multiple files 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 comprising steps wherein the system caches tokens with regard to the file access pattern, and by serializing access to different regions in a file, same regions in a file can be accessed by multiple computer nodes of the system; and wherein if the needed token is not available locally on the requesting node, a token is requested from the token manager, and the required range is computed based on the offset and length of the file operation; and wherein said request first queries said token manager which determines if a node holds a token which conflicts with a request for a token on another node, and if the answer is yes, the token manager requests a revoke of the token held by the other node; and wherein if a request has a desired range which is appropriate for sequential access, the node holding the token examines accesses to its file and calculated a minimum offset and a granted range is stretched to the calculated minimum offset, if it is higher than the required range.
Claim 7
Dependent Claim
219 words
In a computer system having a shared disk file system for multiple files 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 comprising steps wherein the system caches tokens with regard to the file access pattern, and by serializing access to different regions in a file, same regions in a file can be accessed by multiple computer nodes of the system; and wherein if the needed token is not available locally on the requesting node, a token is requested from the token manager, and the required range is computed based on the offset and length of the file operation; and wherein said request first queries said token manager which determines if a node holds a token which conflicts with a request for a token on another node, and if the answer is yes, the token manager requests a revoke of the token held by the other node; and wherein if a request has a desired range which is appropriate for sequential access, the node holding the token examines accesses to its file and calculated a minimum offset and a granted range is stretched to the calculated minimum offset, if it is higher than the required range.
References Cited (Backward Citations)
US4274139A
Cited
US5202971A
Cited
US5043876A
Cited
US5175851A
Cited
US5226159A
Cited
US5410697A
Cited
US5463736A
Cited
US5454108A
Cited
US5490270A
Cited
US5566297A
Cited
US5778429A
Cited
US5634122A
Cited
US5764905A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-09-06 | 2003-03-08 | 2003-09-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-09-06 | 2007-03-08 | 2007-09-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-09-06 | 2011-03-08 | 2011-09-07 | $7700.00 | Window Closed / Lapsed |