Cấp phát (chi phí phân bố các mảnh)

Một phần của tài liệu luận văn thạc sĩ xây dựng cơ sở dữ liệu phân tán phục vụ thông tin nhanh về nhân sự tại quảng bình (Trang 59 - 63)

6. Tổng quan tài liệu nghiên cứu

2.2.3. Cấp phát (chi phí phân bố các mảnh)

Với đơn mảnh F, a. Chi phí đọc (2.1) Trong đó: Hình 2.4. Kịch bản chi phí đọc

Cij: chi phí thu hồi xử lý mảnh F tại Sj từ Si

(2.2)

i: Site có yêu cầu j: Site sẽ được cập nhật

Xj = 0 nếu mảnh F không lưu trữ tại site Sj

1 nếu mảnh F lưu trữ tại site Sj ui: lưu lượng dữ liệu viết tại Si

C’ij: chi phí cập nhật mảnh F tại site Sj từ site Si

Kịch bản chi phí ghi:

c. Chi phí lưu trữ

(2.3)

Xi = 0 nếu mảnh F không lưu trữ tại site Si

1 nếu mảnh F lưu trữ tại site Si di: Chi phí lưu trữ tại site Si

(2.4)

Giả định rằng:

- Chi phí lưu các mảnh tại site địa phương là không đáng kể.

- Chi phí đọc một mảnh ở site khác là 1 đơn vị và chi phí của việc viết một mảnh ở site khác là 2 đơn vị.

- Chi phí đọc hoặc viết một mảnh địa phương là 0 đơn vị.

q1 tại site 1, q2 tại site 2, và q3 tại site 3; Thực hiện các thao tác:

q1đọc mảnh F1 05 lần và đọc mảnh F2 05 lần.

q2 đọc mảnh F2 05 lần và đọc mảnh F3 05 lần.

q3 đọc mảnh F2 10 lần và ghi mảnh F2 10 lần. Xét ba cách cấp phát các mảnh sau đây:

(1). F1tại site 1; F2 tại site 2; F3tại site 3. (2). F1 F2 tại site 1; F2F3 tại site 3. (3). F1tại site 1, F3 tại site 2, F2 tại site 3.

Giải pháp 1: cấp phát F1 tại site 1; F2 tại site 2; F3 tại site 3

q1 đọc 05 mảnh ở site khác, chi phí: 5

q2 đọc 05 mảnh ở site khác, chi phí: 5

q3 đọc 10 mảnh ở site khác, chi phí: 10, viết 10 mảnh ở site khác, chi phí: 20.

Tổng chi phí: 40.

Giải pháp 2: cấp phát F1F2 tại site 1; F2F3 tại site 3.

q1 đọc 05 mảnh địa phương, chi phí: 0

q2 đọc 10 mảnh ở site khác, chi phí: 10

q3 viết 10 mảnh ở site khác, chi phí: 20 Tổng chi phí: 30.

Chiến lược "tốt nhất" cho cấp phát không nhân bản là chiến lược thực hiện sao cho:

+ Đặt mảnh i tại site j* sao cho tổng chi phí/tiết kiệm cho i là tối thiểu/tối đa

+ Kết quả cấp phát như thế nào nếu sử dụng phương pháp "phù hợp nhất"?

• Tổng số tham chiếu cho mảnh F2 là 5 +5 +10 +10 x 2 = 40.

• Khi cấp phát F2 tại site 1, 2, và 3, tổng chi phí tương ứng sẽ là 35, 35, và 10. Tương ứng, tổng số tiết kiệm sẽ là 5, 5, và 30.

Do vậy, F2được đặt tại site 3 là tối ưu.

Một phần của tài liệu luận văn thạc sĩ xây dựng cơ sở dữ liệu phân tán phục vụ thông tin nhanh về nhân sự tại quảng bình (Trang 59 - 63)

Tải bản đầy đủ (DOC)

(111 trang)
w