Từ kết quả (3. 10) và (3. 11) có thể dễ dàng thấy rằng WFQ và GPS cung cấp hầu hết tính đúng đắn của một gói Parekh đã cung cấp rằng WFQ không thể sụp đổ sau GPS ở khía cạnh các dịch vụ cung cấp bởi một gói có kích thước lớn nhất | Đồ án tốt nghiên Chương 3 Scheduling ĐỒ ÁN HỆ THỐNG MẠNG Đề tài NGUYÊN CỨU VÀ ỨNG DỤNG CHƯƠNG TRÌNH LẬP LỊCH TRONG MẠNG IP CHƯƠNG 3 SCHEDULING 3. 2. 2. 11 WF2Q Hàng đợi hợp lý theo trọng số trong trường hợp xấu nhất Từ kết quả 3. 10 và 3. 11 có thể dễ dàng thấy rằng WFQ và GPS cung cấp hầu hết tính đúng đắn của một gói Parekh đã cung cấp rằng WFQ không thể sụp đổ sau GPS ở khía cạnh các dịch vụ cung cấp bởi một gói có kích thước lớn nhất . Xét hình 3. 14 ở đó 11 phiên được phân thành các liên kết giống nhau. Trục ngang là thời gian trục dọc là đường đi đơn giản của mỗi phiên. Để đơn giản giả sử tất cả các gói cùng có kích cỡ là 1 và tốc độ là 1. Đặt tốc độ bảo đảm của phiên 1 là 0. 5 và tốc độ của 10 phiên còn lại là 0. 05 Đồ án tốt nghiên Chương 3 Scheduling S1 E 3 3 82 r S3 p 84 85 86 87 S8 89 810 811 81 82 S3 84 85 86 87 88 89 Slc 811 J. J r L r J L r J T L r J L r J n L r J L r J L r J n L r J L J 0 10 b GPS service order 20 Hình 3. 14 Ví dụ Phiên 1 gửi 11 gói lặp lại bắt đầu từ thời gian là 0 trong khi mỗi phiên của 10 phiên khác chỉ gửi 1 gói cũng tại thời gian là 0. Nếu dịch vụ là GPS nó sẽ giữ 2 đơn vị thời gian cho gói của phiên 1 và 20 đơn vị thời gian cho các gói của các phiên còn lại. Còn nếu server là WFQ tại thời gian 0 tất cả 11 phiên có các gói gửi đi sẽ được xử lý. Khi gói p1 1 gói đầu tiên của phiên 1 kết thúc tại thời gian 2 trong khi tất cả các gói khác sẽ kết thúc ở thời gian 20 trong hệ thống GPS. WFQ sẽ phục vụ gói p1 1 trước vì thế 10 gói trong phiên 1 sẽ có thời gian xử lý nhỏ hơn các gói từ các phiên khác. Tức là 10 gói trong phiên 1 sẽ được phục vụ lặp lại trước khi các gói trong phiên khác được truyền đi. Định nghĩa 3. 5 Một dịch vụ s được gọi là hợp lý nhất cho phiên i nếu tại thời gian T trễ của gói đến tại T được giới hạn bởi Qis r ri cịs đó là Dsi k ai k Qsi ai k ri csi 3. 17 Đồ án tốt nghiên Chương 3 Scheduling Trong đó ri là giới hạn băng thông nhỏ nhất của phiên i Qis r là kích thước của hàng đợi của phiên i tại thời gian ai
