Flash Crowds and Denial of Service Attacks:

Characterization and Implications for CDNs and Web Sites

Jaeyeon Jung

Balachander
Krishnamurthy

MIT Laboratory for Computer

Science
200 Technology Square
Cambridge, MA 02139

AT&T LabsResearch
180 Park Avenue
Florham Park, NJ 07932

jyjung@lcs.mit.edu

bala@research.att.com

AT&T LabsResearch
180 Park Avenue
Florham Park, NJ 07932

misha@research.att.com

0 05"4$%+JO4&

&+V2J8TG_$04V2&8 0
J$U VB 4$
. j

9%880$
8a

9"4$%j]O7$*5$$ 4"4 $
8T
n&<K"#<i

P\
 <"#I. $a0"#; +? 0
-8<LN5
)$
j 47M
" $
8 $
$:T=N($3

IJ^
2a g8< ; 04

8]"4$%<
0
8;
3 
BSV\. PI4720\ 0; 8PO)J$)

^N$
1<
S7; *Tj4
+J $
P5I01Y0
8;
3 Y4#0*4043$
 8<=
; VB 8&$8< 0&J$B

N$7
V\. PK f W 
! $
VB $7^0
. 8< V2
$
<"4 J+J .
+4T
&$+JO4X08$
89
84$[!

Xki8'? 0
/8<Lj$/


0"#P'4 ; *J$:g '
\,=.)01Y $a
\$KO9$(; M
0
8PKF< +
$I8 $\.  84TGcK$
:4J$B F
$
 O
+J %VB ]"#$g"#$%L04V2G

Y W 
L`4V 8;

$
:


&0"# $
j1f

158< $]. & (PN0:$
18< $%L+J 
8< 
0<].%B
8;O#5+40L $
0; $
0V2004$g *0V2TZS7"#

$
.+J29
 $+J2
"44+
V22 N W 

\ 8
++1
< 8P
b1<T)CJ$
++1%
05

a 00$:Xa.; J$b$(VB *M
4$$
:- )? 0
/8<Lm *g`$/(0; </
j-


0+$:I+4$:\+J K!0:4
%KU +TZ_$20V2&8< 07


,=.=0"#VB a
 <"#^X. ^; 0<3
^]
2ki8


? 0
X8P*L)q %DT5&"#$]

'$
8P< 0Y$]

N( W 
$
8j
? 0
)8P*LY $
9
1'*"#; ++F$
8; .+J1%h1'V2  0M
; $%!

5'

*"4' \.4 4]$; $
$
:I? 0
X8<LT
&584$%0.
$
5$j

5  N 
U+J[
,=^$\

V!3PP
LAD $-"#$7&
 Y8 
0
? 0
I8<L;HG $
I*"7J! L; 4$4VI'&. 0G
$
0M
; $1LV2
85$],=.j0"#T
3 U 37$:b
-V2 8X \? 0
"#$%]$,-.
0"#%K&$
<\IJ$%`B $
^0 *; & Y+J *<2.

$
8

$
V2$
$>
 *F[$
J +i0P"85 *0; 8;O7
ARQ%SBqo (HPTGQ#S\ 0; 8PO7G
 <"#. $\%880$
:U 1+1I`M
W $%+1g$a
I+J '(%< *'4$9

I_$%$
P<TYQ&%S
0; 8;O0
 N0"4; +[8P

; 88N51
]

LF? 0

"#$%K.!$L '? 0
j"4$%<T&; *4$
VI2 f? 0

"#$%NJN
0<XB8+< *+X`$%1(9 $g0 *; Q%Sg *0M
; 8;O!`4V? 0
X"#$7T
L(PG0 *; $
:'Q#Si P
V2$
80$%G04+$
.7
,=.B0"#PKU L< +J$:51
B? 0
"#$7TGS 81
8< ++1%
5 V2$
!5

4+5cK$7$7Q0.
4$Be& O
AdcKQe&;H&+` - $
a2 ki04V2^0+4$I 54Y<5$
J$

!:# *;[T
? 0
6"#$72 B 9,=.601X8< $. ]<8; .
+]5

$/
01'N  YF
 400.
+1jG15%880$
8TK84V2V2$
 V2+gJ

94$Md+J$a+J <7M +$
:3,=./09U g = 

+J *
+"704$X4:; VXT

L,=.01&
8< ++j%!$
 8"#

ABSTRACT



   !"#$%&

' ($)*"#+# 
,-./0123 ) 4$%25

$6

10"78 9:; <6

=$%+9>@? 0
3"#$7BADCFEG;HI $=$
J +KL00M
"78N 0; 8PO7LARQ%SHPT%

5U V2K L8< B.%I+:41VB 5M
W L $B

+J *0L84$%; $XVB +J8J
! W 
55
40':# +
KY0."40Z
5$
VB +4 P; 4$[

5014TG,=57\

4 0. 
) '5"4$%5
= ]0 8J +K 0$%4$
'8;
 *; 8PJ8Z
 ZJ$:4
0
^
TG_$%`J$:&

0
8;
 *; 8PJ8 +J+<5 a(V\+J 4$6 )0; :bU 2,=.
01^ W 
8;O+1b08< ;bVB +84^ W 
T3,-] +J0)0

<


\04V2]84$%$%2J0.4$b$
P O7XAdcKQe&;HYVB =$
 
*"JY
\01<X+"#+fZ84$g^,=.g01 :# $

? 0
Y"#$7Th,=G

PUZ 40 $Y$


$
8V2$%icKQeN


jki. 08$l $m0X0; 8PM7"#$m0V\+J M
$
NB
]
Yki8NZ4&$
 $
8V2$7L$-cKQ&e&N $
,-.]01T

Categories and Subject Descriptors

nT oT p\q rshtuvw)xy<z(u s={[|h}y~w-}Df_$U VB 4$; :4! $'M

0" + >
P\Y^ PRZ04
_;T q uiw)Fhy<zUsf3~yfu[h
u(u z(~}DSV\+` *4$X $g]7+$
:

General Terms

P0UVB $
8i]< 0V2$%

Keywords

,-.,= O+4 4cK
 ; 8< *J$hC+J 0
cZ<L['Q$

J +' 
S7"78Y0; 8;Oi
cK$7$75Q&J0.4$XeNKO0(VB $8

1.

Michael Rabinovich

INTRODUCTION

Kc $
<b$l#%X$/ g08$8]
84$b0

 020q *pDK

PV!ZKU0IN
01 $\5

$


 $
F 
 4
+L$%!.
8;O^$V250

8< +i"#$% $
'TZ

 0] N+J 0; $$
.+J-

\01 *4$hT3&$=

2,=.h

Y
.
 W 
1
L 880& G.<50 $j; 
JX0 4XG$5
. 4G $"#$%<*+< fN L0V2+J F01
4$5

$ 5"#0'+J :
$7V\. NZ
0'0VI
+1; $40+g 880Y  

+J *,=.9014T
cKV2V24$9 V2+& K"4$%&$
8+
I5J+19O$<5$a$
 

!+< 0N['$S7; *0< Z  04$B (m,=.^01$X<4
 
+` *F. 8 G+JO4Z
 *F&8J 7 ZS78F84V2 $%% $
66j4

Copyright is held by the author/owner(s).

, May 711, 2002, Honolulu, Hawaii, USA.
ACM 1-58113-449-5/02/0005.

293

VB $%3 W 
B$
:a

jV2]
j+"704$0
*B$
 
. J$:j.# 8<  $9 $8' B0:4$
1
8< $%'0:4\(

; *J$gG

Y.# 48< <TL,=.X018< $g*"04$g$9 M
" $8K(G0
8;
I? 0
"#$%G $Y
 $
+K
V. 0P<TFN$

+%0YO7J$
]Z8; .+? 0
g"#$7N&$
Y5

Y

Y8$M
$7I8< *\O$<5\ g Z
 *I0; *28"#4+
V22:4J$:a
. Y0:4$18< $7+1g
:4

P<TLC
N V2+J&Nh!

& I 4"40M
0<b0 81
8< ++1$:- $"4$%XAR0
8;
6 ^5J+7MDU++J<K<
(%.
++!:# V2;H8< $3+< -X 8<)

:4
3+"#+J!0; *284T

B
$
<8; .
+B8< :40=!? 0
3"#$%Y`$b 0j
g
0

$3V2J$$
8 N g,-.301]$ $%8 *<=.%

]8$%$%2<5$
T]<8< +L,-.b0VB 3P PJ$
8]
0

$20: K 0
+1 f
.+J8L84$8$B*"#K $B`V284T
L+1$ *+1% ,=.01L
 J08
00j$] $
 

! 
+` *
,-.]01YVB B $
8Y I? 0
]"#$7<T
,m

+\,=.a01Y8< $9009j*"04$)U'
\<8; .
+
? 0
B"#$7

\`$2R +
Y8 08+12<8

LVB $i
Y0"#; +GK++Z+J $
$<9"#$%^AR08P
) 
\&8 J gS8P
K. 8< PH58
+JX *0q *DTKE"#$j5

$g I,=.]01'
 L
O7$*5+<:4

L1!0'L:4J$:\^ $8' \0:4'$XM
VB $i 1VB ]$&
 <"#Y$

:
9V2'2< 8PY $
X*"7J0$

^$
80 0a08T
200
2'84V2+J8 <-.%98V^M
 P"#N00N5
&" 401! *&
+J $
$
$:I0
+J 
0V2+J j84$%$%aAR0
8;
m ] =VB < $
50
HPT 
mM
8; .+J\ $
X
$
<8; .
+Y? 0
9"4$%N8< $a
7N 0\ B0M

5J0O22 ,=.j0T
Q&%S^ 0; 8PO7Z $
\? 0
2"#$%Z8 $2. 
2*"#P+J4 4^

50"4
 Y

20"#P< Y_$7P$
'84$
$84$= $90
+1$= *0J +
84V2
+LR J+4T&$
+O#LQ%SB 0; 8PO775

8;
] *&0V2
+12VB *M
+84 W 
i
 *!#L %

<"#FL. 
 $+J.7 ,=.'014
? 0
B"#$7G8$
0! ZJDUR(2F W 
TG/,-.20"#PK



L0 4$
0.J+12Y002 $2
 $+JN KVB $%^ h
L W 
Y 400.
+B$
:j j? 0
-"#$7<T )$
:]0f
\0128< $
$8< 021*"#P; ++G
+\4$a

Y,=.90+$:]$) 00.
+

$ +"#$7
4T)_N gQ#Sb *0; 8;O=%882$
:9 g? 0

"#$%< ,=.j0"#L0


+JX JV^:$
YQ#SB W L $


$
+\

I+:41VB \ W T2
 W 
1

,=.a01
\. Y .
+2J$:4J0
]. K$j
K^05 W T
cK$%$%&Q0.
4$ge&P O7AdcKQ&e&;H!
 <"#'. $g$g0
(X -U%< *jJVB *+63

+J/24 4m

X W "#4+1M
V2^4$a,=.)0"#$
:a ;24 ,-.= 8"1%TBcKQe

8< ++1=0P"#I X0
.
0P\ L048]AR ($3; *J8BVB :;H
$-. 

+1 ! 0YK:4$=0"4'"7` j $a*"#+J )$KO T
0J'. $:0<XjV2 "4Y$
I 8802,=.901
cKQ&e&\8 $6 +090"#j IJ$0; $
8 84$6 :4 $
\? 0

"#$%!0\
 *!,=.j0158< $X84$%$&\(
$
8PJ$]$VB ++1%T
nN<"#P<#04V2!cKQe&G *!$
 +1! 8  .
+! < +J$:5

? 0
m"#$% $b90$%B818
V2; $
8B$P25

8P
m
? 0
m"#$%8< $m8 
0a ),-.m01X=R +&"#$m1Y0
cKQ&eIT

jVB 0)< 0$/\
j0:4] &8 8;

]V200\J$

B. :4$
$$
:g5? 0
3"#$7T]_$=
J  <F2
7
YM
 0Y $] +1$ * 
# 8P
[8 ++<g $-##PR(Bf&&5

8P


7005

54.+VXT

'& G

Y  LJ&"7J<X N(4++*5NS784$a^M

$
h? 0
I"#$%F $YQ%SY 0; 8PO7F $0800GV208f
 *
*]0U+)8;
 *; 8j

VXT=S8PJ$m%Tg0800\

0V25
 *5+JV21< V2
$% +J  O2$j

! *< TKS78M
$
oY $^pY0$7Z8;
 ; 88 h? 0
2"#$7Z $
^Q%S
*0; 8;O7#0 8"#+%45
B "76<! ;J$:4
0
J$:'. M
$)

