Locate, Cluster and Conquer: A Scalable Topology-aware Overlay Multicast
36
0
0
Texte intégral
(2) INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE. Locate, Cluster and Conquer: A Scalable Topology-aware Overlay Multicast Mohamed Ali Kaafar — Thierry Turletti — Walid Dabbous. N° 0314 – version 2 version initiale November 2005 – version révisée December 2005 Thème COM. ISSN 0249-0803. apport technique.
(3)
(4)
(5)
(6)
(7) "! # $
(8)
(9) % & '
(10)
(11) (
(12) )+*,.-/0 2143
(13) 0.)6578 9$
(14) : ;=<?>0@BADCFEHGIKJ LM@?@,NO@BPRQTS>0JKCRPUPWVXS.Y0PUIKCFZ[Z\J]Q0^_@BIKJ`Ebac@ed0df<?Y0g hikjWl mon prqts6uwvyx{z|jWl m[x~}l l+kk}W Fz8x f{mWz ..fh . kBFOzzm[}8ikkRkmB0k[_m[|xFc smW8xFkz m.\m[l+¡BmW.FF¢]sm[|xF |£WwxO£[m]¤¥m[}m[l+¡BmW¥R¢+Fo, ¦Fm[x ∗. §¨T©[ªW«¬k®ª¯ m[}m[Fz°,FBFx| x=l+k z|}[ xOzcmW| Uv±kmWz³²$|´wxi, \mµymWl ex{z|| zm[µbzi,ml·¶ B FOz8 ,}m¸om¹yk zk¦DkeµymW| vwk¦ºkmz{²|´±zBF F¦vXµk z8 »z|±}F,x{z|e}¼zcm½}mWFz°mW| UvyxW¾ ¿Xik mz|ikmWvc \FµwOz|, }y8µye zmUxm[l+¡Bm[µkµyk¦ ,µÀk¹ymUµc ,µyl |´yx l·mU xk|mWl mWRz|x[ÁkzikmUxOm z|B ¦FvR¶Â U²$ mckFBFx| x ¸Ãzm[Xm[ vDF±,}|mWl mWRz| . ,µ±BmW|yµk}c|mÀ,,mWl mWRz|xz|Äl k|\m mU }8ikyµymÅ xBFxÆz|Fzi,mrµym[ mW|voz|mWmF¾0Ç.\²$mWmWUÁz|ikm[xmr k,R }8ikm[xf |m.kmWzikm[x}[ ¡k mÁw x z|ikmWv ,µye}m¥ik¦i}Wl l+kk}W z}Rx{z$µy,m~z|+|mÀekmWl mWRzmW|ikmU µÁFkmW½}Wm[Fz$¡BmU}W ,xOm. k¦ }WRm[¦FmW,}Wmrz|l m+x~kmU}mUxx| |vz¡yz8 M x{z8 ¡k È[m[µ°xOz|,}¼z|kmF¾É³°zikx., BmWUÁ,²m+k|BFxm
(15) kmW Êik¦ik vx|}W ¡k m y}W zk¦° ¦FziklËz|°,Æz| vµk|m[}z,mW²$}Wl mW8xrzczi,m}W RxOmUx{z
(16) xmz
(17) ¸ mW¹wxOzk¦kyµymUxW¾ }8i°,mW²$}Wl mW¥xmW,µkx.|m[Rkm[xOz~z ¸Ìm[²",yµym[x~z¡kk µ°z8x.kmW¦iw¡eFi,wyµ y¶ ¸ÌFl z|F:¾Íp¥+z|ikm ¡, xxT¸ezikm y}W zk¦rk|y}mUxx[Á²m¡,k µ ¥z³²¶` mWm[ Rz|BF F¦vR¶Â U² m$x|}|i,mWl mÁ , l mW vTn n¥¾y¿ÎmmW e zmUµzikm
(18) Tn nbx|}|ikm[l m],xOk¦ |m[ ¿Ï.еym[k \vwl mWRz~ eµ¡wvmW¹wzmWexOm xl+, z:¾f¿Ï¥Ðm¹yBm[l mWFz8 z|F²$ x~}W |m[µ \m[zikm
(19) Ê ,mz| ¡c² µym
(20) mU +z|m[xOz¡BmUµ,xk¦ l |m
(21) z|i, Îl F}|i,kmUxWÁ ,µÏxl+k z|F,x¥²mW|m+Bm[O¸ÌFl m[µM,xOk¦zi,m·Ñ É{hHzFB ¦v¦m[y¶ m[| z~² ziMmW+[F·,yµym[x[¾ ¿Îmo}l , mzikmox|}W ¡k z{v ,µ°m½}mW,}Wv¸Ê0n nH² Æz|i°zie z ¸rkÆz| vR¶Â| ,µyl v»}WkkmU}¼z|m[µº\m[ Uvyx[¾X m[xk z|xµkmWl ,xOz8 z|mckFl xk¦ÎBm[O¸ÌFl ,}m¸ 0n n¥Á ,µ xOi,\²Dzi, zÊ y}[ zk¦¶`¡, FxOmUµ+\m[ \vwxÍ }8ikm[m.ÒRÓ" m[x|xÍ k´· Fµ\{,xOzl mWRz|xÍz|i, ,Æz| v 8 ,µyFl vR¶³}k,m[}¼z|m[µx{z|,}zk|m[x[Áw² Æz|i zik|mWm¥z|l m[x$¸Ô Fx{z|mW }FRmW|¦m[,}mF¾Tq°Fm[\m[[ÁR² ik mr¡Bm[,¦ F}W}k8 z|mÁFz|ikm] y}[ z|k¦ok|y}Wm[x|xfm[Fz| x$l yµymUx{z|m[xk8}mUxf ,µe}k8x$ ²bmW|ikm[ Fµµyk|,¦okm[² kkµym[x | x[¾ Õ°ÖR×?ØÙoÚ «\ÛT©F¯ ¤¥xOz|¡kyzmUµ ¦Fzi,l x[ÁF0Ákp¥m[ \vol+k Æz|}W xOz[Áyh BF F¦vR¶Â U²$ mÁRx}[ ¡k z{vÁ y}W z:Áym½}mWe}v ∗. Ü Ý{Þ`ß8àâáâãä8åyÞ`æUÝÊç{áâè\ãKÞKÝ{éKàâêUë ì ÝOç`æß8ê\àâã`ì ãOíUß8ê\î¥î\àâã`ç{è\ãKã`àâä¼ê¥ä8åkïä8Þ`æ]ðeáñß8ê\ݳÞKòyß8ïß8êUîrã`àâì$èUáñß|Þ`àâä¼ê\ãéÔÝ{ã`è\á ÞKãó. Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles, BP 93, 06902 Sophia Antipolis Cedex (France) Téléphone : +33 4 92 38 77 77 — Télécopie : +33 4 92 38 77 65.
(22) 5 $
(23) 9 +%c 0
(24) 9 9
(25) 8T9¼'
(26) 9o '
(27)
(28) 6 ' T'
(29) .
(30) µym ©} , mW z¯ k|~m F°,x¥z|kj[x+e x. |F¦z|m£W|£[m[}8x|ikxOmWF , mx¥ÁÍ eFkµy·£W,µy m[Fx·m[ l·km[kF z}Wµy z|ÏFl+,xk z|zmW}Wl F,x{zxo k£[,mW ` ¾Ï}W ~zF¸f,µkx+ k,|x¥ Bm[Rx¥xO|F£[,xx
(31) m[ µykm[¹ x ¦F|Æz|ikl m[x]¸ÌFOz|mWl mWRz x|}W ¡, mUx Ô, x|x Fz M `Å £U}|ikm[ m
(32) BmW|l·mWzOz8 Fz·µkm k}W xOm[
(33) mzo¦FFkBmW m[x k,m[ k¹»mWR,xµk ,xµym[x mW,xmWl+¡, mUx kk|k|£Ux·µymck,µkx FxO,x[Áfµymcl kj[m Î}WmcRkm m[xx{z|e}¼zk|m[x$}WkkmU}¼z|£Wm[x £[ z|m[l mWFzUÁRmz|mWBFx| Rz$xkµym[x$8 ½km[l·m[Fz|x$B£W|kµyRkmUxWÁwxmWRz £[Rz£[m[x[¾°nm[}µyl wkmµkml kj[mx¦FkÀe}W zm m} yz+mW»}Fl l+kk}W z|FmWFz|m m[x,wmW,µ,x µyM|£[xm[ :Á,mWzr x|xkm
(34) kMm[ m½}W F}m+µkm[x¥µyFkk£WmUx. \m[}kÏxk8} yz¥µymo}WFz| F m
(35) l ,l `¾.¤¥m k ,x[Á, m
(36) k|y}mUxx,x µkm
(37) y}[ x| z|km+xOm
(38) ¡, FxOm, xk~ m[x z|m[}8ikkRkm[x.µymo}w8µyFkk£WmUx$wOz|kmW m[x[Á k0xkrµym[x¥BFz|xrµym+l m[xk|m[x~Àk¹ym[x Ô ,µyl |´y x Áe mom[,µk Fz.¸Ìzm[l·m[Fzrk£U}x~mWz¥|¡,,x{z|m¾~f xmc¡e x| FzxO,}Wmz ¦F|Æz|ikl mcµymM y}[ x| z|F:Áf,,xk|BRxOex·kXx|}|ik£[l µymcz|| ,xl·x|xO l+k zBFzr ,k }W z¸0ik£W8 8}8ikRkm],m[, Fz.mWM}Fl·kzm
(39) zBF F¦mµy°£UxOmU cx,x0O F}mWRz[Áemz , Fxx| Rz KÅ £[}8ikmW mµyml· mW8xµym l m[l+¡kmUxW¾.FxxOl+k z|F,x]l Fz|m[Fz
(40) Rkm}mx|}|ik£[l cµym l mW m[k|x:BmW¸Ì|l ,}mUxRkmfµÅ yz|mUx:x{z|e}¼z,mUxik£[| |}8ikRkm[x?Fµ yz|mUxl £[}W kxOl m[x:km[, Rz m[c}Fl·kzm oz|B ¦FmFÁy}F,x{z|kx| Fz~µym[x~ |¡k|m[xµym]z8 ,xl x|xO l+k z}W Fx{z~k ,x m½}W F}m[x[¾ Ú ª[© Ø ® ©¯ z8 ,xl x|xOl+k Æz|BFz
(41) , e [Á:|£[xm[ k¹ÏxOkBm[BRxO£UxWÁ:h BF F¦mÁBmW¸Ì¶ l e}m[x[Áy, Fxx| ¦Fmr · KÅ £[}8ikm[ m¾.
(42)
(43) !" $#%& . . · T f 9
(44) ´mWv¸Ô }¼z|.z*){mW| \vkmWz³²$|´wk¦+
(45) xOe}W}mUxx.x~zie z] MmW| \vxOm[w}m+}W M¡em·Rk}|´w vc}Fy¶ xOz|,}¼z|m[µH eµbm[ x vXµymW, vm[µH eµX,k¦8 µymUµÁ~¡BmU}W exOmÆzc, vXmUF,|m[xmW,¦kmWmW|k¦D z z|ikm kk }[ z mWm[ em[,µxvwxOzm[lxW¾Tɳ, Oz|}k UÁFxmWmW8 ,\FmW \vyxÍxkkBFOzl+k Æz|}[ xOzO¶³x{z{vw m¥µk z| µyx|xOm[l·, zc² Æz|ikyz.|m[Rkk¦·z|ikm
(46) ² µymUxO,mU µµym[k \vwl mWRz~¸0ɳ±lok Æz|}[ xOz[¾$Ç.\²m[mWUÁyzikx kk }[ zc m[mW l+k z}W xOz.l UvxO- ,Bm[~BwF BmW¸Ì|l ,}WmÁkx|}W m
(47) eµc}FxOz~k|¡k mWlx ² ikm[z|ikm µym[ mW|v+z|mWm.}W,xOz|,}¼z| k|y}mUxxͦ,|m[x0zikm~z|B ¦Fvo ,µ k´·kFBmWzm[x͸?zikm.keµymW| vwk¦ kmWz³²$|´B¾ Ç~¦i±xBmWm[µºÉ³Fzm[,mz }W}Wm[x|x·x 8 kµy v»m¹y, eµy,¦ ,µº}F,xO,l·m[|x l \vÄz|yµk \v»¦k ,m ¸Ì|l Rv y}W z»,x,¦Ï² |mW m[x|x
(48) zmU}|ikkF ¦m[x[Á0,}|m[ FxOk¦MzikmBk, z{vθ~ mx{z|mU l k¦ kk }[ zexWÁx,}|i xÍmU wzl m wµkmWµyx{z|¡kyz|F:¾ÍuwkkBFOz|,¦xOe}|i kmzl Rvo ,k }W z,x |m[RkmUxzikm[mW¸Ì|mik¦ik vx|}W ¡k ml+k Æz|}W xOz.,zy}W xW¾$ɳczi,x., BmWUÁ,²m
(49) ¸Ìy},x~Fcz³²$l xxkmUx¥\m[ \vl+k z}W Fx{/z . 0 1 3245645 87 ,9 µ ;:9 &4< $ &7¾o¿m} l zi, zrz|ikmW|m· mo¡, |mW8x ¸ÌF z|ikm
(50) x|}W ¡k z³v¸0m¹yx{z|k¦ mW| \vl+k Æz|}[ xOz~k|z|y}F x[¾Íɳ¸Ô }¼z~zikmUxOm
(51) kzy}W x$|mW vm[Æz|ikmW~F ¦F F¡, ´wk² mUµy¦moBm[yµy}W f|mÀekmWl mWRz eµ»}WFz|F kk}m[x|xm[x[ÁT² ik}|iD,µk,}m Fµkµyz, mW|ikm[ Fµ¾"p¥ºzikmÏzi,mWi, ,µÁ,xmW8x zzm[,µy,¦» ÄRµym[»}k¸ÌmW|mW,}k¦»xOmUxxºF ±mWm[Fz ¡k|F Fµk}W Fx{zfmW¹yBm[}¼z }[}mWyz8 ¡k mrFe Æz{v x$xw xfz|ikmWv]{z|ikmrl+k Æz|}[ xOzxm[x|xO¾ ÉÂzxfzi,mW l Bz| RzTz]\m[|}Wl m$ om½}Wm[,}v
(52) k|¡k mWlиÌFlв i,}8i l·Rx{zÍ k}k|m[Fz0mW| \v]l+k z}W xOz k|BRx xfx= ,?mW/ . zikmr k¦·}wmW|¦m[,}m z|l m¥zo|m[ F}|i oxOz| ¡, È[m[µR, Æz{vxOz| zm¥zi,m¥mW| Uv µym[ mW|vz|mWmF¾ ɸ+zikm\m[ \vwx mÎ}F,x{z|e}¼zmUµb8 ,µyFl· vFÁ.km[ ¡wv±kyµymUx Hzi,mÎmW| \vºkmWz³²$|´±l Uv F}¼ze v¡Bmr¸Ô ~ \²$ \v¸ÌFl m[ }8izikm[ zikm,,µymW| vRk¦ ,mz{²|´?¾Êhikx l \v²$ xOzm]zw l+,}8i kmWz³²$|´o|m[xk8}mUxÊ ,µµym[¦8 µym~BmW¸Ì|l ,}m.xO¦FkÆÀe}[ Rz v¾ >,m¹k l k mÁR? > ¦,¾ K ÁFmW| Uv , zi,xr¡Bmz{²mWm[km[ ¡wv,yµym[xrÏzikm·,,µymW| vRk¦ kmWz³²F´MxO,}8i Fx¥kyµymUx A ,µ E eµMkyµymUx eµ |m.m[v Fk¦,¾Íhikx$x$¡wwF,xO v km½}mWRz[¾Êhikm[mW¸Ì|mÁRzx$l Bz| Fz$z }F,x{z|e}¼z C z|B ¦FFvR¶Â U²$ mÍmW| \v.kmWz³²$|´wx[Á\x,}8i+ x@ >T¦e¾f Ì¡ z¥ F}|ikmWmf¡BmzzmWTBmW¸Ì|l ,}WmͲ zi+ \² mW|ikm[ Fµ ,µ \²=mW¹wz8 o,mz{²|´z|| ½}¾Êɳcm¹yxOz|k¦µym[}WmWFz|| ÈWmUµ k|z|y}F x[Áyx,}|i° Fx x² Æz8}|iy¶ z|m[m[Bx A C`ÁFÇ.FxOz|}[ xOBz AâD CÂÁRuwk|m[ FµyÉÂz A C`ÁFqMm[xi,h|mWEm A Ce ,µ ~ÉnF AâD¢ CÂÁkyµymUx0l Fz8 ozi,mWÍ|mW z|Fm BRxOz,xÍz|z|ikm.|wzʸzikmrµymW FmW|v+z|mWmF¾TTm[yµy}W vÁFm[ F}|i,yµym~z|mUxÍz+l km~Æz8xfk¶Kz|mWm BRxOzc¡RvÀ,eµy,¦ ¡BmWzOz|mW., |mWRz[Á,K¾ m¾ ky¶³µym[x|}m[,µk Fz~kyµymzi, z~,wµymUx ²mW.µymW \v z|]zikm~|wzU¾É³·¸Ô F}¼zUÁz|ikm[xm k|z|y}F x0kz vo}W,xOz|,}¼zÊ8 ,µyFl vo}k,m[}¼z|m[µ·mW| \vyx0 ,µ·|mW v F ,}Wm[l mWFz8 l k|mWl mWRzozÎyz|l ÈWm zi,m\m[ \v¾¤¥k|,¦mW| \vΦ|²zi»F+¸Ì|m[Rkm[Fz l mWl+¡Bm[|xik±}8i, k¦Fm[x[Á Fµkµyz, \m[i,m[ µ ¸] k´D µ{,x{z|l mWFz8?x G x,}Wk|m[µ ¸Ìx{z|,}zk|m R, z³vÄl Fz|mW, ,}mc ,µ , zz |mW, 8
(53) x ÔxmWHm >T¦,¾Ê ¾»hikmUxOm,}Wm[l·m[Fz8 l k|\m[l mWFz8x Fxxkl m zi, z+kkµym[x+ |mx{z8 ¡k mµkkk¦°zikmBmW|yµÎ² ikm[mmWÀ,km[l·m[Fz8x+ |mky}Wm[x|xOmUµ¾hikx+x ¸ÃzmWº,z z|kmFÁ$ ,µDl Uv }W ,xmik¦iº\m[ikmU µ ,µD}WRz| l m[x|x ¦m[xoz8 ,xl ÆzzmUµ ¡BmWz³²m[mW kkµym[x$z|i, z. |m¥¸Ô ~ U²$ \v¸ÌFl m[ F}|izikm[[¾ uwe}m
(54) k~k|l v¡y{m[}zmz|ikx~, Bm[~x zxOkkBFOz~ m¶³x{z|mU l k¦ kk }[ zexWÁ, ,µ ikm[,}moz| l kl ÈWm·zikmµymW Uv°¡Bmz{²m[mWÏzikmxOFk|}Wmo ,µ°z|ikm·|m[}m[m[|x[Á? l+k Æz|}[ xOz]mW| \vcµym¶ m[vz|mWmxoz{vwk}W vÄxOzeµymUµ»zÎl kl ÈWmzikm° Um[| ¦m,}Wk|m[µ»mW¹Rz|| µym[ \vÄ¡,xmW|m[µÄ¡wv I òRàâDê J.ß80î KÔè\ãÔÞ`ì Ý{êÞ`ãàâê\ç{áâè\îUÝÊß8î\î\àâê\&ë L|î\Ý{áâݳÞ`àâêUë~áâàâDê JWã:ä MÝOéKß|ÞKàñä¼êUã '. (. N-O ê P%QR/SUT.
(55) . 3 == 8 ;4 @ 32 20 . ß N 8ß ê\î\ä¼ì á Êç{ä¼ê\ê\Ý{ç³Þ`ÝOîä Ý{éKáñß Wó ï 0òwäWçOß8áâà Þ Ìß :ß8éKÝÊä Ý{éÔáñß ó > ¦,m .0ɳ ,xOz8 z¸T y}W z{vkFBmWzm[x$mW| Uv}F,xOz|,}¼z|F:¾.
(56) . . . . . . . >T¦Fkm
(57) =.ÍɳFz|mW|l·mUµy |vxOz| zm]¸0 ·| ,µyl v}Wk,m[}¼z|m[µ mW| \vF¾. z|ikmrmU}mWmW8x .zikm]m[| ¦m¥ mW zmr¤.m[ \vTmWe z³v ARDP ¼Áy² ik}8ix$µkmÀ,kmUµ Fxfzikm] \mW8 ¦m 8 z|¡Bmz{²mWm[czikm
(58) mW| Uvµym[ \v d ,µ z|ikm+xikzmUx{z~, ziMµym[ \vczikm+k,µym[ vwk¦,mz{²|´ ¸ÌFl z|Ï fzikm[+kyµymUx&. P Á0² i,mW|m N x
(59) zikm Rkl+¡BmWo¸ kyµymUx
(60) z|ikm dmW| \vF¾ s n,xµkmWk¦ zie z¥ °\m[ Uv µymW mW|vz|m[m
(61) x ){m½}Wm[FUz +
(62) ƸÍzi,m ,mx~ m[x|xz|i, Ï z|ikmUxOikF µM ,m Kx \vÏ Á:km }Fk µÏRzkzmW vÏ}W,}W eµymozi, z,}WARDP m[l mWFz8 0|mÀ,,mWl mWRz|xO¶`¡, FxOmUµ kkR }8ikm[x
(63) ,}Wk Ï Fk¦µym[ \v¡Bm¸Ì|mz|ikm\m[ UvµymW mW|vz|m[m }WRFmW|¦m[xz|Î yz|l ÈWm[µ xOz|,}¼z|k|m KµymWkzmUµ ¡wv }wmW|¦m[,}m¥zl·mzikm|m[xOz ¸ zi,x , BmW ¼¾ > ¦,¾B. ex{z|| zm[x m¹k l·, m.¸zi,m¥mW| \v·x{z8 z|m¥µyk|k¦
(64) zi,m¥yz|l È[ zk|y}mUxx[ÁF¡Bm¸Ì|m z|ikmϵymW m[v»z|m[mMx{z8 ¡k È[m[x[¾ uwe}m°zikmMkz ~z|mWmM}WyÀe¦k8 z|FDm[k|m[xmWFz|m[µD > ¦,¾. K Á ²mc¡,xmW|mz|i, zxO¹ Fµkµ µymW mzm ,´wx BmW8 z|F,x+ie Um¡BmWm[Dk|y}mUxxm[µ» z·zi,mFz|mW|l m[µy z|m xOz| zm|mW,mUxOm[FzmUµ¡wv >T¦e¾ k¾hikmmWÀ,km[l·m[FzO¶Â¡, FxOmUµÎ kk|F }8ikmUx¥z|ikmW»µym[BmW,µFÎzi,m}|i,}m ¸ |mÀ,km[l·m[Fz]Bm[yµÁx| \v RT ¾+_xOl RT kmo|m[µy,}Wm[x.z|ikm }FRmW|¦m[,}m
(65) zl mÁ x¥l |m Fµ\{,x{z|l mWFz$k|y}mUµyk|m[xÊ |m~ky}Wm[x|xOmUµ·² Æz|ik
(66) xOikFOzÊz|l mÁw¡kyzl \v·Rz|yµy,}m.ik¦FimW|ikm[ Fµ¾ " |¦m RT l \v|m[µy,}Wm]\m[i,m[ µ z zikmm¹yBm[,xOm]¸Te}|m[ xm[µ }WRm[¦FmW,}Wm.z|l m¾ ɳ±zi,x, BmWUÁ²mM,FBFxm° ÄkmW .mW| Uv l+k z}W xOzz|mWmÏ}F,xOz|,}¼z|FXx}8ikmWl mFÁ~}W m[µ 0n n .y}W zmÁ.n ex{z|mW ,µHn,Rkm[[Á µym[x¦kmUµDz µ,µymUxx zi,mÏ ¸ÌFm[l·m[Fz|Fkm[µ±x|}W ¡, Æz{v ,µMmW½}mW,}Wv°x|xkm[x[¾+hikm x|}|ikm[l m·}W,xx{z8x¥Ïz³²$ki, xm[ x .¥ y}[ z|k¦ kie xm· eµÏ ÏmW| Uv }W,xOz|,}¼z|FÎki, xm¾ hikm y}[ z|k¦c,i, xm x¡, FxOmUµF Ä }W}Wk| zm eµÎx|}W ¡k m·¦F ¡, ÊeRxO¶ z|Fk,¦ zm[}8ikkRkm¾ ¥xOk¦, Oz| ´wk² mUµy¦m]¸0 k}W z|y¶Ây¸ÌFl z| ¸Ì~, z|}W, zk¦ kkµym[x[Á z|ikm. ¦Fzi,l}F,xxOz|xÍ k}W z|,¦rzi,m.} Fxm[xOzÍmW¹yxOzk¦
(67) xmzf¸kyµymUx Ô}W ex{z|mW T zikm.\m[ Uv¸ÌF 0. 1 N −1. N −1 d0 (s,i) i=1 d(s,i). . . N. .
(68) ¢.
(69) !" $#%& . kmW²$}Wl mWU¾ÉÂz ²~x.zikm[Ïzc \µ°kz v°8 ,µyFl· vR¶Â}WkkmU}¼z|m[µMxOz|,}¼z|kmUx¥,xk¦km[Æz|ikmW w Oz|, ,}wF|µy, zm[x0xvyx{z|mWlm[l+¡Bm[µkµyk¦kF0Àk¹ym[µ· ,µkl ´yx0l m[ xk|mWl mWRz|x[Áikm[,}m BmW¸Ì|l ,¦ ¸Ô Fx{z
(70) }WRm[¦FmW,}Wm+z° Îyz|l ÈWmUµ\m[ Uv°l+k Æz|}[ xOz
(71) µk z| cµymW m[vF¾ >,kzikm[l |mÁ:Æz
(72) mUµy,}Wm[x l e ¦m[l·m[Fz mW|ikm[ Fµ ,µcµymW m[vz|mWm
(73) }|i, k¦mUx$l BFxm[µcµykm]zBmW|yµy}W |mÀ,km[l·m[Fz~k|¶ }Wm[xx[¾ hikmW:ÁDz|ikm°¡, FxOx ¸rzikx y}W zk¦Î,y}Wm[x|xWÁfzikmMl+k Æz|}[ xOz\m[ \v»},xOz|,}zºki, xm }W,xxOz|x °¡kk µy,¦ ,µcl , ¦k¦ zBF F¦vR¶Â U² m} ,xOzm[mUµikmW8 8}|ik}W \m[ \vÁk°F|µym[ z|yz|l ÈWmzi,m~ \mW8 ¦m$mWeµw¶Kz|¶ÂmW,µ µymW UvF¾ ɳ µkµyzÁzikxf }8ikm[m[xÍx|}W ¡k z³v+¡Rv·µy8 xOz}W v |m[µy,}W,¦ zikm
(74) ¡, ,µy² µwzi°|m[Rk|mWl mWFz8x¸Ì~mW| Uvl Fz|mW, ,}mÁe ,µl z¦F z|k¦ zikm
(75) &m ,BmU}¼z.¸ µyvw, l }rm[Rw|,l·m[Fz~ Fxl·Rx{z.}|i, k¦mUx mr,z.xOmWm[¡BmWvF,µ} ,x{z|mW|m[µxmz~¸TkyµymUxW¾ .xk¦Îz³²$}Fl·, m[l·m[Fz8 |vÄmW , z l mz|ikyµk x .m¹wz|mW,xmcxl+k zex ,µD Ïz|ik|,¦i Ê ,mz| ¡czm[xOzk¦\m[z|ikm
(76) ɳRzmW|kmWz[Áek~mW¹wBm[l mWRz| z|F,x~xOi,\²=zie z~zi,m+Tn nHx|}8ikmWl m
(77) yz¶ BmW¸Ì|lx zikm[.kz v| ,µyl v }WkkmU}¼z|m[µ° ,µ \F B z¥ kk|F F}|ikmUx|m[xk zk¦M ²mW¥}Fy¶ m[¦FmW,}mfzl·m ,µ
(78) k´
(79) µ{,x{z|l mWFzÍ8 zmF¾ $zTz|ikmx| l mfzl mÁTn n F}|i,m[m[x ¡BmzzmW0Bm[O¸ÌFl e}m z|mW|lx¸TmW| Uv zm[,}v ,µ mW|ikm[ Fµ¾ hikmm[l ,µymW ¸Tzi,x~, Bm[ x~xOz|,}¼z|k|m[µ Fx$¸Ì \²~x[¾fuwmU}¼zM·kmUxOm[Fz|xzi,m Ô ¡kk,µk Fz |mW z|m[µÏ²|´°z|ikxµyl :¾·É³Äuwm[}¼z|Î,Á:²mµymz8 0zikm y}[ z|k¦k|y}mUxxr ,µÏz|x
(80) µy1 ,BmW|mWRz }Wl Bkm[Fz|x[¾0uym[}¼z|F·],mUxOmWRz|x0zikm l m[}8i, kxlx0¸?} ,xOzm[k¦ ,µ µymW m[v
(81) z|mWm }W,xOz|,}z:¾ hik|k¦FicmW¹yBmWl mWRz|x.°zikmoÊ kmWz| ¡cz|m[xOz¡BmUµM eµ°xl+k z|,x[Áeuwm[}z¢yÁB²m+mW e zm z|ikm
(82) Tn nbBmWO¸ÌFl ,}m] ,µ mW½}Wm[,}vFÁ, ,µc}Fl·e |mrÆz~zkz| v8 ,µyFl vR¶³}kkmU}¼z|m[µ x{z|e}¼¶ z|kmUxW¾ > , vFÁ,uwmU}¼z }e} ,µym[x$z|ikm, Bm[[¾ . . W] hikm[m+i, x.¡BmWmW°z|m[l mW,µyF,x~Fz|mW|m[xOz¥°z|ikmo}W,xOz|,}z°¸Ê\m[ Uvyxzk|Rµym+ ,k }W zy¶ mWm[ yl+k z}W Fx{z A¶8[ C`¾ Ñ x}[ vÁ\z|ikm~}FFz|¡kyzexÍ}W ·¡Bm~}[ zm[¦FÈWm[µ+·z{²}W Fxxm[ x .:mW| \vR¶ |yz|mW kk|F F}|i ,µ Bm[mW¶Kz|¶ÂBmWmW Ì kk|F F}|i¾ ɳzi,m¥mW| UvR¶`yz|mW kk|F }8i A C Aâ/Ò CÂÁw|mW ¡k mrxOm[m[|x |m.,x{z8 mUµ }WRxxÍz|ikmrkmz{²F´·z F}¼zÍ x0 kk }W z|Fy¶³ U²$ |mÊ|yz|mW8xW¾ hikmUxOm$|yz|mW8x m$}FkkmU}¼zmUµz|¥zikm }F,x{z|e}¼zmUµ
(83) mW| \v] ,µ z|ikm.}FFz|mWFzfxÍz8 exOl zOz|m[µ·¸ÌFl z|ikm.xk8}mz+ xmzf¸mU}m[m[|x0F ]l+, Æz|}[ xOzÊz|mWm~}W,xx{z|k¦ ¸ÍzikmomW| \vxOm[m[|x[¾~hikxr kk|F F}|i°xrµym[x¦kmUµz|¡Bm·x}[ ¡k m+xO,}Wm
(84) zikmo|m[}WmWmW8x~}[ M¦mWz z|ikmM}FFz|mWFzkzFk vĸÌ|l z|ikmMx,|}WmÁ¡kyz x¸Ì|l z|ikmM kk }[ zk¶Â \²$ mFyzm[|x[ÁfziRex mWw zk¦·¡e ,µy² µwzi°µym[l ,µc zz|ikm
(85) xk8}m¾Íhikx kk|F }8i,mWm[µ,x µymUµy}W z|m[µ y¸Ì8 xOz|,}¼z|k|m µym[k vwl mWFz. ,µ}Rx{z| v kk }[ zFy¶Â \²$ mrxmW|mW8x[¾ hikm$b kk|F }8i Fxxkl m[x km¹wz8 ·|m[xk8}mUxx,}|iM xz|ikm+µymUµy}[ z|m[µcxmW|mW8xl·m[Fz|Fkm[µ ¡B\mF¾ÍuwmWm[| ?m[ | m[$²F´yx$ m]xBm[}Àe}[ vµkm[x¦Fkm[µz| i, ,µy mxOl ¦|kexWÁw² ik}|ix xOk½·¶ }Wm[Fzfl Rv·xz, z,x[ÁFx,}8i FxÊ}W ¡B8 \z|m$²F´+FÊmWRzmW|k|È[m wµkmW
(86) }Wy¸Ìm[mWe}m[x[¾T¥ 8 µk A C`Áq°mUxOi,h |mWm A C`Á ,µDuy}[ zzmW8}W Fx{z A C~ |m m¹k l k m[x·¸¥µkxOz|¡,yzmUµ ){l m[xiy¶`À,8x{z + ¦|ziklx ² ikm[mkyµym[xÍ |8 k¦mfzikm[l xmW m[x0Fz|]²mW ƶ³}Fkkm[}zmUµ+l m[xOi·F+zF·¸e² i,}8i ¥|yz|,¦¥,zy}W xk zµym[m] · ²¶³}FxOzµym[ m[vz|mWm¾Êhikm[xmrk|z|y}F xf|mW v ,}Wm[l·m[Fz8 l k|\m[l mWFz8x mWzl·m
(87) ¡Rv Fµkµyk¦ eµ |mWl \wk¦·l m[xi k´yx¡e xm[µ c yz| z³v¸Ìk,}z:¾~ zikFk¦izikmUxOm k|z|y}F xr ,Bm[|¡k,xOz,m[x|xr,FBmWzm[x Ãzie k´yx]zcz|ikml m[xiÄx{z|,}zk|m Á:z|ikmWvεy°kz+x|}W m·z . . N-O ê P%QR/SUT.
(88) . 3 == 8 ;4 @ 32 20 . |¦m+Bkk z|MÏzikm·mW| \vÁ?µykmoz mW¹k}m[x|xOm+mW|ikm[ Fµc|m[xk Æz|,¦¸Ì|l zikm·l·,mWl mWRz k|y}mUxx[¾ p.zikm[ )³z|m[m¶KÀe|xOUz +.,zy}W xf ´m B¦ ? ?¦ AUD C ,µ .Én Aâ/¢ CÂÁy|mW v l+k z¶Â \vmW } ,xOzm[|xz }W,xOz|,}¼z+ ci,m[| |}8ik}W vF¶Â}W,km[}zm[µÎ}FFz|F 0z|B ¦FvM² ik}|i»}Fkkm[}z|xzikm¦FFkÎl mWl+¡BmW8x[¾ hikmUxOmk|z|y}F x i, \m$¡Bm[mW µymUxO¦kmUµ
(89) z|]xkkBFOzͲ µkm¶Â mU ¥xOÈWml+k z}W Fx{zͦFFk+² z|i· \² mW¶ ikmU µ¾0Ç~²mWm[[Á\z|ikmWvoµy]kzÊ}F,xOµym[0,µkwµy, y,yµym$¸Ì y¶ÂyzÊ}W , ¡k Æz{v¾T~ zikm[[Áz|ikmWv+¡Bk,µ z|ikm
(90) \m[ Uv¸Ô y¶`Fyz~,xk¦ Ô¦ ¡, } ,xOzm[O¶³xOÈWm, 8 l mz|mWU¾Êɳc, Oz|}Wk [Á,xO,}m
(91) ¡Bzi°k|z¶ }W x$Fk v }exOµymW8x$ z|mW,}v¸Ì~}W ,xOzm[ mU µym[ xmW m[}z:Áwz|ikmWvl \vmW¹wBm[mW,}Wmrk|¡, m[l x¸ z|ikm }W ,xOzm[. m[ FµymW¥i, x.exOy½}Wm[Fz¥¸Ô y¶ÂyzU¾.q°|mWmWUÁe} ,x{z|mW|,¦zm[}8ikkRkm[x¥Mzikm[xmo kk|F }8ikm[x |mW v ¦F}[ ?ikmW8 8}|iwv} ,xOzm[k¦ ,µ kz keµymW| vwk¦ kmz{²F´k|Bm[Oz|mUxW¾ ɳ A C`Áy¿ ,¦·mz~ K¾Í Fµkµy|m[x|x$.Êh x ,µÀ,|mW² x$xxkm[x$\m[ \v l+k Æz|}W xOz ¡Rv}W ,xOzm[k¦ kkµym[xoRzÎ}W ,xOzm[|xo mU µymUµÄ¡wvÄ Ïk ){¦F, 8µymUµ +ikRx{z Ì,z·¡Bm[ik,µ .Íh ¾ÍhikmWoz³²$¶Â m[mW ikmW8 8}8iRvxoxl
(92) z|ÏFk|x[¾ÏÇ.\²$mWmWUÁÍ MkmW²4l mWl+¡Bm[.{FÁÍk vÎF¡yz| ,xo M x{z·¸. |m[ Fµyv mW¹wxOzk¦} ,xOzm[|x¥ ,µ {,x~zikm·} Fxm[xOz[¾ >,kzikm[¥}W ex{z|mW¥l k|\m[l mWFz8x~i, \mz|¡Bm+,y}Wm[x|xOmUµ¾ hikmmW| \vÏl·m[l+¡BmWoi, xz|ikmWÄz|MBmW|yµy}W vxm[ 8}|iθÌFo M} FxmWo} ,x{z|mWo ,µÄx² Æz8}|iÄzÏÆzU¾ hikx kk}m[x|x$l Uv xO·,µy,}Wm
(93) xOm[mW8 } ,xOzm[|x[ÅkxO, z|x~ ,µl·m[¦Fm[x[¾ ,µkl ´
(94) } ,xOzmW|k¦¥x0 xOr ¥¦FmWkm[| w}e}mWyz0z]}W,xOz|,}z z|BF F¦vR¶Â U²$ mfmW| UvyxW¾ ~ z¶ , Fx l+vrmWz0 `¾ A\/ Cy,xOmxO,}8io o ,kR }8i]z¥¡,k µo ~zBF F¦vR¶Â U² m$n$¥ AUD CwmW| Uvrkmz{²F´?¾ Ê|0z{k,¦rzi,m \m[ \v],mz{²|´?Á {kk¦]kkµymi, FxTzl m[ xk|m$z|xʵyx{z8 ,}Wm$z|]m[ F}|i· eµw¶ l |´?¾·hi,m kyµym·zi,mW8µymW8x.z|ikm ,µkl ´yx] }[}8µyk¦zcz|x
(95) µyx{z8 ,}Wm·l mU xkm[l mWFz8xW¾ hikm l cRzkzFcxzie z~,yµym[x ² ziczikm+x l m] ,µkl ´8µymW|,¦,ÁyK¾ m¾fkyµkm[xzi, z~i, \mxl µyxOz| e}m[xfz|· ? ,µyl |´ kyµymUxWÁy |m¥ xoRkzmr ´m[ v z·¡Bm]} Fxm~z|omU }8izikm[zFB ¦F}[ v¾ .l l m[µy z|m·x|xkmo² ziÎx,}8i ,µyl |´R¶`¡, FxOm[µM k,R }8i°x¥zi, z]Æz
(96) }W Ï¡Bm·8 z|ikmW]}R 8xOmW¶ ¦F| kmUµ°µkmWBmW,µkk¦Mz|ikm·Rkl+¡Bm[r¸f ,µyl |´yx.,xOmUµÏ ,µ°zikm[µyx{z|¡kyz|F:¾ >,kzikm[l FmFÁ ·Àk¹ym[µcxmz~¸0 ,µyl ´yx Ãzie z¥ e z}, z|k¦ ,yµym[x i, \mrz| ´wk² ¡BFyz $|mW,µkmW8x$zikx~ y¶ k|F F}|iÏ,,xOkz8 ¡k m·¸Ìµyvw, l }·kmz{²F´yx[¾ohikm l FxOzx¦FkÀe}W Fzµy² ,xµym ¸zikx ,kR }8i:Á ik²m[mWUÁRx$zie z z~}W m[ µz mW¹wz|mWl mW vk,mWmWmW| \v kkµym[x µyxOz|¡kyz¾Íhikxl m[ ex z|i, z Mxl $xmzo¸ kkµym[xo}Fk µÄ¡Bm|m[xB,x¡, m¸Ì· °m[vÎ ¦Fm, Ozo¸ zikm \FmW \vx, }WmÁ mUxxmWFz| vzk|kk¦ zi,mWl Fz|ikz.xOBz|x[¾$p.z|ikmW~k|z|y}F x m x ¡, FxOm[µ°xOz|,}¼z|kmUµ mW¶ Uvyx.z|m¹yk z¥z|ikm )O\FmW \v zBF F¦3v +
(97) y¸Ì|l zÏ8µym[.z| l k|\mol+k z}W Fx{zm½}mW,}Wv¾ Ñ xm[µ°Ïµyx{z|¡kyz|m[µw¶Âi, xi°z| ¡k m Ô¤rÇ.h ÁBzikm[vcm¹yk z¥m[Æz|ikmWrk\¹yl·z{vFyzk¦ x.ÎnikF|µ AW C~·k|U¹yl·z{vkm[¦FiR¡B xmW m[}¼z|FD xoºhT Bm[xOz|F v A\/¢ C~ ,µ»0 Fx{z||F v A DC¾ hfvwk}[ vFÁÍzikm[v 8 ,µyFl vc x|xO¦°\m[ \vµymWRzzm[x ÔÉ{¤¥x ~|mW¦F |µy m[x|x ¸Ízikmok,µkmW| vwk¦z|BF F¦vF¾~hikmW:ÁBzikm[v z|v
(98) z|l ´mzikm~kiwvyxO}W y,\¹yl z³v
(99) ÀkzfFz|]z|ikm~\m[ Uv
(100) |yz|k¦
(101) x{z8 z|mzik|k¦Fiozi,m0{Fkk}m[x|x ,µ z8 ¡k m¥l Fzm[, e}m¾ÍhikmUxOmr kk|F F}|i,m[xf zi,k¦Fi Fµkµy|m[x|xOk¦+x|}W ¡k z³v mUF,|mWl mWRz|x[Áw |m km[Æz|ikmW
(102) }W}Wk| zm ÌFz|yµk,}k¦cxO¦kÀe}[ Fz]mW|F|x.ÏzFB ¦vcBFxÆz|kk¦ Á?,]}Wl k mzm ÔmW¶ Rkk¦M Fµkµyz, fl·mU}|ie kxOlx
(103) z|mWmFyzl ÈU z|FÎzie zoRz|yµy,}Wmxk¡,xOz| Fz| f}Wl k m¹yz³v ,µ¡e ,µy² µwz|imW|ikm[ Fµ ¼¾fp.zikm[²$|´wxx,}|ic FxqMÉ{h Çrp]u A\ Ò C ,µq ¥yhÉ A C:k|BRxOm] z|B ¦F}[ vR¶Â U²$ m.mW| \v},xOz|,}z:ÁRz|i, zz³vwk}W v|mW v Ôky¶³ }[}k8 z|m Êwze }wFO¶ µy, zm[x mWl+¡Bm[µ,µy,¦ FikmW8 8}8ik}[ ?¦|k,k¦·¸Tkyµym[x~ }W}W8µy,¦+zkmz{²F´É³±k|mÀk¹ymUxW¾ . N. .
(104) Ò.
(105) !" $#%& . ( "T$ & 9 Ñ$vr µkyz|k¦. kmz{²F´¥BFxÆz|Fkk¦~x{z|| zm[¦v¥xOl z| zikmq°mW|µk k,R }8i@A DC`Á\²mÊk|BRxOm °kmW² y}W zk¦M ¦|zikltz|ϵy|m[}z+kmW²$}Wl mW8x]z°z|ikm@)Okm[ mUx{z +} ,x{z|mWU¾É³zikx+²$ UvFÁ0Tn n µyym[xkz~}W,xOz|,}¼z~ kz v| ,µyFl· vR¶Â}WkkmU}¼zmUµmW| \vxOz|,}zk|mÁk eµ \µkxz|ikm,xOm]¸ wOz|, }wF|µy, zm[
(106) x ÌmWl+¡BmUµkµyk¦ o ,µÄ eµyl ´yxO¶`¡e xOm[µÎz|m[}8ikkF,m[xW¾ÄÑ x}W vÁÍ M,mW²$}Wl mW kz zmUx
(107) zikm y}[ z|k¦Mk|y}m[x|x¡wvxOm[,µyk¦Ï °|m[RkmUx{z
(108) z|Ï °¡Byz+kyµkm¾Mhikm zzmW· x´yx
(109) Mxmz ¸$xOm[ mU}¼z|m[µÏ|mWk|m[xmWRz| zmokyµymUxWÁ}F,xµym[mUµ°z|¡Bm} Fxmozzikm ,mW²$}Wl mWrzck|¡Bm·z[¾ hikm ¡Bwzokyµym y¸ÌFlx
(110) z|ikm km[²$}Fl mWo¸ z|ikm BFx|xO¡k m } Fxm[xOz+,yµym[x[¾ÎÑvzm[| zmW v}Rz| F}¼zk¦ z|ikm
(111) } Fxm[xOzkyµkm[x[Áwzikmkm[²$}Fl mW x~ ¡k mrz y}[ z|mrz|xmW ¸Tm[Æz|ikmW~¡Rv
(112) {Fkk¦ c mU µyvmW¹wxOzk¦ }W ,xOzm[[Á0}WmU z|k¦¥zÍ\² ·} ,xOzmWU¾TÑ$v,x,¦r rxmW m[}¼z|Fo}Wzm[
(113) zr l·z0zi,m$wkl+¡BmW͸ekyµymUx k|¡kk¦·zikmkm[²$}Fl mW[Áy|m[Rkm[xOz|m[µ,yµym[x m ¡k mrzl·kl È[m]zikml m[ FxO,m[l·m[Fz mW|ikm[ Fµ¾.
(114) ! " $#%&(')*&(+. >T¦k|m-.Íhikm y}W zk¦ xvwxOz|mWl. ¸Tkyµym
(115) ʾ f }8io0n nÎkyµym$´mWmWexz8 }8´]¸B ~Àk¹ym[µ+Rkl+¡Bm[T¸,zikm[TkyµymUx +z|ikm$mW| \vÁ ,µ
(116) F¦R kÈWmUx z|ikmWl FzÎz|x y}[ z|k¦ÎxvwxOzm[lcÁʲ ik}|iDx xmz ¸¥kD\m[ ,k,¦M mWm[ x[¾»hi,m[xm mWmW x |m |mWk|m[xmWRzm[µ°¡Rv°RzmW| x [r , r ] Á?² ikmW|m r |m+m¹yBkm[Fz v,}|m[ FxOk¦µyx{z8 ,}Wm[x.¸Ã|lz|ikm }W,xµym[mUµMkyµymoz8 ´mWÎ Fx.z|ikm |¦F:¾
(117) }8i m[mW 0x¥z|ikmWΡBFk,µym[µ¡RvÏ l ¹yl+,ltµyxOz| ,}mÁ ² ikm[m
(118) zi,m r = αe ¸ÌF i ≥ 1 ,µ r = 0 KxOm[@m >T¦e¾B ¼¾¥.yµym[x~z|ikmWÏl m[ FxOk|mz|ikm·µyxOz| ,}mUx z| z|ikm+xmz.¸0kkµym[x zikm[v m
(119) \²$ |m]¸{ÁB ,µ° ,?m[}z.m[ F}|ic,yµym+ BFxzcczikmo}F|m[xB,µymWRz mWm[ z|ikm k}W z|,¦ xOvyxOzm[l¾ ÉÂzx Fxxkl m[µXzi, z z|ikmW|mxc ¦ ¡, ¥²mW ¶`´wk² bikFxOzc}W mUµb m[,µymWÈ[,x 0Fz Dzikm°mW| \vkmWz³²F´?¾ RP ,xO, v x{z8 ,µ,xo¸ÌF Îl }8ik,mc xOmWz¸rl F}|i,kmUxWÁ,xm[RP µ z ¡Bwz|xOz8 Ïkm[²/l mWl+¡BmW8x]Îzikm\m[ \v¾oɳkÆz| vFÁ km[²$}Fl·m[[Áx| UvMkyµym A Ái, xrz°}WRz| }z z|ikm RP Áz|F¡yz| Dz|ikm°µymWRzz{vD¸] | ,µyl v xOmW m[}zmUµD¡BwzkyµymFÁ B ¾ A zi,mW±l m[ FxOk|m[x z|ikmµyx{z8 ,}Wm KµymW Uv .¸Ì|ltÆz8xOm[ Ƹz| B Á d(A, B) ,µ ,Bm[}z|x B mWm[ 0ÎÆz8x] y}W zk¦xvyx{z|mWlcÁ x| UvM mWmW ¾ ɸ B) ≤ R KµymÀekk¦cz|ikm}W ex{z|mW|k¦°}|Æz|mW|Fεym[x|}|¡BmUµÏxm[}¼z|F¶| ¼Á z|ikm y}W z|ik¦ck|d(A, y}mUxx]zmW|l e zmUxWÁ0 ,µ A xmWeµkx
(120) °mUF,m[xOz]z| {F B Å x+} ,xOzmWU¾°p.zi,mW² xmÁ A i. i. i+1. i−1. 0. max. N-O ê P%QR/SUT. i.
(121) 3 == 8 ;4 @ 32 20 . }WFz8 }z|x z|ry¸ÌFl z0¸eÆz8xT mWm[ KÁ eµ
(122) zr¡kz| +zikmµymWRzz³v+¸e´wk² o}W ex{z|mW8x m[ FµymW8x Å x km[¦FiR¡B|ikBwkµ\¾r.yµym B Á?mU}mWwk¦ A Å x¥mURkm[xOz.¸Ì¥ y}W zk¦}W RxOmUx{zr} ,xOzmW8x[ÁBxl+k z| ,mW,Ax v Rkm[m[x0 k} ,x{z|mW0|mW,mUxOmWRz| zmkyµymUxWÁ+z|ikm x| l m$ mWmW wz|i, ÁF xT²$mW k x0 w|mW,mUxOm[Fz| zm kkµym[xÊ z|ikm¥ µ\O }WmWRzf mWmW x i − 1 ,µ i + 1 ¾ÍÇ~²m[mWUÁƸ:kyµkm BAµyym[xÊkz,xm. wv·}|Æz|mW|F·z l z$zi,mrRkl+¡BmW¸Rkm[m[µkyµkm[x[ÁRz }, µ FxO´µyx{z8 Rz$kkµym[x² ikRxOmrµyx{z8 ,}Wm¥l m[ xk|mWl mWRz|x z|,yµym A |m
(123) ,xOm[ mUxx¥ ,µ°², µ°Rz|yµy,}Wm+ µ,µyÆz|, mW|ikm[ Fµ¾É³°¸Ô }z[Á? Æz|ikk¦Fi°¡BmWk¦ z|ikm+x| l m. Fµ\O }WmWFz. mWmW x[Á,kyµymUx~}Fk µ¡Bm¸Ô ~¸ÌFl mU }8icz|ikmWU¾uw,}8i°kyµkm[x~xikFk µckz.¡Bm z8 ´mWFz|}W,xµkmW8 zÁw ,µxikk µ kz k|¡Bm A x$zi,mWv }W kz~¡Bm}W RxOm[$z A z|i, B ¾. . $& &( &( " " &( " . . h |m[µye}m0z|ikmÊwkl+¡BmW ¸wexOm[ mUxx:kF¡Bm[x[Á[kyµym ,xm[x &&10 84< & 45 4< ,Á},xx{z|,¦
(124) FxO´wk¦ F k v
(125) ,m$|mWk|m[xmWFz8 z|m$kyµym rµkmÀ,kmUµ· |m[ ~Bz|rl mU xkm$z|x͵yx{z8 ,}Wmz|¥z|ikmkm[²$}Fl mW A ¾ ɳ z|ikx²$ \vFÁ B m[ l e zmUxfkyµkm[xÊzi, z$ m¥} Fxm~mWkFk¦iz
(126) z|ikmrxOmW m[}zmUµkyµym~¸Ì|l/z|ikmr}W eµyµ, zmUx z| k|¡Bm A ¾fhi,Fk¦icµy6,?mW|mWRz~|m[RkmUx{z8xWÁymU }8ikyµkm]l Fz8 ,x¸Ì~m[ }8i mWm[ i ·l z|¹Á M Á |mWk|m[xmWRzk¦ m[ ,m[µDµyx{z8 ,}Wm[x ¸¥ mWFmW i Å x kyµymUxoz|m[ }8iDzikm[[Á$ ,µ zkkµym[x ± Fµ\O }WmWFz mWm[ x ,µ ¾ Ê kmUx |m] x|xO¦kmUµ Fx ,µ ² ikmW°µyx|}mW|m[µzik|,¦iz|ikm]zikm[ kkµym[x[Åi −y}W1 zk¦|im[+Rk1mUx{z8xW¾TɸzikmrµyMxOz| ,}m.xfkzf´wk² :ÁRÆz$²k µ ¡Bm¥xmzfzo |¦m km~z|ikm l z|¹¾0hikx²Fk µ|m[xk Æz$ xOm[ mU}¼z|k¦+zikm]}F,}m[kmUµkyµym¥mWm[z|ikk¦Fizµkwm[xkz$l mWmWzz|ikm xmW m[}¼z|c}|Æz|mW|F:¾0hikm
(127) xmW m[}¼z|Fc ¦|zikl x~µym[x|}|¡BmUµzikm]¸ÌF \² k¦ . xmW m[}¼z8x¥ | ,µyFl kkµymÁ Á?Ï m[mW r µ\O F}mWRz¥ mWmW x ,µ Á? ,µ°m¹wz8 }z|x ¸Ì|l B M Æz8x.´wk\² MµyxOz| e}m
(128) NmU}¼z|UÁ V ÁB² iki }8iMx~zi,m j |² i −M1 ¾ ɸ Mi + 1= d(N , N ) x m[x|x~z|i, Î z|ikmUxOi, µ° kmFÁ Á?zikm[Ï,yµym x¥|mW,mUxOm[FzmUµ°¡Rv ¾hikm+z|ikmUxOikF µM kmox ¸Ìk,}z ¸ d(A, B) ¾Íq°Fm.,γmU}xOmW vFÁF¸:z|ikm¥kNm[²$}Fl·m[x$} Fxm~z+zNikmrkyµym B ÁFz|ikmr ¦¦FmW¦F z xikk µM¡BmoÀ,km¶Â¦8 km[µM eµ B xikFk µM,xm· xl γ ,m¾Ñ$yz[Á¸ d(A, B) xr ¦FmÁBkyµym B }Wk µ ,xm ·¦|m[ zmW γ km¾0ɳck~ ¦Fz|iklÁy²m}8ikwRxOm3. i. i. i j. i. i j. th. i k. i. i jk. i j. i k. i j. γi = (d(A, B) − ri )/ri+1 ∗ d(A, B). wu m[ mU}¼zmUµkkµym[xz,F¡Bmrzikm
(129) km[²$}Fl·m[~ m]|mWk|m[xmWRzm[µ¡Rv ·l z|¹Á,x \v ¾ x~|¦F, v mUFe kz M ¾ÍzmU }8i zm[| z¸?zikm¥ ¦¦|mW¦F z·k|y}Wm[xxÍ|k zm[ }8i²ºS¸?zSi,m~l z|ƹ M Á x~µyl·kxOi,m[µ¡Rvzikm
(130) }W kl ,x¸TkyµymUx$z|i, z.}W ¡Bmm[kmUxOm[Fz|m[µ¡wvzikm+xOmW m[}zmUµ kyµkm ¾ S hikm xmW m[}¼z|F· ¦Fzikl"zm[l , z|m[xT² i,mW·²~x ¸ S }FFz8 ,xT, v+µyx{z8 ,}mUxT¸Bm[kmUxOm[Fz| zNm kkµym[x[¾ .xk¦Îz|ikxxmW m[}z±}|Æz|mW|F:Áfkyµkm x ¡k mz|mUµy,}Wm z|ikm°Rkl+¡Bm[¸¥|mW,mUxOm[Fz| zm kkµym[xz|·l m[ FxOk|m.z|ikmW~µyx{z8 ,}Wm[xz| A ¾ÍhBi,m[xOm]kyµymUx$i, \m¥zikm[ z m[eFOz$zikmm[xk z|x$¡e }8´ z ² ik·}Fk µ,xOm] }[}m[yz| ,}m~z|ik|m[xik µ Áw² ikm[m z µymz|mW|l·km¥zikmr|m[µye}¼z B µyxOz| e}mo z¥m[ F}|iMik¾.hikmoFyzmo }W}WmWyz8 ,β}Wmzik|m[xikF0 <µcβx.l ≤m1zr¸Ê,m
(131) F.l |m
(132) ¸Ízi,moRkm[m[µ kkµym[x¥ mo} FxmW.zi, zl·mUx Å xrµyx{z8 ,}Wm
(133) z| ¾rɸfk Rkm[m[µ°kkµym[x.l m[mz¥z|ikm· }[}m[yz| ,}m z|ikmUxOikF µÁwz|ikmWczikm
(134) kyβµym² Æz|izBikm+xOl m[xOz~µyxOz|A e}m]z A x xmW m[}zmUµ¾f~ xmW m[}zmUµ kyµkm[x m z|ikmWÏxOzFmUµFz }[ ,µkµk zm
(135) x{zUÁ,z|i, z¥µymWRzÀ,m[xr xmz¥¸Ê}[ ,µyµk zm+}W ,xOzm[. m[ FµymW8x xOzU¾~hikm }[ ,µyµk z|m] xOz x~xOm[Fz z·z|ikm|m[Rkm[xOzk¦·,yµym A ¾ ÝÍç{ä¼ê\ã`àâî\Ý{éã [ì ì ݳÞKéKàâçTî\Ý{áñß [ã i. i. i. i. i. i j. i. . . N. .
(136)
Documents relatifs
In infantile Pompe disease patients, the glycogen storage diffusely affects brainstem motor and sensory neurons, and the whole spinal cord sensory neurons, interneurons, and
De ce point de vue, il est possible d’affirmer que la mission est accomplie : les projets de renouvellement urbain (GPV et ORU) élaborés depuis 1998 dans une centaine de villes
cosinus (en bleu à gauche) et d’une droite (en noir à droite) sur les données simulées pour 4 années à une température de 45°C, avec un bruit de fond interne réduit de 100,
Florence CARRÉ ~ Réoccupations funéraires de sépultures collectives néolithiques dans la boucle du
2 Vue plus en détails dans le chapitre 1... 2 phénomène d’agrégation des protéines amyloïdes en fibres et d’autres facteurs impor- tants doivent être pris en compte comme
In this chapter, we prove an a posteriori error estimates for the generalized overlapping domain decomposition method with Dirichlet boundary conditions on the boundaries for
Revue française d’héraldique et de sigillographie – Études en ligne – 2020-10 © Société française d’héraldique et de sigillographie, Paris,
Dans ce cas, comme les coulées du Bras de Sainte-Suzanne appartiennent au massif de La Montagne daté à plus de 2 Ma (McDougall, 1971), l’ensemble des coulées pahoehoe
