Transparent consistent semi-active and passive replication...

Error detection/correction and fault detection/recovery – Data processing system error or fault handling – Reliability and availability

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFUS-PAI-O-3846961

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.