• Aucun résultat trouvé

Distributed Architecture for Resource Management in Large Scale Grids

N/A
N/A
Protected

Academic year: 2021

Partager "Distributed Architecture for Resource Management in Large Scale Grids"

Copied!
17
0
0

Texte intégral

(1)

HAL Id: inria-00070210

https://hal.inria.fr/inria-00070210

Submitted on 19 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.

Distributed Architecture for Resource Management in Large Scale Grids

Emmanuel Jeanvoine, Louis Rilling, Christine Morin, Daniel Leprince

To cite this version:

Emmanuel Jeanvoine, Louis Rilling, Christine Morin, Daniel Leprince. Distributed Architecture for Resource Management in Large Scale Grids. [Research Report] RR-5814, INRIA. 2006, pp.13. �inria- 00070210�

(2)

ISSN 0249-6399 ISRN INRIA/RR--5814--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

Distributed Architecture for Resource Management in Large Scale Grids

Emmanuel Jeanvoine and Louis Rilling and Christine Morin and Daniel Leprince

N˚5814

Janvier 2006

Systèmes numériques

(3)
(4)

34)!-$657&)$8:9

;,<=<?>A@CB DFE/GADF>A@HJIJKL@ D

>M@ NPOIJBKRQSKRERELKR@ T

>A@NPUWVXYKRQ[Z\KL@ D^]_IJX`KR@

>A@NPa>M@ KRDbE ODFcXYKR@dFD

§

egfihkjml`nWoYhqpgrsnut[vxwzyFrsoYh

{ vx|~}o[j {€ vmw‚h

ƒ/€~„…„ |bvkj/†io‡vxo`ˆ‰so`vxˆ‰soŠp$‹bŒŽs[7‘“’ € pF”gwzo[v/•~–b–Ž—,‘`˜ „…€Ž™ o`h

š%›œ`[ž Ÿs ŽŽ¡£¢

vmw‚†¤ˆ[|Žn

„

rijxw¥p

™„

vx| ”Fw‚†ioYh/o[p…|Žr

™

‰^ˆ|bn

„

rij

€

jmwz|Žp

„

| ¦&o`v/jx|

„

o[vm§¨|Žvxnpgrsnuo`vmw‚ˆ

€Ž©

hmwǻ

n1r

©‚€

jmwz|ŽpMhq¬srij/w¥j/wzhˆ[|Žn

„s©

o­jx|WrMhkob®s¯°w

™

pso‡w‚h

€

hkfihkjmo`n±jm‰

€

j/o

€

hko²jm‰so!rMhko‡|~§

€W©z€

v ™ o³hxˆ

€Ž©

o ™ vmw‚†

ˆ[|Žn

„

|bhmo`†‡¦w¥jm‰$‰…ojmo`vm|

™

o`pso[|br…h

€

pM†!rspsvxo

©w€ ¬ ©

ovxo`hm|ŽrsvˆoYh[®´µp,jm‰sw‚h

„…€~„

o[vY¶[¦·o&†ioYhmˆ[vmwz¬Ao¸jm‰…o

™

o`pso[v

€~©

€

vxˆ‰…w«jxo`ˆjxrsvxo°|~§¯°w

™

pso

€

p…†%¦&o

„

vxo`hmo[pFj&nu|bvmo

„…€ vmjmw‚ˆr

©‚€

v © f1jx‰so

€~„s„…© w‚ˆ

€

jmwz|Žpn

€ p

€~™

o`nuo[pFj·hmo[vx”gwzˆ[o

€ p…†jm‰…o,vmoYhk|brsvˆo €~©z©|gˆ € jxw¥|bphmo[vx”gwzˆ[oŽ®s¹ºo „ vmoYhko`pbj/vxo`hmr ©jxh`¶…|b¬ij € w¥psoY†¦w«jx‰ € ¦·|Žvx»Fwzp ™7„ vx|~jx|~jf „ o

|Ž§A¯²w™ pso†irsvxw¥p ™ „ o`vmwznuo[pFj € jmwz|Žp…hvxo €Ž©wz¼[oY†$|bp1jx‰so ¢ vxwz†½¾Œ~–b–Ž–°jmoYhjx¬MoY†¶ jm‰ € jhm‰s| ¦¿jx‰sooÀˆwzo[pMˆf

|Ž§jx‰so!vmoYhk|brsvˆo €~©z©|iˆ € jmwz|Žphko`vm”gw‚ˆoŽ®

ÁÃÂFÄJÅxÆ$Ç ž ȜŽ¡É¢

vmw‚†ˆ|bn

„

rijmwzp

™

¶A†iw‚hjxvmwz¬srijxo`†hkfihkjmo`n¶

„

o`o[vmªLjx|~ª

„

o`o[v| ”bo[v

©z€

fupso[j¦&|bvm»ih`¶ivmoYhk|brsvxˆ[o

€Ž©¥©

|iˆ

€

jmwz|ŽpC¶ihmo

©

§ÊªR‰so

€~©

w¥p

™

˂ÌCÍkÎÐÏYÑ·Í҅ÓzÎÐÔRÕÖ

×MØØ/ÙÚ[Û\Ü݂ÞßÜkÙÚàáâ¾Ú\Ümãâ¾äLâ¾åRÙYÞæzä

ç áÛ\â¾åmÞèCâ¾Ý¾Ý¾â¾Ú\é[ãâ¾äêâ¾åÐÙYÞæ¥ä

ëì äLâ¾åêíRâ¾Ú\ÜÞî‡áäêâ¾Ú~ãâ¾äêâ¾åÐÙYÞæ¥ä

§ï ÙÚ\â¾Ü݂Þç Üð\äêâ¾Ú\ñÜxãÜòYæ¥éòYæêÞæzä

Unité de recherche INRIA Rennes

IRISA, Campus universitaire de Beaulieu, 35042 RENNES Cedex (France) Téléphone : 02 99 84 71 00 - International : +33 2 99 84 71 00

Télécopie : 02 99 84 71 71 - International : +33 2 99 84 71 71

(5)

),+29 88 9 ),+ 88

œ ¡ o`h ™ vmw©z©oYh7†ioÈ €~©ˆr ©/„ o`vmnuo[jkjmo`pFj%†io§¨|Žrsvxpswzv ©z€º„ r…wzhxh € p…ˆoÆio¤ˆ €~©ˆr © pst`ˆ[o`hxh € w¥vxo

€ ri­ hkwzn$r ©‚€ jxw¥|bp…hpgrsnut`vmw‚yFrso`h%n € wzh†io[nuo`rsvmo`pFjˆ|bn „s©o[­io`h¿rijmw©w‚hmo[vY®&¯²w™ pso¤o`hkjr…p hkfihkjml`nWo

yFrsw „ o[vxnuoj,†io7hkwzn „s©w…o`v ©½rijmw©wzh € jxw¥|bpº†½rspso ™ vxw©¥©oW†so ™ v € p…†io1t`ˆ‰so ©¥©oWˆ[|Žn „ |bhmt[ou†io1vxo`hxhm|ŽrsvˆoYh

‰…tjmt`vm| ™ l`pso`h&oj/ps|bp € ¬ ©o`h`® € p…hˆo[j € vkjxwzˆ ©ob¶gps|Žr…h†st`ˆvxwz”Ž|ŽpMh ©½€ vˆ‰sw«jxo`ˆjmrsvxo ™ t[pst`v €Ž©o‡†io‡¯°w™ pso

o[j·p…|Žr…h „ vxt`hmo[pFjm|bp…h „s©r…h „…€ vkjxwzˆ[r ©wzl[vxo[nuo`pbj ©oYh·hmo[vx”gwzˆ[o`h&†io ™ o`hkjmwz|Žp%†½€~„…„s©w‚ˆ € jmwz|Žpo[jq†C½€Ž©¥©|iˆ € jxw¥|bp

†so&vxo`hxhk|brsvˆo`h`®°|Žr…h „ vxt`hmo[pFjx|Žp…h†io`hvxt`hmr ©j € jh[¶Y|Ž¬sjmo[pgr…h € ”bo`ˆ¸r…p „ vx|~jx|~jf „ o&§¨|ŽpMˆjmwz|Žp…pso © †io·¯°w™ pso

©|Žvh‡†½ „ t`vmwznuo[pFj € jmwz|Žp…h‡vxt €Ž©w‚hmt[o`h‡hmrsv ©‚€„…©z€ jmoªR§¨|Žvxnuo ¢ vxw‚†½ŒŽ–Ž–b–s¶yFrsw¸nu|ŽpFjmvxo[pFj ©½oÀˆ € ˆw¥jmt†sr

hmo[vx”gwzˆ[o³†C½€Ž©¥©|iˆ € jxw¥|bp†so³vxo`hxhm|ŽrsvˆoYh[®

ŠÇ Yœ Å   ¡P¢ vxw©¥©oW†soWˆ €~©ˆr ©¶Ahmfihjxl[nuo1†swzhkjmvxw¥¬…rstŽ¶Jvxt`hmo € rs­ ©| ™ wzyFrsoYh „…€ w¥vmª~ª„M€ wzv`¶ €Ž©¥©|iˆ € jmwz|Žp^†io

vxo`hxhm|ŽrsvˆoYh[¶ € rijx|~ªÐvmt „…€ v € jxw¥|bp

(6)

+1 7,+

€ hmw¥n1r ©z€ jmwz|Žp¤pgrsnut`vmw‚yFrso$|iˆ[ˆ[r „ o$rspso „s©‚€ ˆo „ vxt „ |Žp…†it`v € pFjmo$† € p…h³†io$ps|bn$¬svxo[rs­Ã†s|Žn € wzpso`h

hxˆwzo[pFjxwMyFrsoYh%| ©½o[­ „ t`vmwznuo[pFj € jmwz|Žp vxt[o ©¥©o^oYhjÈ|ijmo`r…hmoŽ¶q”Ž|bw¥vxo^wzn „ |Fhmhmw¥¬ ©ob® { |Žr…vvxt €Ž©w‚hmo[vˆ[o`h

hmwzn$r ©‚€ jxw¥|bp…h[¶C†C½wzn „ |bvkj € pFjxh‡nu| fŽo`p…h‡†ioˆ €Ž©ˆ[r © †i|bw¥”bo[pFjjmvxo7o[n „s©| fŽtYh[®! …p †io7vmt „ |bp…†ivxo ˆ[o`h

¬Ao`hm|Žwzp…h`¶ ©o`h/o`pFjmvxo „ vxwzhmo`hqo[j²wzp…hkjmw¥jmrijxw¥|bp…h°hmo‡jm|brsvmp…o[pFj°”Žo`vxh ©o,vxo ™ vm|br „ o[nuo[pFj/†io ©o[rsvhnu| fŽo`p…h/†io

ˆ €~©ˆr ©„ |Žr…vq§¨|ŽvxnWo`v/†io`h ™ vmw©z©oYh†io!ˆ €~©ˆr ©®

" pso ™ vxw©z©ou†souˆ €~©ˆr ©„ o`rij$ˆ|bpbjxo[pswzv!rspºps|Žn1¬svxoWwzn „ |bvkj € pFj,†io7vxo`hxhk|brsvxˆ[o`h`¶ ™ v €Ž„s„ o`h‡†ioˆ €Ž©ª

ˆ[r ©‚€ jmo`rsvh$|br=hj € jxw¥|bp…h1†so%jxv € ” € w©¶yFrswhm|ŽpFj1‰st[jmt`vm| ™ l[p…o`h`¶†iw‚h „ o[vhmt[o`h ™ t`| ™ v €Ž„ ‰sw‚ybr…o[nuo[pFj$o[jWpso

„ |Žr…” € pFjW†i|bpspso[v € rMˆrspso ™b€ v € pFjmwzo†io € ¬sw©w¥jmtb®$#&o`hWˆ|ŽpFjxv€ w¥pFjmoYh,wzn „s©w‚yFrso[pFjyFrC½rspso ™ vmw©z©o†ioª

nuo`rsvmo!ˆ[|Žn

„s©

o­io 1rsjmw

©

w‚hko`v`¶sj

€

pFj

„…€ v ©

oYh

€

†inuwzpswzhkjmv

€

jxo[rsvhqyFrso

„…€ v ©

o`hqrsjmw

©

w‚h

€

jmo`rsvxh`®

€ p…hˆoj

€

vmjmw‚ˆ

©

oŽ¶ ps|br…h

„

vxt`hmo[pFjm|bp…h

©½€

vxˆ‰sw¥jmoYˆjxrsvmo†io¯²w

™

psoŽ¶Žrsphkfihkjml`nWo/†C½o[­

„…©

|bw«j

€

jmwz|Žp

„

|Žrsv

™

vmw

©z©

o°yFrswhmw¥n

„s©

w…o

©½rsjmw

©

w‚h

€

jmwz|Žp†io`h&vmoYhmhm|Žr…vxˆ[o`h¸†½rspso

™

vxw

©z©

oŽ® /|~jxvmo

„

vxw¥p…ˆ[w

„M€~©

|Ž¬i}oYˆjmw¥§Co`hkj

©½rijmw

©

wǻ

h € jxw¥|bpjxv

€

p…h

„M€

vxo[pFjmo³†io

©½o[pMhko`n$¬

©

o!†io`h·vxo`hxhk|brsvxˆ[o`h·†io

©z€W™

vmw

©¥©

o‡h

€

p…hyFrso

©

oYhqrijmw

©

w‚h

€

jmo`rsvh&p½

€

w¥o`pbj

uhmo!hk|br…ˆwzo[v/†io

©‚€W©

|iˆ

€Ž©

w‚h

€

jmwz|Žp¶s†io

©z€

†iw‚h

„

|bpsw¥¬…w

©

w«jxt!|Žr†io`h†st§

€ w

©z©z€

p…ˆoYh†io`hvxo`hxhm|ŽrsvˆoYh[®

€ p…hur…p „ vxo[nuwzo[vWjmo`n „ h[¶ps|br…h „ vmtYhko`pFjm|ŽpMh$¯²w™ psoŽ¶ps|Žjmvxohmfihjxl[nuo†½o[­ „s©|bw«j€ jxw¥|bp „ |brsv ©z€

™ o`hkjmwz|Žp†io`h/vmoYhmhm|ŽrsvˆoYhq†½r…pso ™ vxw©z©oŽ® °|Žr…hqt`ps|Žp&%[|Žp…hqp…|bh|b¬i}o`ˆjmw¥§êh[¶sp…|bh/ˆ‰s|bw«­†io,ˆ|bp…ˆo „ jmwz|Žpoj

„ vmtYhko`pbjx|Žp…h ©½€ vxˆ‰sw¥jmoYˆjxrsvmo‡†io‡¯°w™ p…oŽ® /|br…h „ vxt`hmo[pFjm|bp…ho`p…hmrsw«jxo‡o[p†itj € w©©oYhhko`vm”gw‚ˆo`h·†io ™ oYhjxw¥|bp

†C½€Ž„s„s©wzˆ € jmwz|ŽpMh$o[ju†½€~©z©|gˆ € jxw¥|bp=†iovmoYhmhm|ŽrsvˆoYh[®/|br…h „ vmtYhko`pFjm|ŽpMh ©o`h1vmtYhkr ©j € jxhu†ioYh$o[­ „ t`vmwznuo[piª

j € jxw¥|bp…h!yFrsoups|Žr…h € ”b|Žp…h²vxt €~©w‚hkt`o`h € ”ŽoYˆ$ps|Žjmvxo „ vm|Žjm|Žjf „ oW¯°w™ psouoj ©‚€™ vxw©z©ou†C½o[­ „ t[vxwznWo`pFj€ jxw¥|bp

¢ vxw‚†½ŒŽ–Ž–b–('¥*)R®! ” € pFj‡†iouˆ|bp…ˆ ©rsvxoŽ¶Aps|ŽrMh „ vxt`hmo[pFjx|Žp…h³†io`h²jxv € ” € rs­ €Ž„s„…€ vxo[pFjxt`h ¯°w™ p…o „ |Žrsv‡ˆo

yFrswCˆ[|Žp…ˆ[o[vxpso ©z€W™ o`hkjmwz|Žp†io`hqvxo`hxhk|brsvˆo`h·†½rspso ™ vmw©¥©oŽ®

+ ,

- +

),8[

,

[-,+

-/.10 2436587:9<;>=@?BA

°|Žr…h

„

vxt`hmo[pFjm|bp…h³†

€

p…h‡ˆ[ojkjxo

„…€ vmjmwzo

©

o`h³|Ž¬s}o`ˆjxw«§êh‡yFrsoups|br…h

€

”b|Žp…h³hm|Žrs‰

€

w«jxt

€

jkjmo`w¥pM†ivmo

„

|Žrsv

©‚€

ˆ|bp…ˆo

„

jmwz|Žp†irÃhkfihkjml`nWo‡¯²w

™

psoŽ®

½|b¬i}o`ˆjmw¥§

„

vmwzp…ˆw

„…€Ž©

o`hkj

©z€

hmwzn

„…©

w‚ˆw¥jmt%†C½rijxw

©

w‚h

€

jmwz|Žp †io

©‚€™

vxw

©z©

o „

|Žr…v

©

oYh,rijxw

©

w‚h

€

jmo[r…vxh`®C …p

†C½|iˆ[ˆ[r

©

jmo[v

©‚€

ˆ[|Žn

„s©

o­iw¥jmt‡w¥pM†irsw¥jmo

„…€ v ©o ™ v €

p…†p…|Žn$¬…vmo³†io‡vmoYhmhm|ŽrsvˆoYh[¶bps|ŽrMh·hm|Žr…‰

€

w¥jm|bp…h·|DJvmwzv

©½rijmw

©

w‚h

€

jmo`rsv!rspsou”gw‚hkwz|Žp4†ioWjf

„

oFEBGHE

IJKMLFJKN8OPRQ*&

®C /wzp…hmwL¶rsp rsjmw

©

w‚h

€

jmo`rsv,†i|Žw¥j

„

|brs”Ž|bw¥v

hm|Žr…nWo[jkjxvmo rspsoºjSbˆ‰so hmrsv ©z€?™ vxw©¥©o †io „ rsw‚hpC½wzn „ |bvkjxo ybr…o ©z©oºvmoYhmhm|Žr…vxˆ[oŽ¶&h € pMhhmoºhm|ŽrMˆwzo[v†io`h

vxo`hxhm|ŽrsvˆoYh&yFrswhmo[vx|ŽpFjqrijmw©wzhmt[oYh „ |brsv ©½o[­gtYˆrijxw¥|bp†so,hk|bp €Ž„s„s©wzˆ € jmwz|Žp®

o`hWrijmw©wzh € jxo[rsvh$vxt €Ž©w‚h € pFj1†ioYh1hmw¥n1r ©‚€ jmwz|ŽpMh$pgrsnut[vxw‚ybr…o`h1tj € pFjuhm|Žrs”bo[pFj$‰ € ¬sw¥jmrstYh ^rijmw©wzhmo[v

†so`h ™ v €~„…„ oYh ™ t[vxt[oYh „M€ v!rsp ™ oYhjxw¥|bpsp € w¥vxoW†so1jxv € ” € ri­¶ ©ounu|i†io†io7hk|brsnuwzhxhmw¥|bpº†ioYh³jSbˆ‰so`h!†i|bw«j

hmo!v €~„s„ vx|iˆ‰so[v†irnu|i†io,†io$hm|Žr…nWw‚hxhkwz|Žprijmw©wzhmt,hkr…v/rsp ™ oYhjxw¥|bpsp € wzvxo‡†so‡jmv € ” € ri­® € p…h/ˆ[o!nW|i†io

†souhm|Žr…nWw‚hxhkwz|ŽpC¶ ©½rijmw©w‚h € jmo`rsv‡§¨|Žr…vmpsw¥j € r hmfghkjml`nuoWr…pso7†io`hxˆvxw„ jmwz|Žp4ˆ|ŽpFjxo[p € pbj,†ioYh‡w¥ps§¨|Žvxn € jmwz|Žp…h

„ |Žr…v&yFrso ©‚€ jSŽˆ‰so „ rsw‚hmhmoT[jmvxo/o­it`ˆ[rijmt`oŽ®>#&o`hw¥pi§¨|bvmn € jmwz|Žp…h „ o`rs”Žo`pbjqˆ|bp…ˆo`vmpso`v „…€ vo­io`n „…©o³†io`h

„ vmt[ªRvxo`yFrsw‚h·n € jmt`vmwzo ©h&jmo ©h/yFrC½rspso‡j € w©¥©o!†½oYh „M€ ˆo!†iw‚hxybr…o!|Žrrspps|Žn1¬svmo‡†io „ vx|iˆoYhmhmo[rsvh`®

€ p…h&rspso ™ vxw©¥©o ©o`h&vmoYhmhm|ŽrsvˆoYhhk|bpFj&o­ „s©|Žw¥jmt`o`h&†io²n € psw¥l`vmoYh¸‰st[jmt`vm| ™ l[p…o`h`®U¸p%oDAo[j`¶gw©M„ o[rijqf

€ ”b|Žwzv†io`hvxo`hxhm|ŽrsvˆoYh&o[­ „s©|bw«jxt[oYho[pÃnu|i†io!wzpbjxo[v € ˆjmw¥§jxo ©z©oYh°yFrso,†ioYh/hj € jxw¥|bp…h/†io!jxv € ” € w© rijxw©w‚h € pbj

èèÚWVYXBZ\[@]

(7)

©½|Žv†i|Žpsp

€

p…ˆ[o[rsv wzpgri­|brÆio`h

™ v

€Ž„s„

o`h&§¨|Žp…ˆjmwz|Žpsp

€

pFj

€

”ŽoYˆ²r…phmfihjxl[nuo uwzn

€Ž™

o‡rspsw‚yFrso,ˆ|bnunWo

o`vmvxw

™

‰soY† 'H)

„…€ v1o[­io[n

„s©

oŽ® °oYhWvmoYhmhm|ŽrsvˆoYh

„

o[rs”bo[pFj

€

r…hxhkw jxvmoo­

„s©

|Žw¥jmt[oYh$o`p=nu|i†io%p…|Žp=wzpiª

jxo[v

€

ˆjmw¥§·ˆ|bnunWo7†ioYh

™ v

€~„s„

o`h²§¨|bp…ˆjxw¥|bpsp

€

pFj

€

”ŽoYˆ$r…p

™

o`hkjmwz|Žpsp

€

w¥vxou†ioWjmv

€ ” € ri­®J¯°w

™

pso7†i|bw«jjxvmo

ˆ €~„…€ ¬ ©o%†½ „s©|Žw¥jmo[vuˆoYh$†iwDJt[vxo[pFj1jf „ o`hW†io%vxo`hxhm|ŽrsvˆoYh „ |brsvWo[p¿v € jxw¥|bp €~©wzhmo[v ©½€ ˆ`ˆl`h`® ²o „s©rMh[¶

p…|Žr…h!hm|Žrs‰ € w¥jm|ŽpMh!ˆ|ŽpMhko`vm”bo[v ©oYh,hmfghkjml`nuo`h‡o­iw‚hj € pFjxh!hmrsv ©o`h ™ v €Ž„s„ o`h‡|Žr ©o`h,hkj € jmwz|Žp…h!†soujmv € ” € w©

€ …pybr…o ©o`rsvo­ „s©|Žw¥j € jmwz|Žph € p…h·rijmw©w‚hmo[v/¯²w™ pso‡vmoYhjxo „ |bhxhmw¥¬ ©oŽ®

U¸p¿jmo[vxnuo%†½t`ˆ‰so ©¥©oŽ¶¯°w™ pso%†s|Žw¥j „ |brs”Ž|bw¥v[jmvxorijxw©wzhmt € ”bo`ˆWrspso ™ vxw©z©o†so ™ v € p…†so1j € w©¥©o%yFrsw

ˆ[|Žn „ |Žvmjmo „s©rMhkwzo[rsvhWnuw©z©wzo[vh7†iovxo`hxhk|brsvxˆ[o`hW†iw‚h „ o[vhkt`o`huhmrsv „s©rMhkwzo[rsvhuhkw¥jmoYh ™ t`| ™ v €~„ ‰swzyFrso`nuo[pFj

t ©|bw™ pst`h`®²o „s©r…h`¶bp…|Žr…hpso²hm|Žrs‰ € w¥jm|ŽpMh „…€ hˆ|bp…hmwz†it`vmo`v ©o`h¸vxo`hxhm|ŽrsvˆoYhrijmw©wzhmt[oYhˆ|bnunWo € ¬ ©oYh¸oj

jx|Žr }|brsvh „ vmtYhko`pbjxo`h·† € pMh ©‚€W™ vxw©z©oŽ® { |brsv†io`hqv € w‚hm|Žp…h·†½€ †inuwzpswzhkjmv € jxw¥|bpC¶grspso³vmoYhmhm|Žr…vxˆ[o „ o[rij/jxvmo

vxojxw¥vxt[ou†io ©‚€™ vmw©z©ob® € p…h!ˆo7ˆ € h ©o7†it „…€ vmj „ o`rij jxvmo € pbjxwzˆ[w„ tŽ® € pMh ©o7ˆ € h‡| ºrspsouvxo`hxhk|brsvxˆ[o

oYhj&”Fw‚ˆjxw¥nuo³†½r…pso²†it[§€ w©¥©‚€ pMˆoŽ¶ ©o²†it „…€ vkj&pso „ o[rij „…€ h$jxvmo € pFjmw‚ˆw„ tb®Ž´© §€ rij € wzp…hkwAyFrso ©o°hkfihkjml`nWo

„ |Žr…v ™ vxw©¥©o^ˆ|bpFjmwzpFr…o 4§¨|ŽpMˆjmwz|Žp…pso[vn €~©z™ vxt ©z€ †swzh „…€ vxw¥jmwz|Žp †io ©z€ vxo`hxhm|Žrsvˆob® { |ŽrsvnWwzpswznuwzhmo[v

©

o`hˆ[|Žp…hmt`yFrso`p…ˆoYh†io4ˆoYh†it§

€ w

©z©z€

p…ˆoYh[¶qps|Žjmvxoºhmfihjxl[nuo4†i|Žw¥j

„

|bhxhmt`†io`v†ioYh

„

vx|

„

vxw¥t[jmtYh†½

€

rsjm|~ª

vxt

„M€

v €

jmwz|Žp® °|Žr…hqjxv

€

w«jx|Žp…hq†ioYh

„

vx|

„

vxwztjmtYhq†½

€

rijm|ŽªRvxt

„M€

v €

jmwz|Žp†io!¯°w

™

pso!†

€

p…h '— )Ю

²r

„

|ŽwzpFjq†io²”grso³†so

©½€

†inuw¥psw‚hkjmv

€

jmo`rsvY¶bps|br…h·hk|brs‰

€

w¥jm|bp…hyFrC½rspso²vmoYhmhm|Žr…vxˆ[o

„

rsw‚hmhmoT[jmvxo¸}|bw¥pFjmo

|br%vxojxw¥vxt[o‡†io ©z€1™ vxw©¥©o°jxvmlYhhkwzn „s©o[nuo[pFj`¶syFrso ©o‡hmfihjxl[nuo „ |brsv ™ vxw©z©o²pso!hm|Žw¥j „M€ h·jmvx| „ w¥pFjxvmr…hmw¥§oj

yFrC½w© pso‡vmoYyFrsw¥o`vkj „…€ hqrspso!wzp…hkj €~©z©‚€ jmwz|Žpˆ|bn „s©w‚yFrst[ob®

-/.- $= 7 997! ;>="

…p$†iojxv € w«jxo[v ©‚€„ vx|Ž¬ ©t`n € jmw‚yFrso¸†io ©‚€™ v € pM†iot`ˆ‰so ©¥©oŽ¶`ps|ŽrMh € ”Ž|bp…h| „ jmt „ |Žrsvrspso&ˆ[|Žp…ˆ[o „ jxw¥|bp

ˆ[|Žn

„s©

ljxo[nuo[pFj²†iw‚hkjmvxw¥¬sr…t[oŽ®< /wzp…hmwL¶

©z€

†st§

€ w

©z©z€

p…ˆo$†C½rsp…o$vxo`hxhk|brsvxˆ[o!ybr…o

©

ˆ|ŽpMybr…o!pC½o`pFjmv

€$#

pso

„…€

h

©z€

†st§

€ w

©z©z€

p…ˆo!ˆ|bn

„s©

l[jmo!†irÃhmfghkjml`nuoŽ®

°|Žr…h7†it[j

€ w

©z©

|bp…hW†

€

p…hF'—H)

©½rsjmw

©

w‚h

€

jmwz|Žp †iovmtYhko

€

ri­

©| ™ w‚yFrso`h

„…€ w¥vmª~ª

„M€

wzv1ˆ|bnunWo§¨|ŽpM†

€

jxw¥|bp

„

|Žr…v

©

o`h‡hmo[vx”Fw‚ˆoYh°†ioW‰

€

rij³p…w¥”bo

€ r † € p…h²¯°w

™

p…oŽ®

€%„

vmwzp…ˆ[w

„…€Ž©

o1v

€

wzhm|Žp¤†C½rijxw

©

w‚h

€

jmwz|Žp †so`h²vmtYhko

€

ri­

©| ™

wzyFrsoYhqvmtYhkw‚†io,†

€

p…h

©

o[r…vxh

„

vm|

„

vmwztjxt`h†½

€

rsjm|~ªÐ|Žv

™b€

psw‚h

€

jmwz|ŽpC¶i†½

€

rijx|~ªÐvmt

„…€ v €

jxw¥|bp%o[j²†io

„…€ hmh

€~™

o

©½t`ˆ‰so ©¥©oŽ®

ˆjmrso ©¥©o[nuo[pFjY¶…ps|br…hqpso „ vx| „ |bhm|Žp…h „…€ h†io,hm| ©rijmwz|ŽpoÀˆ € ˆo „ |Žrsv ©o`h „ vm|b¬ ©l[nuo`h†io!hmt`ˆ[rsvmw¥jmt

o[j „ |Žr…v ©o`h·ˆ|bnWn1rspsw‚ˆ € jmwz|Žp…h·†io[” € pbjqh[½tj € ¬ ©wzv ,jmv € ”Žo[vh¸†ioYhqhko`vm”bo[rsvhn € p…† € j € w¥vxo`h|Žr†io`h „…€ vxoª

§¨o`ri­®

-/.&% ')(P9T=@;7:9<;+*(>7,T7.- =/T7

€ ™

rsvxo‡/hmˆ‰…t[n

€

jxwzhmo

©½o[p…hmo[n1¬

©

o/†io`hhmo[vx”gwzˆ[o`h†ir7hmfghkjml`nuo¯°w

™

pso/†iw‚hxˆrijxt`h¸†

€

p…hˆo[j

€

vmjmw‚ˆ

©

oŽ®

€

rijxvmoYhhko`vm”gw‚ˆo`hhm|ŽpFj

„

vxt`hmo[pFjxt`h†

€

p…h'0H)R®#&o`h/hmo[vx”gwzˆ[o`h

„

o[rs”bo[pFj°hko,ˆ

©z€

hmhmo[vo`pjmvx|Žw‚hˆ

€

jxt

™

|Žvxw¥oYh

yFrswhm|ŽpFj

©

oYh³hmo[vx”gwzˆ[o`h³†iou¬

€

h³pswz”Žo

€

rC¶

©

o`h‡hmo[vx”Fw‚ˆoYh²†so1‰

€

rij!pswz”Žo

€

r^o[j

©

o`h‡hmo[vx”Fw‚ˆoYh²†C½wzpFjmo[vm§

€

ˆ[o

©½rijmw

©

w‚h

€

jmo`rsvY®

1!2435276 8  ž$9!:ê  Â œ7È Â › Ÿsœ<;=:>9  Ÿ

€ p…h&¯°w™ p…oŽ¶Fps|Žr…h € ”Ž|bp…h¸ˆ[|Žp&%[rrspo`p…hko`n$¬ ©o²†so²hmo[vx”Fw‚ˆoYh[¶F†iw¥jxh·†io²¬ € h¸p…w¥”bo € r®#&|bnWnuo°† € p…h

r…p$hkfihkjml`nWo·†½

„s©

|Žw¥j

€

jxw¥|bp,ˆ

©‚€

hxhkw‚yFrsoŽ¶

©½wzpbjxt[vj †io&ˆ[o`hhko`vm”gw‚ˆo`h†io¬

€

hp…w¥”bo

€

r!p½oYhj

„…€

h†io¸§¨|brsvxpsw¥v

?>@

è

?A

(8)

Interface de soumission des tâches

Informations d’exécution

Équilibrage de charge

Transfert de fichiers

Gestionnaire d’applications

Allocation de ressources

Réservation de ressources

Réseau P2P structuré

Réseau P2P non structuré Interface

avec le gestionnaire

local

M /vˆ‰sw¥jmo`ˆjmrsvxo!†irÃhkfihkjml`nWo‡¯²w™ pso

†sw¥vxo`ˆjmo[nuo`pbjW†io`h,hmo[vx”gwzˆ[o`h ©½rijmw©w‚h € jmo`rsv$n € wzh „s©rsj ~jW†io7§¨|Žr…vmpswzv$†ioYh!§¨|bp…ˆjxw¥|bpsp €~©w¥jmt`h „ |brsv ©o`h

hmo[vx”gwzˆ[o`hq†io!‰ € rijpswz”Žo € rC®

…p^†½€ hxhkr…vmo`v ©oYh/ˆ|bnWn1rspsw‚ˆ € jmwz|Žp…ho`pFjmvxo ©oYh°†iwDAt`vmo`pFjxhp!rM†sh°†io ©z€u™ vmw©¥©o!oj²o[p¤†it „ w«j³†io`h

†st§€ w©z©z€ p…ˆoYh „ |Žr…” € pFj‡wzpFjmo`vm”bo[pswzv`¶Aps|br…h € ”Ž|bp…h²ˆ[|Žp&%[r †io`ri­ hmo[vx”gwzˆ[o`h‡yFrsw|DJvmo`pFj‡†ioYh!ˆ|br…ˆ‰so`h‡†io

ˆ[|Žnun$r…pswzˆ € jxw¥|bpWjmv € ”Žo`vxh·†ioYhqvmtYhko € ri­ ©| ™ wzyFrsoYh „…€ wzvkª ª„…€ w¥vY®

" p „ vxo[nuw¥o`v%hmo[vx”Fw‚ˆo „ o[vxnuoj†C½t[j € ¬ ©wzv†ioYh%ˆ[|Žnun$rsp…wzˆ € jmwz|ŽpMhºjmv € ”Žo`vxhursp vxt`hmo € r ©| ™ w‚ybr…o

hkjmvxr…ˆjmrsvxtŽ®

oYhvxt`hmo

€

ri­

©| ™

w‚yFrso`hhjxvmrMˆjmr…vmtYh%| DAvxo[pFjÆio`h§¨|ŽpMˆjmwz|Žp…p

€~©

w«jxt`h†ioºps|Žnun

€~™

o^oj¤†io

©

|iˆ

€Ž©

w‚h

€

jmwz|Žp oÀˆ

€

ˆoYh[® € pMh7¯°w

™

psob¶ps|br…h

€

”b|Žp…hunuw‚ho[p!r…”Fvxorsp vxt`hmo

€ r ©| ™

wzyFrso¤hkjmvxr…ˆjxrsvxt

§¨|bp…†ituhkr…v {€ hjxvmf 'z`–H)Ю! /wzp…hkwR¶w© oYhj ™b€ v € pFjmwyFrsouˆ‰ € ybr…o1p!rM†^†io ©z€™ vxw©¥©o „ o[rij[jmvxo1w‚†io[pFjxw…t

†so²n € p…w¥l`vmo²rspsw‚ybr…o²o[j·pC½wzn „ |Žvmjmo‡yFrso © p!rM† „ o[rij/ˆ|bpFj € ˆjmo`v „…€ v&vx|Žrij €~™ o°pC½w¥n „ |Žvmjmo‡yFrso ©€ rsjmvxo

p!r…†,o`p$rsp1ps|Žn1¬svmo ©wznuw«jxt·†so·h € rijh[®H ”Žo`ˆ {€ hkjmvxfŽ¶ ˆo&ps|Žn1¬svmo·†ioqh € rijxho`hkjo`p$nu| fŽo`pspso

log16(n)

|

no`hkj ©o!p…|Žn$¬…vmo‡†io!p!r…†…h† € p…h ©o!vxt`hmo €

" phmo`ˆ[|Žp…†hmo[vx”Fw‚ˆo „ o[vxnuoj°†½tj € ¬ ©w¥v/†so`h/ˆ[|Žnun$rsp…wzˆ € jmwz|ŽpMh Wjxv € ”bo[vhr…pvxt`hmo € r ©| ™ wzyFrso‡ps|bp

hkjmvxr…ˆjmrsvxtŽ® #&ohko`vm”gw‚ˆo „ o[vxnuoj †io ©|iˆ €~©w‚hko`v†io`hp!r…†sh† € p…h ©ohmfghkjml`nuo „…€ vkjxw¥v†½rspso&†so`hxˆvxw„ jxw¥|bp

§¨|bp…†it`o²hmrsvrsp%o[p…hmo[n1¬ ©o³†½€ jkjxvmwz¬srijh[®>#&|ŽpFjxv € w¥vxo[nuo[pFj € r%hko`vm”gw‚ˆo/†io²vmtYhko € rhkjmvxr…ˆjxrsvxtŽ¶bˆ[o²hmo[vx”gwzˆ[o

| DAvxo „…€ h ©‚€™b€ v € pFjxw¥ou†ioujmvx|Žr…”Žo[v‡rsp4p!rM† ˆ[|ŽvxvmoYh„ |Žp…† € pFj rsp…o†io`hxˆvxw„ jmwz|ŽpC® € vxo`ˆ‰…o[vˆ‰so

† € p…h$rsp¿vxt`hmo € r p…|Žp¿hkjmvxr…ˆjxrsvmth[½o*DJo`ˆjmrso „…€ v1w¥p…|Žp…† € jmwz|Žp |br „…€ vW†io`h1” € vxw€ pbjxo`h,†C½wzps|ŽpM† € jxw¥|bp

†C½rsp…o!vmoYybr&jmo!† € p…h ©o!vmtYhko € rC® € p…hq¯²w™ psoŽ¶…ˆ[o!hko`vm”gw‚ˆo‡o`hkjq§¨|Žp…†it,hmrsv ©o „ vx|~jm|iˆ[| ©o‡eiˆ € n „ 'Œ )R®

" p jxvm|bwzhmwzl[nuo7hko`vm”gw‚ˆoWo`hkj!ˆ‰ € v ™ tu†ioW§€ wzvmo ©½wzpFjmo[vm§€ ˆ[o € ”Žo`ˆ ©o ™ o`hkjmwz|Žpsp € wzvmo ©|iˆ €~© †ioˆ‰ € ybr…o

vxo`hxhm|Žrsvˆob® /|br…h

€

”Ž|bp…h¸t`”Ž|iyFrst‡†

€

p…h

©‚€W„…€

vmjmwzo‡•s®¥‡yFrso

©

oYhqvmoYhmhm|ŽrsvˆoYh

„

|Žrs”

€

w¥o`pbj6jxvmo‡o[­

„…©

|bw«jxt[o`h

€

”bo`ˆ!†iwDJt[vxo[pFj

™

oYhjxw¥|bpsp

€

w¥vxo`h/†so,vmoYhmhm|Žr…vxˆ[o`h

©

|gˆ

€

ri­®

o$hmo[vx”gwzˆ[o,†½wzpFjmo`vk§

€

ˆo

€

”bo`ˆ

©o ™ oYhjxw¥|bpsp

€

w¥vxo

©

|iˆ

€Ž©

§¨|brsvxpsw«jqrspso‡wzpFjmo[vm§

€

ˆ[o

™

t[pst`vmw‚yFrso²yFrswoYhjh

„

tYˆw

€~©

wzhmt[o

„

|brsvˆ‰

€

yFrso²jf

„

o‡†io

™

oYhjxw¥|bpsp

€

w¥vxo²†io

vxo`hxhm|ŽrsvˆoYh[®

U¸p…pC¶ps|br…h € ”Ž|ŽpMh°ˆ|bp&%r^rspºhmo[vx”gwzˆ[o1†ioWvxt`hmo[vx” € jmwz|Žp¤†ioWvxo`hxhk|brsvxˆ[o`h`®<#&ouhko`vm”gw‚ˆo €„ |Žrsv³¬srij

†so ™ t[vxo[v ©‚€ ˆ[|Žp…ˆ[rsvxvmo`p…ˆo³†½€ ˆ[ˆ[l`h ,rspso³vxo`hxhk|brsvxˆ[o°yFrswhko`v € w«j·v € vmob® °|Žr…h·pC½€ ”Ž|bp…h „…€ ho`p…ˆ|bvmo²nuwzh

o`p!r…”Fvxo!ˆo!hmo[vx”Fw‚ˆo!† € p…hq¯°w™ p…oŽ®

1!243521 8  ž$9!:ê  Â œ7È Â Ÿ ;=:>9  Ÿ

°|Žr…h

€

”Ž|bp…h/ˆ[|Žp&%[r^yFr

€

jxvmoWhko`vm”gw‚ˆo`h²†ioW‰

€

rij³pswz”Žo

€

rC¶M§¨|Žp…†itYh³o[p

„…€ vkjxw¥oWhkr…v

©

o`h‡hmo[vx”Fw‚ˆoYh

„

vxtª

hmo[pFjxt`h†

€

p…h

©z€W„…€

vkjxw¥o,•s®˜…®¥b®

èèÚWVYXBZ\[@]

(9)

" p „

vmo`nWwzo[v/hmo[vx”gwzˆ[o

€Ž„s„

o ©t ™ o`hkjmwz|Žpsp

€

wzvmo‡†½

€~„s„s©

w‚ˆ

€

jxw¥|bp…h·o`hkj°ˆ‰

€ v ™

t³†io‡§¨|Žr…vmpswzv

€

ri­

€~„s„s©

w‚ˆ

€ ª

jxw¥|bp…h

©

o³nu| fbo[p†so‡h`½o­it`ˆ[rijmo`v € ¬ ©

o[nuo`pbjY®/|br…hqvmo`”Žo`ps|Žp…h

„s©

r…hqo[pÆit[j

€ w©

hmrsvˆo,hmo[vx”gwzˆ[o³†

€

p…h

©z€

„M€

vmjmwzo‡˜…®

" p hmo`ˆ|bp…†^hmo[vx”gwzˆ[oŽ¶ €~„s„ o ©t €Ž©¥©|iˆ € jmo[r…v²†ioWvmoYhmhm|Žr…vxˆ[o`h`¶so`hkj‡ˆ‰ € v ™ t$†iou†itYˆ|Žr…”Fvxwzv°oj!†½€~©z©|brso[v

†so`hqvxo`hxhk|brsvxˆ[o`h ©wz¬svxo`h†io ©‚€W™ vxw©z©o € ri­ €Ž„s„s©wzˆ € jmwz|ŽpMh[®P#&o!hmo[vx”Fw‚ˆo‡oYhj/†it[j € w©z©t,† € p…h ©‚€1„M€ vmjmwzo³

¯²w™ pso „ |Fhmhml`†io € r…hmhmwgrsp7hko`vm”gw‚ˆoq†io·jmv € p…hk§¨o[vmj†io Mˆ‰swzo[vh o[pFjmvxo&p!r…†shyFrsw „ o[vxnWo[j†io·jmv € p…hk§¨tª

vxo[v&jm|br…h ©o`h·t ©t[nuo[pFjhqpst`ˆ[o`hxh€ w¥vxo`h ©½o­it`ˆ[rijmwz|Žp†iwzhkj€ pFjmo!†½rspso €~„s„…©w‚ˆ € jmwz|ŽpC®&#&o‡hko`vm”gw‚ˆo „ o`vmnuoj

©½rijxw©wzh € jxo[rsvq†io³pso „M€ h·hko‡hk|br…ˆwzo[v·†ir†st „s©|Žwzo[nuo[pFjq†io Aˆ‰sw¥o`vxh¬swzp € wzvmoYh&†so ©½€Ž„s„s©wzˆ € jmwz|Žp%oj†io`h

Aˆ‰sw¥o`vxhq†½o[pFjxvmt`o!|Žr†io!hk|bvkjxw¥ob®

°|Žr…h € ”b|Žp…h € r…hxhmwqˆ[|Žp&%[r?r…p hmo[vx”gwzˆ[o†½t`yFrsw©w¥¬sv €~™ o†ioȉ € v ™ oŽ® #&oÃhko`vm”gw‚ˆoo`hkj ©o „ o`p…† € pbj

†sfFp € nuwzyFrso4†io ©½€~©z©|gˆ € jxo[rsv†ioºvmoYhmhm|ŽrsvˆoYh[® U¸pPo*DJoj`¶ ©oºjmo[n „ h†½o­itYˆrijxw¥|bp_†½rspso jSbˆ‰so oYhj

hm|Žr…”Žo[pFjwzn „ vmt`”Fw‚hmw¥¬ ©oŽ®\ /wzp…hmwŽrspsovmoYhmhm|Žrsvˆops|bp,ˆ‰s|Žw‚hkwzo „…€ v ©½€~©z©|iˆ € jmo`rsv†iovmoYhmhm|ŽrsvˆoYh „ rsw‚hmyFrC½o ©z©o

t[j € w«j$|iˆ`ˆr „ t[o „ o[rsjWhmovmo[jmvx|Žrs”bo[v ©w¥¬…vmo €Ž„ vxl`h!rsp¿ˆ[|Žrsvmj$wzp…hkj € pFjY® ½|Ž¬s}o`ˆjxw«§oYhj1†soˆ|bvmvxw™ o[v ©o`h

†st`hmt`yFrsw

©

wz¬svxo`h†ioˆ‰

€ v ™ o·ybr…w

„

o[r…”Žo[pFj¸hmo

„

vx|i†irswzvmoq†

€

p…h ˆo`h ˆ

€

hkª

©

/|Žjmvxo

€Ž„s„

vx|gˆ‰…o&†½t`yFrsw

©

wz¬sv

€~™

o

†so1ˆ‰

€ v ™

o,o`hkj°§¨|bp…†it[oWhkr…v

©‚€

nuw

™ v € jmwz|Žp¤†so

„

|Žwzpbjh²†so1vxo

„

vxw‚hko$†C½

€Ž„s„s©

wzˆ

€

jmwz|ŽpMh[®j

€

pbj!†i|bpspst1yFrso

p…|Žr…hp…o²hm|Žrs‰

€

w«jx|Žp…h

„M€

h¸nu|i†iw…o[v

©

oYh

€~„…„s©

w‚ˆ

€

jmwz|Žp…h†io`hrijmw

©

w‚h

€

jmo`rsvh[¶Fˆojmjmo§¨|bp…ˆjxw¥|bpsp

€Ž©

w¥jmt/wzn

„

|Fhko

©ohmr „s„ |Žvmj†ir$hmfihjxl[nuohm|Žr…hkªz} € ˆo`pFjˆ|Žnunuo o`vmvxw™ ‰so`† ' ) „M€ vo[­io[n „s©oŽ®°|Žr…hpC½€ ”Ž|ŽpMh „…€ ho[p…ˆ[|Žvxo

nuw‚hqo[p !rs”gvxo‡ˆ[ojmjmo‡§¨|ŽpMˆjmwz|Žp…p €~©w«jxt!† € p…hq¯²w™ psoŽ®

1!2435243 8  ž$9!:ê  Â œ Ç ž :&:êœYŸi  ž

°|Žr…h „ vxt`hmo[pFjm|bp…hn € w¥pFjmo`p € pFjÆio[rs­ hko`vm”gw‚ˆo`hyFrsw!hk|bpbjˆ‰ € v ™ tYh%†io §€ wzvxo ©½wzpFjmo[vm§ € ˆ[o^o`pbjxvmo

©½rijmw©w‚h € jmo`rsvoj ©o,hmfghkjml`nuoŽ®

o/hko`vm”gw‚ˆoq†io/hk|brsnuwzhxhmw¥|bpW†io·jSŽˆ‰soYh

„

o`vmnuoj ©½rijmw

©

w‚h

€

jmo`rsv¸†io/hm|Žrsnuo[jkjmvxohkoYh

€~„s„…© w‚ˆ

€

jmwz|Žp…h o`p

§¨|brsvxpswzhxh

€

pFj°rspsou†ioYhmˆ[vmw

„

jmwz|Žp ˆ|Žn

„

|Žvmj

€

pbj°jmvx|Žw‚h

„…€ vkjxw¥oYh[®

€%„

vmo`nuw¥l`vmo

„…€ vmjmwzo1ˆ[|Žn

„

|bvkjxo

©

o`h‡ˆ‰soª

nuwzp…h&”Žo[vh

©

o`h¬sw¥p

€

wzvmoYh¸oj

©

oYh Aˆ‰sw¥o`vxh†½o`pFjmvxt[o~hk|bvkjxw¥o/†so

©½

€Ž„s„s©

wzˆ

€

jmwz|Žp® €

hkoYˆ|ŽpM†io

„…€

vkjxw¥o°†s|Žpspso

r…psoW†so`hxˆvxw

„

jxw¥|bp †ioYh‡t

©

t[nuo[pFjh²n

€

jmt[vxwzo

©

h²o[j

©| ™ wzˆ[w¥o

©

h³vxo`yFrsw‚h

„

|brsv

©½o­it`ˆ[rijmwz|Žpº†io

©½

€~„…„s©

w‚ˆ

€

jmwz|ŽpC®

€

jxvm|bwzhmw¥l`nuo

„…€ vkjxw¥oWˆ|bn

„

|ŽvmjmoW†io`h³t

©

t`nWo`pFjxh³|

„

jxw¥|bpspso

©

h‡yFrsw

€

nut

©

wz|Žvxo[pFj

©

o$§¨|bp…ˆjxw¥|bpspso`nWo`pFj‡†io

©½€~„s„s©w‚ˆ € jxw¥|bpn € wzh²yFrswpsoWhk|bpFj „…€ h²ˆvxw«jxwzyFrsoYh[® |Žvh†½rspsoWhk|brsnuwzhxhkwz|Žp¶sw© §€ rij²§¨|Žrsvxpswzv ©o Mˆ‰swzo[v

†so²†ioYhmˆ[vmw„ jmwz|Žp†io ©‚€ jSŽˆ‰so²oj ©½€ †ivxo`hxhmo°†½rspso°n € ˆ‰sw¥p…o êyFrso ©ˆ[|Žp…yFrso¸†io ©‚€,™ vxw©¥©o°yFrswJo­it`ˆ[rijmo ©o

hmfihjxl[nuo‡¯°w™ psob®

ohmo[vx”Fw‚ˆo†½wzpi§¨|bvmn € jxw¥|bp¿†½o­it`ˆ[rijmwz|Žp „ o[rijuvxo[p…hmo[w™ pso`v ©½rijxw©w‚h € jmo[r…v1hmrsv ©½tj € jW†iohk|bp €~„ ª

„…©w‚ˆ € jmwz|ŽpC®C´© pC½o`hkj „…€ h „ |Fhmhmw¥¬ ©o%†soˆ|Žp…p €$#jmvxo ©½tj € j1†C½€ ” € pMˆo[nuo`pbj$†C½rsp…o €~„s„…©w‚ˆ € jmwz|Žp h € p…h!o`p

€ ”b|Žwzvw¥pMhjxvmrsnuo`pbjxt ©o1ˆ[|g†soŽ®#&o „ o`p…† € pbj ©oWhko`vm”gw‚ˆo,oYhj³ˆ €~„M€ ¬ ©o$†½w¥pM†iwzyFrso`v³hmwr…pso €Ž„s„s©wzˆ € jmwz|Žp €

t[jmt7o[­gtYˆrijxt[o7hmrsv,rspso7vxo`hxhm|Žrsvˆob¶Jhmw¸rsp…o €~„s„s©w‚ˆ € jxw¥|bp € jxo[vxnWwzpsthm|Žp4o­itYˆrijxw¥|bp |brºo`p…ˆ|bvmo7hmw ©z€

vxo`hxhm|Žrsvˆo²‰st[¬Ao[v ™ o € pFj ©½€~„s„…©w‚ˆ € jmwz|Žp € hmrs¬swr…pso,†it§€ w©z©‚€ p…ˆ[oŽ®

9 C,++), k) 8·)‡[,+

oWhmo[vx”gwzˆ[o$†io ™ o`hkjmwz|Žp^†C½€Ž„s„s©wzˆ € jmwz|Žp € rsp¤v ©o „ vmwznu|Žv†iw€Ž© † € p…h²¯°w™ psob®!#&oWhko`vm”gw‚ˆo$oYhj³vmoYhª

„ |ŽpMh € ¬ ©o†ir7ˆ[fgˆ ©o†io”gwzo/ˆ|bn „…©o[j†C½rsp…o €~„s„s©w‚ˆ € jxw¥|bpC® |bvxhxyFrC½rspso €~„s„…©w‚ˆ € jmwz|ŽpWo`hkjhm|Žr…nWw‚hmoq† € p…h

¯²w™ psoŽ¶Jrsp ™ oYhjxw¥|bpsp € wzvxo$†½€~„s„s©w‚ˆ € jxw¥|bp „ |bhxhktY† € pFj³rsp^w‚†io[pFjxw € pFj³rsp…wzyFrsoWo`hkj € rijx|Žn € jxwzyFrso`nWo`pFj

?>@

è

?A

Références

Documents relatifs

Unité de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unité de recherche INRIA Rhône-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST

Unité de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unité de recherche INRIA Rhône-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST

Unité de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unité de recherche INRIA Rhône-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST

Unité de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unité de recherche INRIA Rhône-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST

Unité de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unité de recherche INRIA Rhône-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST

Unité de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unité de recherche INRIA Rhône-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST

Unité de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unité de recherche INRIA Rhône-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST

Unité de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unité de recherche INRIA Rhône-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST