BÀI THẢO LUẬN TỔ CHỨC MANG VIÊN THÔNG ̣ ̃ potx






!"#$!%"&'()*"+"#(,"
 &-./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'()(%
ˆ
)T7)[%0/;<4N4K(" ./4N'()(A(|4N

%)T: 0 f
!/#)%C+3
])"?)(3?4K(7, >)DI)D/7, >)'((\)./G:
G:'O'./MA=:'().'t\)"G:#"(4J7F37Z ;&M
=:%& "; %; D)?;<4N|Z "'Ox.\)M4M(
(N)4G_DE .@)'()x:# "=:4M7, >)'('. >)h()[%'O?
„:')RA)R;<4N(A7, >)7%/' _)E.; 78)T%
([?))5(:|%Bh(:|(-h): ^2%Bh+7;ZZZZ6kI)x; 
M3#_A"7./'() ./%/('. >)hro4K4G%&
 "kS.(A):J%B%;:'"%Bd;B)(:' ./4N\)>
"'()(M:<DI)C)4G:O(N(DI).e("'O
'.S4N\?A=:"'()hA)R4M,DE=:%& "
L)[%'O?„:':?A?;)[%%Bt):4w; t./'()
5(A)RM:;T.'%4J#":%=:"?); '()6])"?)(3h
D/7, >)4K#)A.;:_); 78Z:Z;=:?))'4G"_)
'Oh- "4NE.)n:'4N'()!:%(?J7(e"?)'O' "
'()(„:DI)"4N'O
ro%74M9%WH%)T%(/Z X >)%DT; 
"?)ro?A9%WH"%Bn)R%%7ZFh-)n:"e7^h
'"%Bn)R%(0)W >)' >)')Z ro%7)W)7"7 

";C7OT%8%C)):9%" "C)4G.>?W)e'
Ž)N'#_%7T.DS_X:roM(/0-(A
:O(2)"()[%#)R%=:.>
˖So sánh các kĩ thuật hàng đợi
0
4I4
4"
ro + o oop
 >

(/
z•  (  ;<
4N '()
i%B%
?(/%)T:
(;%O[;\
z>  3  (
)RDd(?)
"  '  ()  ?
(/%)T7
z•  (  (/  %  )T
#"  :%    X.
'  ()  7t  7  \)
X   >)  %  
'()?(/%)T
: (;%O[(8%
)T
zaWO;:;C7Dd
(?)"'() ? (/
%)T7
z"'()
(  (N)  FG
:%
z]_FWO;:
)R    Dd
(?)'()
z?)  '
(3  ;\
(7
;\  #_

7,D)R >)

z]_  ?
)R  
Dd  (?)  '
()
i >)
%

]_  (  
(  >)%
  ?  (/  ;V
:ZO  7  s
C)):7
=:  '  ()
7%/' 4N
  ?)  ?
; '()
•%)T4G "
 >)%OT%8%(/
;V:ZO7h  "
?)9%: ;< 4K  (
((/%)T: '
%_(;%O[;\
]_(
(     >)
%?(/
;V:ZO7
s  C)  ):
7    =:

'  ()  7
%/'  4N
  ?)  ?
; '()
!G
.<)   >)  %
h  %
7"F37
'  :
  '  )R%
9%W  (N)  \)
"  #3  N)
?  (/  J
K  d

%
x
]_  OT%  8%
)3&7%x
:  4"  ;%O
&7  #)  9%O3
?OT%8%%x ]_OT%8%
)3  &7  %
x:4"
;%O  &7  #)
]_  OT%
8%%x

