HAL Id: inria-00072241
https://hal.inria.fr/inria-00072241
Submitted on 23 May 2006
HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.
Dynamic Resource Management in a Cluster for Scalability and High-Availability
Pascal Gallard, Christine Morin, Renaud Lottiaux
To cite this version:
Pascal Gallard, Christine Morin, Renaud Lottiaux. Dynamic Resource Management in a Cluster for Scalability and High-Availability. [Research Report] RR-4347, INRIA. 2002. �inria-00072241�
ISRN INRIA/RR--4347--FR+ENG
a p p o r t
d e r e c h e r c h e
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE
Dynamic Resource Management in a Cluster for Scalability and High-Availability
Pascal Gallard, Christine Morin, Renaud Lottiaux
N˚4347
Janvier 2002
THÈME 1
. /&"-0 "& 1234#56 798;:=<> "&-0? & 1@
ACB@DFEGB@H>IJB@HKHKB@LNMOQPSRQLFTKD"UVTKWXZY\[]LNT^W*O`_aXbW`B2cQMed[@UFUVTKB@c)fg
h*i;j"klmCnpoqFrslFtvuxwylz{rs|xr}z~j"klFr
~}l"z*`tvs r
ot;2zxl-~lF1ilF~1i;lbGJntvbG l"n3mV;tvvlFr
yF", ¡vv¢ £
¤v1xlF>z~?lwxlF"uxzsl9i vi¥@l"s¦§v~ktv;lt;¨© "tzs v;r¥t?"¨©u;rzslFFª) «z ri vi¨|
lFrs ©1t¬¨l*zss,G xlx r}z~s ¬uxz~lFarsl"~G "lFrQz~i;t,zv¨v¬;tv¨©¨|k9tv;tliG|Grs "t¨;slNru~"lFr rzs~ ©¬;uxzslN
,l")zsil"¨©u2r}z~l"`xxlNr"Q®,¯l"l"NªVtr`tx rzs~ ¬uxzslN rsl"~G "l/k9tV|u2rl*~lFrsvu1lNr¨x"t,z~lF vx ©°@lF±
lFbz/xxlNr"ªb «z¬2lNkSlNr/rsl"2r ©zs vlz~ 1i;tvvlNr` 9zsil¨u;rzslF/x²;u~tzs v9xul{zs xxl>tx ©zs v³ª
~l"¬@Gz{¦´t ¨usl £ ?zsi r>;t@l"Nª;¯l~v@rslt9vlFl"~ -rlFsG l-@l"s¦§v~kS y|b2tk slNru~"l
k9tv;tl"kl"bz ©µt9¨u;r}z~l" ¶v1xlFzsa;s,G xl-x rzs~ ¬uxzslN¶rlFsG lNr¯ «z~i¶i viJtV,t ¨tv¬ ¨© ©z}|yt2
r~"tv¨tv¬ ¨© ©z}|vh*i; r-rsl"~G "li;tr¬2lFl"¥ ©k¨l"kl"bz~lFµ ©¸·Cv¬@l"¨ ©2r-¨u;r}z~l"v@l"1t,z~ ©;rs|xr}z~l"k? h*il
|b2tk slNru1lk9t2tvlFkl"bzCrsl"~G "l¯l ~v@rslk9t¹lFr>xxltvx ©zs v¥t;ZslF¬2Gvz>lNt~¨©|
z~~tv;rs;t~l"bzzst¨¨)x r}z~s ¬uxz~lFJrsl"~G "lFrv¦º·Cv¬@l"¨ ©;r>t;³ª@tr{ta"v;rslF»bulF;lª¦§u¨¨©|z~~tv;r2t~l"bz
z~tv¨ Ft,zs v2r" £ Jz~il lFvlFzC¦ºtyxxl¦´tv ©¨u~lvª(t;¨© "tzs v;r>u;rs ©;y~lFrsvu1lNr¨©xFt,zslN¶vZzsil
¦´tv ©¨lFJxxllFlFJzsy¬@lSslNr}z1tszslF¦§~vk¼t9;slFb vu2r¨|r~tVvlN¶1ilF1¹G@v bz>¬uxz>zsiltV,t ¨tv¬ ¨© ©z}|v¦
z~il>"¨©u2r}z~l"º2lF~tzs rs|xr}z~l"k½ rºvu;tv~tvbzsl"lN(ªv;s,G xlFSz~i;t,z «z1r/x rzs~ ©¬uzslFyrlFsG lFr ©k¨l"kl"bz
~lF"vx²2vu1t,z~ ©9¦§lFtzsu~lFrF
¾¶¿bÀ]Á~Âà ,Äv¢ Å ¨©u;rzslFFª@x r}z~s ¬uxz~lFJrs|xr}z~l"k?ª2~lFrsvu;~"l-ktv;tl"kl"bzNª;i vix±ÆtV,t ¨tv¬ ¨© ©z}|vª;¦´tu¨©z±
z~v¨l"1t;"lv
ÇÈ(ÉsÊÌËFÍ*ÉÎÏÊÌÐKÑÒ
ÓÔsÕVÖØ×Ù1ÖØÖÚÙ1ÛÜÝ}ÞßàÛ´áØâbÜÛ´ÖØß1ã^ã^áÚÙ1ävå1æáØÛ´áØçÌÙNèé©Û
Unité de recherche INRIA Rennes
?)& Q7&& & 7y) 4 µ à0? & 1
¢ tv;r¨l{¬;uxz*l"wGqNuxz~l"*xlFr/t;¨© "tzs v;ri;tvuxzslNrº@l"s¦§v~k9t;"lFrrsuul{~tv@l
la"t¨u;¨tzsl"u;~rFª³ ¨lFrz-¦§vszslFkSlFbzrui;t ©zsq9xla rs2brlFu¸l";rsl"k ¬¨laxlarlFsG lNrC rzs~ ©¬;uqFr
Ft;tv¬¨lxl?q"~l"S¨©lNrslNrsrsvu1lNr;ib|xrs »bulNrx rzs~ ¬uq"lNrJz~~tVl"1r¨lFr9 «°]q"~l"bz~rS-u2r9xl?¨t
~tv@lv Å l"@l";tvbzFªxurlFsG l> rzs~ ©¬;uq>@l"uz*l"wx¨© «z~l"*xlFr~lFr~ru1lFrºiG|xr »bul"kl"bz*r ©zsuqFlFr
rsuxlNrQ-u;rºx rzs ;z~rF Å lrsl"~G "l/lNr}zºx;*xq"@l"2tbzºxlNr`1i;tl"kl"bz1rlv²;vu1t,z~ © xl
¨t>v1t@l/xlFt¨u¨t,z~l"u1r)rsu ©zsl>uSt}vuxzNª,sl"zs1t ©zu xq"¦´t ¨©¨t2l*u; -u2( t2r"lztszs ¨lvª
;vu;rS~v@rsv;r u rlFsG lvq";q"~ »bul°]~tvbz ul?lFrzs v |b2tk »bul?xlNr ~lFr~rsvu1lNr ul
~tv@lCtv;r¨l¬uxz{°]s xlNrrlFsG lNr/~q"2tszs r/i2tuxz~l"kl"bz{x r@v; ©¬¨l-lz2tvr~rstvz¦´tv" ©¨l"klFz
y¨qF1i;l"¨¨©l Å lSrlFsG l lFrzC~qFtv¨© rq t;r>¨lSrs|xr}z~j"kl lwx¨v ©z~tzs vJ@vu;C~tv@l ·Cv¬@l"¨ ©2r"t
lFrzs v x|G;tvk »bulxlFr slNrsrsvu;~"lFr»bulvu;r ~v@rsv;rslF;¸¨ t}vuxzSvu ¨ly~lz~~tv «zxly-u2
;~tzs »u;l"kl"bz9zs1t2r;tvslFbz¥z~vu;ra¨©lNrarlFsG lNr9x rzs~ ¬uqFryxlµ·Cv¬@l"¨ ;r9lz;ty"v;rsqF»bulFbz
z~vuxz~lFr¨lFrtv¨ Ft,z~ ©;r"
t2r¨©lFtvrxl-¨t9xq"¦´t ¨©¨t;"l-u;¶-u;(ª¨lFr{t¨ "t,z~ ©;r*lwx¨v ©z~tvbz
lFra~lFr~rsvu1lNrsqNrlFbzslFrru;a¨©lµ-u; xq"¦´t ¨©¨tbz?xv vlFz"!"zs~lJ~lFxqFktvs~l"al"u ru @v z
l~l";s rl~qF"qFxlFkSklFz9l"°@lNàzsu;qvªktv r¨tµi;tuxz~l±Æx r@v ¬ ¨© ©zsqJu=rs|xr}z~j"kl?lFrzbt1tbzs KªlF
rsu@r~tbz»bul¨©lNrrlFsG lNrx rzs~ ¬uqFr¦§u~ r~rsl"bz¨©lNr*vuxz~ ©¨rxl-~lFx²;u~tzs va;lFlNrsr~t ~lFrF
#'à N Á ¡$ ¢ ·C~tv@l xl Ft¨u¨t,z~l"u1r"ªrs|xr}z~j"kl x rzs~ ©¬u;qvªlFrzs vxl slNrsrsvu1lªi;tuxz~l±
rs2 ¬ ©¨ ©zsqvªzsv¨q"1t2ltuxwa¦´tvuxzslNr
D E
Q94º)
h)¶lFa" ©lFz~¨©|µlwxlF"uxzsl9i; ©i¥@l"s¦§v~k9t;"l9t¨ "t,z~ ©;rFª¨u;rzsl"v@l"1t,zs ¶rs|GrzslFk9rku;rz°]l"
rsvklJ¨©¬;t¨{slNru~"l¶k9t;tvvl"klFzyrsl"~G "lFratr9¦§ylwtvkS;¨©lZt slFkSvzslJ2tv rs|xr}z~l"kHGIJKªt
rs|xr}z~l"k!v¦G2lF~tzs vl>²;¨©l-Ftv1ilNrGmvm2J*t v¨v¬2t¨(rs1i;lFxu¨l"=GmJK.K>rtvzsilFl"wtk¨lvªtS¨u;r}z~l"
L0M ktV|v°@lFt rzs~ ©¬uzslF M i;tvslN:N¶l"ks|OGÚªPJrlFsG l`z~Crsu@vsztv¨ Ft,zs v2r¬;trlN-vzsil
rsi;tvslNkSlFkv~|S2t1tvx vk?(K\"¨©u;rzslF L0M "ty¬2lxl²2lFtvrtrslz/v¦)x r}z~s ¬uxz~lFrlFsG lFrF ul
z~ ©z~rº rzs~ ©¬;uxzslN;t,z~uslªz~ili vix±ÆtV,t ¨tv¬ ¨© ©z}|v¦]rsu;1iat92lF~tzs -r|xrzslFk rvzºvu2t1tbzslFlF
¯i;l"yt-;Gl¦´t ¨rFQN¶v~l",l"Nªvt-xxl>tvx ©zs vyv/rsiGuxz~,¯ariu¨¬2lCxvl{¯ «z~ivuxz*r}z~v; ©
z~il¨u;rzslFt; «z1r~u 9t;¨© "tzs v;rF
£ 9z~i rº;tv2lFFªb¯l{~v@rsltx|G;tvk {slNru~"l*ktv;tl"kl"bz/rsl"~G "l¯ibrlk9tv ©atv¨ rºzs
i; xltG|?¹G ©2J¦º1i2tlSR§;GlStx ©zs v³ª(lFb àz~ ©Jv>¦´t ¨uslCT Jz~il¨u;r}z~l"x²;vu;~tzs v?zs
z~il L0M
x rzs~ ¬uxzslN?rlFsG lFr*tv;zsSzsiltv¨ Ft,z~ ©;r"
h*i r¯v~¹?z~t¹lFrC¨tv"lS ¥zsilS¦§1tkl"¯v~¹?¦/zsilaxlNr v¤t2Z k¨©lFkl"bz~tzs v¥¦*·C¬2lF¨© ;r
"¨©u2r}z~l"
L0M
Q·Cv¬@l"¨ ©2r rt¶rs ©¨©lr|xrzsl"k ktvvl L0M
¯i 1i t k9rt,z °]l"~ ©?z~ilaG r v¤¦tv
M N¶k9tv1i l9z~J~vv1tkkl"1rF·Cv¬@l"¨ ©2r kS;¨©lFkSlFbz~rtZrl"z¦x r}z~s ¬uxz~lF rsl"~G "lFrC¦§vzsil
¨©¬;t¨2k9t;tvvl"klFz/¦³kl"kv~|vªb~xlFr~rsvºtv;ax r¹~lFrsvu1lNr" L u/l"lFs x|G;tvk {slNru~"l
k9tv;tl"kl"bzºrsl"~b li2tvr¬@l"lFalwx@l"~ ©klFz~lF¯ ©zsiz~il{¨©¬;t¨klFkSs|Sk9t;tvvlFkSlFbzºrlFsG l:R´t
r}z~s ¬uxz~lF M i;tvslNSN¶lFkv~|TG©mN=J¦`·Cv¬@l"¨ ©2r*¦§vxxltx ©zs v?t;l"G àz~ ©³
h*ilyslFktv ©2xl"-v¦/z~i r;t@l" r-sbt VU"lNZtr¦§v¨¨©,¯rF £¥zsi;lalwGz rslFzs v¥¯/l9 bzs~xxu;l
z~ilkGl"¨(¦zsil-x r}z~s ¬uxz~lFrlFsG lNr"v;rs xl"~lF9 zsi r*;t@l"tv;y;slNrlFz*vu;*trsrsukxz~ ©;r"
£ M lFzs vy ¯l>xlNrs"s ¬2l>zsi;l>~v@rslF9|b2tk >~lFrsvu1lk9tv;tl"kl"bz/rsl"~G "l>t2yrsi,¯ i,¯
©z-²z1r ¸·C¬2lF¨© ;r L0M tv~1i; «z~lFàz~u~lv M lNàzs v¤¶~,G lFr-rsvklaxlz1t ¨rslF¨tzslFZzs?z~ilyrsl"~G "l
k¨l"kl"bz~tzs vt;~lFrsl"bz~r/lwx@l"~ ©kl"bz1t¨]slNru;¨«z1r"
M
lNàzs vWPslNrlFbz~r/slF¨tzslFy¯/s¹xrt;y¯/l
"v;"¨©u2xl ©
M
lNàzs vHX
Y 94&¤+
.
9() 4 : ) )
Z¥l{"v;rs l"` zsi r;tv2lF/t-"¨©u;rzslF L0M tvrºt-rl"zº¦(x r}z~s ¬uxz~lF9rsl"~b lNr"\[ºtv1iarsl"~G "l*s,G xlFr
¨©¬;t¨ktv;tl"kl"bz¦§{v;l¹G ©;J¦`iG|xr "tv¨³slNru1lv^];vl"wxtvk¨©lª@ty¨u;r}z~l" L0M ktV|°]l"
t M
N6rlFsG lªv~,G x t-¦§v~k v¦(v¨v¬;tv¨;kl"kv~|Sktv;tl"kl"bz=G_CJ]vt-`t1t¨¨©lF¨`] ¨©l
M
|xr}z~l"k
GJ¯i; 1i?~,G xlNrv¨v¬;tv¨] rs¹ak9t;tvvlFkSlFbzF
a^bdc egfihjlkmf.nporqtsduvw"sdxBy^vjlh{z#j|w~}^sOj
£ z~i r)rslFzs v³ªV¯l~v@rsltvlFl"1t¨kxxlF¨v¦t rzs~ ©¬;uxzslNrlFsG lªF;tvz)¦t¨u;rzslFv@l"1t,z~ ©;
rs|xr}z~l"k?·Cv¬@l"¨ ©2r L0M rzs~ ©¬;uxzslNrsl"~G "lFr*x¦§v~k!z~ z~i rkGl"¨KQZµlCz~tv¹vlCzsi;l-lwtk¨l¦t
rzs~ ©¬;uxzslNrsi;tvslNakl"kv~|9z~S ¨¨©u;rzs1t,z~lzsi r*kxxl"¨K
h*il"¨©u2r}z~l" rk2brlNv¦]t-rslzv¦OxxlNr`Guk¬@l"~lF ¦§~vkCz~:7 lzu;rºv2r xl"t
rsl"~G "l*ªv a1i;t~vl*v¦2z~ilk9t;tvvlFkSlFbzQv¦³t-rl"z¦(iG|xr "tv¨xslNru~"lFrQv¦2z}|G@l z~- ©k¨l"kl"bz
tv 2lF~tzs Zrs|GrzslFk t¬;rzs1tvzs v]Sl"wtk¨lvªºt M N%rs|GrzslFk k9t;tvvlFr tµrslz¦>;tl
¦§1tklNr* ©iG|xr "tv¨(kSlFkv~|9zs kS;¨©lFkSlFbzzsil-G z~u;t¨(;tvvl-t¬2r}z~~tàzs v
[ºt1i9xxl¦]zsi;l{¨u;rzsl"/k9tV|i;tVl¨©x"tv¨ ;r}z1t;"lFrº¦@zsil>iG|Grs "t¨;slNru~"lv
£
;r}z1t;"lFr`v¦
~lFrsvu;~"lB vxxlt~lCktv;tlFy¬b|at ¨GFt¨³rsl"~vlF)¯i; 1i rtv¨rs ?1i;t~vl>¦);sxlNrsrs
~lF»bulNr}z1r>rsl"bz-¬G|¶slFkzslSxxlNrCtv;µslF¨tzslFJzszsil¨x"t¨Q~lFrsvu1lNr"
£
µzsi;l
M N lwtk¨lvª³t
2tvlrsl"~vl"* rtS¨©xFt¨³rsl"~vl"N £ zslNr@v;;rºz~9;tl> G,t¨ tzs vv;tvvl~lF»bulFrz~rF
£ tZx rzs~ ¬uxzslN¸r|xrzslFkªQ¨©¬;t¨ x¦§sk9t,z~ ©¸ r tvr~rx" tzslF¥¯ ©zsi lNtv1i¤ ;r}z1t;"la¦{tv t¬x±
rzs1tvzs v³¶h*i r x¦§sk9t,z~ ©¸k9tV|¥"vbz~tv ©¥zsi;ly xl"bzs ©z}|¤¦xxlNr-zsi2t,zStvsla"v;"l"~lF¥¬G|¥zsil
k¨l"kl"bz~tzs v ¦z~ilZt¬2r}z~~tàzs v z~v v¦>z~ilZiG|xrs Ft¨~lFrsvu1lNr" ·C¨©¬;t¨ x¦§sk9t,z~ ©
r ¹vl"zS tµx ©~lFzss|¥ ©2xlwxlF ¯ «z~i z~iltv¬;rzs1tvàz~ ©¸ ©2r}z1t;"lyGuk¬@l"N slNàz~v~|¥ x¦§sk9t,±
z~ ©¶1i;tlFr,vlFzs kSl tvr*~lFrs2;r ¬ ¨© ©z}|av¦xxlNr*slFtv~x zsil-k9tv;tl"kl"bz¦`tS;tszs u¨t
tv¬;rzs1tvàz~ ©1i;tvvlNr"Qh*ilFsl-t~l-rlFvlF~tv¨@¯*tV|xr/zsk9t;tvvl>zsilx ~lFàz~v~|a¦QtSv vl"?rsl"~b l
mv £ Jt9lFz~~tv¨© VU"lNtv~t1i³ªtxxlº r J1i;t~vlC¦`k9t bz~tv © Szsi;l¯iv¨lx slNàz~v~|t
x1tV¯¬;tv1¹¦Qzsi rCt~t1i rz~i;t,zCxxl*k9tV|y¬@lF"vkl t9¬@zszs¨l"lN1¹tr ©z{ r>"vbz~tàzslN
lFt1iyz~ ©kltSxxl-lFlFrz~atv""lFr~rv¨v¬;tv¨@ x¦§sk9t,z~ ©³
x
£ t t~t1iµ¬2tvrslF¸¸slNxu;tv;|ªzsilx ©~lFzss|µ r slF¨ Ft,zslN¤v tv¨©¨xxlFrFZh*il
x1tV¯¬;tv1¹S¦(z~i r*tv~tv1i9 rºzsi;tzu]tzs ¨©¬;t¨@ x¦§v~k9t,zs v9 rvlFs|Slwx@l";rs ©l>tr/tv¨©¨
©lNr*¦zsil ©~lFzsv~|9lFlFzs¬@l-¹vl"z"v;rs r}z~l"bzF
£ tSx r}z~s ¬uxz~lFytv~t1i³ªvlNtv1iaxxlC r/ 1i2t~vlv¦k9t z1t tSru;¬;rl"zv¦(zsil-x ~lFà±
zss|
h*i;lZxxlµ © 1i2t~vl¶¦t ;tszs u;¨tvx slNàz~v~| l"bz~s| ryl"lF~tv¨©¨| rz~tzs "t¨¨|=xl"²;lN( h*i; r
tv~t1iblNrº;zrsux°]l"/¦§sk zsilx1tV¯¬;tv1¹xr`v¦(zsil>z}¯/slFG ©u;rºtv~tv1i;lFrF £ au/kxxlF¨^ª
¯l;rs xlFt-x r}z~s ¬uxz~lF9t;sbtv1i³\[ºtv1ixxl{irz~rtk9tv;tl"`¯i 1i r/tsx"lFr~rQ ©a1i;tvsl
v¦)k9t2tv x slNàzss|y ©x¦§sk9tzs v³
];v9lwtvkS;¨©lªº t M Nr|xrzslFkªºzsil¶,¯;l"¦-t¥;tl rSzsil¶;Glz~i;t,zai2tvr9t¤b|¸v¦
z~ila;tvvl t?¨©x"tv¨;tvvlS¦§~tvklat;¥ rzsily¨tr}zlzsJi2tVvl¯s ©zz~l"¥zsi;la;tlv7K!x ©~lFzss|
k9tv ©bz~tv ©2r¦§vlNtv1iSb szsu;tv¨;tlzsil xl"bz~ «z}|S¦] «z1ru;s~l"bz`,¯l"trzsil{,¯l"`v¦]t ©l"S;tl
k9tV|J1i;tvvlS,vlF{z~ ©kl NJt;tvvlF>v¦/G ©szsu2t¨`;tvvl¶"tvµ¬@l9xl²;;lF¤r}z1t,z~ Ft¨¨©|Jtr¬2lF ©?xxl
1
2 3
Pages Manager
Client Pages Server
Pages Manager
Pages Server
Pages Manager
Pages Server
Request Node 1
Node 2
Node 3
]) vu;slm * O'3 -:p8 +!@+ 4!,8 +A=
£
¸t?¨u;rzsl"¦§sklNZ¬G|¶z~islFlxxlFr R^rlFl ] vu~l?m=Tª¨lz-u;r-tvr~rsukl z~i;t,zt?"¨© l"bz-~G"lFr~r"ª
~u; ©?{GlW vªk9tv¹vlFrt%58"+!>¥tk rsrs ©;2tvl)
£
¥~l"Czs?v¬z~t ¸t?vG|
v¦ª{xxl k u;r}z>¨©x"tzslz~ilk9t;tvvlF¦Jt2¶rlF;? «z>zsilp58p"+!^xxlSS¯i 1i¶ r
k9tv;tl"¦§s¯*t1rºzsilC~lF»bulFrzzsxxl-z~i;t,zrzsv~lFrºzsi;lC~lF»bulNr}z~lFy;tlvQh*il¨©x"tv¨(rlFsl"ºv¦
{xxl-9vk¨lz~lFrz~il-slN»bulFrzt;rlF;rz~il-;tlCzsxxl9m
a^b@a u*u*yvsdfu
Z¥l"tv¨©¨"vx²2vu1t,z~ ©zsi;l{rl"z`¦(tvàz~ ©l*xxlFr` Szsil"¨©u2r}z~l"N K xxl r`;rs xlFslNz~-¬2ltàz~ ©l
©¦Q «z{i2tvr*vz¬2lFl"¶xlz~lFzslF¦´tv ©¨lF¬G|yvzsilFtvàz~ ©lxxlFrtv; rz{"us~l"bz~¨©|9¬@l" atv;xlFzs
l"G àz~lF¦§~vk zsilS¨u;r}z~l"Nh*ilrs|GrzslFk r{r~t zsy¬2l +!54'3! ! ¯il"J;yx²;vu;~tzs v
1i2tlC r¬@l" 9~xlFr~rslF(.];vz~ilrstv¹vl¦`¨t~ ©z}|vª¯ltvr~ru;kSlCz~i;t,z¨©|vl-kxx ©²2"tzs v?
z~il¨u;rzsl"`"vx²;u1t,zs vSR´tCxxltv «z~ ©³ªl"G àz~ ©v¦´tv ©¨u~l=T)k9tV|-GFu`tzQtvb|z~ ©kl £ zsi; r
"vbzsl"wGzFª@¯/ltrsrsukl-z~i;t,ztax²;vu;~tzs v¶1i;t;vl-v;¨©|i;t;2lF;r{¯i;l"¶z~il rs|xr}z~l"k r{ © +!54'3
+! !Qh*iGu;rt-xxl¦´tv ©¨u~l{"tvvzºi;t;2lFa¯il"z~il>"¨©u2r}z~l" L0M rºsx"lFr~r t;Gl{tv «z~ ©
*l"G zs v³(Z¥l-tvr~rukl>zsi;tz*zsill"z}¯/s¹ r*l"l";tszs ©zs vlN(ªtvr*t lz}¯v~¹;tszs ©zs v¯/u¨
¨lFtaz~Szsil¦´tv ©¨u~l-¦rsl"l"1t¨]xxlNrt,zzsi;lrstvkSlCz~ ©klv
Z¥l trsrsuklzsi;tz{z~ilkku "tzs vJrs|xr}z~l"kvu;tv~tvz~l"lNrzsi;tzzsilFsl r{aklFr~rstvvl-¨rz{v
u¨ Ft,zslN?klFr~rstvvlFrtv;zsi2t,z{klFr~r~tvlNrt~lxl"¨ vl"~lF ?zsilv1xl"*z~il"|?t~lrlFbzF^N¶v~l",l"Nª
¯l-tvr~ru;kSlCz~i;t,zklFr~r~tvlNr/tvslvz{t¨©zslFslNyxu~ zs1t;rsk r~rs ©³
a^b oQv f.n o kdyuvj|w f yw~o vsdfo .j f o qtsuv*w`s xByvjlh
zij|w}sdOj
lzu;r,¯ xlFr~~ ¬2l/¯i;t,z)zsil ©k;tàzQ¦;t>xxl/tx ©zs v³ª,lFG zs v¦´tv ©¨u~lº rt> rzs~ ©¬;uxzslN
rsl"~G "lv
!#"%$&"(' ) Ã Ä ¿ ;Ä)Ä+*§,*Ã.-
K{¨©¨/zsi;l"¨©u;rzslFxxlNrk u;rz ¬@l x¦§v~klF¥z~i;t,z9t¶lF¯!xxly r txlN¸ © v1xl"zsZ¬@ltv¬¨lazs
"vkku; Ft,z~l{¯ ©zsiy ©zF
L
azsilCz~il"*r xlªz~ill"¯ ;Gl>k u;r}z*¨lFt~9z~ilC"u~slFz*x²;vu;~tzs v
v¦"¨©u;rzslFFmK l"¯ xxls,G xlFrtx ©zs v;tv¨;ib|xrs Ft¨Q~lFrsvu1lNr{ Zz~il9¨u;rzsl"Nh*il"~l¦§slª]t
;l"¯!¨GFt¨rlFsl"k u;r}zS¬2l~lFtzslF v¤zsi;ltv;xlF¸;Glvµh*i; r xxlyk9tV|¤t¨rZ;tszs ;t,z~l9zs
z~ilv¨v¬;tv¨k9tv;tl"kl"bz v¦zsi;l?rsl"~G "lv £ zsi r9"trltZlF¯ k9t;tvvlF lFlFr z~µ¬@l¶~lFt,z~lF(
NZt;tvvl"1rQlwxlNuxz~ ©-9z~il";GlFrk u;rz¬2l> ©x¦§sklN v¦]zsil{tx ©zs v9v¦(t;l"¯ xxl 9v1xl"
z~9rlF;y ©z;tsz¦)zsilx ~lFàz~v~|v Z il"z~ilxxl-tvx ©zs v~xlFr~rs ©S rvk¨lz~lF(ªtv¨©¨³tàz~ ©l
;GlFr*¦zsi;l¨u;r}z~l"k u;r}zi;tVlCzsilr~tklG ©lF¯ ¦zsi;l"¨©u2r}z~l"{"vx²;u1t,zs v
!#"%$&"/! ) Ã Ä ¿¶¿0 *^¡1*Ã-
Z i;l"atxxl rºrsiGuxz/x,¯ªzsi;l"~l rº¨©lNrsr`;ib|xrs Ft¨~lFrsvu;~"lFrQ zsil{"¨©u2r}z~l"Nh*il>v~~lFrs2;x
¨x"tv¨Grsl"~vlFQ r`rzs2lN(
£
z~i rºvbz~lwGzFª,z~il¨u;rzsl"
L0M
ku2r}zrzsv zsi;lu;rstvvl¦2zsilNrl*~lFrsvu1lNr
tv;¥xxlFrku;rz rzs¤zsJrsl";¤klFr~r~tvlNrCzs¶z~ilylFG zslF¥¨x"t¨rlFsl"NSN¶slF,vlFFª(;tvz ¦*zsil
©~lFzsv~|¸k9tV|¸¬2lJrzsslN zsil¶xxl¶rsiGuxzz~ © ,¯³
M
µz~ilFrslJx slNàz~v~|¸l"bzs~ ©lNrSku;rza¬2l
k v1t,z~lFbzsCvlv`rsl"vlF~tv¨vzsilFQxxlFrF
£
Sv1xlFz~C¬2t¨t;"lºz~il*¨©btvv¦2k9t2tv Cx ©~lFzss|
lFbzs~ ©lNr*v?t¨¨(ktv;tl"1r"ªG ©zk9tV|a¬2l-u2rl"¦§u¨(zs9"vkuxz~lt ;l"¯ x ©~lFzss|ax rzs~ ©¬uzs v¦§u;àz~ ©³
h*i;lS"¨© l"bz~r>~lF»bulFrz~r>lFlF¶z~¬@l zs1t;rsk «zszslFJzszsilS~ ©izCk9t;tvvl"CxlFrs ©zsl zsilSk ©~tzs vJv¦
rsvklx ~lFàz~v~|l"bz~s lFrF\K>r`zsi;l{rl"z¦(iG|xr "tv¨xslNru1lFrQ k¨l"kl"bzs tG z~u;t¨~lFrsvu;~"lk9tV|
1i2tl9¯il" tJxxlylFb àz~ ©¸i;t;2lF;r"ª`rsvklyx ~lFàz~v~|ZlFz~s lFrku;rz ¬@lyu;@tzslN¤zsJ~l2lFàz
z~il9lF¯'¯*tV|Ztb szsu;tv¨`slNru~"l r kS;¨©lFkSlFbzslF³p] ©;tv¨©¨|vª «¦*~G"lFr~rlNrt~lSl"wxlFuzs ?v¥zsil
rzs xxlvªGz~il"|yku;rz¬2l-k v1t,z~lFabzsSzsi;l"tvzs vlxxlNr"QK{r¦§tSxxl-tvx ©zs vªxzsil
;Gl ¨lFtVG az~ilS"¨©u2r}z~l"ku;rz ©x¦§sk¼vzsilFxxlFrC Zv1xlF{z~i;t,zt¨¨QslFk9t ©;tvzs vl xxlFr
i2tVvl>zsilr~tklG ©lF¯ ¦zsi;l-l"¯ ¨u;rzsl""vx²2vu1t,z~ ©³
!#"%$&"%$ ) Ã Ä ¿ *$ ¿
K k9t ¤x «°]l"~l"2l¬2l"z}¯/lFl"¥t;Gl ¦´tv ©¨u~lStv;ZzsilSz}¯;slFb vu2r>rs «z~u;t,z~ ©;r rCzsi;tz-ty¦´t ¨ ©
;GlFt;z*z~ «¦§|avzsilF*xxlFr¦ «z1r¦´t ¨©u;sl M S ©z rlNlNrsr~t~|Szsi;tztv¨©¨³tàz~ ©lC"¨©u;rzslF*xxlFr
lzslNàzt?xxlS¦´tv ©¨u~l9¬2l"¦§v~ltvG|JslN,l"~|Jtvàz~ ©³ Z ilF¤t?;Gl ¦´tv ©¨u~l9x"u;~rFª(zsi;la¨u;r}z~l"
¨rslFrazsilµ¨©xFt¨{~lFrsvu;~"lFr9v¦-zsilZ¦´t ¨©lN xxlvª>t k9t;tvvlFyt; zsil¥x ©~lFzss| l"bzs~ ©lNry ©z¯*tvr
k9tv;t ©2h*i;lCx ~lFàz~v~| ©x¦§sk9tzs varsvkl>;GlFrk9tV|S;z¬2lC,t¨ tG|Gkv~lvªbt;yi;tvr/zs
¬@l~lF;rzs~u;àz~lFSxu~ ©-~lF",vlFs|(sx"lFr~rlNrQlwxlF"uxzs -vSz~il*¦´t ¨©lNSxxl{t~l*¨©br}ztv;riu¨
¬@l~lFrz~tvz~lF¦§~vk ty1ilN1¹G2 ©bz>t¦zsl"C~lF,l"~|vª ©¦ºtG|lwx r}z1r"N¶v~l",l"Nª;rklklFr~rstvvlFr{rlFz
z~Szsil¦´tv ©¨lFxxl-"tvvz*~lFt1iyz~il" xlNr}z~ ©;tzs v³
¼9 Q/
£ zsi r?rlNàz~ ©³ª{¯lZ~lFrsl"bz?t l"lFs Zx|G;tvk ZslNru~"lJk9t;tvvlFkSlFbzrsl"~b lZzsi;tzk9tv¹vlFr
1i2tlFr ©z~il¨u;rzsl""vx²2vu1t,z~ ©ylNt~¨©|z~~tv;r2t~l"bz/z~zsil L0M x r}z~s ¬uxz~lF?rsl"~b lNr"
{Gltv;x «z~ © t;¤rsiGuxz~x,¯ tvsl9k9txlyk¨©l"zslF¨©|µzs1t;rs;tvslFzz~¶zsilt;¨© "tzs v;rtr}±
rsuk Szsi;tz>tSsx"lFr~r*kS v1t,z~ ©klN1i;t rsk rs,G xlF³(K xxl¦´t ¨©u;sl rt¨rSz~~tv;r2t~l"bz
¦§1ilF1¹G@v bzslFt;¨© "tzs v;rF
^bdc qtjlu*s f.nSoqo sd j\uf yw"Oje o o .j&rj& v z#j|w}sOj
L u;-vtv¨Q rz~JxlFrs v¤t¨tV|vlF ©¥zsi;la¨u;r}z~l" L0M ª]zsi;tz¯/laFt¨¨tvtvxz~tzs v¥¨tV|l"Nª(¯i 1i¤ r-
1i2t~vl9¦k9t2tv Z"vx²2vu1t,z~ ©¤1i2tlFr- ¸zsi;l¨u;rzslF t2¤zsZzs~ ©vl"slNv²;vu1t,z~ ©µv¦
rzs~ ©¬;uxzslN rlFsG lNr¯ilF lFlFxlNtR¦§ l"wxtvk¨©lªt,¦z~l"xlz~lFàz~ © v¦{tJxxly¦´t ¨©u~l=T £ zsil
;s2brlN tv~1i ©zslNàz~uslªz~il L0M x rzs~ ¬uxzslN rlFsG lFrS~l"¨| v=z~ilJtvtvxz~tzs v=¨tV|l"¯i 1i r
¬2tvrslF9azsi;l"¨©u2r}z~l"*vkk u "t,z~ ©rs|xr}z~l"k R] vu~lCTàh*iltv;txz1t,zs vy¨tV|l"º r*xlFrs vlN9zs
k9tv¹vlCslNv²;vu1t,z~ ©1i;tvvlNr/zs1t;rs;t~l"bzzs9tG|a¹G ;¦Qx rzs~ ¬uxzslN?rlFsG lv
h*il¯*tV|x r}z~s ¬uxz~lFSrlFsG lNrtvsl~v~tvkSklN- rQu;;1i;t;vlF³ K=vlFl"~ º bzsl"s¦´tv"l*i;tvrQ¬@l"lF
l²;lNy¬@lz}¯l"lF rzs~ ©¬;uxzslNrsl"~G "lFrt;yzsi;ltvtvxz~tzs vy¨tV|vlFF £?tvx ©zs v¯lC¯*tbzzsi;tVl
tSl"lFs {;svzsx¨]zsi;t2x¨©l-tvb|y¹b ;¦Qx²;vu;~tzs v1i2tlC ?t9¨u;r}z~l"N(Zµlxvz¯tvbz
z~9xlFrs ©tr*k9tG|yx ©°@lFslFbzkSlN1i;t; rsk9rtvr;tszs u;¨tv1i;tlFr z~il¨u;rzslFv²;vu1t,z~ ©³
h*ilttz~t,z~ ©¨tV|vlF/ r ¶1i;t~vl>¦zsil¦§¨©¨,¯ ©;z1tvrs¹Gr
mv* ©k¨l"klFz~ ©;¥tµ~zsx"v¨/¦§vtJxxlzs¥ ©¦§v~k zsi;l"SxxlFr zsi2t,z «z rtxlF vriGuxz
x,¯³ª
xxlz~lFzs 9xxl¦´t ¨uslNr"ª
*~,b x t9v2r r}z~l"bzG ©lF¯ ¦)zsil"¨©u2r}z~l"{"vx²;u1t,zs vª
;Gv1x ;t,z~ ©;z~il-~zsx"v¨]zs9xlNt¨(¯ ©zsi¶t9¨u;rzslFv²;vu1t,z~ ©1i;tvvlª
PxkS;uxzs Jt¶x r}z~s ¬uxz~ ©¥¦§u;àz~ ©¥zsi;tz¹vl"lF;rz~ilax slNàzss|¶lFbzs~ ©lNr-k9t;tvvl"klFz-¬;tv¨«±
t;"lF¬@lz}¯l"l"k9t;tvvlF~rFª
X*¨©xFt,zs Szsi;l-ktv;tl"*¦`tS;tszs u;¨tvlFbzs~|a¦)zsilx ~lFàz~v~| R§¯ ©zsi¶t7'3=!Tàª
GxlFtv¨© ¯ ©zsi?k ©~tzs v¦ ©~lFzsv~|9l"bz~s lFr*¯ilF¶tS"vx²2vu1t,z~ ©1i;tvvlCi;t;2lF;r"
Communication Communication
Superviseur Superviseur
Distributed Service 2 Distributed
Service 1 Distributed
Services Network of
Nodes Adaptation
Physical Network
Node 0 Node 1
] ©uslQ 2< $!,!@2 8'
h*iltvtvxz~tzs v¨tV|vl"ku;rz)¬@lºtvr ©2xl"@l";l"bztr³@r~r ¬¨l`¦§sket{r@lF" «²2/rlFsG l®,¯l"l"Nª
©~lFzsv~|Sl"bzs~ ©lNrk9t2tvlFkl"bzº rº¬bG vu;rs¨| @l"s¦§v~klF9¬G|Szsil>slF¨tzslNax r}z~s ¬uxz~lFyrsl"~G "lv Zµl
;l"lF z~i;tVvlrsvklvlFl"~ /2lF~tzs v;rQ¨ ¹vl{t1¹b;,¯¨©lNxvlFkSlFbzFªt2Srs@lF ©²22lF~tzs v;r¦§lFt1i
rsl"~G "lv:N¶slF,vlFFª2¯il"¤t1i2tlx""u~r> Zz~ilS"vx²2vu1t,z~ ©Zt¨¨`rlFsG lFr>lFlF¶z~?2lF¦§sk
rsvkl~lFx²;u~tzs v³
£
zsi r¯*tV|vªb¦§vlNtv1irsl"~G "l-r k ©¨t*v@l"1t,z~ ©;r rl"lNxlFt,zz~ilrstvkl
z~ ©kl
K x rzs~ ¬uxzslNJrsl"~b lFt¶u;rsl-z~il ttxz1t,z~ ©¨tV|vlF{t,¦z~l"Ct9slFv r}z~l"~ ©;rzslF³h*ilSr@lF" «²2
¦§u;;àz~ ©;rt~lxlF"¨tvslNxu;s Szsi r~l" rzslFs ;
h*i r r/z~il>k9tv ©slNtvrsv9¯iG|¯/lr;¨© ©z/z~iltvtvxz~tzs va¨tV|vlFº z~z}¯;tvz1r"Q] ~rzFªxt¨©¬;t¨
klN1i;t rsk l²;lNr)rsvkl/vl";l"~ ºv@l"1t,zs v2r³ ;r xlºzsil*tvtvxz~tzs v¨tV|vlFF M 2lN ©²2/rsl"~G "lz1tvrs¹Gr
r*~,G xlNy¬G|ytS¨uv±K ;rrs|GrzslFk?
L l> ©k@vsz~tvzºz~tvrs¹ zs¬@l{@l"s¦§v~klF¯ilFytx²;u~tzs v91i;tvvlxFu~slNS rzsil>kS v1t,±
z~ © v¦@x ~lFàz~v~|l"bzs~ ©lNr" £Szsiltv;txz1t,zs v ¨tV|l")zsilx ~lFàz~v~|-l"bzs~ lFrk ©~tzs v rQ@l"s¦§v~kSlN
¶¦§u>2tsz~rmR] ©u~l T{xu~ ©;t 585 !!6 "+ 8[ºtv1iZrzslFJk9tV|¶"t¨¨Qtyrs2lN ©²2rsl"~G "l
¦§u;;àz~ © R´~,b xlNy¬G|9z~il-¨u±Ì ©2rr|xrzsl"k T
Before Adaptation
In Adaptation
Tx
In Adaptation
Rx
After Adaptation Migration
Ack
] vu~l- ?B85 !!6 =85'
$&"('."('
¿ÌÃ ¿ *2V 1*Ã.-
h*i;l tv;txz1t,zs v¶¨tV|vlF~l";tvslNrz~ilk v1t,zs v¶v¦ºx slNàzss| ©¦§v~ktzs v³Ch*i r>rz~tvvli;tv@l";r
¬@l¦§slu]tzs zsil-¨x"tzsvN
$&"('."/! ¿ - Ä *- Ã
h*i;l¨©xFt,zs r{tvr~rsuklF?u]t,z~lF(B]v>lFt1i?rsl"~G "lFrFªz~ilx slNàz~v~|yl"bz~s lFrzsi;tz>ku2r}z>1i2tl
k9tv;tl"{tvsl kS v1t,z~lFz~yz~il "v~slNr@v; ©yxxlFrFK vlFl"1t¨tv1¹G,¯¨lFxl"kl"bz{rsl"bz{z~tv¨©¨
;GlFr*vzs lFrz~il-l"2v¦z~i rl"k r~rs ©rzslF³
$&"('."%$ y¿ ¡ ¿ *0@¿
h*i; rrzslF¸ rzsilvu;z~l"~;tsz-¦*zsi;la~l"G ©u;r-lv ~lFàz~v~|Jl"bz~s lFrtvsl9~lF"l" vlNµ¬G|µxxlFr
tv;¥~l";tvslNZz~¶¬2lykSlFslF¥¯ ©zsi¤zsi;lyrl"zSRz~i;t,z ktV|µ¬2lyl"kxz}|¥v¸t txlF¥xxlCT¦¨x"t¨
©~lFzsv~|9l"bz~s lFr*v¦zsi;l-slNl" G ©;S;Glv.K1¹G,¯¨lFxl"kl"bz~rt~l-1ilF1¹lF(
$&"('."
¿ *2V 1*Ã.-
Z i;l"at¨¨z~il{t1¹b;,¯¨©lNxvlFkSlFbz~rQt~lslNlF ©lF(ªlNtv1ixxl¬;u ©¨rº «z1r¨GFt¨2tsz¦]zsil>x ©~lFzss|
¬G| kSlFs ©;¸ «z1ra~l"k9t ¸l"bzs~ lFratv; zsilJ~lF"l" vlN lFbzs~ ©lNr"Kzazsi;lJl"; v¦zsi ryrzslF³ª*zsil
©~lFzsv~|9l"bz~s lFr*k v1t,zs vr}z1tlCv¦z~i rxxl- r*lF;xlN(
^b@a v*jlw~no(Oj v j^o Bkdj f.ntv j kdf.xoQk e j&rf.w ego o .j&rj& v
z u5vj&
];v zsilrstv¹vlav¦>¨t~ ©z}|vªQ¯/l1iGrsl9zs¥xlFr~~ ¬2lyzsil?r@lF" «²@a¦§u2àzs v2rz~i;t,z9tZrsl"~G "lai;tvrzs
;s,G xl>yz~il-lwtvkS;¨©l¦`t M
Nrsl"~G "lv
£ µzsil9"v;rs l"~lFZrsl"~G "lvª³tx slNàzss|?lFz~s|J"v~slNr@v2rz~tG z~u;t¨Q;tvvlv ³lz-u;rCz1t¹l
z~il r~tk¨lv¦ºta¨u;rzslF>¯ ©zsiZzsi~l"l;GlFrFZ¥lStrsrsukl-zsi2t,zCtb|¦`tvvlG9 r{¨x"t,z~lF?
{xxl- ©¶tS;tl{¦§1tklªt; ©z~rx ~lFàz~v~|9 ©¦§v~ktzs v r*k9tv;tlF¬b| xxlx
lzu;r"v;rs xl"-t?;tvvl ¦´tu¨©zSR§~lFtZ~lF»bulNr}z+T>v¥Qtvvlb{Gl¶mv xxl¶mWR^tvr"¨© l"bzT
Ft¨¨r !"$#&%'"("()+*-,.0/G £ Zzsi rCvbz~lwGzFª2zsil¨ l"bz>k9t¹lFr>ta~lF»bulFrz{
tS~lFrsvu1lt2y ©z{xGlFr*vzzs~|9zs9¹G,¯ ¯il"~lCzsil-~lF»bulNr}zvGlNr"
L
¥tvzsilFCrs lvª@zsilrs2lN ©²2~l" rzslFslN?¦§u;zs v;rtv¨©¨,¯ezsi;t;¨©l zsilS;tvvl x¦§sk9t,z~ ©
tv;2lF¦§sk!z~il-lNlFr~r~t~|9¯/s¹atrxlFr~~ ©¬@lFt¬@,vl
^b ho vo v~sfo j|w
KztvG|Jzs kl R85 !!6 ~+ =8¥v +!54'3 +! !CT-rlFvlF~tv¨2tsz~r-v¦/z~ilytv;txz1t,zs v¥¨tV|vl"z1t¹l
2tsz~r9 zsilZs2lFav@l"1t,z~ © ¦zsilµ¨u;r}z~l"Neh*i;lFrslZx ©°@lFslFz;tsz~ratvslJlFr~~ ©¬@lF= zsil
~l"k9tv ©;l"*¦zsi rrslFzs v³
$&"%$&"(' ¿ 0 *´ Ã
K ru@l"~G rsv~xlNrsr9 r9l"wGlNuxz~lF=v lNtv1i=xxlv £zy r9~lFrs2;r ¬¨l?¦zsilµtvx ©zs v 9zsil
rsiGuxz~,¯¥v¦*zsila;Glyv¤¯i 1i¸ ©z lwxlNuxz~lFrFh*i r r-z~ilyrsu@l"~b rsv-z~i;t,z;slF;t~lFr ©z~r ,¯
;Gltv;z~ "lFrz~il¨u;rzsl"N
h*ilrslzv¦rsu2lFsG r~r/ z~il-¨u;rzsl""Gv@l"1t,zslC ~xlFzsk9t z1t tS;rs rzslFzG l"¯ v¦
z~il{"¨©u;rzslFºx²;u~tzs v³ £zsi r¯*tV|vªbtxxl+ "+A= ;tszs ;tzslFr`zszsi;l¦´t ¨©u;sl{lzslNàz~ ©
;svzsx¨^ Z il"¶t xxlC¦´t ¨©u;sli;tv2lF;rR§* rrsu;rs2lNàzslN"Ttv2rlF;ru2rº~z~xv¨KªG¯i 1i r*vuxz
v¦z~ilrs"v@l¦zsi r;tv2lFFªx r*lwxlF"uxzslN(
h*il¶rsu@l"~b rsvHR´rsl"lW] ©usl T rz~tsz~rS¯ ©zsi zsil¶rslzszs ¸t; zsil¶tv;x «z~ © v¦{ ©z~rxxl?
z~il "¨©u2r}z~l"R^r}z1tlymvª(xª]T>h*il !54'3m+! !7R§ T{s~lFrs2;r*z~yta;Glvuz~rs xl tZtx ©zs v³ª
lFG zs v¤v¦´tv ©¨u~lar}z1tvl
£ t¶rslF;µzs klvª)zsilyrsu@l"~G rsvz1t¹vlNr;tsz¦zsi;lytv «z~ ©¥v¦*t
;l"¯ xxlR^r}z1tvlPT`t2Szsil>l"G zs v9`¦´t ¨©u;sl{lzslNàz~ ©R´rz~tlXTQh*i;l{ru;2lFsG r` rzsil>¨© ¹
¬@lz}¯l"lFyz~il-xxltv;az~il-v¨v¬2t¨³rz~t,z~l¦z~il¨u;rzslFFª;l²;lNy¬G|yzsil"v;rsl";rsu;r~z~G"v¨K
1 2 3
6 4
5
Tx Heho Rx Heho
Abs Heho
Consensus (Abs) Failure
No Failure Logical Add No response
Add/Del Rx Hello Tx Welcome Tx Hello
Tx Welcome Physical Add
] vu~l #/` "+A :!!
Z ilFt"vx²2vu1t,z~ ©1i2tli;t;2lF;r 9zsi;l>¨u;rzslFR@]) vu;slBPTàªzsilCru;2lFsG rºk9t¹lFrtv
u;@tzslv¦ ©z~r>kSk u "tzs v?¨tV|l"R´rz~tzsl T*t;³ª; ©¦Q;l"lFlF(ª2vzsiliG|Grs "t¨)vkk u "t,z~ ©
rs|xr}z~l"k?h*ilSlwGzrzsl" R´rz~tzslT{ r>zsi;lS¨v Ft¨)u@;t,zslª³¯ilFslzsil9rsu2lFsG r{z~s vl"1r{x ~lFà±
z~v~|¶l"bzs~ lFrCk ©~tzs v³K¦zslF-kS v1t,z~ ©³ª]zsi;lrsu@l"~G rsvClwxlF"uxzslNr-t"v;rsl"2ru;rC~z~xv¨Qt2
~lz~s l"lFr*tS+!,4'3:+!,!,"
1 2 3
Physical setting Logical setting (migration)
Consensus
] vu~l:P 0&(')*+!,0+!,!,
$&"%$&"/! Ã ¡ x Ã
h*i;ltv ©k ¦ºz~il9¨GFt,z~v rCz~?¹vl"lFZz~~t1¹¶¦/zsil9xxlSz~i;t,z- rzsilk9t2tvlF¦/lNtv1i¥x ©~lFzss|
lFbzs~|v £zku;rz¬@l»u; 1¹9z~sl"zs~ ©lFvltS ©~lFzsv~|alFz~s|
K ²;1r}z*t~t1i9 rºzstvr~rs ©ax ©~lFzss|Sl"bzs~|k9t;tvvl"1r`z~xxlNr¯ «z~itS8 +!@+ 4!@ :->
!6 =¨ ©¹l G ³xFt,zs ZtJ;tszs u¨t x ©~lFzss|µl"bzs~|µk9tv;tl"- rl"~|µrs ©k¨ltv;¥¦´tvrzF
®{,¯/lFvlF`¯il"ytv²;vu1t,z~ ©S1i2tli;t;2lF;r"ªzsi;l{k ©~tzs v9rz~tlk9tV|St°@lNàz/tv¨©¨;zsil>xxlFr
az~il¨u;r}z~l"t2yx slNàz~v~| lFz~s lFr/k9tV|9¬2lClw1i;tvvlN9¬@lz}¯l"l"az}¯/SxxlFrºzsi2t,z¯/lFsl>t¨slNtvx|
tàz~ ©l¬@l¦§slz~ilx²;vu;~tzs v 1i2tl5GXCJK Z ilF z~il{"¨©u;rzslF`i;tvrQzt¨t~vlbu;k¬@l"`¦]xxlNr"ª
z~ilx slNàz~v~|9l"bzs~ ©lNr*k ©~tzs vrzslF?ktV|y¬2lNvkl lFa l"bzNh*i;t,z{tv~tv1iy r;zrsFt¨t¬¨lv
£ v1xl"zsµtx~lFr~rr~"tv¨tv¬ ©¨ ©z}|¥ r~rulª`¯/l1iGrsl9zs¥r;¨© ©zSu; zsi;l¯i¨©lrl"z v¦xxlFrFª
rsl"l"1t¨@ru¬2rl"z~r¯ «z~it ¨© k «z~lFr VU"l"tv¨©¨lFa"l"¨¨rFQK\zs~l"l{v¦)lF¨©¨rv~tv 3UFlFrzsillF¨©¨r/zsilFkrsl"¨vlNr"
[/tv1i l"¨¨k9tV| z1t vzsilFal"¨¨r 9xxlFrF h*il¶t k ¦tµ"l"¨¨ rSz~¥¬@lJtµ¨©btvG±Ì¬;t¨t2
u; «z ºt¬u21iv¦Q ©~lFzsv~|alFz~s lFr* rt°@lNàzslNzsat9lF¨©¨)t;¯ilFz~il"vk2br ©zs v¦`t9lF¨©¨ r
1i2tlF(ªGz~il-¬u;1i?v¦lFz~s lFr* r~l±Æx r}z~s ¬uxz~lF?tkv;z~ilkl"k ¬2lF~r*v¦)z~illF¨©¨K
£
zsi; r¯*tV|vª
z~ilx r}z~s ¬uxz~ ©v¦Q ©~lFzsv~|9l"bz~s lFrt°@lNàz~r*¨|ytS¦§l"¯\xxlFr zsil"¨©u2r}z~l"N
B C D
16 E
4 4 4 4
A
16 16 16
8 8 6 5 5 6 5 5
4*16 entries
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
] ©u~l0X 22'$'l O'3
£ %]) vu;slX;ª2¯li2tVvl-z~ill"wxtvk¨©l ¦ºt¨©lFvlF¨z~slFl¯i 1iZs~lFrs@v;rzsty¨u;r}z~l"C¦mV
;GlFrFB[ºt1iZlF¨©¨Qk9t2tvlNrm=Xax slNàzss|l"bz~s lFrF|¶tvr~rsukxzs v³ª Å lF¨©¨(K'k9tv;tlFrXvylFz~s lFr
9"l"¨¨rFh*il"~l-t~lC*S;GlFrt°@lNàzslNaz~9lFt1iv¦zsi;lFrsll"¨¨r"
h*il>rstvkSl*z~slFl r`u;rslFSzs rzs~ ©¬;uxzsl{ ©~lFzsv~|lFbzs~ ©lNr`¦(t¨¨2rsl"~G "lFrQlwx r}z~ ©;- ©z~il{¨u;rzslFF
£ 9~l"z~k9t,wx kS VU"lzsil>u;rl{¦(zsi;l>x ©°@lFslFbz/lF¨©¨r"ªzsi;l>rs 3UFl¦³trsl"~G "l"tv9¬2lCxlF"¨tvslNStz/ ©z~r
©zs t¨ 3UNt,z~ ©yt;yt-;tszs u;¨tv/rsl"~b l{ktV|¬@l>t°@lNàzslNzsStrsu¬x±Kzs~l"l> ©;rzslNtv9v¦³¬2lF ©; t,°]lFzslN
z~¸zsi;lZ¯i¨©l¶z~slFlv Z ©zsi zsi ryklN1i;t rsk rsl"l"1t¨rsktv¨©¨ R§ z~l"~k v¦bu;k¬@l"yv¦x ©~lFzss|
lFbzs~ ©lNr2T`rsl"~G "lFrFta¬@l>l"¨,|vlN yx ©°@lFslFbzºxxlFrFQ] ©;tv¨©¨|vªzsi;l{u;rsl{v¦tat~1tV|-zsSr}z~v~lzsil
l"¨,|GkSlFbz ¸t?l"¨¨Kªk9t¹lFr>zsily¨©x"tv¨© VUFtzs vµ¦zsil9k9t2tvlF ©¤t¶lF¨©¨`v¦*t?x slNàz~v~|¶l"bzs~|vª
"v;rz~tvbz* zs kSl
h*il>krz/ z~l"~lFrzs -¦§lNt,zsu;sl> rzsi;tz¯ilFyt"vx²;u1t,zs v91i;tvvl{i;t@l"2rº 9zsi;l>¨u;rzslFFª
¨|¶vllF¨©¨` rt,°]lFàz~lFµ¬G|?zsilv@l"1t,z~ ©³h*i;tz-¯tV|ª]zsilGuk¬@l"v¦/x slNàzss|¶lFbzs~ ©lNr{z~i;t,z
k v1t,z~l r`¨ ©k ©zslN(QN¶v~l",l"Nª, ©9"trlv¦]tv9tvx ©zs vªzsi;lkrzºt~v;s t,z~l"l"¨¨;"tvS¬@l{1ibrlF
?v1xl"z~Si2tVvlCzsil-¬@lFrz¨tvx±K¬;tv¨tv; 2¨© |
$&"%$&"%$ # - ¿
K>r{l"wx¨tv ©;lF?~l"G vu;rs¨©|ªz~il"~l r>t9k9tv;tl"JlFt1i¶xxlt2¶ «ztvz~r¨ ¹vl tyx ©~lFzss|y¦§v>t
rsu¬;rslz¦(z~il{~lFrsvu1lNr"\Z il"t-~lFrsvu1l ;rz~tv;l{1i2tlFrº rºk v1t,z~lF(ªzsilCtvr~rx" tzslF9 «±
~lFzss|lFbzs~|ku;rzº¬@lu]t,z~lF¬G|z~il{s~lFrs@v;x Ck9t;tvvl"` Szsil>t~v;s t,z~l* rzs~ ©¬;uxzslN
rsl"~G "lv
E ?& ) # " -0µ&" 4 <>&-)
h*i;lx|G;tk slNru~"lktv;tl"kl"bzrsl"~b llFr~~ ©¬@lF z~il~l"G vu;r{rlNàzs v2r*i;tvr¬@l"lF¶ ©kS±
;¨©lFkSlFbzslFa ©·C¬2lF¨© ;r¨u;rzsl" L0M tv;9i;tr¬@l"l"lwx@l"~ ©kl"bz~lF¯ ©zsi·C¬2lF¨© ;r/v¨v¬;tv¨;kl"ks|
k9tv;tl"kl"bzrlFsG l¯i 1i rtlwtvkS;¨©l¦`x r}z~s ¬uxz~lFrlFsG l
bdc Bk j j vo v~s f
£
z~il~l"k9t ;xlF¦zsi rrslFàz~ ©³ª¯l-~lFrsl"bzzsilttz~t,z~ ©?¨tV|l"¦§u;zs v;r¦§v*zsi;lx ©°@lFslFz
FtvrslFry¦ "¨©u;rzslF¶v²;vu1t,z~ © 1i;t;vlFrFrZµl¤x r}z~ ©u ri z}¯/ ¹b ;r¦ l"vlFbz~r ¸¦§v~lFrsl"lNt¬¨l
lFrFª;tkl"¨|Z;Glytv «z~ ©¸vlFb àz~ ©³ªQt;¤xxla¦´t ¨©u~lFrFsvzsx¨r ©k¨l"kl"bz~lF¤ ¸zsil
ttz~t,z~ © ¨tV|vlFt~lxlFr~~ ¬2lN¦§~vk z}¯C@v bz~rº¦]b l"¯)zsi2t,zºv¦@z~ilxxltxlNSzs-vºl"G zslN
¦§~vkzsila"¨©u;rzslFFª¯i 1i¥¯lFt¨¨`slN»bulFrzs ?xxlvª)t;Zzsi;tz¦*tG|Jz~il"tàz~ ©l xxl9 ¥zsil
"¨©u2r}z~l"Nªx¯i 1i¯l"t¨¨³tv¬2rlFsG ;Glv
"('."('
à ¿ ¿G¿ $¿¶¿ 0@¿ - F
£ ?z~illFvlFzv¦t9xxltx ©zs v¶v>l"G àzs vª2x slNàz~v~|yl"bz~s lFr;l"lF¶zsa¬@lk ©~tzslN(ª; ¶v1xl"
z~?¬;t¨t;"lSzsil9Guk ¬2lF-¦x ©~lFzss|¶lFz~s lFrk9tv;tlFJ¬G|µlFtv1iµxxlv Z i;l"¸t¶x²;vu;~tzs v
1i2tl{ rtvu;lNa yz~il¨u;r}z~l"NªxrlFvl"1t¨]kku "tzs v;r/k9tV|9x"u;/¬@lz}¯l"lFxxlNr"`h*il
lFrzs ;t,z~ ©;r¦`rsvkl¦QzsilNrl"vkku; Ft,z~ ©;r*k9tV|yi;tVl1i2tlFxul-z~zsil-lFb àz~ ©?¦Qzsil
lFrzs ;t,z~ ©¶xxlzsi;llF¯ ©~lFzsv~|l"bzs~ ©lNr{x rzs~ ©¬uzs v³{h*i;lFrslvv akku "tzs v;r
tvslxlF¨tV|lFytv;a;zt¬@vszslN( £yz~i r¯tV|ªb~u; ©t;¨© "tzs v;r*xvzz~ "l>z~il-x²;vu;~t±
z~ ©1i2tlv