The CRUSH algorithmThe CRUSH algori

The CRUSH algorithm
The CRUSH algorithm distributes data objects among storage devices according to
a per-device weight value, approximating a uniform probability distribution. The distribution
is controlled by a hierarchical cluster map representing the available storage resources and
composed of the logical elements from which it is built. For example, one might describe
a large installation in terms of rows of server cabinets, cabinets filled with disk shelves, and
shelves filled with storage devices. The data distribution policy is defined in terms of placement rules that specify how many replica targets are chosen from the cluster and what restrictions
are imposed on replica placement. For example, one might specify that three mirrored replicas
are to be placed on devices in different physical cabinets so that they do not share the same
electrical circuit.
Given a single integer input value x, CRUSH will output an ordered list ~R of n distinct
storage targets. CRUSH utilizes a strong multi-input integer hash function whose inputs include
x, making the mapping completely deterministic and independently calculable using only the
cluster map, placement rules, and x. The distribution is pseudo-random in that there is no
apparent correlation between the resulting output from similar inputs or in the items stored on
any storage device. I say that CRUSH generates a declustered distribution of replicas in that the
set of devices sharing replicas for one item also appears to be independent of all other items.

Kết quả (Việt) 1:

Các thuật toán CRUSHPhân phối các thuật toán đè BẸP các đối tượng dữ liệu giữa các thiết bị lưu trữ theomỗi thiết bị cân giá trị, số một phân bố xác suất thống nhất. Phân phốiđược điều khiển bởi một bản đồ phân cấp cụm sao đại diện cho các nguồn lực sẵn có lí vàbao gồm các yếu tố hợp lý mà từ đó nó được xây dựng. Ví dụ, một trong những có thể mô tảbản cài đặt lớn về mặt hàng tủ server, tủ với đĩa kệ, đầy đủ vàkệ đầy với thiết bị lưu trữ. Chính sách phân phối dữ liệu được định nghĩa trong điều khoản của quy định vị trí xác định có bao nhiêu bản sao mục tiêu được lựa chọn từ cụm sao và hạn chế những gìđược áp dụng trên vị trí đặt bản sao. Ví dụ, một trong những có thể chỉ định ba phản ánh bản saođể được đặt trên các thiết bị trong tủ vật lý khác nhau, vì vậy mà họ không chia sẻ tương tựmạch điện.Đưa ra một giá trị đầu vào đơn nguyên x, lòng sẽ ra một danh sách đã ra lệnh ~ R n khác biệtlưu trữ mục tiêu. LÒNG sử dụng một hàm băm mạnh đầu vào đa số có yếu tố đầu vào bao gồmx, làm ánh xạ hoàn toàn xác định và sử dụng một cách độc lập calculable chỉ cáccụm sao bản đồ, vị trí quy định, và x. Phân phối là giả ngẫu nhiên trong đó có khôngrõ ràng mối tương quan giữa kết quả đầu ra từ đầu vào tương tự hoặc trong các mục được lưu trữ trênbất kỳ thiết bị lưu trữ. Tôi nói rằng lòng tạo ra một phân phối declustered của bản sao trong đó cácthiết lập của thiết bị chia sẻ các bản sao cho một mục cũng xuất hiện để được độc lập của tất cả các mặt hàng khác.

Kết quả (Việt) 2:

Các thuật toán CRUSH
Thuật toán CRUSH phân phối đối tượng dữ liệu giữa các thiết bị lưu trữ theo
một giá trị trọng lượng cho mỗi thiết bị, xấp xỉ một phân bố xác suất thống nhất. Sự phân bố
được điều khiển bởi một bản đồ nhóm theo bậc đại diện cho các tài nguyên lưu trữ có sẵn và
bao gồm các yếu tố hợp lý mà từ đó nó được xây dựng. Ví dụ, người ta có thể mô tả
một cài đặt lớn về mặt hàng tủ server, tủ chứa đầy các kệ đĩa, và
kệ chứa đầy các thiết bị lưu trữ. Các chính sách phân phối dữ liệu được xác định theo quy định vị trí đó xác định có bao nhiêu mục tiêu sao được lựa chọn từ các cụm và những hạn chế
được áp đặt vào vị trí bản sao. Ví dụ, người ta có thể xác định rằng ba bản sao nhân đôi
sẽ được đặt trên các thiết bị trong tủ vật lý khác nhau để họ không chia sẻ cùng một
mạch điện.
Cho một số nguyên duy nhất giá trị đầu vào x, CRUSH sẽ ra một danh sách đặt ~ R n biệt
mục tiêu lưu trữ. CRUSH sử dụng một đa đầu vào chức năng nguyên băm mạnh mà đầu vào bao gồm
x, làm cho việc lập bản đồ hoàn toàn xác định và độc lập có thể tính được chỉ sử dụng các
bản đồ cluster, quy định vị trí, và x. Sự phân bố là giả ngẫu nhiên trong đó không có
mối tương quan rõ ràng giữa các kết quả đầu ra từ đầu vào tương tự hoặc trong các mục được lưu trữ trên
bất kỳ thiết bị lưu trữ. Tôi nói CRUSH mà tạo ra một phân phối declustered bản sao trong đó
tập hợp các thiết bị chia sẻ bản sao cho một mặt hàng cũng xuất hiện để được độc lập của tất cả các mặt hàng khác.