VXT2S784$apT o]0V2VB &
^. 

*"7; +1ki0M
$
8B ? 0
m"#$%B $Q&%S *0; 8;O7B $/"#+J
20V2
84V2V2$

*J$
[Uf,=.Y0"#P. 0<'4$Y

0Z1ki$8T
S784$6j08
00
B128+04V2cKQ&e&'R 8
^

? 0
3"#$%I $

=0$%4\$4$3 & $6 4
"#jcKQeT
,=&84$8+51
g I+J%O] *L4$
:4$
:B $BU OiT
2. CHARACTERIZING FLASH EVENTS
AND DOS ATTACKS

? 0
m"4$%9ADCFEKH2] -+J *:4a0:49$/0; *28g3 = *0M
8
+J *,=.901^8< 
0$
:j ; VB *8\$
8 0^$90"#+J4 4
$
60$
:a0"#PX0; $/$6
]$KO3+$
O72+< 4J$:)


I0"#<[5

8;
a0
+1'$-8$
0J; .
+^$
8P< 02$a 8;O#
+40L $
84$
:4$[TK$
J +if0"78' 0; 8POgARQ&%S
HJ2 $

+81& 0V2N.%] 0; 8PO#PN2"#$%L+J:41VB Y
0N
Y0"7J8N(V0J$:'
 K0"78]q <dTF,-N$%K
J`M
$
14$6.4 4+1%>]84$
0JB $%b *0V2a
$V2$
B
,=.)01^]. ^ ]$
J +G0"7J82 0; 8PO TBEF V2
+&5 *0M
; 8;O7F$
8+!5c=S%e3?%7$
:^q1D4n!!g W 
F?
%7$
:
$
8+
$
: $a *0; 8;O]B8; 8;Og<5$9 0 ;a8].
 :4[ ' 0V2$
:^B8; 0
) ^,-.90"#N0
8;
a N
PM
8$%L% %/74B *0; 8;Oaq o DT


O#)0VB $781ki$
8. K$b $CFE $=Q#S-

 *

NUV2P0$%!+J:41VB ' 8805f

N,-.0
5

+j
j+J *02%^$
 <T-nN<"#P<
^%^$
 ^

+Jb$
$
:
0

$:. P$2

!KI VB 8< ++1%T&$L$<
"#+49. 

*"7; +G1ki$8N. K$g

'Kj

$4V2$

`L
$
; $$:I

5$
"7` +[4 0TG,-8P

; 8M
YCFE $jQ%S +4$:^

&(4++*5$:jV2$
04$
3 v xb'x
yy~7vsf}4h; *28
0$G F0$I.%'

Z,-.
0^ 2V2 0; $7&U0"4; +F< 04$
Tj&"4; ++F0; 28
"#4+
V2ZPV2$
h

<bV\8P
Y 50"#0

4+J "704$
048O#9

I0I4 ; *4$ +ZgX B80; $
+J"#+RT_'0"4+J4 4/P8<B1BVB V\V+JP; $
8
+J"#+!5

8;
/2M$<6.%31B8<  8%K
X0"#
. :4$
Z0+<l*5$ $28< $B. N"#$^I '0
7;<5$[T

 8;

$
:I0; 28'
0$5 ++*5L
!\ 08
+J *


Y 7X5

$9 $a$7
0 ++]+J :4$7
VI. L8+$%
8< $3*"#05
+V X01j $
=

<VI
8;
)V22

B0"#

 L(V

; 0K $aCFEQ&%S]2; O#I($
0"#
V2< 0T
IUz(~siy- fx
v*x
4y~7v zU}y<zU#}4aN$P; $$
:g8+$%^8;
 *0M
888< $/

+/J$%`6VB +84
 *0; 8;O#25


J$%$%4$
++100g b0"#PXP$J$:36. )+:411M
VB g8+$%T,

$ 30"#R 8X $
$ 8<+


< <"%+J4 4i P8$
:^Q&%S8+J$% W 
8PO7+1B
+JX ++<


Y0"#L28&
1N W & $X8$
8$70; *PM
0484$B0"7$
:+:41VB N8+$%TZ_$2 *0J8
+J <7

0X a$
 O7M ! *X8+
PJ$:)8;

$ W -q *N)PM
V2$
j
]4 +4:48< +'0.
4$/ '8+$%2$mCFE
$Q%S T'cK+$%a8+
$
:l ++J<5)4$
=m :4: :# *
J$
"7J +!8+$%$%-: 4
2. +4$:4$
:)a
X V2
4V2$J0; *"#9VB $hTcK+J$
:b
0] =+J :)84+1M
+J84$m '
$ W ]$
P ObB 00VI.
+<6`4V
5`'05 64$
:\; .
+TZ

" 
58+$%N_
4
7002 *]: 4
 b$%98+
\. 0b$+$
:4
jVB *8P
$
:T
3 z((~gv*~td~7v*~sf4~g fx
v*xy~7vz(}y<zU#}4NC+U$
8'8;
 *0M
8884+Ja  $%` ++)*"7J\ 4
1J$ +KkiP0M
$%` *X
+B400
84^ 8PJ"71T-&$
821I
8+< Z
 Z +J+ W 
G8V25`4V+:41VB L8+$%#
8< $9+I
+I($
8J$:j. 
 <"7J < +51
a? 0

8<LT/h%8< +J1 &($8X$
.
+B 9<84$6
0"#\+J4 43

:4
68< 8P
J$:T=,-jP+41\
0]8;
 *0M
88$B0:4$
$:I $ 4
"#NcKQeT4,=58$
0JP

294

 :::4 
+JG($
8F f0$.7N

0"#<*($8
 *0$
F $"J +%8+J$%# $'($
8! 0P$
 
8+$%L8+
T

3.1 Data

f^P+Y 05F? 0
X"#$7 $ +1<jn!!
0; 8^8+J+8P<b`4V9.
-,-.b0"#$
B(4V



+J 7M +4$:/,=.01-U )  4
+J a0

<AUUP0<
2
j# 7###*%b0X(B0
0PH^ $
6
]
2(V


cK

+< $6+J84$3019AUU03X I
B4a01*HPT 

0; 8?8K? 0
"#$%TG
N# 7###*%201& $8<
0
8;
 $B"#$7K$
:'

L0

<mV2L4$IT7
44,-.
01=

<
-8$%J$74
0+1li
l0+1g\
44
0`$%J +[+84$g$9cK
J+4T
.
+N0
V2VB *; 8![

!K0; 80 ; *+1
U Y

2$%1\0; 8B $9U I
2CFE0:V2$%<f$8+$:]


$7
VI. g\ W 
I%8
V2$%g $8+$%gU
$$


0; 8TZ

N; .
+' +J0I+J!
N$7
VI.  8+$%!8+!4.M
; $<\.%'

!$KO%M < !8+$%8+
$:&8;

$
 W 
&q DT

2.1 Related Work


K

<"#G. $ L$7V\. [f
 *F *0V2[58P

0M
8B

^KO7+# 43 !,=.=0P"#T9f$3J$7" J $%'
 *

+J<\ 80 ++0\
*; &0G<IP!`$%1<\$q *dT

IS&LEq *%+f! "#+4 <]2:$
P; Y,=.]KO%M
+4 4jVB *8P
$
:V2
18< +iV2< 0V2$7Zf0"#; +h 0 8! 
,-.-0P"#Y
 :44TBS4V2\(%8
0-4$)JV2*"$:

+J1- 58< 8;

$
:X(,=.)8+$%I.
0<-$-0; ^8
0$
.
0"4<a.%X *7g .)0"4^q o4PDT

0^Pki0 
,-.jKO7+# X8P

; 8P< 4$a *Y V2<] *L
$; $
$
:

8< +i0; ^8'. 
 <"7<T
nN<"#P<K

P]
 2. $6+0+g
.
+0

6$6,-.6KO%M
+4 4B $
+10J5

$^0; *285Z"#P0\
J:
hTG
!,=+JBcK^,=.
01a7q *Y0$%j b  OKO7+#  $ +0X J$%$
:
'

'+U$
8$
:]JYV2 \8$
8$%0; *<)$= (7M
0V2+1\ 

+J *K
:4TN+0'VB $%8+$%  <+\"7J01<

N01L5
B0
0KJ$%0Md000$V24TG
^ h
'<4
&+1V2
8] V2I,=.b01=q1<*& $ +b
j O7+J4 4 $
"#+ <X0; 28IV27+5
 &84+J9. 
0g8N0< M
0$ +i0; *28" J $
5 $
  O^ W 
K; 5 5 Y,=.B01
$
:&G$VB +7 ; 4$[TGe&1
Y%
<"#P<#8$M
8$
<\51
2Q#S^ 0; 8PO7ZJV2+J8 4$K4$2cKQe&T8$%

9q [ V2J$<B_FMd?
<!M+"4+0; 28 !

N. ;!4
 

&
$
"#P0B$
 Oj $B0$7?<l8;
 *; 88
 5 00%8` *<-Q#S) *0; 8;OY $g? 0
)8<L-. 
 <"7J <T^

(4$2
 K? 0
j8<L. 
 <"7J !! !`$%1<2.%2; `20
$]0; *282 \
08+` *N?
<(4++<<g.%j \:;  +f74M k
*"#PKV24TG&$N$8J$%Zh 'Q%S^ *0; 8;Oi7$^

5


$
[
 I8<).%) ]"#P0)0

=$8< 0 $-8< 0B

$7V\. G h:4$
:'?<5GY &; :0"4K. 8< 0L 8;
B 0M
V25! N(V BJ$8&08I 40& $
X 0N$V\. 
5
8P
B 
 < *<^ Z 0
; !?
*$\

5 $ +0TZ&GKO
(%8
0Z$^n!!FMd+J"#+70; 28!V2< 0V2$7F $0

<5V\
8;

; +<b $
+10\5n&!!0; 8I8 ;<3 *\0"#; +Z,=.
01T
cZ*"#+J+J PJ0

<
 *g
$
j

)

:4
l O+4 4[
0
0584$
$84$
508;

<
+$
:I +:4 1

VV2*"#<^

V2 $/0 $
0gV2X',-.m0"4j.%b

XU 8 ] 'U
 X"46q1 DT7m I
)ki8X \'$S%; 0< ]  0
$-e&fNeN,=.98< 8P
'.%g,=00+J' $7)4
 *'$ M
4` *N0P0J$:4ZfZP
UP $BfDU)< K0N

 4PK+`
"#$%<Y;$ 08< 8P
(V< +J$:ki8PJ"4+151
? 0

"#$%'q  DT_$j84$%0; <
57B0$75 $X 
4 8;
j(
V2 "4<X? 0
a8<L)8PJ$)0$
:]cKQe&' 00
V2$
:j7M
$
:^,-.]01'. 

<" <T

'
 <"#'. $X I(0
:4:4$ 0
8;
X L

0
.
8;O
8P
$
 W 
q<*f $
2Md.
0<B 8PO#PK+1$:]q 4<[(L< +1M
$:51
aQ%S9 0; 8PO7 *

4+"#+F.
&48;

$
 W 

%\$+1=$38P

$
:$
:g4^ *8P
18 $=\8V^M
+V2$%; 0^ $77
J$:'
 V2J:
%K.% 0K0
8;
j '
+1
 *
VB . '
+<%<iT
L W 
G`4V0
JK *L $
 

  [n!!) W 


5VB 2$
84$7"#$J$
8& ,=.j01' $[75
J+0 +J+1+:410M
VB *4FV2:4
%Y. B:4%7=8< $` YU \. J$:9
 <a.7- $
*"#P+J4 4<20TG"74ZKO^$2`$%1($
:

0L W 

 < *<]$=q 7p  $jL0
4:4$ +h^57%T

3.

3.2 Traffic Volume

700
Number of requests per second (rps)

Number of requests per second (rps)

7000
6000
5000
4000
3000
2000
1000
0

600
500
400
300
200
100
0

10000 20000 30000 40000 50000 60000 70000 80000 90000

Time (second)

AD 4H7#7#4# %

20000

40000

60000
80000
Time (second)

100000

120000

AR.H4

(z fv*~6 v*xb] u Uw)~}gx7 ~v*x~/u ~7v}<#~}<}<z` ~

}~4usmzUsiy~7v*x
U}

C:490
*5

^ W I; *B $
8=.7a

^
01L "45JV2TL88;$
:\2N
$
14$X  I? 0
g"#$%
ADCFEZHZ  0

$2:<!
j$2

5 W 
K; %&8+` 001($
 M
8< .
+ < Of FCFEg$Y< 8;
Y0; 84T

:4Z0
<5
 h


 W 
N; *: <5'; VB 8< ++1g$
:B $9CFEm.
L

L


; 4$h

NCFE3J+` *"#+1B0

 0<TZS75
