US5664176A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Moving write lock for replicated objects
Assignee: International Business Machines Corp
•
Filing: 1995-01-31
•
Granted: 1997-09-02
•
Expires: 2015-01-31
Abstract
Abstract Efficient update and presentation of a plurality of replicated data objects is accomplished with a write lock which moves among the replicas of a data object. After any necessary preparation for updating a data object, a shadow replica requests a write lock from the replica which currently holds the write lock or from the replica designated as the master replica. The write lock is moved to requesting shadow replica which performs an update to itself. The update is then reflected at the local system display to provide visual feedback to the user. The update is propagated to the other replicas which present the change at their associated displays. In the preferred embodiment, the write lock is retained at the replica which last requested the write lock as it is the most likely to receive the next update. While the invention finds particular application in a distributed data processing environment, it can also be used in a single processor having multiple replicas in separate memory partitions.
Inventors
- 👤 Hari Haranath Madduri
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 07:53
CPC Classifications
G; G06; G06F; G06F3/00; G06F3/14; G06F3/1454; H; H04; H04L; H04L12/00; H04L12/02; H04L12/16; H04L12/18; H04L12/1813; G06F3/1423
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
104 words
A computer storage device for storing a set of instructions for executing a method in a computer system, the method for updating a plurality of replicas of a common data object each in a separate memory partition of the computer system, the method when executed comprising the steps of: requesting a write lock from a first replica which currently holds the write lock; moving the write lock to a second replica; performing an update to the second replica; propagating the update to the plurality of replicas; and, refreshing a display of the system to reflect the update in at least one of the replicas.
Claim 2
Dependent Claim
104 words
A computer storage device for storing a set of instructions for executing a method in a computer system, the method for updating a plurality of replicas of a common data object each in a separate memory partition of the computer system, the method when executed comprising the steps of: requesting a write lock from a first replica which currently holds the write lock; moving the write lock to a second replica; performing an update to the second replica; propagating the update to the plurality of replicas; and, refreshing a display of the system to reflect the update in at least one of the replicas.
Claim 3
Dependent Claim
21 words
The method as recited in claim 1 which further comprises the step of retaining the write lock at the second replica.
Claim 4
Dependent Claim
68 words
The method as recited in claim 1 in which the computer storage device can be coupled to a network in which a plurality of replicas are executable at a plurality of data processing systems coupled to the network and the first replica is in a memory partition in a first data processing system and the second replica is in a memory partition in a second data processing system.
Claim 5
Dependent Claim
50 words
The method as recited in claim 1 which further comprises: requesting the write lock from a master replica; determining whether the master replica holds the write lock; requesting the write lock from a shadow replica which is holding the write lock; and, returning the write lock to the master replica.
Claim 6
Dependent Claim
30 words
The method as recited in claim 1 which further comprises the step of querying a master replica as to which of the plurality of replicas currently holds the write lock.
Claim 7
Dependent Claim
37 words
The method as recited in claim 5 which further contains the step of keeping track of the locations of the plurality of the replicas and which of the replicas is a current holder of the write lock.
Claim 8
Dependent Claim
99 words
A computer apparatus comprising: a storage device for storing a program means for updating a plurality of replicas of a common data object distributed in a plurality of memory partitions, the program means comprising: means for requesting a write lock from a first replica which currently holds the write lock; means for moving the write lock to a second replica; means for performing an update to the second replica; means for propagating the update to the plurality of replicas; and, means for refreshing a display of the system to reflect the update in at least one of the replicas.
Claim 9
Dependent Claim
99 words
A computer apparatus comprising: a storage device for storing a program means for updating a plurality of replicas of a common data object distributed in a plurality of memory partitions, the program means comprising: means for requesting a write lock from a first replica which currently holds the write lock; means for moving the write lock to a second replica; means for performing an update to the second replica; means for propagating the update to the plurality of replicas; and, means for refreshing a display of the system to reflect the update in at least one of the replicas.
Claim 10
Dependent Claim
24 words
The apparatus as recited in claim 7 in which the program means further comprises means for retaining the write lock at the second replica.
Claim 11
Dependent Claim
62 words
The apparatus as recited in claim 7 in which the program means further comprises: means for requesting the write lock from a master replica; means for determining whether the master replica holds the write lock; means for requesting the write lock from a shadow replica which is holding the write lock; and, means for returning the write lock to the master replica.
Claim 12
Dependent Claim
33 words
The apparatus as recited in claim 7 in which the program means further comprises means for querying a master replica as to which of the plurality of replicas currently holds the write lock.
Claim 13
Dependent Claim
39 words
The apparatus as recited in claim 7 which the program means further comprises means for keeping track of the locations of the plurality of the replicas and which of the replicas is a current holder of the write lock.
References Cited (Backward Citations)
US4506360A
Cited
US4562539A
Cited
US4805106A
Cited
US5220657A
Cited
US5055999A
Cited
US4965715A
Cited
US4961134A
Cited
US5226143A
Cited
US5274789A
Cited
US5418966A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-09-01 | 2001-03-03 | 2001-09-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-09-01 | 2005-03-03 | 2005-09-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-09-01 | 2009-03-03 | 2009-09-02 | $7700.00 | Window Closed / Lapsed |