elasticsearch/elasticsearch — pull request #2556 by s1monw (2013-01-17 10:47:54+00:00)
Title: #2555 Added BalancedShardsAllocator that balances shards based on a weight function.

* Weights are calculated per index and incorporate index level, global and primary related parameters
* Balance operations are executed based on a win maximation strategy that tries to relocate shards first that offer the biggest gain towards the weight functions optimum
* The WeightFunction allows settings to prefer index based balance over global balance and vice versa
* Balance operations can be throttled by raising a threshold resulting in less agressive balance operations
* WeightFunction shipps with defaults to achive evenly distributed indexes while maintaining a global balance

This closes issue #2555