$B*"7J0$
<
2
 $+J'
' < Oj+J4 4i 0"#5
+JX; X; 88< +J+1gJ+J
V245 F

&V24T
350
Number of requests per second (rps)

Number of requests per second (rps)

6000
5000
4000
3000
2000
1000
0
60600

60800

61000

61200
61400
Time (second)

AD 4H7#7#4# %

61600

61800

300
250
200
150
100
50
0
39000 39100 39200 39300 39400 39500 39600 39700 39800 39900
Time (second)

AR.H4

z( hv ~ B~[f~}y\v*x
y~axy^y<f~G~7 zUsfszUsfbut 
fX0
<VI
8;
aV2B X012
 ] 8I$-

^U 8
 $\
$(4+J$:YCFE5#CJ:NN0
*5G

0; *28! *0$\5
$\
%V$^$\

Z
5*&V2$7F 

5CFE!T 
\
:40
<

 *I W Y; $
8< 04F5

+B; 
JiGJYR *\`4VJ$; $M
; $4TX_$)

^7#7#4# %)8< 04F
^; 2$
8P< 0%88

FLASH EVENTS

295


 

 
 .0/2
1
3 54

6
789
:8*7";5<*=
RSUT 7V

 ,

>">?A@>

KML

 ,

? B @D

KML

  "!
B ?*C "B D C "B B . ?E"F 4
> B"B (  !  
>?*C'>?*C N"N . G"?FUG B ( 4
?"I"? ( !  

#$%  &
>GAH B >IAH G"I D
D
N H . ?J E HB*G PQ
N"N 4
>"@
D
?AH O"GE)H O J
?AH G"I D H IA>">
. I"IA@ ? PQ4

 ' )(  !*

J H B IE
E)H I"I J
. O"IA@ PQ4
N
> B HG B ?
H G"I"I
. B N @ ? PQ4
N

+-,!*

+-,  

D A
G HJ E D
GE)H GE N
. O"GA@ P4
N
? B H D G"?
>IAH ?"IA>
. I @ B*P4
N

>E)H> B"B
IAH O"I
. OA>"@ O PQN 4
>"H J G J
>"H D"B*J
. I"OA@ I PQ4

XIx
}<zU2}yxy<zU}y<zU4}tduvY#74## %Bx
s=4^yv*x4~}AZQ[jx
yxX}<z0\#~jzU}'4us[y~)u ~7v'y<f~Byv*x
4~}uiw)v*~}<}~^]2z(y<
Wx F(~gY
x))_*`gfy<zUUz`yP|
: ; 4 ++1^*"#P
*<MV2$7!$%" +7(V
V2$P\ 
 4a084$
= $
)< 8;

\7 %<X Wa 08j *^ p g084$
[T

'4\0; 8'

5 V\
8;
B !; *$
8 04
.
K"#$

j
]$
8P< 0X%882*"#2 9($
^ &084$
gAU(V
o o4o p)084$
-go47 o4 pa08$HY $
)< 8P
I$
+1)
 +1!

  O3; 4]

X < O=; X Y . 7<) W a 08X2< 8;

<
$
+1)+` *<0J^
\V2\5$*0
*5$-J$=CJ:7AR. HPT
,-j0
\ 0=J$S784$Xa+^ -cKQ&e 
\

N$(4+J$
:CFE=0'
 *1 kiK. P08$BY J:$
01N :4 $
N*"#+# [T

1200
1000
800
600
400
200
0
0

10000 20000 30000 40000 50000 60000 70000 80000 90000

Time (second)

AD #HK#%### #

Number of distinct clients or clusters per second

Number of distinct clients or clusters per second

clients
clusters

1400

Average per-client request rate

Average per-client request rate

0.6
0.5
0.4
0.3
0.2
0.1

3.5
3
2.5
2
1.5
1
0.5

0
0

10000 20000 30000 40000 50000 60000 70000 80000 90000

Time (second)

AD 4H7#7#4# %

3.3 Characterizing Clients

1600

0.7

20000

40000

60000
80000
Time (second)

100000

120000

AR.H4

z( fv*~fef2gB ~7v*x
~as[FwhG~7vut&v*~hh~}y}BG~7vX4Uz(~s[yzUs
x=}~4us
clients
clusters

100

80

60

C:4Bo] +0g0
*5'

'

I$7
V\. P'5J$8Y8+
P
 $
:^

YCFEJLV\8P
j0VB ++L
 $X
'$7
V\. P5$
8P
8+$%TZ

!!. 8< 0&
 *!8+
P50J'0.
J$]!"#0
0O#K<]> UP8+
P' 884
$%LU ' 2+J :4(; 84$a


> $g

PU 2$
8+$%'84V2^0 04$
+1a(4V
$
:a8+
Z5

8P
62V2j  $72$:9
j? 0

"#$7TG,-&5+J+h0'
 *!

5JL$
 !0
'$]
8< 0Y GQ%S
$
3JI4$]5
j0$
:4B1ki$%J  2. $6CFE $
Q#SB
 *5PY .
+^J$%`%T
fj. 0'$P; $g

\$ V28K8+$%Y8+
 8PM
800$: 8;
],=.]0
J"7J

0; 8Y$72. PU $
$
:9 $bCFE $-VB *O#<= $3$
8V2J$:g8+
^J$:X


CFEl 2I1K1YJa 
 < *'. (^1<T',=Y

$a8 +8
+J *\


 8$7; :4N4+J38+
^ I
; *a &+Jb8+J^*"#


&$V\. ZF$
858+5J$:I
CFE!T S70$
:+1%
2(4
$
a

I X+J :4B$7
VI. ' 58+
I 8"#B$
:X $
CFE

4X +0"701<j
01N. PU'
'"#$%<TZ

Y V24
$%
f

'8+
PN*"#P+` ]5p%%T ' iJ$j

&47##4 %B0; 8Y $
#%T ) i$^
544Y0; 8TGm 400.
+L
+J $
4$BG
 Z.
:
8+
P !0 $
0.
+5U KV2K   W 
G

!,=.^014T
,1
9 ^

:
g "4; ++f W N; *4 V2& F

0Y.
:B8+
P

+J2
 <"#5 *+< K4$L8+J$%Z
 K 8800<^

501N +1< 47%
0X

Y8+
PI5++$
 . 2$
 $
XVB *0

<VB $%aV2
8+$%!(4V1N 880L
014T
fY"#1`^

+` $ *J$hC:4'0

<5K
N8
V\+J "#
0.
4$Bi

! W K8$%0J.<^.%I8+
Z
 Z"7M
1<=

B014T)_I0

<5I

<) i L8+
P\8$70.<3
VB <1] F W 
>m4A i \

&7#7#4# %01Y $]4) i
!

4L014TF

Z0.
$'7 W 
f 808+
P
!$<2

:4
+B0O4< $
BP?8Z

&0O4<0.
4$
h8+
P0Nq DTZ

0:4:4K
 *K8+$%!0J.4$B$
$XCFE6U++J<5N
0N0.
4$X 840L$
P O7T

40

20

0
0

20000

40000

60000
80000
Time (second)

100000

120000

AR. H44

z(fv*~cb[d[]zU}yv z0fy<z(u sutB4Uz(~s[y}-xs #U}y~v }-u ~7v

yzRw)~
C:ao-0

<5

<

g$7
VI. 2 $
88+$% $
8+J$%f8+
f 8800J$:!

G01Z$^<*Md084$
'J$%" +[8P

$:4
*"#PKV24T,-N05
 *K
N0JO4K$2 W 
K"#4+V2K$
:
$-CFEm800 $98+40+1951
a
I0JO4&$9

$V\. L 
8+J$%Y 8800$
:j

\014TI
7
i
\$7
VI. & 8+$%$)
? 0
X"#$%5L84V2V2$0; L51
]

& W 5; 4T
h'"#1(

G8+J VV258+1%%C:4Lp'0
<5Z
*b

<"#P; :49 W 
j; *a:$
P; <.%m 30$
:+)8+$%j8P

$
:
$
:6 $40`a
g? 0
l"4$%<T
a
:4a%X$
 
0
<l $%28+< *!$
8 0$B 8+J$% W K; *&$
:'

? 0
9"#$7< +< &(
YCFEG&84$0J<T&

 0M
8+J$%; Y; 
Ib $aVB $-+<P2$
:]
^? 0

"#$%h

$Y $%&

PfV2G0+J TG
7
*

$
8 0K$0; *28
"44+
V25%88K+J :+12. 8< 
0Li

5$
8P< 0NJ$^
5$V\. 
 G8+$%T

