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

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