Dynamic Load Balancing on Web-server Systems * Valeria Cardellini ...

Download PDF
1 downloads 0 Views 306KB Size Report
Comment
solution can be applied to both LAN and WAN Web-server systems, the latter works fine only for ..... 2 Pa c k et dou ble -r e wr itin g b y t h e d is pa tc h e r.
       "!$#% &('&*)+"#-,./0#21 346587:9?469{z|5g4e}F/R`IP* ;+28?\K5O46A8K7fA8Fg=6AC98*4 b@5OFD 0ORTK5OF9x=6(*xF28= R4* ;6{=;A8F4.TAC;*F=wAC; D(53=*D-=6R;6*8bgA8FKE=6(*\0OA8Dˆ‰28?D-2Fg=;62012Fn=6(*);*WgR*46=wK5O4=; 53PTR=6532FUP/d+=6(*\HJ* P{|4* ;78* ; 4d^4=*`ŠZ:p‹`n28;6*U.;62`&5O45OF9E420LR=6532F>5O4q=2h;*03dŠ2FJASKT5O4=;53P1R=*KMAC;D (53=*D-=6R;*U=6(TAC=mD A8FY;2R=*U5LFD-2`‰{ 5OF9E;6*WgR*4=64\A8`n2F9S4* 78* ;A804* ;678* ;mF2^K*4\5LFVAER46* ;{=;A8F4.1AC;6*F=\Ax465L`n.T03*+?€* *KP1A8D6ˆGA80LAC;`

`&*D(A8F5L46`a?_;62`Ú(539(03dxR=65O0L53“ *KV4* ;678* ; 4Q5O4\78* ;6dŠ*-]*D-=65378*‰=2hA7825OKM2ƒ78* ;032A8K5LF9E=6(*UHJ* P{|4* ;78* ; 46d/4=*`VZœ')(T5O4‰A80O032=6(* 2ƒ78* ;032A8K.Œ* ; 532/K¦ZIp

465L`&5O0OAC;mAC..;62A8D (D-2`+PT5OF*KYPgd