ZU 1+1Y; .
+Z 0Md8+J$7h W 
h; Z8< $I +0L. K
0'
J$%`]. LN<JL

N 4VB 8< ++]0"#Y%8M
V2$7h(4V
Z,-.h 5

8;
I
+JI. 
 <"#V2  ::00"#+%T
,-X
8;O#<b4B0"#; +L8+J$%B$
J^ 3(4V
g4
0; 8]

\$
<3^a. j<I
 ^
 430  ; 48< ++
0$75$!F W !$g I<'T

296

0.4

0.2
Play-along
Chile

0
0

0.2

0.4

0.6

0.8

Fraction of clusters

7000
6000
5000
4000
3000
2000
1000

z(fv*~^jiIIU}y~vj4u siyv z0Fhy<z(u syu=v*~[f~}y<}

1000
800
600
400

10

100
1000 10000 100000 1e+06
Number of accesses per document

200

1e+07

AD 4H7#7#4# %

10

100
1000
10000
Number of accesses per document

100000

AR.H4

~ mi'uv*v*~(x
y<z`u o
s ~7y ]I~7~safu[#Fw)~siyGuF(xv z(yP|
z( fv*n
xsf/y<f~9s[Fw~7v2utN#Uf}y~7v}2x
#4~}<}<zUsf=yf~afu[#Fw)~siy

$; $
$
:'+LU$
8
0$. ( $J$:
N
? 0
X"#$%5NV2 0; $%!UN"7J0$:2V2

7^
 $+'CFE
Pki8"#+1%Tg,1
=Kg0; 8\08PJ. 6 . *"#4F4.0"#<

U+J+<5$
:2+($8$
:^. 

<" L$]? 0
X"#$%T

4.1 Password Cracking

,
J+6 0V2X8; 8PO 0K;a8;

$8< ++1$

R ++
$
2
X
.89YQ&%S/ *0; 8;O5j 40<m0; *0M
: 30< \
V0JV2+J +1%Z$ V2+1%F)J$71`b $
608< ;


0I W 
'  +1a ' 00J.+XAR02S784$apT o4HPT

1LJL 
J \B
0Y 0; 8PO74:

P<T

AD 4H]&"#P)iAD*i $

B#AiU K47##4 %2 $247M
0 8PJ"4+1H %8V2$%!  8800<X$
+1X$
:I? 0

"4$%TY

.
0" 4$9U V2&

. 0K4&$
0:4
%
 5S84$-B
 *'04V2I80$7YcKQe&VB g$'*"J

&01<j+"#+ 8PJ$] :# J$LCFE5T_$<[%V2
cKQe8< 8;

Y5++$
 I

<"#^

0B%8
V2$7 *
2. M
:J$$
$
:)
gCFE!K
$
8]V24B&

] W B 2

. :$
$
$:^
"#$7!K4+`jV2J05$j
8< 8P
& $. 
(0! *;<^'

5 J:$0P"#<TN+1
4
:
20
.0 W 
$%GM
W 
\
+J6. j0"#<=`4V
]8< 8P
! )cKQe5

VB $798 8;

Y8< $-0$
= j+J :B$V\. !$
1J +V200
\
:J$g0P"#5$g \0
05V24T

18

Number of requests per second (rps)

35
30
25
20
15
10
5
0

100000 200000 300000 400000 500000 600000 700000

Time (second)

AD 4HX

=$7
VI. X ^M
W
 ! L084$
-ADqp %H

0.8

0.6

16
14
12
10
8
6
4
2
0

Fraction of requests

1200

0
1

3.4 Characterizing File Reference

100000 200000 300000 400000 500000 600000 700000

Time (second)

AR. Hj
-$7

VI. j\PM
W  ! L08$-Ad4#H

0.4

~ r[f
2~W[f~}yXv*x
y~}gz(sfx}<}]uv 4v*x
shz(sfc[ju[{
z( fv*l
x
yyx
sh}^yu3qp Xx
s#

0.2
Play-along
Chile

0
0

0.2

0.4
0.6
Fraction of documents

0.8

(z fv*~lki9Iwa`x
y<z( ~bfzU}yv z0Ffyz(u sutfu[#Fw)~siy]v*~%
[f~}y<}

,=9 $ +K=+4:3+Lqp* $4!5

8;
/8 ;<
V2'

$=YV2++J$9 W 55
$)B
TL .+JI^0
V^M
VB \

:
Md+"#+Z; 8\U \
40B0; 8T)LI0
*5$b$
C:4AD #Hh $AR.HP4.  
8;<I0"4; +7 < Oh
4:4
M
4'

^ PJ7iTj&$-8+0 V2$ *J$hf'$
<a4'
 


0ZK! 0V2hN 880F048

 W  5 0M
 ;= 

 J 4$[T]_$7P$
:4+1%f< 8;
= < Oa VB 4\.7


B V2_ 40Y5

8;
60$7(V4g=4 4o
t5 uL
 W 
$3 XV2$7\J$-V24Y8< 0T9

2
0$)0
+1$
:
(V

5 8"71j5 Md(4+J[

AR.Hfl<8=

b 

+J * j%8V2$%9$:m? 0

"4$%L$94N0; 8 K+&
Y8
VI
+J "#`; 84$9 

& W 
5 88
$%<(L.%$
8L%8
V2$77V2
 

+J *
<$\C:4!TFC
F.  
0; 84+J0
 $B<Ai
 FV245 

+J *&%8
V2$75 88
$%!U &V2 &
 $X4Ai
 [ W T

ZJK '4V20$
:'0+1<70J$8LK$8< *


<J$\$
8+J#$%++J:$%Z8 8;

$
: 

05%8V2$%
V2:4
%5. ' .
+2 
05
'CFE4.+JVXT

AD #H

Y0:I$g W 
N; *I$
:2
I *0; 8;O]%88

N
K$
8 0!$^ L 0Md8+J$7F W F; TcK4V2
04$

C:4GAD #H $YAD 4HhU F

Zqp 01 $C:4GAR. H
$
AR. HZ(!

#I010
*

5 < O7$j

L W 

; fVB 8;
Y
40ZJ$Y

 0Md8+$%G <"#; :4Z W ; *T


2 -"J *J$/(V

j. 
 <"72g.
0"4<$
? 0
]"#$7T
AR. HBN$B*"#05
+V2J$:IVB < 1Bf8+$%!8+


!:$
P0M
<- W I$:X

j 0; 8;O)K$
8+
I$

0$.73
]01g. (]
g 0; 8PO Tl&$+16T ) i 


8+
K0$X *

&q p ^01'$
:'
 0; 8PO^K' +J0

AR8<HBL W 
[U G 4
+J G%8
V2$%[84V2G(V 5+` *:4$7V^M
. B '8+
PB B0

<5$/$/CJ:a%Tl

B :4 $m


V2
+8< *J$
YU \80$%\cKQe&'51
3 X+J :j$7
VI. ' 
0"4. 8< 
0 W 
f`4V L+J :$7
VI. f 1ki$%
8+ +O#+1 0"#5 * &+J :!$V\. fi1ki$%
cKQe0"#P
$B

0L W 
5++[
(:$
; *
&+J *:4!$7
VI. FV2J00G

F5++0\

:
I J:$
0"4T
4.

1400

Number of requests per second (rps)

Fraction of requests

0.6

Number of clusters accessing document

Number of clusters accessing document

8000
0.8

DOS ATTACKS

297


 

 
 .0/2
1
3 4

V
w5=

G B @D

;"7

 ,
z*{A|

 ,

N @G

z*{A|

  "!
B >5C B O*C B >"x B"B x B"B x B Oy
?"O*C B*J C B >"x B"B x "B B x "B B
B 5> C B *O C B "> x B"B x B )
E x D"B y
? D C B*J C B "> x ?"GAx D N x E)>

#v%  


 A( !*

+-,!


+-,  &

GAH D"B >"H E*O"I

E*G N H D I D
>"H>O"?AH O JD

> N HE D O

I"IAH B*J I

> J H B E*G

?E)>

>I D

G N H J "N N
>O

> B H? D N
>E

? D H B I"G

G J"J H G"G B

RA . H

)$V\. ]M
W 
9 a8+$%aJ$
08$-Ad4#H

700000

650000

Time (second)

600000

550000

500000

450000

400000

100000 200000 300000 400000 500000 600000 700000

Time (second)

AD 4HX

=$7
VI. X ^M
W 
! L084$


z(fv*~[ h~^x7 ~v*x~IG~7v<#Uz`~siyv*~hh~}yLv*x

y~}Lyu]Up
x
s#

0.3
0.2
0.1
0

Time (second)

RA . H@

 $7
VI.  
8+J$7'"7T28+JY$=
084$

1

0 $). (4f $
X

\ P8$%; :\

0\8+
PY4
27T*i U N
Y#\014T

0.8

0.08

Fraction of requests

Average per-client request rate

0.1

0.06
0.04

0.6

0.4

0.02
0.2

AR8*Hg
3$V\. X2M

W 
/ 8+J$%l$
084$

700000

650000

Time (second)

600000

, 
B0 8PLY+&PU$8$

:V24f
VB +84M
m
W jKa< ;l4$
aY
a048X4$l1
X014T

5! 4$58$ +8+$%K5

0! W 
GL 840
$
LZ%8V2$%L ++F5
8P
X+J<g ^p40 4$0YJ$
1M
8 $
:g $)$ 

 <a W <T\
 YP84$) 0J4f

84$
8$%0; 4$jVB +J8J
 W K5
K
&%8V2$%
 L
$ W &I
J! &G *0; 8;OiT

550000

300000

0
500000

DA #HX

-$V\. X\PM
W 9 a8+$%)$
084$
-ADqp %H

450000

100000 200000 300000 400000 500000 600000 700000

Time (second)

400000

350000

350000

300000

0.4

700000

0.5

0.5

650000

600000

1.5

550000

500000

0.6

450000

10

clients
clusters

0.7

400000

10

0.8

350000

12

2.5

Number of distinct clients or clusters per second

14

12

300000

14

16

Average per client request rate

Average per client request rate

18

Number of requests per second (rps)

} ]2z(y<y<h~v*~}Gu s}~muhh~l}U~h%
)4'*_%4/xv*~m4u sf}<zUf~7v*~

Wx F(~ oXx}<zU3}yx
y<zU}yzU#}-tduv=Up bxs#q ZcB~ [f~}y<
fx}<}]uv h4v*x
s[zUsf3x
yy~w)y<}^x
smUzU}y~z(s/y<f~}U~W^v*uW]nZ

0
0

0.2

0.4
0.6
Fraction of clusters

0.8

ADHfcK+G84$%0.
4$
\ W 


z( fv*~aqhfx
v*xy~7vz(}y<zU#}\u
tx[jui{=xyyx
'sayu
Gd7

4.2 Web Server Disabling


5%%674 V+$

:Y N"74
0+1\08+40^.
kiP
*"#P0?<?  q1<*B .
+-"7+J$; .+6]J8P40`3_0_0Sl,=.
0P"#.%0$$:& 5"#0&+` *:4L W 
0MNN_fAR. :4$
$$
:55

#A 7

G0 7A ##HPT5,-I $ +I0; 8L5

Y< 8P
X+:B
+
8;<B $V\. G h 8800K(V $U8^84V2TGf M
.+Ko!+. 0J8; 8f(F 8;
Y0; 84T

G0; 8GU  
Fd
84$%; $
)4$+1- 8800.%9$(8<a84V2N0]\84+`
$L8V2
N8+
L*"#+J ]U N
J!014T
C:=<=+B8P

; 88j 

 
Gd7=0; 84!

+J *:4] V2$
:9

]0; 82X84$
0J<[TN2C:4=<AD #H
0
<5K

j 0; 8PO-; 0<=51
6( W I(4++*K<.%=
0:4' f W 
!+` *<Tn&<"#<4$
&8< $j4.
0P"#&(VC:M
AR.H5
 *<

N0:4I%880<g. 8< 0I K$8+J
4$
$:]$g

I 0; 8;O T'
J&J&1ki$%N(4VCFEN5

8P
a`
$L

.L $%j0:4'$]$8+
N *0J" +YAR0YC:4Yo#HPT
C:jAR8*H584$
V25

L4.
0P"4 *J$9.7]0

<5$
:B
 *N

 W &; *I P8+
P'JX$8;
 $
:\$
:^
I0:4J$

 W 
5; *4T!
 P0M8+J$%5 W 
L; *YJ!
'U& ++
8 0L8!U
 
Fd\5


&; 2!
&L01[T

,1
\0 8Z'8+J$%K0.

J$h#K!U4$\

Q%SIPM
W 
'8 V2I`4V 8+$%'5J+1)0.
<) 8408+
P
$\

!_$%$
<Th_$IR 8P<%< 8;
^8+$%8< V2`4V $
 W 
8+M
N$X

A#*'%j $a*%7 4)7 ]0; 8TN

Y 8$%; :4
f8+
!51
Y
5$
Q&%S28+J$7! LA i U !

 
Gd7
0; 84 Up i(5

Y
 %%##j0; 8Y $jA i U!

 p*`4#
)Ap
0; 84T

N0.
J$2hQ%S^ *0; 8;O#KV25.# 4^

$
$X

'8< 0I F? 0
g"#$%TKKB800 4$$
:2:CJ: M
5<AR. Hf $YC:4oAD 4H[
J:

+:4
%
KkiP$
8h5
J+KCJ: M
oAD #H0
*55VB $72(PN8+J!
 $]8+$%
8+
P
$
-8+$%8"#$3C:g<AR. H' +V24VB *8P
[Tj_dJ +J0
$
 8< .+^
 &

^0J.4$)Z W 
Y V24$
:8+
P
gV2 g0< / 840] -$7
V\. P^Y8+J 0

<5$m$
C:4^<AD
HPT
_$%J$:4+1% UG0; 8F
 *G84$%; $<I.  
\Q#S $I$4$M
Q#SY 88004$F 50$
:+JZQ%S8+$%

4'"
0+1' 8800<


^,-.-014T]

2 P8$%; : !*"#+J 3$8< 0I0+:4
%+1
U 8+
.
F+J+VB $R Z. +<b5
 GK!
 <"#0$\U 
CFEGTNV24$:&

0; 85

!58
+J^8< +J8
+J L

!8+
P

298


 

  Y
 .0
*1 3 54

TM <'7

J OE

5 V T = S* ;5<

E"E

'7"75<'; V

G"O

V*7"7 T

>?

w "" " Aw

GAH G"O B



 ,


 ,


 ,


 ,


  "!
> D C B*J C B >"x>IAx B OAx E*GQy
? B C B*J C B >"x B"D x> N x>">
>?*C B*J C B >"x B >"x B"B x E)> y
? B C B*J C B >"x>E)x E*?Ax ? D
> N C B*J C B >"x>">"x E*IAx>IQy
> N C B*J C B >"x>IAx D*J x B G
B >5C B"D C B >"x> J x ?"IAx ?
N
> N C B*J C B >"x> N x D"D x D"B
> N C B*J C B >"x>">"x E D x E"Ey
> N C B*J C B >"x> N x D"D x D"B
>?*C B*J C B >"x>E)x D OAx ?Ey
? B C B*J C B >"x>GAx B ?Ax G B
> N C B*J C B >"x>?Ax>GAx>Ey
? B C B*J C B >"x B IAx E D x GA>
>">5C B*J C B >"x ? B x B"B x ?"IQy
> N C B*J C B >"x ?A>"x ?"GAx E*G
> N C B*J C B >"x> B x G N x D"D y
? B C B*J C B >"x> N x D OAx D I

#$%  &

 ' )( !*

+,!*

+-,  

G D H O D*J
>

>">"H B N ?

OAH> D"D
?"? D

>

G N E
D >
> JD

>"> J

?"I

?"I

> J ?

J G

>E*G

O J

D H ?"O
N

>"H O"I J

> N ?

>I"O

GAH N ? D

D O D

D >
GAH N G D

E*O"?

?"I
E J E

>
J
N

>E*G
G N B H O"I"G
> N ?

>
> J H IA> B
>

D >

~ bi
Xx}<zU}yxy<zU}y<zU4}Ytduvyf~^yv*x~}&4u siyxzUsfzUsfXx%#/74x
yyx
'sZgv ~[f~}y&z(}&#(x
}<}<zF~)x
}[u[{9z`tZz`y&v*~hf~}y<}
Wx F(
yf~n~sf~7v*x
y~h|bx
s/zUsftd~4y~fu }y]2f~s/% %74X}v*~x
}
 W
 N *'V208 0<] 80N$7
