Replicated state machine

Details Replicated state machine Replicated state machine

2005-03-09

2008-09-02

Puente, Emerson C (Department: 2113)

Error detection/correction and fault detection/recovery

Data processing system error or fault handling

Reliability and availability

C718S102000, C718S103000

Reexamination Certificate

active

07421616

ABSTRACT:
A replicated state machine includes multiple state machine replicas. In response to a request from a client, the state machine replicas can execute a service for the request in parallel. Each of the state machine replicas is provided with a request manager instance. The request manager instance includes a distributed consensus means and a selection means. The distributed consensus means commits a stimulus sequence of requests to be processed by each of the state machine replicas. The selection means selects requests to be committed to the stimulus sequence. The selection is based on an estimated service time of the request from the client. The estimated service time of the request from the client is based on a history of service times from the client provided by a feedback from the state machine replicas. As such, requests from multiple clients are serviced fairly.

REFERENCES:
patent: 5437032 (1995-07-01), Wolf et al.
patent: 6065036 (2000-05-01), Hisatake
patent: 6076174 (2000-06-01), Freund
patent: 6223205 (2001-04-01), Harchol-Balter et al.
patent: 7076781 (2006-07-01), Skovira
Lamport, Leslie;The Part-Time Parliament; Sep. 1, 1989; The Systems Research Center; Digital Equipment Corporation 1989; pp. 1-42.
Schneider, Fred B.;Implementing Fault-Tolerant Services Using the State Machine Approach: A Tutorial; Dept. of Computer Science, Cornell University; ACM Computing Surveys, vol. 22, No. 4, Dec. 1990; pp. 300-319.

Affiliated with

Also associated with

Rating

Replicated state machine does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3967734