US5659682A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Scheme to determine completion of directory operations for server recovery
Assignee: International Business Machines Corp
•
Filing: 1994-06-16
•
Granted: 1997-08-19
•
Expires: 2014-06-16
Abstract
Abstract In a fault-tolerant distributed file system, the server state needs to be reconstructed after the server restarts or when its function is taken over by another node. A crucial part of the server state is determining whether or not in-flight, directory-operations initiated by the clients have been completed. Described is a check-before-request scheme that solves this problem. A global lock is obtained on the directory or directories first. A check is made on the directories to see if the operation would succeed, and if so a request is made to the server for the operation. If the server were to fail during the execution of the operation, completion of the operation prior to failure can be determined by merely re-examining the directory contents.
Inventors
- 👤 Murthy V. Devarakonda
- 👤 William A. Kish
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 18:57
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/14; G06F11/1402; G06F11/1415; G06F11/1435
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
77 words
A method for a client to request operations on a directory in a distributed file system, said method comprising the steps of: (a) obtaining a lock on the directory; (b) determining whether the directory operation will complete successfully absent a hardware failure of a server node; (c) if the directory operation will complete successfully, requesting that the server node perform the directory operation; and, (d) on completion of the directory operation, releasing the lock on the directory.
Claim 2
Independent Claim
77 words
A method for a client to request operations on a directory in a distributed file system, said method comprising the steps of: (a) obtaining a lock on the directory; (b) determining whether the directory operation will complete successfully absent a hardware failure of a server node; (c) if the directory operation will complete successfully, requesting that the server node perform the directory operation; and, (d) on completion of the directory operation, releasing the lock on the directory.
Claim 3
Dependent Claim
62 words
The method of claim 1 comprising the further steps of: (e) detecting a failure of the server node during performance of the directory operation; (f) when the failure of the server node is detected, determining whether the operation successfully completed; (g) when it is determined that the operation did not successfully complete, again requesting that the server node perform the directory operation.
Claim 4
Dependent Claim
69 words
The method of claim 2 wherein step (g) includes the steps of: again determining whether the operation would successfully complete if the operation were re-requested; when it is determined that the operation would successfully complete, re-requesting that the server node perform the operation; when it is determined that the operation would not successfully complete, informing the client node that the operation has not successfully completed and releasing the lock.
Claim 5
Dependent Claim
21 words
The method of claim 3 wherein the client node and the server node are computer systems on a common communication network.
Claim 6
Dependent Claim
69 words
The method of claim 2 wherein step (e) includes the further steps of: again determining whether the operation would successfully complete if the operation were re-requested; when it is determined that the operation would successfully complete, re-requesting that the server node perform the operation; when it is determined that the operation would not successfully complete, informing the client node that the operation has successfully completed and releasing the lock.
Claim 7
Independent Claim
147 words
A method for a client node on a communication network to request operations on a directory maintained by a server node in a distributed file system, said method comprising the steps of: (a) obtaining a lock on the directory by the client node; (b) determining whether the directory operation on the distributed file system maintained by the server node will complete successfully absent a hardware failure of the server node; (c) when it is determined that the directory operation on the file system will complete successfully, requesting, by the client node, that the server node perform the directory operation; (e) when it is determined that the directory operation on the distributed file system will not complete, returning a failure code to the client node; and, (f) on completion of the directory operation on the distributed file system, releasing the lock on the directory by the server node.
Claim 8
Independent Claim
147 words
A method for a client node on a communication network to request operations on a directory maintained by a server node in a distributed file system, said method comprising the steps of: (a) obtaining a lock on the directory by the client node; (b) determining whether the directory operation on the distributed file system maintained by the server node will complete successfully absent a hardware failure of the server node; (c) when it is determined that the directory operation on the file system will complete successfully, requesting, by the client node, that the server node perform the directory operation; (e) when it is determined that the directory operation on the distributed file system will not complete, returning a failure code to the client node; and, (f) on completion of the directory operation on the distributed file system, releasing the lock on the directory by the server node.
Claim 9
Dependent Claim
61 words
The method of claim 6 comprising the further steps of: (g) detecting a failure of the server node during performance of the directory operation; (h) when the failure of the server node is detected, determining whether the operation successfully completed; (i) when it is determined that the operation did not successfully complete, again requesting that the server perform the directory operation.
Claim 10
Dependent Claim
21 words
The method of claim 6 wherein the client node and the server node are computer systems on a common communication network.
Claim 11
Independent Claim
101 words
A system for use by a client node in requesting directory operations in a distributed file system having a server node, comprising: (a) means for obtaining a lock on the directory; (b) means, coupled to the distributed file system, for determining whether the directory operation will complete successfully absent a hardware failure of the server node; (c) means, coupled to the means for determining, for requesting that the server node perform the directory operation when it is determined that the directory operation will complete successfully; and, (d) means for releasing the lock on the directory on completion of the directory operation.
Claim 12
Independent Claim
101 words
A system for use by a client node in requesting directory operations in a distributed file system having a server node, comprising: (a) means for obtaining a lock on the directory; (b) means, coupled to the distributed file system, for determining whether the directory operation will complete successfully absent a hardware failure of the server node; (c) means, coupled to the means for determining, for requesting that the server node perform the directory operation when it is determined that the directory operation will complete successfully; and, (d) means for releasing the lock on the directory on completion of the directory operation.
Claim 13
Dependent Claim
19 words
The system of claim 9 wherein the directory is maintained by the server node for the distributed file system.
Claim 14
Dependent Claim
62 words
The system of claim 9 further comprising: means for detecting a failure of the server not during performance of the directory operation and for when the failure of the server node is detected, determining whether the directory operation successfully completed; and, means for when it is determined that the directory operation did not complete, again that the server redo the directory operation.
Claim 15
Dependent Claim
21 words
The method of claim 9 wherein the client node and the server node are computer systems on a common communication network.
Claim 16
Independent Claim
111 words
A method for a client to request operations on a directory in a distributed file system of a type wherein the directory is maintained by a server, comprising the steps of: obtaining a lock on the directory by the client; predicting whether a directory operation invoked by a program executing on the client will successfully complete; responsive to a prediction that the directory operation will successfully complete, requesting that the server perform the directory operation; after requesting that the server perform the directory operation, determining whether the directory operation has successfully completed; and, responsive to a determination that the directory operation has been successfully completed, releasing the lock on the directory.
Claim 17
Independent Claim
111 words
A method for a client to request operations on a directory in a distributed file system of a type wherein the directory is maintained by a server, comprising the steps of: obtaining a lock on the directory by the client; predicting whether a directory operation invoked by a program executing on the client will successfully complete; responsive to a prediction that the directory operation will successfully complete, requesting that the server perform the directory operation; after requesting that the server perform the directory operation, determining whether the directory operation has successfully completed; and, responsive to a determination that the directory operation has been successfully completed, releasing the lock on the directory.
Claim 18
Dependent Claim
38 words
The method of claim 13 comprising the further steps of: detecting a failure of the server during performance of the directory operation; and, responsive to detection of the failure, again requesting that the server perform the directory operation.
Claim 19
Dependent Claim
29 words
The method of claim 13 comprising the further step of: responsive to a prediction that the directory operation will not successfully complete, returning a failure code to the program.
Claim 20
Independent Claim
111 words
A system use by a client in requesting operations on a directory in a distributed file system of a type wherein the directory is maintained by a server, comprising: means for obtaining a lock on the directory by the client; means for predicting whether a directory operation invoked by a program executing on the client will successfully complete; means responsive to a prediction that the directory operation will successfully complete, for requesting that the server perform the directory operation; means for determining whether the directory operation has been successfully completed; and, means responsive to a determination that the directory operation has been successfully completed, for releasing the lock on the directory.
Claim 21
Independent Claim
111 words
A system use by a client in requesting operations on a directory in a distributed file system of a type wherein the directory is maintained by a server, comprising: means for obtaining a lock on the directory by the client; means for predicting whether a directory operation invoked by a program executing on the client will successfully complete; means responsive to a prediction that the directory operation will successfully complete, for requesting that the server perform the directory operation; means for determining whether the directory operation has been successfully completed; and, means responsive to a determination that the directory operation has been successfully completed, for releasing the lock on the directory.
Claim 22
Dependent Claim
28 words
The system of claim 16, further comprising, means responsive to a prediction that the directory operation will not successfully complete, for returning a failure code to the program.
Claim 23
Dependent Claim
114 words
A computer program product instantiated in a computer readable memory that can be used to direct functions of a computer when used by a computer, comprising: means for obtaining a lock, by a client, on a directory in a distributed file system; means for predicting whether a directory operation invoked by the client will successfully complete; means responsive to a prediction that the directory operation will successfully complete, for requesting that a server responsible for maintaining the directory perform the directory operation; means for determining whether the directory operation has been successfully completed; and, means responsive to a determination that the directory operation has been successfully completed, for releasing the lock on the directory.
Claim 24
Dependent Claim
114 words
A computer program product instantiated in a computer readable memory that can be used to direct functions of a computer when used by a computer, comprising: means for obtaining a lock, by a client, on a directory in a distributed file system; means for predicting whether a directory operation invoked by the client will successfully complete; means responsive to a prediction that the directory operation will successfully complete, for requesting that a server responsible for maintaining the directory perform the directory operation; means for determining whether the directory operation has been successfully completed; and, means responsive to a determination that the directory operation has been successfully completed, for releasing the lock on the directory.
References Cited (Backward Citations)
US4645474A
Cited
US5012405A
Cited
US5151989A
Cited
US5140689A
Cited
US5095421A
Cited
US5161227A
Cited
US5218695A
Cited
US5201044A
Cited
US5032979A
Cited
US5157663A
Cited
US5129080A
Cited
US5303244A
Cited
US5247664A
Cited
US5280611A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-08-18 | 2001-02-17 | 2001-08-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-08-18 | 2005-02-17 | 2005-08-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-08-18 | 2009-02-17 | 2009-08-19 | $7700.00 | Window Closed / Lapsed |