V2P4
!8+JT
m

1;B1ki$8&$B

5:4+J 1[ W 
; L(4V
$J"7J
+'8+$%g$ 6Q%Sl 0; 8PO T_$l

-%%674 *0M
; 8;O/ 8;
8+JX78 8+11
Xo3 g= W 

 5V2$74Tf_$B

N 0K;7M8P; 8;O$:2 0; 8PO  I0$
:+8+$%
:4$
; *Y 
7:4$V\. N W 
'J$: 0
0' 7
fJV2TZ&$
&
L
 $[%
 0Md8+$%! W 
!; *!:4P
+<Z$
: $^CFEg
 $\
0
+R45
8P
I0
:4:F
 *F

ZV2
:# -. $)08800"# W 
&`4V 8+$%''+` *:4

X $
8< 0<)0P"#'%800$
:]V2\ $a j 00.
+^0; $M
V2004$g+J <j.%B$
 Oj8$
:4$hT
(40
g1ki$8LJ$


0$] W <
+T_$
^? 0
g"#$%< $
+O#
 *Q#SX 0; 8PO7
 W <j
+J
0.
4$6J
 i`Md+JO#T3_$3

j 0; 8PO7\K]8$
0JP<[ ++
VB +84\ W 
IPj) 90VB ++!02L+M

+J
$)
^ 0;7Md8; 8;O7J$:9 0; 8POa $
)$
^+2$)
^0"#P0M
 .
+$
:B 0; 8PO T

*"#P+` h1" +

5! !T )iJ$2
'
#7 4U% 2014)iJ$2

'# 
%'0
4T AiJ$

p"`##
AAWp&01! $
pT o)i%%4%
014TY,1
g

I8J$) Z

 %##%)014i
0\*"#+J 

* '0V2+` *5\


0K;Md8; 8PO7$
:B *0; 8;O7T
4.3 Comparative Characterization and Server
Guidelines

,-L $ +1<\

5. 

*"7Zi? 0
2"#$7 $^Q#S^ 0; 8;O7
 $B

L"74K08PJ$
! $24.0"#<B0"#P; +i1ki$
8Z. M
$/CFEG2 $
=Q%S="4$%T3

0]4.0" 4$^+< 43a
. P05
$
; $$:\f

$
&GCFE $BQ#SiT
.+J&p
0V2VB 54 0LCFE $jQ%S] $j
1N1ki$8
$X.# jV2T
L$jV2  0; $%L1ki$8!
 *!

&,-.j01'0N IV\
8;

+J *:4G$7
VI. ["
0+1'0$Y8+F$
:L ? 0
Y"4$%


$)J$:X Q%S9 0; 8PO T\C
'
I# 7###*%9 $
-4
"#$%Gp%%T ' i $
3#%T A i  +J+K8+
\

I0$%\ W 
$
:N

? 0
^"#$7

4^ +J0'0$7G W Z. PU!
? 0

"#$%<TG

!8$%0; 51
j$
+1T *M;Up i f08P
)4N8+J
0$2$\

!#%/74Y *0; 8;O T,=!0
4
+J\$

8+
$:
00$%` +Fj7; 

J$84$a. 8< 
0Y

 8$%; :
 G"740+1j0$X$J"7J
+i8+$%L 50VB ++[$g ++["#$%T

51ki$8&8< $]. NJ$%"#+^
+J $
.%^
NR 8!
 *
+:1JVB *a W j 9V2g+O#+1/384V2X(V 8+J
5
I N+J 0V2'8+$%&
 X. $X$%XJ$X
',=.
015"#$^. U !

K? 0
2"#$7< 5

P< Q%SI 0; 8;O7+I4$
; $4VVB 8;

$
 *L
' 0; 8PO45! L .
+^

  8;OiT
L$
 

kiP$
82Y
 *YJ$-Q%Sa 0; 8;O7

Y$7"#4+"#^
+J *:4!$7
VI. f 8+$%!AR0
8;
I 

K%%674' *0; 8;O
HP401M
.4$h8+$%! V2$
:8+
!VI
8;
2V2L
$(V
 $
$3 ]? 0
="#$%<Tj

2

:

+1-0O4<-0.
$=58+$%
V24$:L8+J$I !? 0
"#$%[?8f



:

+1'0O#K<YM
0.4$9Z8+
P0^q DT'n&<K"#<[ $9 0; 8;Og%$
 
P?8f

8+
F0K0.
J$hTh,

+K
0 ;8P; 8;O$:


K%YUPl8+J$7Z$U
&0J.4$[70"#! .+J$:
P
.
1 5V2"#$Y0J.4$Y 
8+$%*"#f8+
h
 $
CFEGT

K V2! 0 88< $\. 0$5

$^84$
0J$
:&
!M
0.4$^   W 
G V24$:8+
+J:41VB  W 
Z *
V2 I84$
8$%0; <9$) 2UPV24 8"#I8+
&5
+JIQ%S

4.4 Server Strategy

0"#g 
# 8P
J$:/1X8<  81\
 $
+$
:b W 

$
i508< ;'0V2G W TfN$'$%++J:$%f0; *:'0
4+`
0+8'
I W &
 *' *\j. \08< *;<iT 9
+41$
:


]1ki$8^. P$/+:VB *X $
6VB +J8J
^ W 


0"#P\8< $608< ;3 W 


2 *jV2 j+O#+1=9. 
VB +84TSV2Y+J:41VB I W VB g +0j. I08< *;<
.
!0$
8L

N0"#58< $
$!%805 ++i W 
 $%7! %%


*"#; +J+h. 
 <"7!5++f. 'V2 '01; .
+4T


Y0"4&8 $9
+41L

1ki$
85
 *NKI

<"#'J$M
1<^0U <TZcK+
P*"#+J B $^ 0Md8+$% W 
G;  


8;
 *; 8PJ8
 *Z ki0 8J +J+120$
:'1ki$%1M
$j. $j $BCFEb $^Q&%S2 $
2  +0I< ^V24$
1 <T
cK4$0 W 
$%+1%[ B0"#&8< $) 44N

U4++<5$
:X0V2
+ M
8<(L8P
%40$
:^ W ^:4$4
]4$
1 I
28+J$7Y
 *I 880
20 $)
1PM
W !; T
78< ++1I 0U V$
 OY < !8+$
:&*"#P


8+J$70j 88
VI
+J *"#2
X j PJ765
4
? 0
3 \Q&%S-"#$7T],=^5++!8< ++K
0B8+
)4+J
8+
0T

299

cK
 ; 88

[; 28'"#+
V2
eN
VI. 

8+J$%- $
1
0J.4$
cK+L "4+J 
P0M8+J$%
W !; 

L W
 <
+J

M

C+J 0
9EG"#$%

Q#S]0; 8;O

-
 <"#2 ]$8< .
+2$
8 0B$)V2' 

^$7V\. & W T

2+$:
- ! < OY8< $-. 
+J :4Y N0VB ++f $$
:\$]

&
07T
c 0<V2+1.% $J$8< 0$

$7
V\. P c 0<1

].% $l$
8P< 0=$m
)$7
VI. 
'8+J$% 8800$
:-
X014TcK+$%j0.
$ 8+$%^2 a
08
+J *B8+J$7^0$J$:a W ^$
8< $j. & 8P<BU+J+< 4
+J 4$]0.
$ X

:
-; 4T9cK+J$%^0.
$b 80\_0S $
V2$
:^_SG5 $j$
O7T
$
P O75%5$
 !U+J+< 
+` *4$gJ0.4$[T
S:4$18< $7Z*"#+J \. K$^8+K 0150. M cK+
L*"#+J XL"400VB ++RT
U I $j$:\

'CFE!T
8< 
0a -0"4
0 ++:4Pj0+<]$
:)
 SV2^Q#S- 0; 8PO7Y$"44+"#B j(8+$%YV210$
:
CFE5h 0Md8+$% W 
;  *^+*KIJ$:
 "#0j

:
X W 
5;  $
X04V2Y 2+J :I$7
VI. 
CFE

$0 +RT

9$J8 9
 *9+J:41VB  8+$%]:$
P; $
: 3+J< W ; 4N.
]$
8+$%b 0 4$
0"#6
 P0UVB $
8] . 
8< 05 0Md8+J$7! W !; &J5; .
+'$
:
0"#$
+O#Q#S\ 0; 8PO#PG5
:4$
; *5 W  

 0; 8;O $
]0:4$
1
8< $%+1X"7J (V$
 VB +RT
.%] IMPV2$
<2V2'0.
J$hT
C+JY 

+J *BU4++<5
 (Md+O#Y0.
4$hT


^0.
$=
+Y
0<a.7a *0; 8;O#YY
$M
+O#+1\. Y
 i`Md+JO#TG_$2VB $%\8< 0 '+J :&$7
V^M
. N8V24V20<X
4N00' \,=.g0"#&.7
 W 
J$:X

 V2B0VB ++0P^L+T)_I2 +0
 400.+J

G L *0J8
+J 

F < *<+1Y W 

j+J *:4B0!
+JAU5
8P
)VB <a$Y"#$-4$


K0"#PHPT 
2. 

*"7G0+$B0.
4$


 *L '$
 i(Md+JO44T
xWF(~efIYuiw)xv xy<z( ~a fx
v*xy~7vz(}y<zU#}ButFx}<~ ~siy<}Ih}AZ[u[{6xyyx
s[}

,
$j P0UVB $

8: ; 4^ $
$
88; .
++"#+R
08< *;' 8;O#AR$
8+
$
:!$
1J +#5c9S7eN;H

 h8V2
(V8+J$75
 *N2$
 L. +4$
:^2+JX8+
N 5++
!`4V

0'$
$
<7B8+$%!5

40' W !; 'M
"7J 50:4$
8< $%+1(4V <"#; :44T
_V2
+V2$%; *J$) !

^0; *:)8< $3. 2$
^51

YM
W $:%VB $%Xc88+ V271`$:]5c; 8;O74$
]K.=0"4<Tj

B8+
Y]5
8P
3 $=_ 40. +4$:4
8 $/. ]+J%8 </"7J )B8+$
:=+.; *06

2; O#^

 ;2 VB :4$
1
+J0^JV2B
 $6
V2U2 aJ8 +
n&!!6 W !%800$
:TK
7

&*"#
< 44$B

0"4
L$
:+J:.
+4T

 ^K++MdO7$
<5$=8;

$ W g
0B7$ V28^0

<
+.; *X
 *]U$
8$ ]V 8 +++1=q1^<*'
 *
8 $m. X0<0+J8"#+15
$
X+# /4$6

],-./0"4
P8<Y 80; J$a
0
4+J[T^

^V8< ++G+1Y8< $-0
IV271<)#; &5

8;
g8`51G I W 
J$:^_3V2 

705V2

'8PP` \(L. $
:^4 <[T
nN<"#P<1!V2 00J.+N^ $%J8J
& $PU< *5 ++iQ%S
*0; 8;O72 $
3
^^$
 24^:44 +RT6Q%S3 *0; 8;O\($6?
%7

^+$
O7Y $
a; +aVB O#\1']
^ 
+8< $3+J"#+G.
'1

\45. +"#!5
 <"#5 & ^[< +$
:51
^
VXTf,-
+0-< +a08+0J$:-8;

$ W ^

+J/ 0; 8PO#P2J$b$
$
:
 818V\"#$%N1<T,-I. +J"4I
 *'$
8 0$
:]
I84
aQ#S= 0; 8;O#I5
42 g800 4$$
:aJ$8< 0]4$3

0P"#N0`'& ^  $%` + +P$ "#T5S$8Y \,=.j01I%
$fVB O#G <" +J .
+G

G+_g 4
700ZAD $&
7[8+J;H
 G15` W 
$%!"701

Q#S] 0; 8PO4
+J] $7J +J+1


<"#^0$
j W 
!`4V ^"#0+J :I$7
VI. ! G8+
T
N
$ ++1%[0$
8^VB $%gZ

\$P'Q%S9 0; 8PO4Y$h 
.  

GN0 %[ 400Nq1<o*D#!. +"#

GG8;

$
 W 

. 84V2L " $%; :4T

]0; :l]$U 0
$
+1m.J 0< :4 $
g8+J$%jJ$
0VB ++
8+
P

058+K *5+J0K+O#+1\. 50$2.7Y


015. U 

5CFEa

$^+J *:458+
TF
#

K05GV2
+O#+1'L08< ;' W 
.%'8+$%f(V0VB ++%8+TS7++R


&0; : j!. $8` +h*"#P; ++h. 8< 01L ++*55\0P"8
V2&+J:41VB ' W 
!$5*"#+# ]84$
14$T
5. FLASH CROWDS AND CDNS

SXU IB
 <"#28$

0JP<38P

; 8PJ8^!? 0
3"#$7
 $
]$
J +[G0P"8Y *0; 8;O7N $

<l

&^8
+Jj. YM
$
:
0

<X.%,=.]0"#TL[&5$
< 00
V2
 * \,-.
01 .
+K&< +%5


K$` +7 0"78! *0; 8;O7# 




0$:]4Y 4 8;
a]08< ;9Q#Sg W < *+%TIf]< +
51
)? 0
a"#$%i

