Slide đề tài điều KHIỂN tải

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.. Điều khiển tải:yêu cầu về tài nguyên của một hệ trong một giới hạn chấp nhận được t

BỘ GIÁO DỤC & ĐÀO TẠO ĐẠI HỌC ĐÀ NẴNG -   -

HỆ TIN HỌC PHÂN TÁN

Đề tài: ĐIỀU KHIỂN TẢI

GVHD: PGS.TS LÊ VĂN SƠN HVTH: NGUYỄN TUẤN TRUNG LỚP: KHOA HỌC MÁY TÍNH KHÓA: 24

Mục tiêu đề tài:

Nội dung trình bày:

I Lý thuyết

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

Các tham số đặc trưng của tải:

nguyên

nó

2 Điều khiển tải:

yêu cầu về tài nguyên của một hệ trong một giới hạn chấp nhận được trên cơ sở số lượng tài nguyên hiện hành và các thông số hiệu năng cần phải tuân thủ

diện:

a Điều khiển tải tổng quát:

Điều khiển tải tổng quát chịu trách nhiệm giữ nhịp cho các hoạt động cung cấp tài nguyên

Sơ đồ tổ chức điều khiển tải tổng quát

Tr1

Tr2

Tr3

Bộ phân phối tải

S1

S2

S3

T

a Điều khiển tải tổng quát (tt)

Trình tự làm việc:

phục vụ nào đó cho một server xác định trong số các server có khả năng phục vụ

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

b Điều khiển phân tán tải

như là người điều khiển hợp lý việc phân bố tài nguyên

server có khả năng phục vụ phải có tải tương đương nhau

cho những tài nguyên phần cứng như: Các bộ xử lý, các thiết bị ngoại vi, đường truyền

b Điều khiển phân tán tải (tt)

Về phân tán tải người ta chia thành 2 chiến lược:

giữa các server được xác định theo kiểu cố định

được xác định như là chức năng tải của hệ

3 Triển khai quá trình điều khiển

được tiến hành ở tầng giao vận, nơi bao gồm nhiều tài nguyên phần cứng như các đường truyền thông tin hay các bộ nhớ đệm trong các nút mạng

được chuyên môn hoá và do vậy, ta có rất ít cơ hội

để thực hiện công việc này

a Ví dụ về điều khiển tải tổng quát

Xét ví dụ điều khiển xe đón khách tại bến xe:

• 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.

Vậy phương pháp điều khiển này thể hiện việc duy trì số lượng toàn bộ các xe luân chuyển phải nhỏ

này phát huy tác dụng trong toàn mạng điều khiển

mạng đó

b Ví dụ điều khiển tải phân tán theo chiến lược thích nghi

Xét mạng ARPANET theo mô hình sau:

b Ví dụ điều khiển tải phân tán theo chiến lược thích nghi (tt)

tối ưu để đi từ i đến j

tối ưu Giả sử nút X có 3 đường ra và 5 trạm nhận

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

Xét cơ chế tiền tố của hệ DCS

Xét cơ chế cung cấp bộ xử lý trong MCS

II Bài tập

hoạt động được gọi từ bên ngoài nhằm phục vụ cho việc cập nhật hay tra cứu thông tin cần thiết

cho phép cập nhật CSDL được tiến hành có kiểm tra

Phân tích

phân tán mà bảng cơ sở dữ liệu của chúng ta chính

là bảng kho tại một trạm

truy vấn và bộ truy vấn từ bên ngoài Bộ truy vấn từ bên ngoài này có thể sử dụng nhiều trạm khác nhau trên mạng

Tên trường Mô tả

Soluong Số lượng mặt hàng

Mô hình mô phỏng bài toán

PC

Internet

Thủ tục tra cứu thông tin

Tên thủ tục Tracuu(QueryMessage)

{

// Kiểm tra thông tin

// Cắt lấy đoạn thông tin đầu để xác định trạm cần truy vấn

Prefix=Cat_chuoi(QueryMessage)

If (Prefix=Mã trạm)

{

Gia_tri_ton_kho=Thuc_hien_cau_lenh(Select) }

Else //Khong phai tram nay

{

Tracuu=null Exit;

}

//Trả giá trị về cho bộ truy vấn

Tracuu=Gia_tri_ton_kho

}

Tên thủ tục Boolean CapNhat(MaMH, GiatriCN, Add)

{

// Kiểm tra thông tin

// Cắt lấy đoạn thông tin đầu để xác định trạm cần truy vấn

Else

Capnhat=False }

Else //Khong phai tram nay

{

Capnhat=False }

}

Thủ tục cập nhật thông tin

Xin chân thành cảm ơn!!!