A Hierarchical Resource Reservation Algorithm for Network Enabled Servers
17
0
0
Texte intégral
(2) INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE. A Hierarchical Resource Reservation Algorithm for Network Enabled Servers E. Caron , F. Desprez , F. Petit , V. Villain. No 4701 January 2003. ISSN 0249-6399. ISRN INRIA/RR--4701--FR+ENG. ` THEME 1. apport de recherche.
(3)
(4)
(5) !"#$% &
(6) (' )* + -,. /102! 3(4657 8:9<;7=->@?-A.BDCE9GF(HJILK >@HNMOBGCE9DP HNQ@RSQTB UV9 UWRSXYXZ=[RYA \^]`_baTcedEfhgEi*jclkJmonVcbp%jq-j&p_baTc*j rtsuJvwcbp%gEc*xOkyr gEkJz{z uys&p|{c7sc*}]`cbs}~]`c [y odefhkJm kJs&q f dlWz kJc*j *lN{ \^]{jz kJz cbsz{sc*jcbpjp&]`cWkJz{z{}lkJp&uy2uJtp&]`c r kJuys&p&]{a¡pu¢kT£cbp¥¤¦uys&§ ¨t kJ©{c*|ª-cbs&«cbscb«-suy{aTcbpl¬¦%cbs~kJs}~]{}lkJDj}]`c*|om{{Tj kJz{z{c*|¢puWa®z{su¯«c7p&]`c:j}lkJ±° kJ©{pqOuJ¦p&]`c®ul«cbs~kJ kJs}~]{pc*}bp&m{sckJ`|O²kJm{p7puycbs~kJ`}*c®z{suy©{cbaTj kJsc®ky|{|osc*jjc*|³m`j{ p&aTcbsj¯¬\^]`cjam{´kJp&uyµj&]`ul¤j^p&] kJp^kJ`j^}lkJ¢© cuy©{p~kJ`c*|Vm`j&{®j&m`}]µk z{´kJpwZuys&a¶u¯«cbs j{c:j}]`c*|om{cbs7kJz{z{suky}]`c*jl¬ ·¹¸º »¼ ½ N¾ ¿ j&p&s&©{m{pc*|À}*uya®z{m{p&{`ÁE]{cbs~kJs}]{}lkJÂj~}]`c*|om{{`Á%£cbp¥¤¦uys&§À¨ kJ©{c*| ª-cbs&«cbsj¯¬ ±Ã Ä<ÅƲÇlÈÅ É<ÊƲËÍÌ*Î ÙÜïáÙÜÑÓÒÍê Ï ÕÐJðlÑÓÒ<ñ@ñLÔ²òÕÖ¯óZÔ<ôbôÑÓÒØõbõb×Lõ ÙÓÒÍöYÚ%÷øJ×ùlÛLú~×LûLÑÓÙÜü*×LýÝNøÙÓÕ¦öSþb×~ÿ*Òô צ޲ÕwÒÍÕ&×Þ²ßÐ7Þ²ÕáàÚLÞÍÔØÚLâ{Ô²ÐJÕã[×LÝÚLÞ¥×Ô²Ú@ÑäÞ²Õ åNÕtÙæ çSèNâéÚLÞ²ê×~Ô²ÑÜë*ìJÕtå¯ì:í{×~Þ¥×~Ùäî . Unit´e de recherche INRIA Rhˆone-Alpes 655, avenue de l’Europe, 38330 MONTBONNOT ST MARTIN (France) T´el´ephone : 04 76 61 52 00 - International : +33 4 76 61 52 00 T´el´ecopie : 04 76 61 52 52 - International : +33 4 76 61 52 52.
(7) ~$ w
(8) W'
(9) (
(10) ( 7( 4 ^ ! 4( Ø 4( 4 Ø% Ø(4(` 3( cbpkJs&p&}bc z{si*jcbpc ÓkJuys&p&]{aTc |om rtá |`kJ`jµm{ }lky|osc2|{c jcbs&«cbm{sj |{ce}lkJ}bm{ |oj&p&s&©{m`i*jl¬ äc@nopcb`j&©{piV|{cT´k¢z{´kJpc@°ÍÍuys&aTckJ`j& m`c|{c*jÂaTi*}lkJ{j&aTc*j |{c puyibs~kJ`}*c¢kJmon2z kJ{`c*jWjuyp a®j cb 7m{«-scT«-´kµm{ uys|{uy{ kJ`}*cbaTcb[pT]{ibs~kJs}]{ [m`c¬ <c kJ|{c7z cbswÍuys&aekJ`}*c*j%c*j&p a®j%cbib«[|{cb`}*cÂz kJsm{¹uym{p&<|{cÂj&a m{´kJp&uyD¬ ½ l » kJ}bm{Ø|ojp&s&©{m`iÁ Es|{uy{ kJ`}*cbaTcbp7]{ibs~ky}]{ [m`cÁ ª-cbs&«cbm{sjE|{c:}lkJ}bm{ . . . . .
(11) . . . . . . . . . . . . . .
(12) .
(13)
(14)
(15) ! "#$&%' ( ( )+*, $-., !/0 1324"5 6,7 8:9; . < = !E :4( <! E m{cEz{suy©{cbaTj}lkJ¢`ul¤ © c}*uya®z{m{pc*|µul«cbs p&]`c7pcbs&`cbp ¤ p&]¢p&]`c]`cbz#>s&| uya®z{m{pw° {³¨[«[suy{aTcb[pj@?dl A¥¬Oª-cb«cbs~kJkJz{z{suky}]`c*j®}*uJ°¥c@noj&p(§cuy©ov&c*}bpw°¥uys&cbpc*| ´kJ{m kJc*j¯Á aTc*j~j~kJcz kyj~j&{Vcb[«[suy{aTcb[pjlÁGoZs~kyj&p&s&m`}bp&m{sc(pu[uy§-pjlÁCB2cb©o°²© kyjc*|GÁDkJ`|uy© kJ}*uyaW° z{m{p&{®cb[«[suy{aTcb[pjlÁ<¬*¬*¬\^]`c7g%r z kJs~ky|oa jc*cbaTjkJju pu(© c7k u[u-|V}lkJ`|o|`kJpc:pu ©{m{| rsuy©{cba ª-uy«-{¨t«-suy{aTcbpj@DZr ª-¨FE7Zuys |oHG cbscb[pWkJz{z{}lkJp&uy`j(uy p&]`c:>7s&|G¬ ª-cb«cbs~kJpu-uyjÍuyul¤ {Vp&]{j%´kyjp7kJz{z{suky}~]³c@noj&plÁ §c £cbpLª-uy«c:?Ó AuysE£Eo ?dlIA¥¬ \^]`cbq kJsc }*uya®aTuy{q}lkJc*|£cbp¥¤¦uys&§¨ kJ©{c*| ª-cbs&«cbsJDZ£¨ ªKEcb«-suy{aTcbpjL?dd,AkJ`|m`j&m kJq ] kl«cNM`«c|oHG cbscb[pV}*uya®z uy`cbpjPORQ S,"T ( p&] kJpj&m{©{a®pz{suy©{cbaTjep&]`cbq ] kl«cpu juy«c pu 9; Á¦kVU W 6 p&] kJpT}*uyp~kJ`j®oÍuys&aekJp&uyÀkJ© uym{pWj~uJYp¤¦kJsckJ`| ] kJs|o¤¦kJsc¹sc@° j~uym{s}*c*jlÁ<k 9C
(16) K 8 X7 p&] kJpÂ}~]`u[uj~c*j kJ kJz{z{suyz{s&´kJpcej~cbs&«cbsÂ|{cbz cb`|o{uy p&]`cWz{suy©{cba j~cbpkJ`| p&]`ctoÍuys&aekJp&uyW}*uyp~kJ`c*|(p&]`c¦|`kJp~kJ© kyjcÁkJ`|M` kJqJY "Z! W p&] kJpky} [m{sc oÍuys&aekJp&uykJ© uym{pp&]`cÂj&p~kJp&m`j%uJp&]`cÂ}*uya®z{m{p~kJp&uy kJØsc*juym{s}*c*jl¬ \^]`c cb[«[suy{aTcb[pjz{scb«[uym`j&q }bpc*|] kl«c¦k%}*cbp&s~kJ7[lc*|®j}~]`c*|om{cbs¤ ]{}~](}lkJ(© c*}*uyaTc k®© uyp&p&cb`c*}~§¹¤ ]`cbaekJ[q¹}bcbpjp&s&q¢puky}*}*c*jjEjcb«cbs~kJjcbs&«cbsjl¬^xuysc*u¯«cbs7kyj%`cbp¥¤¦uys&§-j kJsc2]{]{qÀ]{cbs~kJs}~]{}lkJ²ÁÂp&]`c u-}lkJp&uy uJWp&]`c2j}]`c*|om{cbs] kyjk sclkJp¹a®z ky}bpOuy p&]`c z cbswÍuys&aekJ`}*cuJ%p&]`cVul«cbs~kJkJs}~]{pc*}bp&m{sc¬ \^]m`jW¤ c] k*«c¢|{c*j&`c*| ¿ á¨t\\? A¥Átk£E¨¦ª cb[«[suy{aTcb[p¢p&] kJpTÍu[}bm`jc*juy.uIGGcbs&{ j&m`}~] k j~cbs&«[}*cOkJpVk³«cbs&q ´kJs&cj}lkJc¹m`j&{ k ]{cbs~kJs}~]{}lkJGjcbp uJ<j}~]`c*|om{cbsjl¬t\^]`cEj}]`c*|om{{TkJuys&p&]{a ] kyjpup~kJ§c%[pu(ky}*}*uym{[p^p&]`c ]{cbs~kJs}~]q kJ`| p&]`cz ujj&©{pq uJEj&a m{p~kJ`c*uym`j®sc [m`c*j&p3M`{Op&]`c¢|oHGGcbscbpTj&p~kJc*jWuJ p&]`c7p&sc*c¬xuysc*u¯«cbslÁ{²kJm{p%}lkJ¹u[}*}bm{skJpp&]`c:jcbs&«cbs%uys%kJpp&]`cj}]`c*|om{cbscb«cb²¬ `cb¤ ¤ uys&§ c@n-j&pµkJ© uym{p¢j~}]`c*|om{{ £¨ ªÀcb«-suy{aTcbpjl¬¥?dP]IA¥Á%p&]`c³kJm{p&]`uysj z{sc*j~cbpkJWkJuys&p&]{a#p&] kJpm`jc*jØ|{clky|-°²`c*juy(sc [m`c*j&pj<puEuky| © kJ´kJ`}*c p&]`c ¤ uys&§(kJaTuy{ p&]`c(jcbs&«cbsjl¬ul¤ cb«cbslÁ p&]`c(j}lkJ´kJ©{pquJp&]`c(ul«cbs~kJtkJs}]{pc*}bp&m{scWj`uyp7j&p&m`|oc*|G¬\^]`c kJm{p&]`uysj^uJF?dA z{sc*jcb[p^%°áªB ¨_^7Á-k]{cbs~kJs}]{}lkJ<kJz{z{suky}~]Íuys¦p&]`cEj}~]`c*|om{{TuJ<E\ \ r sc [m`c*j&pjTky}bsujj®}bm`jpcbsjTuJjcbs&«cbsj¯¬ Ecbs~kJs}]{}lkJEj~}]`c*|om{{ }lkJ.kJjuO© cµkJz{z{c*| pu j] kJsc*| aTcbaTuys&q aeky}~]{`c*j§c`?Ü Auys|oj&p&s&©{m{pc*| aTcbaTuys&q aeky}]{`c*ja?d¯ AEZuysep&]`c j~}]`c*|om{{EuJo`|{cbz cb`|{cbpvwuy©`jl¬<Ø kJqÁJb?db A¥Á¯p&]`ckJm{p&]`uysjDz{sc*j~cbpk%¦cb«cbj}]`c*|om{cbs Íuys aTcbp~ky}*uya®z{m{p&{¢j&q-jpcbaTjl¬ Em{sz kJz cbsz{sc*jcb[pjp&]`c^c@n-pcb`j&uyTuJGkJ®c@n-j&p&{kJuys&p&]{acDZr_EØm`jc*| Íuyssc*j~uym{s}*c sc*j~cbs&«ykJp&uy kµ£¨ ª³cb«-suy{aTcbpWm`j&{Ok¢]{cbs~kJs}][q uJ^j~}]`c*|om{cbsjl¬¢\^]{j kJuys&p&]{a }lkJp~kJ§c7puky}*}*uym{[p²kJm{pj%kJp|oHGGcbscbp%cb«cbj%m`j&{®p&aTcbsjl¬ \^]`cEsc*jp^uJØp&]`cEz kJz cbs^j^uys&kJ{7[lc*|kyj Zuyu¯¤jl¬\^]`cdM`sj&p^jc*}bp&uyµz{sc*jcbp^p&]`c ¿ ¨\ cb[«[suy{aTcb[pkJ`|epj]{cbs~kJs}]{}lkJDkJs}]{pc*}bp&m{sc¬^ª-c*}bp&uy¢|{c*j}bs&© c*j p&]`c%r kJuys&p&]{a kJ`|ep&]`cEc@nopcb`j&uy`j ¤ c7ky|{|{c*|TÍuyst²kJm{p¦puycbs~kJ`}*c¬Ø kJqVkJ`|e© c@ZuyscEjuyaTc%}*uy`}bm`|o{ scbaekJs&§ojlÁ¤ cz{sc*j~cbp¦k:«ykJ|`kJp&uyVuJ p&]`c%kJuys&p&]{a¶kJ`|®p&]`c%]{cbs~ky}]{}lkJGkJz{z{suky}]em`j{ jam{´kJp&uy`jl¬. . . . . . efe èFghijPk.
(17) . 2 Q ". . U 5. , !! . ( 7 (". = 0 :, ¿ á¨t\ ? A jt©{m{pm{z uy Q )5 W !! "5 X
(18) U )b "K kJ`| 9; U )b "K ¬\^]`c j~}]`c*|om{cbs7j7j}lkJp&pcbsc*|Oky}bsuj~j7ke]{cbs~kJs}][qOuJ 0%"T ( ¬7Øm{sc¢d(j&]`ul¤jp&]`c ]{cbs~kJs}]{}lkJ uys&kJ{7[¯kJp&uyµuJ ¿ ¨\:¬ ¸ j^kJVkJz{z{}lkJp&uyVp&] kJp¦m`jc*j ¿ á¨t\.pu juy«cz{suy©{cbaTj¯¬ ¿ HGGcbscbp¦§[`|{j uJD}bcbpj^j&]`uym{|T© c%kJ©{c%pu}*uy{`c*}bp¦pu ¿ ¨\ Zsuyak7¤¦cb©z kJcÁokÂr ª-¨ jm`}]µkyj¦x³kJp&´kJ©¢uys ª-}b´kJ©DÁouys Ysuya¶kÂz{suys~kJa ¤ s&p&pcb¢ uys^`uys&p&s~kJD¬ uya®z{m{p~kJp&uy`j kJscµ|{uy`c¢©[q jcbs&«cbsjW Ysuy[peuJE¤ ]{}~].¤¦c¢] k*«c G¸ ¸ µ ¸ ½ " ! G¸ $# %¬ ª-c ¿ cb`}lkJz`jm{´kJpc*jekO}*uya®z{m{p~kJp&uy kJ%jcbs&«cbsl¬2`uys®`jp~kJ`}*cp®}lkJ © ceu-}lkJpc*| uy p&]`c¢cbp&s&q z uypuJtk(z kJs~kJcb<}*uya®z{m{pcbsl¬ \^]`c7oZuys&aekJp&uyOj&puysc*|µuykJOª-c ¿ jk(j&puJp&]`c:|`kJp~k kl«ykJ´kJ©{c uy®pjj~cbs&«cbs DY¤ p&]®p&]`cbst|ojp&s&©{m{p&uyekJ`|Wp&]`c^¤¦k*q(pu:ky}*}*c*jjp&]`cba:E@Áp&]`c^j&puJ z{suy©{cbaTj%p&] kJp%}lkJ¹© cÂjuy«c*|¹uyµplÁkJ`|kJDoÍuys&aekJp&uy}*uy`}*cbs&{{epj%uky| DYaTcbaTuys&q kl«ykJ´kJ©{cÁØm{a © cbs(uJ¦sc*j~uym{s}*c*j k*«kJ´kJ©{cÁ¦¬*¬*¬E@&¬ ¶ª-c ¿ |{c*}b´kJsc*j p&]`cWz{suy©{cbaTj pÂ}lkJ j~uy«cpuepjEz kJscb[p ' ¬ ª-c ¿ }lkJO«cz cbswÍuys&aekJ`}*c z{sc*|o}bp&uyOÍuys7kT«cbz{suy©{cba m`j{Ep&]`c z cbswÍuys&aekJ`}*c^cb«ykJm kJp&uyWaTu-|om{cdD ( )+*-,;E@¬\^]`c ]{cbs~kJs}][q(uJ j~}]`c*|om{{kJcbpj jaeky|{c uJGk {* ¸ & . ¸ / ! 0 # Ájcb«cbs~kJ 1 . 2¸ l3 !&0 # ÁkJ`/| 4½ <1 . 2¸ l5 ! 4 0 # ¬ xOkyj&pcb6s %cb[p sc*}*cb«c*j^}*uya®z{m{p~kJp&uy¢sc [m`c*j&pjtZsuya}bcb[pjl¬\^]`c*jcEsc m`c*jpjsc@Ícbs pu j~uyaTc ¿ á¨t\ z{suy©{cbaTj¹jpc*| uy k sc@Ícbscb`}*c³¤ cb© z kJc¬\^]`cb p&]`c $x }*uyc*}bpj }*uya®z{m{p~kJp&uy kJ©{p&c*j7Ysuya p&]`c®j~cbs&«cbsjÂkJ`| }]`u-ujc*j7p&]`cW© c*jp7uy`cTky}*}*uys|o{puµjuyaTc j~}]`c*|om{{V]`cbm{s&j&p&}*jl7¬ sc@Ícbscb`}*cpup&]`cj~cbs&«cbsE}]`uj~cbjjcbp© ky}§µpup&]`c}bcb[pl7¬ }bcb[p}lkJ © c}*uy{`c*}bpc*|pukJ $x ©[qk j&z c*}bHM }t kJaTc¦jcbs&«cbsØuysk ¤ cb©(z kJct¤ ]{}~](jpuysc*j p&]`c«ykJs&uym`j$x u[}lkJp&uy`jl8¬ %9 EcbpkJaTjEkJp p&s~kJ`j&a®p&p&{sc m`c*j&pjEkJ`|µoZuys&aekJp&uy © cbp¥¤¦c*cb2:x j:kJ`| 'Ej¯¬Â\^]`c(oZuys&aekJp&uy2j&puysc*| uy2kJ; Ecbp7j7p&]`c(j&puJ¦sc m`c*jpj kJ`|ep&]`c[m{a© cbs^uJDjcbs&«cbsj p&] kJp }lkJVjuy«cEk«cbz{suy©{cba¶kJ`|ToÍuys&aekJp&uyµkJ© uym{p p&]`c |`kJp~kV|oj&p&s&©{m{pc*|³Op&]{j:j&m{©{p&sc*c¬ ¿ cbz cb`|o{¹uyOp&]`c(m{`|{cbs&q-{¢`cbp¥¤ uys&§Opuyz uyuyqÁ<k ]{cbs~kJs}~]qµuJ< Ecbpjaek*qV© c7|{cbz{ulqc*|¹© cbp¤ c*cbkJ¹$x kJ`|¢p&]`c 'jl¬ kJqÁ k Du-}lkJ EcbpekJaTjTkJpWp&s~kJ`j&a®p&p&{ sc m`c*j&pj®kJ`| oÍuys&aekJp&uy © cbp¤ c*cb= EcbpjkJ`| j~cb«cbs~kJ j~cbs&«cbsjl¬ ) Bf() EF?dlIA`puÂz{sul«-|{c ¿ á¨t\ `}bm`|{c*j^kaTu[|om{c%}lkJc*1| ( )+*>, D ;_%"5- ? A9 @I, C |oHGGcbscbpVoÍuys&aekJp&uyÀ`c*c*|{c*|.©q p&]`ckJcb[pjlD¬ ( )+*>, jk juJZp¥¤^kJscz ky}~§ykJc³kJul¤ { }bcb[pkJz{z{}lkJp&uy`jpu cbpekJÀky}*}bm{s~kJpcµÍuysc*}lkyj&pTuJ7suym{p&`c*jT`c*c*|{je pcbs&aTjeuJ:}*uyaW° z{cbp&uy³p&aTcÁ aTcbaTuys&qOj&z ky}*c®kJ`|O}*uya®a m{{}lkJp&uy }*uj&pjlÁGkyj¤ cbkyj7uJ }bm{s&scb[pÂj&qoj&pcba kl«ykJ´kJ©{pq#DYaTcbaTuys&qÁaeky}~]{`cuky|TE@ÁokJ`|T}*uya®am{{}lkJp&uy¢j&z c*c*|{jl¬`uys jc [m`cbp&´kJ suymo° p&`c*j¯Á{¤ cÂ|{cb«cbuyz c*|k®pu[uy_F? EIADp&] kJpE© cb`}~]{aekJs&§-j%suym{p&`c*j%p&aTckJ`|¹j&z ky}*ckJ`|¹p&]`cb M`pjp&]`c(sc*j&m{p&{¹|`kJp~k©qz uyq-`uya®´kJscbsc*jj&uyD¬ uy`}*cbs&{{¹z kJs~kJcb«cbsj&uy`j¯ÁDkJ kN° q-p&}lkJØc@noz{sc*jj&uy`jE¤ cbscWc@nop&s~ky}bpc*|¹Zsuya }*u-|{cjp&m`|oc*jEpue«c(kTp&]`c*uyscbp&}lkJaTu[|{cb4F? GIA¥¬ \^]`c:Zuysc*}lkyj&p%p&]`cÂ}*uya®am{{}lkJp&uy³p&aTc© cbp¥¤¦c*cb|oHGGcbscbpcbcbaTcbpj7uJp&]`cÂ]{cbs~kJs}]qj kJu¯¤ c*|©qWp&]`c m`jc%uJ £$B ª@DZ£Ecbp¤ uys&§LB2clkJp&]`cbs^ª-cbs&«-}*c E ?>d H A¥¬£$B ª(jcb`juysj kJscz{´ky}*c*|
(19). . . . . . . . . . . . . . . çJI e<çK.
(20)
(21)
(22)
(23) ! "#$&%' ( ( )+*, $-., !/0 1324"5 6,7 8:9; G. Client. MA. MA. MA. MA. MA. MA A LA. LA SeD. Ø m{sced O]{cbs~kJs}]{}lkJuys&kJ{7[¯kJp&uyuJ ¿ ¨t\:¬ uy¹cb«cbs&qV`u-|{c:uJØp&]`c7]{cbs~kJs}][qµpu®}*uyc*}bpsc*juym{s}*cÂkl«ykJ´kJ©{p&c*jlÁ ¤ ]{}]kJsc7p&]`cbm`jc*| ©[q:( )+*>,¬ ¿ á¨t\ jEkJju|{c*j&`c*|puep~kJ§cÂ[puVky}*}*uym{[pEp&]`c |`kJp~kTu-}lkJp&uy|om{s&{¢j}]`c*|om{{`¬ ¿ kJp~k kJsc%§cbz{p^kyjuy{Wkyjz ujj&©{cEuy DZuys`clkJs¦puEp&]`c}*uya®z{m{p~kJp&uy kJGjcbs&«cbsj¦uye¤ ]{}] p&]`cbq] k*«c®© c*cb }*uya®z{m{pc*| puVa®{a®7[lc®p&s~kJ`jwÍcbs7p&aTc*jl¬ \^]{j7§-`| uJ¦uyz{p&a®7[¯kJp&uy j aekJ`|`kJpuys&q¢puTuy©{p~kJz cbswÍuys&aekJ`}*cÂuyk(¤ |{c@°kJsclkT`cbp¥¤ uys&§ ¬ Ø kJqÁ{£¨ ªecb«-suy{aTcbpj%§c£EokJ`|¢£cbpLª-uy«c7kJsca®z{cbaTcb[pc*|µm`j&{Tk(}b´kyjw° j}Âju-}§cbpE}*uya®a m{{}lkJp&uy ´k*qcbs`cb«cbs&p&]`cbc*jj7jcb«cbs~kJ<z{suy©{cbaTjEpuTp&]{j7kJz{z{suky}]³] kl«c © c*cbµz uypc*|uym{pjm`}]kyj p&]`c´ky}§µuJz uys&p~kJ©{p¥q¹uys p&]`cÂa®p~kJp&uyuJuyz cb`c*|¹j~u[}~§cbpjl¬ ¿ j&p&s&©{m{pc*|Àuy©ovwc*}bpVcb«-suy{aTcbpjlÁEj&m`}] kyj Á$U:Q 4Y uys uys&© k ] k*«cz{sul«cb pu © cÂk(u-u[|¢© kyjc:Zuys ©{m{|o{¢kJz{z{}lkJp&uy`j%p&] kJpaekJ kJc ky}*}*c*jjpu®|oj&p&s&©{m{pc*|jcbs&«-}*c*jl¬ \^]`cbqz{sul«-|{c7p&s~kJ`j&z kJscbpE}*uya®am{{}lkJp&uy`j¢]`cbpcbsuycb`c*uym`j%`cbp¥¤ uys&§ojlÁo©{m{p p&]`cbq¢kJju uIGGcbs:kWZs~kJaTcb¤ uys&§¹Íuysp&]`c´kJs&c(j}lkJc(|{cbz{ulq-aTcbpÂuJ|oj&p&s&©{m{pc*| kJz{z{}lkJp&uy`jl¬7xOuysc@° u¯«cbslÁ uys&© k¹j&q-jpcbaTj7z{sul«-|{ckVscbaTuypc®aTcbp&]`u-| «u-}lkJp&uy2²ky}bp¥q³¤ p&] kV]{] cb«cb uJp&s~kJ`j&z kJscb`}bq¬^\^]{jp&s~kJ`jz kJscb`}bq¹j&]`uym{|µ`uyp%|os~kJaekJp&}lkJqk GGc*}bpp&]`cÂz cbswÍuys&aekJ`}*cÁ }*uya®a m{{}lkJp&uyW´k*qcbsjØ© cb{¤¦cb-uyz{p&a®7[lc*|aTuj&p uys&© k a®z{cbaTcbp~kJp&uy`j F? H A¥¬\^]m`j¯Á uys&© k®] kyj © c*cb}]`ujcbkyjEkW}*uya®am{{}lkJp&uyO´k*qcbs% ¿ á¨t\:¬ ¥µp&]`c:`c@nopjc*}bp&uyDÁ ¤ cÂ|{c*j&p&]`c:]{cbs~kJs}]{}lkJkJ`|¹|oj&p&s&©{m{pc*|j~}]`c*|om{cbs%m`j~c*|µ ¿ á¨t\:¬D\^]`cTj~}]`c*|om{cbsjÂa®z{cbaTcbpc*| m`j&{¹p&]`c®¤¦cb±°²§[`u¯¤ rtá j}]`cbaTc ? ]oÁ>d GIA¥¬T. efe èFghijPk.
(24) 2 Q " ]. U 5. . , !! . ( 7 (". p&]`cM`sj&p7j&m{©`jc*}bp&uyDÁ¤ c m{}~§[q¹sc*}lkJ]`ul¤p&]`crÀj}]`cbaTc ¤ uys&§ojEuy k®p&sc*c `cbp¥¤¦uys&§ kJ`|¹¤ cÂ|{c*j}bs&© c:]`u¯¤ ¤ c:m`j~c:p&]`c:rtá j}]`cbaTc:pue|{clkJD¤ p&]¹sc [m`c*j&pjj&m{©{a®p&pc*|puWp&]`c j~}]`c*|om{cbsl¬kJm{ppuycbs~kJ`}*cÂaTc*}~] kJ{j&aTjEkJsckJj~u®|oj}bm`jjc*|G¬
(25) ( { &3WÂ 465:
(26) 4( ~! $ ~$ w
(27) W' . . .
(28) "!$#&%(')* + -,. \^]`c r ?ÓoÁ']oÁ{>d GIA`j}~]`cbaTc ¤ uys&§ojTp¤ u:z{] kyjc*j¯¬Ø\^]`c M`sjpz{] kyjc^j}lkJc*|®p&]`c 6 P '8'
(29) I {z ] kyj~c¬\^]`c7su[uyp uJØp&]`c7p&sc*c7`cbp¤ uys&§¢{p&´kJpc*j p&]`c©{suky|{}lkyj&pz{] kyj~cE©[q©{suky|{}lkyjp&{k aTc*j~j~kJc puWpj |{c*j~}*cb`|`kJpjl¬ \^]`cbDÁopj|{c*j}*cb`|`kJpj3DZc@no}*cbz{p p&]`c7clkl«c*jE¦z kJs&p&}bz kJpc p&]{j%z{] mkyjc©q¢Íuys&¤¦kJs|o{Vp&]`cÂaTc*jjLkJcÂpu®p&]`cbs7|{c*j}*cb`|`kJpj¯¬ ^^kyj}lkJqÁ|om{s&{p&]`c ©{suky|{}lkyjp z{] kyjcÁ m j^z{suyz kJkJpc*|µµp&]`c7¤ ]`uyc:p&sc*c¬ E`}*c:p&]`c7clkl«c*j%kJsc7sclky}]`c*|µ©[q p&]`cW©{suky|{}lkyjpÂz{] kyjc@DY²¬äc¬Á E@ÁDj&`}*cWp&]`cWclkl«c*j:] k*«cT`uµ|{c*j}*cb`|`kJplÁØp&]`cbq`uyp&±Zqp&]`c pcbs&a® kJp&uy uJp&]`c(©{suky|{}lkymj&p:z{] kyjc(©qOjcb`|o{keZc*c*|o© ky}~§aTc*jj~kJcWpuVp&]`cbs7z kJscbpl¬ \^]{j7{p&´kJpc*j7p&]`c *P 86 '
(30) 1 z{] kyjc¬B ]`cbOp&]`c(z kJscb[pÂsc*}*cb«c*j7p&]`c Zc*c*|o© ky}~§aTc*jjLkJc*j Zsuya kJpj:|{c*j~}*cb`|`kJpjlÁGp7jcb`|{jÂkTZc*c*|o© ky}~§aTc*j~j~kJcpuVpj7ul¤ z kJscb[plÁ<kJ`|³juVuyD¬ ª-u{ÁGcb«cb[p&m kJqÁ<p&]`c(su-uyp:sc*}*cb«c*jÂkZc*c*|o© ky}~§aTc*j~j~kJc Ysuya kJpj:|{c*j}*cb`|`kJ[pjl¬W\^]{j aekJs&§ojÂp&]`cecb`| uJ p&]`cWÍc*c*|o© ky}§ z{] kyjc¬V¥ uyp&]`cbs¤ uys|{j¯ÁkJ `u[|{c*j(ky}§-`ul¤ c*|oc*| p&]`c sc*}*cbz{pEuJ m pu®p&]`c7su-uypl¬ B2c:`ul¤ |{c*j~}bs&© c:]`u¯¤ p&]`cÂrtá j}]`cbaTcj m`jc*|µpuWz{su-}*c*c*|kWsc [m`c*j&p^Zsuya kW}bcbp puTk ¿ á¨t\ jcbs&«cbsl¬ . . /.. %0--'1 23 4* 5%(')* + -,. 6(!87:9. ¨ ky}]¹}bcbp j kyjj`c*|¤ p&]¹k m{{ [m`cx$(¬[\^]`c:}bcb[pjcb`|{j¦p&]`cEsc [m`c*j&p^pu(p&]`c7}*uys&sc@° jz uy`|o{¢:x #¤ ]{}~]³{p&´kJpc*jÂkT©{suky|{}lkyj&p7z{] kyjc ©qz{suyz kJkJp&{µp&]`csc [m`c*j&ppul¤¦kJs| clky}~]k*«kJ´kJ©{ckJcb[pµpjj&m{©{p&sc*c*jl¬ª-u{Á clky}] '}*uy{`c*}bpc*|µµp&]`c7]{cbs~kJs}~]q¹cb«cbp&mo° kJqVsc*}*cb«c*jp&]`c}bcbp äjsc [m`c*j&pEkJ`|¢p&]`c©{suky|{}lkyj&pz{] kyjcÂcb`|{j%uy¹p&]`cÂjcbs&«cbsjl¬ Eclky}]Ojcbs&«cbslÁ`p&]` c ( )+*-,OaTu[|om{c`}bm`|{c*|¹[puTp&]`c(ª-c ¿ }*uya®z{m{pc*jEp&]`c:sc*juym{s}*c*j sc [m{sc*|Àpu jcbs&«cp&]`csc [m`c*j&p¢kJ`|.p&]`cOc@n-z c*}bpc*| }*uya®z{m{p~kJp&uy p&aTc¬² k jcbs&«cbsVj kJ©{cÂpu(Ym{HM`Dp&]`c7sc [m`c*j&plÁ ( )+*-,aekJ§c*jp&]`c7sc*jcbs&«kJp&uyµÍuys p&]`c:sc m{sc*|¹sc*juym{s}*c*jl¬t kJ[qO}lkyj~cÁGcb«cbs&qOjcbs&«cbs:{p&´kJpc*jÂp&]`c(Zc*c*|o© ky}~§z{] kyjcW©[qscbp&m{s&{{p&]`c(Zuysc*}lkyj&p:uJ¦p&]`c c@n{c*}bm{p&uy¹p&aTc:puWpj%z kJscbp ¬ }*}*uys|o{2pu p&]`cVÍc*c*|o© ky}§ z{] kyjcµj&q-`}]{suy{7[¯kJp&uyDÁ¦p&]`c ' ¤¦kJpjTZuysWp&]`c¹ :ª-\ sc*jz uy`jcYsuya clky}]µuJDpj^|{c*j}*cb`|`kJ[p kJ`|V}]`u-ujc*j¦p&]`cE|{cbp&p¥q¢uJDp&]`cEaTuj& p ;ákJz{z{suyz{s&±° kJp=c < jcbs&«cbs$DZuysjpuJ j~cbs&«cbsjZuystj~}]`c*|om{{z{m{s&z ujc*jE@Á²¬äc¬Áp&]`c^²kyj&pc*j&ptuysp&]`c}~]`clkJz c*jp uy`c'DZjE@¬ £Ec@noplÁZuyu¯¤ { p&]`cVÍc*c*|o© ky}§ z{] kyjcµ|{c*j}bs&z{p&uyDÁ^pTj~cb`|{jTp&]`c¢sc*j&m{pTpu2]{j . . . . . . . . . . . . . çJI e<çK.
(31)
(32)
(33)
(34) ! "#$&%' ( ( )+*, $-., !/0 1324"5 6,7 8:9; . . z kJscb[p`u-|{cÂkJ`|¢scbclkyjc*j p&]`cÂjcbs&«cbsj^¤ ]{}~]¤¦cbsc:`uypjcbc*}bpc*| DYm`j&{Tp&]`c:r j}~]`cbaTc ³p&]`cW}*uys&sc*j&z uy`|o{¹j&m{©{p&sc*c E@¬ ª[p~kJcW©[qj&p~kJcÁDkJ`|Íuyul¤ {µp&]`c®j~kJaTcWj}~]`cbaTcÁ p&]`c x cb«cb[p&m kJqµsc*}*cb«c*jp&]`cÂj~cbc*}bpc*|¹jcbs&«cbs% ¿ DZjE@¬ $ Ø kJqÁDp&]`c($x jcb`|{j7p&]`c®j~cbs&«cbs7 ¿ DZjEpup&]`c®}bcb[p:¤ ]{}] p&m{s& }*uyp~ky}bpjÂp&]`c j~cbs&«cbs DZjE7puµ{p&´kJ7[lcp&]`ce}*uya®z{m{p~kJp&uyD¬\^]`cbDÁ|`kJp~kkJscTjcb[pl¬µ\^]`cejcbs&«cbs DZjE:jÂ`u¯¤ kJ©{c7pu®j~uy«c7p&]`c:sc m`c*jpc*|¢z{suy©{cba¹¬_B ]`cbµp&]`c:}*uya®z{m{p~kJp&uyj |{uy`cÁ{p&]`c7sc*j&m{pjEkJsc j~cbp© ky}~§VpuWp&]`c}bcbpl8¬ EGsc*juym{s}*c*j m`j~c*|µpu(Ym{HM`<p&]`c:sc m`c*jp%kJsc:scbclkyjc*|G¬ \D¤ uWz{suy©{cbaTj%}lkJ¢u-}*}bm{s ¤ p&]¢p&]`c:kJuys&p&]{a z{scb«[uym`jqez{sc*jcb[pc*|G¬t²cb«cbs&qVkJcbp ¤^kJpj(m{p& kJpj(juy `u-|{c*j] kl«cµkJ`j&¤ cbsc*|GÁtkJ`| ±juyaTcez kJs&p(uJp&]`ce]{cbs~kJs}~]q ] kyj }bs~kyj]`c*|GÁ¤¦cE}lkJV] k*«c:k: M`{pcE¤¦kJpl¬xuysc*u¯«cbs ¤ p&]¢uy`c%aTc*}~] kJ{j&a¶uJDsc*jcbs&«kJp&uyVuJ sc*j~uym{s}*cÁ ¿ á¨t\Àam`j&p¦z{su[}*c*j~j }bsujj¦sc [m`c*j&pjlÁ[²¬äc¬sc m`c*jpj jcb[p ©[qe|oHGGcbscbp }bcbpj¦Íuys p&]`c:jLkJaTc:sc*juym{s}*c¬tµp&]`c:`c@nopjc*}bp&uyDÁ{¤ cc@n-z{´kJ¹]`u¯¤ pu®|{clkJD¤ p&]© uyp&]µz{suy©{cbaTjl¬ . . . /. . # 2-'+ 9 ' 2 2 1
(35) , . ½ ¸ l- . ½ G¸ ¸ G Ø ¸ uys|{cbs(puµp~kJ§cpuky}*}*uym{[p®jcbs&«cbsj:²kJm{sce¤¦cky|{|{c*| k¢p&aTc@°¥uym{p®kJpp&]`c cb«cb²¬ \^]`cÂsc*j&m{p&{kJuys&p&]{a Íuys p&]`c:jcbs&«cbs Zsuypw°¥cb`| D 'E¦j^«cb¹9Euys&p&]{a d¬ \^]`c®«ykJm`c®uJ^p&]`c®p&aTcbs α scbz{sc*jcb[pjÂp&]`c®p&aTcT|om{s&{¤ ]{}] ¿ á¨t\#¤¦kJpjÂZuys:p&]`c M`sjpjcbs&«cbs äj kJ`j¤ cbsl¬¥ `ujcbs&«cbstsc*j&z uy`|{jlÁp&]`c ' scbz{c*jpuÂpj²kJp&]`cbstp&] kJp`uÂj~cbs&«cbs j(k*«kJ´kJ©{cZuys p&]`ce}bm{s&scbpWsc [m`c*j&pl¬µ¥EkJpclkyj&p(uy`cejcbs&«cbs®kJ`j&¤ cbsj¯Ákjc*}*uy`| p&aTcbs c [m kJDpu β j%j&p~kJs&pc*|G¬¦\^]`cÂz{m{s&z ujcÂuJp&]{j%p&aTcbs%jpubM{nk®}*uya®z{suya®jc© cbp¥¤¦c*cbp&]`c sc*jz uy`jc¦p&aTc^uJp&]`c^j}~]`c*|om{cbs kJ`|(p&]`ckJscbkJp&uyeuJ p&]`ckJ`j&¤¦cbsjuJ |oHGGcbscbpj~cbs&«cbsjl¬ B p&]`uym{p p&]{j^p&aTcbslÁ{uy`c:|{u-c*j^`uypuy©{p~kJµp&]`cEaTujpcG c*}bp&«c:jcbs&«cbs^©{m{p p&]`c:uy`c¤ ]{}] kJ`j¤ cbsc*|µp&]`c7aTuj&p m{}~§[qVpu® 7ª-\:¬ α kJ`| β |{cbz cb`|µuyµp&]`c:m{a © cbs%uJjcbs&«cbsjl¬ B2c }lkJ¹Ym{s&p&]`cbsuyz{p&a®7[lcÂp&]`c:sc*j&z uy`jc:p&aTc©qµ|{c*}bsclkyj&{ep&]`cp&aTcbs β ¤ ]`cbp&]`c:m{a © cbs uJjcbs&«cbs sc*j&z uy`jc*j `}bsclkyj~c*jl¬ g%cbaekJs&§³p&] kJpp&]` c
(36)
(37) ¹}lkJj(kJ kyj&q-`}]{suy`uym`jYm{`}bp&uyD¬¢¥ kjcbs&«cbsÂj`uyp sclky|oqVpuekJ`j&¤¦cbs%uy`cÂ}~]`u[ujc*jp&]`c7Zuyu¯¤ {Vky}*}*uys|o{puTk(s&{`¬ . ¸ D Ø ¸ ½ ¸ l- . ½ 1 \^]`c:ÍkJm{sc uJtkJ[qkJcbpEp&]`c:]{cbs~kJs}~]q}*uym{|OkJju®clky|¹puVkJ¹ M`{pc¤^kJp7kJ`|¹p&]`c ujpuJ¦ke©{s~kJ`}]2uJ p&]`c(j~}]`c*|om{cbs:p&sc*c¬:\<uµkl«uy|Ojm`}]³¤¦kJplÁG¤¦cWjcbp7kJ³uyp&]`cbs:p&aTcbs σ ¤ ]{}~]|{cbz cb`|{j%uJp&]`cÂ|{cbz{p&]uJp&]`c7p&sc*c DZjc*c Euys&p&]{a 'E@¬ ¥¢p&]{j }lkyjcÁ-p&]`c
(38)
(39) Ym{`}bp&uy¹}lkJ¢© c7jc*cb¢§cÂkyj¦jq[`}~]{suy`uym`jl¬tul¤ cb«cbslÁ p }lkJj&p&G© c7[pcbs&s&m{z{pc*|¹©[qVp&]`cÂp&aTc@°¥uym{p σ ¬ . . . . . . . . . . efe èFghijPk.
(40) 2 Q " H. U 5. . J. ½ S '#kJuys&p&]{a m`j{ekWp&aTc@°¥uym{p p&aTcbs p&aTcuym{p α }bm{s&scb[ p jcbs&«cbs 7 sc*jz uy`jc 7 ¼ < ¸ D DYp&aTcbs <p&aTcuym{pE g DYsc*j&z uy`jc ! =[© jcbs&«cbsE E ¾ ½ xcbaTuys&
(41) q sc*j&z uy`jc ?ä}bm{s&scbp jcbs&«cbs A #\ g¨ ¸ ¥sc*}*cb«c'DZ :ª- \ £ g%$x \ £ Á S E p&aTcbs p&aTc uym{p β sc*j&z uy`j~c xcbaTuys&
(42) q sc*j&z uy`jc ?ä}bm{s&scb p jcbs&«cbs A \ g ¨ ¸ ¾ ¸ ¾ }bm{s&scb p jcbs&«cb s }bm{s&scb p jcbs&«cb s © jcbs&«cb s (d ¸ }bm{s&scb p jcbs&«cbs # ¸ ¾ 2¸ ¾ ¼ < ¸ . , !! . ( 7 (". . . .
(43) . . current. . server. ¸. . J. ½ S EcbpEkJuys&p&]{a m`j&{ek(p&aTc@°¥uym{p p&aTcbs p&aTcuym{p σ ½ clkNtuJp&]`c:}bm{s&scbpkJcb[p ¾ ½ ¼ + ¸ DZsc*}*cb«c'D²ª E¨ ¿ D¨tg£ g%x$\ £ Á %cb[p E DYp&aTcbs <p&aTc uym{pE ¾ ½ `uyp&]{{ ¸ ¾ ¼ < ¸ 2¸ ¾ ¥½ . . . .
(44) . . . leaf. E g . . £Euypc(p&] kJp7`u %cb[p§-`ul¤j7p&]`cW[m{a© cbsj:uJ¦jcbs&«cbsbDY }*uyp&s~kyjp:pu¢kJ 'E@¬Dª-u{Á p ~j c*cbaTj%|o e}bm{p%pue|{c*j&kJOkJuys&p&]{a m`j&{Tp¤ up&aTc@°¥uym{p3DÍkyj Íuysp&]`c #kJuys&p&]{a:E © c*}lkJm`jc7`u®¤^k*q¹kJul¤j%puT}*uya®z{m{pc:p&]`cÂj~c*}*uy`|µp&aTc@°¥uym{pl¬ . . çJI e<çK.
(45)
(46)
(47)
(48) ! "#$&%' ( ( )+*, $-., !/0 1324"5 6,7 8:9; E. <J ¸2 ¸ ¸ *l ½ ¸ ¯- . `suya¡p&]`cW}bcb[p:z uy[p7uJ «[cb¤ÂÁ p&]`c(sc*juym{s}*cNDZjcbs&«cbsEkJu[}lkJpc*|³©[q¹p&]`cWx: ] kyjEpuV© c sc*j~cbs&«c*|G¬¦`|{c*c*|GÁ`±p¤ ue}bcb[pj7jcb`|µp¥¤¦uesc [m`c*j&pjkJ`|µp&]`c}~]`ujcbjcbs&«cbsEjp&]`c j~kJaTc DY© c*}lkJm`jc p&]{j7jcbs&«cbsEj7k*«kJ´kJ©{cW|om{s&{¢p&]`5c ( )+*-,2j&pcbz5E@ÁGkT}*uy `}bp:}lkJ³u[}*}bm{sl¬$B ]`cb p&]`cWjc*}*uy`|³}bcb[p:kyj§-jp&]`cWjcbs&«cbsZuysp&]`c(sc*juym{p&uy uJ pjsc [m`c*j&plÁ p&]`c(j~cbs&«cbs7}lkJ³© c kJsclky|oq¢¤¦uys&§[{euyp&]`cdM`sj&p%}bcbp äj%sc m`c*jpl¬ \<u¢k*«uy|p&]{j%z{suy©{cba¹Á¤ c p&su-|om`}*c(kTp&aTc@°¥j&p~kJa®z³aTc*}] kJ{j&a¡p&]`3c ( )+*>,2}lkJj p&] kJaekJ§cÂp&]`c:sc*juym{s}*cÂsc*jcbs&«ykJp&uyOjc [m`cbp&´kJ²¬¦\^]`cÂ|os~k*¤ © ky}~§uJp&]{jjuym{p&uyjp&]`c Íuyul¤ {`¬ \^]`cV}lkJz ky}bp&c*j®uJ%p&]`c¢jcbs&«cbsW}lkJ © cm{`|{cbsc*j&p&aekJpc*| ¤ ]`cb sc*juym{s}*c*j®kJsc scbclkyj~c*|G¬NB2cTujce z{sc*}bj&uy Íuysp&]`c®Íuysc*}lkyj&p(©{m{pkJ uJj&q-jpcba j&p~kJ©{pq Zuysp&]`c }bcb[pl¬ ½ . . . . . . . . 7 1, . \^]`cM`sj&pj&a m{´kJp&uyVj]`ul¤j p&]`c a®z ky}bp¦uJGp&]`c ]{cbs~kJs}~]q¬ `uysp&]`cEj~kJ§cuJDj&a®z{}bp¥qÁ-¤¦c m`j~c*|ekJT]`uyaTuycb`c*uym`j `cbp¥¤ uys&§Tja®´kJspu: 7ª-\.¨p&]`cbs&`cbp¦kJ`|clky}]ejcbs&«cbs¦|{cbz cb`|{juy p&]`cj~kJaTc r (¬ \^]{sc*c§[`|{jEuJ ¿ á¨t\ kJs}~]{pc*}bp&m{sc*j7] k*«c© c*cb|{cM``c*|pu®aekJ kJc3]J j~cbs&«cbsjdDZ\kJ©{c®d%|{c*j}bs&© c*j¦p&]`ckJaTuym{[p^uJ<|oHGGcbscbp ¿ á¨t\À}*uya®z uy`cbpjE@¬t\^]`cE|om{s~kJp&uy uJclky}] p~kyj&§ jVdl Ojc*}*uy`|{jW¤ p&] `u³uyp&]`cbsWuky|G¬ `|{c*c*|G Á
(49) 2}*uya®z{m{pc*jWp&]`c s&m{{{{ p&aTcµm`j&{2p&]`c r j&z c*c*| uJ7p&]`cµ]`uj&p Dwdl x uyz`j JjE®kJ`| p&]`ckJaTuym{[puJ z{su-}*c*jj&{ DY2x uyz5EE`c*c*|{c*|³pu¢z{su[}*c*j~jEp&]`cWp~kyj§uy kVjcbs&«cbs Dwdl ¢x uyz5E@¬ ³p&]{j jam{´kJp&uy`uWsc*j~cbs&«ykJp&uyjq-j&pcba¶jp~kJ§cb¹pueky}*}*uym{[pl¬ & . ¸ 4 G¸ ¸ ¸ J{J <Y 4t¸ ¸ Dcb«cb¦d d dP] Dcb«cb d ] H H Dcb«cb d db dP] \kJ©{c d O EaTuym{p uJDcbcbaTcbpj^m`jc*|epuaekJ kJc ]J j~cbs&«cbsjl¬\^]`c%}*uym{a® ;wª-cbs&«cbs <%jp&]`c kJaTuym{[pEuJjcbs&«cbsj|{cbz cb`|o{euyuy`c ¬. . . . . . Ø m{scV¹j&]`u¯¤j(p&]`cTa®z ky}bpWuJ^p&]`ce]{cbs~kJs}]{}lkJ aTu-|{cb²¬µ\D¤¦u¹²ky}bpuysj c@noz{´kJ p&]{j sc*jm{pl¬ B2c |{u `uypµ] k*«c2pu z{sul«c³p&] kJpµp&]`c³©{suky|{}lkyj&puy k p&sc*c³j¢© cbp&pcbsµp&] kJ k jp&s~kJ]pwÍuys&¤¦kJs| suym{`| suy©{.kJuys&p&]{a pu M``| p&]`c© c*j&p®jcbs&«cbsl¬ \^]`c¢jc*}*uy`| ²ky}bpuys |{cbz cb`|{j®uy p&]`c¢s~kJp&u³© cbp¥¤ c*cb.p&]`c¢p&aTc¢puOj~cb`| ksc [m`c*j&pekJ`| p&]`c¢p&aTc¢puO´kJm{`}] p&]`cµ}*uya®z{m{p&{ p~kyj&§ ¬ ¿ m`c¹pu j&am{p~kJ`c*uym`jsc m`c*jpjTjcb`|GÁ^k jcbs&«cbs®«c*jTp&]`cj~kJaTc sc*jz uy`jc pu¢kejcbp7uJsc [m`c*j&pl¬:\^]m`j7jcb«cbs~kJp~kyj&§oj7}]`u-ujc p&]`c(jLkJaTc jcbs&«cbsl¬ B ]`cbOp&]`c . . . efe èFghijPk.
(50) dl . 2 Q ". . U 5. , !! . ( 7 (". |{cbz{p&] uJ p&]`cT]{cbs~kJs}][q2`}bsclkyjc*jlÁØp&]`cTsc*jz uy`jcTp&aTcT`}bsclkyjc*jWkJjukJ`| p&]`cWZuysc*}lkyjp cbs&suysuJEsc*juym{s}*ckl«ykJ´kJ©{pq |{c*}bsclkyjc*jl¬ \^]`cµ}*uya®z{m{p&{ j&pcbz © cb`jekNYpcbsep&]`cµcb`| uJ p&]`c sc*j~uym{s}*c®jclkJs}] j&pcbzD¬Â\^][m`j:p&]`c Zuysc*}lkyjp&{¢jq-j&pcba }lkJ³p~kJ§c(pu¹ky}*}*uym{[p:p&]`c sc*jm{p uJ%}*uya®z{m{p&{³aTuysc [m{}§-q¬xOuysc*ul«cbslÁp&]{j(j&am{´kJp&uy j&]`u¯¤jp&]`cpcbsc*jp(uJ sc*j~cbs&«ykJp&uyjq-j&pcba¶z{scb«-uym`j&q¢|{c*j}bs&© c*|µª-c*}bp&uyOo¬ . 4000 Level 1 Level 2 Level 3 3500. Time unit. 3000. 2500. 2000. 1500. 1000. 500 10. 20. 30. 40. 50 60 Tasks Number. 70. 80. 90. 100. m{sc O¨«ykJm kJp&uyuJp&]{sc*c:]{cbs~kJs}~]{}lkJØcb«cbj¯¬ ¥Tkjc*}*uy`|®c@noz cbs&aTcb[plÁ¤ c jam{´kJpc ¿ á¨t\ kJs}]{pc*}bp&m{sc%¤ p&]ekJ`| ¤ p&]`uym{p¦k%sc*j~cbsw° «kJp&uyVaTc*}] kJ{j&a j&qoj&pcba¹¬p&]{j¦j&am{´kJp&uyDÁ clky}]¢p~kyj&§®sc [m{sc*jdl (x uyz`jDwdl j~c*}*uy`|{jE kj&p~kJ`|-°kJuy`c(aTu[|{c(uy³kjcbs&«cbsE@¬m{scWj&]`u¯¤jE]`u¯¤#pEjEa®z uys&p~kJ[p:pu `}bm`|{c kWsc*jcbs&«kJp&uy¹aTc*}] kJ{j&a¹¬ 4  / !( Ø( ~! %! p&]{jez kJz cbslÁ^¤¦c¹] k*«cz{sc*jcbpc*|Àp&]`ckJz{z{}lkJp&uy uJ:p&]`crtá kJuys&p&]{a pu k2£cbpw° ¤¦uys&§e¨ kJ©{c*|¹ª-cbs&«cbs^cb«-suy{aTcbpl¬Ecbs~kJs}]{}lkJGj}~]`c*|om{{Wj¦kJz{z{c*|VpuÂa®z{su¯«cp&]`c . çJI e<çK.
(51) dd.
(52)
(53)
(54) ! "#$&%' ( ( )+*, $-., !/0 1324"5 6,7 8:9; 5500 Without reservation system With reservation system 5000. 4500. Time unit. 4000. 3500. 3000. 2500. 2000. 1500. 1000 10. 20. 30. 40. 50. 60. 70. Tasks Number. m{sc^ O<¨«kJm kJp&uy®uJ j}]`c*|om{cbs¤ p&]Wsc*jcbs&«kJp&uy(jq-j&pcba#kJ`|(¤ p&]`uym{pØ(]{cbs~kJs}]{}lkJ z{´kJpwÍuys&a DYcb«cbd E@¬ j~}lkJ´kJ©{p¥q¢uJØp&]`c:ul«cbs~kJkJs}]{pc*}bp&m{sc kJ`|V²kJm{p^puycbs~kJ`}*c:z{suy©{cbaTj%kJscÂky|{|osc*jj~c*|¢m`jw° {Op&aTcbsjl¬O\^]`c¢j&am{´kJp&uy j&]`u¯¤j p&] kJpWkJ`jW}lkJ © cuy©{p~kJ`c*| m`j{³k]{cbs~kJs}]{}lkJ z{´kJpwÍuys&a¹¬ Em{s®Ym{p&m{sc¢¤¦uys&§ }*uy`j&j&pj®.ky|{|o{ j}]`c*|om{{2]`cbm{s&jp&}*jeuy.clky}~].jcbs&«cbsTpu³© c kJ©{c puTaekJ kJc p~kyj&§oj%¤ p&]O|`kJp~ke|{cbz cb`|{cb`}*c*jl¬Exuysc*u¯«cbslÁDkyjEuym{scb«-suy{aTcbpkJul¤j pu2clk*«cp&]`c|`kJp~k Àz{´ky}*ckNZpcbsTp&]`c}*uya®z{m{p~kJp&uy uJÂuy`c¹sc [m`c*j&plÁ¦¤ c`c*c*|.pu ky|{| jz c*}bHM }Osc*|oj&p&s&©{m{p&uyj}]`cbaTc*jµ© cbp¥¤¦c*cb p&]`c jcbs&«cbsjl¬ E© uym{p¢²kJm{p¢puycbs~kJ`}*cÁ:cb«cb ±Ep&]`cez{sc*jcb[pc*| kJz{z{suky}].kl«uy|{jW M`{pc¤^kJpjlÁt¤¦cV`c*c*| kJjuOpu© c¢kJ©{cVpusc*jp~kJs&p kJcb[pjTuysTjcbs&«cbsj®¤ ]`cb k¹²kJm{scµu-}*}bm{sjl¬ Ø kJqÁ ¤ ckJscµ}bm{s&scbp&q z uys&p&{2j~cb«cbs~kJ kJz{z{}lkJp&uy`j uy³p&]`c ¿ á¨t\ cb[«[suy{aTcb[pp&] kJp:¤ ]{]{]p(j&z c*}bHM } z{suy©{cbaTj |om`cWpu p&]`cbsE}*uya®z{m{p~kJp&uyOkJ`|¹|`kJp~k®|ojp&s&©{m{p&uy¹`c*c*|{jl¬ . . efe èFghijPk.
(55) dl. 2 Q ". U 5. . , !! . ( 7 (". )* ! ?dA ¿ ¬ E`|{cbsjcb³kJ`|O\:¬ x} m{`c¬7%°áªB ¨_^ O keEcbs~kJs}]{}lkJ ª-}~]`c*|om{{ª[q-jpcba Íuys ¿ jp&s&©{m{pc*| B B B ª-cbs&«cbs m`j&pcbsjl¬ Q "5
(56) ,X "C
(57) @ '
(58) P !!
(59) "58 2 K,"5
(60) Á dl O>d H E-odl oÁ o¬ ?Ó A ¿ A¬ %s&`uy|GÁ ª ¬ %s~kl¤¦kJ²ÁGª ¬Z^¦´ky}§[Zuys|GÁ `¬ä`¬ ¿ uy{kJs&s~koÁ x ¬`xcbslÁ ®¬ªokJ²Á¬ ª[]{²Á kJ`| ª ¬ ky|o]{qkJsl¬ jcbsj >m{|{cOpu £cbpLª-uy«c (d¬ `¬ uya®z{m{pcbsª-}bcb`}*c ¿ cbz{pl¬ \ c*}]{{}lkJ`g%cbz uys&p ª° od@°²]-Á E{«cbsj&p¥q(uJ \<cb{`c*j~jc*cÁ 7`u*no«-cÁ\ £ ÁJm{qW od¬
(61)
(62)
(63) !#"$ %'&!
(64) (*),+ -.! ¬ ?Ó A ¬^¦m{²<Á ¬ ®¬ ¿ kJp&p~koÁ^¬Drcbp&plÁtkJ`/| (0¬ E´kJD¬ Ez{p&aekJ¦r \<sc*c£cbp¥¤¦uys&§-j¯¬ z kJc*jÂ1d dP]oÁ<>d E E Eo¬ ? A(¨¬ kJsuyDÁ^¦¬ ¿ c*j&z{sc,[Á¦^¬ Duya © kJs|GÁ¦ ¬ °¥x ¬t£E}*u-|GÁ x ¬ 2Em{`juyDÁ^kJ`| ^¬ª[m{pcbsl¬ ª-}lkJ´kJ©{/ c Ez{z{suky}]2puµ£cbp¥¤¦uys&§ ¨ kJ©{c*| ª-cbs&«cbsjl¬W 4
(65) 8 ("%IN * 24X - 35464%3 Á rky|{cbs&© uys&DÁC>7cbs&aekJ[qÁ o¬ F? G A(¨¬ kJsuyÀkJ`| ^¬ª[m{pcbsl¬ rkJs~kJcbE¨nopcb`j&uy.uJÂk ¿ q[ kJa®}rØcbswÍuys&aekJ`}*c uysc@° }lkyj&p&{ \<u-uy²¬ ¥ 4 P
(66) 8 "X%I * ( 8 7"T "5 ! "5 _A9 @ ) I X) " (7 "C8 U !6,X 8 Q ) 5 !("% Áoz kJc*j H 2EoÁ ákyj&²Á{gEuyaekJ{´koÁ`m{Ø o¬ ? ] A(¨¬ä`¬ä(¬ ] kJ{`¬¢¨t}]`uOkJuys&p&]{aTjPO(|{cbz{p&] z kJs~kJcb^uyz cbs~kJp&uy`j uy cb`cbs~kJs~kJz{]`j¯¬ 7 2_2_2 BK "K '
(67) ! "K " 9C *, !/0 24"X% " "% Áª-¨° H OÓ Eo1d odÁ>d E Ho¬ ?Ü A®ª ¬ärج ¿ kJ`|`kJam`|oDkJ`|¢ª ¬ qky}]{²¬ØrØcbswÍuys&aekJ`}*c7uJ<%cbs~kJs}~]{}lkJ rtsu[}*c*jj~uys^ª-}]`c*|om{±° {µ2ª[] kJsc*|-°¥xOcbaTuys&q xm{p&z{su-}*c*jjuysj(ª[q-j&pcbaTj¯¬ 7 2_2_2 BZ "Z, '
(68) ! "KL " Q :) 9 5X , ÁDdd'Dwdd EOdl dlodloÁ£ul«cba © cbs(>d E E Eo¬ F? H A ¬ ¿ cb{jlÁ ¬ rØcbsc,[ÁÂkJ`| \:¬^rs&uy²¬ \<u¯¤¦kJs|{j]{] z cbswÍuys&aekJ`}*c g ^ kJ`| xrtWa®|{|ocb¤^kJsc*jVZuyss&|À}*uya®z{m{p&{`¬ s~kJ ¬ Dc*cÁc*|opuyslÁ 4 P-
(69) *# ( 8 7"T "5 ! "5 = <J 1 X ?" > !8 Q ) 5 ! "% Áom{a© cbsJ( D£ ª Áoz kJc*j 3 "5; db% - GoÁ ¿ cb«cbslÁ uyuys~ky|{u{Á 72ª (Á{£ul«cba© cbsE od¬ª[z{s&{cbsw@° tcbs&´kJ`¬ F? E A(¦¬ ¿ c*j&z{sc,[ÁØx A¬ 2Em{`j~uyDÁØkJ`|2^¬<ª[m{pcbsl¬ ¿ q- kJa®}TrØcbswÍuys&aekJ`}*ce uysc*}lkyj&p&{¹Íuys £Ecbp¤ uys&§2¨ kJ©{c*| ª-cbs&«cbsj k¹xOcbp~ky}*uya®z{m{p&{O¨[«[suy{aTcb[pl¬¹ 7"T "5 ! "5 Q "P*P ,"5
(70) 3 " "58 U !W6X 8 4 P
(71) ("% BC
(72) "TC B,Z. "C8. 5
(73) ! "K D U BX 3,4646E1F ¬ ª-g%¨ rsc*jj¯Á{m{`c od¬ ?dl A(L¬` uj&pcbskJ`| ¬ :c*jjcbaekJ DZ¨t|{jl¬ E@¬ B KG > 8 IH Z 5("T C*, J L- / Q ) 5 ! "X% 7"P* I, !K
(74) !X ¬ xuys&kJo° ÂkJmoZaekJ{DÁ<>d E E Ho¬. . . . . . . çJI e<çK.
(75) dl.
(76)
(77)
(78) ! "#$&%' ( ( )+*, $-., !/0 1324"5 6,7 8:9; . ?ddA®ª ¬ x³kJpj&m`uy§ykoÁ (¬ £7kJ§yky|`koÁx ¬ ªokJpu{Á kJ`| ª ¬ ª-cb§-m`}]{²¬ ¿ c*jOájj&m`c*jEuJ£cbp¥¤¦uys&§ ¨ kJ©{c*| ª-cbs&«cbsª[q-j&pcbaTjEÍuysEp&]`cL>s&|G¬
(79) (
(80) 1'!#!##! 6& !#" % ""6!C "'
(81)
(82) ! 6! 1.
(83) ) # " Á^ o¬R>7s&|.`uys&m{a¹Á |o«kJ`}*c*|.rtsuys~kJa®a®{ xOu-|{cbj B2uys&§[{ >7suym{z¹¤ ]{pcbz kJz cbsl¬ ?dl A( ¬Ø£kJ§ky|`koÁx ¬ªokJpu{ÁtkJ`| ª ¬ª-cb§-m`}]{²¬ ¿ c*j& kJ`| a®z{cbaTcbp~kJp&uy`jeuJ%£%o O pul¤¦kJs|{j2k >uy© kJ uya®z{m{p&{ oYs~kyjp&s&m`}bp&m{sc¬ ! > "C, ! " Q ) 5 ! "X% A9 @I )3 Y , W '
(84) 7 ) CX !("/% 7K Á>d GKD GN° ]'EO ]J EX] G HoÁ:>d E E Eo¬
(85) (
(86) '& & "$)' 6! 1'6! #
(87) + ¬ ?dl A(x ¬ 2Em{`juyD¬ ¿ q[ kJa®}¢rcbswZuys&aekJ`}*cµ uysc*}lkyj&p&{³ZuysW£cbp¥¤ uys&§[°¥¨ kJ©{c*|Àª-cbs&«cbsj k®xOcbp~ky}*uya®z{m{p&{V¨[«[suy{aTcb[pl¬ ¥ 7"T "5 ! "5 I <J 1P X 0" * )b "5
(88) Y P8S("% 24 S ' !! " "58 C ! )J P ! "` * "58 U !6,X 8 A9 @I ,). D Y 2 9 U 9 ? 4 3#F Á Ez{s&Ø o¬ ?db A(`¬ ªokJpuj~u{Á >W¬ ¿ ¬ kJ= E© ky|`koÁ^kJ`|.rجäx ¬ ¬^ª[u[uypl¬ ª[am{´kJp&uy uJ:Ecbs~kJs}]{}lkJ g%c*juym{s}*c xOkJ kJcbaTcb[p7Zuysxcbp~kN° uya®z{m{p&{ª[qoj&pcbaTjl¬ 7"5 "C !! "5 "5 * ) CX 9C
(89) ,W"5
(90) Á<dlKD G'EO ] EX]JoÁ od¬ X"58' ! "K * Q 7 ?>d G A ¬<ª-cbkJ²¬ ¿ j&p&s&©{m{pc*|2`cbp¤ uys&§ z{suypu-}*uyjl¬ 7 202_2 BZ "K,
(91) !! "K /" 7" *, )b ! " B @ Á`\¦° E OÓ - GoÁ<>d E Ho¬ ?dP] A ¬\ØkJ§c@Zm`j~koÁ(¬ kyjLkJ`ul«koÁGª ¬xOkJpjm`uy§ykoÁ kJ`|^¬5^¦cbs&aekJD¬ ª[p&m`|oquJ ¿ clky|o`c ª-}]`c*|om{{¹Íuys cbpw°áª-cbs&«cbs®ª[q-j&pcbaTjuy p&]`c uya®z{m{p~kJp&uy kJ >s&|G¬(¥ ( K E64 ( 7 2_2_2 A 9 @ ) I X) ". 7%I , * )L "5
(92) $ "58 U , !W6 8 Q ) 5 !("% D U Q ? 46E1F Á ªokJ{s~kJ`}bj}*u{Á kJ±Íuys&{´ko¬AÁ Em{m`j&p% od¬ ?d¯ A(\:¬G\^] kJ kJ´kJz kJp& kJ`| ª ¬ ¿ kJ`|`kJa m`|o²3¬ % ¨ e}bcb[ p |`kJz{p&«ceª-}~]`c*|om{{³ª-}]`cbaTc 2 BK "K '
(93) ! "K: " ( 4 "C8 Zuys ¿ j&p&s&©{m{pc*| xOcbaTuys&q2xm{p&}*uya®z{m{pcbsjl¬ 7 2_2_C U !6,X 8 A9 @I, )3 ÁGdlKDÍ EOÜ G Ho ] HoÁ m{q¹ od¬ ?>d H A(g¬ZB2uyj§[²Á£ ¬\:¬ ª[z{s&{`ÁGkJ`|O`¬ 7k*qc*jl¬E\^]`c £cbp¥¤¦uys&§@B clkJp&]`cbs:ª-cbs&«-}*c O ¿ jw° p&s&©{m{pc*|¹g%c*juym{s}*c:rcbswÍuys&aekJ`}*c`uysc*}lkyj&p&{µª-cbs&«[}*c:Zuys xOcbp~ky}*uya®z{m{p&{`6¬ !X > "C ! " Q 7 ) CX !("% A9 @I )3 Y , W '
(94) 7) CX !("% 7K Á>d GKD GX]'EOÜ G o ] HoÁ }bpl¬ >d E E Eo¬ ∼. . efe èFghijPk.
(95) Unit´e de recherche INRIA Lorraine, Technopˆole de Nancy-Brabois, Campus scientifique, ` NANCY 615 rue du Jardin Botanique, BP 101, 54600 VILLERS LES Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rhˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST MARTIN Unit´e de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex Unit´e de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP 93, 06902 SOPHIA-ANTIPOLIS Cedex. ´ Editeur INRIA, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex (France) http://www.inria.fr ISSN 0249-6399.
(96)
Documents relatifs
Dans chaque ville et pour toutes les lignes de tramway considérées, il faudrait disposer des trafics avant et après ouverture d’une ligne et de plusieurs projections d’évolution
Le fait d’écrire à partir d’une oeuvre d’art visuelle ressemble à une forme de contrainte; nous croyons par ailleurs que cette pratique a eu un effet durable sur l’écriture
variables d'ordre psychologique: soit f.amiliale ou personnelle, soit so- ciale, soit professionnelle, soit une combinaison de ces facteurs. Ce patient a récupéré
For the two coolest objects in Figure 3.6, HD 4539 and PG 1716+426, both at Ta < 27, 000 K, there is a good match between the predicted synthetic spectra and the FUSE data: the
lui inculquer le registre li'lquistioue, les l1abitudes alimen- taires et vestimentaires ainsi que le comportement des bour- geois de Québec. Pierrette Paul doit
La conciliation emploi-famille : des mesures à développer dans les milieux de travail Tableau 4 : Les dispositions favorisant la conciliation travailfamille dans les
Figure 2.4 Predicted (continuous lines) and observed values (filled circles: stands aged from trees with root collar; open circles: stands aged from trees without root collar)
Cette posture permet de dégager deux idées centrales : le poids des milieux professionnels locaux dans l’intermédiation et le transit des idées, modèles et pratiques