01^V2:4
%$g]cKQe&[5

8;
)8


j 84$/ :# $
j a? 0
68<L/ 2$
X &
12VB $
. $
T
J!084$g $ +1NcKQe. 

*"75$5 I? 0

"#$7j $m0

<5
 

98$0V2980$%XcKQe&
kiP^V2:4
%I. K< O#P\
 $38+J V2<iT),-B
$3 40] $
4 8;
^UZV2*"#<? 0
\8<L^84$h%5
8P
\K58< ++
$=##PR(f&&T

5.1 The Behavior of Current CDNs during a

Flash Event

,='.
0"4<X$9S8PJ$aI
 * ^0VB +J+h$7
V\. P5G4.78
20 $
0.
+2U ^ j+` *:4B 8$7; :4B! W J$:X
? 0
^"#$7<Tf

0
::4F
 *8< 8;

$
:N4+J\. ! $\ki8"#
! 3< +N51
l )? 0
"#$7<TnN*K"#<LVB $7b '

0
4.78B $
9
? 0
6"#$%<F

^

-j$

8$7+1 8800<. U N
N? 0
j"#$%<TF_$2
N$
1J +i
 0


G? 0
I"4$%<< W 
f(F
0K.85++V20hJ$V24
8< 8P
Y $
a. U0 ;<)B

\ :4$-0"4<T^
'084$
$
+1G

!ki8i YcKQe4$\
!:4$201LJ$: &? 0

"#$7<T
,=5 0(V4 $ +10K.%IV2< $Z [0; 8M"#$^0V\
+J *M
4$j
0$
:\
&KI0; 8L08PJ. ]< +<#74## % $
4T=,-] 00
V2j $b$$1j+1UV2U^8< 8;

<3.8T

300


NVB O#54L0

+1N84$
0P"4 *J"4$]PV2L F

 W 
; *5 F
K:J$\0"#G. 8 
0Z

 W 
F; *K
+JI$
+1
: <1F.85 ++<<]\
1$]

&8< 8;

4T
S7$
858+
PZ: 4
^ 4+4:8< ++1B8+40L8+$%%L 00V2


cKQ&e 8< 8P
Y ^ 00:4$<)8+J$7Y *'

:; $+J 1
 [8+
G ++8+$%Z$^

! V2!8+
K N 00:$
<\

 V228< 8;

TX_$-40V\+J 4$G< 8;
=8+$%\8+J; $M
4V2+1] 00:4$<]24$ F

'8< 8P
N &0%$9 L1&:$
; *

N W 
! $B
0K
 *!8< 8;

 (P0! ;iT_$2

!0
.M
084$hYU%8\4$38< 8P
2V2J00

< 8;
-

B J:$
0P"#F $
$
8Z 51ki$%h8< 8;

Z 00:$
V2$%[5J++%$8;
 $
:
L0
+1L$g $%j$
8 .
+Y! %T _$9S784$
75


KB84$0`+# 4). +J $
8$
:9 V24$:X8< 8;

FV25.2.1
^$%++:4$%
8 8;

 00:4$
V2$7
+J2U0
ZJV2*"#!

L 0U VB $
8N 
L08;

V24T
  F  . ,  (  4

>
> B
> B"B
D"B"B
> B"B"B
D"B"B"B
> B"B"B"B
> D"B"B"B
  F  q$,  &

M  F 
.  ,4

>
> B
> B"B
D"B"B
> B"B"B
E J ? D
JD I
N
B
N > ?
>E)> B"B

* " 
)' )( !*
JB IE)@ B"B
>E J N @ O B
E JB @ GA>
GA>?A@ JB
? JB @ ? B
>O"GA@ N ?
>G B @ GE
>">IA@ I B
B
N E)@ G

* " 
,  
>E)> B"B @ B"B
>E)> B @ B"B
>E)>"@ B"B
?"IA@ ? B
>E)@> B
?A@ N I
>"@ I"O
>"@ D"D
>"@ B"B

xWF(~j[x f~4u sFfv*x

y<z(us}tuvy<f~47##4 %
yv x
4~

  F  . , (  4

>
> B
> B"B
D"B"B
> B"B"B
D"B"B"B
> B"B"B"B
> D"B"B"B
  F  q$,  &

M  F 
.  ,4

>
> B
> B"B
E*I"?
I"?"G
>E N B
>O B O
>OE*G
> J G J

* " 
)' )( !*
> B G B GA@ B"B
G B GA>"@ G B
I"GE)@ IE
? N GA@ O"O
? B GA@ N B
>G D @ J"J
>?"IA@ I"I
>? J @ B"B
>?"?A@ I B

* " 
,  
> J G J @ B"B
> J GA@ JB
> J @G J
GA@ O B
?A@>">
>"@> J
>"@ B I
>"@ B O
>"@ B"B

xWF(~k[x f~94u sF fv*x

yz(u s}Btu
vyf~a44jyv*x4~
f .
+I] $)]0

<8< 8;

284$
:4; 4$84$
0J<)(
 8;
0; 84T

L
K84+
V2$2$
8< 

L$V\.  f8< 8P

`4V5
J8;
)
^V0+8P8 8;

] 00:4$=j8+
T

X08$b84+V2$6:"#\
]$7
VI. \ 8< 8P
\

^K
8 ++3 00:4$<[T=

B

1;=84+V2$=*"7J

 <"#; :
$7V\. Zh4.78P!< 8;
B8< 8;

N84$%; $! Z

L$2[

5
$
$)
2+J I84+
V2$)0

<5Y

2 <"#; :4B$7
VI. '58+J
00:4$
]B \8< 8;

TK
Y+` 5*$]

N; .
+L8 00 4$

I

8< 0'5

$X 8;
]8+
PN

L ^0:4$ *<X8< 8P
4T
_$<i#51
j$
$
1L8< 8;

<2.8!+1UV2' $2$
$
1N8 M

81%< 8P
=8 8;

B
 I jV2J0Y$
+1-$
82 PI.8U I

$71\$hT 8 
0\< 8;
-8< 8P
^'+JO4+1g]0\ W &(
V25CFEb4.785 *

N; 05 f

L? 0
j"4$%K:4 ;+05 

8< 8P
Y 00:4$V2$%<8 8;

' 00J:$
V2$%!5++f$5
 <"#&V\
8;

Pki8L4$]
V20;  !
':4$X0P"#<T

301

C:444AD #HF $

#AR. H[0

<3

  O W 
; ! *F


:J$90"4N$:\

$jU 'kiP$%5$V\. ! G8< 8;


$a
^VXT_&J
'8P

; 8PJ8^

YV2$
&


.+J1- 

^,-.)012j51
; $a

\? 0
="4$%'$-


0$
8Nf \cKQ&eIT

K W K; *&$
8P< 0; 
J+1^51



j$7
V\. P^8< 8;

2. 8< 0X< 8;
/8 8;

