Virtually synchronous Paxos

Details Virtually synchronous Paxos Virtually synchronous Paxos

2007-12-07

2010-12-07

Najjar, Saleh (Department: 2455)

Electrical computers and digital processing systems: multicomput

Multicomputer synchronizing

C714S012000

Reexamination Certificate

active

07849223

ABSTRACT:
A variant of Paxos is referred to as Virtually Synchronous Paxos (VS Paxos). VS Paxos is a self-reconfigurable protocol that allows for delay only for reconfiguration decisions, without placing an artificial limit on regular decisions. In an implementation of VS Paxos, subject to any restriction on reconfiguration decisions, a leader may activate an unbounded number of consensus instances ahead. A VS Paxos technique permits unlimited progress during stability periods, in that a leader may initiate commands at any number of consensus instances without bound. VS Paxos waits for command completion only when configuration-changing commands occur.

REFERENCES:
patent: 5261085 (1993-11-01), Lamport
patent: 6279032 (2001-08-01), Short et al.
patent: 6360331 (2002-03-01), Vert et al.
patent: 6453426 (2002-09-01), Gamache et al.
patent: 6463532 (2002-10-01), Reuter et al.
patent: 6826601 (2004-11-01), Jacobs et al.
patent: 6834303 (2004-12-01), Garg et al.
patent: 6904448 (2005-06-01), Johnson et al.
patent: 6938084 (2005-08-01), Gamache et al.
patent: 7016946 (2006-03-01), Shirriff
patent: 7191357 (2007-03-01), Holland et al.
patent: 7249280 (2007-07-01), Lamport et al.
patent: 7496782 (2009-02-01), Kownacki
patent: 7555516 (2009-06-01), Lamport
patent: 7636868 (2009-12-01), Hoffman et al.
patent: 2005/0256824 (2005-11-01), Vingralek
patent: 2005/0283644 (2005-12-01), Lorch et al.
patent: 2006/0090095 (2006-04-01), Massa et al.
patent: 2006/0136781 (2006-06-01), Lamport
patent: 2006/0168011 (2006-07-01), Lamport
patent: 2007/0156842 (2007-07-01), Vermeulen et al.
Birman, et al., “How the Hidden Hand Shapes the Market for Software Reliability”, Date: Jun. 2006, pp. 1-8.
Birman, et al., “Exploiting virtual synchrony in distributed systems”, Proceedings of the eleventh ACM Symposium on Operating Systems Principles, Date: 1987, pp. 123-138.
Lampson Butler W., “How to Build a Highly Available System Using Consensus”, pp. 1-17.

Affiliated with

Also associated with

Rating

Virtually synchronous Paxos does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4224189