Maintaining Replicated Redirection Services in Web ... - UMBC CSEE


    

!

 

"#$&%'"#$(#)$+*-,/.10(2)#)34"5%'.768,/.169# :;.73$@?A.7:CBD#)34.7E #)$GF .1HAIH+"JE'.76LK$+MN=>:POQ"5%C#)=>$R?TSDE%C.1OQE

UTV WYX Z\[] WY^ _X `a bcdUeV bWYX bX fgbV WUA hi_j klfgWm`Yn o

5V p9_jXY
&lqfg
Nbqm
T bcrshi
NqmXY)fgq h;rsb^ fgb

)ftb^([>
_  X p(
NbX u&bfiZ
)W fgXvVw4xy  lhg bc{z| hiX fgp9V
D5V bX ~}&fghghgXYV_y|fi)qhi
z| hiX fgp(V)
jxd  lhg bcylN 

€‚ƒ„…‡†iˆC‰ Š„†‡‹ „)ŠN…ŒŽ ‘„Œ“’”‘‹‘•„m–—•‚¤Ÿ™5¥¯Ž °ZYZœY ¹ ['\]Z^E_O`.a5^ bd|keEcfhn‹3eorgisEeZhkjO|dldcfmnwicp|dory„q$eM‚mnc.mkj$esEwpj5q3tu{.tutŒeE‰&hveEsh:oxwzj5yK~{fƒf|}ehkjijz‰.~Sy„eZmnc.t-e|€ qmnjOeE‹5hneEq.hneyrjimdw5wz‚.qfeZ‚u‚'mn|kc.eEe0hn‹5ƒ.eZhkhnji|Zy„Žo ~…mkeEhvhvwOwO$mno„sjiqusjijzq.~8g5q.eMeZ|‘l‡mno„ji†ˆq eZw5‰$qf‚'orqŠor~…qfj5sEhnhkt-eMwOw5mk|koro„j5q.qg sE|keEy„orhneE‹5qeZm’hn| yrwzor|mkeZsqfjistporeZtu|Z“jiq.”y„•p•3{fqf|kw5eZtp‚uoxmnsˆjhkwieZ‚.ƒ.‚Šy„oxhnsEeZwz|nmk| orj5|}q–{Ksvj5c$~6ƒ.o„hnq.j5~…‰.j5hnyreEtut-wz| mkorj5j5~8q—|ksZwzwztuyre5j5“Cq.›–g˜œig5eEeE•ujig5svhvcfwzwzƒ.yr„cfeZorq.sZg5wze:yr„•™~…j5h‚Šor|k|}{fmksvhnorc'‰.{Š|k•ŠmkeM|‘mn‚–eEt-†š| eEox‰ | mnw5j6hket-hnwzeEorƒ.qyrmnoxsEwzwOorq$mneZwz‚Sq-Ž.w5eEqf$‚ sorw5eE|nq|}morg5wzqfqK|d‚-eM|kw5sZsvwzc yxwzs‰.yro„yreZe!qikm:žvŸOhneZ ¡k©žv{.¢EeM£U ¥|‘¤zmd¦ mnju§žEw-¨M|k ¥eE¢nhnž‹5mneZcfhwOmnm cfmnwOhnmwisZsvœŠwzq’|Cmkjzc.ªAeeE|}hdeZmnhkc.‹ie?eEhv|C«}‰&leZc.|}mneE¬uhne|keE‚ŠhnjŠ‹3sor{fsEe5tp“ eZqmn| |k‚.•Šo„hn|‘eZmn†šseEmkt-e’j5|Zhnƒ.•p“hnmkj5bdcfƒ&c.wzjie-m|ke ƒfƒ.hkhnwˆjOj5‹3ƒ&q.oxji‚ŠeE|kl­eZeZ|‚š|kmksvc.|ncfsve0c.eEhntueEeZtu‚Še e-orhk~…eMj5ox|!shumn‰fo„t-jiw5q'wz|koreZ|}qi‚šeZmvhkwzji‹3orq±q.oxsoreiq.wi“Cgˆ‚.²wzhnƒ.eeZmkm‘‚.orl‹5o„hnj5eueZhnshkœmkeZWorƒ.yrj5eEyrq®‹io sZeEwO|kyfeEmk|khnor{.j5‹3qšƒ.orsEƒ&eZjzj5|p~hkmmkorq®cfeZe$qf†šwzeE‰feEq‰Šy„mkeMhn¯|‰foreZwisE|!y„|}oreMj5eE‚°q~mdmnorc.qŠhkeMe-~…j5©y„hn{.jŠt-eZsZ|}wOwOmnmkmk|ororj5j5mkqqj ‰&lepo„mkc™hkeM‚Šw³o„hn‚ŠeZ•3smkqfeMw5‚ tumkorjs'w5j5ƒ.‰Šƒ.´‘eMhnsj5mƒ.hnhnoxeEwOƒfmky„eoxsE|}wzeZmkhkor‹ij5eEqµhv|ƒ.o„hnqˆjzmnw'j3sE©j5{.yoxsvƒ.œ hkjiw5ƒKqfj‚?|}eMe‚±$o„sEq°o„eZmkqic.me t-y„o wzmkq.eZhnqfwzeEmkhM{.“:hn†ˆe5“±ep¶3ororqitŒmneE{.giyxhnwOwzmnmko„jie6qfji|6{.‰fhwi|n|}sveMc.‚µeEtuj5q e mnmn|kc.o„•3tuqe-mkeihnc.Ž0eEeEƒ.lmkyroxocfssZo„wOlyrešmnjieZhk‚ˆ|kœ3{fyrhksZjieMswi‚ŠeZ‚.|no„hn||}eZ~…wz{.sqfmky„ror‚•‡j5qšmneEc.yr|}eo eZtphk€‹3qorqfoxmkseZwze-hkmkqfor‚Šq.eeEg¼m yro ‰f‹5c.wieEjzsvhvm?œ|‰&|}|}ƒ&j5org5qfjzqfmveo»|’ºKtusZo„qIw5wzƒ-qmkmjzc.~1o„e±tu·q.ƒ.¸:eEhn¹/m‘jOl‹5²eZjitphkeœ‡m‘eZlqw5j5mnqfhn|0œp‚–o„qš¶3ortueZmnhkeEƒK‹3hnjoxtus|}eMor|q.|j5g¼‚Š~eEtutusEy„o„orj5q.eEqKqort-|‘m6mnhnwzhnwzy0eZmk|kmkeƒKhvjimnwOcfqf$wO|}sem jO‹ieEhnc.eZwi‚S“ ½ K$]%':;=T6/+¾ 3$ 6¿
~
Nqm
Nb XD^ V5a À X¿ fgb X¿
³Á V)htc–Á fgc
/Á
 fgWT _jfgchi p(VœZlfgb^yWTXYVi5 À )cjW ¿ fg^. ¿ hiycjfgWYXY)fiXY
Nc bc ÀŒÁ ¿
V  hthi ~bfgcbXYX
¿)
DqmV qmbV bb
NWYqm
zXYÃ
Ncd
NbfgbX>w«V_j) p9V hg fiw«X
fi)V b\X fiWYV lb{WYXYV
Nw7p9bWO
O7 À Œfg¿ b
ew«V
N)bp9V) p(X fgVV bdjW|WY
_' VZlXYfg
Nqmb
NX W fg Ä«hC
ŠÂ w«^SVŒJŏXb ¿ XY
T
)qmbV
p9X>p(}>
V WYqX fgfg bhP^{WY
]
 VZlwftbX 
WY
 Z
eq q 
NWNC W 5
Nhgh¬ W]p9ftbfgp9f 
ehg XY
Nbjqmw V]WY
N )q fgb^vcVlqp(
NbX WaX  X] 
+bVX q q 
Nc  fgW]_j _C
T
& p9fgb
NWA b
__j V q w V p9 fgbX fgbfgb^\
Ncjfi
NqmX fiV b WY
)Zfgqm
NWAfgb
‚j W
Nc fgbw«VY p9 X fiV b WYlWYXY
Np9W  
9_ V_CV WY
Nc W q 
Np(
fgp~WD X p9fgbfgp~f Nfgb^\qhgfi
NbXA
NW _'V bjWY
9X fgp(
bc ftWTj WY
Nc V b WY
Nhi
NqmX fgZ
© WYlbq  V bV We)
_jhgfgq X fiV b Vw5X 
9hiVlq X fiV b cfg
NqmXYV dX j XT_ V‘Zfgc
NW]X 
(
Ncfi)
NqmX fiV b WY
 Zlfgqm

9 W W jp(
+X  XeX 
(cfi
NqmXYV)d
NbXY dw«Ve
N q cVqp9
Nb XeqmV bX fgbWT \hgfgW X>Vws
_jhgfgq vhiVlq X fiV bW]w«VeX 
cVlqp(
NbXP hiV b^ afiX ´WYV p(
(W) ^
+W X X fgWYX fgqW]w«Ve
N q )
_jhgfgq
))W X&c
NW)qm)fiC
D 6 4 b 5  57 
_j VXYV  qmV h|X  X+
_jhtfgq XY
NW+cfi
NqmXYV 
Nb XY)fg
NW( qm V W W(p hiX fi_jhg
~W fiXY
NW q hghg
Nc 
89
    +j W
Nc V b X 
\ qqm
NW)W _j XYXY
)bjWVw4X 
AftbcfiZlfgc h
NbXY)fi
NW J 
A_
Np9fgW
eVw 9_C
Y‚
NbXY {hi
Z
Nh©hgfi
NWfgbdbp9
 V W )jbcjfgb^ WX j XTqmV + b ))p X 
