Mailing-List: contact zookeeper-user-help@hadoop.apache.org; run by ezmlm
Precedence: bulk
Reply-To: zookeeper-user@hadoop.apache.org
Received-SPF: pass (nike.apache.org: domain of ted.dunning@gmail.com
 designates 209.85.160.48 as permitted sender)
DomainKey-Signature: a=rsa-sha1; c=nofws;
        d=gmail.com; s=gamma;
        h=mime-version:in-reply-to:references:from:date:message-id:subject:to
         :content-type;
        b=SKfCCkeT4ZYe4hCAosJ1o3z0HhhCBUFK43hDzw7NW3z2c+haz/Un1VQW+ajH0ZgOUS
         9DvI/X5f/nrQFSUXm7Hi0WVE4+NSFlFp1SREVkvfXNoZHhY7N7EQUgy/9VSlg/l98ES+
         rxYc5pYcTqjMjENpEKuyJGdRSSajyqQAopSyI=
MIME-Version: 1.0
In-Reply-To: <8bc75ecf1002230405u4f28a5f4q4a25348b35af3671@mail.gmail.com>
References: <8bc75ecf1002230405u4f28a5f4q4a25348b35af3671@mail.gmail.com>
From: Ted Dunning <ted.dunning@gmail.com>
Date: Tue, 23 Feb 2010 10:27:35 -0800
Message-ID: <c7d45fc71002231027g5cad5f62nf8c18afa04d96c71@mail.gmail.com>
Subject: Re: how to lock one-of-many ?
To: zookeeper-user@hadoop.apache.org
Content-Type: multipart/alternative; boundary=000e0cd17e2255edb4048048b534

--000e0cd17e2255edb4048048b534
Content-Type: text/plain; charset=UTF-8

I think that the crux of Mahadev's suggestion is that you do as you say, but
you should try the resources in randomized order.

That will have very robust properties, especially with more than a handful
of resources and is easy to code and to analyze.

It won't work if you really mean "lock first available from this sequence".

On Tue, Feb 23, 2010 at 4:05 AM, Martin Waite <waite.134@googlemail.com>wrote:

> For locking, I could loop through
> the available ids, attempting to create a lock for that in the locked
> directory.  However this seems a bit clumsy and slow.  Also, the locks are
> held for a relatively short time (1 second on average), and by time I have
> blundered through all the possible locks, ids that were locked at the start
> might be available by time I finished.
>


-- 
Ted Dunning, CTO
DeepDyve

--000e0cd17e2255edb4048048b534--