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

Download PDF
4 downloads 83331 Views 306KB Size Report
Comment
Web-server host, each client first needs to resolve the mapping of the host-name contained in the ... mapping request to the Domain Name System (DNS) server, which is responsible for ..... Most DNS algorithms achieve best results when .... server node (step 2) and modifies the IP header of each incoming packet (step 3).
       "!$#% &('&*)+"#-,./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Ø