fi^ jhi{b
Z
Nb´_CV_jhg fiX{Vw
 cVqjp(
Nb X W (0 aVXY
(X j XPfgb V)c
]XYV
&l
NqXY
(X 
+

NWYX]cfgWYXY)fgjX fiV b hg^V)fiX p{C
N q ´
_jhgfgq Vw1 \cfi)
NqmXYV 
NbXY  q hghg
Nc
: ;
7=<  5 b

NcWTXYVC
+bVX ,f )
Nc Vw5_C
)fiVlcfgq q  b^
NWDfgb´X 
(
_hgfgq \hiVlq X fiV bWew«VTX 
~qmV)
NWY_CV bcfgb^vcVlqp(
NbX
+c
NW qm)fiC
A s
N kyqmV bW fgWYXY
Nbjqm{_ VXYVlqmV h¬X  X>_ V_j ^ XY
NW&X 
NW
q  b^
NW; W>j q k^ V bc p(
NW W) ^
NW XYVX 
9cj>f '
)
Nb Xe
NbXY  
_jhgfgq W + fgbj hghi 5
9
Nb  bqm
(X 
9W q 
Np9
afiX b &qmX fiZ
>
X 5V k  >?W Xlhi

 
@9 8
 _ VXYVlqmV hPX j Xa hghiV aWJ
_jhtfgq XY
Nc\
Ncfi)
NqmXYV)WJXYV~fgbXY
)qm
_X>qhgfi
NbXJ

NWYX Wa XX 
Tb
X 5V k « V XY
 Thi
Z
Nh“4 bc _'
)w V)pQw« WYX+hiVVk_ bc )
Ncfi
NqmX fiV b bVœZ
NhiX¶ VwJV D _j_ V q fgWAX  X fiXecV
NWebVXec
_C
Nbc _CV byX 
+cVqp9
Nb X]
_jhtfgq X fiV b VTWY
 Z
AW
Nhi
NqmX fiV b hi^V)fgX p X  XTfgW]c
_jhiV‘
Nc _C
Nq,f )jq hthi s
 NZ
]fgbXY
^) XY
Nc V 5W)q 
Np(
afiX 9 Dclb p9fgq|V Y
NqmX5
_jhgfgq X fgV b9 bc~p~fi^) X fiV b(_j VXYV  qmV h'_ V_CV WY
Nc~9> jfgbV‘Zfgq ~
X| h N slfgp hg X fgV bW4j WY
Nc V bvX 
bXY
)b
X5j q kCV b
&p~ _ CVwcVVw'qj >p(^)
NV b X _(Wz©Â V6w¿ «Ä ^
s
WYV^W )XY
N_1p ¿ fgp(q Vlhgchi
NÇ h c
)fgZ
NW>w« V p V b
+_)V_'V W
Ncyy> jfgbV‘ZftqE¿
XT h6Ì  ŠÎ4XYVc
Z
NhiV_ \clb p9fgqD
_jhtfgq X fiV b bc´
zÃ
NWYX cfgW XY)fijX fgV b{_ VXYVlqmV h b VœZ
)Zfi
O/À VwsX¿
+p(Vc
Nh© Wu5À
Nhgh Wa +j)fi
w©c
NW qm)fi_X fgV b\Vw©X¿
A_ VXYVlqmV h;_
NWY
NbXY
Ncfgb–Ì  PNÎ‘ ,)

;$

;)

$

+

$

 

  Response

 (7) (5) (6)

D (4)

E

A Client Request

C

(1) Distributor (2)

(3)

B

Router with a host on the same LAN Control flow

Redirector

Œ¿ Á E¿ Ç ¿ ’¿ .¿ zÂdÉ zà ÀŒ¿ ¿

)qZ¿fiXY
NqmX 
ŠÂ

Data flow

