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 và F2 tại site 1; F2 và F3 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 F1 và F2 tại site 1; F2 và F3 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.