2 2 9 Đồng hồ ảo

Một phần của tài liệu nghiên cứu về QoS (Trang 87 - 89)

Bộ lệnh đồng hồ ảo (VC) dựng hàm thời gian thực để tiệm cận hàm thời gian ảo như vậy, bộ lệnh được chia là:

Vvc(t) = t khi t ≥ 0 (3. 13)

K gúi tin phiờn i sẽ được chia theo mẫu thời gian Fi, k từ (3. 9) và (3. 13), cụ thể là:

Fi, k =max{Fi, k, ai, k}+Li, k/ri (3. 14) Ở đõy ai, k là thời gian đến của k gúi phiờn i hỡnh 3. 8 biểu diễn đường cong V(t) và Vvc(t), hỡnh (3. 9) biểu diễn đường cong dịch vụ và mức xuất phỏt của gúi ở vớ dụ trước . Từ thời gian thực luụn nhỏ hơn hay bằng thời gian đến, bộ dịch Vvc(t) cú thể luụn cung cấp phiờn dồn mới với sự tăng nhỏ hơn hay bằng với sự cung cấp bởi mỏy chủ WFQ. Tuy nhiờn phương phỏp dịch vụ Vc được định nghĩa tham chiếu tới hệ thống thờ gian đỉnh và sự tớnh toỏn thời gian mẫu là độc lập với cỏch tớnh của cỏc phiờn khỏc. Như vậy, nếu liờn kết cỏc gúi đó gửi nhiều hơn đó định thỡ nú cú thể bị xấu đi bởi Vc, khụng kể đến cú phải hiệu quả xấu hay tốt thỡ cỏc kết nối được thực hiện vớ dụ, cho là cú hai phiờn 1 và 2 như trong 3. 8, tất cả cỏc gúi từ cả hai phiờn cựng kớch thước lượng kết nối thụng thường là 1 gúi cho một khoảng thời gian và r1 = r2 =0, 5 giõy, như vậy thời gian mẫu của một phiờn sẽ được chuyển lờn trước bằng hai rónh mỗi lỳc .

Hỡnh 3. 8 :Lập lịch VC sử dụng thời gian thực gần như thời gian ảo

Hỡnh 3. 9 Thời gian kết thỳc ảo và xuất phỏt của cỏc gúi lập lịch đồng hồ ảo

Hỡnh 3. 10 Vớ dụ về sự khụng cụng bằng của đồng hồ ảo

Ban đầu tại thời điểm 0 F10 = F20 = 0. Phiờn 1 nguồn tiếp tục phỏt cỏc gúi từ thời điểm 0, trong khi phiờn 2 nguồn bắt đầu gửi cỏc gúi tiếp tục tại thời điểm 700 (trong cỏc đơn vị của rónh), như minh hoạ trong (3. 10) F1 gúi = 1802 tại thời điểm 900, trong khi F1, 2 = 902.

Như vậy, Những gúi nhỏ chuyển đến từ phiờn 1 tại thời điểm gúi chia thành (1082)khụng thể tạo thành dịch vụ cho cỏc gúi thứ 449 từ phiờn 2(đến tại thời điểm 1449

và chưa thành 1800) đó kết thục dịch vụ của nú. Núi cỏch khỏc, cỏc gúi của phiờn 1 đến trong khoảng từ [900, 1500] đó dựng mỏy chủ trong khoảng từ [0, 900]. Sự dựng riờng mỏy chủ như vậy khụng xảy ra đối với cỏc gúi của phiờn 2. Hỡnh 3. 9 cho thấy sự tổn thất bởi bộ lập lịch VC. Trong trường hợp này, cỏc phiờn một phải đợi mỏy chủ phục vụ phiờn mới cho đến khi cỏc gúi HOL cú một chu kỡ mẫu lớn hơn hay bằng với chu kỡ mẫu của cỏc gúi phiờn cũ. Khi đú, bộ lập lịch VC khụng cú giới hạn biờn mà biờn khụng là | Wi(τ1,τ2)/ri – Wj(τ1,τ2)/rj/rj|, lỳc này cả hai phiờn I và J đều dở dang. .

Một phần của tài liệu nghiên cứu về QoS (Trang 87 - 89)