– Ì Š Î µ Å  ¿ OÂÅ E¿ ¿ ÉpÆ Z¿ Ä  ¿  Œ À ¿ À  ¿ 6¿ kÀ ŠÂ ¿ zà O 6¿  ¿ ? Ï  Ò O À  ¿ ZÀ¿ E¿ ¿ ¿zà $Ä ¿ À ¿ ¿ iÇ ¿ zà ¿ 'p¿Ä O ™¿ ¿ $¿ iÇ ¿ zà À ¡Ë ¿ ¿ 0ÀŒ¿ Z¿ ¿ O )+* ¤‘™¬„”‘•‚¤‘ ¡‚Œ ,‡¹Y².- Œ“”‘’’™Œ •'•‚¤Ÿ„)•™nۜ…Œ •‚…‡¢‘’< Ó ¥ ž …‡¢5Õ ¡„Œ •“¡‚”‘˜¦•‚”‘¡‚™¬˜Y„)¢J›™¬†‡™·™¦¡„’™Y|•‚ 4‹‘¡‚  ·N… œ™;•‚¤Ÿ™;ƒ„‹‘‹Ÿ…‡¢Ÿ’Õ ¡‚ ƒ •‚¤Ÿ™P¤‘ Œ • ¢ „)ƒJ™ …‡¢>•‚¤‘™7‘ ˜”‘ƒJ™¢•Ô)
NWY_C
NqmX fiZ
Nhi
Aq hgh ` o AXYV9C
]X 

7=<   5 
 w«V "P
XJX 

&:
  & = w V ¶f
7a[>qmV bX C
X 
(bpAC
&Vwsqhgfg
Nb X&

NWYX W]X  X]X 
+
Ncfg
NqmXYV]w V | )c
Nc XYV\X 
+
_jhtfgq TVe
N q cVlqp(
NbX dfgb X 
eWYlWYXY
Np{X 
]
Ncjfi
NqmXYV  W| (cfi
NqmXYV)9
Nb XY) 7 ftW1
NbXY  W XYV
NW|X 
ehiVlq X fiV b\Vw¬
N q 
_jhtfgq ; hiV b^ >fiX (a[>qmV bX 7a
_jhgfgq ]WY
Nhi
NqmX fgV b~c
NqfgW)fiV bW4 
 WY
Nc(V b~qhtfi
Nb XW
 Z
1_)V&fgp9fiX¶ W 5
Nhgh; Wa

NWYXqmV bX Ww«V
N q y
_jhgftq fi^ 
A+^ fiZ
NW fi^ {hi
Z
NhPc
NW qm)fi_X fgV b\Vw©X 
D hi^V)fiX p r &_C
)ftp(
Nb X h 
NW hiX W;ftb N W V X  X©X 
1 hi^VfiX p W jqqm

NcW¬fgbeW)fi^ b,f )jq bX;
NcjqmX fiV beVwlj q kCV b
XY) ~q5 bc
Nhgfgp~fgb X fiV beVw VX4WY_CVX W¬AcfgW XY)fijX ftb^|X 
5hgV c p9V b^>X 
5Z )fiV jW©WY
)Z
)W }aV s
Z
NX 

NcjqmX fiV bfgbdXY
)p9WVw7 œZ
) ^
(qhgfi
NbX
NWY_CV bW
TX fgp(
AftWJw« ]hi
NW WaWY_C
NqmX qhg ]W fgbqm
e
Z
 yqhgfi
NbX

NWYX b

NcW5XYV+X k
T 
  & XYV+X 
>^ hgVj h'
Ncfi
NqmXYV fghg
aX 
e X VW5ftb N ;W ^^
NW X j W l‚_j  X fgX fiV bfgb^ X 
vu>A  ";b p(
\WY_j qm
\ p(V b^ pDjhiX fi_jhi
()
Ncfi
NqmXYV)WDXYV´cfgWYXY)fgjXY
(hiV c bc ftbqm
N WY
v NZ fghg jfghtfiXV 5
Z
N|X fgW sV jhgc 
jfi
v
Z
  W
 Z
(XYV  œZ
{
NbV ^ WYXYV) ^
q _ qfiX bc w  X 
+hi
N c XYV W fi^ bf )jq b X+fgbqm)
N WY
{fgb  q k'V b
{XY) ~q\c
vXYV 
Ncfg
NqmXYVTp(
NW W ^
NWTX  XT_;c XY
X 
9c>f C

NbX>
_hgfgq W&VwsX 
+cjfi
NqmXYV y
Nb XY)fg
NW ]]W XY) XY
^ fgp9W XJ
_jhtfgq X fgb^ cfi
NqmXYV ~
Nb XY)fg
NW|w V|X 
]_CV_jhg |cVlqp(
NbX W| XJ
Ncfi
NqmXYVW5qhgV WY
JXYV+X 
eqhgfi
NbX W fghi
X klfgb^9fgbXYV~ qqmV bXaX 
TqmV W XX  X afthgh''
Tftbq 
Ncv X 
AWYlWYXY
Np XYV~_;c XY
eX 
T
Nb XY) 
_hgfgq W

Á¿

r r r+v w t w ^t u^u^upt wqv ^t )t^u^u^¿ upt zà ¿

~¿ r y $À ¿ ¿ !5ÄZ¿ r ykÇZ ¿ 6À zà E¿ A ³ Ì  Î  ¿ 5 À  ¿  ¿ 3È 1¿ ¿ ¿Z¿ ¿ ¡ Ë ¿ µÂ ¿ zà ¿ E ¿  ¿ ¿ .¿ ¿  ¿ ¿ ¿ ¿ ¿ 6À r



!

"#)$]%'"#)$(#$+*

,/.s0(2)# 34"5%C.768,/.769#):;.73$@?A.7:CBD# 34.1E

ŏjb q)Xk¿C
V b_
 V)_CV V WYXY
N
c7V WYb(W XXY¿
N
>p{W J p(
N 
qE¿ÉbÆVlcÂ.
˜Åb¿jfiX fg W hghg —Ÿ¿XV¿WY
aX fgcbfi^
NqmWYXY
V Z)D
{
Nb XYb)c fi
NW4 w«V7X¿
>cVq&jp(CV
NXb ¿ X W1qm V  b
abc
NfgqmW XYXY
N)c fijXYV XY
Nc p(V b^ hth©X ¿
9bVc
NW]™ ¿ Wl¿ ‚_j )X fiX fiV bfgb^~X¿
9u& Pb p(
9WY_j qm
Š+  6¿ W;
N qZ¿ cVlqp(
NbX@r fgbfiX ft hghi ¿ WD dbf¥Ã 
9cjfi w V
Nqm XYVr© 5´ 
Nbbc XY X ¿
WYXYqmVV 
N c
NWY _CXAV
bc ftbqmX ^ hi bVV cb
\
~XV¿wJ
X¿
bVlc
NWOšÁ
q hgh1Xw«¿ VfgzWAr
NÂb XY É ´ X
N¿ c
fg
NqmXYV9fgW  q _j jhg
{Vw&
l
NqX fgb^ X¿

zà 
NWYX9cftWYXY)fijX fiV b hg^V)fiX ¿ p w«V9
N qE¿ Vw&¿ X¿ c
dVlqcfi)p(
Nqm
NXYbVXa  b
NcbXYX)¿ fi
T
NW(hiVlXqj¿ X X~fiV fib X WYXYV
NWzÂÁ
A W W)p(
TX ¿ XaX¿
ThiVlq X fiV b{Vw X¿
T_fgp9  9)
Ncfi
NqmXYVw«Va
N qZd Vw X¿
e^ XY
OÀ| NlW'f‘Â
ŠÂ7
Nb XY) _CV fgbX WJw«VX¿
Tqhgfi
NbX W 
D NZ fghg jhi
eXYV hghCX¿
AbVlc
NWJfgb\X¿
AWYlWYXY
NpµÂ a
Ncfi
NqmXYVp9
NW W ^
NW 
W W)p(
Nc XYV '
´VwDX}5 À V X_'
NWzÂ É p(
NW W ^
ftWvW
Nb X\ ^ XY
O| À N WTcfgWYXYfijXYVJXYVvX¿
A)
Ncfi
NqmXYV&Vw4X¿
DcVqp9
Nb X>
zà 
NWYXY
Ncd{X¿
qhgfi
NbX' bcy b p(
NW W) ^
AfgWJWY
NbXJ\ ?¿V WYXwTX¿ Xaqm
N XY
NWaVac V_W5 +)
_jhgfgq Vw (cVqjp(
Nb XsrdXYV9X¿
e
Ncfg
NqmXYVJw Vr ÉqmV b bXY
X>Vw + W) ^
Afgbw«V)p9y X  fi
zV Ã b\w«
N WYV X>p W / 9¿ hiV VWY^ XJfgqXY Vvh (
NcfiV)_C
Nqm
XY)V zX Â:fgV Å bb{ Xb¿ c
& b 
zÃ
NWYX& W& vhiV^ fgq h " V_C
) X fiV byV bdX¿
+cfi)
NqmXYV \
Nb XY ŠÂ]VebViÀÊÀ5
W)W p(
DX¿ X 
N cW& bc® À )fiXY
NW> 
A_C
 w«V)p(
NcdV bdX ¿
DqhiV WY
NW X>
_hgfgq (Vw7X ¿
Dcfi)
NqmXYV {
Nb XY)Š&  
NqmX fiV b¼Í&Â vc
NW qm)fiC
NW X¿
Jc
X fghg
Nc(p(
NqE ¿ bjfgW pµ4Â xV)
VœZ
NKÀ )fiXY
NW4 
|_)V_j ^ XY
Nc(XYVT hgh
_jhtfgq Wc _jX fiZ
[] X {a
_jhgfgq X fiV b &[] a_ VXYVlqmV h _ V_CV WY
Ncy V hiw WYV b
Xv h œ ¦XvftW9
&l
NqXY
Nc _'
fiVcjfgq hghi  
Ncfi
NqmXYVvw«V~
N q VweX 
ycfi)
NqmXYV 
Nb XYfi
NW X  X(fiX+WYXYV
NW bX fiX fiZ
Nhi X 
\
_hgfgq X fiV b W q 
Np9
Aw V( ´cfi
NqmXYV)
Nb XY) WY_j bW V‘Z
9 W
X Vw bVlc
NW «
Ncfi)
NqmXYV)W l
Np9 fgbjWsqmV bb
NqmXY
Nc{ X| hthjX fgp9
NW bcv
&_j bjcWs W|X 
>
N c{ qmX fgZfiX¶~fgbqm)
N WY
NWJ bc qmV bXY) qmX W1 W4X 
a)fiXY
| qmX fiZfgX+fgbqm
N WY
NW 45V bjW fgc
4 ]qhgfi
NbX"!5hgVq XY
Nc( X7 ecftWYXY)fijXYV X j X4

NWYX W cVlqp(
NbX "¬
$ X #\C
9X 
9
Ncjfi
NqmXYVTw«V "¬
X &%'# %(#*)+%(#{C
(X 
~fgbXY
)b h4)V XY
 ` _j X X k
Nb ´X ,
   )

NW XAw« V p -XYV # \ @
7 
/.

=
7+5 {'
X s

Nb b0 c #ftWA WY

Nbqm
>Vw')
Ncfi
NqmXYV)WsqmV hiVlq XY
Nc afgX (X 
>qmV)
NWY_CV bcfgb^&)V XY
)W 1lfgbjqm
21 ,3 21546 

NWYX W5 
fgp(_hi
Np(
NbXY
Nc~ WJu&[ p9
NW W ^
NWX 
&_
w«

Nbqm
&_j X vw«Vs
N q {

NWYX|q b C
>
~qfi
NbX hi9
&lXY) qmXY
Nc{ X X 
|c
NWYX fgbj X fiV bT
Ncjfi
NqmXYV W fgb^aX 

N c
 w )V p X 
5p(
NW W ^
J bcDX 8
7:92; )V X fgb^acj X j WY
N rs q y
Ncfi)
NqmXYV  #(p9 fgbX fgbWJX 
Aw V hghgV afgb^+ftbw Vp9 X fiV b\w«V
N q cfi
NqmXYV)
NbXY  |fiXWYXYV)
NW V|
N q \b
Nfg^ CV)fgb^e
Ncfi
NqmXYV=  _j X WsVwPWYV p(
21 ,3 21>46 

NWYX WeW ftbqm
+X 
(hg WYX]
&
NqX fiV b´VwsX 
)
_jhgfgq X fiV b _)VXYVqmV h“  #vk

_jWeqmV bXeVw5X 
(bpDC
]VwsW q __C
N ) bqm
NWN4
w
)
Nc XYV W+X 

5   &: V? w < V(
N q b
Nfi^ CV)fgb^)
Ncfi
NqmXYV  fiX { 9qmV_vVw X 
Tcjfi
NqmXYV v
Nb XY) ] bc j WT
& qmX hi V b
b
Nfi^ CV)ftb^\
Ncfi
NqmXYV fgb .9!
)
Ncfi
NqmXYV fgWeV b
X  XAC
NhiV b^ WTXYV aVXY
eX  X> D)
Ncfi
NqmXYV D1q b'
]CVX \ +CV)c
J bc{ +w«)fgb^
&
Ncfi)
NqmXYV "P
 X E9'
]X 
eb
Nfg^ CV Vw D1fgb 1 
Nb D ))WYXJ
&l
NqXY
NW>X 
e
&_ bW fiV b\XY
NWYX& bc\V bw fghgftb^D_C
 w«V)p9W|X 
ew V hghgV afgb^ XY
NW #X  X D]
Nqm
NfgZ
Nc w  V p E cj)fgb^dX 
{hg WYX _'
fiVc fgW PQKCV
I V NPCK R8T M*V  ¦wX 
{bpAC
 Vw )fgXY
NWDX j 5 ^
N XY
4X  > b ZAX fgp(
NWÀ w5fi Xb+¿ X¿
J } V X ftb^TWY

z ÃZlfg
NqmWY
NXZW7ÇZ ˆhi)Á
N 
~cAX _q kl)Vœhi
ZlfgXc¿
Nfgc W _ Vhi
Np +fgbXY
^) X fgb^eX fgbvX¿
eb
XkÀsV kÂ16¿
&_j V_CV WY
Nc\W qE¿
Np9
TfgW|p(VX fiZ XY
Nc{ 
Nqm
NbX!ÀsV klW|V b°É&qmX fiZ
$Æ>
X}À5V kWÌ FάfgbvX¿
qmV bXY
X>Vw q qZ¿
A)V X fgb^SÂ 21

,3 21>46

@;

,B61

&

Selected Host R1

7 6

text tex

text

text

2

text

t

1

3

tex

t

5

R0

Distributor

4 R3

Primary Redirector

