Boots – shoes – and leggings
Patent
1995-06-01
1997-03-18
Gordon, Paul P.
Boots, shoes, and leggings
395800, 395618, G05B 902
Patent
active
056128657
ABSTRACT:
A method for redistributing the mastership of system resources among the processing nodes within the clustered computer system following a change in the system configuration, such as the failure of a processing node or the return to service of a failed processing node. The method includes the steps of: maintaining a set of hash buckets within each processing node; assigning each one of the resources to one of the hash buckets; and assigning a hash vector, determined through utilization of an N-way recursive algorithm, to each one of the hash buckets, each one of the hash vectors identifying the processing nodes within the clustered computer system in a predetermined sequence unique to the one of the hash buckets. Mastership of any system resource resides with the first processing node identified by the hash vector assigned to the hash bucket to which the system resource is assigned. Following the failure of a processing node, the method reassigns mastership of the system resources assigned to the set of hash buckets associated with a failed processing node the next processing node having an active state identified by the hash vector assigned to the set of hash buckets associated with the failed processing node. Mastership of the resources initially assigned to the set of hash buckets associated with the failed node is reassigned to the failed node upon return of the failed node to an active state.
REFERENCES:
patent: 4553205 (1985-11-01), Porchia
patent: 4648030 (1987-03-01), Bomba et al.
patent: 4661905 (1987-04-01), Bomba et al.
patent: 4706190 (1987-11-01), Bomba et al.
patent: 4720782 (1988-01-01), Kovalcin
patent: 4763249 (1988-08-01), Bomba et al.
patent: 4769768 (1988-09-01), Bomba et al.
patent: 4787031 (1988-11-01), Karger et al.
patent: 4787033 (1988-11-01), Bomba et al.
patent: 4833599 (1989-05-01), Colwell et al.
patent: 4920477 (1990-04-01), Colwell et al.
patent: 4926375 (1990-05-01), Mercer et al.
patent: 4961139 (1990-10-01), Hong et al.
patent: 4962463 (1990-10-01), Crossno et al.
patent: 5016159 (1991-05-01), Maruyama
patent: 5023907 (1991-06-01), Johnson et al.
patent: 5029164 (1991-07-01), Goldstein et al.
patent: 5043886 (1991-08-01), Witek et al.
patent: 5057837 (1991-10-01), Colwell et al.
patent: 5058006 (1991-10-01), Durdan et al.
patent: 5109512 (1992-04-01), Bahr et al.
patent: 5115499 (1992-05-01), Stiffler et al.
patent: 5117352 (1992-05-01), Falek
patent: 5175852 (1992-12-01), Johnson et al.
patent: 5202971 (1993-04-01), Henson et al.
patent: 5301337 (1994-04-01), Wells et al.
patent: 5327556 (1994-07-01), Mohan et al.
patent: 5339427 (1994-08-01), Elko et al.
patent: 5440732 (1995-08-01), Lomet et al.
Digital Technical Journal, "The VAX/VMS Distributed Lock Manager", by William E. Snaman, Jr. et al.; pp. 29-44.
Gordon Paul P.
NCR Corporation
Presley Karen D.
Stover James M.
LandOfFree
Dynamic hashing method for optimal distribution of locks within does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Dynamic hashing method for optimal distribution of locks within , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamic hashing method for optimal distribution of locks within will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1710523