Investigate the possibility of being able to do manual rehashing:

• Approach used Dynamo (and Cassandra)
• If you're adding 100 nodes, using manual rehashing could reduce traffic and make it more predictable
• Could be called via JMX
• But removing 10 nodes could be problematic. Unless number of owners is 11 or higher, which will guarantee that at least a copy of data is around