Method for synchronizing use of dual and solo locking for two co

Details Method for synchronizing use of dual and solo locking for two co Method for synchronizing use of dual and solo locking for two co

1998-11-30

2000-08-15

Auve, Glenn A.

Electrical computers and digital data processing systems: input/

Access locking

710 1, 710244, 370256, 370231, 709102, 709106, 709213, 709214, G06F 1200, G06F 1214

Patent

active

061050997

ABSTRACT:
To satisfy host requests, two competing processors self-manage access to a shared resource. Each processor maintains a lock table listing that processor's access state regarding the shared resource. Each processor repeatedly sends the other processor a state announcement message representing the processor's state. These include birth cry, heartbeat, or death knell messages. Whenever certain join-entry conditions apply to a processor, the processor performs a JOIN operation to evaluate and attempt to synchronize its lock table with the other processor's lock table. If data is needed from the other processor's lock table, the processor changes its state announcement message to birth cry. If the processor successfully synchronizes its lock table with the other processor, the JOIN operation dictates DUAL mode for that processor. If the synchronization attempt fails, SOLO results. When JOIN completes, the processor operates in its chosen mode. In DUAL, the processor's state announcement message is heartbeat, signifying healthy operation. In DUAL, the processors cooperatively establish temporary single-processor locks on the shared resource to satisfy host requests. In SOLO, a processor sets its state announcement message to death knell, advising the other processor not to access the shared resource. Also in SOLO, the processor attempts to "acquire" the shared resource by storing a predetermined identifier thereon. In SOLO, a processor refrains from accessing the shared resource unless it has acquired it.

REFERENCES:
patent: 4604694 (1986-08-01), Hough
patent: 4864559 (1989-09-01), Perlman
patent: 5161227 (1992-11-01), Dias et al.
patent: 5202971 (1993-04-01), Henson et al.
patent: 5243596 (1993-09-01), Port et al.
patent: 5263161 (1993-11-01), Barth et al.
patent: 5276818 (1994-01-01), Okazawa et al.
patent: 5339443 (1994-08-01), Lockwood
patent: 5392433 (1995-02-01), Hammersley et al.
patent: 5463733 (1995-10-01), Forman et al.
patent: 5502840 (1996-03-01), Barton
patent: 5513354 (1996-04-01), Dwork et al.
patent: 5577261 (1996-11-01), Harinarayan et al.
patent: 5613139 (1997-03-01), Brady
patent: 5623670 (1997-04-01), Bohannon et al.
patent: 5630140 (1997-05-01), Modiri et al.
patent: 5682470 (1997-10-01), Dwork et al.
patent: 5729749 (1998-03-01), Ito
patent: 5732241 (1998-03-01), Chan
patent: 5758075 (1998-05-01), Graziano et al.
R. J. Anderson et al., "Wait-free Parallel Alogrithms for the Union-Find Problem", Proceedings 23.sup.th ACM STOC., 1991, pp. 370-380.
Bernstein et al., Concurrency Control and Recovery in Database Systems, Chapters 7.3-7.4, pp. 222-240.
T. D. Chandra et al., "On the Impossibility of Group Membership", ACM 1996, p. 322.
T. D. Chandra,. "Polylog Randomized Wait-Free Consensus", Proceedings of 15.sup.th ACM Symposium on Principles of Distributed Computing, 1996, pp. 166-175.
T. D. Chandra et al., "Unreliable Failure Detectors for Asynchronous Systems", Proceedings of 10.sup.th ACM Symposium on Principles of Distributed Computing, 1991, pp. 325-340.
S. Chaudhuri et al., "Understanding the Set Consensus Partial Order Using the Borowsky-Gafni Simulation", Proceedings of 10.sup.th International Workshop on Distributed Algorithms, Italy, 1996, pp. 362-379.
D. Dolev et al., "A Framework of Partitionable Membership Service", ACM 1996, p. 343 and 1-15.
D. Dolev et al., "Efficient Message Ordering in Dynamic Networks", 15.sup.th Annual ACM Symposium on Principles of Distributed Computing, 1996, pp. 68-76.
C. Dwork et al., "Collective Consistency", LN in CS 1151 WDAG Proceedings 1996, p. 234.
C. Dwork et al., "Collective Consistency (Work in Progress)," ACM 1996, p. 341.
S. Fakhouri et al., "Processor Group Membership Protocols: Specification, Design and Implementation", 12.sup.th Symposium on Reliable Distributed Systems, Oct. 1993, pp. 1-11.
B. Hajek et al., "The Time Complexity of Maximum Matching by Simulated Annealing", Journal of the Association for Computing Machinery, vol. 35, No. 2, Apr. 1988, pp. 387-403.
B. W. Lampson, "How to Build a Highly Available System Using Consensus", 10.sup.th International Workshop--Distributed Algorithms, Italy, 1996, pp. 1-17.
G. Neiger, "A New Look at Membership Services", ACM 1996, p. 331.
J. D. Palmer et al, U.S. Patent Application No. 08/972,111, entitled "Method and Apparatus for Ordered Reliable Multicast With Asymmetric Safety in a Multiprocessing System", filed Nov. 17, 1997, pp. 1-42.
A. Ricciardi, "Impossibility of (Repeated) Reliable Broadcast", ACM 1996, p. 342.

Affiliated with

Also associated with

Rating

Method for synchronizing use of dual and solo locking for two co does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for synchronizing use of dual and solo locking for two co, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for synchronizing use of dual and solo locking for two co will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2018806