US5490270A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Simultaneous updates to the modification time attribute of a shared file in a cluster having a server and client nodes
Assignee: International Business Machines Corp
•
Filing: 1994-06-16
•
Granted: 1996-02-06
•
Expires: 2014-06-16
Abstract
Abstract A system and method for avoiding serialization on updating the modification time of files in a cluster system. In accordance with the method, the modification time field of a file can be accessed by multiple readers or multiple writers and each client in the cluster system can update their own copy of the modification time. Whenever a client requests to read the modification time, the copies of the modification time are reconciled. The copies of the modification times are also reconciled when a cache flush or synchronization operation forces such reconciliation. The present system and method supports the requirement (of certain operating systems such as UNIX) that an explicit user-issued command to set the modification time is accomplished by granting an exclusive-write mode for the modification field.
Inventors
- 👤 Murthy V. Devarakonda
- 👤 William A. Kish
- 👤 Ajay Mohindra
- 👤 Anthony J. Zlotek
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 10:08
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/10; Y; Y10; Y10S; Y10S707/00; Y10S707/99951; Y10S707/99952
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
89 words
A method for updating the modification time of files in a cluster system having a plurality of clients which can access a modification time field of a shared file stored on a commonly accessible storage device, comprising the steps of: maintaining at each of the clients, a locally cached copy of the modification time field of the shared file, allowing each of the clients to simultaneously update their local copy of the modification time, reconciling the local copies whenever one of the clients requests to read the modification time.
Claim 2
Independent Claim
89 words
A method for updating the modification time of files in a cluster system having a plurality of clients which can access a modification time field of a shared file stored on a commonly accessible storage device, comprising the steps of: maintaining at each of the clients, a locally cached copy of the modification time field of the shared file, allowing each of the clients to simultaneously update their local copy of the modification time, reconciling the local copies whenever one of the clients requests to read the modification time.
Claim 3
Dependent Claim
44 words
The method of claim 1 comprising the further step of: when one of the clients requests to explicitly set the modification time, granting, by a server, an exclusive-write lock to the one of the clients on the modification time field of the shared file.
Claim 4
Dependent Claim
29 words
The method of claim 1 wherein the reconciling includes the further step of reconciling the separate copies when a cache flush of a memory storing the modification time occurs.
Claim 5
Dependent Claim
57 words
The method of claim 1 wherein the reconciling comprises the further steps of: sending the locally cached copy of the modification time stored at each client to a server; selecting the most recent modification time from the copies, by the server; and, writing the most recent modification time in the modification time field of the shared file.
Claim 6
Dependent Claim
62 words
The method of claim 1 comprising the further step of, prior to allowing the simultaneous updates on the copies of the modification time, obtaining, by each of the clients, a shared write lock on the modification time field; wherein none of the clients can read the modification time and subsequent to the updating, giving up the shared write locks by the clients.
Claim 7
Dependent Claim
104 words
The method of claim 1 comprising the further steps of, prior to allowing any of the clients to reference the modification time, determining a type of lock a client should obtain, the type of lock being selected from the group of a shared read lock wherein any client can read its cached copy of the modification time but no client may write to the cached copy, a shared write lock wherein any client may write to its cached copy but no client can read the modification time and an exclusive write lock wherein only a locking client can read and write the modification time.
Claim 8
Independent Claim
107 words
A method for updating a modification time field of a file in a cluster system having a plurality of client nodes, comprising the steps of: maintaining, at each of the client nodes, a copy of the modification time specified in the modification time field; concurrently updating, by at least some of the clients nodes, their respective modification time copy, when a client requests to read the modification time field of the file, reconciling each copy with one another, and when an explicit user-issued command to set the modification time superseding all others is issued by a client node, granting an exclusive-write lock on the modification time field.
Claim 9
Independent Claim
107 words
A method for updating a modification time field of a file in a cluster system having a plurality of client nodes, comprising the steps of: maintaining, at each of the client nodes, a copy of the modification time specified in the modification time field; concurrently updating, by at least some of the clients nodes, their respective modification time copy, when a client requests to read the modification time field of the file, reconciling each copy with one another, and when an explicit user-issued command to set the modification time superseding all others is issued by a client node, granting an exclusive-write lock on the modification time field.
Claim 10
Dependent Claim
57 words
The method of claim 7 wherein the reconciling comprises the further steps of: sending the locally cached copy of the modification time stored at each client to a server; selecting the most recent modification time from the copies, by the server; and, writing the most recent modification time in the modification time field of the shared file.
Claim 11
Independent Claim
165 words
A method for updating the modification time of files in a cluster system having a plurality of clients which can access and simultaneously update a modification time field of a shared file stored on a commonly accessible storage device accessed under control of a server, comprising the steps of: maintaining at a local cache in each of the clients, a copy of the modification time, when one of the clients requests to explicitly set the modification time, granting, by the server, a write lock to the one of the clients on the modification time field of the shared file, whenever one of the clients requests to read the modification time reconciling the locally cached copies of the modification time by sending the copy of the modification time maintained at each client to the server; causing the server to select the most recent modification time from the modification time copies; and, writing the most recent modification time in the modification time field of the shared file.
Claim 12
Independent Claim
165 words
A method for updating the modification time of files in a cluster system having a plurality of clients which can access and simultaneously update a modification time field of a shared file stored on a commonly accessible storage device accessed under control of a server, comprising the steps of: maintaining at a local cache in each of the clients, a copy of the modification time, when one of the clients requests to explicitly set the modification time, granting, by the server, a write lock to the one of the clients on the modification time field of the shared file, whenever one of the clients requests to read the modification time reconciling the locally cached copies of the modification time by sending the copy of the modification time maintained at each client to the server; causing the server to select the most recent modification time from the modification time copies; and, writing the most recent modification time in the modification time field of the shared file.
Claim 13
Dependent Claim
46 words
The method of claim 9 wherein the reconciling comprises the further steps of sending the most recent modification time to a plurality of the clients and storing the most recent copy of the modification time in the local cache of each of the plurality of clients.
Claim 14
Dependent Claim
29 words
The method of claim 10 wherein the reconciling includes the further step of reconciling the separate copies when a cache flush of a memory storing the modification time occurs.
Claim 15
Dependent Claim
62 words
The method of claim 10 comprising the further step of, prior to allowing the simultaneous updates on the copies of the modification time, obtaining, by each of the clients, a shared write lock on the modification time field; wherein none of the clients can read the modification time and subsequent to the updating, giving up the shared write locks by the clients.
Claim 16
Dependent Claim
104 words
The method of claim 10 comprising the further steps of, prior to allowing any of the clients to reference the modification time, determining a type of lock a client should obtain, the type of lock being selected from the group of a shared read lock wherein any node can read its cached copy of the modification time but no node may write to the cached copy, a shared write lock wherein any node may write to its cached copy but no node can read the modification time and an exclusive write lock wherein only the locking node can read and write the modification time.
Claim 17
Dependent Claim
28 words
The method of claim 10 wherein the write lock is an exclusive write lock wherein only one of the clients can update its copy of the modification time.
Claim 18
Independent Claim
191 words
A system for maintaining the modification time of files in a cluster system, said cluster system comprising client and at least one server node, and having a plurality of clients which can access a modification time field of a shared file, comprising: a communication network; a plurality of nodes coupled to the communication network, each of the nodes including a attribute cache for storing a copy of a modification time of the shared file and means for accessing the local copy of the modification time, wherein, each of the nodes can simultaneously update their local copy of the modification time. at least one of the nodes being configured as a server and being connected to a disk instantiating a filesystem including the shared file and comprising means for reconciling the local copies whenever one of the clients requests to read the modification time; and, a lock manager coupled to each of the nodes the lock manager including means for granting an exclusive write lock to one of the nodes on the modification time field of the shared file, when the one of the nodes requests to explicitly set the modification time.
Claim 19
Independent Claim
191 words
A system for maintaining the modification time of files in a cluster system, said cluster system comprising client and at least one server node, and having a plurality of clients which can access a modification time field of a shared file, comprising: a communication network; a plurality of nodes coupled to the communication network, each of the nodes including a attribute cache for storing a copy of a modification time of the shared file and means for accessing the local copy of the modification time, wherein, each of the nodes can simultaneously update their local copy of the modification time. at least one of the nodes being configured as a server and being connected to a disk instantiating a filesystem including the shared file and comprising means for reconciling the local copies whenever one of the clients requests to read the modification time; and, a lock manager coupled to each of the nodes the lock manager including means for granting an exclusive write lock to one of the nodes on the modification time field of the shared file, when the one of the nodes requests to explicitly set the modification time.
Claim 20
Dependent Claim
53 words
The system of claim 15 wherein the means for reconciling comprises means for receiving the locally cached copies of the modification time and selecting the most recent modification time from the copies, by the server; and, means for writing the most recent modification time in the modification time field of the shared file.
Claim 21
Dependent Claim
36 words
The system of claim 15 wherein the means for reconciling includes means for detecting when a flush of an at least one attribute cache occurs and for reconciling the separate copies when a flush is detected.
Claim 22
Dependent Claim
56 words
The system claim 15 wherein, prior to allowing the simultaneous updates on the copies of the modification time, each of the clients obtains a shared write lock on the modification time field; wherein none of the clients can read the modification time and subsequent to the updating, giving up the shared write locks by the clients.
Claim 23
Dependent Claim
107 words
The system of claim 15 wherein prior to allowing any of the clients to reference its local copy of the modification time, the lock manager determines a type of lock a client should obtain, the type of lock being selected from the group of a shared read lock wherein any node can read its cached copy of the modification time but no node may write to the cached copy, a shared write lock wherein any node may write to its cached copy but no node can read the modification time and an exclusive write lock wherein only the locking node can read and write the modification time.
Claim 24
Dependent Claim
14 words
The system of claim 15 wherein the lock manager is a distributed lock manager.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-02-05 | 1999-08-07 | 2000-02-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-02-05 | 2003-08-07 | 2004-02-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-02-05 | 2007-08-07 | 2008-02-06 | $7700.00 | Window Closed / Lapsed |