NGUYÊN CỨU VÀ ỨNG DỤNG CHƯƠNG TRÌNH LẬP LỊCH TRONG MẠNG IP CHƯƠNG 3_2 pot

Đồ án tốt nghiệp 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ệp Chương 3: Scheduling

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 τ trễ của gói đến tại τ được giới hạn bởi Qi

s

( )/ri+ci

s đó là :

D

s

i, k<ai, k+Qs

i(ai

, k)/ri+cs

i (3. 17)