NGHIÊN CỨU ẢNH HƯỞNG CỦA KÍCH THƯỚC CỬA SỔ QUAN SÁT ĐẾN ĐỘ CHÍNH XÁC DỰ BÁO TRONG MÔ HÌNH ĐIỀU KHIỂN CHẤP NHẬN LẬP LỊCH

Phạm Trung Đức và Lê Văn Hoà. Tập 129, Số 2A, 2020 100 với avg i  là tốc độ chùm đến trong quá khứ, cur i  là tốc độ chùm đến hiện thời;  là hệ số tương quan giữa tốc độ chùm đến trong quá khứ với tốc độ đến hiện thời. Trong [9], 𝑖 được chọn bằng 0.3; nhưng theo đề xuất của các tác giả trong [10], 𝑖 nên được điều chỉnh linh hoạt dựa trên tốc độ đến hiện thời và tổng tốc độ của các lớp như Công thức (3). (1−𝛼𝑖) 𝛼𝑖 = 𝜆𝑖 𝑎𝑣𝑔 𝜆𝑖 𝑐𝑢𝑟  𝛼𝑖 = 𝜆𝑖 𝑐𝑢𝑟 𝜆𝑖 𝑐𝑢𝑟+𝜆𝑖 𝑎𝑣𝑔 (3) Một đặc điểm khác của TW-EWMA là cửa sổ quan sát để tính toán cur i  là rời rạc thay vì liên tục nhằm để giảm chi phí tính toán (Hình 5). Thực tế, kích thước cửa sổ quan sát có một tác động đáng kể đến mức độ chính xác của việc dự báo và chi phí tính toán. Nếu kích thước cửa sổ lớn, số lượng sự kiện đến trong của sổ sẽ nhiều và việc dự báo dựa trên các sự kiện này sẽ chính xác hơn so với nếu số lượng sự kiện đến ít trong cửa sổ nhỏ. Trong phần tiếp theo của bài báo sẽ mô tả các trường hợp thay đổi cửa sổ quan sát và ảnh hưởng của điều đó đến lỗi dự báo của các lớp QoS khác nhau. Thời gian TW1 TW2 TWn ... T W1 T W2 ... T Wn Hình 5. Cửa sổ quan sát là rời rạc thay vì liên tục như trong TW-EWMA 3 Kịch bản khảo sát, mô phỏng và phân tích kết quả Chúng tôi tiến hành phân tích kết quả dự báo trong TW-EWMA với giải thuật TPAC [7]. Quá trình mô phỏng được thực hiện trên máy tính có CPU 2,4GHz Intel Core 2,2G RAM. Mô hình mạng được xem xét là NSFNET (Hình 6) trong đó băng thông trên mỗi liên kết là 10Gb/s. Các gói

tin đến tại các nút biên vào có phân phối Poisson giả sử chỉ thuộc về một trong 2 lớp (ưu tiên cao và ưu tiên thấp); Các chùm được sinh ra do đó cũng có phân phối Poisson và thuộc về một trong 2 lớp này. Lưu lượng tải chuẩn hóa (được định nghĩa là bằng tốc độ đến chia cho khả năng đáp ứng của băng thông) được thay đổi từ 0.1 đến 0.9 với 3 tỉ lệ 3:7, 5:5 và 7:3 giữa luồng ưu tiên cao và ưu tiên thấp. Số bước sóng trên liên kết ở cổng ra W = 12, cửa sổ quan sát cực đại là T’w = 10ms [9] và các kịch bản khảo sát được điều chỉnh lần lược là ¼, ½ và ¾ của T’w. Dữ liệu được trích xuất từ NS2 với gói hỗ trợ mạng OBS là obs-0.9a [11] trong thời gian mô phỏng 1s.