Error detection/correction and fault detection/recovery – Data processing system error or fault handling – Reliability and availability
Reexamination Certificate
2007-06-05
2007-06-05
Baderman, Scott (Department: 2114)
Error detection/correction and fault detection/recovery
Data processing system error or fault handling
Reliability and availability
C714S006130, C714S012000
Reexamination Certificate
active
10400137
ABSTRACT:
A system and method for replicating a multithreaded application program using a semi-active or passive replication strategy, wherein the application program executes under the control of an operating system having a thread library. The method comprises piggybacking mutex ordering information at the Primary replica onto regular multicast messages specifying the order in which threads in the Primary replica have been granted their claims to mutexes; and receiving the multicast messages at a Backup replica containing the mutex ordering information which determines the order in which threads in the Backup replica are granted mutexes. Thread library interpositioning is preferably utilized to intercept calls to functions in the operating system's thread library, so that the system and method of the invention may be implemented transparently. The invention enforces strong replica consistency without the need to count instructions, add significant messaging overhead, or modify application code.
REFERENCES:
patent: 4718002 (1988-01-01), Carr
patent: 5257381 (1993-10-01), Cook
patent: 5577261 (1996-11-01), Harinarayan et al.
patent: 5621885 (1997-04-01), Del Vigna, Jr.
patent: 5794034 (1998-08-01), Harinarayan et al.
patent: 5799146 (1998-08-01), Badovinatz et al.
patent: 5802265 (1998-09-01), Bressoud et al.
patent: 5941999 (1999-08-01), Matena et al.
patent: 5956489 (1999-09-01), San Andres et al.
patent: 5968185 (1999-10-01), Bressoud et al.
patent: 6332200 (2001-12-01), Meth et al.
patent: 6463454 (2002-10-01), Lumelsky et al.
patent: 6539446 (2003-03-01), Chan
patent: 6574750 (2003-06-01), Felber et al.
patent: 6928577 (2005-08-01), Moser et al.
patent: 2002/0032883 (2002-03-01), Kampe et al.
patent: 2002/0099973 (2002-07-01), Moser et al.
patent: 2005/0229035 (2005-10-01), Peleska et al.
Stallings, William; Operating Systems, Third Edition, published 1998, pp. 72, 276-277.
Microsoft Computer Dictionary, Fifth Edition, published 2002, p. 182.
Basile et al., Active Replication of Multithreaded Applications, Technical Report CRHC-02-01, University of Illinois at Urbana-Champaign, published 2002.
Goldberg et al., Transparent Recovery of Mach Applications, published 1990.
Melliar-Smith Peter M.
Moser Louise E.
Availigent Inc.
Baderman Scott
Lohn Joshua
O'Banion John P.
LandOfFree
Transparent consistent semi-active and passive replication... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Transparent consistent semi-active and passive replication..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Transparent consistent semi-active and passive replication... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3846961