(  %B  %
  '  4K

(  ;%O[  >)
24Z;):
9%O3  (
%B  %
  '  4K
(;%O[
k/
&7

!G; D/
&7    0
-
!G    ;   D/  &7
%)Te
!G; 
D/  &7  
0-
‘  4G  
;   D/  &7

D&$#$#7!
=#W">TD#QX>#L"'MA!MY"
:]H)R%]Z:
]H)R%]Z:(4G;/;U)(A._WRNF37'
u‚!‚.‚k‚]‚!s
uP7,DN=:)3;x(3
!P+,DN=:7
.P4N#T7
kP]-\D/(R.
]P%O._.&(/54N"%/<)(36

!sP^M7"%/<)(3RN3' ’5%OJ7
6sPoo!hio!h!qp
C)):)n:"8(3u'C)):7!C()W
)3'"D)34Nj%)T(/&7'(7,DN(Bh#H)R%'
s5Z7ZZZO:Os)4;)D%Z6
“")3;x_P
*
P)3;x.†:;# 5#_\6
sP)3;x(5C))::%6
P)3;x%
m;P)3;xm;:D&;
sP'()_P‚‚‚s‚‚‚
‚s‚P
l)3;x(3''..†
l)3;x7s
l!N!Z;Z;'.•
D%";x!)lG5k);lsZ:6
;>")=:RN(D)A%)VDE4N"_)R; ./R
N
])?./_)R.\)(3x;>")=:RN4K:O(2)4:
zh#)?./_)R;:()x;>")RN4K:O(2)4:lh:
?(B%OA)37;>")'9%";x4)G
PN(/=:8(3
PN(/=:8()
1

λ
µ
ˆ 
ˆ 

ˆ





2 2
λ λ λ
µ µ µ
=
+Pa"4%2(;>")
'()‚‚
i(BP
W"N(/(3([%'7h
PN(/=:8(3
PN(/=:8()
+Pa"4%2(;>")
+ Pa"4%2(;>")ˆ
P&(/%
; ;X7'O4N#T7DEh|?4Z;Z;
"_^- "P
l a"4%?Y D; RN
( )
 ` hh*h


2 
ρ ρ
− =
=

( )
ˆ
2
ρ
−
=
~
ˆ
ˆ




2
2 2
λ
µ
ρ
 
 ÷
 
= =
µ
λ
ρ
λ
ρ
µ
=
l !N;%Dx"Y D; RN


( )

E F 
ρ
ρ
= =
−
+04:)P
( )




ρ
δ
ρ
−
=
:.4NC)):P
l C)):;%Dx=:Y D; RNPr
( )


E
C
ρ
λ λ ρ µ λ
= = =
− −

l C)):7;%Dx ./Y DPrD

&
C
ρ
µ λ
=
=
l C)):;%Dx=:Y D; '()
( ) ( )

 
G &
C C C
ρ ρ ρ
λ ρ λ λ ρ
= − − =
− −
=
)[%')'()P
l !N;%Dx"Y D; RN

E
ρ
ρ
=
−
l !N;%Dx"Y D; 4Z;Z;PiD
( ) ( ) ( )
  ˆ  

&
E  2 
2
ρ ρ
>= = − = = − − =
=
l !N;%Dx=:"_)R; '()iG
…
( )


G &
E E E
ρ
ρ
= − =
−
 '()”””]
\)4N_)R5Y D6'#P
ˆ
ˆ
`


2  =
2
λ
µ
 
<= <=

 ÷
 
=
( )
( )


 
=

2
ρ ρρ
+
− −=
( )



 
=
=
=
E
ρ
ρ
ρ ρ
+
+
+
= −

− −
a"4%Y D(3RNDXN)'+H
N(/M3(3RN
( )
• 
=
2
λ λ
= −
&(/%
( )
• 
=
2
λ
ρ ρ
µ
= = −
Z'()””
‡
ˆ

’
`ˆ


2

2  
λ

µ
 
 ÷
 
= <= <=
ˆ

’


 #
2
 
2
λ
µ
−
 
 ÷
 
=
( )
( )
( )

ˆ

ˆ

’ ’ 

#

#

#;
#;
 #
2
ρ
−
=
−
 
= +
 
−
 
 
∑
l a"4%F%)R'()
( )
( )
ˆ
’ 
#
G
2 #;
2
#
ρ

=
−
`_^m;:
l L/')'()P

G G
E
2
ρ
ρ
−
=
l C)):()P
G
G
E
C
λ
=
=HD>#(K>>GH">ZQM@["'
a. Thuật toán kruskal
$#(0I##)%-?$J
l (B?"&7"f'">5>––6
k\P!J7F37W)T#3Z )"7\): ' DW)")T#3
k\P])A.;:W"f(U#3N)\):%:—
z63%?xX
z63%#_x)37
k\*PL"%)T#3(8%)A DW)T#3
k\1P3%#_y)T#3' .':#3N)xX
Œ

k\~P])A.;:)T#3("%?> ' :O#_—
z63%?xDd;:#d)DW)T#3
z63%#_xT.' (BhDd#d)DW)T#3%:O;I>)D\
b. Thuật toán Prim
(-Px.,O!
"D\P
l+";)A,OX./fD:(8%; .>
l?"D\#3)37:%
l˜.@)D\x.f.\)T.' ,ODE"<)T#3?(/')d
5)T#3N))n:f%/,O'f#_%/,O6
c.Thuật toán Dijkstra
(-'x.,O+!57:4 ;Z4;ZZ6
a,OM,ON)Xf%B(3W"f#"; .>4:  (C()X
f%B(3.<)f'J
L)[%#)RP
•&7"f; .>
Pf%B5;%,.6
P&7"f(UF"(((CjJ
)YP)")T#3Xf) Y`)Y•ˆh)Y• 3%)hY#_N);M)37\):% 
iP)"=:(CjJXf(3f
$#(0I#J
6]I)> •
i•  
6\).<)ƒ `iƒ•.iY\)Y T.ƒ'  
‰
*6- "Pi•.5ihiƒzƒ6\).<)#_%/
d. Thuật toán Mentor
lst)3#3.>k:#D Zh.>(:h.>7,"
li'%& ":)b7)n:!'7!
lk\Px.,.=:.>P

)• )YƒY
)•.)•{)',.=:.>
P4Nf=:.>
ƒYP;<4N=:fY
)YP)")T#35)`Y6
rY•5;=Kz;K=6;K=P%XfY#
;=KP%Xf#Y
lk\Px."fk:#D Z; .>
l! 4"W"r)\)rh3% W.UrY rx")'fk:#D Z
liO)'.,.9%:Oy;y,.)D"#-qhx"f4:%(,O'f;%O&7
=:f)
ab'.P
oY•+LMK#z5l+6CMNK
YP)"XfY(3,.
sP(C#-.>5# W")n:f; .>6
ƒYP;<4N
rP.^™`+•ˆ 
l- ")";oY W"f%/&7š3%oY\x<ffY
'.fk:#D Z'>)9%:Oy;y,.YD"#-;h"f%/y;y'O'
"f;%O&7'9%";x>))37 \)#)"fE.; .>
lk\*Pa,OM,O#3N))n:"fk:#D Z\):%
,O!P :iZ•.)
ˆ
 :7:•.:F
+!P :iZ•.:F
 :7:•.)
Z ;P]37!'7!
l,O!
z6<fN;t,.
z6<&7,O(U#3N)D:(8%•›œ

z6-)")T#3iY•)Y
z6iY•.)•{T.fY')T#35)hY6' 
-Cây PST:( 0M6
z6iY•)Yzi)
l,O:)b7Z ;P
z6iY•)Yz
α
)\)α Pˆ÷
l,OZ ;P
α •ˆ→ !
α •→ +!
5*-?$D
 (-P
i'x../,OD: ;t.N))A%4:  ,O#_?)Z#3> 'y'2
"f;TX"F%7"Xf;%,.#_9%")\)>%
r 7b7
 "D\M)RP
k\P!J7F37)T#3Z )"hZ ^MS8
k\P])A.;:FZ."f?)T_:O#_
 3%?xX%& "
 3%#_x)37

k\*P<)T#3Iy(8%)T=:DW
k\1P])A.;:FZ.")T#3Z.' ?> '%;x:O#_ e)T
#3X:> ?'.2;<4N=:"f;T,O9%")\)>%r
:O#_
 3%(fxF?:)T#3X:> 9%:O[D\
3%4:)xZ.)T#3(?' ,O
