ĐIỀU KHIỂN TẮC NGHẼN TRONG NGN
2.5Thuật toán tăng giảm 1 Thuật toán tăng giảm
2.5.1 Thuật toán tăng giảm
Trong hình 2.6 mô tả mạng với n người dùng nó. Tình trạng tắc nghẽn của hệ thống được xác định bởi số gói trong hệ thống. Thời gian được chia thành các khe rời rạc. Những khe đó đặc trưng căn bản cho các khoảng bắt đầu khi người dùng thiết lập mức tải dựa vào phản hồi mạng nhận trong các khoảng trước. Nếu trong suốt khe thời gian t, người dùng thứ i là , sau đó tải tổng cộng tại tài nguyên thắt cổ chai là , và trạng thái của hệ thống biểu thị bởi vector có độ dài n . Khi chúng ta đang hoạt động tại hay gần điểm Knee, mọi tài nguyên yêu cầu bởi người dùng được chấp nhận (điều này không đúng tại điểm cliff). Do đó, xi(t) biểu thị người dùng thứ i.
Hình 2.6. Hệ thống gồm n người dùng chia sẻ một mạng
Trong suốt khoảng thời gian, hệ thống xác định mức tải của nó và gởi phản hồi nhị phân y(t), với :
Nếu tăng tải
Nếu giảm tải
Những người dùng cùng hoạt động trong hệ thống và thay đổi (tăng hay giảm) yêu cầu bởi một lượng . Do đó:
(2.5)
Sự thay đổi của mô tả sự điều khiển của người dùng thứ i. Nó là hàm theo yêu cầu trước đó của người dùng và phản hồi hệ thống:
(2.6)
Chú ý rằng người dùng không biết được yêu cầu của người khác, và do đó, không thể là hàm của . Thông thường, hàm điều khiển f có thể là tuyến tính hay không tuyến tính. Tuy nhiên, trước hết chúng ta sẽ tập trung đến điều khiển tuyến tính. Hàm trạng thái (2.1) trở thành:
nếu nếu nếu
TăngGiảm Giảm
Ở đây, aI, bI, aD, bD là hằng số. Dưới đây là 4 trường hợp của hàm điều khiển:
nếu nếu nếu
Tăng
GiảmTăng nhân/giảm nhân
(MIMD - Multiplicative Increase/Multiplicative Decrease)
(2.7)
Với và . Mọi người dùng tăng nhu cầu bằng cách nhân yêu cầu trước đó với hệ số hằng (constant factor). Giảm cũng bằng cách nhân.
nếu nếu nếu
Tăng
GiảmTăng cộng/giảm cộng (AIAD- Additive Increase/ Additive Decrease)
Ở đây, và . Tất cả người dùng tăng nhu cầu bằng cách cộng lượng hằng với nhu cầu trước đó. Giảm cũng bằng phép cộng.
nếu nếu nếu
Tăng