     !"#$!%"&'()*"+"#(,"  &-./01.2.3/4 56&77-.3 89:;3.11                      9:<   !  "#$%&'() * +,-./'()(0 1 2#3'4 4""%& " =#,>?@A"'BCD#$EFG 5 !6'./'789%:;<=:".>?)(: ".>@; !?A%7(BC)" >)#":%DE"FG H7H%I"()A.JK  LA(")"=:.>+C):M:' ":.4N4:% (,OP • QR.?)P:.4N'O D)3QR78;S.4N?)+D.;T 24N 'D/4N?)+(8%G)(U%OA' .> 7-:(8%& • L/;V?)P:.4N'O D)3# WC)):?)+(%OAX (8%G)(3(8%& • L/D)3)T;V5Y)Z;6P:.4N'O D)34M: (/[(/\=:(/ ;V?) • ]WS("7^=:P:.4N'O D)3F"4%4G' _  LA(W.DW  .>+C):(:;:"D)R7"7#J 74:%P • W))RDS_P,7(C;%O[&-`a"(.^(/% )T"?))`b"7:#Z ;c;:.Z d< * • L/;VP):d)#4 ebf>)`g7%& "'() • L/)&OP,7(C;%O[&Hh;"JK`LW.DW DS _ "?))9%:;<`i >)Ddj%)T"?))#_9%:;< ,OJK  ")W)7"7 !P • %;fkZ4lmcc ;Pn)R%()' .>([%%,Z 9%OJoop ]_?4M(N)FG' =: !(N)\)n)R% • %;f%:;:ZZ!Z;)Z4Pn)R%()9%:.>(';)TDS _JJ n)R%M)R_9%:03q!+'kro=:  ! • %;fs)ccZ;Z):Z!Z;)Z4Pn)R%()' .>(7, >)' "\7#":%(A7, >)"(N)FG=:.>(N)\)n)R%M)R _9%:"  !'+hhro'rqms  03M)R ! • :44)c):) P7, >)?))Z .^(/9%:;<=:h.^ %)TX7(3: • :#)PL"%"?))%/\7_)' ht*D)4Z:Z; =:?))(A("% •  Z4) ::Z.ZPg7"%& "'() •  Z4) u ):ZPM)R >)Ddj%)T4N?))#).' '()(>(3 4N(;\:(8O • + ))v!:7)P4G./)d(Mw>)fh4Nw( 9%)(;\Z #WS=:fh.@)?))4K(7wh4:%#)( FG-F x;W>)w )d3%?))(3.'; )d#_ywxP z037 ))Dd?))(?()'OT%8%;%O[>)4:% z03!:7)%OA<))(?' '()l{8D/(R.\ 1 • i)#o;:.Z:) vZ;Z:)P+,d"?))')[%?)) d0(A)W.(@;V; # WC)):;%O["?)) •  .7;Z44) P"?))?A?"Z:Z;)N:%T)RFG- ?))?w):.DE"|(<Z:Z;=:?)(8% =HDIJ>#(K>#L"'MA! N=L"'MA!>OG"'G(>PO iH%O3'()WO4)./"M)T; )R)T^%"%OA.> #Th'%OA.>?); ".>%OA.>#Th%/<)(3%OA .>j%)Th.@)%/<)4K)n#T; ./# WC)):j%)T' (?; .>%OA.>?)h"?))\)")[%')#":%()9%:.>h ')%OT.>5"%OA.>h#3N)4K():4w "?)6"DW)( (%O3(3" Z)37Z C)):4GD/(R.5;V'()6'./ ([9%:;<; ;%O[j_)C)):'O7%/' "C)):FG Hh(/')DW):OC)):CFGH#):?')%OT4G ; "^0"'C)):MxC)):;WC);%Dx( FZ../)T%%}9%:;<y; "^#"x_>)' ()[%9%:;<)R._W'()Z H%O3 "<;7^>7T:| ._WfZ ._x(0)W(4G; ".>+P  ! ~ Server Queue Dispatching discipline departure s w=items wait T w =wait me q= items in queuing system T q = queuing me T s = service me P= ulizaon arrivals λ =arrival rate )^5?A'?)):ODW)6(3RN(AOT%8%73%4Z;Z;;@) x?))4K(7:O&7^h>)f4K(%)n; "' ()]);C)#d)'()"?)4K(FGH ":.4N0DW)T9%:\)'() #NQRS T #!U( #V>#TD# N(/(3k • C)):?))(3RN'()\) &N•;T./(0C)):546 N(/;C)#d)k € "?));C)#d)RN\)N(/€ ;T./(0C)): )R%4%4G  7 i'# WC)):4Z;Z;D& 7W)FGH Hh( DE+••‚€ L/')k i ƒ i'4N?)E.; '();%Dx >)W"C)()A. C)):()k  ƒ ?:)(„:P ^P(-DEWC)):?) )(3FGH5D: B.W"?)#_7W) C; '()6 ^:)P|-kC)):"?)) 7W)C; '() C)):7k  4 C)):k)n:C)()A.G)?)\) 4Z;Z;'C)()A.;C)#d)4Z;Z; L/')'()k i 9 !N?);%Dx; RNhD: B. "?)(:(4G'"?)(: C; '() C)):F37'k k  9 C)):"?)I; RN "#$#% &'#(#)% … "?)(3'()\)N(/:O(2)•'(,O'./9%";x7 )44 hC))> 7?7,DN.†N(/€5M'C)):;%Dx.'"?));C)#d) '()6])"?)(3RNSx)R%4%4GRN†Shj \)JK?#WSFWO;:\)7•x"4Z;Z;DU  ' (?N\Z H%O3.'RN?AFGH('P • .:F •‚ 4 >)• .:F x#-\'();')#_A#)A.4 "(; M3C) ):;WC)'nOT%8%#-\'())\)>N(/(8%' =:_) '‡ˆl‰ˆŠ4 \)• .:F Z H%O3 LA)A%;‹["'()(4G; ?3()[%#)AJK:7W);W C)",%d)P • "?)4K(J7(e3' ; '() • ^M:O"^' .'")3D.>7"'() =:f • " >(/' =:.>(A(N)FG\)"D?%'' ()D;' q %Z;(FZ./7\h; (??"'78M)R)R;%O[_ ); -'O:Fb; %Z;?): )R?))()X.>u\).>k> u)37Ff\); %Z;9%:): )Roˆh.>k)37Ff\); %Z;9%:): )Ro !:%#)"?)((:(3X): )Roˆ4K((e' ; '()9%Z%Zˆ 5'()(8%' 6)37Z "?)()' ; ; %Z;'((\\); %Z; #3)37M:;T(:|(-%)n; 78Z:Z;=:?))h./4N?))();:X '()9%Z%Zˆ((:' '()9%Z%Z#3N)\)): )Ro'() 9%Z%Zy<)''()(8%;: ?;)[%#„%&'()Poop5c);4)c);4 %6h+57;) ;)O9%Z%Zl'(% )T6ho5c:);9%Z%Zl'(),DE6oop(,O'#„%&F37'' ;\;: ;\0DW"?)(3;\4K'"?)(8%)T(FGH])'()(8O'? JKFWO;:x"?)(34KD >)Dd'()oopM:' RN(8%%N) (A()[%#)AJK_9%:03()[%#)AJKs  >)'()'O; ‡ (0)W)[%#)#_()[%#)A(JKT:CFb" >)'() )R%9%W0P'()%)T5+6h'(),DE5o6h'()?;<4N5r6 (*++,+&+&-. oop''().e((4G; 8%3"; %Z;;T3)\) > (/=:oop"?)(3X"%B#":%((N)FG_DEDE" (:' "'()Z ;&M(35?)' (3;\4K((:' ;\'( 7;\6 !/#)%++ =:)4 h#)#_?#3 >'()' #"(%xhxW"): )R5 >);X"): )R?N(/DE ed0%Bm6([%4G' ()oop.e(N'() >(/./0)%)n"?)(A;")R  >)Dd"?)#_8)3#)?%)R%=:JK])?JKFWO;:h' '();'xW"?)(34KD >)Dd'()oop(4G8%3 ; "; %Z;h?(0)W #_7W)(%x ?.'|)R4G %_; "; %Z;(/FGH?)7W):0N(/"?)(3'()oˆx .\);"()RJK; .>5'()o;@6h#)N(/FGH 9%"704 \)N(/"?)' h?„:'N(/;:d0N?)' 5' ()(8%;:VD;'6x4KFWO;:JK#)?9%")[%?)()' ; .>h' #)(['OFWO;:x"?)(34:%4KD >)Dd Œ #*0-123,243-5-5. ]„%&'O(4G; ;C7(:'()h.@)'()?./.^% )T#":%h'()' ?.^%)T: 4K(%)T7;\]) ?JbFWO;:x"?); "'()?(/%)T74KD >)Dd?./ ([(N)\)#„%&'OP#)"'()?(/%)T: 9%")[%x"?);  '()?(/%)T74K#_D: )C(7"?)(7, >)' (4J7F37' '()%•%/' _)DT; "?)%O)T#„%& 'OVD>.DI)C)4G:O"^ ("(/%)T#_  7b7 03'()(8%;:%)T?A(4G(A9%WH%XW" ): ^; .>+%7"(N)4G%)T "%B%?(/% )T: hJJ;E"%B%ZN#)9%:"#3N)ru4K(> ((/%)T:  #67 89##)%23 $#:0#;<7!06=>-?23 s:4"%)T'./&7"%&R._W"?)4K(("(/%)T 3' ; "'() ');:?†?A._W(/%)T.e( e )\)>#-\'()=:"'()%)T "?)(7, >)Z P ‰ • i >)): ^ e): ^  • ): )R(8%' • ]-\"?)) • "o;:.Z • s:4";%O&7 W"%t(A9%WH'()[%#)A.>([%(((/%)T : (A; ;C\7?JKFWO;:xf(%)T;%O[;\ "%#_((.^%)T' x((:' "'()Dx C +%7C)):("7^:04 \)"#„%&'()#"et ?A("(/%)T "'()>)D#x): )R(8%' .? C(4G "%?DS_7 @*#<(A+3,+%3-5-5. ]„%&'O)W)9%O3([./4N'()#_(7; ./C) ):') ')%OTt(A7 "'()?(/%)T: 0%&  "q %q D); &7(t(A7W"'()./"_ DE]„%&'OSe./4N%Bt9%")[%')%OT=:.>.' #_):4w "%B#""([?AFWO;:#)"?)?)[%'):O (2)h'"'()|( 7b7)W)7?./?)>)./C)()A.i(B (\./DOZ?A(4G(A,DE"'()T.' (?./4N '()?AD(8O0"'()#"'fOT%8%7W)(7)[% 0#„%&'(),DE4K7.@)'()_DE 5*#<(A#:B&'C+3,C55@+%3-5-5. %& "'(),DE?;<4N'./%& "E.; <"%&  "'(),DE5o6]„%&'O?A(FZ.'4M7N)7=::)#„ %&'(),DE''()%)TW"'()([%(7 (? ?A;"(x;>Dd(?)'()h%O)T4K?./4N'()(% ˆ [...]... nối có đ ̣ tắc nghẽn nhỏ nhất Không yêu cầu cấu hình B ̣ lập lịch định luồng lưu quyết định lượng nào sẽ luồng lưu được truyền tại lượng nào sẽ cổng serial được truyền Sử dụng trong b ̣ Sử dụng trong b ̣ lập Sử dụng trong Ít sử dụng lập lịch tương lịch ưu tiên chặt b ̣ lập lịch trong b ̣ lập thích tương thích lịch So sánh các loại hàng đợi III Phân tích một hàng đợi đơn... lưu lượng yêu cầu đ ̣ lượng lượng có đ ̣ trễ trễ latency thấp, do các latency thấp Do gói quan trọng sẽ được thời gian phục vụ ấn định đ ̣ ưu tiên cao và của hàng đợi luôn được truyền trước phục thuộcvào số lượng gói có trong hàng đợi +Các hàng đợi +Gói nào được đối xử đến trước như nhau được phục vụ +Không xảy ra trước không hiện tượng bỏ phân biệt loại dịch vụ đói... đợi Luồng lưu lượng có đ ̣ ưu tiên cao được truyền trước FQ FIFO +Ấn định đ ̣ ưu tiên khác nhau cho từmg hàng đợi phù hợp với từng loại lưu lượng Hàng đợi có đ ̣ ưu tiên +Hạn chế được cao nhất được truyền đầu hiện tượng bỏ đói tiên các hàng đợi có +Xảy ra trường hợp bỏ đ ̣ ưu tiên thấp đói các hàng đợi có đ ̣ ưu tiên thấp Loại Không được ấn Ưu tiên sử dụng cho các lưu định... hàng đợi Cấu hình Không yêu cầu thiết lập cấu hình danh sách truy nhập khi Không yêu cầu thiết lập cấu hình danh sách truy nhập khi quyết Có yêu cầu cấu hình 12 Không được ấn định cho loại lưu lượng có đ ̣ trễ latency thấp Do thời gian phục vụ của hàng đợi phục thuộcvào số lượng gói có trong hàng đợi +Không có hiện tượng bỏ đói hàng đợi Sử dụng cho mọi loại lưu lượng,... phục vụ nhiều hơn Một trọng số sẽ được gán cho một số hàng đợi để ấn định chỉ số ưu tiên cao hơn cho chúng Hoạt động của hàng đợi WFQ Khi các gói đến nó sẽ được phân loại bởi b ̣ phân loại và được ấn định tới một cửa Cửa này là một thực thể của hàng đợi mà cùng với các cửa khác được sắp xếp theo trật tự của thuật toán round robin có trọng số Chỉ theo cách này thì dịch... Kendall được sử dụng rộng rãi để mô tả hệ thống xếp hàng A/S/m/B/K/SD A :phân bố của tiến trình đến S :Phân bố của phục vụ m :số kênh phục vụ B :Kích thước b ̣ đệm K : Quy mô mật đ ̣ (số các cuộc gọi đến) SD :Thứ tự phục vụ các cuộc gọi đến hệ thống như thế nào! (Quy tắc phục vụ) VD: FCFS, LCFS, SIRO Thời gian giữa các lần đến A và thời gian phục vụ S thường được giả thiết... dịch vụ mới thực sự được đối sử công bằng cho mỗi hàng đợi Chìa khoá của sự phân loại là đàm thoại, điều này có nghĩa là việc thể hiện trọng số để phân loại phụ thuộc vào thông tin nằm trong phần tiêu đề gói tin (địa chỉ nguồn, địa chỉ đích, giao thức cổng nguồn, IP precedence) Bởi vì trong thực tế không thể áp dụng một hàng đợi cho một cuộc đàm thoại, WFQ sẽ sử dụng thuật toán... Băm để chia cắt luồng lưu lượng ra thành các luồng nhỏ rồi đưa vào một số gới hạn các hàng đợi được lựa chọn bởi người sử dụng hay được cố định bởi mặc định Cách này làm tăng số lượng lớn nhất có thể của các hàng đợi, thể hiện sự cân bằng của thuật toán Điều này có nghĩa là ta có thể có rất nhiều luồng cùng chia sẻ trong cùng một hàng đợi (được thể hiện dựa trên màu sắc... đợi) Khi các gói đến, b ̣ phân loại sẽ kiểm tra thông tin trong phần header của gói tin và sử dụng các thông tin này, tính toán số lượng nằm giữa 1 và số hàng đợi Sau đó lắp đặt các gói này vào các hàng đợi định nghĩa bởi các số này WFQ cung cấp sự quản lý ưu tiên lưu lượng động theo từng loại lưu lượng bên trong các gói WFQ có thể quản lý các luồng dữ liệu duplex, ví dụ... µn 0 14 Pn : Xác suất ổn định trạng thái n c Hàng đợi M/M/1 Lược đồ : Tất cả các tốc đ ̣ đến đều là l , m λ : Tốc đ ̣ của lần đến µ : Tốc đ ̣ của lần đi n λ Pn =  ÷ µ P0 = ρn.P0 Pn : Xác suất ổn định trạng thái n Po : Xác suất ổn định trạng thái 0 ρ : Mật đ ̣ lưu lượng ρ=λ µ Trong trừng hợp này số kênh phục vụ bằng 1, chỉ có 1 server Các công thức tính toán : - Xác