US5805900A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for serializing resource access requests in a multisystem complex
Assignee: International Business Machines Corp
•
Filing: 1996-09-26
•
Granted: 1998-09-08
•
Expires: 2016-09-26
Abstract
Abstract A method and apparatus for serializing a request for access to a resource originating from a requester in a system of a multisystem complex. Each system of the complex maintains local contention data indicating contention between requesters on that system for access to the resource, as well as a local contention summary summarizing the local contention data. A global manager for managing contention between the systems uses the local contention summaries to determine the existence of global contention for the resource. In response to a request for access to the resource originating from a requester on a system, the system determines whether the request requires an update of the local contention summary for the system. If the request does not require an update of the local contention summary, the system processes the request in accordance with the local contention data for the system. If the request does require an update of the local contention summary, the system notifying the global manager of the update and processing the request in accordance with the response received from the global manager.
Inventors
- 👤 Scott Andrew Fagen
- 👤 Jeffrey Alan Frey
- 👤 Carroll Eugene Fulkerson, Jr.
- 👤 Mark Albert Kowalski
- 👤 Benjamin John North
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 10:54
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/52; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99938
Claims Analysis
Total Claims: 30
Claim 1
Independent Claim
211 words
A method for serializing a request for access to a resource originating from a requester in a system of a multisystem complex, said complex having a global manager for managing contention between said systems for access to said resource, said method comprising the steps of: (a) maintaining for each of said systems local contention data indicating contention between requesters on said system for access to said resource; (b) maintaining for each of said systems a local contention summary summarizing said local contention data, said local contention summary being used by said global manager to determine whether there is global contention between said systems for said resource; and (c) in response to a request for access to said resource originating from a requester on one of said systems, having said system perform the steps of: (1) determining whether said request requires an update of the local contention summary for said system; (2) if said request does not require an update of said local contention summary, processing said request in accordance with the local contention data for said system; and (3) if said request requires an update of said local contention summary, notifying said global manager of said update and processing said request in accordance with a response received from said global manager.
Claim 2
Independent Claim
211 words
A method for serializing a request for access to a resource originating from a requester in a system of a multisystem complex, said complex having a global manager for managing contention between said systems for access to said resource, said method comprising the steps of: (a) maintaining for each of said systems local contention data indicating contention between requesters on said system for access to said resource; (b) maintaining for each of said systems a local contention summary summarizing said local contention data, said local contention summary being used by said global manager to determine whether there is global contention between said systems for said resource; and (c) in response to a request for access to said resource originating from a requester on one of said systems, having said system perform the steps of: (1) determining whether said request requires an update of the local contention summary for said system; (2) if said request does not require an update of said local contention summary, processing said request in accordance with the local contention data for said system; and (3) if said request requires an update of said local contention summary, notifying said global manager of said update and processing said request in accordance with a response received from said global manager.
Claim 3
Dependent Claim
17 words
The method of claim 1 wherein said response indicates whether there is global contention for said resource.
Claim 4
Dependent Claim
50 words
The method of claim 1 wherein said request is for a specified mode of access to said resource, said system determining that no update of said local contention summary comprising is required if there are currently any waiters on said system for the requested mode of access to said resource.
Claim 5
Dependent Claim
30 words
The method of claim 1 wherein said local contention data comprises, for each of said systems, a queue of entries representing requesters from that system for access to said resource.
Claim 6
Dependent Claim
26 words
The method of claim 1 wherein the local contention summary for each system indicates whether a requester from that system has current access to said resource.
Claim 7
Dependent Claim
26 words
The method of claim 1 wherein the local contention summary for each system indicates whether a requester from said system is awaiting access to said resource.
Claim 8
Dependent Claim
28 words
The method of claim 1 wherein the local contention summary for each system indicates when the earliest requester awaiting access to said resource requested access to said resource.
Claim 9
Dependent Claim
29 words
The method of claim 1 wherein the local contention summary for each system indicates when the earliest requester awaiting exclusive access to said resource requested access to said resource.
Claim 10
Dependent Claim
29 words
The method of claim 1 wherein the local contention summary for each system indicates when the earliest requester awaiting shared access to said resource requested access to said resource.
Claim 11
Dependent Claim
118 words
The method of claim 1 wherein said global manager maintains global contention data indicating contention between said systems for access to said resource, said global contention data being based upon the local contention summaries for each of said systems, said global manager, in response to receiving a notification of said update from said system, performing the steps of: determining whether said update leaves said resource in global contention; if said update does not leave said resource in global contention, transmitting a response to said requester indicating that said resource is not in global contention; and if said update leaves said resource in global contention, transmitting a response to said requester indicating that said resource is in global contention.
Claim 12
Dependent Claim
31 words
The method of claim 1 wherein said system, in response to a request from said requester to release said resource, performs said steps (c)(1)-(c)(3) for said request to release said resource.
Claim 13
Dependent Claim
34 words
The method of claim 2 wherein said system commits said update and processes said request in accordance with said local contention data if said response indicates the absence of global contention for said resource.
Claim 14
Dependent Claim
20 words
The method of claim 2 wherein said system denies said request if said response indicates the presence of global contention.
Claim 15
Dependent Claim
22 words
The method of claim 13 wherein said system cancels said update if said update makes said requester an owner of said resource.
Claim 16
Dependent Claim
23 words
The method of claim 4 wherein each of said entries in said queue indicates whether the requester currently has access to said resource.
Claim 17
Dependent Claim
25 words
The method of claim 4 wherein each of said entries in said queue indicates whether the requester requested exclusive or shared access to said resource.
Claim 18
Dependent Claim
22 words
The method of claim 4 wherein each of said entries in said queue indicates when the requester requested access to said resource.
Claim 19
Dependent Claim
22 words
The method of claim 5 wherein the local contention summary for each system indicates whether said current access is exclusive or shared.
Claim 20
Dependent Claim
24 words
The method of claim 10 wherein said global manager updates said global contention data in accordance with said update of said local contention summary.
Claim 21
Dependent Claim
35 words
The method of claim 10 wherein the local contention summary for each system comprises a lock state that is set to exclusive if any requester on that system is requesting exclusive access to said resource.
Claim 22
Dependent Claim
48 words
The method of claim 19 wherein said global manager updates said global contention data to identify said system as a waiter for said resource if said update of said local contention summary identifies said system as an owner of said resource and said resource is in global contention.
Claim 23
Dependent Claim
47 words
The method of claim 20 wherein said resource is determined to be in global contention if two or more of said systems have requesters for access to said resource and the lock state of at least one of said two or more systems is set to exclusive.
Claim 24
Dependent Claim
88 words
The method of claim 11 wherein said global manager, in response to receiving a notification of an update from said system following a request to release said resource, performs the steps of: determining whether said resource was previously in global contention; if said resource was not previously in global contention, transmitting a response to said requester indicating that said resource is not in global contention; and if said resource was previously in global contention, transmitting a response to said requester indicating that said resource is in global contention.
Claim 25
Dependent Claim
57 words
The method of claim 11 wherein said global manager, in response to receiving a notification of an update from said system following a request to release said resource, performs the steps of: determining the system having an oldest waiter for access to said resource; and notifying said system having said oldest waiter that said resource is available.
Claim 26
Dependent Claim
172 words
The method of claim 11 wherein said global manager, in response to receiving a notification of an update from said system following a request to release said resource, performs the steps of: determining the system having an oldest waiter for access to said resource; if said oldest waiter is awaiting exclusive access to said resource, notifying said system having said oldest waiter that said resource is available; if said oldest waiter is awaiting shared access to said resource, determining whether any system has a waiter for exclusive access to said resource; if no system has a waiter for exclusive access to said resource, notifying all of said systems with waiters for access to said resource that said resource is available; if any system has a waiter for exclusive access to said resource, notifying all of said systems with waiters for access to said resource that are older than said waiter for exclusive access to said resource that said resource is available for waiters that are older than said waiter for exclusive access.
Claim 27
Dependent Claim
31 words
The method of claim 25 wherein each of said systems with waiters, upon being notified that said resource is available, notifies the waiters on said system that said resource is available.
Claim 28
Dependent Claim
60 words
The method of claim 25 wherein each of said systems with waiters that are older than said waiter for exclusive access, upon being notified that said resource is available for waiters that are older than said waiter for exclusive access, notifies the waiters on said system that are older than said waiter for exclusive access that said resource is available.
Claim 29
Dependent Claim
204 words
Apparatus for serializing a request for access to a resource originating from a requester in a system of a multisystem complex, said complex having a global manager for managing contention between said systems for access to said resource, said apparatus comprising, on at least one of said systems: (a) means for maintaining local contention data indicating contention between requesters on said system for access to said resource; (b) means for maintaining a local contention summary summarizing said local contention data, said local contention summary being used by said global manager to determine whether there is global contention between said systems for said resource; (c) means responsive to a request for access to said resource originating from a requester on said system for determining whether said request requires an update of said local contention summary; (d) means responsive to a determination that said request does not require an update of said local contention summary for processing said request in accordance with said local contention data; and (e) means responsive to a determination that said request requires an update of said local contention summary for notifying said global manager of said update and processing said request in accordance with a response received from said global manager.
Claim 30
Dependent Claim
204 words
Apparatus for serializing a request for access to a resource originating from a requester in a system of a multisystem complex, said complex having a global manager for managing contention between said systems for access to said resource, said apparatus comprising, on at least one of said systems: (a) means for maintaining local contention data indicating contention between requesters on said system for access to said resource; (b) means for maintaining a local contention summary summarizing said local contention data, said local contention summary being used by said global manager to determine whether there is global contention between said systems for said resource; (c) means responsive to a request for access to said resource originating from a requester on said system for determining whether said request requires an update of said local contention summary; (d) means responsive to a determination that said request does not require an update of said local contention summary for processing said request in accordance with said local contention data; and (e) means responsive to a determination that said request requires an update of said local contention summary for notifying said global manager of said update and processing said request in accordance with a response received from said global manager.
References Cited (Backward Citations)
US5175852A
Cited
US5202971A
Cited
EP0286807A2
Cited
US4965719A
Cited
US5226159A
Cited
US5410697A
Cited
US5537574A
Cited
US5327556A
Cited
EP0518639A2
Cited
US5551046A
Cited
US5442763A
Cited
US5339427A
Cited
US5423044A
Cited
US5596754A
Cited
US5454108A
Cited
US5613139A
Cited
US5634122A
Cited
US5682537A
Cited
US5734909A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-09-07 | 2002-03-09 | 2002-09-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-09-07 | 2006-03-09 | 2006-09-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-09-07 | 2010-03-09 | 2010-09-08 | $7700.00 | Window Closed / Lapsed |