2.4 .Chuyển điều khiển mờ sang điều khiển dùng đại số gia tử
3.1. Nhắc lại giải thuật REM
REM cố gắng để đạt được hiệu suất sử dụng tuyến cao, tổn thất thấp, và trễ hàng đợi nhỏ. Điểm đặc biệt là REM [1] sử dụng một đơn vị đo lường tắc nghẽn gọi là giá được tính từ các tham số hoạt động của hệ thống như tỷ lệ mất gói hoặc chiều dài hàng đợi. REM định kỳ lấy mẫu hàng đợi của bộ định tuyến và cập nhật các đơn vị đo lường tắc nghẽn để phản ánh bất kỳ sự không phù hợp nào giữa tốc độ các gói tin đến và đi tại mỗi liên kết (tức là, sự khác biệt giữa nhu cầu và tốc độ dịch vụ), bất kỳ sự khơng phù hợp về kích thước hàng đợi (ví dụ, sự khác biệt giữa chiều dài hàng đợi thực tế và giá trị mục tiêu của nó). Với các mẫu thứ k của hàng đợi bộ định tuyến và sự khơng phù hợp giữa tốc độ các gói tin đến và đi, đơn vị đo lường tắc nghẽn tắc nghẽn p(kT) tại kT thời gian
được tính bằng [1] :
( ) ax(0, ( 1) ( ( ( ) ) ( ) ))
p kT m p k T q kT TQL x kT c ( 3.1)
Trong đó c là dung lượng tuyến (tốc độ gói tin đi theo thời gian), q(kT) là
chiều dài hàng đợi và x(kT) là tốc độ gói tin đến. Tất cả được xác định tại thời gian kT. Xác suất đánh dấu hay loại bỏ gói của REM được tính như sau [1] :
( )
( ) 1 p kT
prob kT với 1 là một hằng số. ( 3.2) Bảng 3.1. Các tham số của REM
Tham số Mô tả
ef
r
q Tham chiếu hàng đợi mục tiêu cho các hàng đợi tức
thời.
và Hằng số để tính tốn “giá tắc nghẽn”
Hằng số để tính tốn xác suất đánh dấu hay loại bỏ gói
Khi có một sai lệch tốc độ dương, tức là, tốc độ gói dữ liệu đến cao hơn so với dung lượng của liên kết, trong một khoảng thời gian, các gói dữ liệu được lưu tại các bộ định tuyến và làm cho hàng đợi bộ định tuyến tăng. Ngược lại, một sai lệch tốc độ âm trong một khoảng thời gian sẽ làm giảm chiều dài hàng đợi. Như vậy, REM có thể phát hiện sự khơng phù hợp về tốc độ bằng cách so sánh chiều dài hàng đợi tức thời với giá trị lấy mẫu trước đó của nó.