Data lock management in a distributed file server system determines variable lock lifetime in response to request to access data object

• US 5,615,373 A
• Filed: 08/26/1993
• Issued: 03/25/1997
• Est. Priority Date: 08/26/1993
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Ho, Lawrence Y.
• Primary Examiner(s): Lee, Thomas C.
• Assistant Examiner(s): DINH, DUNG C
• Application Number:
  US08/112,163
• Time in Patent Office: 1,307 Days
• Field of Search: 395/275, 395/650, 395/600, 395/725, 395/425, 395/726, 395/856, 395/200.09
• US Class Current: 710/200
• CPC Class Codes: G06F 12/0837 with software control, e.g. non-cacheable data
• CPC Class Codes: G06F 16/1774 Locking methods, e.g. locking methods for file systems allowing shared and concurrent access to files
• CPC Class Codes: G06F 16/182 Distributed file systems
• CPC Class Codes: Y10S 707/99938 Concurrency, e.g. lock management in shared database
• CPC Class Codes: Y10S 707/99939 Privileged access

Abstract

In a distributed file system having a plurality of file servers each associated with a plurality of workstations having cache memories, data locks granted by the file servers to the workstations have variable lock lifetimes that are selected based on system parameters. The parameters selected to determine lock lifetimes can be either statically determined, in which case system operating parameters such as read/write ratio for data objects are assumed, or can be dynamically determined, in which case real-time system operating parameters such as current read/write ratios are used to determine the appropriate lock lifetime.

Claims

1. A method of data management in a distributed file system having a file server adapted to store a plurality of data objects and respond to requests for read and write access to the data objects by granting and terminating data locks to the server-stored data objects, the system further having a plurality of interactive workstations that are adapted to operate in an active mode and in an idle mode, each workstation having a local cache memory;

the method comprising the steps of;

receiving a request from a first workstation for read or write access to a data object;

determining an appropriate variable lock lifetime that expires in a range from zero to infinity seconds after grant, in response to the received request for access;

granting the first workstation a lock to the data object, the lock having the determined lock lifetime; and

terminating the lock when the lock lifetime expires.

2. A method as recited in claim 1 wherein the step of determining an appropriate lock lifetime comprises considering the type of data object for which access is requested.

3. A method as recited in claim 1 wherein the step of determining an appropriate lock lifetime comprises considering the type of workstation requesting access to the data object.

4. A method as recited in claim 1, wherein the step of determining an appropriate lock lifetime comprises determining real-time system performance parameters and calculating an appropriate lock lifetime.

5. A method as recited in claim 1, wherein the workstations are further adapted to request renewal of a data lock prior to the expiration of the current data lock when the workstation determines that additional access to the data object is needed.

6. In a system having a file server storing a plurality of data objects and a plurality of interactive workstations accessing the server over a network, the server responding to requests for read and write access to the data objects from different workstations by granting and terminating data locks to the server-stored data objects, each workstation having a local cache and means for communicating access requests and the like to the server, each workstation adapted to operate in an active mode and an idle mode, a method for dynamically managing requests for access to the data objects comprising the steps of:

(a) responding to a request from a first workstation for access to a server-stored data object by either determining a variable lifetime for a lock and granting a first time-limited lock having the determined variable lifetime to the first workstation in the absence of contention among requests for access, or resolving contention among the requests by identifying a winning request and repeating step (a);

(b) responding to a request from a second workstation for access to the data object after the first time-limited lock has been granted to the first workstation, by either deferring the second station request for later resolution if the first station is in the idle mode, or suspending the second station request until the current lock expires if the first workstation is in the active mode, the first workstation resolving a deferred second station request that is valid only within its time duration lock by either granting or denying access to the second workstation; and

(c) responding to a request from the first workstation for a second lock on the data object requested during the pendency of the first time-limited lock by repeating step (a).

7. A method according to claim 6, wherein step (b) further includes invalidating any image of the first object that is resident in the local cache of the first workstation upon the current lockholder granting the second workstation a write access to the first data object.

8. A method according to claim 6, wherein the local caches are of the write-through type such that any write update made by the first workstation during the pendency of the data lock to an image of the first data object residing in its local cache would be written through to the file server.

9. A method according to claim 6, wherein the method further comprises the step of inhibiting any access by the first workstation of any image of the data object residing in its local cache in the absence of a lock granted by the server or an access granted by the current lockholder.

10. A method according to claim 6, wherein the step of responding to a request from the first workstation further comprises resolving contention among at least two concurrent non-lockholders on a predetermined priority basis and among multiple requesters within the same predetermined priority on a first-come, first-served basis.

11. A distributed file computing system having a central processor connected to a plurality of file servers adapted to store a plurality of data objects and respond to requests for read and write access to the data objects by granting and terminating data locks to the server-stored data objects, each of the file servers being connected to a plurality of client workstations that request access to the data objects and are adapted to operate in an active mode and an idle mode, each workstation having a local cache memory;

wherein;

the file servers grant data locks having variable lifetimes in a range from zero seconds to infinity seconds, the particular lock lifetime for a requested data object being determined in response to a request for access as a function of at least one of the system read/write ratio, file access rate, the number of workstations served by a file server, number of workstations sharing the data object, the type of request for access, the type of data object for which access is requested, or the type of workstation requesting access.

12. A system as defined in claim 11, wherein the determination is made assuming static values for system operating statistics including read/write ratio, access rate, and number of workstations sharing a server or data object.

13. A system as defined in claim 11, wherein one or more of the system parameters upon which the lock lifetime is based is dynamically determined at approximately the time of the request.

14. A system as defined in claim 11, wherein the client workstations are adapted to request renewal of a data lock prior to the expiration of a currently held data lock when the workstation determines that additional access to the data object is needed beyond expiration of the data lock.

15. A program product data storage device, tangibly embodying a program of machine-readable instructions executable by a computer to perform method steps for managing a distributed file system having a file server adapted to store a plurality of data objects and respond to requests for read and write access to the data objects by granting and terminating data locks to the file server-stored data objects, the distributed file system further having a plurality of interactive workstations that are adapted to operate in an active mode and in an idle mode, each workstation having a local cache memory;

the method steps performed by the computer comprising the steps of;

receiving a request from a first workstation for read or write access to a data object;

determining an appropriate variable lock lifetime that expires in a range from zero to infinity seconds after grant, in response to the received request for access;

granting the first workstation a lock to the data object, the lock having the determined lock lifetime; and

terminating the lock when the lock lifetime expires.

16. A program storage device as defined in claim 15, wherein the step of determining an appropriate lock lifetime comprises considering the type of data object for which access is requested.

17. A program storage device as defined in claim 15, wherein the step of determining an appropriate lock lifetime comprises considering the type of workstation requesting access to the data object.

18. A program storage device as defined in claim 15, wherein the step of determining an appropriate lock lifetime comprises determining real-time system performance parameters and calculating an appropriate lock lifetime.

19. A program storage device as defined in claim 15, wherein the workstations are further adapted to request renewal of a data lock prior to the expiration of the current data lock when the workstation determines that additional access to the data object is needed.