Một cơ chế quản lý hàng đợi tích cực cải tiến vblue trên môi trường truyền video

Tạp chí Tin học Điều khiển học, T.30, S.1 (2014), 3–14 MỘT CƠ CHẾ QUẢN LÝ HÀNG ĐỢI TÍCH CỰC CẢI TIẾN VBLUE TRÊN MÔI TRƯỜNG TRUYỀN VIDEO CAO DIỆP THẮNG1 , NGUYỄN THÚC HẢI2 , NGUYỄN LINH GIANG2 Khoa Công nghệ thông tin, Đại học Kinh tế Kỹ thuật Công nghiệp Đại học Bách Khoa Hà Nội Tóm tắt Sự phát triển nhanh chóng ứng dụng truyền video Internet đặt thách thức ngày lớn Các yêu cầu khả băng thơng độ trễ truyền dẫn gói tin thường biến đổi liên tục Một chế quản lý hàng đợi thường sử dụng để tăng hiệu mạng ngăn cản suy giảm chất lượng truyền video chế quản lý hàng đợi tích cực (AQM) Tuy nhiên, mạng Internet mạng xây dựng với nỗ lực tối đa chưa thể đảm bảo QoS (best-effort network) khơng có phân biệt gói tin truyền mạng dẫn đến tỷ lệ đáng kể gói liệu video bị loại bỏ định tuyến mạng xảy tình trạng thiếu băng thơng đường truyền bị tắc nghẽn Ảnh hưởng việc gói tin video làm suy giảm chất lượng xem phía máy nhận thay đổi từ khơng đáng kể đến mức chấp nhận Bài báo đề xuất giải pháp cải tiến VBLUE sử dụng lựa chọn loại bỏ gói tin tích hợp chế hàng đợi tích cực BLUE Các kết mô NS-2 cho thấy hiệu VBLUE làm tăng chất lượng phát luồng video cách đáng kể Từ khóa Quản lý hàng đợi tích cực, video, độ đo chất lượng video khách quan, độ trễ, vết Abstract The rapid development of video streaming applications over the internet poses a growing challenge The requirements for bandwidth capacity and latency of transmission package often change constantly One of the queue management mechanisms commonly used to increase the performance and prevent the degradation of video transmission quality is the active queue management mechanism (AQM) However, though the internet is a good effort network it does not have distinctions among transmission packets on the network leading to a significant percentage of video data packet discarded by the network router upon the occurrence of lacking bandwidth on the traffic lines due to congestion The impact of the lost video package degrading the quality of watching at the receiver may vary from negligible to unacceptable levels This paper proposes an innovative solution using selected VBLUE to discard the package which is built in the BLUE active queue management mechanism The simulation results on NS-2 are given to show the efficiency of VBLUE for increasing the significant quality of video streaming Key words AQM, video, PSNR, delay, trace 4 CAO DIỆP THẮNG, NGUYỄN THÚC HẢI, NGUYỄN LINH GIANG GIỚI THIỆU Chất lượng truyền liệu mạng phụ thuộc nhiều yếu tố, có chiến lược cấp phát tài nguyên mạng Nếu khả tài nguyên có hạn chiến lược cấp phát khơng thích nghi với trạng thái ln thay đổi mạng dễ dẫn đến tình trạng liệu dồn trạm mạng gây nên tắc nghẽn [3] Với nhu cầu truyền thông ngày tăng ứng dụng truyền phát video đòi hỏi băng thơng cao khả xảy tắc nghẽn mạng lại lớn Một phương pháp tránh tắc nghẽn sử dụng chế xếp hàng thụ động tích cực [7] để quản lý điều khiển lưu lượng truyền liệu Trong báo tập trung giải vấn đề gặp phải truyền video việc loại bỏ gói tin xảy tắc nghẽn mạng mà chế quản lý hàng đợi định tuyến lại không phân biệt gói tin video với gói tin khác Do đó, gói tin video bị loại bỏ cách ngẫu nhiên dẫn đến suy giảm chất lượng hình ảnh phía máy nhận Để giải vấn đề này, tiến hành phân tích số chế quản lý hàng đợi tích cực RED, BLUE [9, 10, 11, 12], nêu số nhược điểm truyền liệu video Trên sở đề xuất giải pháp lựa chọn ưu tiên liệu video cải tiến vào chế quản lý hàng đợi BLUE gọi VBLUE cách tích hợp thêm chế phân loại gói tin trước tiến hành hàng đợi đánh dấu (loại bỏ) thời gian chấp nhận Do vậy, việc cải tiến có ý nghĩa mặt lý thuyết thực tiễn nhằm nâng cao hình ảnh thu sau gói tin qua chế VBLUE đánh giá cụ thể Mục 1.1 Nguyên nhân gây suy giảm chất lượng truyền video mạng Tắc nghẽn mạng Dịch vụ truyền Video mạng sử dụng phổ biến ngày đóng vai trò quan trọng, nhà nghiên cứu quan tâm nâng cao QoS để đáp ứng truyền thông liên tục, hạn chế tắc nghẽn xảy Có thể xem xét số nguyên nhân sau: + Nguyên nhân thứ thời gian chờ xử lý xếp hàng hàng đợi lớn vượt thời gian sống gói tin làm gói tin bị rơi tất cả, ví dụ trường hợp có nhiều luồng gói tin đột ngột bắt đầu đến từ nhiều đường vào nút mạng tất cần đường nên hàng đợi bị đầy Nếu khả xử lý nút yếu hay nói cách khác CPU định tuyến xử lý chậm yêu cầu, dẫn đến tắc nghẽn Hình trình bày nguyên nhân tắc nghẽn mạng Hình Nguyên nhân tắc nghẽn + Nguyên nhân thứ hai kích thước hàng đợi định tuyến nhỏ: Nếu nhớ không đủ dung lượng để lưu gói đến số gói tin bị [3, 4] + Nguyên nhân thứ ba tần suất lỗi mạng cao độ trễ lớn: Đối với mạng cố định, việc MỘT CƠ CHẾ QUẢN LÝ HÀNG ĐỢI TÍCH CỰC CẢI TIẾN VBLUE gói tin đường truyền xảy Mất gói tin đồng nghĩa với việc xảy tắc nghẽn nút mạng Cơ chế điều khiển chống tắc nghẽn TCP vào kiện gói kiểm tra độ trễ time-out để xác định tắc nghẽn mạng TCP khơng có khả phân biệt gói đường truyền hay gói tắc nghẽn, xảy tượng tắc nghẽn TCP giảm tốc độ truyền Điều khơng cịn phù hợp với truyền tải video hiệu suất đường truyền bị hạ thấp ảnh hưởng đến chất lượng hình ảnh [1, 4] + Nguyên nhân thứ tư tính khơng đồng mạng LAN mạng Internet, cụ thể tốc độ truyền kênh Internet thấp nhiều so với mạng cố định Vì vậy, phần truy cập đến router ln chỗ thắt cổ chai kết nối thuê bao Internet đầu cuối mạng cố định Ngồi ra, hiệu ứng băng thơng khơng đối xứng có tác động lớn đến truy nhập Internet Băng thông theo hướng từ máy cố định tới mạng Internet thường thấp nhiều băng thông theo chiều ngược lại Hiệu ứng làm cho trễ theo hai chiều truyền khác Hình [18] cho thấy ảnh hưởng tắc nghẽn đến hiệu mạng, lưu lượng liệu tăng gây tắc nghẽn làm hiệu mạng suy giảm mạnh, lưu lượng truyền gói tin mạng tụt hẳn, biểu thị đường cong xuống Trong đó, Goodput thơng Hình Ảnh hưởng tắc nghẽn đến hiệu mạng lượng mức ứng dụng, tức số lượng bit thơng tin hữu ích, truyền qua mạng tới địa điểm định, đơn vị thời gian Một vấn đề gặp phải truyền video việc loại bỏ gói tin xảy tắc nghẽn mạng mà chế quản lý hàng đợi định tuyến lại không phân biệt gói tin video với gói tin khác Do đó, gói tin video bị loại bỏ cách ngẫu nhiên dẫn đến suy giảm chất lượng hình ảnh phía máy nhận Để giải vấn đề này, báo đề xuất lựa chọn cải tiến chế quản lý hàng đợi BLUE [10, 11, 12] cách tích hợp thêm chế phân loại gói tin trước tiến hành hàng đợi đánh dấu (loại bỏ) thời gian chấp nhận 1.2 Đánh giá chất lượng video Về có hai hướng tiếp cận đánh giá chất lượng video số, chất lượng chủ quan chất lượng khách quan PSNR (Peak signal-to-noise ratio) xem độ đo khách quan để đo chất lượng truyền video qua mạng [1, 2] Theo hướng tiếp cận cảm nhận người phân làm năm mức khác Trên mức, chất lượng video tính theo cơng thức khác nhau, vào giá trị tính mà chất lượng video đánh giá thuộc vào ngưỡng Dĩ nhiên việc ánh xạ mức với khoảng giá trị đo cần nghiên cứu trước thông qua thống kê Phương pháp dựa sở xác định tỉ số lượng tín hiệu đỉnh lượng nhiễu theo ảnh PSNR so sánh lượng cực đại tín hiệu so với lượng nhiễu Công CAO DIỆP THẮNG, NGUYỄN THÚC HẢI, NGUYỄN LINH GIANG thức (1) định nghĩa PSNR thành phần độ chói Y ảnh nguồn S ảnh đích D P SN R(n)dB    = 20log10    Vpeak Ncol Nrow Ncol Nrow YS (n, i, j) − YD (n, i, j)] i=0 j=0 Vpeak = 2k ˘1 đó, k số bit mã hóa điểm ảnh       (1) Mẫu số công thức (1) sai số bình phương trung bình MSE (mean square error) khung hình gửi khung hình nhận, tính tổng cho tất điểm ảnh khung hình Ncol Nrow số điểm ảnh khung hình Chất lượng PSNR khung hình ánh xạ vào thang đo kinh nghiệm MOS theo Bảng Một phương pháp đánh giá chất lượng video cho kết tốt phương pháp đánh giá chủ quan người (Mean Opinion Score - MOS) Bảng Mối quan hệ giá trị PSNR MOS PSNR[dB] MOS >37 (Rất tốt) 31-37 (Tốt) 25-31 (Trung bình) 20-25 (Tồi) L) event: if ((Now - last_update) > F reeze_time) then pm = p m + d last_update = N ow Upon link idle event: if ((Now - last_update) > F reeze_time) then pm = p m − d lastupdate = N ow Từ đó, ta có sơ đồ khối trình bày chế hoạt động BLUE Hình Để phân loại gói tin video, ta sử dụng mã nguồn gói ns-blue.tar.gz [17] để bổ sung thêm vào mã nguồn NS-2, sau biên dịch chạy lại kịch NS-2 Trong kịch NS-2 gửi liệu có file sinh lưu lượng, sử dụng cơng cụ EvalVid để tạo file video vết từ tệp video gốc Akio.yuv [14] để sử dụng kịch mô truyền video NS-2 Tệp tin vết video phân loại gói tin theo liệu Video MPEG Mặt khác, mã nguồn BLUE sử dụng biến để quản lý gói tin hàng đợi, để xác định gói tin video, cần khai báo biến F_video (xem cờ video) để đánh dấu đối chiếu với biến “cờ video” để xác định gói tin video Biến “cờ video” mã nguồn BLUE đọc gói tin điều khiển quản lý hàng đợi theo mã nguồn thuật toán BLUE Các tham số sử dụng thuật toán: pm : xác suất đánh dấu loại gói tin, F reeze_time: tham số xác định khoảng thời gian tối thiểu hai lần cập nhật liên tiếp pm , d1 : xác định lượng tăng lên pm hàng đợi tràn, d2 : xác định lượng giảm pm liên kết nhàn rỗi, N ow : thời điểm tại, last_update: thời điểm xảy cập nhật pm gần nhất, CAO DIỆP THẮNG, NGUYỄN THÚC HẢI, NGUYỄN LINH GIANG Hình Cơ chế hoạt động BLUE qlen : độ dài hàng đợi tại, L: xác định ngưỡng cho phép gói tin đến hàng đợi BLUE trì xác suất pm để đánh dấu (hoặc loại bỏ) gói tin Khi tràn đệm, hàng đợi liên tục loại gói tin, BLUE tăng pm , tăng tốc độ gửi lại thông báo tắc nghẽn loại bỏ gói tin Ngược lại, hàng đợi rỗng liên kết rỗi, BLUE lại làm giảm xác suất đánh dấu (hay loại) gói tin Điều cho phép BLUE điều chỉnh xác tốc độ cần thiết để gửi lại thông báo tắc nghẽn loại bỏ gói tin Qua thuật tốn ta thấy xác suất đánh dấu gói tin cập nhật kích thước hàng đợi vượt giá trị xác Việc chỉnh sửa cho phép giải phóng khơng gian hàng đợi gói chiếm dụng lâu hàng đợi, đồng thời cho phép điều khiển trễ hàng đợi kích thước hàng đợi sử dụng lớn Điểm khác biệt dễ thấy BLUE RED BLUE quản lý hàng đợi trực tiếp độ gói độ khả dụng kết nối khơng phải dựa kích thước hàng đợi RED Do vậy, BLUE biết xác tốc độ mà cần gửi thơng báo tắc nghẽn phản hồi Như vậy, chế BLUE quản lý hàng đợi tích cực dựa tải nạp hiệu Tuy nhiên, BLUE chưa thể mạnh mẽ tính cơng luồng, đặc biệt luồng UDP với luồng TCP Vì vậy, cần xây dựng chế khắc phục khuyết điểm BLUE ĐỀ XUẤT CƠ CHẾ QUẢN LÝ HÀNG ĐỢI VBLUE Đối với thuật toán BLUE truyền phát video, tiến hành đánh dấu loại bỏ gói tin, thuật tốn khơng phân loại dựa đặc tính gói tin đầu vào, có khả MỘT CƠ CHẾ QUẢN LÝ HÀNG ĐỢI TÍCH CỰC CẢI TIẾN VBLUE gói tin video nằm số gói tin bị loại bỏ dẫn đến suy giảm số lượng khung hình video nhận phía máy nhận làm suy giảm chất lượng hình ảnh video Do đó, báo đề xuất chế quản lý hàng đợi tích cực VBLUE truyền file vết video để cải thiện hiệu mạng Kết thực nghiệm mô Mục cho thấy chế VBLUE hiệu RED BLUE Thuật toán cải tiến VBLUE, cải tiến BLUE đề xuất sau: VBLUE có chế phân loại ưu tiên gói tin video, mạng bắt đầu xảy gói tin đệm bị tràn (qlen > L): gói tin video thuật tốn đánh dấu loại bỏ gói tin đến với xác suất u.pm ; (0 < u < 1); u tham số ưu tiên để làm giảm xác suất loại bỏ gói trường hợp gói tin đến video Khi lưu lượng tăng đột ngột lớn thời gian dài u có xu hướng tiến ngược lại Trong phần mô ta lấy u ngẫu nhiên theo trạng thái phức tạp mạng Hình Cơ chế hoạt động VBLUE MÔ PHỎNG VÀ ĐÁNH GIÁ KẾT QUẢ Sử dụng kịch mơ với cấu hình (topo) mạng có 32 nút (Hình 5), sử dụng giao thức UDP TCP Quá trình truyền video thực từ nút n0 đến nút n1 , nút su1 , , su5 gửi liệu có tốc độ bit không đổi giao thức UDP đến nút đích ru1 , , ru5 , nút st1 , st2 , , st10 truyền liệu theo giao thức FTP TCP đến nút đích rt1 , rt2 , , rt10 , thời gian để truyền hết toàn video – 300 khung hình 10s Tập tin video Akio.yuv sử dụng mô phỏng, độ phân giải 352×288 có 300 khung hình phát tốc độ 30 10 CAO DIỆP THẮNG, NGUYỄN THÚC HẢI, NGUYỄN LINH GIANG khung hình giây (30 fps) Các chế hàng đợi sử dụng router R1 RED, BLUE, VBLUE, chế hàng đợi đường truyền khác DropTail Trong chế DropTail RED mặc định cài sẵn NS-2, code BLUE chế tích hợp thêm [17] Tiến hành đối sánh tham số ảnh hưởng đến hiệu mạng sử dụng chế hàng đợi tích cực khác nhau: tham số độ trễ (delay), tham số biến đổi trễ (jitter), thông lượng (throughput), độ gói tin (packet loss), tác động tham số đến tham số đánh giá chất lượng truyền video PSNR(dB) Các kết mô NS-2 [5] cho thấy đề xuất cải tiến hàng đợi VBLUE làm giảm độ mát gói tin, tăng thơng lượng gói tin video Sử dụng khung làm việc với chế VBLUE, BLUE RED để đánh giá chất lượng truyền video [13], cho thấy thuật toán cải tiến VBLUE cải thiện tham số PSNR, làm tăng chất lượng truyền video so với RED BLUE Các dịch vụ khác truyền TCP suy giảm chấp nhận gói tin truyền lại theo TCP không yêu cầu truyền thời gian thực Hình Cấu hình (topo) mạng mơ Việc tích hợp chế phân loại gói tin video làm cho độ trễ trung bình VBLUE cao so với BLUE Tuy nhiên chênh lệch độ trễ nhỏ mức chấp nhận Qua thử nghiệm nhiều lần với giá trị độ trễ thu (bảng 2), cho thấy chênh lệch độ trễ so với BLUE ban đầu lớn xấp xỉ 1.13ms (16%) , thấp 0.063ms(0.06%), chênh lệch độ trễ trung bình xấp xỉ 0.071ms (8.5%) không ảnh hưởng đến cảm nhận chất lượng video máy nhận Trong hình 6, thử nghiệm mơ nhiều lần với giá trị khác băng thông liên kết cổ chai router R1 R2 cho thấy chênh lệch độ trễ trung bình sử dụng hàng đợi RED, BLUE, VBLUE giảm dần băng thông liên kết R1, R2 tăng dần có xu hướng hội tụ, ảnh hưởng thay đổi độ trễ không đáng kể chấp nhận Hình trình bày kết sử dụng khung làm việc để đánh giá chất lượng truyền video [13] để tính tốn giá trị tham số PSNR đo theo dB khung hình file vết video phía máy nhận so với khung hình file vết video gốc mô truyền qua mạng Tiến hành làm thực nghiệm mô 30 lần khác NS-2, 10 lần sử dụng thuật toán quản lý hàng đợi RED, 10 lần sử dụng thuật toán BLUE 10 lần sử dụng thuật toán cải tiến VBLUE router R1 Trong tệp kịch mô viết NS-2 băng thông liên kết router R1 R2 đường truyền cổ chai thiết lập thay đổi từ 0.5 Mbs đến 5Mbps, ứng với 10 lần mô thuật toán quản lý hàng đợi RED, BLUE VBLUE, tác giả đo độ trễ R1-R2 để kiểm tra gia tăng độ trễ tích MỘT CƠ CHẾ QUẢN LÝ HÀNG ĐỢI TÍCH CỰC CẢI TIẾN VBLUE 11 hợp thêm chế phân loại gói tin video thuật toán VBLUE so với BLUE ban đầu Kết thể Bảng đồ thị hình cho thấy độ trễ R1-R2 VBLUE cao BLUE mức không đáng kể chấp nhận với ứng dụng truyền video Ta nhận thấy kết tính tốn thể hình 6, thực mô cho thấy chế VBLUE hiệu hẳn chế RED xấp xỉ với BLUE thơng số hiệu độ trễ (hình 6), thông lượng phát lại đạt chất lượng cao hẳn RED BLUE chất lượng video đo theo tham số PSNR (hình 7, 8) Bảng Liên hệ độ trễ (ms) băng thông (Mbps) Băng thông (Mbs) RED (ms) BLUE (ms) VBLUE (ms) 0.5 0.160738 0.245204 0.245360 1.0 0.082226 0.115455 0.119997 1.5 0.063430 0.083562 0.087984 2.0 0.054839 0.068456 0.079758 2.5 0.051118 0.061724 0.069686 3.0 0.048264 0.055764 0.064983 3.5 0.046763 0.052837 0.061574 4.0 0.045548 0.050869 0.059663 4.5 0.044808 0.048891 0.058555 5.0 0.044203 0.047817 0.054203 Hình Liên hệ độ trễ truyền tin (ms) với băng thông (Mbps), sử dụng chế RED, BLUE VBLUE Kết hình 8a, 8b cho thấy khung hình 150 nhận cài đặt chế BLUE nút mạng trung tâm 40.1dB VBLUE 40.33dB nằm khoảng tốt Tuy nhiên, ta thấy chất lượng khung hình sử dụng VBLUE rõ mịn so với khung hình nhận sử dụng BLUE gốc 12 CAO DIỆP THẮNG, NGUYỄN THÚC HẢI, NGUYỄN LINH GIANG Bảng Giá trị PSNR khung hình sử dụng RED, BLUE VBLUE Khung hình PSNR (dB) RED BLUE VBLUE 140 26.54 37.68 37.68 141 26.61 40.1 41.1 142 26.64 41.91 42.41 143 26.67 44.22 45.12 144 26.79 41.58 43.28 145 26.73 41.62 43.62 146 26.77 40.75 42.65 147 26.84 40.77 41.47 148 26.95 40.64 41.24 149 27.03 40.35 41.35 150 27.14 40.1 40.33 151 27.29 40.1 40.16 152 27.29 38.2 39.62 153 27.32 38.0 39.08 154 27.39 37.7 39.78 155 27.51 36.8 39.88 156 27.69 35.4 37.44 Hình PSNR video sử dụng chế quản lý hàng đợi RED, BLUE VBLUE KẾT LUẬN Hiện tượng tắc nghẽn xảy mạng truyền phát video vấn đề khó tránh khỏi, đặc biệt tắc nghẽn xảy nút mạng trung tâm Bài báo đề xuất chế MỘT CƠ CHẾ QUẢN LÝ HÀNG ĐỢI TÍCH CỰC CẢI TIẾN VBLUE Hình 8.a 13 Hình 8.b Hình Khung hình sử dụng chế BLUE VBLUE quản lý hàng đợi VBLUE dựa chế quản lý hàng đợi BLUE Đã tiến hành kiểm nghiệm thuật tốn VBLUE qua mơ NS-2, đối sánh với thuật toán quản lý hàng đợi tích cực khác RED, BLUE chứng tỏ thuật toán VBLUE nâng cao chất lượng truyền video mạng IP điều kiện mạng bất đối xứng Kết báo đề xuất cải tiến thuật toán quản lý hàng đợi VBLUE để tăng chất lượng truyền dẫn video, thấy bảng 3, hình hình 8a, 8b Chất lượng truyền dẫn video đo theo PSNR(dB) đươc cải thiện hẳn so với sử dụng thuật toán BLUE ban đầu Mặt khác mục tiêu cải thiện chất lượng luồng video, biết ứng dụng truyền video mạng ln địi hỏi phải đáp ứng yêu cầu thời gian thực, ví dụ video theo yêu cầu, hội nghị truyền hình, đề xuất thuật toán cải tiến VBLUE nhằm giải vấn đề ưu tiên luồng video trường hợp mạng đa luồng có nhiều tranh chấp, tắc nghẽn Các ứng dụng khơng địi hỏi thời gian thực TCP phát lại Do đề xuất VBLUE có ý nghĩa thực tiễn Bài báo xây dựng thành công qui trình truyền mơ Video mpeg4 dạng file vết mơi trường NS-2, làm thước đo cho q trình đánh giá chất lượng truyền ảnh động mạng IP Hướng nghiên cứu tiếp tục cải tiến hàng đợi VBLUE giai đoạn khác q trình xử lý điều khiển gói tin, xác định tham số u để đạt kết tốt truyền phát liệu dạng video mạng IP môi trường mạng đa luồng TÀI LIỆU THAM KHẢO [1] P Seeling, Video Traces For Network Performance Evaluation: A Comprehensive Overview And Guide On Video Traces And Their Utilization In Networking Research, Springer, 2007 (59–66) [2] S.F Chang and A Vetro, Video adaptation: concepts, technologies, and open issues, Proceedings of the IEEE, Vol 93 No.1, New York, USA, January, 2005 (148–158) [3] M Allman, V Paxson and W Stevens, TCP Congestion Control, April 1999, RFC 2581 14 CAO DIỆP THẮNG, NGUYỄN THÚC HẢI, NGUYỄN LINH GIANG [4] Sam Liang, David Cheriton, “Using TCP for Real Time Multimedia Applications, Distributed Systems Group”, Stanford University., 2002 [5] C.-H.Ke, (2011) An advanced simulation tool-set for video transmission performance evaluation, http://hpds.ee.nc-ku.edu.tw/smallko/ns2/ [6] Chung Jae and Claypool Mark, Analysis of active queue management, Proceedings of the Network Computing and Applications - NCA, Cambridge, Massachusetts, 2003 (359–366) [7] T Reddy, Bhaskar, Ali Ahammed G F., Banu Reshma, Performance comparison of active queue management techniques, International Journal of Computer Science and Network Security (IJCSNS) (2) (2009) 405–408 [8] G Thiruchelvi, J Raja, A survey on active queue management mechanisms, International Journal of Computer Science and Network Security (IJCSNS) (12) (2008) [9] Võ Thanh Tú, Nguyễn Thúc Hải, Tích hợp chế điều khiển gói báo nhận quản lý hàng đợi điều khiển lưu thơng mạng, Chun san Các cơng trình nghiên cứu triển khai Viễn thông Công nghệ thông tin, Tạp chí bưu viễn thơng (11) (2004) 41-48 [10] Võ Quốc Lượng, “Nghiên cứu chế quản lý hàng đợi tích cực ứng dụng” Luận văn Thạc sĩ, 2010, Đại học khoa học Huế, Việt Nam [11] Wu-chang Feng, Dilip D Kandlur, Debanjan Saha, Kang G Shin, “BLUE: A new class of active queue management algorithms”, Technical Report CSE-TR-387-99, University of Michigan., April 1999 [12] Feng Wu-chang, Shin Kang G., Kandlur Dilip D and Saha Debanjan, The blue active queue management algorithms, IEEE/ACM Transactions on Networking 10 (4) (2002) 513–528 [13] Klaue, B Rathke, and A Wolisz, EvalVid, A framework for video transmission and quality evaluation, 13th International Conference on Modelling Techniques and Tools for Computer Performance Evaluation, Urbana, Illinois, USA, September 2003 (255–272) [14] YUV video sequences (CIF), http://www.tkn.tuberlin.de/research/evalvid/cif.html [15] G.F Ali Ahammed, Reshma Banu, Analyzing the performance of active queue management algorithms, IJCSNS International Journal of Computer Science and Network Security (2) (2010) [16] Andrew S.Tanenbaum, David J.Wetherall, Computer Networks, Prentice Hall, 2011 (392–398) [17] The code, scripts and documentation are available; http://home.lanl.gov/sunil-/ns/nsblue.tar.gz Ngày nhận 23 - 10 - 2012 Nhận lại sau sửa ngày 02 - 01 - 2014 ... tin hàng đợi, để xác định gói tin video, cần khai báo biến F _video (xem cờ video) để đánh dấu đối chiếu với biến “cờ video? ?? để xác định gói tin video Biến “cờ video? ?? mã nguồn BLUE đọc gói tin... dụng công cụ EvalVid để tạo file video vết từ tệp video gốc Akio.yuv [14] để sử dụng kịch mô truyền video NS-2 Tệp tin vết video phân loại gói tin theo liệu Video MPEG Mặt khác, mã nguồn BLUE... hàng đợi tích cực VBLUE truyền file vết video để cải thiện hiệu mạng Kết thực nghiệm mô Mục cho thấy chế VBLUE hiệu RED BLUE Thuật toán cải tiến VBLUE, cải tiến BLUE đề xuất sau: VBLUE có chế phân