Method and apparatus for serializing resource access requests in a multisystem complex
Patent 5805900 Issued on September 8, 1998. Estimated Expiration Date: September 26, 2016. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.
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.
Other References
"Distributed Locking Facility for Multi-System Data Sharing" by Lui, IBM Technical Disclosure Bulletin, vol. 31 No. 1 Jun. 1988
"Token Ring-Based Distributed Lock Manager" by Dias et al., IBM Technical Disclosure Bulletin, vol. 30 No. 7 Dec. 1987
"Shared Disk, UNIX-Based, Cluster File System" by Devarakonda et al. IBM Technical Disclosure Bulletin, vol. 37 No. 06B Jun. 1994
"Update Locks-New Consistency Control Technique for Distributed Data" by Cohn et al., IBM TDB, vol. 36 No. 12 Dec. 1993
"Distributed Concurrency Control Based on Limited Wait-Depth" by Franaszek et al., IBM Research Div., RC16881 (#74866) May 21, 1991, pp. 1-27
"Implementing Locks in Distributed-Memory Multiprocessors" by E. Ammann, IBM Germany Lab., TR05.486, May 1991, pp. 1-16
"Static and Dynamic Lock Name Space Partitioning in Multi-System Data Sharing" by Iyer et al., IBM Santa Teresa Lab., TR03.364, Mar. 1990, pp. 1-23
"Distributed Divergence Control For Epsilon Serializability" by Pu et al., IBM Research Div., RC18725 (81925) Feb. 93, pp. 1-20
"Distributed Divergence Control For Epsilon Serializability" by Pu et al., 0-8186-3770-6/93, 1993 IEEE, pp. 449-456
"Transaction Management in Hydro: A MultiDataBase System" by Perrizo et al., TH0372-3/91/0000/0276, 1991 IEEE, NDSU, pp. 276-279
"Distributed Algorithms for Multiple . . . Algorithm" by Mizuno et al., Dept of Computing & Info. Science, KSU, CH2799-5/90, IEEE p. 883
"Locking Policies in Distributed Databases" by O. Wolfson, AT&T Bell Laboratories, CH2031-3/84/0000/0315, 1984 IEEE, pp. 315-322
"A Concurrency Control Mechanism for a Partially Duplicated Distributed Database System" by Chou et al., Dept of Computer & Info Science, OHSU, CH1586-7/80/0000-0026, 1980 IEEE, pp. 26-34
"Private Locking and Distributed Cache Management" by D. Lomet, DEC Cambridge Research Lab, 0-8186-6400-2/94, 1994 IEEE, pp. 151-15
September 26, 2016. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.