R0,R1,R2,R3: Redirectors REDIRECT request Request forwarded to host Response (data object)

R2

$Í ŏhghgWYXY X fiV bvVw©X¿
+
 Zlfgqm
T[]fgW qmVœZ
)v_j VXYVqmV h‘Â ŏb V s __j V qE¿; '{ } { 
zà 
NWYXsw V|Ç chiV Vbq^ jp(
Nqmb
X  rvX XYftb NZ_
N)hg
W5w
w«  V
Nbjp qm
d D_jc fgWYXXY¿ÂÊfijÆaXYVVXY
} X¿XYVi À5Xv X)¿cjfgWW X¿
y_)fgp9 ) 
Ncjfi
NqmXYVvw V r MÄ {e fgb
 _ & hiVVk _~XYV+qE¿
Nq)k9w V| Ap~ X qE ¿ fgb^Du& :ÂK¦Å bvq WY
&VwP  lX¿
9{ '} m{ fgWsW fgp(_jhg WY
Nbjc9XYVAX ¿
&hiVlq h 
Ncfg
NqmXYVMÄ {$( ¿X¿ 
TW1cX}À5ftWYVDXY) fijcZ XYVb Í sX fgXYb{^V9
N +W fi^!
Nďcj 5
'fiÇ4
NÍ.fiX4qm|Ç XY)VX
N¿ Nc X> qmb
Nfgb\c–W7XX “Ä ¿.
a)|Ç b{bfgX5jw«V)pA
N|ÀCc
 7)qmc
NVW|W|wXX¿¿¿ V
e
A_jW7XY V
zXYX Ã )  NhPZ
N
NbWYhiX
NpDc~XYV~C 
+bJXV¿ w
9_j¿ _{ V V_j_W|} )XYft N{ XYZ
$
N¿hi
NV cdWYXO1Â p( 6
NXj¿ W ¿ W)fg
eWJ ^ W
a
zqEÿ w«
N Vp(
NpWY
X fi^ 


21

A"

21

,3 21546



&

,3 21546

#"









21

3 21546

21

,3 21546

 ¿ ¿

³¿ OÂ!É { } {  ¿ ¿ $À E¿ ¿ °¿ z  ¿ } À Å ¿  ¿ O È – ¿ /Ì OΑ SÇ6¿ …Ë ZŒ¿ À ¿ ¿ ¿ ¿ ¿  ¿ p ¿ ° Ä u ¿ É E¿ …à $Ì 3Î ¿ O É¿ } zà ³ ¿ 9w ¿ 9r OÂÉ ¿ r  ¿ w  ¿ sr ¿ ¿ ¿ €w  ¿ ÀŒ¿ ˜Z¿ ¿ Z¿ ¿ ¿ uÄ crCÇ !¿ sw.ÂÆ ¿ ¿ Ì ŠÎ‘Â Ä } Ç ¿ ZO¿  } ¿ ŠÂ¼°Å Ä ¿ } @{ #{h} }™{ ÄZrÇZ uÇ h{/ÄZrCÇ ¿ ¿ ¿ ¿ :-¿ ¿ {h}¼ÄZrCÇZ 6¿  ¿  À  ¿ E ¿ . ¿ {/ÄZrCÇZÂÉ .¿ À ¿ ¿ } OÂÅ ¿ .¿ ¿ ¿ {/ÄZrCÇ  ¿ E ¿ À ¿ ¿ {h}¼ÄZrCÇ ¿ O } E¿ ¿ ¿ 5À À À¿ Œ¿ }  ¿ A À  ¿ ¿ O 6¿ ¿ ¿ Z¿  ¿ µ  ¿ ¿  ¿ €  Š  ¿ O ŠÂ

w« V p X 
DcfgWYXY)fgjXYVJXYV V WYX 21 ,3 21546 w«V> 9cjfi
NqmXYV \
NbXY {X  XafgW>bVX
_hgfgq XY
Ncd X& b  Vw X 
Dftb XY
)p9
Ncfg XY
T
Ncjfi
NqmXYV)WW X fghgh;b

NcWaXYV~XY) œZ
Nh© hthPX 
| N{XYV X 
A_j)fgp9   
Ncfi)
NqmXYV 5UT

_jfgb^  V X ftb^{c
NqfgW fiV bjW& XAX 
9b
X 5V k hi
Z
Nh
NbW)
NW]
Ncjqm
Nc´VœZ
 
N c c
(XYV fgX p9fgW W&_ Vlqm
NW W ftb^\X fgp(
bc
&fgb^´ bc hiVVk _W+V b X 
{ V XY
(X jhg
{ u>A" W(q b C
{p9 c
{
qfi
Nb X( W fgb^ xy[]  W qmVlc
NWeVw|X 
~u&#  " WYXY)fgb^ W  ~ 
9W f 
(Vw5
N q )V XY
 WeX jhg
9fgWTqmV bXY V hghi
Nc  X 
(w« qmXDX  XTV bhg cVlqp(
NbX W&X  X j NZ
cfi
NqmXYV) 
Nb XY)
_jhgftq W afgX dX 
+hiVlq h¬)
Ncfi
NqmXYV  NZ
+
NbXY)fi
NW]fgbyX 
X jhi
&hgWYVXY
Nq jbf 
NWJj WY
NcV bdz|hiVV p )jhiXY
)W  ' ©q b{C
TWY
Nc{XYV p9 k
TX 
TX hi
TqmV p(_j qmX &0 b @; ,B61 

NWYXaftWWY
NbXw )V p V W X TXYV X 
T_fgp9  vcfi
NqmXYV v
NbXY \w V bcdq bdq    X 

e_CV W W)fijhi
>X_'
NWVwVXY
]X 

X @; ,B61/bVX ,f )jq X fiV bWsVlqq 
Nb V W X fgb^yW
 Z
D
&l
NqXY
NW X 

_jhgfgq _jhg qm
Np(
NbXD hi^VfiX p N dxV)
VœZ
N7X 
vq  b^
NW+ 
_ V_ ^ XY
Nc W bq  V bV jW hi{XYV\ hgh¬X 
D
NbXY 
_hgfgq WajW fgb^ j q k^ V bc u&[ >p(
NW W ^
NW A5V bjW fgc
 b @; ,B 61 p(
NW W) ^
w«Ve \cfi
NqmXYV d
Nb XY  "P
X C
DX 
(WY
X]Vw7)
Ncfi
NqmXYV)W&X  X  œZ
y
_jhgfgq dw V X fgWD
NbXY  ¶wJX 
@; B 61 q  )fg
NWD 
5
V;  5
   bVX ,f )jq X fgV b XYV´X 
v_)fgp~   
Ncfg
NqmXYVN fiX4fgW fgbXY
)qm
_XY
Nc W7ftb q W
JVw 21 ,3 21>46 ¬D b(fgbXY
)p(
Ncft XY
5)
Ncfi
NqmXYV #&X  X  W4 
_jhtfgq aw«V 4 
|
Ncfg
NqmXYV #>X 
Nb+w«V | )cW
@; B 61 XYV9 hgh;b
Nfi^ CV)W5VX 
X  b #+fgb  bjcAWYV&V bDjb X fgh X 
sbVX ,f )jq X fiV bD
N q 
NW4 hgh X 
s
Nb XY)T
_jhgftq W bAq WY
|X 
)
s 
|bV>ftb XY
)p9
Ncfg XY

Ncfg
NqmXYV)W afiX 
_jhgfgq WAVw 4X 
@; ,B 61 
N q 
NW+X 
_fgp9  ´
Ncfg
NqmXYVDw« V p 

vfiX fgW]_)V_j ^ XY
Nc XYV byVX 
A
Nb XY  
_jhtfgq W DVA  7 bVX ,f )jq X fiV b; V 5
Z
N 5
(
Nbw«V)qm
9X  Xe
N q @; B 61^V
NW )WYX1XYV X 
&_)fgp9 ) cfg
NqmXYV (
NbXY  afiX V XsC
Nfgb^AfgbXY
)qm
_XY
Ncv X| b ~ftb XY
)p9
Ncfg XY

Ncfg
NqmXYVN bjc9X 
Nb fiX1fgW1_ V_j ^ XY
Nc XYVD hghj
Nb XY) )
_jhgfgq W 4 jfgW ^  ) bXY

NW5X  X1X 
)
>fgWs Xshi
N WYXsV b
qmV_~Vw¬
Z
) cVlqp(
NbX5 XJ b9X fgp(
]fgb X 
eWYlWYXY
Np 7 fgb hghg DX fgp(
NWYX p9_‚j WY
Nc\p(
Nq  bfgW p
NbW)
NW X  X&X 
V_'
 X fiV bW>
NW hiX ftb^9w« V p X 
Dj q)k^)V bc p(
NW W ^
NWefgbXY
)hi
N œZ
qmV)
NqmX hi;f
] qqmV)cfgb^ XYV 9q W) hPWY_C
Nq,f )jq X fiV bPl X>X 
Tc>f C

NbXJ
Nb XY)v)
_jhgfgq W 4[&
X fghgWa 
TV p9fiXYXY
Ncdc
eXYV~hg q)k\Vw W _j qm


Š¿  ŠÂ OÀ

Z¿

E¾ ÁV
ŒT¿X œ¿Z
9
qc
 Z
N
NhibVX]_C

