Error detection/correction and fault detection/recovery – Data processing system error or fault handling – Reliability and availability
Reexamination Certificate
2005-08-09
2005-08-09
Bonzo, Bryce P. (Department: 2114)
Error detection/correction and fault detection/recovery
Data processing system error or fault handling
Reliability and availability
C714S006130, C714S012000
Reexamination Certificate
active
06928577
ABSTRACT:
Mechanisms for achieving consistent message ordering within a fault-tolerant distributed computer system based on semi-active or passive replication are described. The mechanisms communicate message ordering information from the primary replica to its backup replicas in such a way as to minimize the end-to-end request/response time, to minimize the number of additional messages that are multicast, and to ensure that, in the event of a fault, a backup replica has, or can obtain, the messages and the message ordering information that it needs to reproduce the actions of the primary replica.
REFERENCES:
patent: 4725834 (1988-02-01), Chang et al.
patent: 5657440 (1997-08-01), Micka et al.
patent: 5799146 (1998-08-01), Badovinatz et al.
patent: 5941999 (1999-08-01), Matena et al.
patent: 6035415 (2000-03-01), Fleming
patent: 6178441 (2001-01-01), Elnozahy
patent: 6247141 (2001-06-01), Holmberg
patent: 6671821 (2003-12-01), Castro et al.
patent: 2001/0037398 (2001-11-01), Chao et al.
patent: 2002/0032883 (2002-03-01), Kampe et al.
patent: 2002/0099973 (2002-07-01), Moser et al.
patent: 2004/0078618 (2004-04-01), Moser et al.
Microsoft Computer Dictionary, Fourth Ediditon, Microsoft Press, 1999, pp. 248, 382, 436-437, and 456.
Jungmaier, et al., SCTP—A Multi-link End-to-end Protocol for IP-based Networks, International Journal of Electronics and communications, published 2001, pp. 46-54.
“Operating Systems I Process Scheduling”, published 1999; Scheduling link located on the following website http://www.cs.wpi.edu/˜claypool/courses/3013-A99/.
Gantman et al., “Scheduling Real-Time Tasks in Distributed Ssystems: A Survey”, Submitted for OSSurveyF98, published 1998, pp. 1-13; http://www.cse.ucsd.edu/classes/fa98/cse221/OSSurveyF98.
Kaashoek et al., “Group Communication in the Amoeba Distributed Operating System”, proceedings of the IEEE 11th International Conference on Distributed Computing Systems, Kasshoek et al. (continued from above)-Arlington, TX, May 1991, pp. 220-230.
Moser et al., Totem: A Fault-Tolerant Multicast Group Communication System, Communications of the ACM, vol. 39, No. 4, Apr. 1996, pp. 54-63.
Melliar-Smith Peter M.
Moser Louise E.
Bonzo Bryce P.
Eternal Systems, Inc.
Lohn Joshua
O'Banion John P.
LandOfFree
Consistent message ordering for semi-active and passive... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Consistent message ordering for semi-active and passive..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Consistent message ordering for semi-active and passive... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3465108