Professional Documents
Culture Documents
- node
- data
– Khi µi > 1, node n bị “nặng tải”, ngược lại node n được coi
là “nhẹ tải”.
µ – Hệ số sử dụng của hệ thống (system
utilization).
nodes n
ln
nodes n
cn
01/10/2008 Phan Anh & Nguyễn Đình Nghĩa
VSs – Các mô hình cân bằng tải tĩnh
One-to-one
– Mỗi node “nhẹ tải” L định kì thời gian liên hệ với
một node bất kì H.
– Nếu H là node “nặng tải”, virtual servers được
chuyển từ H sang L để H trở thành node “nhẹ tải”
nhưng cũng không làm node L trở thành “nặng tải”.
Định kì thời gian liên hệ
L H
L Thông tin
về các H
node nhẹ D
tải
H
L
L Virtual servers
01/10/2008 Phan Anh & Nguyễn Đình Nghĩa
VSs – Các mô hình cân bằng tải tĩnh
Many-to-many
– Mỗi thư mục Dduy trì thông tin về load của một tập
các node “nhẹ tải” và “nặng tải”.
– Mỗi thư mục D chạy một thuật toán để quyết định
việc di chuyển các VSs từ các node “nặng tải” đến
các node “nhẹ tải”.
– Quá trình được thực hiện qua 3 giai đoạn:
Unload.
Insert (chèn).
VSs swap (hoán đổi VSs).
T=6, L=5
L=7
A 5 2
T=20, L=17
B 7 6 4
Pool
T=24, L=22
L=25
C 10 8 4 3
01/10/2008 Phan Anh & Nguyễn Đình Nghĩa
Insert (chèn)
T=6, L=5
A 5 2
L=20
T=20, L=17
3
B 7 6 4
Pool
T=24, L=24
L=22
C 10 8 4
01/10/2008 Phan Anh & Nguyễn Đình Nghĩa
VSs – Mô hình lai (Hybrid scheme)
Kết hợp:
– one-to-many và many-to-many
Mỗi node:
– Định kì thời gian “báo cáo” loads và capacity tới thư mục D.
– Nếu thư mục D “gợi ý” việc di chuyển VSs thì thực hiện điều
này.
Mỗi thư mục
– Lưu giữ báo cáo của các nodes.
– Định kì thời gian di chuyển các VSs sao cho:
Tải di chuyển được tối thiểu hóa.
Không làm cho các node khác trở nên “nặng tải”.
Trường hợp khẩn cấp tại node n
– Nếu node n trở nên “nặng tải”, ngay lập tức yêu cầu thư mục
di chuyển lại VSs.
Ưu điểm:
– Linh hoạt trong việc chuyển tải (load) từ node này sang
node khác (không chỉ giới hạn ở các node “hàng xóm”).
– Thuận lợi cho việc sử dụng bảng băm phân tán (DHTs)
vì sự di chuyển VSs giống như việc vào (join) và ra khỏi
(leave) DHT.
Nhược điểm - Vấn đề cần giải quyết:
– Với m VSs, mỗi node vật lí phải duy trì m×logN kết nối
overlay.
– Tăng thông tin quản trị (duy trì các bảng Finggers) và
tăng load do di chuyển VSs.
01/10/2008 Phan Anh & Nguyễn Đình Nghĩa
Tham khảo