Title
Grid resource management - CRUSH: controlled, scalable, decentralized placement of replicated data
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 performance, while facilitating system growth and managing hardware failures. We have developed CRUSH, a scalable pseudorandom data distribution function designed for distributed object-based storage systems that efficiently maps data objects to storage devices without relying on a central directory. Because large systems are inherently dynamic, CRUSH is designed to facilitate the addition and removal of storage while minimizing unnecessary data movement. The algorithm accommodates a wide variety of data replication and reliability mechanisms and distributes data in terms of user-defined policies that enforce separation of replicas across failure domains.
Year
DOI
Venue
2006
10.1145/1188455.1188582
SC
Keywords
DocType
Citations 
distributed objects,resource manager,data replication,system performance,storage system
Conference
9
PageRank 
References 
Authors
0.54
13
4
Name
Order
Citations
PageRank
Sage A. Weil173635.96
Scott A. Brandt2166394.81
Ethan L. Miller32870281.96
Carlos Maltzahn4120187.49