Re: [infinispan-dev] Distributed hashing - heterogenous nodes

On 27 May 2009, at 12:48, Vladimir Blagojevic wrote: > Are you referring to a third strategy? I don't understand how do you > assign these tokens to partitions? Any way you want? Well, you define how many tokens a node participates in. For example, in a CH ring, at the moment each node takes 1 place. I am suggesting that each node takes N places based on its "weighting".

> > > On 5/26/09 3:23 PM, Manik Surtani wrote: >> This is based on a question that came up when discussing Infinispan >> with the Red Hat MRG group. My current design treats nodes as >> equal, and as such would get an equal number of keys mapped to the >> node. >> >> This is not always desirable, since nodes aren't always equal. >> Nodes could be weighted. Inspired by Amazon's Dynamo paper [1], I'm >> considering providing an alternate ConsistentHash implementation >> that supports weights, with the use of "virtual nodes", or "tokens". >> >> I suppose the purpose of this email is, do we need a "simplistic" CH >> implementation like the one I have right now, anymore? Should we >> not just ship a weighted CH, with the default weight being equal? >> >> Cheers >> Manik >> >> [1] http://www.allthingsdistributed.com/2007/10/amazons_dynamo.html >> >> -- >> Manik Surtani >> manik(a)jboss.org >> Lead, Infinispan >> Lead, JBoss Cache >> http://www.infinispan.org >> http://www.jbosscache.org >> >> >> >> >> _______________________________________________ >> infinispan-dev mailing list >> infinispan-dev(a)lists.jboss.org >> https://lists.jboss.org/mailman/listinfo/infinispan-dev > > _______________________________________________ > infinispan-dev mailing list > infinispan-dev(a)lists.jboss.org > https://lists.jboss.org/mailman/listinfo/infinispan-dev -- Manik Surtani manik(a)jboss.org Lead, Infinispan Lead, JBoss Cache http://www.infinispan.org http://www.jbosscache.org _______________________________________________ infinispan-dev mailing list infinispan-dev(a)lists.jboss.org https://lists.jboss.org/mailman/listinfo/infinispan-dev