Re: [infinispan-dev] Proposal: ISPN-1394 Manual rehashing in 5.2

On Sat, Feb 4, 2012 at 4:49 PM, Manik Surtani <manik(a)jboss.org&gt; wrote: > > On 1 Feb 2012, at 12:23, Dan Berindei wrote: > >> Bela, you're right, this is essentially what we talked about in Lisbon: >> https://community.jboss.org/wiki/AsymmetricCachesAndManualRehashingDesign >> >> For joins I actually started working on a policy of coalescing joins >> that happen one after the other in a short time interval. The current >> implementation is very primitive, as I shifted focus to stability, but >> it does coalesce joins 1 second after another join started (or while >> that join is still running). >> >> I don't quite agree with Sanne's assessment that it's fine for >> getCache() to block for 5 minutes until the administrator allows the >> new node to join. We should modify startCaches() instead to signal to >> the coordinator that we are ready to receive data for one or all of >> the defined caches, and wait with a customizable time limit until the >> caches have properly joined the cluster. >> >> The getCache() timeout should not be increased at all. Instead I would >> propose that getCache() returns a functional cache immediately, even >> if the cache didn't receive any data, and it works solely as an L1 >> cache until the administrator allows it to join. I'd even make it >> possible to designate a cache as an L1-only cache, so it's never an >> owner for any key. > > I presume this would be encoded in the Address? That would make sense for a node permanently designated as an L1 node. But then how would this work for a node temporarily acting as L1 only, until it has been allowed to join? Change the Address instance on the fly? A delegating Address? :/ > Nope, not in the Address. Since we now have virtual cache views, every node has to explicitly request to join each cache. It would be quite easy to add an "L1-only" flag to the join request, and nodes with that flag would never be included in the proper cache view. They would however get a copy of the cache view on join and on every cache view installation so they could update their CH and send requests to the proper owners. Nodes acting temporarily as L1-only would send a normal join request, but they would also receive a copy of the cache view and getCache() would return immediately instead of waiting for the node to receive state. When the coordinator finally installs a cache view that includes them, they will perform the initial state transfer as they do now.

>> For leaves, the main problem is that every node has to compute the >> same primary owner for a key, at all times. So we need a 2PC cache >> view installation immediately after any leave to ensure that every >> node determines the primary owner in the same way - we can't coalesce >> or postpone leaves. > > Yes, manual rehashing would probably just be for joins. Controlled shutdown in itself is manual, and crashes, well, need to be dealt with immediately IMO. > We could extend the policy for craches as well, by adding a minNumOwners setting and only triggering an automatic rehash when there is a segment on the hash wheel with <= minNumOwners owners. We would have a properly installed CH, that guarantees at some point in the past each key had numOwners owners, and a filter on top of it that removes any leavers from the result of DM.locate(), DM.getPrimaryLocation() etc. It would probably undo our recent optimizations around locate and getPrimaryLocation, so it's slowing the normal case (without any leavers) in order to make the exceptional case (organized shutdown or a part of the cluster) faster. The question is how big the cluster has to get before the exceptional case becomes common enough that it's worth optimizing for…