Leasing for failure detection

Details Leasing for failure detection Leasing for failure detection

1998-03-20

2000-01-18

Hormere, Jean R.

Data processing: database and file management or data structures

Database design

Data structure types

707 10, 39520033, 39520047, 39520055, G06F 1100

Patent

active

060165006

ABSTRACT:
A system for using a lease to detect a failure and to perform failure recovery is provided. In using this system, a client requests a lease from a server to utilize a resource managed by the server for a period of time. Responsive to the request, the server grants the lease, and the client continually requests renewal of the lease. If the client fails to renew the lease, the server detects that an error has occurred to the client. Similarly, if the server fails to respond to a renew request, the client detects that an error has occurred to the server. As part of the lease establishment, the client and server exchange failure-recovery routines that each invokes if the other experiences a failure.

REFERENCES:
patent: 5088036 (1992-02-01), Ellis et al.
patent: 5187787 (1993-02-01), Skeen et al.
patent: 5257369 (1993-10-01), Skeen et al.
patent: 5293614 (1994-03-01), Ferguson et al.
patent: 5557798 (1996-09-01), Skeen et al.
patent: 5560003 (1996-09-01), Nilsen et al.
patent: 5561785 (1996-10-01), Blandy et al.
patent: 5603031 (1997-02-01), White et al.
patent: 5655148 (1997-08-01), Richman et al.
patent: 5659751 (1997-08-01), Heninger
patent: 5832529 (1998-11-01), Wollrath et al.
patent: 5835737 (1998-11-01), Sand et al.
Wilson, P.R., et al., "Design of the Opportunistic Garbage Collector," Proceedings of the Object Oriented Programming Systems Languages An Applications Conference, New Orleans, vol. 24, No. 10, Oct. 1989.
Birrell, Andrew D. and Nelson, Bruce Jay, "Implementing Remote Procedure Calls," ACM Transactions on Computer Systems, vol. 2, No. 1, pp. 39-59, Feb. 1984.
Chung, Kin-Man and Yuen, Herbert, "A `Tiny` Pascal Compiler: Part 1: The P Code Interpreter," BYTE Publications, Inc., pp. 58-155, Sep. 1978.
Chun, Kin-Man and Yuen, Herbert, "A `Tiny` Pascal Compiler: Part 2: The P-Compiler," BYTE Publications, Inc., pp. 34-52, Oct. 1978.
Thompson, Ken, "Regular Expression Search Algorithm," Programming Techniques, Communications of the ACM, vol. 11, No. 6, pp. 419-422, Jun., 1968.
Mitchell, James G., et al., "Mesa Language Manual," Xerox Corporation, Palo Alto Research Centers.
McDaniel, Gene, "An Analysis of a Mesa Instruction Set," Xerox Corporation, Palo Alto Research Centers, May 1982.
Pier, Kenneth A., "A Retrospective on the Dorado, A High-Performance Personal Computer," Xerox Corporation, Palo Alto Research Centers, Aug. 1983.
Pier, Kenneth A., "A Retrospective on the Dorado, A High-Performance Personal Computer," Conference Proceedings, The 10th Annual International Symposium on Computer Architecture, Royal Institute of Technology, Stockholm, Sweden, 1983.
Birrell, Andrew, et al., "Distributed Garbage Collection for Network Objects," Digital Systems Research Center, Dec. 15, 1993.
Gray, Cary G. and Cheriton, David R., "Leases: An Efficient Fault-Tolerant Mechanism for Distributed File Cache Consistency," Computer Science Department, Stanford University, 1989.
Hamilton, Marc A., "Java and the Shift to Net-Centric Computing," Computer, pp. 31-39, Aug. 1996.
Birrell, Andrew, et al., "Network Objects," Digital Systems Research Center, Proceedings of the Fourteenth ACM Symposium on Operating Systems Principles, vol. 27, No. 5, pp. 217-230, Dec. 1993.
Mullender, Distributed Systems, Second Edition, Addison-Wesley, 1993.
Howard et al., Scale and Performance in a Distributed File System, ACM Transactions on Computer Systems, vol. 6, No. 1, Feb. 1988, pp. 51-81.
Cardelli, Obliq. A lightweight language for network objects, Nov. 5, 1993, pp. 1-37.
Dijkstra, Self-stabilizing Systems in Spite of Distributed Control, Communications of the ACM, vol. 17, No. 11, Nov. 1974, pp. 643-644.
Ousterhout et al., The Sprite Network Operating System, Computer, IEEE, Feb. 1988, pp. 23-36.
Dourish, A Divergence-Based Model of Synchrony and Distribution in Collaborative Systems, Xerox Technical Report EPC-1194-102, 1994, pp. 1-10.
Sharrott et al., ObjectMap: Integrating High Performance Resources into a Distributed Object-oriented Environment, ICODP, 1995.
Birrell et al., Grapevine: An Exercise in Distributed Computing, Communications of the ACM, vol. 25, No. 4, Apr. 1982, pp. 260-274.
Transparent Network Computing, Locus Computing Corporation, Jan. 5, 1995.
Lamport et al., The Byzantine Generals Problem, ACM Transactions on Programming Languages and Systems, vol. 4, No. 3, Jul. 1982, pp. 382-401.
Dolev et al., On the Minimal Synchronism Needed for Distributed Consensus, Journal of the ACM, vol. 34, No. 1, Jan. 1987, pp. 77-97.
Mummert et al., Long Term Distributed File Reference Tracing: Implementation and Experience, Carnegie Mellon University School of Computer Science, Nov. 1994, pp. 1-28.
Gelernter et al., Parallel Programming in Linda, Yale University, Jan. 1985, pp. 1-21.
Cannon et al., Adding Fault-Tolerant Transaction Processing to LINDA, Software-Practice and Experience, vol. 24(5), May 1994, pp. 449-466.
Kambhatla et al., Recovery with Limited Replay: Fault-Tolerant Processes in Linda, Oregon Graduate Institute, Technical Report CSIE 90-019, Sep. 1990, pp. 1-16.
Anderson et al., Persistent Linda: Linda + Transactions + Query Processing, Proceedings of the 13th Symposium on Fault Tolerant Systems, 1994, pp. 93-109.
Gelernter, Generative Communication in Linda, ACM Transactions on Programming Languages and Systems, vol. 7, No. 1, Jan. 1985, pp. 80-112.
Carriero et al., Distributed Data Structures in Linda, Principals of Programming Language, 1986, pp. 1-16.
Pinakis, Using Linda as the Basis of an Operating System Microkernel, University of Western Australia, Department of Computer Science, Aug. 1993, pp. 1-165.
LINDA Database Search, Jul. 20, 1995, pp. 1-68.
Carriero et al, Distributed Data Structures in Linda, Yale Research Report YALEU/DCS/RR-438, Nov. 1985.
Agha et al., Actorspaces: An Open Distributed Programming Paradigm, University of Illinois, Report No. UIUCDCS-R-92-1766, Open Systems Laboratory TR No. 8, Nov. 1992, pp. 1-12.
Ahmed et al., A Program Building Tool for Parallel Applications, Yale University, Dec. 1, 1993, pp. 1-23.
Liskov et al., Distributed Object Management in Thor, International Workshop on Distributed Object Management, 1992, p. 12.
Coulouris et al., Distributed Systems Concepts and Designs, Second Edition, Addison-Wesley, 1994.
Jaworski, Java 1.1 Developer's Guide, Sams.net, 1997.
Wollrath et al., A Distributed Object Model for the Java.TM. System, USENIX Association, Conference on Object-Oriented Technologies and Systems, Jun. 17-21, 1996.
Harris et al., Proposal for a General Java Proxy Class for Distributed Systems and Other Uses, Netscape Communications Corp., Jun. 25, 1997.
Krasner, The Smalltalk-80 Virtual Machine, BYTE Publications Inc., Aug. 1991, pp. 300-320.
Birrell et al., Network Objects, DEC SRC Research Report 115, Feb. 28, 1994.
Remote Method Invocation Specification, Sun Microsystems, Inc., (1997), http://java.sun.com/products/jdk/1.1/docs/guide/rmi/spec/rmiTOC.doc. html.

Affiliated with

Also associated with

Rating

Leasing for failure detection does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Leasing for failure detection, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Leasing for failure detection will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-569892