From mboxrd@z Thu Jan  1 00:00:00 1970
From: Jeff Garzik <jeff@garzik.org>
Subject: Re: about paxos
Date: Tue, 09 Feb 2010 21:52:07 -0500
Message-ID: <4B721F57.9040409@garzik.org>
References: <436f52801002091836q6ca8f646pba09b82a4ad03888@mail.gmail.com>
Mime-Version: 1.0
Content-Transfer-Encoding: 7bit
Return-path: <hail-devel-owner@vger.kernel.org>
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed;
        d=gmail.com; s=gamma;
        h=domainkey-signature:received:received:sender:message-id:date:from
         :user-agent:mime-version:to:cc:subject:references:in-reply-to
         :content-type:content-transfer-encoding;
        bh=0tbc2MqmP7yKo6OOVjt/F8jF4b18fiDMQUNQg4g272I=;
        b=LetHRlrbMpgtWyTUQQcF3rcgS36xs0PHh2mBlTmqHvIMO6sUAaDyW/mG2V4GSxV3vH
         p6D9cnUysE85Uc4M3vjzfgubwcf4NmX18k1Yxo0MhDjPx5t45xNqigsZ62zy8MDO3Dqw
         KIuklgfaO/r+OdlCf98X17pXUmQSD9/m10afI=
In-Reply-To: <436f52801002091836q6ca8f646pba09b82a4ad03888@mail.gmail.com>
Sender: hail-devel-owner@vger.kernel.org
List-ID: <hail-devel.vger.kernel.org>
Content-Type: text/plain; charset="us-ascii"; format="flowed"
To: Colin McCabe <cmccabe@alumni.cmu.edu>
Cc: Project Hail List <hail-devel@vger.kernel.org>, Pete Zaitcev <zaitcev@redhat.com>

On 02/09/2010 09:36 PM, Colin McCabe wrote:
> Speaking of CLD replication, I read a really good description of paxos recently:
>
> http://the-paper-trail.org/blog/?p=173
>
> It helps if you read the entries on two-phase locking and three-phase
> locking first:
>
> http://the-paper-trail.org/blog/?p=90
> http://the-paper-trail.org/blog/?p=103
>
> This is about as good a description of paxos as I've been able to find anywhere.

I recommend this reading:

"Paxos Made Simple" (Lamport 2001)
"The Paxos Register" (Li, Clement, Aiyer, Alvisi 2007)
"Paxos Made Live" (Chandra, Griesemer, Redstone 2007)
"Omega Meets Paxos: Leader Election and Stability[...]" (Malkhi, Oprea, 
Zhou 2005)

Leslie Lamport (Mr. Paxos) also has a paper on transactional paxos out 
there.

	Jeff