Method and apparatus for managing resource contention in a multisystem cluster

Patent 7228351 Issued on June 5, 2007. Estimated Expiration Date:

December 31, 2022. 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.

Abstract Claims Description Full Text

Patent References

Method and apparatus for distributed locking of shared data, employing a central coupling facility
Patent #: 5339427
Issued on: 08/16/1994
Inventor: Elko, et al.

System for restoration of communications networks
Patent #: 5444693
Issued on: 08/22/1995
Inventor: Arslan, et al.

Interleaved memory access system having variable-sized segments logical address spaces and means for dividing/mapping physical address into higher and lower order addresses
Patent #: 5561784
Issued on: 10/01/1996
Inventor: Chen, et al.

System for restoration of communications networks
Patent #: 5706276
Issued on: 01/06/1998
Inventor: Arslan, et al.

Dynamic distributed, multi-channel time division multiple access slot assignment method for a network of nodes
Patent #: 5719868
Issued on: 02/17/1998
Inventor: Young

Method and apparatus for serializing resource access requests in a multisystem complex
Patent #: 5805900
Issued on: 09/08/1998
Inventor: Fagen, et al.

SMP clusters with remote resource managers for distributing work to other clusters while reducing bus traffic to a minimum
Patent #: 6038651
Issued on: 03/14/2000
Inventor: VanHuben, et al.

Method and apparatus for conducting a high performance locking facility in a loosely coupled environment
Patent #: 6189007
Issued on: 02/13/2001
Inventor: Boonie, et al.

Method and apparatus for serializing access to a shared resource in an information handling system
Patent #: 6330612
Issued on: 12/11/2001
Inventor: Boonie, et al.

Resource management in a clustered computer system
Patent #: 6338112
Issued on: 01/08/2002
Inventor: Wipfel, et al.

More ...

Inventor

Arwe, John E.

Assignee

International Business Machines Corporation

Application

No. 10334203 filed on 12/31/2002

US Classes:

709/226, Network resource allocating718/104, Resource allocation710/220, ACCESS POLLING707/8, Concurrency (e.g., lock management in shared database)709/229, Network resources access controlling710/269, Handling vector709/221, Reconfiguring709/225Computer network access regulating

Examiners

Primary: Chang, Jungwon

Attorney, Agent or Firm

Kinnaman, Jr.; William A.

Foreign Patent References

WO 00/76129 EP 06/01/2000

International Class

G06F 15/173

Abstract

A method and apparatus for managing contention among users for access to serialized resources in a system cluster containing multiple systems. Each user has an assigned need that is independent of contention of the user for a resource and may be either a holder or a waiter for a resource it is seeking to access. A local system stores local cluster data indicating a grouping of the resources into local clusters on the basis of contention on the local system and indicating for each local cluster the assigned need of a waiter for resources in the cluster. The local system receives remote cluster data from remote systems in the system cluster, which it combines with the local cluster data to generate composite cluster data. A holder on the local system of a resource in a composite cluster is managed in accordance with the composite cluster data for the cluster.

Other References

Michael Lo and Sivarama P. Dandamudi, Performance of Hierarchical Load Sharing in Heterogeneous Distributed Systems, Proceedings of the ISCA International Conference, Parallel And Distributed Computing Systems, Dijon, France, Sep. 25-27, 1996, ISBN: 8-880843-17-X, vol. I of II, pp. 370-377.
Silvia M. Figueira and Francine Berman, Modeling the Slowdown of Data-Parallel Applications in Homogeneous and Heterogeneous Clusters of Workstations, Seventh Heterogeneous Computing Workshop (HCW '98), Mar. 30, 1998, Orlando, Florida, U.S.A.
“Priority Inheritance Protocols: An Approach to Real-Time Synchronization”, by L. Sha et al, IEEE Transactions on Computers 39 (Sep. 1990), No. 9, pp. 1175-1185.
“Priority Inheritance and Ceilings for Distributed Mutual Exclusion”, by F. Mueller, IEEE Real-Time Systems Symposium, Dec. 1-3, 1999, pp. 340-349.
Serialization Locks in a Share-Nothing Multiple Node RDBMS, Research Disclosure, Jan. 1999, International Business Machines Corporation, pp. 127-128.
Silvia M. Figueira and Francine Berman, A Slowdown Model for Applications Executing on Time-Shared Clusters of Workstations, IEEE Transactions on Parallel and Distributed Systems, vol. 12, No. 6, Jun. 2001, pp. 653-655.
IBM Technical Disclosure Bulletin, vol. 26, No. 1, Jun. 1983, Resource Class Independent Deadlock Detection, pp. 434-435.
John E. Arwe, Method And Apparatus For Managing Resource Contention, New Utility Patent Application filed with the USPTO on Dec. 31, 2002.