CRUSH: Controlled, Scalable, Decentralized Placement of Replicated Data Appeared in Proceedings of SC '06. Abstract Emerging large-scale distributed storage systems are faced with the task of distributing petabytes of data among tens or hundreds of thousands of storage devices. Such systems must evenly distribute data and workload to efficiently utilize available resources and maximize system perf