XVI
2.; $/ $
4.78(V
I0P"#L5

$g

8< 8P
8"#N
'
&PM
W 
[U f
.8<T

 < ON%88h$

G. :4$$
$
:5CFE!
5

$a8+J$%L W 
N4.78P&5

8;
9 $
N%N8< 8;

[i $
< 8P
' . 'p#2 W 
& 084$gU 


 $g8< 8;


$j
&8< 07#7#4# %
TKQ $
$
:4$B

N84V2+B


'%800$
:B$7"#4+"#j$X0"78$
:B \ W <
L; *'8< $
< 0J+19 0^ B4.+V(Y B0"#<TN+0$

 *&

ICFEG
g
<KX; 
V27aAD
]-
X
$
<"4 J+J .
+
G+J *:4&+J:4;HP51
X  OB W 
5; N$X0$
:+Y
4 $T
C
 KV2 !0J:$
18 $%ZCFE%
! < OY W 
G; *N *G

!:J$
$]

&0$8YG \
4 $8< 8;

L8 $X. ' 8P<j^. 


:

<T
7
458< $B8$
8+
!
 * YcKQem51
 &


 $
8< 8P
&V2:4
%L$
 &.  .
+2*"JI $9 .04+ 84$
:4 $
& $XCFE5T
&$
L8
+JO42

5 W 
K;  *

L:J$j0"#VB $M
:< .+'.7^+JV21$
:

&$7V\. Zf8< 8;

!.Z
 J$8< 0


\+J4 4=$-$J"7J
+8< 8;

G C:424#AR8<H $ #AD
H
++J0; 4T


501 *J$X8< +J+5U & $g 4 8;
j
 *54+Jj+<L


 < OI; N K. 
^
L :4$B0"# $2 *K8 8;

TZ&$58P
M
$
 W 
\J8% ; "#B8< 8P
J$:5
28< 8P
(0 ;=V200<
 W 
f& 

F8 8;

; *

F

$YL
K:J$I0"#5AR04
4T :Tfq 7 *(HPTZ

!V2 405 $]70;  "4

< (5V200<PM
W 
"#$m5

$m
a :4$l0"#j]$
 ]*"#P+J4 4<[T
4:4
g$8< 4$9 
N*"#
< 4XN*"7`<]$3q *di5
J8;

  0<a

 XS W 
Jg8< V2
*798< 8P
\%4O9aa*
V2f0$Y8< 8;

<Y0 4$0F&8+$%T5ADN+1
4
:
^cKQ&e&G 
V2B+O#+1=9
08V2V28J +8 8;

78Gj j$

! *I Z0V2+J &
*; \U&84V2V2P8J +[8< 8;

T H2,='

PU
 40j 91ki$%Y8;

$
 W 
2

\ ++*5^ 9cKQe9.< O


9 . *"#g0; 4k. K$m
X W 
B; a *
g8< 8;


$
]

:4$90"#P&51

' 
J$:2

Y70; ^*"#

 4g
8< 8P
'8%4 ; *4$X5

$X1N5$
 !! *0; $%<[T
5.2 Adaptive CDN: Improved Protection of
Origin Server

C:4&*5J++
0; *G4G4 0<\ 
"#!cKQ&e/ *8P
8M
T&[O# ++$
:jcKQe&L I ! *\i4 *8P
8M
Z
0G1FQVB $Ie& V2KS"45ARQe'SHi&0.
Z8+$%
 W 
& V24$
:cKQ&e8< 8;

TLLN$9V24L$
:jcKQe *0M
8;

18X 00
V2j
 2
] )84$%04+L84V2 $
$%
5

8;
Y84++8f(<. 8;ON`4V8< 8;

 $

i [800 4$7M
$
:a$%0^$6
XcKQ&eI ^QeS30P"#<T X $7b84V2V28J +
QeS)V2
+V2$%; $
Y*"7J2

^(
$
8PJ$ +J1=Xg0
M
 0[( W $%f8;
 $
:h  $Y$%00&$Y 0< V2+0h <% +1

4:4



(
$
8PJ$ +J1g4+J)
 <"#j. ^ 4
<g
\"4 +J$7
4 $Md048XQeS3V2+JV2$%; 4$=> _eNQ q1<*DTc 8;


j:4 $
$%): 4
K51
64$
j8< 8;

51

$/ 9:

&"#$]

N0VB ++h08 +Y!# 7###*%CFE5

' .
0+J'+"%M
+'Z 0Md8< 8P
I W 
; 

0\CFE':$
; *IK4
+Ja$

*"#+# =V27$)8< 8;

I
0^; 4$+1)< 8P
= . 4\4
 W a 08Y51
4L+# X. +` $
8$:B $j#I W a 08'5
] 0U8P
+# ). +J $
8J$:X 840^4j8 8;

TIn&<"#<i

Y0; 4kb$
W 
$]
 *N50; 8N++
0; *I8< $X8< 
0Y8< 8;

'*"#P+J4 4
$g \
J:

0Md08< +YCFE5T
L+1

4:4
cKQeNZ8 $2
 <"#5VI
+1
+!Qe'S0"#84$%0+J+$
:


L$KO 7'
0Y I0J$:4+'QeS0"#P5J$j

&L 


  551

4L+J0N F:4$
; +J1%T

1000

100

10

100

Origin
Server

10

500

1000

100

10

Number of caches

AD #H< O W 
; 
U0 ;<=X

B:4$
AU#74## %%H

Delegate

nocache

Number of caches

5000

10000

nocache

500

1000

10

100

1
1

DNS

Delegate

Client
1e+06
Peak request rate (rps)

10000
1000
100
10

100000
10000
1000

j0VB ++0PY!
Y%8

V2$%&`4VVB $%g$"7J
+G8+$%
08< *0<2*"#

5_$%$<TGS784$
+1%7 
JP; 8;

8< + 8 8;

$
:
.0.B a$7
VI. I& W 2 *2

+J<K+J"#+!&8< 8;


$
$
+12V200<2 W 
 N(0 ;Y

&8 8;

$B



 B+"#+RTl_$

]8< 0g Y - 0(8

; *8P
J8 +&8 8;

$
:
5

PI0& I. +J $
8<X51
94$a+"4+8< 8P
i8< $
<
8

\$7V\. &K W . ^0"#<g(V $a:J$
0"#PZ'

5$7
VI. Gh

 %8
V2$7Tf_$2K 8;

184
=$7
VI. BY8< 8P
g0j a$ V28< ++1/84$
08<m 
0"#PK.
0K 00
V2$
:

$
 K"#0I0"#. 8V2.

I *


5 V2LV2L $
^04V258< 8;

 N <"4 +` .
+ $\; O#& +J
L ^+:# *'\

 

L.
0"#<T


P^ ^ " g +:4 
V2jV2+JV2$%7$
V28
+J:# $hTNNN ^
& 
# 8P
[Y0V\+` *<g $9 +:41
V
5

PB ]VB 0a8JY5


P'g 4- X+:# *B Y


V2YF W 
&%800$
:T&
&$7"#4+"#L8$
:B 2+J:
%0M
J:
%! %84+ 0V2+J Y_0cmq1p[8Z

K%84+
Y 0U V2<) V24$:j4 +4:48< ++-8+4028< 8P
BAR4$) XfLe'H
$
\1Z%G$
 G! 1GU Z
0+<Z0 4$0(4V &: 4^
8< 8P
 &_0c%&$9 2V2J0TLE W  +J+1] 400.
+\& $9 $M
8;
4$4N 
# 8;
]5
'< 8;
XJVB *0B 78< +J+1g84$
0J7M
1+4 4\ $

Z+# 4Y1G+:4 G $Y8J1 4
$
:
5+< 0$
:+:4 L!! 0; $%<[T,=+< <"#'P+$
:\

$
^
K 00.
+7$
V285+J:# $] +J:1

V2U KU
 O T
S 818< +J+1%[4'80$%'$
V28\+:# *4$= +:41
V
LU+J+<5TYE 8;
98< 8;

Y; $+# 4g$(VB *J$a$:+J 
084$
TB
2
'K] *; V2P'
2 +:4 1

V 


:
l $+J<+J4 4/ VB *OY
06 $
 T_$
1J ++1m"#P0
VB *0
 =l
$ 7%P<4%0B; *4T2,
$= j W  0"#
N \VB 0
 f7

&(4++<5J$:j8 0L Y 00J.+4
4T_ 9JN
$ %PP<#%0\; I $
]

Y+# 9
$ a

N$

8<<^
 J$a

^+J  08$ -%800Y

\PM
W <T
7T_ h B+# /
 B8<<l
 0-J$

X
 084$
$
W Y ++V2V\. P&K1':4)

 \$
Y1Y+1M
:# * +1< 479U'
1Y+# 4) $
) 

I'8< 8;




50 4$
551
a+4 4X. +<
  ^$+:# *4T
fI
J!$[* j$U V2

NQe'S20"#!I 4 


0YK80$%Y+:# *Y fT_$) 4
1J$hW )0 $


580$7G W G5
Bn&!!)<18PK'$
Pm+1M
:# * T ]C$ +J+1%
]$7PK

\P<4%0; 4TF,
$

jJ< X

I0
8;
3 ]0 4$0K4+`=. B:$
; *<=$M

100
10

RA 8*HjL"#; :-$7

VI. 
 W 
9l< 8;
8< 8;


AU#74## %%H

1000

Number of caches

500

100

1
10

5000

500

10000

Number of caches

1000

100

10

Peak request rate (rps)

1e+06

Client

z( fv*~3 gBv fz(y~4y<fv*~autLxs/x

fx
yz( ~)[n

1e+07

100000

Primary

Primary

AR. H< O W 

; *
U 0! *;<=X

B J:$
AD4%H

1e+07

Primary

Primary

1000

Peak request rate (rps)

Peak request rate (rps)

10000

DA H^L"#; :4g$7

VI. ^ 
 W 
al< 8P
8< 8P

AD4%H

(z fv*~a
{hzRw9(xy~G~hxhz(uvutK#fv*v*~siyI[ fv<
z(sfxdFx
}<~7 ~s[y'Z~bx}<}<w)~=xl[n y<hx
ygf~7F`u|h}
x f~}^zUs}uiw)~]utNyf~a#U}y~7v }AZ
0+J8<]^. 
P(2;#;
5(& \:4"#$],=.j014T!FM
0VB .+%Z:
84V20] 4+4:8< ++18+40g8 8;

!08P

\

0j$6 ahNe$b 9
*; 98$%<T=ha0< 4=
j+# [
1ki$%58< 8;

!J$

N:4]0"4' 5VB *JUL1ki$%
01T
eNVB +J+1% cKQe KQe'S^0"#P!0.
8+$% W 
$
+1] V24$:\JVB *0B8< 8;

5(50 8PJ"4,=.01TG,

$

I+4 494$a VB 0X8 8;

Y< 8;

 j $
:4+"#+R 

VB 0Y W 
F
!Qe'S'; 0K0.
J$:& W 
Z V^M
$
:B
NV2V\. ! G

Y:
g8< +J+<b%JD#PTNn&<"#<
5
$3 g+:# *B8"#I ]V200<) W <1U0 ;

 W $h5
G:4$0"#f.
h!

+:4 4 FJVB *0%T
_$a
! %i

^$7
VI. N!8< 8P

 *'8< $)U 0! *;)V200
I

 J:$g0"#!VB $
!+V2\
VB L $] *

& V2NV2L
N+4 4j!0< 4 V2$
:Y. 
VB  $
+:# *T,
$6
j? 0
/"#$%2$
K
]JVB *0b0$
$
 

B  02)

]Qe'S30"# 0O7J$:=12-/
0$:
+:# *&((Y W 
TL,m

$9+:# *' I$
:4 :<[

ZV. 

*"4f0V2+J L8%4 P; "#K8 8;

$
:TFn&<"#<
08P
9. 

<" &%88$
+19$
:B ^? 0
a"#$%<0B
 *N

8%4 ; *J"4'8< 8;

$
:*"#
< 4B!$
J$80j$
:$
 VB +
 ; $hT,=8< ++h

!8;

$ W ^ ID\#Jd# RD
T
eN&

5 I+:4 &(L4$&,=.j018
+JB. ' IJVB *0
8 8;

\( $
',=.a014T2
7[51
- $) 
4` *B +1M
+%8< *4$m VB *J2 V2$
:9,=.601! $/ 
"#gcKQe
+JY ++ *" +J .+28< 8;

&"#$95

$9$]+:# * \$M
:4 :<[TIN+0h(Y28J$
8%i1'VB O#&0$
0\( BVB 0X
++J%8 5+J:# f
 *F 4 +J:48< +J+1I8+40K!
ZJVB *0%
T :T4$j

 V2'+J%8 + *< ^$
P O9ADfNeHPT

B0JV2+J< g. 

$-$ V2J8B+:# *4$684V2Y(V

BR 8TC1<i? 0
)8<LX0; ^8^ I:4$; 9(

302

U 2

j4-8< 0T/_d^B +0-$8< .
+]

^$4$]N


8< 8P
5J$8+J$:2+J:# N $8<j
+# X . *"#0XT



PK$
L8< 8P
 <"4 +` .
+KL 0U V  &+J:# 

 W 
'Y4 <g5
- A~A4A)7#%7'7%44
4
0 $
04T
o7T!_vb^$lPP<#%0]; j $
3I+# 4b\. $d0
$

 %

$ j0+8P5 $BJ$:\+:# * '<18


j W 
^ W 
^
g+J:# X(12+# 4/ $
<82

] W ^ $
+0 B+J4 468<

$]5

8;
X8< 0
 9 4
5 \$
P+:# * $<18!

 W 
!^1<T
pT!_f +4 49
 N$
 &< 8P
<f$g

  08$q
%800F

 W 
< +< 0K +J++:# *5AU
 G$M
U V2

ZQe'S0"#P&I0J$:+:# *FUF(
 W 
;HP $j$7P5
7 %PP<#%0Y; 4T

G B"B

> B"B

> B

B 
G Y

D"B

80
60
40
20

25
20
15
10
5
0

10000 20000 30000 40000 50000 60000 70000 80000 90000

Time (second)

AD 4H # 7###*% AD7M
$
V28'+J:# $ H

20000

40000

60000
80000
Time (second)

100000

120000

AR. Hf44^AD$
V28+1M
:# *J$ H

2~W[f~}y-v*xy~x
y=yf~uv z( zUs}~7v* ~7vo]2z(y<
z( fv*~ b[
xhx
y<z` ~)[n


)08PJ$0$%aa+JV2$ *00

+1g(4V 

0; 8M"#$I0V\+J 4$
 "4 + F4 
"#!cKQ&eIT*_$
G0V\+J 4$4

P 
 ; +7$7
VI.   8< 8P
TGNV2$
:

VX) ] 5VB *0\8< 8P
Z5
8P
^8 $2
 <"#5\
 ]+1M
:# L`4V8< 8P
' %4+T!cK+$%L '<8<j.%B

&Qe'S
0P"#I4$
N gVB 0B8< 8P
! *!

L:; $7+` *1f8+
M
P 00:$
$
:B +J+h8+$%5`4V

& V2'8+
PLI

 V2
8 8;

4TG
KQeS0"#; $4V2+1Y 00:$
 L8+JFN L8< 8P

5
$g

8+$%N`4V

&8+JN"01N
Y0YU &

YJV2TBL`Y
 < ++K8+J$%'(V

Y8+
0^


8 8;

Z(
LR(BDd4 (
DRD G 7'

Qe'S' 00:$
V2$%<
5
8P
)JY0')<j084$
Y$-4Y V2$%T25('

<

5Qe'SI5++ 
0!

5 V2LVB 0^8 8;

5UZ

58+
P
$M
+0B+:# *^

*"4j. $6$
:# :4<3U ^

IVB 0%T)_$=

+J *0!8< 04
NQ&e'S^ 00:$
Y

L8+

&+:# *&
 *


Y

B+<\+J4 43 *I
BV22 L
^ W 
<TgN:# $h ++
8+J$%!$2

N8+
5++i
05

!+:# *&U 

RD# 7[T

100

5.2.1 Simulation Results

30
Number of requests per second

Number of requests per second

120

C:4Bo^0

<5N
'0V\
+J *J$X0
+1L
+0$:^

'$7
V^M
. F  W  084$
I *

:J$I0"#f5

$'

P 
<XVB 098 8;

TjcKV2 $:]

'51
=C:4X45
J8;

0

<55

 W 5; Y L

&:4$90"#551

N BcKQe
&0N

! < O^ W 
K; ! *&<
8<2.%B YR 8P5F
U 5

N7#7#4# %20; 8' $
] IU !

'44I0; 84TZ


'++f  O75J$

'. :$
$
$:^GCFE6.
!

j Y 50VB ++
'< W ! 5084$BU L
N47##4 %20; 8 $jo4
 W 
L PN084$
jU N
'420; 84TK

L0
:4:5
 
$j 4 J"4cKQelki8"#+12+<! < O\ W 
K;  $
:J$90"4&$X
8 0ZCFE5TN
' V2'V24.%j
0$
:
$
V28a+:4 4$[&

) 4 J"4=cKQe +0/$0
 
+# 6$6 8;
8< 8P
VB $
I+J< $-
 *^*V217Md. 0<
8< 8P
'0+84$g5$
 N84V2V20<[T
6. CONCLUSIONS

_$Y

G  F!

<"#!P$
I N? 0
I"#$%<4 N

$
V2$
$

 *8< $j0"#+1B8
+ ',=.B0"#P<TE"#$$B8< 05


0"#PfVB N $%8 0:4$
8< $%+1'$
8P< 0<'+# [*

P&$<


+J-J$) *"7J0$
$
:]]
 $
+B j? 0
-8P*LiT 

? 0
B8<L $2$
J +
h0"7J8& *0; 8;OZ
 <"#!

5  $%` +

 <"#\0V2+J YV2 8$a,-.a0"#TY,=\V2$
0; *\
! B2J$:4
0
j. K$j
V0J$:\$KO ! Y8+M
$
:&0=

,=./0"#8< $l *0V2B30"4a$VB +
8+$%^ $3= W 
(V8+$%\$7"#+J"4<-$bQ%S= *0M
; 8;O7T
_$m
9084$

 +1

9
 a
+9

g+J)
cKQeN\
 *^8+J VakiP2 84$/ :# $
2? 0
b8<LT
,=Y0
*
 *N0V2IcKQe&N L

] 80$7+1j0
8<
VB a$
IkiPIVB *JVI
V8PJ$b $
)B 40 $= +1M
$
"#' *8P
8&

!05 4 J"4N8;

$ W TG_$j 47M
14$[]0$%^0; 8M"#$/0V\+` *4$0
+12" + *0M
$
:B44 40a 
"#\cKQe 8;

184T g84$%0; 0M
$
:I :4 $
N $BJ +<] ++J%8 4$gV28;
 $
0V&0
<
 
4 J"4\cKQ&e&&8 $g

+Jg

$
+Y70V2Y0
4$&08P
9 
? 0
B8<LTNU5O %KLK4
+J2+O#LY.; $B+J :
? 0
B8<L+4:(V"#P0&
+J 8! $2 V2$% :# J$
$
0V2$%<g0"#TI_$94Y 40<a 4 "#2cKQe&i

+J $=g 

+J *8 8;

\ $) V2$%51
b +P$ 
$
V28L+:4 4$j +:4 1

V2TZ

N$ V28N+:# *4$j +1M
:4 1

V8
+JX +020Y +1$ *<18PJ$gV28;
 $0V2T

? D

xF(~fm Nxv xw)~7y~7vB}~7yy<zUsf}BtduvBy<f~a}<zRw9(xy<z(u svZ

f .
+&&0

<5K
!0JVI
+J $84$
:4; 4$^(!< 8P
^0; 84T
[ # ^4$^8< 8P
GZ8V2
<I F W 
G 08$^ <"#P; :4
*"#PL M084$
]$7P"4 +JT
cK$
0JPJ$:L
F W 
h; Z [

:4$Y0"#<*
Z 
M
"#NcKQem51

XVB 0I8< 8;

:4$
; *K 8+1\

5 V2
 W ; *' 

! f

N84$7"#$7$ +hcKQel51
ng8< 8P

AR0XC:4]44AD #H\ $m44AR. H0HPT-n&<"4<Z
j84$7"#$%4$
+
cKQ&e51

8< 8P
25+J+&
+J 8gVI
8;

:4

P]+# /4$/J$
1M
"7J
+8 8;

TNfB80+1g84V2
'

Y+# g4$9$"7J
+
8 8;


+J 8<\.%\84$7"#$%4$
+ $\ 4
"#LcKQeNF4+JIM
W 2O7$*5$:]

2 8Y+# 4=.
+J $8$
:9 +J:1

V 0<-.%
84$7"#$%4$
+fcKQe&>/$U VB 4$X

L5$
L
.
+8+1] *" +1M
.
+4TB
\0V\+J 4$)0

<5'
 &5
6<]VB 098 8;



K$7
VI.   +:# *F
0<Y4NU F

Z7#7#4# %0; 8
$)jU 
24X0; 84T
^$7
VI. 'VB 098< 8P



"#Pj

4m 3+:# *9Jj#)(

]7#7#4# %
N5

