Fallback, Rebalancing and Cluster Size