1
Điều khiển tải
H TIN H C PHÂN TÁNỆ Ọ
ĐỀ TÀI:
Người trình bày: Trần Thị Mỹ Dung
Giáo viên hướng dẫn: PGS.TS. Lê Văn Sơn
2
Mục tiêu đề tài
•
Nghiên cứu các khái niệm cơ bản về tải
và điều khiển tải;
•
Nghiên cứu một số kỹ thuật điều khiển
tải;
•
Nghiên cứu các ứng dụng của điều khiển
tải.
3
Nội dung trình bày
I. Lý thuyết:
1) Khái niệm về tải
2) Điều khiển tải
3) Triển khai quá trình điển khiển
4) Kết luận
II. Bài tập:
4
1) Khái niệm về tải
•
Tải là thuật ngữ chỉ tập hợp các yêu cầu
phục tùng các qui tắc của một bộ cung cấp.
•

Tr2
Tr3
Bộ
Phân phối tải
S1
S2
S3
T
Sơ đồ tổ chức điều khiển tải tổng quát
7
a) Điều khiển tải tổng quát (tt)
Trình tự làm việc:
•
Yêu cầu tài nguyên được hình thành bởi
một đề nghị phục vụ nào đó cho một
server xác định trong số các server có khả
năng phục vụ.
•
Bộ phân phối tải có chức năng cung cấp
thông tin kịp thời và tương đối chính xác
về khả năng của các server chấp nhận
hay không chấp nhận các yêu cầu.
8
b) Điều khiển phân tán tải
•
Phân tán tải cho các đối tượng có khả
năng cung cấp như là người điều khiển
hợp lý việc phân bố tài nguyên.
•
Việc phân phối tải được thực hiện sao cho

ta có rất ít cơ hội để thực hiện công việc
này.
11
a) Ví dụ về điều khiển tải tổng quát
Xét ví dụ điều khiển xe khách đón khách tại
bến xe. Ta phân tích các thành phần như sau:
Xe
đợi
trong
bến
Cổng ra
đón khách
Vị trí
đón
khách
Khách
•
Các xe trong bến chờ đến phiên mình theo một số
lượng nhất định, lần lượt qua cổng – đón khách.
•
Tương tự như vậy với một bến khác.
X1
X2
X3
S1
S2
S3
12
a) Ví dụ về điều khiển tải tổng quát (tt)
Vậy phương pháp điều khiển này thể

D1 0.2 0.1 0.4 L2 0.1
D2 0.1 0.3 0.5 L1 0.1
D3 0.6 0.4 0.2 L3 0.2
D4 0.3 0.5 0.1 L3 0.1
D5 0.6 0.4 0.2 L3 0.2
15
Xét cơ chế tiền tố của hệ DCS
Server chính
Server chính
Server nhóm
Server nhóm
Server nhóm
Server nhóm
Server nhóm
Server nhóm
Server nhóm
Server nhóm
Server nhóm
Server nhóm
PC
Request
Prefix
16
Xét cơ chế tiền tố của hệ DCS (tt)
•
Cơ chế này được sử dụng để cung cấp các tài nguyên như các
bộ xử lý chức năng hay các tập tin. Tài nguyên của hệ DCS
được quản lý bởi một Server. Các tài nguyên cùng loại được
nhóm lại và quản lý bởi một nhóm các Server. Nhóm này được
định danh bởi một tên tổng quát. Một yêu cầu về tài nguyên

Tr
Tr
18
Xét cơ chế cung cấp bộ xử lý trong MCS (tt)
•
Trong hệ MCS, các bộ xử lý được chia thành các nhóm gọi là phân
tử và có thể truy cập vào bộ nhớ chung. Việc thực hiện một tiến
trình được tiến hành trên một trong các bộ xử lý thuộc vào một
phân tử cho trước. Một phân tử có thể thực hiện nhiều tiến trình
cùng một lúc.
•
Cơ chế này phục vụ cho việc cung cấp một phân tử để thực hiện
một tiến trình trong điều kiện tuân thủ tính cân bằng tải giữa các
phân tử với nhau. Cách đo tải được xác định bởi số lượng các bộ
xử lý có trong một phân tử. Khi tạo ra một tiến trình thì có một yêu
cầu được đăng ký vào trong bộ nhớ chung. Tất cả các phân tử
đều được biết đến khi có một yêu cầu diễn ra. Trong một phân tử,
một bộ xử lý tự do chờ một thời gian thích hợp với số lượng các bộ
xử lý bị bận trong phân tử này trước khi có ý định rút yêu cầu. Việc
rút các yêu cầu được tiến hành theo kiểu loại trừ tương hỗ.
•
Bộ xử lý nhận yêu cầu là bộ xử lý có thời gian chờ ít nhất. Do vậy,
nó thuộc về phần tử mà tải của phần tử này là ít nhất. Các bộ xử lý
khác thấy rằng yêu cầu đã bị xóa và chỉ cố gắng đáp ứng các yêu
cầu mới mà thôi. Thời gian chờ của một bộ xử lý được chọn rất bé
để không làm tăng thời gian thực hiện của tiến trình.
19
4) Kết luận
Hiện nay chưa có giải pháp tối ưu về điều
khiển tải trên mạng

Tên trường Mô tả
MaMH Mã mặt hàng
Soluong Số lượng mặt hàng
22
Mô hình mô phỏng bài toán
CSDL
PC
Bộ truy vấn
CSDL
Bộ đáp ứng
truy vấn
PC
23
Thuật toán
Bộ truy vấn
Phatyeucau(matram,yeucau)
Nhanlai(Ket qua)
Bộ đáp ứng truy vấn
Lặp lại
Nhanyeucau(s,nh)
Nếu (hợp thức) thì
Bắt đầu
Tracuucsdl
Phatketqua(s,kq)
Ketthuc
Neu khong
Guithongbao(s,thongbao)
Cho den khi dung
24
Thủ tục tra cứu