+
$
+16-VB 0b8< 8P
2< 8;


 = $/ 8"#+1$
:4 :4
+:# *!

:4
45CFEb(!
4\0; 8T

!0
::4


 W !085 *&V2 &0O#K<^^ 'Ul.
28+J
1+1g`4VVB $gV2V20X $]; O#+J0'%800$:

$gM
0 $J$:\\
& W 
L$X I$
VB +[ %T

7. ACKNOWLEDGMENTS

303

q1p Y_$%$

PNc 8;

YF%8+KAR_0cZHP"#04$9%TNCc%<47
S<T[447T
q1*<Y_$%$
PNS` cK4$00
VXT


 O#+j_$%$
e V2&Q' V2$hT
)A`v) ##G0) p#f' #q
`)7A * pA
*AT
U
q1<*T^T
_d%$:# <)TSiTS W 
++J $%4 $
XT i

$:T
N$ +10L $
j8;
 *; 8< *4$9F+J *:4Md08< +JY,.
0"#N 880L 0P$
5 $
j 0(VB $
84TNX =D%
g  4
$^<4T
q1*<I)T T 44$T_$% 4014$XN:4$7Zh; $
0
$%+1
_$% 40$:^&0NcK7 5

YS%V_$%0U 8T
_$

& 7
P0 RU72
;PIY
!;U JP
:4
4* %4o7<4oTU )A`$) #4 %q p %' *GU #
%U p4' UG4<

)*`
`7A qpAUp4U p"`q)F& `p7T

q1<*E5T++f $ T
0

$
VI0
%%Tc!fY cK4V2<
&"#+J $:T_
$ 0<;0U%Y(h
[7ZY

[0UP6U
P
AA) <<P0P ;P  :4L"o 7h<#7T
q1<* T
0
$ VI0
%B $g)T
L+10<TGLNMc!5,
G %84+cK4V2
+J $8Y4$

,=.he&*" Ti<4T _$7"1<

+$ *00004$X; +Oj Lp#*
X_E!C3V2$
:
,3 0
$
:$XQ\T cNTU )A`v) ##G %q p#' *' )G0
##A

`
`7' pA%' )U)F `Wp7T
q * T
0
$ VI0
%B $
 T,3 $
:T &$je&O%ML 
cK+J$
:2 ,=.XcK+J$7T
_
$ !<P0U%I(
Q
uf



Z]9N
:T 4T
q 7PISiT
h$
4T_%5,=.j01'< 47BUL

N? 0
j8<L 
)A`v) ##G pA )#A 4' %*%' _*F4 Up*4 pA )%) U
U
A~)~)~U)*'74U
p* p<U *T
q 4<ISiT]J8;

+D^Te&:4%$[
YTN0$
$[ T
 $
:
SiT
C+J<[ $]T 4 8.
04$[Ti& J"4N,=.]8< 8P
J$:
* ;N I$
:4+. +h8< 8;

$:B 8;

184TZ & 7P
PRZ 
uL
;N
P\io4Ad4<M o#HP 74" 7<4%
e&*" T[4T
q o*YQ\T ]% 4T 
S< 4
cK7MdL<,-V
AdcKN"4HPT7U AA`v)*##0% 7' #q #*# p%A pAUp47* )' #q
4%%
%4q %%A %) q)#*# p4) pf 7FN:T
T
q p Te&"#$[T
C+J 0
X8<L[T
_l
$ h
K J*7K(

t';PT
++J $%$
 %Oh<474T
q 4<Y^TF *Oj $]nTh4T&$j
YEGki8"#$
0L 
NM 0<XF 8;O#LC+1$
:^(NQ0.
jQ#S
!0; 8POF"#$%4$j$g<0Mf _$%$T_$
!<P0U%I(
Q
uf
&
ZX9
N:T
4T
q *TN
00O#*" $
]IT
S74+*"" T
0(VB $8S7
B 


YS W J]F*74$]n!! a 4T 7TX =D%Xg 
 :5p% 7#%M 4$
^<47T
q 4< T[0<T&8J 7 S8P!U N,-. 8< 55_
V\
+18< J$:
N:4
'4T
)A`v) ##G0*U 7*' 7F04 4' )%4q pA#
) A)q
U
~UW")A))~W"# U
7' qpf *7T
q *YQ\T,-00+TN  0L4$]
ki8L 

_$ $$%
cK4
$8+hL  0N$]

&efLe&,=.gc 8;

T
)A`v) ##G0
4#*7Fd%A q)'%' ) p'4) pAqA #A `' )qT
U

, 24+J=+JO#2g
 $
O) ++K
4025

9:# <"#B\ 880\

1B+4:4B51

25

8;
/08P
b0< *8P
/K4+`6. XV2 4001M
.+4TG_$8+\ V2$
:
V !

!N$
"#01\ hcK

+4S .
0
 N]O#]n&$
8PO70$hZQ' $'+JJ$[ J $]++JP<L $
 *0]++JP< $2V ,$
T,-LK4+`2+O#5Y

$O^h
0+J = $aC<gQ
:4+U '

1'84V2V2$%L4$) $9< +
"404$] 

N  <TG,=N

$OS
7
.

IS$U 5

5; +J
84V2V2$%T
8.qPcREFERENCES
EGZlN"700]cLM<4*M%5cS7&eC+%7J$: $

_/S % $
:\0; 8;OT
U)'`v) 4#0')G'4q#)7)p4'4UpA4AW)U%)W U*
S<Ti<4T
q <'Q$J +[ZSP"8!0; 8PO7TU )A`$) #40A AG' #U
%7<
'* `pA%4#) #
qUpA A#F) *Z<4T[cEG
cK%;$ $acK$%<T
q o*IT
N.i++` 7E!T
T
C
<[
)T
N.; V2 $
gSiT7,++` V2T
,m,m, G<7X[; 28cK

; 8P< 4$g51

N
+8< $]Bc 8;

$:T h8P
$
8< +hL 0N5M#*Mo
cK4V2NS78$
8'Q<T&1:J$J 2f8;
hX <Tf447T
q p 'IT
N+V2J Q\T]$ 084YTN`RCKT
+:$
++R
YTC
4$08< 
$
B,T)WT <TL$ +1$
:,=.BL4.  5 $


L_V2 8P!4$9c 8P
$
:T
_
$ !<P0U%'(

(
X #;7(7j g
PZI UP;3] ; 4$

T
q <)T
L+10& $j&T4$hT,= O7+J4 4gcK

; 8< $a 


I<4^,=+J]cK
],-.XS714T
n&ZiM<4 Mo#*T
q *)T
CKT L+10L $
XcNTT,+J+J V20$hT
_$%$
P,=.
0"#PKO7+# X8P

; 8P< 4$9 $ 0U VB $
8
V2
+8< $
T $ uf


P#RR
I
YPRK  U%[AdHP 4o 7 p%7F447T
q <YT 0U ;g $
X)TicZ*"#+J+J 7Ti&$; $
:
L0$7; *"#&,=.j,= O7+J4 45(Ne& Oj $
SP"#L0(VB $8YEG"4 +J
4$[T_$9-0 7P2P
5
)<% (7j2 & 7PY
P\
:4<75
<447T
q *YT 0U ;g $
jQ\T
+$
O TcK
 ; 88& Ge& O
h; *28YC+*N$4VB +JT_
$ !<;;0(7I(

uf

&

ZX
;
P;iPZ)  70PBP
2] P
e&*" T
T
q *YTcK
 $
O7
7
$%

7iT
Q' $
: cNTe&P;
+J )TCKT
S8;
%! *04 $^T T,= 0++RT nN; 8;

8< +f_$%$
&.78&c 8P
4T_
$ 0<; U7'(

h%K
A))
uL
W
4 i0;7D4Z <<P0P ;P # $7 0a<47T
q1 I)T
E5T cZ "4++` 7YTC; $:440i $
X)Tn& 8;

+M +1<T
cK4$$
8PJ$9S8;


+$
:\J$,=.XS"4T
_
$ 0<;0U7
(

[7Z

& 7
;
P;iPQ
i0;7 4DP
BP\
*[ ' )<&8<Th4T
q1CKTQ4:4+ YT
C+JVB $$h T0

$
VI0
%%7 $

 T cNT
]4:
+RTN ' cK
 $
:I $

P]P0J8K \h"#
S7
B F

&,-+J,J,=.[T_
$ [7ZY


& ;0 
;PP P
i0;7 dP 2
P\
<#%T
q1<*ISiT
C+<
i S T ++ "7$h T_# $
$`^T'4V2 ++J 
YT X
 <0 $[ $jTF *04$hT
G
0
7. 8POj]0 :4LU
cK4$%0+J+$
:BL:4: :# *&$j
'e& OiT
)'`v)Up %' *G0A )F' #q #*U %A #%A 7U 7
)WpA
U
7
)7' 74#7
`AWp*) #" 
U p)p4% pA ~)~F )A
T
)
q1o Y^T T
nN4+J IT)T
,-< <"#<eIT
h$
:
$
jYT
4VB T
h$
5$]Q$
J +[ZS7"7J8'0; 8;Ojh8P
$
+J:iT
)'`v) 4#0' )G' 4q #' <
%U '`#) q
) A'U%%q p& `%) T
U

304