Nc(_C
).fgÉp9d
NÉb X ‚Wj; XW ¿
N
9c+
Zb
Ncb
X)hgcfgfibZ^~
Nb9b
W X}fgpÀ5V hgk XYVXYV _Cw«VV 1hiVWY^X  cftW]fgjb ^>WY 
Nc´bc+V
b´Z X¿hg
? ŏX bfgbXY^&
V b
4Xe_j Vq XYkVlCqmVV bhgWO
 p9 _ VwJ| Æ>
X}À5V k 
 Zlfgqm
NW?Ì ÍÎ‚P \hi
N cfgb^šÅb XY
)b
X]}>V WYX fgb^l
 Zftqm
ŠÂA6¿
j q kCV b
(qmV b X ftbW$ÍŠÍ bVlc
NWO´r1 qZ¿ bVc
±¿ W+ ™¿ V WYX fgb^ WY
 Z
9 bc y
Ncfi
NqmXYV(qmV bb
NqmXY
Nc XYV j q)kCV b
v V XY
+V b X¿
W p(
ÉpÆÂ6¿
)
> 
++cVqjp(
Nb X Wsfgb9X ¿
&WYlWYXY
Np X¿ X| 
&ftbfiX fg hghgAcfgWYXYfijXY
Nc9 p9V b^AX¿
]bVlc
NW fgby ~ V jbcl‚ Vjftb\w« W¿jfiV bÂ6Á
+c
NbVXY
X¿
+bVc
TX¿ X]fgbfiX fg hthiˆ¿V W X W> vcVlqp(
NbX> W&X¿
 w«V&X¿
+cVqp9
Nb XOT Â 6 ¿
cfg
NqmXYV 
NbXY)fi
NW&w«V&X ¿
+cVqp9
Nb X W] 
(cfgW XY)fijXY
Ncy p(V b^\X¿
+
Ncfg
NqmXYV)W R¿ W¿‚_j  X fiX fiV bjfgb^dX ¿
\cVqp9
Nb Xb p9
WY_j qm
ŠÂ r1 qE¿ bVc
{ hgW V´W
 Z
NW9 W( ´^ XY
O|À Nf€Â
ŠÂ
Nb XY  _CV fgbXPw VD {qhgfi
NbXOÂ96¿
9fgbXY
Y  )fgZŸ h:POQ"$+34. BJ"2 +"5%;# =&$







&

#"

"

&

&

&

 NH 

(0

'

.

"





@



OÂ

© hi
95lfgp hg X fgV b

) p9
XY
)W

!C ` = - & 3¶¶3oo `ŠEEe!e!_O` jzjz5 ~C~ ”?& ^ jŠeZ& sE|n_ {.|nwztug5eEe qm PqYq[ ‰3•mkeM| ¹²:oreEq.m‘œ ljihkw5œ$qf”‚ŠleEyxoxwF‚3• mkc C ?‰fƒf| C t-|ƒ&eEhc.j5ƒ ¹:jOorg5lRc’†š†±wzwOmkmkeEeZhnhkt-t-wzw5hnhkœuœu~…~…j5jih:h:wpwc.cfjji|‘|}m m X j5h i hkeM©i{feZ|}mn| n |keZs ” yxeZw5y„eEsEmkeEortuj5q?eEqwzm:qK”‚eM¸soxeZ|}ƒ.orj5yroqsZwO~…mkhnoreZj5©q?{.eEbdqKc.shn•-eZ|k~…jic.hjiyrhk‚.eM|‚Šo„~…hnjieZhs€mkqfjihn‚Š| or‹ox‚Š{fw5y8”j3sE{.tueEqmn| eEY ‹i“ qeEWj5hn•h wzkqKC ‚ hkeM|k“ ©ieZCK{fsEi j5eZhnqf|}eZmn‚.©| | n{.|keMeZ|‘s mv| n |}eMs ¹jyxw5w5sE‚ eEtu?eEeZqwim:|}{.”hneMeEstuox|}eZorqij5mdq€~…qhnmkeZeZ©hk{.‹OeEwzqKy s•-~…jihc.ji|}mn| eEeE‹i‹ieEeEhnhn•• YC |k|keZeZssjijiqfqf‚.‚.|| w«V acVlqp(
NbXa À q¿qm
V 
acfg_CbV^9_jXYjV hg C)fifiX¶_À Aw fgVXW|e¿wPhgc 5) TÀVlbqk ÀŒp(C¿ fg
N
WPb)_jX
eW1 XVZ ¿ _C
TV 9 cX VlfifgVb~qb  p(h ¿
NXYfgbV+^.X¿ hib+4Â pD6bC
¿
Z

Nb~;qmVfip~_  w& 
NsÀ bWYV_Cb
V klzbhiÂcjV É W|cDXYqV~Xhg¿fifi
NjX bWJW¬X7)p( 
zVlbÃck1
NÂ
NhgWYW¬X XW5¿c
sVlW qfgX p(
NX fibV X b W Œ ¿ fgW0s À V)khiV cdp(Vc
NhgW5X¿
TW fiX  X fgV bˆÀ¿

Tqm
 X fgb±Á
 W fiXY
NW$Ä bcdbVXfgbcfgZfgcj h cVqp9
Nb X WZe Ç 
9p(V
9Vw©_CXV¿_j
Tjbhg V]cX
N¿ W5 Cb
NfgVbX^ ¿
)) Wzbv cV p9_C
Nhi~qf jhg qC 
Nhghghi
N;c\X ¿ W6
9¿bVVlXOcÂ
NÉ WT q hgfg
~
Nb cjX|fiZ ft
zcÃ
Nc´
NWYfgX b WXYV° +¿  VbXAc V bp c qmV htc{W fiXY
NWSÀafgX¿  cVqp9
Nb X5w )V p ¿ VX|W fiXY
pa À fiX9¿ _j Vj jfghtfiX(  bcv A) bjcV p cVqp9
Nb X5w )V p qmV hgc\W fiXY
aÀ fiX¿ _j Vj jfghtfiX~ g3Â V(
N qE¿—s À V)khiV cPsÀ
\qmV bW fgc
AX¿
vÇ w pDV htjhiV5hiX aÀ fi_jftbhi
^ X}
N5À cV´fg
NW qmqE¿XYV
N)p9W-
NaÀ W fgXµ´¿ įÉ-
DÇ _jhgpDfgqj hiXYX
Nfic´_jhi
()
N)c
Nfic
Nfi qm
NX qmfiV XYbV)WW
aÀ ZfiftXqm¿
~b V W 
_jhtfgq X fiV b´Vw|cfi
NqmXYV 
NbXY)fi
NWA bjc Ä z!T _ V_CV WY
Nc´fgbyX¿fgW&_j _C
zÂD6¿

_jhgfgq _jhg qm
Np9
Nb XT hi^VfiX¿p w V]
N qZ¿ cVlqp(
NbX& bjc´X¿
+
zÃ
NWYXecfgW XY)fiX fiV b hi^VfiX ¿ pQ
l
NqXY
Nc 
N qZ¿ 
Ncfi)
NqmXYVD 
vfgc
NbX fgq h7XYV´a jftbVœZlfgqE¿
X h WˆÌ N35 Î _ VXYVlqmV h€Â V>
N qE ¿ Vw46 

NWYX W ))fiZ
T X
N q dfgbcjfiZftc hcfg
NqmXYV v
Nb XY v
Ncjqm
TW fi^ b,f )q b X hi bc\X 
T

NWYXcfgW XY)fijX fgV b hi^V)fgX p 
Ncfi)
NqmX Wep(V
(

NWYX W]XYV 5 )cjWAWY
 Z
WeX  XT 
9qhiV W
TXYVqhgfi
NbX W + 
(qmV pAfgb
Nc´
C
NqmX Vw )j^ W $ « 5 bc q 5fgW5X  XJX 
e œZ
) ^
AbpAC
|Vw¬)V bcl‚XY)fg_ V_jWJ bjc 
Nbqm
]X 
e NZ
) ^
D
NWY_CV bWY
X fgp(
ew«Vaqhgfg
Nb XJ

NWYX Wafgp(_ V‘Z
AW fi^ bj,f )jq bX hi _CV W fiX fiZ
s
'
NqmX4Vw)

NW X cjfgWYXY)fiX fiV b]ApDjhiX fi_jhi
1
Nb XY D
_jhgftq W©fgW< hgWYV]WY

Nb+fgbDX 
JhiV c+fgp(_CV WY
Nc V bX 
V WYX ftb^~WY
 Z
W ¦b )^ $ c 5
DW V X 
Dp9 &fgp p hiV c «

NWYX W&WY
 Zlfgqm
Nc_C
aWY
NqmV bjc |w«V b~WY
 Z
 aVXY
]X  XJ c
Nqm
N WY
Tfgb~X 
ep9 &fgpDjp WY
)Z
|hgV cvW)fi^ b,f )
NWsW qqm
NW W w«h
Nhgfgp~fgb X fiV b(Vw VX WY_CVX Wefgb X 
9WYlWYXY
Np (xdV
VœZ
N 
Nb X 
9W WYXY
Np hiV c fgW fi^ ;;X 
)
_jhgfgq _jhg qm
Np(
NbXT hi^V)fgX p fgW jhi
&XYV+
NhiVlq XY
T Aw«
5
bpDC
sVwWY
 Z
)W1w V7X¿
ap(V WYX7_CV_jjhg 4cVqjp(
Nb X WsqmV b X ftb
aXYVT
Np9 fgb³¿VX7WY_CVX WOÂdÁ
aVjW
 Z
X¿ X1jbc
 ¿6fi¿^.
D¿vfghip(V _cv V‘qmZV
Nbp(c
NfiX bfgX>V bfgWWsW)ÃqE¿fg
NXY
Ap(
__ c
Nq
Nfthg fiZj
hi)
³WsÄ C
CXYV XY
5X>_C
 w«V/)p9Ç>qm V bjp(qm
&_fg b 
NXYc
)XYp9VvW5W qEV¿wP
N
Np9htfgp9
fgb X Á ftb^e¿ftXhi
A¿
NbWYV
-Xa¿WEV¿X|V5WYÀa_CbyVX fgWOb  X¿
^ 
NWNÀ5
\VjWY
 Z
Nc X¿ X X¿
{ NZ
 ^
bpDC
DVwa
_jhgfgq WD_C
DcVlqp(
NbX w V+X¿
vX}À5V W qE¿
Np9
NW À5V b
qm
(
>  hg^ p9 fgV b WYXscfgc
A
Nb XYX V\fgqX ¿ h
(Ä qWYhi
V  WYZ
&
TXYV WY
N hg
NAqmX  fi
V _jb hgfgq_  W7Vlqm_'
N
c5c Vl
qÀŒp(¿
NfgqZby¿ XZÇZftÂ7bd6X¿¿ fg
(W7qW) fi^ WYb
+f Vw5
NW W qEX¿¿j
N p9XsX
¿v
&fgCp(
N_c)fgVœ Z
N
Nqmp(XY
N
Nc´bXp(À|V 
W 
zà 
NWYX WeXYV®¿ V WYX WeX ¿ XD 
~qhiV WY
AXYVdqhgfi
NbX WPX¿
)
´
Ncjqfgb^vX¿
9jc
Nb V b X¿
9V‘Z
)hiV c
NcR¿ V p(
WY
 Z
W bc°¿
Nbjqm
TX¿
Tp9 fgp p WY
 Z
>hiV c 27

' ( 0 

5B

)



'

,)

>7

&

Maximum Redirector Load for Zipf Workload (high load)

Network Traffic Overhead for Zipf Workload (high load)

250

10

Multiple redirectors, no replication Multiple redirectors, with replication

8

Traffic Overhead (%)

Load (requests/sec)

200

150

100

50

0 0

Multiple redirectors, no replication Multiple redirectors, with replication

9

7 6 5 4 3 2

200

400

J¥w0L

600 800 Time (in seconds)

1

1000

0 0

1200

200

À

J¥‰mL

400 600 800 Time (in seconds)

1000

1200

IÄ .¿ 1ÇZ S SÄ fÇ¿ E¿ 5À ¿ c{ } { zà ¿  ¿ 6¿ µÂRÅ ¿ iÀ E¿Ã E¿ zà ÂÉ E¿ ¿ E¿ '{ } { z  ¿ ÀŒ¿ E¿ ¿ ¿ ¿ O S SÄ Ç ¿ 5À ¿ }À 3È Ä .E¿Ç ¿ }À E¿ z Œ¿ ¿ E¿ –Ä 5Ç } RÄ KÇ ¿ OÂ Æ ¿¿ } ĀZÍ.¿ Ç{ } { ¿ O 5À 3È 5Ç Z¿ ¿ 5À S 8Ä ZÇ 5¿ À 3¿ È Z ¿ Ä Z¿ Ä UÇ '¿ Á ¿ ¿ ?Ä UÇ ¿ OÀ 8¿ E ¿ { '} m{ zà —À —Ä 5À Z¿ ÇZ Á À  ¿ ¿ ¿ ¡Ë  Z ¿  à  ¿ šÄ E¿ iÇ } Z¿ ¿ z à €  Š  E ¿ ¿ ¿ µÂ 6¿ ¿ ¿ ¿ ¿E¿ ¿ .¿ E ¿ OÂ
¦§‘ ¡©„5Œ £œŒ •‚™ƒP… •‚¤e¸¸s¤Ÿ Œ •‚ŒŽœ•‚¤Ÿ™4™¦Œ •‚…ƒ„ •‚™Y>Œ“…™4 EÕj„|‘… ¡‚™˜¶•‚ ¡“£a™¢•“¡“£a…Œ¬„ •©ƒJ Œ •¬¸¸  ¹Y° EtÙ ›‘…‡•‚ŒÕ  ¡©¨¯Ú ·isÜ „‘œ¡‚™Œ“Œ ±|›£N•‚™ŒCÕ  )¡P¡‚™”Ÿ™Œ •¬˜ ”Ÿ¢• ±|›£N•‚™ŒCÕ  )¡©¡‚™‹‘†‡…˜„5”ŸŒ‚„)’™7…‡¢iÕ  )¡‚ƒ„)•‚…‡ ¢ ¯®m°5›£N•‚™Œš if ^ 
A 5xV
1©
)w V)p~ bqm
Dxd
N W 
NWaw V .;fi_w 5V klhiV c }&fi^ "¬V c fi^  +W V aW+X 
p9 &lftpDp hiV c V b b  VwaX 
{)
Ncfi
NqmXYV)W(ftb X 
WYW XY
Np ¦X9fgW(p(
N W)
Nc fgb XY
)p9W]Vw5X 
(bpAC
]Vw 21 ,3 21546 

NWYX WeWY
 Zlfgqm
Nc´_C
eWY
NqmV bc + 

NW jhiX WeW V 8''  
NcjqmX fiV b ftb~X 
ep9 &fgp p 
Ncfi
NqmXYVJhiV cvw«VJW q 
Np9
7/VœZ
aW)q 
Np(
2B C
XYXY
hiV c\cfgW XY)fijX fgV b fgW& q fg
Z
Nc fgb W q 
Np9>
7v;W fgbjqm
21 ,3 21>46/

NWYX W&XYV\X 
+w )

NbX hid qqm
NW)WY
Nc cfi
NqmXYV)
Nb XYfi
NW q b{C
eW X fgW )j
Nc \fgb XY
p(
Ncfg XY
]
Ncfg
NqmXYV)W ftq \WYXYV
e
NbXY v
_jhgfgq WNX WJ hghg
Zfg X ftb^DX 
ThiV c\V b X 
T_j)fgp9  ~
Ncfi
NqmXYVW fi^ T « >W V aW>X 
+b
X 5V kdXY ~q VœZ
 
N c´w«V]X 
X 5V\W)q 
Np(
NW ] fgW>VœZ
 
N c ftW>c
AXYV  
_jhtfgq X fiV b bc p9fi^) X fgV byVw5cVlqp(
NbX W “ ]qmV bXY V h4p(
NW W ^
NWT^
Nb
) XY
Nc dX 
()
_jhgfgq ~_jhg qm
Np(
NbX hi^V)fgX p{ 21 ,3 21546 bc @; ,B 61 p9
NW W ^
NW& bc $ J
_jhgfgq X fgV b{Vw4X 
Acfg
NqmXYV \
Nb XYfi
NW >VXY
TX  XaW q 
Np(
7 fgbXY Vcjqm
NWJ ccfiX fgV b hCp(
NW W ^
TXY bWYw«
)WJc
]XYV9
_hgfgq X fiV bvVw cfi
NqmXYV 
Nb XYfi
NW b c @; B 61 bVX ,f )q X fiV bW XYV X 

NbXY  )
_jhgfgq W }>V 5
Z
Ne W{W V >b fgb )^ $ «w &X 
yXY ~q VœZ
 
N c p(
N W 
Nc We \_C
)qm
Nb X ^
(VwsXYVX h4j q)kCV b
+XY) ~q >w«VTW q 
Np(
7 ftW&p9V WYX hiyhgV 5
eX  b W q 
Np(
B
J XYXY)fijXY
sX ftW¬XYV f PX 
sw«
5
 bpDC
©Vw V_jW¬XY NZ
Nhi
Nc+T
N q 21 3 21546 p(
NW)W ^
bc fgf &X 
~w« qmX X  XA
NbXY  
_hgfgq WT 
vqm
N XY
Nc WY
Nhi
NqmX fiZ
Nhi bjc fgbw«

NbX hi «
Z
  dWY
NqmV bcjW
VjW
 Z
Nc X  X~X 
 NZ
) ^
´bpAC
(Vw&
_jhgftq W+_'
9cjfi
NqmXYV 
Nb XY) | W9 W hiV W '  w«V9X 
.Cfi_jw 5V klhiV c ]xV
V‘Z
N;X 
+W f 
DVw1 cjfi
NqmXYV {
NbXY dfgbZV hiZ
Nc fgb
N q ´XY) bWYw«
]fgW fiXY
W p9 hgh fgb hghg X 
&VœZ
 
N c\VwP_ V_j ^ X ftb^ @; B 61/bVX f )jq X fiV bWs
Np9 fgbjWsp9ftbfgp9 hW ftbqm
&q  b^
NW|fgb X 

_jhtfgq {WY
X «V+W ^
eVw b  cVlqp(
NbXTVlqq+ XDfgbw«

NbXTfgb XY
)ZŸ hgWAf
\
N q X fgp(
~ yWY
 Z
 )bW X 
>
_jhgfgq T_jhg qm
Np(
NbX5 hg^V)fiX p  
& CVœZ
]bpDC
)W1 htWYVDW ^^
NWYXsX j X1X 
>
Ncfi
NqmXYVW  œZ
>
NbV ^ WYXYV) ^
Dq _j qfiX{w«VJ
NbXY  )
_jhgfgq WWYV(X j XX 
e
_jhtfgq X fiV b\W q 
Np(
Tw«V
N q ycfi
NqmXYV 
Nb XY) 
Np~ fgbW qmV bb
NqmXY
Ncy Xa hgh;X ftp(
NW



Maximum Server Load for Zipf Workload (low load)

Average Client Response Time for Zipf Workload (low load)

250 Multiple redirectors, no replication Multiple redirectors, with replication

Multiple redirectors, no replication Multiple redirectors, with replication

0.18

200

0.16

Load (requests/sec)

Average Response Time (in seconds)

0.2

0.14 0.12 0.1 0.08 0.06

150

100

50

0.04 0.02 0 0

200

J¥w0L

400

600 800 Time (in seconds)

1000

0 0

1200

200

Maximum Redirector Load for Zipf Workload (low load) 4

250

6

Multiple redirectors, no replication Multiple redirectors, with replication

J¥‰mL

600 800 Time (in seconds)

1000

1200

Bandwidth Consumption for Zipf Workload (low load)

x 10

Multiple redirectors, no replication Multiple redirectors, with replication

200

5

Bytes per Request(bytes)

Load (requests/sec)

400

150

100

4

3

2

50 1

0 0

200

400

JUsBL

600 800 Time (in seconds)

1000

0 0

1200

200

JU‚L

1000

1200

IÄ PViÀ ¬V c1ÇZÂ fi^ 
NW { bjc \c
_fgqmXAWYV p(
Vw|X¿
9_C
 w«V)p9 bqm
~p9
N W 
NWAw VTX ¿
~X}À5VyW)qE¿
Np(
NW W ftb^{X¿
Cfg_w À5
NVW  jkhiX hgVW Wc–¿ViÄ ÀbW cft
p9JfghghiVi ÀJXYhi V
N bjc{cWqmV fgbbcftfip(X fg_V  b1V‘Ç7Z 
Nbjp(c
Nb XX¿'
Tw«V}a>V NX>Zl
fgXY
N^W
+ÀsqVht fi
Nklb hiVXJ )c‡
NWYÄ _CV bbcWY

TX ¿jfgp9fi^.
A¿\ hiVb cc{p9qmV bfgcp fiX fgV p b1ÇZW Â4
 6Z¿

 hiV c;JW)fgb^ W qZ¿
Np(
šÂ 6¿
d
_jhgfgq XY
Nc 
Ncfi
NqmX fgV b WY
 Zlfgqm
fgb W)qE¿
Np(
v|cV
NW~
NWY_C
Nqfg hghi—s À
Nhthfgb
Nhgfgp~fgb X fgb^/¿VX&WY_CVX W>w V]X¿
+}>VXTfiXY
NWŒÀ5V klhiV c;C W]W¿V5À>byfgb ^SÂT AÄ«ÇZÂ]W¿ViÀ X¿
Ap~ lfgp p hiV cdV b bv)
Ncfi
NqmXYVw«Va
N qZ¿dVwVX+lfgXY
NW$À5V khgV cÂvŒ¿
9W fi^ bf jq b XDfgp(_ V‘Z
Np(
NbXAfgb j bca À fgcXe¿ qmV bW)p(_X fiV bT_'V ftb X W¬XYVaX¿
sw« qmX©X¿ X©X¿
1
_jÀ htfg
Nqhg h;XY 
NceWX ¿
Nc
efg 
N
NWYqm_CX fiV V bbAWYW
T
p( Z
NftqmW)
W ¿ ^
N
ŠhiÂ_jW¬fgbAp9ftbfgp9f¡NË ftb^ X¿
AbpDC
JVw¿ V_WJXY) NZ
Nhg
Nc X¿
Dqhgfi
NbXJ
zà 
NWYX W65 fi^ 


0

À

400 600 800 Time (in seconds)

 ©
)w V)p~ bqm
Dxd
N W 
NWaw V ;. fi_w 5V klhiV c

"

"

10

.

&

7

7

)

0

&

&

7

B

&

B

30

' ( ' 

.

$

)



N

400

0.16

300

0.14 0.12 0.1 0.08 0.06

250 200 150 100

0.04

50

0.02 0 0

200

400

J¥w0L

600 800 Time (in seconds)

1000

0 0

1200

Maximum Redirector Load for Hot Sites Workload (high load) 250 Multiple redirectors, no replication Multiple redirectors, with replication

6

200

400

J¥‰mL

600 800 Time (in seconds)

1000

1200

Bandwidth Consumption for Hot Sites Workload (high load) 4 x 10 Multiple redirectors, no replication Multiple redirectors, with replication

200

5

Bytes per Request(bytes)

Load (requests/sec)

Multiple redirectors, no replication Multiple redirectors, with replication

350

Load (requests/sec)

Average Response Time (in seconds)

Maximum Server Load for Hot Sites Workload (high load)

Average Client Response Time for Hot Sites Workload (high load) 0.2 Multiple redirectors, no replication Multiple redirectors, with replication 0.18

150

100

4

3

2

50 1

0 0




Z¾

200

400

JUsBL

600 800 Time (in seconds)

1000

0 0

1200

200

6À

JU‚L

400 600 800 Time (in seconds)

1200

IÄ }&fi^.¿ ¬V c1ÇZÂ

fi^ 
D ! VX&lfiXY
NW sV klhiV c

=>$+372 +E'#)=>$+E

1000

6¿ Á OÈ OÂdÁ Z¿ ¿ Z ¿ O   Z¿ ¿ ¿ €Â-Á  ¿ i À z à ¿ šÃ O  OÈ E¿ …à 5 Œ¿ ¿ 5À ¿  ¿  ¿ ° Å O  6 ¿ —$Å À ¿ E¿ ±OÌ Â Î ¿ ¿ À ¿ /¿ ¿ Z¿ Á OÂ

"

¿  ¿ }À ¿

 
&c
NW fi^ b Vw¬ bv
~qfi
NbXJ bcvW q hg jhi
&
Ncfg
NqmX fiV b~W
 Zftqm
&fgW5 qm)fiX fgq h' WY_C
NqmX|w V5X 
&_'
)w V)p~ bqm
>Vw q )
Nb X
‚ WY
Nc~fgbw V)p~ X fiV b+WYW XY
Np9W
a_)V_'V W
Nc AbVœZ
Nh __ V q (w Vsp9 fgbX fgbfgb^&
Ncfg
NqmX fiV b WY
 Zlfgqm
NW4fgb W q (WYlWYXY
Np9W ] W q 
Np(
fgWVw1X 
+cfi)
NqmXYV 
NbXY)fi
NW] 
(_;c XY
Nc W ftb^{j q k^ V bjc p(
NW)W ^
NW ]AXY
Nq jbf 
c
Np9V bWYXY) XY
NW V
Np(
 ^
NbX+b
X 5V klfgb^dXY
Nq bV hiV^ fg
NW q b qmV bXY)fijXY
XYV X 
q )
Nb XWYX XY
m‚Vw ‚X 
m  X w«V ¦bXY
)b
XW WYXY
Np~W  
_)V_'V W
Nc W)q 
Np(
 W C

Nb fgbXY
^) XY
Nc afiX a jfgbVœZlfgq
XD h W N s_j VXYVqmV hsw«VDclb p9fgq9V 
NqmX 
_jhtfgq X fiV b bc 

NWYX cfgW XY)fijX fgV bdw«V b XY
)b
XT}aV WYX ftb^y
 Zlfgqm
NW lftpDht X fiV b 
NW hiX W] WY
Nc V b WYlbX 
X fgq 5V khgV cWTW V X  X5X 
&
_jhgfgq XY
Nc 
Ncfg
NqmX fiV b~W
 Zftqm
>c
NhgfgZ
)W1W fg^ b,f )jq bX1
NcjqmX fiV b9Vw© NZ
) ^
Tqhgfg
Nb Xs
NWY_CV bWY
>X fgp(
 bc´fgW& hgWYV\p(V
(W qqm
NW)WYw«jh©fgby
Nhgfgp~fgb X fgb^ VX]W _'VX W] bcy
Ncjqfgb^~ q k'V b
XY ~q ¦byX 
+w X 
 5
T_jhg b\XYV9
Z hg XY
AX 
T_C
 w«V)p9 bqm
]Vw X 
TW q 
Np(
DjW fgb^ 
N h
yXY) qm
NW

zÍ 

}À EZ¿ ¿ zRà ¿ ¿ ’À ¿ iÀ 3È 3Â-Å ¿

,/.7MN.1:;.1$+34.7E

C


P


W


X
Y
[
e
i
k
C 
CqC
CKP
CBW
CX
CKY


CB[
Ce
CBi


:› œOw5tuw5oU“ Š£U£ O  ¡¢v¤ “ ·ox|ksEj |”ox|‘mnhkor‰.{ŠmneZ‚?”o„hneZsmkj5hM“ 3£W£ ¡¢ x§E¢v¤ ¡¢v¤ z  ¥¢ ŸO …§v£€ŸO ¡“ €qmkeZhkq.eEm wisvœ3‰Kjiq.e ³wzƒ ~·¸:¹µ²em‘lj5hnœ'¶3eEhn‹3orsEeZ|Z“ 3£W£ r¦K£ fž ¡¢v¤ K  ž§ S¢ 5“ †‡orqf‚.”0wzqfsEe6²:em‘lj5hnœŠ|:·j5hnƒKjihnwzmkorj5q“ 3£W£  ¡¦&Ÿ5Ÿ O¦A¢nžE¦&žE£ ¡¢n¤ “ ¸!Œ“žE£ ¹ “¤O·Ow5§vh}Ž mnW eEChJ Pw5Wqf ‚ P X0°L Pq“ YpP “k $·PqhnYpjOY^‹5i eZŽy„xCKw.kq“ kqk “ qµmnc.e?²:em‘lj5hnœš€tpƒKw5smujz~0”•3qfw5tpoxs’¶3eEhn‹5eZhp¶3eZy„eMsmkorj5q8“ ¤ Š£¯žE hn·eE“&ƒ&·j5hk{.mZqfŽŠcfbw.¸dŽf ›ŒkpY“  eZC |}mnŽ wF‹3hnjiji|}|ZmkŽŠj5qwzqf:‚ qf/o„‹iw5eEhkhvœ |}o„m‘·•5Ž.hnjO›‹5ƒ.eZhky„xorw.y “CBkp·kpcfY w5“ hnwismneEhnor|}mkoxsE|dj5~†‡†‡† ·yro„eZqimkW‰Kw5|keZ‚ b8hvw5sEeZ|Z“b8eMsvc.q.oxsEw5y ”k“ ¤Mµ¢vžv“žnŸz” ¡¦ oxw5z|Z§ŒŽ¤ † “ F§£ox|}c8Ž8¸!“ ? ¤ {.œ3c.eZŠh¥£¯´‘žEeZ e5Ž8Aw5¤Mqf¢E ¥‚šž£ ¸!“¦Kb8£¯eZžEl¦ w5zhkoW£U“Œ ¥¤z›¦ |nsEw5¤zyrw5¦ ‰.y„žEepkžEwz¦&qf¢v‚ˆžŽ c..oreZg5‰ c.yr•³CKkqwFkp‹O[ wz“ oryxwz‰.yreŒ†šeE‰°¶3eZhk‹ieEhM“6€q ¹ “hnjzKmnwzjŠqsŽ j5CyW““z€·q w5jfŽ nK¤Z¢v“zžv›:žvŸOyrtu ¡¦ eEzox§‚.w.¤ Ž5w5qf‚p›6“ hkjŠ‚ŠeZhZ“.¶3{ftp t-¤O¦w5hkž•pkžE·¦&wi¢vsvžEc.Ž e CK1kq›¼kqi ¶.“ sEwzyxwz‰fy„e†‡or‚.e€›:hneZw0†ˆeZ‰-·wisvc.e¶3cfwzhnorq.g ¶ACBkp“ k eFw5CK‚.i ‚Š“8eib1Ž eZKsv“c.·qforcfsZwiwz|}ySeihnŽeEw5ƒ&qfj5‚hkmZŽ.µ”“1{.¸œ5ewz‰.orq.q.jOo„‹i‹3eEorsvhvc8|}o„“m‘•5”Ž.”o„hneZeEsƒKmkwzj5hkhnmk•ˆtu¶eEqmnhkm{Kjzs~mk{f·hkj5eMtu|!~…ƒ.j5{ŠhpmneE¶ŠhsEw5¶ŠyrsEw5o„‰.eZqfy„e-sei€Žfqmn²:eEjOhn‹iq.eEetmp‰K·eZwih svc.CKeZkq|Zk Ž1e3b“ ¸)·d¶ ›6 {f“ ‰.:y„oxeZ|k‚fc.‚.eZ‚ wF•i”wšjŠwzsEqf{.‚‡tueE¶Aq“ mn?|Z“o„€hvq‚.wi‚Sk“‡¤M¢ †ˆ ¤ eZ‰.†±ZwF£ ‹5e 0yrj5‰K wz¤Oyr„¦ •˜¹8¤Oji¦ wi‚Œ x§£Uwzyx  wzqKŠs£€eZžnŸ‚ .¤{fy„r•®Š”£W ¡or¦ |}mkhnor‰.F{Š§mk£¯eMž ‚–§v·Ž w5³svc.wFor• q.g±CBkpjzk ~ e3“ :j5m 6£ .“Kž ¹zeEkgiŸ eZ‚¦fMwu£€žEwz¦qfO‚ £W ¥f¤O“ ¦ 0{Šm}mvwzgf“ |ko„q.5g$¢ 3² ¡¦ em‘l’j5hn¤zœ WFyr§ eE.‹i¤ eE&ySŽ ¶35{.{.ƒ.qfƒ&e j5hkCBmkqkpmkj-i “ €tuƒ.hnjO‹5eŒ·w5svcfe¸:j5{Šmno„q.gK“€q k¤M¢nžvžvŸO ¡¦ O§¤ µ¸eZ“ ƒ./y„oxsEwzwzœ3mkƒfeMw5‚’q.·g5jiwi{svc.Ž peZ|Z“ “C€o„q eZhkdhne5kŽz¤Z¢·“ ¤ 6cf£ j5f{.ž hn•5zŽO£wzqK‚6²6“F”ji h}¤Omv¦w.“ ¸¤OeE¦ ƒ.yr6oxsE xwO§mn£WeZ‚6  Š”£€oržvhkŸ eMs mkji¤ hk•!¶3ŠeZ£Whk ¡‹3¦ oxse~…Fji§h1£€ž†šeZ§w5Ž œ/yr•ŒwF·• j5CKqfkq|kkqoxk|‘mn“ eEqm ¶A¦K“ £¯/žEw5¦&q.žEy„£ eZ•-Kžvwz¢ qfŠ‚ ¦&¤ µr¤ “.5¶3 ¥žeE§ y„m OZeE¦&hMŸ “8†šFeE§‰£€ž Kw5§sŽ.mn”|deMwzsqfeE‚ tf‰KwzeZqh mvCBw5kp|kk•&eŠ“8“ €q k¤M¢vžvžnŸz ¡¦ z§!¤ 0£ fž f¤F§  ­¤z¦ hnµeEƒ&“Cj5¸:hkmZwzŽŠ‰f›o„q.bjObR‹3oxsv¹1cwzŽC‰f|“b1¸:eZwzsv‰.cforq.q.orjOsZ‹3wzoxysv¸cŽeZƒKwzjiqfh}‚°m ¸6“C› ¸[CwOeq´}wze hvwzt- w5kqqiq“³W p”Y  •$qKC wz¯btuµorsŽ ¸³eEwzƒfhvy„svoxsEc wzmkCKorkqj5kqq°i “jiqµmkc.e €qmkeZhkq.eEmZ“±b8eMsvc.q.oxsEw5y µ?or“g5¸:hvwOw5mn‰.o„jiorq.q jO‹3orhksvj5cmkjŠŽ8sji“yZ¸:~…jiwzh8‰.wzorq.q!jO€‹3qoxmnsveEchnŽq.¸!em “8¸:jiwz|}´}mkwzorq.hvwzgt-¶3wzeEq8hn‹3ŽorsEwze5qf“F‚š€q ›6“k›¤M¢g5fgi¤w5hkld£ fwzž yW“›”•3 qf¤Owz¦ tuKoxs ¤z¦ Œ‰Š´‘ x§eZ£Usm!  ¸:ŠeE£€žnƒ.Ÿ yro sZ wO¤ mno„jiqšŠ£Ww5 ¡qf¦ ‚ F§£€ž §Ž /wF• CKkqkqk “ €¸!q“mkeZb1hkeEq.ldeEmZwz“ChnoW€Žq µ“k¤M”¢ w5c.¤ yro„q£ .Ž ž Œ“ z£orqŽ:w5qf‚ f¤z“ ¦ wF¤O•i¦ “IŒ” x§eZ£U|ko„ giq–Š£¯·žvŸ jiqf|k¤or‚ŠeZhnwzŠmk£Uor ¡j5¦ qf|~…Fji§h'£¯ž ”Œox§|}Žmkhn³o„‰.wF{.• mkeZCB‚Ikqkp·k wi“ svc.orq.gµj5q™mkcfe ¤O¦ “F†ˆjiz£y»~¥|kj5Oq8§EŽ5ž ¶A“ Fi§wz£¯´‘ž j3Œ‚.§orwfŽ ŽzPpwzP qfJ X)‚ L PqoYp3Y or){ WC XK{fŽ wzCBqfkpgfk “ŠeŠ›:“ qu›‚.w5ƒŠmkor‹5ed”0wOmnw0¸eZƒ.y„oxsEwzmkorj5qp›:yrg5j5hno„mkc.t’“ . O¦f§ 5¢E£U ¥¤z¦.§ ¹ ?“ ¤OA cfOwz§ fq.¤gKAŽ5Ž ¶Ai“ {.q.y„jOe •ŠCB‚SkpŽik wzeŠqf“ ‚ Œ“ w5sEj5‰f|kj5q8“3›‚.wzƒ.mkor‹5ed†ˆeZ‰-·wisvc.orq.gf“Š€q k¤M¢vžnžvŸz ¡¦ z§¤ d£ .ž ?ž 5¢ .ž 

      







4

87



>



?





8HJI4I4IK: H%rsL NT

!Y



















L N



) FE  H?I4IIw:

)E

g[d

"$!

O: T!

+/

(



.D

-

k

UD



edU 0 "J

Q aLN

~

P

x yQ   FE i z*m icH?I4I4In: E

$

a{ 2| 1@ )A

cd

"$!

f: €ST>T‚ƒk

$

"O:4 ,