!"$#&%(')!*,+!.-"0/10!23"450."4262+7#%('8!*.92+;:<"4954"0=?>@"42ACBDEF-"0/10!2G-8!H/IJLK
"4DMN%JH%HO"0JP2+JHQ2AR"0JST92A2AHU"42V"WR"42AX0Y7Z[#&92C-8!AH/IJ\:]2A"0JST^"42AD0Y32+D=J1>R_
` %JSTEaT2+J"42b2+$"c50!"4a0V-"0/10!2d=9Ha02+WE,HMe%J"0=f2Ahi g K&2+jA!5(/ICR"42A$k\:<l-&"0/10!27-8!bH/IJ&>
0Y@2+m#%('8!3GHMe%J"0=L2A
n g
i
kpo Z;q
Buffer
λ
Server
Packets arriving
µ
Packets departing
r T2+.Y?=E=9c*,EaK*,*,=E=!50H=90-s"$ST"42+HST"42E/!"0=&SV(H=2+"42*,=E="0==9c*t%Ju2AA2%JJv$2+bMN%JH%Ha
H="cvs"42,%J/+w"j#%('8!H_uxfT2+J!K(*7*,==)ST"410CESV-=9Y]v(ad"0%SV-J29J"03SV0mH"0=A2E/."0%JSV-y
29JCST"410s"zSVH"0Ja0Y<%J="0J"0=veE7I{e2AHSTH=9v|J9}F/!%J=2!_F~,!50!2+H=9H!K2+HAsSVeJH=m0Y]2AH^-J€5eEF"
#"0EY?0"0F"0HMe%J"42A.JH="HvV"4-J-JH{ST"429LKN"0JV-J€5eEG5"0=E%J"4#=93Me%J"0=92"4250GH%J=92"0JV*02+‚*.+J=9
J9a+‚2H_
~b"42%"0==v0Ke2+JbESV-=9!2+mSVeJH=2+bY]!*!3/IJ/!=E%J9J*7/!"0Xa0!2GY]Sƒ92!_@„|m*,==&A2"42*,92+D"
50!vDSV-&=9bSTeH=†…2+m‡%JX‡J€*ˆSV(H=‰_x3+JEGSVeJH=&*.==8"0==9€*Š%JG2AT0#J2"0EwJ9a+N26!a"4a2+
A2"4#E=92‹vs0Y"VMN%H%J0_
ŒL‹Œ Ž@‘t’“†”U•—–˜u”“™Fšm“‹›‹˜šm“†–&œ•[–@˜”“
r V2+G‡%JE$‡c*pSTeH=†K0-"0/10!2"4,"0%JSVHV2Ad#8Gž&J92AHSF"0=NSF"0=="0JV2+G-&"0/10!26"4954"0=e-J(/IH
.SVeJH=f"0b";:]‡&%J&>‡c*0Y"42ATBL_bx3+C#&%(')!7"0EJG2A"4}F/j"427"F"42Ajk_.x,+J,92%J"429z.ST="4
2AF"1(92/+JHl1s*,+!72+C*"42A!.-)%J6‚2AV2+Jd1s5e"V"Y<"0%J/I!2!K"0w2+dJ1s"0EJ*"42A!H_x3+
J1l.2"4#=9X:]*6"42A!CeHb02mA-==Ÿc50! >."0m=9aX"0b2+"42Aj"427*,+/+z*"42A!m-8%R,N2As2+JjE1l
HMe%J"0=J06ST"0==!u2AC2+,"42Ab"42*,+J/R+V2+b1u"4#=32AjJ"0*6"42A!H_u„¡+HT2+."42A7Bs="4a0!2+J"0
kK*6"42A!.*,E==!50HN2%J"0==vX*.==)A-==)€50!j:<L¢£2,2Avs2+3"42,+ST€>R_
x3+Jm‡%JD‡J€*ˆSV(H=L-Jc5(HGJ9a+‚2G!a"4JaV2+JdA2"4#=2‹vX0Y@"T#%('8!H_ ` .=9aT"0,2+d-"0/10!2
"42AjBW32A/I2=9vXST"0==9!G2+"0wkK‰_£0_*C+J"c50
Bl¤¥k¦
2+3#&%(')!uA2"4#&=9$:]*,*,=E=eSF"410,2+J029FST03-JH/!EA,V2+J3Y?=E=9c*,EaN>R_§.c*!50!HK2+,‡%J‡J€*
SV(H=eHd02d"0==c*¨%Jd2AWA2%Jvz2+TMe%H%HawH=E"Hv©0Y"l-"0/10!2!_Xª0C2+JE!KL*s‚2AeJ%/I"WSV0
A0-+A2/!"42AHwSV(H=Ÿ%aVMe%H%Ha2+!0v0_
« ­¬¡®u¯,°8
n
7%JH%Ha7Av(A2AHSTSV(H=e-J(/IHAH$*,+JE/+/!%JA2ASV!R"49500K0*6"092Y]02+JH9@2%jY?0u!5eE/I0K‚"0J
2+H;!-"42!_(%-8!ST"410!2HK2/10!2b#8e02+J,"0z/R+H/10%2mA2"0J."4CI{"0SV-=9H.0YMe%H%HasAve2AHST!_
§.!0K,*z2+1¥0YC"UMN%JH%HaUAve2AHS"0D"U#%('8!X*,+!z-"0/10!2l"4950©"0Jh*6"092D%JN2=32+!vt"4
2A"0JST92A2AHL_
x3+J7Me%H%HEaVH="HvD62+72STm2+m-"0/10!2j:</!%JA2ASV!RR>6G"09aHD2AT"VMe%H%mY]0G2A"0JSTE9
"0Jm2+J2SVu92ŸA2"42Ÿ2A"0JST92A2a_ b%Ja62+JŸ2SV0Kc2+J-"0/10!2*"02Ÿm"G#%')!L2A3#8uA!5e/IHd*,+J=9
02+!d-&"0/10!2C;2+V2AR"0JST9;MN%H%J"4V2A"0JST2A2AHL_$x3+b#"0/Me%H%HaDSV(H=7==E%JA2A"42AH
#evs2+CžJa%m#8H=9€*d_
Buffer
λ
Server
Packets arriving
µ
Packets departing
J=9H6A2"42AHl02+!*,0Ke*m*,=E="0%SV72+J"42G2+7#%('8!3/!"0w+=D"0wž&J92A.e%JS$#8!0Yf-"0/10!2H_
x3+JECj"©SV-=E9Y?v(aw"0%JSV-J29Q/!"4-J2%Eaz2+JX/!"0AD*,+J!s2+Js#%')!A-"0/Iwj="4a00_ ` $*D*,==
A!d*.+Hw*C/IJJ!32+C/!"0A$0Y"VžJ92Am#&%(')!cK2+J3"0%JSV-J29w/!"0W#8mH="{(Hl*,92+J%262ANXS$%J/R+
J9}s/!%J=929H!_
n ª0.2+C"4#8c50$MN%H%JHaTAv(A2AHSwK*C"4CE‚2A!H2AHWw!2A!RSTJJajMe%J"0N2929H3%/+l"0!…
_ QKJ2+d"c50!"4a0N%JS$#8!G0Y@-"0/10!2bD2+CveA2AHS:]H92+!,WA!5(/Im03*6"092aTD2+JdMN%H%J€>R_
_ $KJ2+d"H50!R"4a0jH=E"HvD0Y"T-"0/10!2:</IJA2EaV0Yf2+JCMN%JH%HaV"0Jw2AR"0JST9DH="cv>R_
x3+Hn dMN%J"0N2929H3*,==8!-8HJX
_32+JC"4954"0=8"42AjBW"0J
_32+JCA!5(/Im"42Adk_
@‹Œ , 0“‹” u”J– ”
2A2=90¢ T2+!0HS -Jc5(HF"PH="429h#8!2‹*!Hp2+Jz"H50!R"4a0©e%JS$#8!F0Ym-"0/10!2XE 2+;Ave2AHSwKG2+
"45"0=8"42A0K&"0Jw2+C"c50!"4a0H="Hv0Ka950Hw#ev
o B q
x3+C#)H"0%J2‹vl0Y 92A2=90¢ 32+J!0HS 32+J"42b92.E350!vwa0H!R"0=‰_ r W"0JJ29LK92.!954"429z350!vlSV-=9
Y]032+C2%J"429D2+J"423*C"4$‚2A!HA2AHlL_
„|j%JAm2+mY]==9€*,aV02"429Ÿ_ !2!K
! #($¦ &%
: >R…e%JSC#8!G0Y-"0/10!2.2+J"42,"4950Hl"
! #($¦ (%
' : >R…e%JSC#8!G0Y@-"0/10!2,2+J"42.!-"42AHlE"
_
O: > o : A*> ) ' : >R…e%JS$#)!G0Y-"0/10!2.D2+JCAv(A2AHS :<lMe%H%d"0lwA!5(/I€>"4232ESV+
0†2+z"495(aj-"0/10!2!_
-,/.Gx3SVmA-8HN23D2+CAv(A2AHS—#evD2+1
2 O9: 8;> :<8l…J2SVd"c50!"4a0je%JS$#8!G0Yf-"0/10!2.ED2+CAv(A2AHS %J-w2AT2SVm2!_
2
6
32 5
o 4 7
>=Q/R+J"0a0H3*.92+D2SV1 KJ#%2
>=P2AHJJ32AF"VA2AH"0vNy‹A2"42A?"0/IH"0AH!K2+J"42.!K
]: 2ESV€>6"H50!R"4a0je%JS$#)!G0Y-"0/10!2bED2+dAv(A2AHSw_
2
B 2 o 2 …u2SVd"c50!"4a0"4954"0=8"42Ad€50!.2+dE‚2A!54"0=:9#(¦$>R_
x3+JdA2AH"0vNy‹A2"42Aj"4954"0=&R"42A$G!ž&Hw"0!K
B o =ES 2 B 2
(EST="4=v0K‚2+d2ESVd"H50!"4a0j0Y@2+d/!%JA2AST!.H="cvX%J-l2AT2SVm23EGa950Hw#ev&…
=
2
-2 o
x3+JdA2AH"0vNy‹A2"42A$2ESVd"H50!"4a0j-"0/10!2.H="cvXE3!žHD#ev0K
o =S 2 -2$.
r 2@2%J%2@2+J"422+GMe%J"0N2929H* PKNBT"0J "4#8c503"4GH=E"42AH$#ev$"mSV-=9Y?0RS$%J=E"(_fx3+JE Y]0Sj%J="(K
1(c*,W"0 92A2=0¢ 3x3+!0HSlK+J"0G2+mY]0S
o B x3+G2+!0HS I{e-HAH,2+$JH"V2+J"42./Ic*,HzAv(A2AHST$:<=E"4a03 |>G"4$"0A(/!"42AHW*.92+l=9as/!%J y
2ASV!3H=E"Hv(7:<=E"4a0 >"0Js5eE/I.50!"(_ª0GI{"0SV-=90KeD"$R"0‚vT"Hv0K2+b2A"4}F/7"426%J+s+%GSV€50H
=9€*,=9vT2+"0D2+d"H50!"4a0D:<="4a0 7>RK*,+=9.2A!!23"4dSV07/Ic*,HQ:<="4a01 ©>R_ (ST=E"4=9v0K‚"Y<"0A2 y†Y]N(
HA2"0%J"0‚27:<ST"0== 7> !HJ"CSF"0==9!*6"092JadeS :<ST"0=E= |>2+J"0X"d!a%J=E"4HA2"0%J"0‚2Y?02+b"0SV
/!%JA2AST!."45"0=8"42A0_
92A2=90¢ d2+J!0HS /!"0P#)V-c50HU%JJaD"la0"4-+J/!"0="4a%JSVHN2!_w6J!m2+JTžJa%V#8H=9€* *,+JE/+
J/!"42AH2+GN%JS$#8!@0Y&"45"0= : A>RKN"0J2+GN%SC#8!@0Y&!-&"42%H ' : A>RKN%-2Am2SV "0u"7A2"09R/!"0A
Y<%JJ/I29L_@„|j"0%JSVm2+"4232+CAv(A2AHS[EGHSV-J2‘vX"4232ESV+ o #V"0Jl"4232ESV1 7 _
o =ES?2
>2…
6
5
4
3
2
1
A( τ)
T4
T2
T3
T1
B( τ)
to
τ
x3+JdJ '8!HJ/I : A>*) ' : >62+$N%JS$#8!G0Y@-"0/10!2bD2+dAv(A2AHS "4232SV1 K‰_£0_*C+J"c50
U: > o : A*> ) ' : >R¦
#q
x3+d"4H"V#8!2‹*!Hl2+dY<%JJ/I2 : >6"0J ' : >6a950HW#Nv
2
U9: 8;> : 8 q
7
` 62 2SV 7 :]*,+HX2+7Av(A2AHS—HSV-J2‹vJ>RK(2+J"4H"VJJE/!"42AHT#evF2+7+J"0HX"4H"(_x,+b+J"0HX"4H"
G"0=THMN%"0=L2A
2
,¦
,
4
"0Jw*C+J"c50
2
2
O9: 8;> :<8 o
-, q
,
7
4
795(Jaj#802+lJH6#N
v 7 KJ*d0#J2"0E n
n
2
2
n
O
:
9
8
>
;
<
:
8
,
:
>
o 7 , q
7 7
4
n 2
~.02AC2+J"42
n 7 7 O9: 8;> :<8 o 32 ¦
"0J;2+=9!Y]2 y‹+J"0JJE$ Me%J"429 /I0HA-8J,2AD2+V=9!Y]n 2 y‹+J"0JJC 2A2=90¢ 7x3+!0HSw_$6JAIy
Me%H‚2=v0K*m*%J=D=91072+72+mR9a+‚2 y‹+"0JJJb MN%J"42 2As/I0HA-8JX2AV2+ma+‚2 y‹+J"0Jb
2A2=90¢ 3x3+!0HSw_ r !HLK*C+J"H50C2+J"42
n 2
2
: 7 > , -, B 2 2
,
7 ,
o 7 : 4 7 > o
q
S$#JEa$2+JHAd2‹*FHMe%J"429!K*C04 #J2"0w2+J"42
32 o B 2 -2 q
` %JSTEaT2+J"4272+Av(A2AHS #)H/ISTH.HST-J2‹v;žJ2AH=9vs0Y]2AH©"42m"4#92A"4R=9vD="4a0j2SVH!KL"0Jz2+J"4272+
Y]==9c*.aV=ST2I{A2!K
32 W¦RB 2 BŸ/¦ 2 ,¦
2+Hw*d0#J2"0E 92A2=0¢ G2+!0HS
o B q
92A2=90¢ @2+!0HS5"0=E%JJ!uSV0Ga0H!"0="0%SV-J29J2+J"0T*3/IJ!HV+!0_ª0I{("0ST-=90K
92jC02H/IH"4v|2+J"42j-"0/10!2V"4DA!50HOP2+F0R!$2+"42$2+!v^"49500K"0JQ2+J"42$2+JsAv(A2AHS J2"0==9vVHSV-2‹v0_
@ ‚– ‘“‹&  ;šu– ‚ ›“ †– – >. “†” u”– ”
2A2=90¢ 3x3+!0HS["0=AT"0JSF92G"V-J0#&"4#=2/3N2A!-J!2"42w-J€5eJHD2+J"423*m!-="0/Id2ESVm"H50!"4a0H
*,92+WA2"42A2/!"0=Ÿ0,HJAHS$#=9$"H50!"4a0H!_ !Y]0C*da0X"0‚vwY<%2+!cK*CJ!Hl2As/!=E"49Y]vF2+jSVH"0JaV0Y
HJAHS$#=9"H50!R"4a0H!_ (sY<"4m*V+J"c50#)!H©H"0=EaX*,92+z2SVIy‹"H50!R"4a0H!_jx,+J,STH"0J72+J"4272+VAv(A2AHS
*6"030#A!50HWY]0."T=aK=9aF-)!R9eD0Y@2ST0_ e2"422/!"0=Ÿ0.HJAHS$#=9d"H50!R"4a0H7!Y?!R32AF2+JCAv(A2AHS
#8Ha0#A!50Hl"42,2ST1 R_uª0.2+J3=!23%JGH02A0K
d:]H92+!,*6"092JaTw2+jMN%H%Jd0
: >R… 0#"4#=E92‹vs2+J"42 ^-&"0/10!27"4$Ew2+CAv(A2AHS "42,2ST+
%J!3A!5(/I€>R_
r O";2‹ve-/!"0=692%J"42LK@*w"4Da950HU2+wJ2"0=-J0#&"4#=92H 9: #‚>$"422SV #(Ku2A0a0!2+!F*,92+
HJ%a+Q2"42A2/!"0=Y]0ST"429P2Az!2A!SF0K2+F-J0#"4#=29H : >7Y]0j"0=E=u2SVH> R_lªJ0$I{ey
"0ST-=90KŸ2+V-0#"4#=E92‹vl2+"42d+c*¨SF"0‚v;-8!0-=9V"4T-JHAH‚2dE©2+T/!HST"(_Vx3+JH©2+T"H50!"4a0
e%JS$#8!G0Y-8!0-=7ED2+C/!HSF"V"4232SV1 6Ga950Hl#Nv
!
Og : >
7 : > .GI{(-)H/I2AHzN%SC#8!G0Y@-"0/10!2bD2+dveA2AHS "4232SV1
o
~.02Aw2+J"42#802+ Ug : >$"0J : >$!-8HJJ$ j"0j*H==6"02+w92"0=-J0#"4#=2‹v^J2A9#%2
:9#‚>R¦ :9#‚>R¦ _§.c*!50!HK(2+.Me%H%HEadAv(A2AHS *,E==(2‹ve-/!"0==v$H"0/R+s"CA2AH"0vNy‹A2"42AmV2+,HJA
2+7 "423Y?0.4 ASVq! q!q :<J!-8HJJH‚260Y@ASVC92"0=8JA2AR9#%29)>RK‚*C+J"H50
=ES 2 : >R…A2AH"0vNy‹A2"42Aj-J0#"4#&=92‘vT2+J"42 |-"0/10!2."4CD2+dAv(A2AHS
o
x,+d"H50!"4a0e%JSC#8!G0Y@-"0/10!2.D2+JCAv(A2AHS["42,A2AH"0Jv‚y‹A2"42A6a950HW#Nv0K
g o
7
x,+s"c50!"4a0wH="Hv|0Y,2+F1e2+Q/!%A2ASV!HKH02AHQ#ev g ‚K2‘vN-&/!"0==9v|/IN50!a0HV"0 2A©"
2AH"0v‚y‹2"42A$54"0=%
S g .
g o =
50!vpAv(A2AHS 2+J"42lEs0Yjn N2A!HA2D2A¥%Jws!a0e/©h2+J©HJA©2+J"42w2+©2SV©"H50!R"4a00>K =S 2 32AK*,92+D-0#"4#=E92‹v K&GHMe%J"0=L2AT2+d2AH"0v‚y‹2"42Aj"c50!"4a0 g o =ES Og : A>RK2+J"42,!K o
o 2 =ES >2 o =S Og : > o g
n
(EST="4=v0K2+72SV7"H50!"4a0C0Yf/!%JA2AST!3H="Hv CK(*,92+s-J0#"4#&=92‘v KJE"0=jHMe%J"0=)2A2+mA2AH"0vNy
A2"42Aj"H50!"4a0H="cv Cg K2+"42,!K
n
o =ES , o =ES g o g
7
ƒ#8HalA2A(/+J"02/
J!$2+HAD/!9/!%JST2"0J/IH!K 92A2=90¢ jx3+!0HSwK o B ƒ+=JC*,92+ "0"
"H50!R"4a0Hb"0w*,92+WBla950Hw#ev©…
B o 2 =S u{e-8H/I2AHle%JS$#)!G0Y"4R 95"0=EED2+CN2A!54"0= ! #(K£/2 %
d ) 7%JH%HawAv(A2AHSTdSTeH=@2+JT92%J"429©*.+!V/!%JA2ASV!Rd"4950T"42mR"0JS 2STHm"0J^Me%H%2A
#8dA!50HL_„|d*,==8/IJ/IHN2A"42ASVA2=9vsWJžJ92AIy†#%')!HKea=7!50!.Me%H%HJaveA2AHSF,%JEažJA2
/ISV0KžJRA2%2m:<ª r ªd>"0"A!5e/IbJ/!-=0_fx3+702"429 ' *,H=9vV%JHss2+7MN%JH%Ha
=92A!R"42%Y?0m2+JHATAv(A2AHSTm*,+J! 72+TE‚2A!"4954"0= y†2SVj-J0#"4#&=92‘vlHJ92‘v0K E72+TA!5(/IIy
2SVD-J0#"4#=2‹vPH92‹v0K"0J 2+ le%JSC#8!V0Y7A!50!H_Ox,+D-J0#"4#E=92‹v^JHJ929' H "0J ' "4
/+JAHlY]S—2+d!2
yI{e-8HN2"0=8-J0#"4#=2‹vFH92‹v|: A2"0JJ3Y?0z"410€5>
y"0==L/!%JA2AST!3+J"c50C2+C"0SVm5"0=E%F: 6Y?0.!2A!STA2/c>
yua0HJ!"0=:<‰_£0_"4#92A"4vF-J0#&"4#=92‘vFHJ92‹vJ>
„|6*,=E=4Y?(/!%Jf Av(A2AHSTf*,+!2+žJA2 JJE/!"42AHŸ2+J"42@/!%JA2ASV!Rf"4R9502Am" A
ue/IHn 6*.92+X"42ACBLK2+mAH/I J/!"42AH2+J"42G2+mA!5(/I7"42AdI{(n -)JH‚2"0=E=9vTJA2AR9#%2AHF*,92+
SVH"0 kK)"0 EJJ/!"42AHG2+"42 !50!b"4$"c5"0=E"4#=90_G„¡+H K)2+H;"T-"0/10!2m"42,2+j+H"0
0Y2+d#&%(')!b3%2AHl2AX"0‚vlA!50!.2+J"42b,/!%JHN2=9vXJ02,#%Jv0KJ0.2As2+CžA2,A!50!.2+J"42.#8H/ISVH
"H54"0="4#&=90_
n
r 2+JEAH/I29ŸKN*."0J"0=v!b2+ Me%H%HJaCAv(A2AHSw_ux3+JEuAv(A2AHS/IA20YŸ"CJa=93#%('8!
T
*,92+;"Xa=9jA!50!H_ @"0/10!2$"4950"0/!/I0JJas2AD" fEAzn -J(/IHb*,92+z"42AVBŸKL"0J©A!5(/IC2ESVH
"4,EJ!-8HJHN2=9vd"0JVI{(-8HN2"0==9vCA2A9#&%2AHC*.92+VSVH"0 kWH/4_„|,%JAG2+,Y?==c*,Jab02"42L_
! #($¦ &%
: >R…e%JSC#8!G0Y-"0/10!2.2+J"42,"4950Hl"
! #($¦ (%
' : >R…e%JSC#8!G0Y@-"0/10!2,2+J"42.!-"42AHlE"
_
O: > o : A*> ) ' : >R…e%JS$#)!G0Y-"0/10!2.D2+JCAv(A2AHS :<lMe%H%d"0lwA!5(/I€>"4232ESV+
BP… ` 954"0=8"42Ad0Y@2+m-&"0/10!2
k¥… e!5(/Im"42Ad0Y@2+dA!50!
u‹Œ ‚ L“ – (” J!32+n 92%"429l*,+J!d2SVj,95eEHlN2As=02,0Yu=9HJa02+ ‚K&*.+!T,"0%JSVHl2AX#8C50!v
ST"0=E=u: $¤C¤ >R_ ` 3-"0/10!2."4R950d"0/!/I0JJaV2As" Aln-J(/IHG*,92+DR"42AjBLK*C+"H50
: 4*> ) : A> o #n o )UB : >R¦
: 4>*) : A> o o B : A>R¦
: 4*> ) : A> o : >R¦
*,+!!(: 4>GEG"VY]%J/I29D0"Y j%J/+l2+J"42
=# S : > o # q
u $|”J’ - › ” ‚– (” &%'
e!5(/I2SVH6:]2A"0JSTE9dJH="Hv(R> "4EJ!-8HJHN2=9v."0CI{(-8H‚2E"0==9vmJA2AR9#%2AH7*,2+d-"4"0ST!2A!
k_„¡+Hl2+dveA2AHS w023=9m"4232SV1 KJ2+Hw*C+J"c50 n
( ' : )4> ) ' : A> o #n o )©k : >R¦
( ' : )4> ) ' : A> o o k: >R¦
( ' : )4> ) ' : A> o : > q
xfFA!d2+JE!K02Ad2+J"423Y]032+$‚2A!5"0= ! $¦ ) %f*C+"H50
( ' : 4*> ) ' : > o # o *,n +.- #
o n //NN/:/: )G)Gkkf*3> +.- #1: 0 # > 7 2: >
o n )^k 4(: 4>A>R¦
o
*,+!m*C%AHD2+Cx"Hv(=903I{(-"0JwY?0."VY]%J/I296 58: 78>:… 9 ;9¡a950HW#Nv
58: 7L> o 59: #‚<> =7>5@?<9: #‚> : >
A
u
Ž 0” $ 8¡ !2 U: >#8m2+Ce%JS$#)!G0Y-"0/10!2bED2+CAv(A2AHS :]H92+J!,*6"092aTD2+Jm#%('8!,"0Jw#8HaV/!%H‚2=v
A!50H)>"42G2SV1 _ Ea2+m"4#)€50dHMe%J"429JG"0Jw"0%JSTJa$2+J"42 U: > #(KJ*m0#J2"0D2+7Y]==9€*,a
2A"0J929D-J0#&"4#=92H!_
n
n
B : 4>
)|k =: >
( U: 4> o 0 U: > o o
n
B
J
B
k
:

>
)|k =(: 4>
o B : 4>R¦
o
*,+!m*C%AHD2+J"42
=# S 7 BJk o o #(¦
=# S 7 : 4 >‘k o : >‘k o #(¦
=S : 4> o # q
# 7n
(SF="4=9v0KN2+d-J0#"4#=2‹vT0*Y #T"45"0=L"0J !-"42%dD2+CN2A!54"0= ! R$¦ %†K3a950Hw#ev
n
( U: 4> o ) 0 U: > o o k 4(: 4> q
x3+m-0#"4#=E92‹vT0*Y #T"4R95"0=L"0 #V!-"42%JdGa950Hl#Nv
n
)QB )|k : >
U: )4> o 0 O: A> o o
xfF%JSTSF"4 !0K"0%JSFa2+J"42 O: A> #(KJ2+CveA2AHS ve"0ST/!G"4da50Hl"03Y]==9€*,!K
n
( O: > o n 0 O: A> o o B 4(: 4>R¦
( O: > o ) 0 O: A> o n o k =: >R¦
( O: > o 0 U: > o o )QB )^k : 4>R¦
"0Js"0==J02+!62A"0929V-0#"4#=E929H"4b0YL2+,0R!: 4>R_ (SF="4=9v0K42+b2A"0J929V-J0#"4#=29H"0
#8$!R950HlY]0.2+J$/!"0A*,+!>U: > o #;:]2+JE..=9!Y]2."0b"0zI{(!/!C2AX2+CH"0J! >R_ ` /!/I0JJa=9v0K*
0#J2"0F2+.2"42A,2A"0J929TJE"4a0"0S #8H=9€*d_x3+,A2"42A l!-JHAH‚22+J"42 l-"0/10!26"4bV2+bAv(A2AHSw_
x3+m2AR"0J929D-0#"4#=E929H+c*.w"4C/I0H/I2b%-w2AF"06 : 4>62A!Sl_
1−λδ
1−λδ−µδ 1−λδ−µδ
λδ
0
λδ
1
µδ
2
1−λδ−µδ 1−λδ−µδ
...
λδ
µδ
n-1
λδ
n
µδ
1−λδ−µδ
n+1
µδ
...
u $|” N ‹–ˆ–+ u”hŽ †– $^( ‚ › ‹–
ª0l2+J©n "4#8€50PA2"42A|2A"0J929¡J"4a0"0SlK,*^/!"0¡H"0=9vt!950;2+^A2AH"0vNy‹A2"42A^-0#"4#=E929H K
o #(¦ ¦ ¦ q9q9q9q K82+J"42 |-&"0/10!2b"4CD2+dveA2AHSlK‰_£0_
o 2 =ES ( U: > o q
„|C0#2"0D2+dY]==9€*,aVAv(A2AHS—0Y@HMe%J"429JGY]032+$A2AH"0vNy‹A2"42AC-J0#"4#=29H!K
n
:
7 o )QB 4> 7 Q
n k 4 ¦
n
Bo ¡: )QB )|k 4> Ok ¦
o ¦ ¦ q9q9q9q
4
+ 4
„|$/!"0l!*392Am2+JmžJA2GHMe%J"429l"0
k o B 7¦
4
0
o 7¦
n
4
*,+! o B k_ª0 o KJ*C+J"H50
n
Bo 7 \: )QB )|k 4> Uk ¦
4
4
0
k o :†B Okf> )QB 7 o :†B Okf> 7 )QB 7 o 7 q
aV2+JE6H%J=926H/!%J950H=9v0K*d0#J2"0E 4
n
¦
(
#
¦
o 7
o ¦ ¦ q9q9q9q
x3+!j7"002+J!7"4--J"0/+©2AD0#J2"0Ez2+J"4#8€50VH="429L_ n r ©A2AH"0vNy‹A2"42A0K 2+-J0#"4#=2‹vD2+J"4272+
Av(A2AHS EGwA2"42A ^"0wST"410H."2AR"0J929D2AsA2"42A n D2+dI{(232A"0J929wN2A!54"0=L+J"0G2AF#8
HMe%J"0=2A2+b-J0#&"4#=92‘v$2+"422+JbAv(A2AHSƒF2"42A ! "0sST"410HG"$2A"0J929T2AVA2"42A Ke2+J"42G!K
B o k c¦
4
0
n
¦
(
#
¦
4 o
o ¦ ¦ q!q!q
r 2GY?==c*,G2+"42!K
n
¦
(
#
¦
o 7
o ¦ ¦ q!q!q€q
n
„¡+H ¤ KŸ2+J"42mb2+VA!5(/I"42AVI{/I!HJm2+V"4R95"0=f"42A0KŸ2+Jj-0#"4#=E929H "4V"0==-892950
"0Jl"0l%-w2AF%J92‹v0KJAK
n
n
7
7 o ) o q
7 o 7
S$#JEa$2+JC="0A2G2‘*sHMN%J"42J!K*da0!2
n
n
:
)
>
(
#
¦
o o ¦ ¦ q!q!q
*,+!0K
B ¤ n
o k
„|$/!"0Wc* /!"0=/!%J="42Am2+CI{e-8H/I2AHWe%JS$#8!G0Yf-"0/10!27D2+dAv(A2AHSw_
n
o
:
) >
o
7
n7
n
:
)
>
:
o
7 o ) > 7 + 4
n
:
)
>
o
n 7 n
n
n
n
n
o : ) > ) > o : ) > : ) >
n
o ) a 92A2=90¢ Gx3+!0HSwKJ2+d"c50!"4a0jJH="Hvw6a950Hl#Nv
n
o B o B : n ) >do k )QBGq
n
x3+Jb"4#8c50mHMe%J"429D=E=%JA2A"42AH2+J"4262+mAv(A2AHSƒ#8H/ISVHG%JJ2"4#=9,*.+H "4-J-J"0/R+H :<Ave2AHS
- ‚>R_x3+.a0"4-+s0YŸ2+."c50!"4a0de%JSC#8!0YŸ-"0/10!2GET2+bAve2AHS "06"CY]%J/I29T0Y +€*,
#=9€*,%
#8H=9c*C_
N
Ν=
ρ
1−ρ
1
ρ
(SF="4=9v0KN2+mI{(2GžJa%m+€*,62+n ma0"4-&+D0Y 2+d"c50!"4a0$H=E"Hv ˆ"03"Y]%J/I29X0Y _~,02AC2+J"42G2+
"H50!R"4a0jH=E"Hv GHMe%J"0=L2ATY]S kP*,+HWB o #(_u„¡+‚vwG2+
ρ = λ/µ
Utilization Factor
T
1/µ
u
ρ
1
‹“‘ †–
˜ – › u’› n
~.I{e23*C/ISV-&%2Ad2+F:<Av(A2AHSs>3%2= H"429D"0Jw2+m2+%a+-%26Y]032+C"4#8€50 Me%H%0_
x3+Jd%2= H"42XEGHMN%"0=L2AT2+m-J0#"4#=2‹v n 2+J"4232+$A!50!,3#%JAv0_u~.02Ad2+J"42
o ) 7
*,+! 7 2+mA2AH"0vNy‹A2"42Ad-J0#"4#=2‹v2+J"4262+7Ave2AHSTGJ=9:<-"0/10!23"47EsA!5e/I€>RKJ"0F*
0#J2"0l2+J"42
n n
B
o ) : ) > o o k q
x3+JEG==%J2A"42AH2+J"4232+CMe%J"0N292‹v o !Hw+J"0G2+$‚2A!-J!2"429D0Y"T%2E= H"429XY<"0/I2A0H_
x3+JT2+%a+J-%2CdHMN%J"0=2AW2+J;:<"H50!R"4a0€>$"42As"42j*,+J/R+|-"0/10!2V=9H"H50X2+sveA2AHSl_X„¡+HQ2+
A!50!6#%JAv0Ke2+HT2+J.!-"42%,R"42Ab- HMN%"0=J2Ajk N*,+JHT2+bA!50!GEJ=9G2+Hs2+.J!-"42%,"42A
6HMe%J"0=L2A #(_x3+!!Y]00K2+m2+J%a+-n %J236HMN%"0=L2A
: ) 7 >‘k o k o k o n BŸ¦
x3+JEH%J=926==%J2A"42AHu2+J"42C:<EX"A2"4#&=9bveA2AHSlK2+J"42G ¤ >"0==&-"0/10!232+J"426HN2A!32+mAv(A2AHSƒ*,==
!50HN2%J"0==9vD=9H"H500_
u
›u’
$P( ‚ › †– Ž”J”
‚ L(“ n
„|F"4T"0=EAlN2A!HA2AH^©2+JTA2AH"0(y‹A2"42As-J0#"4#E=929H K o #(¦ ¦ ¦ q9q9q K2+J"42d"0P"495(aX-"0/10!2
žJ \-"0/10!2DO2+zAve2AHSw_ r 2TTST-)02"0‚2V2A^#8l"c*"4z2+J"42FY]0FASTW"4954"0=6-J(/IHAHF2+
2SVH60Yf-"0/10!2."4954"0="4m%J/+D2+J72AH"0v‚y‹2"42Ad-J0#"4#&=929H "4m026HMN%Jn "0=82AV2+J72AH"0v‚y‹2"42A
-J0#&"4#=92H 0Y+J"H5(a |-"0/10!2bED2+dAv(A2AHSw_§.c*!n 50!HK)Y?032+J Me%H%m*C+J"c50C2+J"42
¦
#(¦ ¦ ¦ q9q9q
o
o
r J!HLK(2+J-J0-)!2‹vs+J=J6%JJ!650!vXa0H!"0=L/IJ929JY]03MN%JH%HaVAv(A2AHST6*,+J!7-"0/10!2:</!%J y
2ASV! >d"4R950s"0/!/I0a;2A;" AQ-J(/IH$*,92+P"zž{(H^"42AWBŸ_ r P-"42/!%J="4HK@92j+=JCY?0"0==
Av(A2AHSTG2+"423*$/IJ!3Ew2+JG/I%RA0_
n
#
u
Ž L“‘ u” ‚ L“ Ž” ,u (” 0”
r O2+wY?=E=9c*,EaK*l2%JvQ+Jc* /!"0=Ea;2+l"4954"0="42A0K6"0JO2+lA!5(/ID"42A0K6"')H/I2F2+l"H50!"4a0
e%JSC#8!G0Y@-"0/10!2.D2+JdAve2AHS "0Jw2+Jd"H50!"4a0H="cv0_
n
` %JSV2+J"42m2+JT"4954"0="42AT7J/IH"0H©Y?S B|2A JBŸKL*,+! mASTT/!"0="4mY<"0/I2A0H_Vx3+H
2+CJ!*Š=1X%2= H"42 ? 6a950Hw#ev
? o Jk B o &q
ª0.2+JGAv(A2AHSwKJ2+JC!*ˆ"c50!"4a0je%JS$#8!G0Yf-"0/10!2.ED2+CAv(A2AHS E
n o W¦ ¤ n q
&? o n ) ? o n ) ?
) "0Jw2+Jd!*ˆ"H50!R"4a0jH=E"Hvw
n
n
? o k ) JB k )QB o ,¦
JBz¤¥k
x3+e%J!KA-8!HJEab%J-V2+3"4954"0=("42A3*.==eJ/IH"0AG#802+2+3"c50!"4a0.e%JS$#8!0Y&-"0/10!2"02+3"H50!"4a0
H="cv0_O„t+H 2+w"4954"0=6"42AlV/IH"0AHO#evQ"©Y<"0/I2A0 )K2+HO2+l"H50!R"4a0ze%JSC#8!V0Y.-"0/10!2X
J/IH"0AHw#evX"42,=H"0A2,"Y<"0/I2A0 )_
!"$#%'&(%
n
~.I{e2!K)"0%JSVm2+"423*$J/IH"0AC2+CA!5(/Im"42ACY?S k|2A ekK _x3+Hl2+d!*ˆ=E1s%2E= H"429
n
? 62+JHwHMN%"0=L2A
B
? o ekto q
ª0.2+JGAv(A2AHSwKJ2+JC"H50!"4a0e%JSC#8!G0Y-"0/10!27D2+JdAve2AHS n
n
n
?
n
n
W
¦
¤
? o ) o n ) 4 o )
?
?) o ) o 4
"0Jw2+Jd"H50!"4a0H="cvDE
n
n
n n n
? o ek )QB ek ) JB o k )QB o ,¦
Bl¤¥k
x3+e%J!KA-8!HJJaj%-w2+Jd"4954"0=)"42Ad#evs"Y<"0/I2A0 X*,=E=&H/IH"0Ad#802+D2+d"H50!R"4a0$e%JSC#8!G0Y-"0/10!2HK
"0Jw2+Jd"H50!"4a0H="cv0KJ#Nvw"42,=H"0A23"VY<"0/I2A0.0Y 4 _
*)
+,-#
./&!%0
21
1
43
257689/!::$#%;&!%0<=>?,-#
.@&(%
` %Jn SVm2+"423"4954"0=8"42ACGEJ/IH"0AHDY]S Bl2A JBŸKJ"0Jw2+dA!5e/ImR"42ACGJ/IH"0AHwY]Sƒk|2A e kK
_x3+HD2+d!* =1X%2= H"42XE6HMN%J"0=Ÿ2A
B
? eJkB
o o kq
n0n
x3+d"c50!"4a0N%JS$#8!G0Yf-&"0/10!27D2+dAv(A2AHS 62+H
? o n ) ? o n ) o ?
"0Jw2+Jd"H50!"4a0H="cvX-8!G-"0/10!2.3a950Hw#en v n n n
? o ek ) JB o k )UB o q
x3+e%J!K,-)!HaQ%J-t2+J;"4R95"0=."42A0K7"0Jt2+|A!5(/I©"42A0Kb#Nvh"UY<"0/I2A0 h*,==.J/IH"0A|=9H"c50|2+
=J1s%2=E H"429D"0Jl2+Jd"H50!"4a0Ve%JSC#8!G0Y@-"0/10!2bED2+CAv(A2AHS %J/+J"0Ja0HLKJ#%2G*.==8H/IH"0A$2+
"H50!R"4a0.H="cv$#ev$"7Y<"0/I2A0u0Y )_ ` @2+3=E1d%2=E H"429@%JJ/R+J"0a0HLK‚"mJ!*¥-"0/10!2u*.==eA!GV"H50!"4a0
2+b"0SV7N%JS$#8!u0YŸ-"0/10!26T2+bAv(A2AHSwK(#%2"02+.-"0/10!2G"47A!50H V2ESV."0Y]"02!KN2+b*6"092a
2SVdEGH/IH"0AHW#Nvw"Y<"0/I2A0 4 _
n
u
Ÿ” €Žfœz  /f” <4› X › ;Žfœ; <
` %JSVC2+J"42 P!-8HJHN2 l-"0/10!2bA2AH"0ST3*,2+l"4954"0=L"42A "4$Sj%J=929-=I{eHX2+%Ja+W"
#%('8!b*,92+;A!5(/I$R"42A$k\:<A!žJa%$#8H=9c*b>,x3+$2A02"0="4954"0=f"42AV,2+JHWHMe%J"0=2AWB 82+"H50!"4a0
λ/n
Buffer
...
Server
µ
λ /n
n
@ª 9a% … @"0/10!2 y;e*,2/+JJa
e%JSC#8!G0Y@-"0/10!2.D2+JdAve2AHS 6HMe%J"0=L2A
o n ) ¦
n
"0Jw2+Jd"H50!"4a0H="cvDE
o k )QB3q
r JA2AH"0V0YLSj%J=929-&=9I{(Ea,2+,-"0/10!2A2AH"0ST,:]-&"0/10!26A*,92/R+JaN>RK‚"0%JSVG2+J"42H"0/+F2AH"0STE"0==94y
/!"42AHW"V!-"4"42Ad#%')!6*,+JE/+wGA!50Hw"42,""42A - :</!9/!%J92 y‹*,92/+aN>R_x3+Jn 62%J"429DG==E%JA2A"42AH
w2+JCžJa%d#8H=9c*d_ r w2+J./!"0A0K&H"0/R+W#&%(')!b/!"0W#8dSV(H=9Hz"0," Me%H%C*,92+l"4R95"0=Ÿ"42A
Buffer
Server
µ /n
λ/n
Server
λ/n
µ /n
@ª 9a% …G9/!%J92 y;(*,92/+a
"0J^A!5e/IF"42A _ aw2+FH%J=92C"4#)€500K@*T0#2"0^2+J"42C2+F"H50!R"4a0De%JS$#8!m0Y-&"0/10!2
H"0/+z0Y2+ ^Av(A2AHS[- 6a50Hl#ev
? o n ) o z¦
"0Jw2+Jd"H50!"4a0H="cvDE
? o k )QB o - q
x3+JE3==%A2A"42AH!K2+J"42b%JJaT/!9/!%J923*,92/+aV-8!Y]0STG50!vw-8e0=9v|:]#802+Ww2A!RST30Yu"c50!"4a0VH="Hv
"0JQ#%('8!CHMe%J9HSVH‚2 >m/ISV-"4HQ*.92+^-"0/10!2VA*,92/R+Jal*.+HP2+Jse%JSC#8!j0Y3A!-"4"42AwA2AH"0ST
#8H/ISVH,=E"4a00_
n
u
|’3˜  ” <4› ©”J’“  \Ž@” , ” J!m"lAv(A2AHS *,+J!V-"0/10!2j"4TA!50H|#Nv©"lEa=9VA!50!C"42C"42ATk_„|s"0N2/!9-"42AV2+"42d2+
"45"0=8"42AC*,==8%#&=97Y?S Bw2A BŸK"0JW/IJ!G2‘*s0-J29JH_
:<"‚> -LJ"42a… ` Jw"TH/IJlA!50!.2AT2+CveA2AHS:<A!CžJa%J7#)H=c*b>R_
Buffer
Server
µ
2λ
µ
:]#)> ,!-="0/!Ja… ,!-="0/I2+=|A!50!m*.92+©"wA!50!m2+J"42db2‘*,/IT"07Y<"0A2!K ‰_£0_j+J"0m"DA!5(/I"42A
k_
Buffer
Server
2λ
2µ
„¡+J/+l0-J29lG=H"0JG2AF"V#8!2A2A!,veA2AHS -8!Y?0RST"0J/I n
„¡+HD*m!-="0/Im2+mA!50!cKJ2+HD2+dAv(A2AHS—/!"0w#8mSV(H=9HD"03" MN%H%Jb*.92+D"4954"0=)"42A
B©"0JzA!5(/ICR"42A k_ JaT2+CH%J=92."4#)€500K8*j0#J2"0W2+J"42.2+J$"H50!R"4a0TN%JS$#8!,0Y-"0/10!2m
2+CveA2AHS 6a950Hl#ev
o n ) ¦
n n
"0Jw2+Jd"H50!"4a0H="cvDE
o k )QB q
&(
$,-#=
*)
!>>
2
,-#=
„¡+H *z"0Jp"^AH/IJtA!50!cK2+JH 2+;Ave2AHS /!"0p#)lSTeH=H "0s" MN%H%JQ:]2+J"42sEF"
Me%H%w*,92+ !50!R>$*,2+¥"4954"0=6"42AzBh"0J A!5(/Iw"42Awk\-8!TA!50!!_ ª 0s2+JVAv(A2AHSwK2+J"42
A2"42AIy†2A"0929zJ"4a0"0S—3a950Hw#evXª@9a% _
e!2A2Ea Vo
o- - K*$+J"H50
7 B o kH¦
4
0
B ¦
7
4 o k o n
!
1−2λδ
1−2λδ−µδ
2λδ
0
1−2λδ−2µδ
1
2
µδ
1−2λδ−2µδ 1−2λδ−2µδ
...
2λδ
2λδ
n-1
2µδ
1−2λδ−2µδ
2λδ
n
n+1
2µδ
...
2µδ
@ª 9a%J … e2"42AC"4a0"0S—Y]0 MN%H%J
n
(SF="4=9v0KNY?0 o ¦ ¦ q9q9q *C+J"c50
B o kc¦
4
0
B
B
4 o k o k o q
r 2GY?==c*,G2+"42
n
¦
¦ ¦ q9q9q
7
o
o
aV2+d/IJ929D2+J"42
n
¦
o
7
*d0#J2"0w2+"42
7
7 o
7
4
o 7 7 + 4
4
o 7 7 n7 n
o 7 n 7 ) o 7 n n ) )n o 7 n ) n
o n 7 ) o q
r 2GY?==c*,G2+"42
n
n)
7 o n n
n ) n : n ) > ¦
o o o ¦ ¦ q9q9q9q
x3+!!Y?00K*.+HD*d"0l"VA!50!HK2+JC"H50!"4a0jN%SC#8!G0Y-"0/10!2bX2+dAv(A2AHS
H="cv ? K"4da950Hw#ev
n
? o n )
n ? KJ"0D2+d"H50!"4a0
n
?o n k U) B
n
u‹Œ
s–fp’ -‚ u” HœD– l’ 0‹– „¡+HzBW3ST"0=E=u:<"0Jw2+!!Y]0 G ST"0=E=?>RK2+Hw*C+J"c50d2+J"42
o n )
"0J
? n ) o q
(SF="4=9v0KNY?0,2+C"H50!R"4a0jH=E"HvX*C+"H50C2+"42
n n
o k )UB
n
"0J
? k )QBUo q
n
„¡+HzBz"4-J-J"0/+H,kh:<"0J "4--J"0/+JH >RKJ2+Hl*C+"H50
o n )
"0J
? n ) o z¦
n n
"0JwY]032+d"c50!"4a0H="HvD*C+J"c50
o k )UB
n n
"0J
? k )QB o q
x3+SVH"0J2+"42u*,+HsBF50!vST"0=="0JV2+J3Ave2AHS¨=a+‚2=9vj=9"0HLKN2+HV!-&="0/!a72+,!50!
2+D#8!2A2A!T0-J2¥"0V92-8!Y?0RST"0J/ID2‹*,E/Il"0Va0N(Š:]#802+¥U2A!STV0Y.#%('8!VHMe%J9HSVHN2V"0J
"H50!R"4a0dH="HvJ>/ISVn -"4Hs*,92+s"0JJaj"CAH/IX!50!60YL"42A.k_„¡+Hs2+7Ave2AHS+H"c5e=v="0H
:<"0J 3/!=9d2A >RKJ2+Hl2+d2‹*T0-J2JG-8!Y]0Sƒ%a+J=vsHN2/!"0==v0_„¡+NvDE62+J"42 n
A