=6(*Ur^RF1rT­XpQ†z…N?€; A8`n* ')')†‡7fA80LR*V=2œ“ * ;62ZÄ')(5L4&D(25LD-*G5O`n.24*4EA0O5L`&53=6AC=6532F}=2œ=6(*GAC.T.T0O5OD ACPT5L0O53=|d28?k=6(5O4 AC.T.;62A8D(GA84\K5L46D R464*Kx5OFMr^*D-=6532FŠâZ š/Z ûUü ý_æ/þŒç&èçêçæ:9zêèæD 0L53*F=x4=6AC=*JPTA846*K´A80O9828;53=6(`&4h=2‚4*03*D-=ŠA8F´*0O5395OPT03*G46* ;678* ; ?_;62`”=6(*SF2F^{278* ;0O2A8K*K}4* ;678* ;4Šñ"šfóZMpq4+=6(*S*FT(A8FD-*Kœ—qokr46D(*KTR0O5OF9VA80O9828;53=6(`&4I;6*W/R53;6* 7CAC;532RT4uˆ/5OFTK4 28?Œ4d^4=*`

4=6AC=*)5OF?€28;`EAC=6532Fcb8* BED 53*Fg=@4=6AC=*)*4=65L`&AC=28;4‘AC;6*jF* *K*K‰?€28;@=6(*5O;‘A8D-=6RA80

5L`n.T03*`n*Fg=6AC=6532FcZ+r^2`n*nKd/FTA8`&5ODUAC..;62A8D (*4m?€28;:D-20L03*D-=65OF9x4=6AC=*E5OF?€28;`EAC=6532FGAC=k=6(*‰—mokr>AC;6* .T;628.24*KŠ5OFñEDfóZ

#‘Ö

FHG‘ßI%!.NÞ|ÜJ&$&()%cÝ5+, , gÞÌà -/.Ná

'z2:PTA80OA8FD-*j=6(*)032A8K&A8D-;62464w`+R0O=653.T03*[HJ* P{|4* ;678* ;XF2^K*4 b8=6(*Q—qokr‰(A84wA8D-=6RA80O03d+=|=6(*hK2`EA85OFœ;6*WgR*4=+; AC=*8bw5ÌZ½*8Z3b@=6(*ŠA8KK;*464I;*WgR*46=64UD-2`E5OF9 ?_;62`

78* ;6d>.28.TR0OAC;kK2`&A85LF4qP*+Kd^FA8`&5LD A80O03dx9AC=6(* ;6*KYP/dŠ=6(*‰—qokrœñEDfóbc5ÌZ½*8Z3b=6(* ;6*W/R*4=j;AC=*UA84642^D 5OAC=*KŠD-2FF*D-=*KMK2`&A85OFŠA8FKŠ=6(*ID AC.TA8D 53=ydh28?u*A8D (M4* ;678* ;Z

#‘Ö€Õ

FPORQC-Û/%cáfÙS%1 ÜT-ÞÌà8ÙTÜ/à UI ÙÜV C.W/%1 Þyá ß

 F´ñ"šfój53=+*-,/=*FK=6(*EA8KK;6*464 7^53;6=6RA80O5O“AC=6532FcbK2F*)Pgd‰=6(*q—momrg{P1A84*KEAC..T;62A8D(*4[AC=[=6(*\„q…\†Y03* 78*0Ìbg=2I=6(*

 sœ03* 78*0ÌZ@')(5L4‘AC..;62A8D (

.;62ƒ7/5LK*4m=6(*&HJ* P{|46* ;678* ;+D 0ORT4=* ;:HJ* P{|4* ;678* ;‰D 0OR46=* ;I5O4:`&A8K*ER.P/dJAV98;62R.28?XF2/K*4IA8FKAV'q­Xs A84IA8F .;5O7fAC=*

 s‡A8KK;6*464kKT5O4.TAC=6D (* ;Z&')(*&`&*D(A8F5L46`  s

 s‘{ r@pa5O4I=6(*h2FT03dJ.TRPT0L5ODnA8KK;6*44hº 4=* .

;6* •¼ Z)r^5OFTD-*:A&;6*W/R*4=)D-2F45O4=64)28?@4* 78* ; A80  s .TA8Dˆ8* =64 b^=6(*Q'Q­js;62R=* ;wˆ8* * .T4=;A8D6ˆE28?c=6(*Q42R;D-* 5OFA8FœA8KTK;6*464+=6ACPT03*8Z

 sA8KTK;6*464@?_28;[* 78* ;6dn*4=6ACPT0O5L46(*K&'Q­jsD-2FF*D-=6532F

 Fœ46RD (AGA8`&2F9x=6(*‰HJ* P{

46* ;678* ;&F2^K*4 b@=6(;6* *xA8039828;5O=6(`&4‰AC;6*ŠD-2F465OK* ;6*Kc–n;62RFTK^{;628PT5OF¦bz;A8FTK2`äA8FK5LFD-;6*`n*Fg=6A80X032A8Kcb 4*03*D-=65OF9G=6(*E032ƒ address 1) Step 4: Packet routing Step 5: Server sends each packet to the dispatcher Step 6: Packet rewriting (address 1 -> IP-SVA) Step 7: Document response (IP-SVA) ˜5O9R;6*kâ–

© QIk —WHN R UIqE¡EmnH f J[Hl˜]J[DGN[DnCE_{¡:Ÿ"N ” H R nD K ž Q N kL” H J s

=6(*\.* ;'Q­jsD-2FF*D-=6532FE032A8KhA8Kfe6R4=6`n*Fg= Z@„QFT0O53ˆ8*)=6(*Q'Q­Xs;62R=* ;[28?w=6(*&oQ* =|P*UD-2`+PT5OF*KM;*K53;6*D-=6532F´`n*D (A8F5O46`Ç.T;627^5OK*K¢Pgd

Žq')')sZ['\(5O4n.;28=2/D-20mA80O032ƒKT5O4.TAC=6D (* ;S=2œ;6*K5O;6*D-=SA;6*W/R*4=hPgdÃ46.Œ*D 5O?€d^5OF9J=6(*YAC..;28.;5OAC=* 4=6AC=6R4QD-2/K*+5OFx=6(*I;6*4.2F4*IA8FTKV5OFK5LD AC=65OF9n5OFV53=64\(*A8K* ;\=6(*I4* ;678* ;qA8KK;6*464)=2E address 1) Step 3’: Address mapping (URL -> address 1) Step 4: Document request (address 1) Step 5: Web-server selection Step 6: HTTP redirection Step 7: Document request (address 2) Step 8: Document response (address 2) ˜5O9R;6*I›/–

Server 2 (address 2)

DNS (2)

Intermediate Name Servers

Client

(8)

(1’)

™ Z]Z © J`H R DGJ`H k N[DnUWCª¡:Ÿ+N ” HK[H J`FWHlJ s

28?kA803=* ;FAC=65O78*V`n*D(A8FT5O46`&4 bX5OFD 0LRK5OF9£ ¹C«1§ Ï¥’°8«1°C¡/£Mº_.Œ* ; 532/KT5OD¼I7/4 ZIJC£ ¹C«1§-Ïg¥’°C«Œ°C¡/£EA8D-=6537fAC=65O2F~28?m=6(* ;6*K5O;6*D-=6532FV`n*D (A8F5O4`Šb1A8FKM98;A8F/R0OAC;53=ydx28?=6(*I;6*K5O;6*D-=*KV*Fg=653=653*4Uº 5ÌZ½*8Z3bŒ5LFK537^5OKRA80ŒD 0O53*Fg=64)7^4 ZX*Fg=653;6* K2`&A85LF4 ¼jAC;*‰KT5O46D R4646*KGA8FK>D-2`n.TAC;*KJ5OFœñ" ò8óZm'\(*UA846d/FD (;62F2RT4qA8D-=65O7fAC=6532FJ5L4\=;5O9898* ;6*K>=6(* 4* ;678* ;ŠD (24*F´Pgd‚=6(*>—mokr~D-2F45OK* ;4E=6(AC=h5L4S`n28;*GAC..;28.;5OAC=*G=2œ03* =hA8F28=6(* ;Š4* ;678* ;xA8F4=6(*46*&0OAC==* ; A8039828;5O=6(`&4:95O78*S=6(*SP*4=I;6*4R03=64:?_28;‰AM=6ACˆ^5OF9V=6(*E.;62^D-*46465OF9ŠD AC.TACP15O0O53=653*4m28? =6(*I46* ;678* ;4)A8FK

 Fg=* ;F* =)P1A8FK address 1) Step 3’: Address mapping (address 1) Step 4: Document request (address 1) Step 5: Web-server selection Step 6: Packet rerouting Step 7: Document response (address 2)

˜u539R;6*+žg–

˜uÖ

cd%cÜ e¦Ùà: ÙwÞ ÙTÜ/àÞ5 zß

Server N (address N)

© QWk —IHN­J[H R DGJ`H k N[DnUWCª¡ ŸN ” HK[H J`FWHlJ s

ÛZGÄà -‘Ù‚áfÙj ?™zÙj

¶I©L£-¬ ¥ ©¾-¡¬|¤¯H[\²§-ͤ ¬>4)¤-Î@¥©_¬ ©_«gÊ}º —msw…m¼nR4*4SAJ;62RFTK‚;628PT5OF‚—mokr~`&*D(A8F5L46`™=2D AC;;6d}2R=&=6(*Gv;4= 46D (*KR0O5LF9V28?j=6(*h;6*W/R*4=64UA8`n2F9>=6(*SHJ* P{|4* ;678* ;4VñõžƒóZ>')(*h4* ;678* ;‰;6*A8D(*KP/dA>D 0O53*Fg=I;6*W/R*4=‰5O4 ACPT03*\=2I;6* ;62R=*)=6(*QD-2FTF*D-=6532F&=2UA8F28=6(* ;[4* ;678* ;[=6(;62R9(&AI.TA8D6ˆ8* =[;6* AC;D (5{

=*D-=6R;6*4:D A8FY.;62ƒ7/5LK*+46D A80LACPT5O0O53=ydVA8FKJK2/*4mF28=k5OF=;2/KRTD-*+Ax465OF90O*+.25OFg=\28??_A85O0LR;6*I28;m.28=*Fg=65OA80 P28==603*F*D6ˆY5OFY=6(*n4d^4=*`ŠZn˜R;6=6(* ;`n28;6*8b¦53=kD A8FA8D (53* 78*&=6(*&46A8`n*nvTF*‰98;A85LF*KYD-2F=;620‘2FJ=6(* ;*WgR*46=\A84646539FT`n*F=QA84)=6(*IKT5O4.TAC=6D (* ;{PTA84*KG420OR=65O2F4jK2ZXikFŠ=6(*I28=6(* ;Q(A8FK¦b=6(*:;6*K5O;6*D-=6532F `&*D(A8F5L46`ô=6(TAC=UD (AC;A8D-=* ;53“ *4‰=6(*h4* ;78* ;{PTA84*K}AC;D (53=*D-=6R;6*4U=ydg.T5LD A80O03dJ5OFD-;6*A846*4I=6(*x0OAC=*FD-d =65L`n*k.* ;D-*5378*KŠP/dS=6(*IR4* ;4Z 'z2n?_A8D-*I=6(*:(539(h7CAC;5OACPT5O0L53=|d&28?P28=6(x2C]Œ* ;*KV032A8KŠA8FKŠ4d^4=*`ÁD-2Fv9R;AC=6532F¦b=6(*:46D(*KR0O5OF9+=*D (^{ F5OW/R*j46(2RT0OK‰P*)ACPT03*j=2:=6ACˆ8*Q=6(*\(* =* ;62898*F*53=|dn28?Œ=6(*\D-2`n.1R=65OF9k;6*462R;D-*4‘5OFg=2ID-2F45OK* ;AC=6532FnA8FTKn=2 5O`n.103*`n*Fg=)AEKd^FA8`&5ODIA84646539F`&*F=)28?‘5LFD-2`&5OF9n;*WgR*46=64QA8`n2F9E=6(*UD 0OR4=* ;6*KMF2/K*4 ZjpQFM* 7fA80ORTAC=6532F 28?X=6(*&.;* 7/532RT4603dGKT5O46D R4646*KJ46D(*KTR0O5OF9Š`n*D (A8F5O4`&4:R4*KPgdY=6(*S7fAC;5O2R4:AC..;2A8D(*4+5O4k2R=60O5LF*KJ5OF 'ACPT03*h•/ZJ')(*E? A8D-=28;4nD-2F465OK* ;6*K5LFD 0ORK*&D-2Fg=;620X98;A8F/R0OAC; 53=|d8b@4=6AC=*V5OF?€28;`EAC=6532F2ƒ78* ;(*A8Kcb‘98*F* ;A80 AC..T0L5OD ACPT5O0O5O=|dE=2S.28.TR0OAC;jHJ* PJ4653=*4Q46RP^e*D-=\=2hD-2F=65LFgR*UD 0O53*Fg=64);6*W/R*4=64bTP28==603*F*DˆV;5O4ˆŒb98* 2898;AC.1(5{

"Ÿ

£¤V¤¥‚¦§¨‚©

Iù Ç õöáöðgõ±í`óñïã†õöóñý:ç ìWðñõ±óùIíÌí ù Ç Ç áöí`ì:ã†ðgóñóïMí`é ïñáöç õ ðñ`õ±íÌùIù í Ç Ç áöí`ì:ã†ðgóñóïMí`é ïñáöç õ ðñ`õ±íÌùIù í ÇùIáöõöì:ðgóñðgóïí`õöý:ïñçìWðñóõ±íÌùIù í

ª±&°¯g¤-¨ÉZ  F=6(*E*-,/.2F*Fg=65OA80wKT5O4=;53P1R=6532F>`n2/K*0Ìb =6(*hFgRT`IP* ;:28?j.TAC98*S;6*W/R*4=64:.* ;I46*4646532FA8FK=6(*E=65O`n* P* =|AC..;62A8D (*4SRTFK* ;n=6(*œ¤SË^°8«Œ¤-«T¬ ©Ì²C¨k¯C©€£¬ ¥©Ì¾ ¡^¬ ©Ì°C«N±&°¯¤ ¨ªb\˜u539R;6*4EŸ4(2A8FKJ53=64kD R`UR0OAC=65O78*‰KT5O4=;53P1R=6532FV2FY=6(*[ZT{|Af,^5L4:A8FK]\{|Af,5O4 b ;6*4.*D-=65378*-{ 03d8ZÁ­X03*AC;0Od8b\=6(*ú 5OK*A80O53“ *K1¼SK5O46.TAC=6D(* ;6{PTA84*KNAC;D(T53=*D-=6R;6*2R=.Œ* ;?€28;`E4hA80L0Q28=6(* ;MAC..;62A8D (*4ŠP*-{ D A8R4*‰53=\A80O# Ì ¿;Å0Ái#Hu È@ÌhÌ°ç # › çNœ‹é ÃÏàÁ EÂ-Ñ°¿àÙÝxÑÞ áUÁ°ØÖ`ÐhÅ Ê Ñ@ã0¿ ¡ ´

v9w

A ÈÉgB‹Î =# ëìÁh…Рþ*ÐNÅuÅ Û ¿ é # ú'#E(;Õ$¿ % #QëàÐNØ8ê6ÑÂ-Â Û Å Û ¿2ÙùoEÅuÐNÖ Û…Ê Â-ÁqÐhêüÞ=ÐN…ÐNÅ ÊÛ Å0Ü Û ÅOÜ°ÑÁ°ÜhØ8ÐNÆ Ó0Û…Ê ÐhÂ-Â@‹ê ÛDÒ*Ë Ø Û Þ0Õ Ë Ñ@ê Ó Ñ Ë ÑØLÁhÜhÑè ÅuÑÁhÕ Ò Ý˜ÑÞ0è Ò ÑØLÀhÑØ Ò ã0¿$D ,,.35V:9Ms!]/8^y+{_':9M= E`qa"bUZ.M\!YZYcôëàùGë­ú Ì°ç ¿ ÆuÆ$#=æ Ì Äè Çhõ æ6¿  Ö Ò Ë ÑØ8ê0ÐNÖ»¿u÷ Ó Ñh Ñ ËÓ ÑØLÂDÐhÅuê Ò ¿ Î ÐU È@ÌhÌhç # A È Ä ‹B Î @# Ú # ëìØLÁ ÀhÑÂ-…Ð0¿  # ÏìÑ Ò Ë ÐÀEØÁ Ò ¿QÙLúEÑÂðá&è ÒÛ Ö Û ÂDÐhØ Û-Ë  Û Å¼Ý˜ÁhØLÂDêGÝ Û ê6ÑàÝxÑÞ Ë Ø8Ð Ê â#Ú;À Û ê6ÑÅ Ê ÑCÐNÅ=êøÆ=Á ÒÒÛ Þ0Â-Ñ Ê ÐNÕ Ò Ñ Ò ãu¿ PpQSQSQ}|n~^H€l9,bYP.iM6T -@G ^y+IVGHc ë !… ÎXé ë … Ì u  ¿6Æ0ƌ# ç ÄU Ì æ0¿uŽ ÑÞ$# ÈÌhÌ un# A ÈÌB †6# ÚCÜhÑÀ ÐhÅ0Üu¿ é # uŽ ØLÐhÅ Ê4Û…Ò ¿:ÙL÷ Ó Ñ!ô é  Ñ Ë íàÁhØLî  ê0ê6ØLÑ ÒLÒ ÷#Ø8ÐNÅ Ò Â…Ð Ë ÁhØLc3  ÷  ã0¿  2Ž ë È u Ç0È ¿ Î ÐU È@ÌhÌhÉ #  À Ð Û ÂDÐhÞ0ÂDÑ Á°Å0Â Û Å0ÑøÐ ËåÓ°ËË Æ$âfeg e í¤í¤íh# Û Ñ Ë áJ# Á°ØÜ9e Øá Ê e Ø*á ÊhÈ u ÇuÈ # Ë k Ë A æ õB úC# ÔR=# ×GÐNØ