HAL Id: tel-00724132
https://tel.archives-ouvertes.fr/tel-00724132
Submitted on 18 Aug 2012HAL 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.
P2P-MPI : A fault-tolerant Message Passing Interface
Implementation for Grids
Choopan Rattanapoka
To cite this version:
Choopan Rattanapoka. P2P-MPI : A fault-tolerant Message Passing Interface Implementation for Grids. Distributed, Parallel, and Cluster Computing [cs.DC]. Université Louis Pasteur - Strasbourg I, 2008. English. �tel-00724132�
▲❛❜♦r❛t♦✐r❡ ❞❡s ❙❝✐❡♥❝❡s ❞❡ ❧✬■♠❛❣❡✱ ❞❡ ❧✬■♥❢♦r♠❛t✐q✉❡ ❡t ❞❡ ❧❛ ❚é❧é❞ét❡❝t✐♦♥ ❯▼❘ ❈◆❘❙✲❯▲P ✼✵✵✺ ➱q✉✐♣❡ ■♠❛❣❡ ❡t ❈❛❧❝✉❧ P❛r❛❧❧è❧❡ ❙❝✐❡♥t✐✂q✉❡
❚❤ès❡ ♣rés❡♥té❡ ♣♦✉r ♦❜t❡♥✐r ❧❡ ❣r❛❞❡ ❞❡
❉♦❝t❡✉r ❞❡ ❧✬❯♥✐✈❡rs✐té ▲♦✉✐s P❛st❡✉r
❙tr❛s❜♦✉r❣ ■
❉✐s❝✐♣❧✐♥❡✿ ■♥❢♦r♠❛t✐q✉❡
♣❛r ❈❤♦♦♣❛♥ ❘❛tt❛♥❛♣♦❦❛
❚✐tr❡
P✷P✲▼P■ ✿❆ ❋❛✉❧t✲t♦❧❡r❛♥t ▼❡ss❛❣❡
P❛ss✐♥❣ ■♥t❡r❢❛❝❡ ■♠♣❧❡♠❡♥t❛t✐♦♥ ❢♦r
●r✐❞s
❙♦✉t❡♥✉❡ ♣✉❜❧✐q✉❡♠❡♥t ❧❡ ✷✷ ❛✈r✐❧ ✷✵✵✽ ▼❡♠❜r❡s ❞✉ ❥✉r② ❘❛♣♣♦rt❡✉rs ❡①t❡r♥❡s ✿ ▼✳ ❚❤✐❧♦ ❑✐❡❧♠❛♥♥✱ ❆ss♦❝✐❛t❡ Pr♦❢❡ss♦r ❱r✐❥❡ ❯♥✐✈❡rs✐t❡✐t✱ ❆♠st❡r❞❛♠ ▼✳ ❋r❛♥❝❦ ❈❛♣♣❡❧❧♦✱ ❉✐r❡❝t❡✉r ❞❡ ❘❡❝❤❡r❝❤❡s ■◆❘■❆✱ ❖rs❛② ❘❛♣♣♦rt❡✉r ✐♥t❡r♥❡ ✿ ▼✳ ❏❡❛♥✲❏❛❝q✉❡s P❛♥s✐♦t✱ Pr♦❢❡ss❡✉r ❯♥✐✈❡rs✐té ▲♦✉✐s P❛st❡✉r ❞❡ ❙tr❛s❜♦✉r❣ ❊①❛♠✐♥❛t❡✉r ✿ ▼♠❡✳ ❋r❛♥ç♦✐s❡ ❇❛✉❞❡✱ ▼❛îtr❡ ❞❡ ❈♦♥❢ér❡♥❝❡s ❯♥✐✈❡rs✐té ❞❡ ◆✐❝❡✲❙♦♣❤✐❛ ❆♥t✐♣♦❧✐s ❉✐r❡❝t❡✉rs ✿ ▼♠❡✳ ❈❛t❤❡r✐♥❡ ▼♦♥❣❡♥❡t✱ Pr♦❢❡ss❡✉r ❯♥✐✈❡rs✐té ▲♦✉✐s P❛st❡✉r ❞❡ ❙tr❛s❜♦✉r❣ ▼✳ ❙té♣❤❛♥❡ ●❡♥❛✉❞✱ ❈❤❛r❣é ❞❡ ❘❡❝❤❡r❝❤❡s ■◆❘■❆✱ ◆❛♥❝②❈♦♥t❡♥ts
❘és✉♠é ❡♥ ❢r❛♥ç❛✐s ✶✶ ✶ ■♥tr♦❞✉❝t✐♦♥ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✶ ✷ P✷P✲▼P■ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✷ ✸ ▲✬✐♥t❡r❣✐❝✐❡❧ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✸ ✹ ▲❛ ❣❡st✐♦♥ ❞❡s ♣❛♥♥❡s ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✽ ✺ ▲✬✐♠♣❧é♠❡♥t❛t✐♦♥ ❞❡ ▼P❏ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✷✵ ✻ ❈♦♥❝❧✉s✐♦♥ ❡t P❡rs♣❡❝t✐✈❡s ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✷✸ ✶ ■♥tr♦❞✉❝t✐♦♥ ✷✼ ✷ ❙t❛t❡ ♦❢ t❤❡ ❆rt ✸✶ ✷✳✶ ●r✐❞ ❯s❛❣❡s ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✸✸ ✷✳✷ Pr♦❣r❛♠♠✐♥❣ ❊♥✈✐r♦♥♠❡♥ts ❢♦r ●r✐❞s ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✸✺ ✷✳✷✳✶ ❈❧✐❡♥t✴❙❡r✈❡r Pr♦❣r❛♠♠✐♥❣ ▼♦❞❡❧ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✸✻ ✷✳✷✳✷ P❡❡r✲t♦✲P❡❡r ▼♦❞❡❧ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✸✻ ✷✳✷✳✸ P❛r❛❧❧❡❧ ▼♦❞❡❧ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✸✼ ✷✳✸ ▼P■ ❛♥❞ ●r✐❞s ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✸✼ ✷✳✹ ▼P■ ❛♥❞ ❋❛✉❧t ❚♦❧❡r❛♥❝❡ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✸✾ ✷✳✹✳✶ ❋❛✉❧t ❉❡t❡❝t✐♦♥ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✸✾ ✷✳✹✳✷ ❋❛✉❧t ❘❡❝♦✈❡r② ❚❡❝❤♥✐q✉❡s ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✹✶ ✷✳✹✳✸ ❋❛✉❧t ❚♦❧❡r❛♥t ▼P■ ✐♠♣❧❡♠❡♥t❛t✐♦♥s ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✹✹ ✷✳✺ ▼P■ ❛♥❞ ❏❛✈❛ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✹✻ ✷✳✻ P❡❡r✲t♦✲P❡❡r ❚♦♣♦❧♦❣✐❡s ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✹✼ ✷✳✻✳✶ ❈❡♥tr❛❧✐③❡❞ ❚♦♣♦❧♦❣② ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✹✼ ✷✳✻✳✷ ❉❡❝❡♥tr❛❧✐③❡❞ ❚♦♣♦❧♦❣② ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✹✽ ✷✳✻✳✸ ❍②❜r✐❞ ❚♦♣♦❧♦❣② ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✹✽ ✷✳✻✳✹ P❡❡r✲t♦✲P❡❡r ■♥❢r❛str✉❝t✉r❡ Pr♦❥❡❝ts ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✹✾ ✸ ❚❤❡ P✷P✲▼P■ ▼✐❞❞❧❡✇❛r❡ ✺✶ ✸✳✶ ●❡♥❡r❛❧ ❆r❝❤✐t❡❝t✉r❡ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✺✷ ✸✳✶✳✶ ❚❤❡ P❡❡r✲t♦✲P❡❡r ■♥❢r❛str✉❝t✉r❡ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✺✷ ✸✳✶✳✷ ❚❤❡ ▼✐❞❞❧❡✇❛r❡ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✺✺ ✸✳✶✳✸ ❚❤❡ ❈♦♠♠✉♥✐❝❛t✐♦♥ ▲✐❜r❛r② ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✺✼ ✸✹ ❈❖◆❚❊◆❚❙ ✸✳✷ ❆♣♣❧✐❝❛t✐♦♥ ❙t❛rt✲✉♣ Pr♦t♦❝♦❧ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✺✽ ✸✳✸ ❉✐s❝♦✈❡r② ❛♥❞ ❘❡s❡r✈❛t✐♦♥ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✻✵ ✸✳✸✳✶ ❊♥t✐t✐❡s ✐♥✈♦❧✈❡❞ ❛♥❞ ◆♦t❛t✐♦♥s ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✻✵ ✸✳✸✳✷ ❘❡s❡r✈❛t✐♦♥ ❙❝❤❡♠❛ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✻✶ ✸✳✹ ❍♦st ❆❧❧♦❝❛t✐♦♥ ❙tr❛t❡❣✐❡s ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✻✸ ✸✳✺ ❊①♣❡r✐♠❡♥ts ✇✐t❤ ❈♦✲❛❧❧♦❝❛t✐♦♥ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✻✺ ✸✳✺✳✶ ❈♦✲❛❧❧♦❝❛t✐♦♥ ❊①♣❡r✐♠❡♥ts ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✻✺ ✸✳✺✳✷ ❆♣♣❧✐❝❛t✐♦♥ P❡r❢♦r♠❛♥❝❡ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✻✼ ✸✳✻ P✷P✲▼P■ ●r❛♣❤✐❝❛❧ ▼♦♥✐t♦r✐♥❣ ❚♦♦❧ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✻✽ ✸✳✼ ❈♦♥❝❧✉s✐♦♥ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✼✶ ✹ ❋❛✉❧t ▼❛♥❛❣❡♠❡♥t ✼✸ ✹✳✶ ▲♦❣✐❝❛❧ ♣r♦❝❡ss❡s ❛♥❞ r❡♣❧✐❝❛s ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✼✹ ✹✳✷ ❘❡❧❛t❡❞ ■ss✉❡s ✐♥ t❤❡ ▲✐t❡r❛t✉r❡ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✼✺ ✹✳✷✳✶ Pr♦♣❡rt✐❡s ♦❢ ❆t♦♠✐❝ ❇r♦❛❞❝❛st ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✼✺ ✹✳✷✳✷ ❆ss✉♠♣t✐♦♥s ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✼✻ ✹✳✸ ❘❡♣❧✐❝❛s ❝♦♦r❞✐♥❛t✐♦♥ ♣r♦t♦❝♦❧ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✼✼ ✹✳✸✳✶ ▼❡ss❛❣❡ ■❞❡♥t✐✜❡r ✭▼■❉✮ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✼✼ ✹✳✸✳✷ ❙❡♥❞✐♥❣ ♠❡ss❛❣❡ ❛❣r❡❡♠❡♥t ♣r♦t♦❝♦❧ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✼✼ ✹✳✸✳✸ ❘❡❝❡♣t✐♦♥ ♠❡ss❛❣❡ ❛❣r❡❡♠❡♥t ♣r♦t♦❝♦❧ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✼✾ ✹✳✸✳✹ ◆♦♥✲❞❡t❡r♠✐♥✐st✐❝ ❙✐t✉❛t✐♦♥s ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✽✵ ✹✳✸✳✺ ❋❛✉❧t ❘❡❝♦✈❡r② ♣r♦t♦❝♦❧ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✽✹ ✹✳✹ ❈♦rr❡❝t♥❡ss ♦❢ t❤❡ ♣r♦t♦❝♦❧ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✽✺ ✹✳✹✳✶ ❆t♦♠✐❝ ❜r♦❛❞❝❛st ❝♦♠♣❧✐❛♥❝❡ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✽✺ ✹✳✹✳✷ ❍❛♥❞❧✐♥❣ ♦❢ ❋❛✐❧✉r❡ ❙✐t✉❛t✐♦♥s ✐♥s✐❞❡ ❆t♦♠✐❝ ❇r♦❛❞❝❛st ✳ ✳ ✳ ✳ ✳ ✳ ✽✺ ✹✳✺ ❘❡♣❧✐❝❛t✐♦♥ ❛♥❞ ❋❛✐❧✉r❡ Pr♦❜❛❜✐❧✐t② ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✽✼ ✹✳✻ ❋❛✉❧t ❉❡t❡❝t✐♦♥ ❇❛❝❦❣r♦✉♥❞ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✽✽ ✹✳✼ ❋❛✉❧t ❉❡t❡❝t✐♦♥ ✐♥ P✷P✲▼P■ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✾✶ ✹✳✼✳✶ ❆ss✉♠♣t✐♦♥s ❛♥❞ ❘❡q✉✐r❡♠❡♥ts ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✾✶ ✹✳✼✳✷ ❉❡s✐❣♥ ✐ss✉❡s ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✾✷ ✹✳✼✳✸ P✷P✲▼P■ ✐♠♣❧❡♠❡♥t❛t✐♦♥ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✾✸ ✹✳✼✳✹ ❆✉t♦♠❛t✐❝ ❆❞❥✉st♠❡♥t ♦❢ ■♥✐t✐❛❧ ❍❡❛rt❜❡❛t ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✾✹ ✹✳✽ ❊①♣❡r✐♠❡♥ts ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✾✻ ✹✳✽✳✶ ❋❛✉❧t ❉❡t❡❝t✐♦♥ ❚✐♠❡ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✾✻ ✹✳✽✳✷ ❘❡♣❧✐❝❛t✐♦♥ ❖✈❡r❤❡❛❞ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✾✽ ✹✳✾ ❈♦♥❝❧✉s✐♦♥ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✵✶ ✺ ▼P❏ ■♠♣❧❡♠❡♥t❛t✐♦♥ ✶✵✸ ✺✳✶ ■♥tr♦❞✉❝t✐♦♥ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✵✸ ✺✳✷ ❚❤❡ ❙✐♥❣❧❡✲P♦rt ❉❡✈✐❝❡ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✵✹ ✺✳✸ ❚❤❡ ▼✉❧t✐♣❧❡✲P♦rts ❉❡✈✐❝❡ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✵✻ ✺✳✹ ❈♦❧❧❡❝t✐✈❡ ❈♦♠♠✉♥✐❝❛t✐♦♥ ❖♣❡r❛t✐♦♥s ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✵✾ ✺✳✺ ❊①♣❡r✐♠❡♥ts ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✶✷ ✺✳✺✳✶ ❙✐♥❣❧❡✲P♦rt ✐♠♣❧❡♠❡♥t❛t✐♦♥ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✶✸
❈❖◆❚❊◆❚❙ ✺ ✺✳✺✳✷ ▼✉❧t✐♣❧❡✲P♦rt ■♠♣❧❡♠❡♥t❛t✐♦♥ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✶✺ ✺✳✻ ❈♦♥❝❧✉s✐♦♥ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✶✾ ✻ ❈♦♥❝❧✉s✐♦♥ ✶✷✶ ❆ ❊①♣❡r✐♠❡♥t ❚❡st❜❡❞s ❛♥❞ ❇❡♥❝❤♠❛r❦ ❙✉✐t❡s ✶✷✸ ❇ P✷P✲▼P■ ❆P■ ✶✷✼ ❇✳✶ ❈♦♠♠ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✷✼ ❇✳✷ ❉❛t❛t②♣❡ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✸✵ ❇✳✸ ●r♦✉♣ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✸✶ ❇✳✹ ■♥tr❛❈♦♠♠ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✸✷ ❇✳✺ ▼P■ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✸✼ ❇✳✻ ▼P■❴❯s❡r❴❢✉♥❝t✐♦♥ ❛♥❞ ❖♣ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✸✾ ❇✳✼ ❘❡q✉❡st ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✹✵ ❇✳✽ ❙t❛t✉s ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✹✵ ❈ P✷P✲▼P■ ❯s❡r✬s ●✉✐❞❡ ✶✹✶ ❈✳✶ P✷P✲▼P■ ❈♦♥✜❣✉r❛t✐♦♥ ❋✐❧❡ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✹✶ ❈✳✷ ❈♦♠♠❛♥❞ ❧✐♥❡s ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✹✷ ❈✳✸ ❙❛♠♣❧❡ ❈♦❞❡s ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✹✹ ❉ ❇❡♥♠❛r❦s ✭❏●❋ s❡❝t✐♦♥ ✶✮ ✶✹✼ ❉✳✶ ❊①♣❡r✐♠❡♥t ❙❡t✉♣ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✹✼ ❉✳✷ ❇❡♥❝❤♠❛r❦ ❘❡s✉❧ts ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✹✼
▲✐st ♦❢ ❚❛❜❧❡s
✶ ▲❛ ❧✐st❡ ❞❡s ♠ét❤♦❞❡s ❞❛♥s ❧❛ ❝❧❛ss❡ ■♥tr❛❈♦♠♠✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✷✷ ✸✳✶ ❈❤❛r❛❝t❡r✐st✐❝s ♦❢ ❛✈❛✐❧❛❜❧❡ ❝♦♠♣✉t✐♥❣ r❡s♦✉r❝❡s ❛t t❤❡ ❞✐✛❡r❡♥t s✐t❡s ✳ ✳ ✳ ✻✺ ✸✳✷ ❚❤❡ r♦✉♥❞✲tr✐♣ t✐♠❡ ❜② ♣✐♥❣ ❜❡t✇❡❡♥ ◆❛♥❝② ❛♥❞ ♦t❤❡r s✐t❡s ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✻✻ ✺✳✶ ▲✐st ♦❢ ■♥tr❛❈♦♠♠ ♠❡t❤♦❞s✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✵✾ ❇✳✶ ▲✐st ♦❢ P✷P✲▼P■ ❆P■ ❝❧❛ss❡s ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✷✼ ❈✳✶ ❚❤❡ ❞❡❢❛✉❧t P✷P✲▼P■ ❝♦♥✜❣✉r❛t✐♦♥ ✜❧❡✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✹✺ ❈✳✷ ❚❤❡ ❡①❛♠♣❧❡ ♦❢ P✐ ♣r♦❣r❛♠✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✹✻ ✼▲✐st ♦❢ ❋✐❣✉r❡s
✶ P✷P✲▼P■ str✉❝t✉r❡✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✷ ✷ ▲❡s ét❛♣❡s ❞❡ ❧❛ s♦✉♠✐ss✐♦♥ ❞✬✉♥ ❥♦❜✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✹ ✸ ▼❛❝❤✐♥❡s ❡t ❝♦r❡s ❛❧❧♦✉és ❛✈❡❝ ❝♦♥❝❡♥tr❛t❡✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✻ ✹ ▼❛❝❤✐♥❡s ❡t ❝♦r❡s ❛❧❧♦✉és ❛✈❡❝ s♣r❡❛❞✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✼ ✺ ❚❡♠♣s ❞✬❡①é❝✉t✐♦♥ ❞❡ ❊P ❡t ■❙ ❡♥ ❢♦♥❝t✐♦♥ ❞❡ ❧❛ str❛t❡❣✐❡ ❞✬❛❧❧♦❝❛t✐♦♥✳ ✳ ✳ ✶✽ ✻ ❯♥ ♠❡ss❛❣❡ ❡♥✈♦②é ❞❡ ♣r♦❝❡ss✉s ❧♦❣✐q✉❡ P✵ à P✶✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✾ ✼ Pr♦❜❛❜✐❧✐tés ❞❡ ❞é❢❛✐❧❧❛♥❝❡ ❞✉ ❋❉ s❡r✈✐❝❡ ❡♥ ✉t✐❧✐s❛♥t ❇❘❘ ❛♥❞ ❉❇❘❘✱ ♣♦✉r ✺✿✽ ✂ ✶✵✾ ♣❛♥♥❡s ✐♥❞✐✈✐❞✉❡❧❧❡s✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✷✵ ✽ ❚❡♠♣s ❞❡ ❞ét❡❝t✐♦♥ ❞✬✉♥❡ ♣❛♥♥❡ ❡♥ ✉t✐❧✐s❛♥t ❇❘❘ ❡t ❉❇❘❘ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✷✶ ✾ ❏●❋ s❡❝t✐♦♥ ✷✿ rés✉❧t❛t ❞✉ ❜❡♥❝❤♠❛r❦ ❑❡r♥❡❧s ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✷✸ ✶✵ ❏●❋ s❡❝t✐♦♥ ✸✿ rés✉❧t❛t ❞✉ ❜❡♥❝❤♠❛r❦ ▲❛r❣❡✲s❝❛❧❡ ❛♣♣❧✐❝❛t✐♦♥s ✳ ✳ ✳ ✳ ✳ ✳ ✷✹ ✷✳✶ P❛ss✐✈❡ ❛♥❞ ❛❝t✐✈❡ r❡♣❧✐❝❛t✐♦♥✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✹✸ ✷✳✷ ❚❤r❡❡ ♠❛✐♥ ♣❡❡r✲t♦✲♣❡❡r t♦♣♦❧♦❣✐❡s✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✹✽ ✸✳✶ P✷P✲▼P■ str✉❝t✉r❡✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✺✷ ✸✳✷ ❋✐❧❡ st❛❣✐♥❣ ✉s✐♥❣ ❛ ✇❡❜ s❡r✈❡r✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✺✻ ✸✳✸ ❙t❡♣s t❛❦❡♥ t♦ ❜✉✐❧❞ ❛♥ ▼P❏ ❝♦♠♠✉♥✐❝❛t♦r ♠❛♣♣❡❞ t♦ s❡✈❡r❛❧ ♣❡❡rs✳ ✳ ✳ ✳ ✺✽ ✸✳✹ ❚❤❡ ❥♦❜ r❡s❡r✈❛t✐♦♥ ♣r♦❝❡❞✉r❡✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✻✶ ✸✳✺ ❍♦sts ❛♥❞ ❝♦r❡s ❛❧❧♦❝❛t❡❞ ✐♥ ❝♦♥❝❡♥tr❛t❡ ❛❧❧♦❝❛t✐♦♥ ♠❡t❤♦❞ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✻✻ ✸✳✻ ❍♦sts ❛♥❞ ❝♦r❡s ❛❧❧♦❝❛t❡❞ ✐♥ s♣r❡❛❞ ❛❧❧♦❝❛t✐♦♥ ♠❡t❤♦❞ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✻✼ ✸✳✼ ❊①❡❝✉t✐♦♥ t✐♠❡ ❢♦r ❊P ❛♥❞ ■❙ ❞❡♣❡♥❞✐♥❣ ♦♥ ❛❧❧♦❝❛t✐♦♥ str❛t❡❣✐❡s✳ ✳ ✳ ✳ ✳ ✳ ✻✽ ✸✳✽ ❚❤❡ ♠♦♥✐t♦r t❛❜❧❡ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✻✾ ✸✳✾ ●r❛♣❤✐❝❛❧ ✈✐❡✇✿ s❝r❡❡♥s❤♦t ❢♦r ❛ ❝♦✉♣❧❡ ❤✉♥❞r❡❞s ♦❢ ♣❡❡rs ♦♥ ●r✐❞✺✵✵✵✳ ✳ ✻✾ ✸✳✶✵ ❖✈❡r✈✐❡✇ ♦❢ t❤❡ ✈✐s✉❛❧✐③❛t✐♦♥ s❡r✈✐❝❡ ♦r❣❛♥✐③❛t✐♦♥ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✼✵ ✹✳✶ ❚❤❡ ❧♦❣✐❝❛❧ ♣r♦❝❡ss P✶ ✇✐t❤ ❛ r❡♣❧✐❝❛t✐♦♥ ❞❡❣r❡❡ ♦❢ t❤r❡❡✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✼✹ ✹✳✷ ❊①tr❛ ❞❛t❛ str✉❝t✉r❡s ✉s❡❞ ✐♥ ❛ ♣r♦❝❡ss ❢♦r r❡♣❧✐❝❛t✐♦♥✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✼✺ ✹✳✸ ❆ ♠❡ss❛❣❡ s❡♥t ❢r♦♠ ❧♦❣✐❝❛❧ ♣r♦❝❡ss P✵ t♦ P✶✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✼✽ ✹✳✹ ❙❝❡♥❛r✐♦ ❢♦r ❆❧❣♦r✐t❤♠ ✻ ✇✐t❤ t✇♦ ♣r♦❝❡ss❡s ❛♥❞ r❡♣❧✐❝❛t✐♦♥ ❞❡❣r❡❡ t✇♦✳ ✳ ✽✶ ✹✳✺ ▼P■ ♣r♦❝❡ss s❝❤❡♠❛ ✐♥ ❛❧❣♦r✐t❤♠ ✻✱ ✇❤❡♥ t❤❡r❡ ✐s ❢❛✉❧t ❞✉r✐♥❣ t❤❡ ❡①❡❝✉t✐♦♥✳ ✽✷ ✹✳✻ ❘❡♣❧✐❝❛t✐♦♥ ♣r♦❜❧❡♠ ♦♥ ▼P■❴❆◆❨❴❙❖❯❘❈❊ ❛♥❞ ▼P■❴❆◆❨❴❚❆●✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✽✸ ✹✳✼ ❘❡♣❧✐❝❛t✐♦♥ ♣r♦❜❧❡♠ s♦❧✈❡❞ ♦♥ ▼P■❴❆◆❨❴❙❖❯❘❈❊ ❛♥❞ ▼P■❴❆◆❨❴❚❆●✳ ✳ ✳ ✳ ✳ ✽✹ ✹✳✽ P♦ss✐❜❧❡ ❢❛✐❧✉r❡s ♦♥ t❤❡ ♠❛st❡r ✇❤✐❧❡ s❡♥❞✐♥❣ t♦ t❤❡ ❞❡st✐♥❛t✐♦♥ ♣r♦❝❡ss❡s ✽✻ ✾✶✵ ▲■❙❚ ❖❋ ❋■●❯❘❊❙ ✹✳✾ ❋❛✐❧✉r❡ ♣r♦❜❛❜✐❧✐t② ❞❡♣❡♥❞✐♥❣ ♦♥ r❡♣❧✐❝❛t✐♦♥ ❞❡❣r❡❡ r ✭❢❂✵✿✵✺✮✳ ✳ ✳ ✳ ✳ ✳ ✳ ✽✽ ✹✳✶✵ ❈♦♠♠✉♥✐❝❛t✐♦♥ ♣❛tt❡r♥ ✐♥ t❤❡ r♦✉♥❞✲r♦❜✐♥ ♣r♦t♦❝♦❧ ✭♥ ❂ ✻✮✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✾✵ ✹✳✶✶ ❈♦♠♠✉♥✐❝❛t✐♦♥ ♣❛tt❡r♥ ✐♥ t❤❡ ❜✐♥❛r② r♦✉♥❞✲r♦❜✐♥ ♣r♦t♦❝♦❧ ✭♥ ❂ ✹✮✳ ✳ ✳ ✳ ✾✵ ✹✳✶✷ ❈♦♠♠✉♥✐❝❛t✐♦♥ ♣❛tt❡r♥ ✐♥ t❤❡ ❞♦✉❜❧❡ ❜✐♥❛r② r♦✉♥❞✲r♦❜✐♥ ♣r♦t♦❝♦❧ ✭♥ ❂ ✹✮✳ ✾✸ ✹✳✶✸ ❋❛✐❧✉r❡ ♣r♦❜❛❜✐❧✐t✐❡s ♦❢ t❤❡ ❋❉ s②st❡♠ ✉s✐♥❣ ❇❘❘ ❛♥❞ ❉❇❘❘ ✭❢ ❂ ✵✿✵✺✮✳ ✾✺ ✹✳✶✹ ❆♣♣❧✐❝❛t✐♦♥ st❛rt✉♣✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✾✺ ✹✳✶✺ ❚✐♠❡ t♦ ❞❡t❡❝t ❛ ❢❛✉❧t ❢♦r ❇❘❘ ❛♥❞ ❉❇❘❘ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✾✼ ✹✳✶✻ P❡r❢♦r♠❛♥❝❡ ❢♦r ■❙ ❞❡♣❡♥❞✐♥❣ ♦♥ r❡♣❧✐❝❛t✐♦♥ ❞❡❣r❡❡✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✾✾ ✹✳✶✼ ❚✐♠❡ s♣❡♥t ❢♦r ✶✵✵✵ ♣✐♥❣✲♣♦♥❣ ♠❡ss❛❣❡s ✇✐t❤ ❞✐✛❡r❡♥t r❡♣❧✐❝❛t✐♦♥ ❞❡❣r❡❡s✳ ✶✵✵ ✹✳✶✽ P❡r❢♦r♠❛♥❝❡ ❢♦r ■❙ ❝❧❛ss ❇ ❞❡♣❡♥❞✐♥❣ ♦♥ r❡♣❧✐❝❛t✐♦♥ ❞❡❣r❡❡ ❛♥❞ ♥✉♠❜❡r ♦❢ ♣r♦❝❡ss❡s✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✵✶ ✺✳✶ ❚❤❡ str✉❝t✉r❡ ♦❢ s✐♥❣❧❡✲♣♦rt ❞❡✈✐❝❡✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✵✺ ✺✳✷ ❚❤❡ str✉❝t✉r❡ ♦❢ ♠✉❧t✐✲♣♦rt ❞❡✈✐❝❡✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✵✻ ✺✳✸ ❚❤❡ r❡♥❞❡③✲✈♦✉s ♣r♦t♦❝♦❧ ❢♦r s❡♥❞✐♥❣ ❛ ♠❡ss❛❣❡✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✵✽ ✺✳✹ ❚❤❡ st❡♣s ♦❢ ❛s②♥❝❤r♦♥♦✉s r♦t❛t✐♦♥ ♦♥ ❢♦✉r ♣r♦❝❡ss❡s✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✶✵ ✺✳✺ ✹✲❛r② tr❡❡ str✉❝t✉r❡✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✶✵ ✺✳✻ ❊①❛♠♣❧❡ ❢♦r ❜✉✐❧❞✐♥❣ ❛ ❜✐♥♦♠✐❛❧ tr❡❡✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✶✶ ✺✳✼ ❚❤❡ ❜✉tt❡r✢② ❛❧❣♦r✐t❤♠ ❢♦r ✽ ♣r♦❝❡ss❡s✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✶✷ ✺✳✽ ❈♦♠♣❛r✐s♦♥ ♦❢ ▼P■ ✐♠♣❧❡♠❡♥t❛t✐♦♥s ♣❡r❢♦r♠❛♥❝❡ ❢♦r ■❙ ❛♥❞ ❊P✳ ✳ ✳ ✳ ✳ ✳ ✶✶✹ ✺✳✾ ❘❛②✲tr❛❝❡r s♣❡❡❞✉♣s ✇❤❡♥ r✉♥ ♦♥ ❛ s✐♥❣❧❡ s✐t❡ ❛♥❞ ♦♥ t✇♦ ❞✐st❛♥t s✐t❡s✳ ✳ ✶✶✻ ✺✳✶✵ ❏●❋ s❡❝t✐♦♥ ✷✿ ❑❡r♥❡❧s ❜❡♥❝❤♠❛r❦ r❡s✉❧ts ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✶✼ ✺✳✶✶ ❏●❋ s❡❝t✐♦♥ ✸✿ ▲❛r❣❡✲s❝❛❧❡ ❛♣♣❧✐❝❛t✐♦♥s ❜❡♥❝❤♠❛r❦ r❡s✉❧ts ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✶✽ ❆✳✶ ❚❤❡ ✐♥t❡r❝♦♥♥❡❝t✐♦♥ ❜❡t✇❡❡♥ ♥✐♥❡ s✐t❡s ✐♥ ●r✐❞✺✵✵✵✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✷✹ ❉✳✶ ❇❛rr✐❡r t❡st ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✹✽ ❉✳✷ ❘❡❞✉❝❡ t❡st ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✹✽ ❉✳✸ ❇❝❛st t❡st ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✹✾ ❉✳✹ ●❛t❤❡r t❡st ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✳ ✶✺✵
❘és✉♠é ❡♥ ❢r❛♥ç❛✐s
✶ ■♥tr♦❞✉❝t✐♦♥
▲❡s ❣r✐❧❧❡s ❞❡ ❝❛❧❝✉❧ ♦✛r❡♥t ❞❡ ♥♦✉✈❡❧❧❡s ♣❡rs♣❡❝t✐✈❡s ♣♦✉r rés♦✉❞r❡ ❞❡s ♣r♦❜❧è♠❡s ♥é✲ ❝❡ss✐t❛♥t ❞❡s ❝❛❧❝✉❧s ♠❛ss✐❢s ❡♥ ✉t✐❧✐s❛♥t ❞❡ ♥♦♠❜r❡✉① ♦r❞✐♥❛t❡✉rs à ❧❛r❣❡ é❝❤❡❧❧❡ ❣é♦✲ ❣r❛♣❤✐q✉❡✳ ❈❡❝✐ ✐♠♣❧✐q✉❡ ❞❡ ♣❛rt❛❣❡r ❞❡s r❡ss♦✉r❝❡s ❤étér♦❣è♥❡s ✭❞✉ ♣♦✐♥t ❞❡ ✈✉❡ ❞✉ ♠❛tér✐❡❧ ♦✉ ❞✉ ❧♦❣✐❝✐❡❧✮ q✉✐ s♦♥t ❛❞♠✐♥✐stré❡s ♣❛r ❞❡s ♣❡rs♦♥♥❡s ♦✉ ❞❡s ♦r❣❛♥✐s❛t✐♦♥s ❞✐✛ér❡♥t❡s✳ ▲✬✉♥ ❞❡s ❢r❡✐♥s ♠❛❥❡✉rs à ❧✬✉t✐❧✐s❛t✐♦♥ ❞❡s ❣r✐❧❧❡s ❛✉❥♦✉r❞✬❤✉✐✱ ❡st ❧❛ ❝♦♠✲ ♣❧❡①✐té ❞✬② ❞é♣❧♦②❡r ❝❡rt❛✐♥s t②♣❡s ❞❡ ♣r♦❣r❛♠♠❡s✳ ❙✐ ❝❡rt❛✐♥s ♣r♦❣r❛♠♠❡s séq✉❡♥t✐❡❧s ♦✉ ❞✐str✐❜✉és ❝♦rr❡s♣♦♥❞❡♥t à ❞❡s ♣r♦❜❧è♠❡s q✉✐ s❡ ♣rêt❡♥t ❜✐❡♥ à ❝❡s ❡♥✈✐r♦♥♥❡♠❡♥ts✱ ❞❡ ♥♦♠❜r❡✉① ❛✉tr❡s ♣r♦❣r❛♠♠❡s ♣❛r❛❧❧è❧❡s ♣♦s❡♥t ❞❡ sér✐❡✉s❡s ❞✐✣❝✉❧tés✳ ▲✬é✈❡♥t❛✐❧ ❞❡s ❞✐✣❝✉❧tés ❡st ❧❛r❣❡✳ ❊❧❧❡s ✈♦♥t ❞❡s ❞✐✣❝✉❧tés ♣r❛t✐q✉❡s ❧✐é❡s ❛✉① ❧❛❝✉♥❡s ❞❡s ✐♥t❡r❣✐❝✐❡❧s ❛❝t✉❡❧s ✭♣❛r ❡①❡♠♣❧❡ ❧✬❛❜s❡♥❝❡ ❞❡ t♦❧ér❛♥❝❡ ❛✉① ♣❛♥♥❡s✮✱ ❛✉① ❞✐✣❝✉❧tés t❤é♦r✐q✉❡s q✉❡ ♣♦s❡♥t ❝❡s ♣❧❛t❡❢♦r♠❡s très ❤étér♦❣è♥❡s ✐♠♣❧✐q✉❛♥t ❞❡s ❛❝t❡✉rs ❞✐✈❡rs ✭q✉✐ r❡q✉✐èr❡♥t ♣❛r ❡①❡♠♣❧❡ ✉♥ ♦r❞♦♥♥❛♥❝❡♠❡♥t ♠✉❧t✐✲❝r✐tèr❡s✮✳ ▲♦rsq✉✬♦♥ ♣❛r❧❡ ❞❡ ❣r✐❧❧❡s ❞❡ ❝❛❧❝✉❧✱ ♦♥ ❞✐st✐♥❣✉❡ s♦✉✈❡♥t ❧❡s ❣r✐❧❧❡s ❝♦♠♣♦sé❡s ❞❡ r❡ss♦✉r❝❡s ✜❛❜❧❡s ✭s✉♣❡r✲♦r❞✐♥❛t❡✉rs✮ ❞❡ ❝❡❧❧❡s ❝♦♠♣♦sé❡s ♣❛r ❞❡s r❡ss♦✉r❝❡s ✈♦❧❛t✐❧❡s ✭♣❛r ❡①❡♠♣❧❡ ❞❡s ♦r❞✐♥❛t❡✉rs ♣❡rs♦♥♥❡❧s ❞♦♥t ❧❛ ❝♦♥✜❣✉r❛t✐♦♥ ❡t ❧✬ét❛t ❞✉ s②stè♠❡ ❝❤❛♥❣❡♥t ❢réq✉❡♠♠❡♥t✮✳ ❈❡tt❡ ❞❡r♥✐èr❡ ❝❛té❣♦r✐❡ ❡st s♦✉✈❡♥t ❛♣♣❡❧é❡ ❞❡s❦t♦♣ ❣r✐❞✳ ❉❡ ♠❛♥✐èr❡ très ♠❛❥♦r✐t❛✐r❡✱ ❧❡s ❛♣♣❧✐❝❛t✐♦♥s ♣♦✉r ❧❡ ❝❛❧❝✉❧ ♣❛r❛❧❧è❧❡ s♦♥t ❞é✈❡❧♦♣♣é❡s ❡♥ ✉t✐❧✐s❛♥t ❧❡ st❛♥❞❛r❞ ▼P■ ✭▼❡ss❛❣❡ P❛ss✐♥❣ ■♥t❡r❢❛❝❡✮❬✶❪✳ ❈❡ st❛♥❞❛r❞ ❞é✜♥✐t ❞❡s ♣r✐♠✐t✐✈❡s ♣❡r♠❡tt❛♥t ❧❛ ♣r♦❣r❛♠♠❛t✐♦♥ ♣❛r❛❧❧è❧❡ ♣❛r ♣❛ss❛❣❡ ❞❡s ♠❡ss❛❣❡s✳ ❈❡♣❡♥❞❛♥t✱ ▼P■ ❛ ❝❧❛✐r❡♠❡♥t été ❝♦♥ç✉ ♣♦✉r ❞❡s ❡♥✈✐r♦♥♥❡♠❡♥ts ❞✬❡①é❝✉t✐♦♥ st❛❜❧❡s✳ ▲❡ ♠♦❞è❧❡ ❞✬❡①é❝✉t✐♦♥ s♦✉s✲❥❛❝❡♥t ❡st ❡♥ ❡✛❡t très ❢r❛❣✐❧❡ ✈✐s✲à✲✈✐s ❞❡s ♣❛♥♥❡s✿ ✐❧ s✉✣t q✉✬✉♥ s❡✉❧ ❞❡s ♣r♦❝❡ss✉s ❞❡ ❧✬❛♣♣❧✐❝❛t✐♦♥ t♦♠❜❡ ❡♥ ♣❛♥♥❡ ♣❡♥❞❛♥t ❧✬❡①é❝✉t✐♦♥ ♣♦✉r q✉❡ ❧✬❛♣♣❧✐❝❛t✐♦♥ ❡♥t✐èr❡ ♥❡ ♣✉✐ss❡ ♣❧✉s ❝♦♥t✐♥✉❡r✳ ❈❡tt❡ t❤ès❡ ❡st ❝♦♥s❛❝ré❡ ❛✉ ❞é✈❡❧♦♣♣❡♠❡♥t ❞✬✉♥ ✐♥t❡r❣✐❝✐❡❧ q✉✐ ✐♥tè❣r❡ ♣❧✉s✐❡✉rs ❝♦♥tr✐❜✉t✐♦♥s✳ ▲❡ ❜✉t ✉❧t✐♠❡ ❡st ❞✬♦✛r✐r ✉♥ ❡♥✈✐r♦♥♥❡♠❡♥t ❞✬❡①é❝✉t✐♦♥ ❛❝❝❡ss✐❜❧❡ ❞❡ ♠❛♥✐èr❡ s✐♠♣❧❡ ❛✉① ✉t✐❧✐s❛t❡✉rs✱ ❡t ❛✉① ♣r♦❣r❛♠♠❡✉rs ✉♥ ♠♦②❡♥ ❞❡ ❞é✈❡❧♦♣♣❡r ❞❡s ❛♣♣❧✐❝❛t✐♦♥s ♣❛r❛❧❧è❧❡s ❞✉ t②♣❡ ♣❛ss❛❣❡ ❞❡ ♠❡ss❛❣❡ ✭▼P■✮ ❞❛♥s ✉♥ ❡♥✈✐r♦♥♥❡♠❡♥t ❞❡ ❣r✐❧❧❡✳ ▲✬✐♥t❡r❣✐❝✐❡❧ s✬❛♣♣❡❧❧❡ P✷P✲▼P■✳ ✶✶✶✷ ❘és✉♠é ❡♥ ❢r❛♥ç❛✐s
✷ P✷P✲▼P■
P✷P✲▼P■ ❡st ❜❛sé s✉r ✉♥ ♠♦❞è❧❡ ♣❛✐r✲à✲♣❛✐r✳ ❈❤❛q✉❡ ♦r❞✐♥❛t❡✉r ❞é♠❛rr❛♥t ❧❡ ❧♦❣✐❝✐❡❧ ❞❡✈✐❡♥t ✉♥ ♣❛✐r✱ ❛✉ ♠ê♠❡ t✐tr❡ q✉❡ ❧❡s ❛✉tr❡s ♦r❞✐♥❛t❡✉rs✳ ❉é♠❛rr❡r ❧❡ ❧♦❣✐❝✐❡❧ ♣❡r♠❡t ❞✬❡①♣r✐♠❡r ❞❡s r❡q✉êt❡s ❞❡ ❝❛❧❝✉❧ ✉t✐❧✐s❛♥t ❧❡s ♦r❞✐♥❛t❡✉rs ❞✐st❛♥ts✱ ♠❛✐s ✐♠♣❧✐q✉❡ é❣❛❧❡✲ ♠❡♥t ❞❡ ♣❛rt❛❣❡r s♦♥ ♣r♦♣r❡ ♦r❞✐♥❛t❡✉r✳ P✷P✲▼P■ ❡st ❞é✈❡❧♦♣♣é ✉♥✐q✉❡♠❡♥t ❡♥ ❏❛✈❛✱ ❡t ✐❧ ♣❡✉t ❞♦♥❝ êtr❡ ❡①é❝✉té s✉r ♣r❡sq✉❡ t♦✉s ❧❡s s②stè♠❡ ❞✬❡①♣❧♦✐t❛t✐♦♥ s❛♥s r❡✲❝♦♠♣✐❧❡r ❧❡s ❝♦❞❡s s♦✉r❝❡s✳ ❊♥✜♥✱ P✷P✲▼P■ ❢♦✉r♥✐t ✉♥ s♦✉s✲❡♥s❡♠❜❧❡ ❞❡ ❧✬❆P■ ❞❡ ▼P■✱ ♣❡r♠❡tt❛♥t ❧❡ ❞é✈❡❧♦♣♣♠❡♥t ❞❡ ♣r♦❣r❛♠♠❡s ♣❛r❛❧❧è❧❡s✳ ❙❡r✈✐❝❡ ▼P■ ✭❥❛✈❛✮ ♣r♦❣r❛♠ ▼P■ ❆P■ ▼P❉ ■♥❢r❛str✉❝t✉r❡ ❈♦♠♠✉♥✐❝❛t✐♦♥ ▲✐❜r❛r② ✭♠❡ss❛❣❡ ❤❛♥❞❧✐♥❣✱ r❡♣❧✐❝❛ ♠❛♥❛❣❡♠❡♥t✱ ✳✳✳✮ ❋❛✉❧t ❉❡t❡❝t✳ ❋✐❧❡ ❚r❛♥s❢❡r ❘❡s❡r✈❛t✐♦♥ P✷P ❖♣❡r❛t✐♥❣ ❙②st❡♠ ❱✐rt✉❛❧ ▼❛❝❤✐♥❡ ✭❏❱▼✮ ✭❋❚✮ ✭❋❉✮ ✭❘❙✮ ❙❡r✈✐❝❡ ❙❡r✈✐❝❡ ❋✐❣✉r❡ ✶✿ P✷P✲▼P■ str✉❝t✉r❡✳ ▲❛ ❋✐❣✉r❡ ✶ ♣rés❡♥t❡ ❧✬✐♥❢r❛str✉❝t✉r❡ ❞❡ P✷P✲▼P■ ✭❡♥ ❣r✐s✮✳ P✷P✲▼P■ ❡st ❝♦♠♣♦sé ❞❡ tr♦✐s é❧é♠❡♥ts ✐♠♣♦rt❛♥ts✿ ▲✬✐♥❢r❛str✉❝t✉r❡ ♣❛✐r✲à✲♣❛✐r ❉❡ ♥♦♠❜r❡✉① tr❛✈❛✉① ♦♥t ♣♦rté s✉r ❧✬ét✉❞❡ ❡t ❧❛ ❝♦♥❝❡♣✲ t✐♦♥ ❞✬✐♥❢r❛str✉❝t✉r❡s ♣❛✐r✲à✲♣❛✐r✳ ❏❳❚❆ ❬✷❪✱ ♣r♦❥❡t ♦♣❡♥✲s♦✉r❝❡ s♦✉t❡♥✉ ♣❛r ❙✉♥ ▼✐❝r♦❙②st❡♠s✱ ❡st ✉♥ ❞❡s ♣r♦❥❡ts ❧❡s ♣❧✉s ❝♦♥♥✉s ❝❛r ✐❧ ❡st ❧❡ s❡✉❧ à ❛✈♦✐r ❞é✈❡❧♦♣♣é ❞❡s s♣é❝✐✜❝❛t✐♦♥s s②♥t❤ét✐s❛♥t ❝❡ q✉✬♦♥ ❞♦✐t tr♦✉✈❡r ❞❛♥s ✉♥ s②stè♠❡ ♣❛✐r✲à✲♣❛✐r✳ ▲❡s ♣r✐♥❝✐♣❛❧❡s ✐♠♣❧é♠❡♥t❛t✐♦♥s ❞❡ ❝❡tt❡ s♣é❝✐✜❝❛t✐♦♥ s♦♥t ❡♥ ❈ ❡t ❡♥ ❏❛✈❛✱ ❡t s♦♥t ❞✐s♣♦♥✐❜❧❡s ♣✉❜❧✐q✉❡♠❡♥t✳ ❈❡s ✐♠♣❧é♠❡♥t❛t✐♦♥s ❢♦✉r♥✐ss❡♥t✱ ❡♥ ♣❧✉s ❞❡ ❧✬❆P■✱ ❞❡s s❡r✈✐❝❡s ❝♦♠♠❡ ❧❛ ❞é❝♦✉✲ ✈❡rt❡ ❛✉t♦♠❛t✐q✉❡ ❞❡s ♣❛✐rs✱ ❧❡s ❝❛♥❛✉① ❞❡ ❝♦♠♠✉♥✐❝❛t✐♦♥ ❛❜str❛✐ts ✭❏❳❚❆ ♣✐♣❡✮✱ ❡t❝✳ P✷P✲▼P■✱ ❥✉sq✉✬à ré❝❡♠♠❡♥t✱ ❛ ✉t✐❧✐sé ❏❳❚❆ ♣♦✉r s♦♥ ✐♥❢r❛str✉❝t✉r❡ ♣❛✐r✲à✲ ♣❛✐r✳ ❈❡♣❡♥❞❛♥t✱ à ❧✬✉s❛❣❡✱ ❏❳❚❆ s✬❡st ♠♦♥tré ✐♥❛❞❛♣té ✈✐s✲à✲✈✐s ❞❡ ♥♦s ❜❡s♦✐♥s✱ ♣r✐♥❝✐♣❛❧❡♠❡♥t ❡♥ r❛✐s♦♥ ❞✉ ❢❛✐t q✉❡ s♦♥ s❡r✈✐❝❡ ❞❡ ❞é❝♦✉✈❡rt❡ ♥✬❡ss❛②❡ ♣❛s ❞❡ ❞é✲ ❝♦✉✈r✐r t♦✉s ❧❡s ♣❛✐rs✳ ◆♦✉s ❛✈♦♥s ❞♦♥❝✱ ❞❛♥s ❧❡s ✈❡rs✐♦♥s ré❝❡♥t❡s ❞❡ P✷P✲▼P■✱ ❞é✈❡❧♦♣♣é ♥♦tr❡ ♣r♦♣r❡ ✐♥❢r❛str✉❝t✉r❡ ♣❛✐r✲à✲♣❛✐r✱ ♣❧✉s s✐♠♣❧❡✱ ♠❛✐s ✐♥té❣r❛♥t ❞❡ ♥♦✉✈❡❧❧❡s ❢♦♥❝t✐♦♥♥❛❧✐tés ❝♦♠♠❡ ❧❛ ♥♦t✐♦♥ ❞❡ ❞✐st❛♥❝❡ rés❡❛✉✳ ❈❡tt❡ é✈♦❧✉t✐♦♥✸✳ ▲✬■◆❚❊❘●■❈■❊▲ ✶✸ ♥♦✉s ❛ ♣❡r♠✐s ❞❡ t❡st❡r ♥♦s str❛té❣✐❡s st❛♥❞❛r❞s ❞✬❛❧❧♦❝❛t✐♦♥ ❞❡s ♣❛✐rs à tr❛✈❡rs ❞❡s ❡①♣ér✐❡♥❝❡s ❞❡ ❞é♣❧♦✐❡♠❡♥t ré❡❧ ❞❡ ❧✬♦r❞r❡ ❞❡ ✶✵✵✵ ♣r♦❝❡ss✉s✳ ▲✬✐♥t❡r❣✐❝✐❡❧ ▲✬✐♥t❡r❣✐❝✐❡❧ r❡♣rés❡♥t❡ ✉♥❡ ❣r❛♥❞❡ ♣❛rt✐❡ ❞✉ ❞é✈❡❧♦♣♣❡♠❡♥t ❞❡ P✷P✲▼P■✳ ■❧ ✐♠♣❧é♠❡♥t❡ ✉♥ ❝❡rt❛✐♥ ♥♦♠❜r❡ ❞❡ s❡r✈✐❝❡s q✉✐ s♦♥t ❞✬✉♥❡ ❣r❛♥❞❡ ✐♠♣♦rt❛♥❝❡ ♣♦✉r ❢❛❝✐❧✐t❡r ❧✬❛❝❝ès ❡t ❧✬❡①♣❧♦✐t❛t✐♦♥ ❞✬✉♥ rés❡❛✉ ❞❡ ♠❛❝❤✐♥❡s ❞✐s♣♦♥✐❜❧❡s✳ ❈❡s s❡r✈✐❝❡s s♦♥t✿ ❼ ▲❡ s❡r✈✐❝❡ ❞❡ ❞ét❡❝t✐♦♥ ❞❡s ♣❛♥♥❡s ✭❋❉✮ ❡st ✉t✐❧✐sé ♣♦✉r ❧❛ ❞ét❡❝t✐♦♥ ❞❡s ♣❛♥♥❡s ♣❡♥❞❛♥t ❧✬❡①é❝✉t✐♦♥ ❞❡s ❛♣♣❧✐❝❛t✐♦♥s✳ ❼ ▲❡ s❡r✈✐❝❡ ❞❡ tr❛♥s❢❡rt ❞❡s ✜❝❤✐❡rs ✭❋❚✮ ❡st ✉t✐❧✐sé ♣♦✉r tr❛♥s❢ér❡r ❧❡ ♦✉ ❧❡s ✜❝❤✐❡rs ❡①é❝✉t❛❜❧❡s ❡t ❞❡ ❞♦♥♥é❡s ❛✉① ♠❛❝❤✐♥❡s ❞✐st❛♥t❡s✳ ❼ ▲❡ s❡r✈✐❝❡ ❞❡ rés❡r✈❛t✐♦♥ ✭❘❙✮ ❡st ✉t✐❧✐sé ♣♦✉r rés❡r✈❡r ✉♥ ❡♥s❡♠❜❧❡ ❞❡ ♠❛❝❤✐♥❡s ❛♣t❡ à s❛t✐s❢❛✐r❡ ✉♥❡ r❡q✉êt❡ ❞✬❡①é❝✉t✐♦♥ ❡①♣r✐♠é❡ ♣❛r ✉♥ ✉t✐❧s✐❛t❡✉r✳ ❼ ▲❡ ♣r♦❝❡ss✉s ▼P❉ r❡♣rés❡♥t❡ ❧❛ r❡ss♦✉r❝❡ ❧♦❝❛❧❡ ❝♦♠♠❡ ✉♥ ♣❛✐r ❞❛♥s ❧❡ rés❡❛✉ ♣❛✐r✲à✲♣❛✐r✳ ■❧ ✜❧tr❡ ❧❡s r❡q✉êt❡s ❡①tér✐❡✉r❡s ❞❡♠❛♥❞❛♥t ❧✬✉t✐❧✐s❛t✐♦♥ ❞❡ ❧❛ ♠❛❝❤✐♥❡ ❧♦❝❛❧❡✱ ❡t s②♠étr✐q✉❡♠❡♥t✱ ❝♦♦r❞♦♥♥❡ ❧❡s ❛❝t✐♦♥s ♥é❝❡ss❛✐r❡s ♣♦✉r tr❛♥s♠❡ttr❡ ✉♥❡ r❡q✉êt❡ ❞✬❡①é❝✉t✐♦♥ ✐♥✐t✐é❡ ❧♦❝❛❧❡♠❡♥t✳ ▲❛ ❜✐❜❧✐♦t❤èq✉❡ ❞❡ ❝♦♠♠✉♥✐❝❛t✐♦♥ P✷P✲▼P■ s✉✐t ❧❛ s♣é❝✐✜❝❛t✐♦♥ ▼P❏ ❬✸❪✱ ❝✬❡st✲ à✲❞✐r❡ ✉♥❡ ❛❞❛♣t❛t✐♦♥ ❞✉ st❛♥❞❛r❞ ▼P■ à ❏❛✈❛✳ ▲✬✐♥t❡r❢❛❝❡ ❞❡ ♣r♦❣r❛♠♠❛t✐♦♥ r❡ss❡♠❜❧❡ ❞♦♥❝ ❜❡❛✉❝♦✉♣ à ▼P■ ✭❞é✜♥✐ ♣♦✉r ❈✱ ❈✰✰ ❡t ❋♦rtr❛♥✮✳ ❉✬❛✉tr❡s ♣r♦❥❡ts ♦♥t é❣❛❧❡♠❡♥t ♣r♦♣♦sé ❞❡s ✐♠♣❧é♠❡♥t❛t✐♦♥s ❞❡ ▼P❏✳ ▲❡ ♠é❝❛♥✐s♠❡ ❞❡ t♦❧ér❛♥❝❡ ❛✉① ♣❛♥♥❡s ♣r♦♣♦sé ♣❛r P✷P✲▼P■✱ q✉✐ ♥✬✐♠♣♦s❡ ❛✉❝✉♥❡ ♠♦❞✐✜❝❛t✐♦♥ ❛✉ ❝♦❞❡ s♦✉r❝❡✱ ♥✬❡♠♣ê❝❤❡ ❞♦♥❝ ♣❛s ❧❛ ❝♦♥❢♦r♠✐té ❛✈❡❝ ▼P❏✳
✸ ▲✬✐♥t❡r❣✐❝✐❡❧
❉❛♥s ❝❡tt❡ s❡❝t✐♦♥✱ ♦♥ ♣rés❡♥t❡ ❧❛ ❢♦♥❝t✐♦♥ ♣r✐♥❝✐♣❛❧❡ ❞❡ ❧✬✐♥t❡r❣✐❝✐❡❧❧❡ q✉✐ ❡st ❞❡ ♣r❡♥❞r❡ ❡♥ ❝❤❛r❣❡ ❧✬❡①é❝✉t✐♦♥ ❞✬✉♥ ❛♣♣❧✐❝❛t✐♦♥ ♣❛r❛❧❧è❧❡✳ ◆♦✉s ❞é❝r✐✈♦♥s ❝✐✲❞❡ss♦✉s ❝♦♠♠❡♥t ❧❡s ♣r♦❝❡ss✉s ✭❋❉✱ ❋❚✱ ❘❙✱ ❡t ▼P❉✮ ✐♥t❡r❛❣✐ss❡♥t ❧♦rsq✉❡ ✉♥ ✉t✐❧✐s❛t❡✉r s♦✉♠❡t ✉♥ ❥♦❜✳ ▲❡ ♠é❝❛♥✐s♠❡ ✈✐s❡ à rés❡r✈❡r ✉♥ ♥♦♠❜r❡ ❛❞éq✉❛t ❞❡ r❡ss♦✉r❝❡s ❞✐s♣♦♥✐❜❧❡s✱ à tr❛♥s❢ér❡r ❧❡s ✜❝❤✐❡rs ♥é❝❡ss❛✐r❡s à ❧✬❡①é❝✉t✐♦♥✱ ❡t à ❞é♠❛rr❡r s✐♠✉❧t❛♥é♠❡♥t ❧✬❡♥s❡♠❜❧❡ ❞❡s ♣r♦❝❡ss✉s ❢♦r♠❛♥t ❧✬❛♣♣❧✐❝❛t✐♦♥✳ ❆ ❧✬✐ss✉❡ ❞❡ ❧❛ ♣r♦❝é❞✉r❡✱ ✉♥ ♥✉♠ér♦ ✉♥✐q✉❡ ❡st ❛ttr✐❜✉é à ❝❤❛q✉❡ ♣r♦❝❡ss✉s ❞é♠❛rré✱ ❢♦r♠❛♥t ❛✐♥s✐ ✉♥ ❝♦♠♠✉♥✐❝❛t❡✉r ▼P■✳ ▲❡s ét❛♣❡s s♦♥t ✐❧❧✉stré❡s ❞❛♥s ❧❡ ❞ét❛✐❧ ♣❛r ❧❛ ❋✐❣✉r❡ ✷✳ ✭✶✮ ❇♦♦t✐♥❣ ✉♣✿ ▲✬✉t✐❧✐s❛t❡✉r ❥♦✐♥t ❧❛ ♣❧❛t❡✲❢♦r♠❡ P✷P✲▼P■ ❡♥ t❛♣❛♥t ❧❛ ❝♦♠♠❛♥❞❡ ♠♣✐❜♦♦t q✉✐ ❞é♠❛rr❡ ▼P❉✱ ❋❚✱ ❋❉✱ ❡t ❘❙✳ ✭✷✮ ❏♦❜ s✉❜♠✐ss✐♦♥✿ ❧❡ ❥♦❜ ❡st ❧❛♥❝é ❡♥ t❛♣❛♥t ✉♥❡ ❝♦♠♠❛♥❞❡ ❞✉ t②♣❡ ♣✷♣♠♣✐r✉♥ ✲♥ ♥ ✲r r ✲❛ ❛❧❧♦❝ ♣r♦❣✳ ▲❡s ♣❛r❛♠ètr❡s ♦❜❧✐❣❛t♦✐r❡ s♦♥t ♥ ❧❡ ♥♦♠❜r❡ ❞❡ ♣r♦❝❡ss✉s ♣♦✉r é①❡❝✉t❡r ❧✬❛♣♣❧✐❝❛t✐♦♥ ♣r♦❣✳ ▲❡s ❛✉tr❡s ♣❛r❛♠ètr❡s s♦♥t ♦♣t✐♦♥❡❧s✿ r ❡st ❧❡ t❛✉① ❞❡ r❡♣❧✐❝❛t✐♦♥ ❡t ❛❧❧♦❝ ❡st ❧❛ str❛t❡❣✐❡ ❞✬❛❧❧♦❝❛t✐♦♥ ❞❡s r❡ss♦✉r❝❡s✳✶✹ ❘és✉♠é ❡♥ ❢r❛♥ç❛✐s
MPD MPD
FT FT
FD FD
MPI program MPI program
(2) (3) (1) (1) RS RS (4.3) (4.2) (4.1) (5) (6) (7.1) (7.2) (8) (9) (10) (11) (11) (11)
P2P−MPI peer−to−peer network
❙✉❜♠✐tt❡r ●r✐❞ ♣❡❡r ❋✐❣✉r❡ ✷✿ ▲❡s ét❛♣❡s ❞❡ ❧❛ s♦✉♠✐ss✐♦♥ ❞✬✉♥ ❥♦❜✳ ✭✸✮ ❘❡q✉❡st✐♥❣ P❡❡rs✿ ❧✬❛♣♣❧✐❝❛t✐♦♥ ❝♦♥t❛❝t❡ s♦♥ ▼P❉ ❡♥ ❧✉✐ ❞❡♠❛♥❞❛♥t ❞❡ ❞é❝♦✉✲ ✈r✐r ✉♥ ♥♦♠❜r❡ ❛❞éq✉❛t ❞❡ r❡ss♦✉r❝❡s ❞✐s♣♦♥✐❜❧❡s✳ ✭✹✮ ❉✐s❝♦✈❡r② ❛♥❞ ❘❡s❡r✈❛t✐♦♥✿ ❧❡ ▼P❉ ❞❡♠❛♥❞❡ ❛✉ ❘❙ ❧♦❝❛❧ ❞❡ ♣r♦❝é❞❡r ❛✉① rés❡r✈❛t✐♦♥s ❞❡s r❡ss♦✉r❝❡s ❞✐st❛♥t❡s✳ ▲❡ ❘❙ ❧♦❝❛❧ ♥é❣♦❝✐❡ ❛✈❡❝ ❧❡s ❘❙ ❞✐st❛♥ts ♣♦✉r rés❡r✈❡r ❧❡s r❡ss♦✉r❝❡s ♣✉✐s r❡t♦✉r♥❡ ❧❛ ❧✐st❡ ❞❡s r❡ss♦✉r❝❡s rés❡r✈é❡s ❛✉ ▼P❉ ❧♦❝❛❧✳ ✭✺✮ ❘❡❣✐str❛t✐♦♥✿ ❧❛ rés❡r✈❛t✐♦♥ t❡r♠✐♥é❡✱ ❧❡ ▼P❉ ❧♦❝❛❧ ❝♦♥t❛❝t❡ ❧❡s ▼P❉ ❞❡s ♠❛✲ ❝❤✐♥❡s rés❡r✈é❡s ❡♥ tr❛♥s♠❡tt❛♥t ❧❡ ♥♦♠ ❞✬❛♣♣❧✐❝❛t✐♦♥✱ ❧❡ r❛♥❣ ❞❛♥s ❧❡ ❝♦♠♠✉♥✐❝❛✲ t❡✉r ❞✉ ♣r♦❝❡ss✉s ▼P■✱ ❡t ❧✬■P ❡t ❧❡ ♣♦rt ❞✉ ♣r♦❝❡ss✉s à ❧✬♦r✐❣✐♥❡ ❞❡ ❧❛ s♦✉♠✐ss✐♦♥✳ ✭✻✮ ❍❛♥❞✲s❤❛❦❡✿ ❧❡s ♠❛❝❤✐♥❡s ❞✐st❛♥t❡s ❝♦♠♠✉♥✐q✉❡♥t ❧❡s ♣♦rts ❞❡ ❧❡✉rs ♣r♦❝❡ss✉s ❋❚ ❡t ❋❉ ❛✉ ♣r♦❝❡ss✉s à ❧✬♦r✐❣✐♥❡ ❞❡ ❧❛ s♦✉♠✐ss✐♦♥ ♣♦✉r ét❛❜❧✐r ✉♥❡ ❝♦♠♠✉♥✐❝❛t✐♦♥ ❞✐r❡❝t❡✳ ✭✼✮ ❋✐❧❡ tr❛♥s❢❡r✿ ❧❡ ❝♦❞❡ ❡①é❝✉t❛❜❧❡ ❡t ❧❡s ✜❝❤✐❡rs ❞❡ ❞♦♥♥é❡s ❡♥ ❡♥tré❡ s♦♥t ❡♥✈♦②és ✈✐❛ ❧❡ s❡r✈✐❝❡ ❋❚✳ ✭✽✮ ❊①❡❝✉t✐♦♥ ◆♦t✐✜❝❛t✐♦♥✿ ❧♦rsq✉❡ ❧❡ tr❛♥s❢❡rt ❡st ❢❛✐t✱ ❧❡s s❡r✈✐❝❡s ❋❚ ❞❡s ♠❛✲ ❝❤✐♥❡s ❞✐st❛♥t❡s ♥♦t✐✜❡♥t ❧❡✉rs ▼P❉ ❞✬❡①é❝✉t❡r ❧❡ ❝♦❞❡ ❡①é❝✉t❛❜❧❡ q✉✐ ✈✐❡♥t ❞✬êtr❡ tr❛♥s❢éré✳ ✭✾✮ ❘❡♠♦t❡ ❡①❡❝✉t❛❜❧❡ ❧❛✉♥❝❤✿ ❧❡ ▼P❉ ❡①é❝✉t❡ ❧✬❛♣♣❧✐❝❛t✐♦♥✳ ✭✶✵✮ ❊①❡❝✉t✐♦♥ ♣r❡❛♠❜❧❡✿ ❧❡s ♣r♦❝❡ss✉s q✉✐ ✈✐❡♥♥❡♥t ❞❡ s❡ ❧❛♥❝❡r ❝♦♥t❛❝t❡♥t ❧❡ ♣r♦✲ ❝❡ss✉s à ❧✬♦r✐❣✐♥❡ ❞❡ ❧❛ s♦✉♠✐ss✐♦♥ ♣♦✉r ❝♦♥st✉✐r❡ ❧❡ ❝♦♠♠✉♥✐♥❛t❡✉r ▼P■✳
✸✳ ▲✬■◆❚❊❘●■❈■❊▲ ✶✺ ✭✶✶✮ ❋❛✉❧t ❞❡t❡❝t✐♦♥✿ ❧❡s ♣r♦❝❡ss✉s ▼P■ s✬❡♥r❡❣✐str❡♥t ❛✉♣rès ❞✉ s❡r✈✐❝❡ ❋❉ ♣♦✉r ♣♦✉✈♦✐r ❞ét❡❝t❡r ❧❡s ♣❛♥♥❡s ♣❡♥❞❛♥t ❧✬❡①é❝✉t✐♦♥✳ ❚♦✉t❡s ❧❡s ét❛♣❡s ❞❡ ❝❡tt❡ ♣r♦❝é❞✉r❡ ♣❡r♠❡tt❛♥t ❞✬ét❛❜❧✐r ✉♥ ❡♥✈✐r♦♥♥❡♠❡♥t ❞✬❡①é❝✉t✐♦♥ s♦♥t ❜✐❡♥ sûr t♦t❛❧❡♠❡♥t tr❛♥s♣❛r❡♥t❡s à ❧✬✉t✐❧✐s❛t❡✉r✳ ❙tr❛t❡❣✐❡ ❞✬❛❧❧♦❝❛t✐♦♥ ❞❡s r❡ss♦✉r❝❡s ◆♦tr❡ ♦❜❥❡❝t✐❢ ❡st ❞❡ ♣r♦♣♦s❡r ❞❡s str❛té❣✐❡s ❞✬❛❧❧♦❝❛t✐♦♥ ✐♥t✉✐t✐✈❡s ♣♦✉r ❧✬✉t✐❧✐s❛t❡✉r✳ ❆❝t✉❡❧❧❡♠❡♥t✱ ❞❡✉① str❛té❣✐❡s s♦♥t ♣r♦♣♦sé❡s ♣♦✉r ✐❧❧✉str❡r ❝❡ q✉✐ ♥♦✉s s❡♠❜❧❡ ♠❛♥✐♣✲ ✉❧❛❜❧❡ ❢❛❝✐❧❡♠❡♥t ♣❛r ✉♥ ✉t✐❧✐s❛t❡✉r✳ ▲✬✐♥t❡r❣✐❝✐❡❧ ♣r♦♣♦s❡ à ❧✬✉t✐❧✐s❛t❡✉r✱ à tr❛✈❡rs ❝❡s ❞❡✉① str❛té❣✐❡s✱ ❞✬❛r❜✐tr❡r ❡♥tr❡ ❧❛ ré♣❛rt✐t✐♦♥ ❞❡s ♣r♦❝❡ss✉s s✉r ❧❡ ♣❧✉s ❣r❛♥❞ ♥♦♠❜r❡ ❞❡ ♠❛❝❤✐♥❡s ♣♦ss✐❜❧❡s ♦✉ ❛✉ ❝♦♥tr❛✐r❡ ❞❡ ❝♦♥❝❡♥tr❡r ❧❡s ♣r♦❝❡ss✉s q✉❛♥❞ ❧❡s ♠❛❝❤✐♥❡s ❡♥ ♦❢✲ ❢r❡♥t ❧❛ ♣♦ss✐❜✐❧✐té✳ ❆✉❥♦✉r❞✬❤✉✐✱ ✐❧ ② ❛ ❜❡❛✉❝♦✉♣ ❞❡ ❈P❯s ♠✉❧t✐✲❝÷✉rs ❡t ❧✬❛❧❧♦❝❛t✐♦♥ ❞❡s ♣r♦❝❡ss✉s ❡♥ ✉t✐❧✐s❛♥t ❧❡ ♠❛①✐♠✉♠ ❞❡ ❝÷✉rs ❞✬✉♥❡ ♠❛❝❤✐♥❡ ♣❡✉t êtr❡ ✉♥ ❝❤♦✐① ❥✉❞✐❝✐❡✉① ❝❛r ♦♥ ❛❝❝r♦ît ❧❛ ❧♦❝❛❧✐té ❞❡s ♣r♦❝❡ss✉s✳ ❈❡♣❡♥❞❛♥t✱ s✐ ❧✬❛♣♣❧✐❝❛t✐♦♥ ❛ ❜❡s♦✐♥ ❜❡❛✉❝♦✉♣ ❞❡ ♠é♠♦✐r❡✱ ❧❡ ❝❤♦✐① ♣ré❝é❞❡♥t s❡r❛ ♣é♥❛❧✐s❛♥t ❝❛r ♣❧✉s✐❡✉rs ❝÷✉rs ❞❛♥s ✉♥❡ ♠❛❝❤✐♥❡ s❡ ♣❛rt❛❣❡♥t ❧❛ ♠é♠♦✐r❡✱ ❞✐♠✐♥✉❛♥t ❛✐♥s✐ ❧❛ q✉❛♥t✐té ❞✐s♣♦♥✐❜❧❡ ♣❛r ♣r♦❝❡ss✉s ❡t ❛✉❣✲ ♠❡♥t❛♥t ❧❛ ❝♦♥t❡♥t✐♦♥ ❞❡s ❛❝❝ès ♠é♠♦✐r❡s✳ ◆♦✉s ♣❡♥s♦♥s q✉❡ ❧✬✉t✐❧✐s❛t❡✉r ❝♦♥♥❛ît s♦♥ ❛♣♣❧✐❝❛t✐♦♥ ❡t q✉✬✐❧ ❡st ❧❡ ♣❧✉s à ♠ê♠❡ ❞❡ ❝❤♦✐s✐r q✉❡❧❧❡ str❛té❣✐❡ ❡st ❧❛ ♠✐❡✉① ❛❞❛♣té❡✳ ❈❡s ❞❡✉① str❛té❣✐❡s s✬❛♣♣❡❧❧❡♥t s♣r❡❛❞ ❡t ❝♦♥❝❡♥tr❛t❡ ✿ ❼ ❙♣r❡❛❞ ❡ss❛✐❡ ❞❡ ♣❧❛❝❡r ❧❡s ♣r♦❝❡ss✉s ▼P■ ❡♥ ♠❛①✐♠✐s❛♥t ❧❡ ♥♦♠❜r❡ ❞❡ ♠❛❝❤✐♥❡s ❛❧❧♦✉é❡s ♣♦✉r ♠❛①✐♠✐s❡r ❧❛ ♠é♠♦✐r❡ t♦t❛❧❡ ✉t✐❧✐s❛❜❧❡ ♣❛r ❧✬❛♣♣❧✐❝❛t✐♦♥✳ ❼ ❈♦♥❝❡♥tr❛t❡ ❡ss❛✐❡ ❞❡ ♣❧❛❝❡r ❞❡s ♣r♦❝❡ss✉s ▼P■ ❡♥ ♠❛①✐♠✐s❛♥t ❧❡ ♥♦♠❜r❡ ❞❡ ❝÷✉rs ❛❧❧♦✉és ♣❛r ♠❛❝❤✐♥❡ ♣♦✉r r❡s♣❡❝t❡r ❧❛ ❧♦❝❛❧✐té ❡t ♠✐♥✐♠✐s❡r ❧❡s ❝♦ûts ❞❡s ❝♦♠♠✉♥✐❝❛t✐♦♥s ❡♥tr❡ ♠❛❝❤✐♥❡s✳ ❊①♣❡r✐❡♥❝❡s ▲❛ ♠✐s❡ ❡♥ ÷✉✈r❡ ❡✛❡❝t✐✈❡ ❞❡s str❛té❣✐❡s à été t❡sté❡ à ❣r❛♥❞❡ é❝❤❡❧❧❡ ❞❛♥s ❧❛ t❤ès❡✳ ▲❡s ❡①♣ér✐❡♥❝❡s s♦♥t ❢❛✐t❡s s✉r ●r✐❞✺✵✵✵ ❡♥ ✉t❧✐s❛♥t s✐① s✐t❡s ✿ ◆❛♥❝②✱ ▲②♦♥✱ ❘❡♥♥❡s✱ ❇♦r❞❡❛✉①✱ ●r❡♥♦❜❧❡✱ ❛♥❞ ❙♦♣❤✐❛✲❆♥t✐♣♦❧✐s✳ ▲❛ s♦✉♠✐ss✐♦♥ ❡st ❢❛✐t❡ à ♣❛rt✐r ❞✉ s✐t❡ ❞❡ ◆❛♥❝②✳ ▲❡ t❛❜❧❡❛✉ ❝✐✲❞❡ss♦✉s rés✉♠❡ ❧❡s ❝❛r❛❝tér✐st✐q✉❡s ❞❡ ❧❛ ♣❧❛t❡✲❢♦r♠❡ ❞❡ t❡st ✉t✐❧✐sé❡✳
✶✻ ❘és✉♠é ❡♥ ❢r❛♥ç❛✐s ❚②♣❡ ❞✬❡♥✈✐r♦♥♠❡♥t ●r✐❞✺✵✵✵ ✕ ❝❧✉st❡rs ❞ét❛✐❧❧és ❝✐✲❞❡ss♦✉s✳ ❙✐t❡ ❈❧✉st❡r ♥❛♠❡ ❈P❯ ★◆♦❞❡s ★❈P❯s ★❈♦r❡s ◆❛♥❝② ❣r❡❧♦♥ ■♥t❡❧ ❳❡♦♥ ✺✶✶✵ ✻✵ ✶✷✵ ✷✹✵ ▲②♦♥ ❝❛♣r✐❝♦r♥ ❆▼❉ ❖♣t❡r♦♥ ✷✹✻ ✺✵ ✶✵✵ ✶✵✵ ❘❡♥♥❡s ♣❛r❛✈❡♥t ❆▼❉ ❖♣t❡r♦♥ ✷✹✻ ✾✵ ✶✽✵ ✶✽✵ ❇♦r❞❡❛✉① ❜♦r❞❡r❡❛✉ ❆▼❉ ❖♣t❡r♦♥ ✷✷✶✽ ✻✵ ✶✷✵ ✷✹✵ ●r❡♥♦❜❧❡ ✐❞♣♦t ■♥t❡❧ ❳❡♦♥ ■❆✸✷ ✽ ✶✻ ✶✻ ●r❡♥♦❜❧❡ ✐❞❝❛❧❝ ■♥t❡❧ ■t❛♥✐✉♠ ✷ ✶✷ ✷✹ ✹✽ ❙♦♣❤✐❛✲❆♥t✐♣♦❧✐s ❛③✉r ❆▼❉ ❖♣t❡r♦♥ ✷✹✻ ✸✷ ✻✹ ✻✹ ❙♦♣❤✐❛✲❆♥t✐♣♦❧✐s s♦❧ ❆▼❉ ❖♣t❡r♦♥ ✷✷✶✽ ✸✽ ✼✻ ✶✺✷ ❙②stè♠❡ ❞✬❡①♣❧♦✐t❛t✐♦♥ ▲✐♥✉① ✷✳✻✳✶✽ ❙♦❢t✇❛r❡ ❥❞❦✶✳✻✳✵❴✵✹✱ ❏❳❚❆✲❏✷❙❊ ✷✳✸✱ ♣✷♣♠♣✐✲✵✳✷✽✳✵ ❊①♣ér✐❡♥❝❡s ❞❡ ❝♦✲❛❧❧♦❝❛t✐♦♥ ❉❛♥s ❝❡tt❡ ❡①♣ér✐❡♥❝❡✱ ♦♥ ❧❛♥❝❡ ✉♥❡ ❛♣♣❧✐❝❛t✐♦♥ ❞♦♥t ❝❤❛q✉❡ ♣r♦❝❡ss✉s ❛✣❝❤❡ s✐♠♣❧❡♠❡♥t ❧❡ ♥♦♠ ❞❡ ♠❛❝❤✐♥❡ s✉r ❧❛q✉❡❧❧❡ ✐❧ s✬❡①é❝✉t❡✳ ❖♥ ♦❜s❡r✈❡ ♦ù ❧❡s ♣r♦❝❡ss✉s s♦♥t ♣❧❛❝és✱ ❡♥ ❢♦♥❝t✐♦♥ ❞❡ ❧❛ str❛té❣✐❡ ❡t ❞✉ ♥♦♠❜r❡ ❞❡ ♣r♦❝❡ss✉s ❞❡♠❛♥❞é✳ ▲❡s ✜❣✉r❡s ✸ ❡t ✹ ♠♦♥tr❡♥t ❧❡ ♣❧❛❝❡♠❡♥t ❞❡s ♣r♦❝❡ss✉s ❡♥ ✉t✐❧✐s❛♥t ❧❡s str❛té❣✐❡s ❝♦♥❝❡♥tr❛t❡ ❡t s♣r❡❛❞✳ ▲❛ ❧é❣❡♥❞❡ ❡♥ ❤❛✉t à ❣❛✉❝❤❡ ❞♦♥♥❡ ❧❡ ❘❚❚ à ♣❛rt✐r ❞✉ s✐t❡ ❞❡ ◆❛♥❝② ❡t ❧❡ ♥♦♠❜r❡ ❞❡ ♠❛❝❤✐♥❡s ❡t ❝♦r❡s ❞✐s♣♦♥✐❜❧❡ à ❝❤❛q✉❡ s✐t❡✳ ▲✬❛♣♣❧✐❝❛t✐♦♥ ❡st ❧❛♥❝é❡ ❡♥ ❞❡♠❛♥❞❛♥t ❞❡ ✶✵✵ à ✻✵✵ ♣r♦❝❡ss✉s✱ ♣❛r ♣❛s ❞❡ ✺✵✳ 0 50 100 150 200 100 200 300 400 500 600
Number of allocated hosts
Number of demanded processes Sophia (17.167 ms, 70 hosts, 216 core) Grenoble (13.204 ms, 20 hosts, 64 core) Bordeaux (12.674 ms, 60 hosts, 240 core) Rennes (11.612 ms, 90 hosts, 180 core) Lyon (10.576 ms, 50 hosts, 100 core) Nancy (0.087 ms, 60 hosts, 240 core)
✭❛✮ ❆❧❧♦❝❛t❡❞ ❤♦sts 0 100 200 300 400 500 600 100 200 300 400 500 600
Number of allocated processes
Number of demanded processes Sophia (17.167 ms, 70 hosts, 216 core) Grenoble (13.204 ms, 20 hosts, 64 core) Bordeaux (12.674 ms, 60 hosts, 240 core) Rennes (11.612 ms, 90 hosts, 180 core) Lyon (10.576 ms, 50 hosts, 100 core) Nancy (0.087 ms, 60 hosts, 240 core)
✭❜✮ ❆❧❧♦❝❛t❡❞ ❝♦r❡s ❋✐❣✉r❡ ✸✿ ▼❛❝❤✐♥❡s ❡t ❝♦r❡s ❛❧❧♦✉és ❛✈❡❝ ❝♦♥❝❡♥tr❛t❡✳ ▲❡ ❝♦♠♣♦rt❡♠❡♥t ❞❡ ❝♦♥❝❡♥tr❛t❡ ❡st ✐❧❧✉stré ♣❛r ❧❛ ✜❣✉r❡ ✸✳ ▲❡s ♣r♦❝❡ss✉s s♦♥t ♣❧❛❝és s✉r ❧❡s ✻✵ ♠❛❝❤✐♥❡s ❞✐s♣♦♥✐❜❧❡s à ◆❛♥❝② ❥✉sq✉✬à ✷✵✵ ♣r♦❝❡ss✉s✳ P✉✐s✱ ❧♦rsq✉❡ ❧❛ ❝❛♣❛❝✐té ❞❡ ✷✹✵ ❝♦r❡s à ◆❛♥❝② ❡st ✉t✐❧✐sé❡✱ ❞❡s ♠❛❝❤✐♥❡s à ▲②♦♥ s♦♥t ❝❤♦✐s✐❡s ✭✺ ♣♦✉r ✲♥ ✷✺✵✮✱ ❝❡ q✉✐ ❡st ❝♦♥❢♦r♠❡ ❛✉① ❛tt❡♥t❡s ét❛♥t ❞♦♥♥é ❧❡ ❝❧❛ss❡♠❡♥t ♣❛r ❘❚❚✳ ▲❡s ❞❡♠❛♥❞❡s s✉✐✈❛♥t❡s à ♣❛rt✐r ❞❡ ✲♥ ✸✵✵ ♣r❡♥♥❡♥t ❞❡s ♠❛❝❤✐♥❡s à ▲②♦♥✱ ❘❡♥♥❡s ❡t ❇♦r❞❡❛✉①✳ ❈❡❧❛ s✬❡①♣❧✐q✉❡ ♣❛r ❧❡ ❢❛✐t q✉❡ ❧❡s ❧❛t❡♥❝❡s ❡♥tr❡ ◆❛♥❝② ❡t ❧❡s tr♦✐s s✐t❡s s♦♥t très ♣r♦❝❤❡s ❡t q✉❡ P✷P✲▼P■ ♠❡s✉r❡ ❧❛ ❧❛t❡♥❝❡ ❡♥ ✉t✐❧✐s❛♥t ❧❡ ♣♦rt ♦✉✈❡rt ♣❛r ❧✬❛♣♣❧✐❝❛t✐♦♥ ❡t ♥♦♥ ♣❛r
✸✳ ▲✬■◆❚❊❘●■❈■❊▲ ✶✼ 0 100 200 300 400 500 100 200 300 400 500 600
Number of allocated hosts
Number of demanded processes Sophia (17.167 ms, 70 hosts, 216 core) Grenoble (13.204 ms, 20 hosts, 64 core) Bordeaux (12.674 ms, 60 hosts, 240 core) Rennes (11.612 ms, 90 hosts, 180 core) Lyon (10.576 ms, 50 hosts, 100 core) Nancy (0.087 ms, 60 hosts, 240 core)
✭❛✮ ❆❧❧♦❝❛t❡❞ ❤♦sts 0 100 200 300 400 500 600 100 200 300 400 500 600
Number of allocated processes
Number of demanded processes Sophia (17.167 ms, 70 hosts, 216 core) Grenoble (13.204 ms, 20 hosts, 64 core) Bordeaux (12.674 ms, 60 hosts, 240 core) Rennes (11.612 ms, 90 hosts, 180 core) Lyon (10.576 ms, 50 hosts, 100 core) Nancy (0.087 ms, 60 hosts, 240 core)
✭❜✮ ❆❧❧♦❝❛t❡❞ ❝♦r❡s ❋✐❣✉r❡ ✹✿ ▼❛❝❤✐♥❡s ❡t ❝♦r❡s ❛❧❧♦✉és ❛✈❡❝ s♣r❡❛❞✳ ■❈▼P ❞♦♥t ❧❡ ♣♦rt ♣❡✉t êtr❡ ❜❧♦q✉é✳ ❉❡ ❢❛✐t✱ ❧❡ ♣✐♥❣ ❛♣♣❧✐❝❛t✐❢ ❡st s❡♥s✐❜❧❡ à ❧❛ ❝❤❛r❣❡ ❞❡ ❧❛ ❈P❯ ❡t ❞✉ rés❡❛✉ ❛✉ ♠♦♠❡♥t ❞❡ s❛ ♠❡s✉r❡ q✉✐ ♣❡✉t ❞✐✛ér❡r ❞❡ ❝❡❧❧❡ ❞✬■❈▼P✳ ❆✈❡❝ s♣r❡❛❞✱ ✐❧❧✉stré ♣❛r ❧❛ ✜❣✉r❡ ✹✱ ❧❡s ♠❛❝❤✐♥❡s s♦♥t ❝❤♦✐s✐❡s s✉r ❧❡s q✉❛tr❡ s✐t❡s ❧❡s ♣❧✉s ♣r♦❝❤❡ ❥✉sq✉✬à ✷✺✵ ♣r♦❝❡ss✉s✳ ❆ ♣❛rt✐r ❞❡ ✸✵✵ ♣r♦❝❡s✉s✱ ❧❛ str❛té❣✐❡ ♣r❡♥❞s ❞❡s ♠❛❝❤✐♥❡s s✉r t♦✉s ❧❡s s✐t❡s ❡t ♣❧❛❝❡ s❡✉❧❡♠❡♥t ✉♥ ♣r♦❝❡ss✉s ▼P■ ♣❛r ♠❛❝❤✐♥❡✳ ❖♥ ♣❡✉t ✈♦✐r ❝❧❛✐r❡♠❡♥t ❞❛♥s ❧❛ ✜❣✉r❡ ✹✭❜✮✱ q✉❡ ❧❡ ♥♦♠❜r❡ ❞❡ ❝♦r❡s ✉t✐❧✐sés à ◆❛♥❝② ❛✉❣♠❡♥t❡ ❧♦rsq✉✬♦♥ ❞❡♠❛♥❞❡ ✹✵✵ ♣r♦❝❡ss✉s✳ ▲❛ r❛✐s♦♥ ❡st q✉✬♦♥ ❞✐s♣♦s❡ ❞❡ ✸✺✵ ♠❛❝❤✐♥❡s ❛✉ t♦t❛❧✱ ❡t ❧♦rq✉❡ ❧❡ ♥♦♠❜r❡ ❞❡ ♣r♦❝❡ss✉s ❡①❝è❞❡ ❧❡ ♥♦♠❜r❡ ❞❡ ♠❛❝❤✐♥❡s ❞✐s♣♦♥✐❜❧❡s✱ ❧❛ str❛té❣✐❡ ♣❧❛❝❡ ❧❡s ♣r♦❝❡ss✉s ♥♦♥ ❡♥❝♦r❡ ♣❧❛❝és ❞❛♥s ❧❡s ♠❛❝❤✐♥❡s ❧❡s ♣❧✉s ♣r♦❝❤❡s✱ ✐❝✐ à ◆❛♥❝②✳ P❡r❢♦r♠❛♥❝❡ ❞✬✉♥❡ ❛♣♣❧✐❝❛t✐♦♥ P♦✉r ♦❜s❡r✈❡r ❧✬❡✣❝❛❝✐té ❞❡ ❝❤❛q✉❡ str❛té❣✐❡ s✉r ❧✬❛♣♣❧✐❝❛t✐♦♥✱ ♦♥ ❛ ❝❤♦✐s✐ ❞❡ t❡st❡r ❞❡✉① ❛♣♣❧✐❝❛t✐♦♥s q✉✐ ♦♥t ❞❡s ❝❛r❛❝t❡r✐st✐q✉❡s ♦♣♣♦sé❡s✱ t✐ré❡s ❞✉ ◆❆❙ ❜❡♥❝❤♠❛r❦s ✭◆P❇✸✳✷✮✿ ■❙ ✭■♥t❡❣❡r ❙♦rt✐♥❣✮ ❡t ❊P ✭❊♠❜❛rr❛ss✐♥❣❧② P❛r❛❧❧❡❧✮✳ ■❙ ❡st ✉♥❡ ❛♣♣❧✐❝❛t✐♦♥ q✉✐ ❝♦♠♠✉✲ ♥✐q✉❡ ❜❡❛❝♦✉♣ t❛♥❞✐sq✉✬❊P ❡st ✉♥❡ ❛♣♣❧✐❝❛t✐♦♥ q✉✐ ❢❛✐t ❞❡ ♥♦♠❜r❡✉① ❝❛❧❝✉❧s ✐♥❞é♣❡♥✲ ❞❛♥ts✳ ▲❛ ✜❣✉r❡ ✺✭❛✮ ♣rés❡♥t❡ ❧❡ t❡♠♣s ❞✬❡①é❝✉t✐♦♥ ❞❡ ❊P ❞❡ ✸✷ à ✺✶✷ ♣r♦❝❡ss✉s✳ ❊P ♥✬✐♥✈♦q✉❡ q✉❡ q✉❛tr❡ ♦♣ér❛t✐♦♥s ❞❡ ❝♦♠♠✉♥✐❝❛t✐♦♥ ❝♦❧❧❡❝t✐✈❡ ✭▼P■✳❆❧❧r❡❞✉❝❡ ❞❡ ✉♥ ❞♦✉❜❧❡✮ ❞♦♥❝ ❧❛ r❛t✐♦ ❝❛❧❝✉❧ s✉r ❝♦♠♠✉♥✐❝❛t✐♦♥ ❡st ✐♠♣♦rt❛♥t✳ ◗✉❡❧q✉❡ s♦✐t ❧❛ str❛té❣✐❡ ✉t✐❧✐sé❡ ♣♦✉r ❧✬❛❧❧♦❝❛t✐♦♥✱ ♦♥ ♦❜t✐❡♥t ❞❡s ♣❡r❢♦r♠❛♥❝❡s très s✐♠✐❧❛✐r❡s✳ ▲❛ ♣❡r❢♦r♠❛♥❝❡ ❞❡ ■❙ ❡st ♣rés❡♥té❡ s✉r ❧❛ ✜❣✉r❡ ✺✭❜✮✳ ❆✈❡❝ ✸✷ ♣r♦❝❡s✉s✱ s♣r❡❛❞ ♦❜t✐❡♥t ✉♥❡ ♠❡✐❧❧❡✉r❡ ♣❡r❢♦r♠❛♥❝❡ q✉❡ ❝♦♥❝❡♥tr❛t❡✳ ❖♥ ♣❡✉t ❧✬❡①♣❧✐q✉❡r ♣❛r ❧❡ ❢❛✐t q✉✬❛✈❡❝ s♣r❡❛❞✱ ❧❡s ✸✷ ♣r♦❝❡ss✉s r❡st❡♥t ❞❛♥s ❧❡ ♠ê♠❡ ❝❧✉st❡✉r ❡t q✉❡ ❧❡ ❝♦ût ❞❡s ❝♦♠♠✉♥✐❝❛t✐♦♥s ❡st ❛ss❡③ ❢❛✐❜❧❡✳ ❉✬❛✉tr❡ ♣❛rt✱ ✐❧ ♥✬② ❛ ♣❛s ❞❡ ❝♦♥❝✉rr❡♥❝❡ ❞✬❛❝❝ès à ❧❛ ♠é♠♦✐r❡ ♣❛r ❞❡s ♣r♦❝❡ss✉s✱ ❝♦♠♠❡ ❝✬❡st ❧❡ ❝❛s ♣♦✉r ❝♦♥❝❡♥tr❛t❡✳ ❆ ♣❛rt✐r ❞❡ ✻✹ ♣r♦❝❡ss✉s ❞❡♠❛♥❞és✱ ❧✬✉t✐❧✐s❛t✐♦♥ ❞❡ s♣r❡❛❞ ✐♠♣❧✐q✉❡ q✉❡ ❞❡s ♣r♦❝❡ss✉s s♦♥t ♣❧❛❝és ❤♦rs ❞✉ ❝❧✉st❡✉r ❧♦❝❛❧ ❡t ❧❡s ❝♦♠♠✉♥✐❝❛t✐♦♥s ❡♥tr❡ ❝❧✉st❡rs ♣é♥❛❧✐s❡♥t ❧❡s ♣❡r❢♦r♠❛♥❝❡s✳
✶✽ ❘és✉♠é ❡♥ ❢r❛♥ç❛✐s 1 2 3 4 5 6 7 8 9 10 32 64 128 256 512 Total time (s) Number of processes concentrate (CLASS B) spread (CLASS B) ✭❛✮ ❊①❡❝✉t✐♦♥ t✐♠❡ ♦♥ ❊P ❜❡♥❝❤♠❛r❦✳ 0 5 10 15 20 25 30 35 40 32 64 128 Total time (s) Number of processes concentrate (CLASS B) spread (CLASS B) ✭❜✮ ❊①❡❝✉t✐♦♥ t✐♠❡ ♦♥ ■❙ ❜❡♥❝❤♠❛r❦✳ ❋✐❣✉r❡ ✺✿ ❚❡♠♣s ❞✬❡①é❝✉t✐♦♥ ❞❡ ❊P ❡t ■❙ ❡♥ ❢♦♥❝t✐♦♥ ❞❡ ❧❛ str❛t❡❣✐❡ ❞✬❛❧❧♦❝❛t✐♦♥✳
✹ ▲❛ ❣❡st✐♦♥ ❞❡s ♣❛♥♥❡s
P♦✉r ❝❡tt❡ ♣❛rt✐❡✱ ♥♦✉s ❞✐st✐♥❣✉♦♥s ❞❡✉① q✉❡st✐♦♥s✿ ✭✶✮ ❧❡ ❝♦♠♣♦rt❡♠❡♥t ❞❡ ❧✬❛♣♣❧✐❝❛t✐♦♥ ❡♥ ❝❛s ❞❡ ♣❛♥♥❡s ❡t ✭✷✮ ❧❛ ❞ét❡❝t✐♦♥ ❞❡s ♣❛♥♥❡s✳ ❈♦♠♣♦rt❡♠❡♥t ❡♥ ❝❛s ❞❡ ♣❛♥♥❡ P✷P✲▼P■ ♣r♦♣♦s❡ ❧❛ ré♣❧✐❝❛t✐♦♥ ❞❡s ♣r♦❝❡ss✉s ❝♦♠♠❡ ♠é❝❛♥✐s♠❡ ❞❡ t♦❧ér❛♥❝❡ ❛✉① ♣❛♥♥❡s✳ ❯♥ ✉t✐❧✐s❛t❡✉r ♣❡✉t ❞❡♠❛♥❞❡r ❝♦♠❜✐❡♥ ❞❡ ♣r♦❝❡ss✉s s❡r♦♥t r❡♣❧✐q✉és ❛✉ ❧❛♥❝❡♠❡♥t ❞✉ ♣r♦❣r❛♠♠❡✳ ▲❛ ❣❡st✐♦♥ ❞❡s ré♣❧✐❝❛s ♣❛r P✷P✲▼P■ ❡st t♦t❛❧❡♠❡♥t tr❛♥s♣❛r❡♥t❡ ♣♦✉r ❧✬✉t✐❧✐s❛t❡✉r✳ ▲❡ ❝♦❞❡ ❞❡ ❧✬❛♣♣❧✐❝❛t✐♦♥ ♥✬❛ ♣❛s ❜❡s♦✐♥ ❞❡ ❝❤❛♥❣❡r✳ ❊♥ ❝❛s ❞❡ ♣❛♥♥❡✱ ❧✬❛♣♣❧✐❝❛t✐♦♥ ▼P■ ♣❡✉t ❝♦♥t✐♥✉❡r ❞❡ s✬❡①é❝✉t❡r t❛♥t q✉✬✐❧ ❡①✐st❡ ❛✉ ♠♦✐♥s ✉♥❡ ❝♦♣✐❡ ♥♦♥✲ ❞é❢❛✐❧❧❛♥t❡ ❞❡ ❝❤❛q✉❡ ♣r♦❝❡ss✉s✳ ❈ôté ❡♥✈♦②❡✉r✱ ♦♥ ❧✐♠✐t❡ ❧❡ ♥♦♠❜r❡ ❞❡ ♠❡ss❛❣❡s ❡♥✈♦②és ❡♥ ✐♥tr♦❞✉✐s❛♥t ✉♥ ❛❣r❡❡♠❡♥t ♣r♦t♦❝♦❧❡✳ P♦✉r ❝❤❛q✉❡ ♣r♦❝❡ss✉s ❧♦❣✐q✉❡✱ ✉♥ ♣r♦❝❡ss✉s r❡♣❧✐q✉é ❡st é❧✉ ❝♦♠♠❡ ❧❡ ♠❛îtr❡ ❞✉ ❣r♦✉♣❡ ♣♦✉r ❡♥✈♦②❡r ❧❡s ♠❡ss❛❣❡s✳ ▲❡s ❛✉tr❡s ♣r♦❝❡ss✉s r❡♣❧✐q✉és ♥✬❡♥✈♦✐❡♥t ♣❛s ❞❡ ♠❡ss❛❣❡s ♠❛✐s ❧❡s ❣❛r❞❡♥t ❡♥ ♠é♠♦✐r❡✳ ▲❛ ✜❣✉r❡ ✻ ✐❧❧✉str❡ ❧❡ ❞ér♦✉❧❡♠❡♥t ❞✬✉♥❡ ✐♥sr✉❝t✐♦♥ s❡♥❞ ❞❡ P✵ à P✶ ♦ù ❧❡ ♣r♦❝❡ss✉s ré♣❧✐q✉é P✵✵ ❡st ❧❡ ♠❛îtr❡✳ ❉ét❡❝t✐♦♥ ❞❡s ♣❛♥♥❡s P✷P✲▼P■ ✐♥tè❣r❡ ✉♥ s❡r✈✐❝❡ ❞❡ ❞ét❡❝t✐♦♥ ❞❡s ♣❛♥♥❡s✳ ❈♦♠♠❡ P✷P✲▼P■ ❡st ❜❛sé s✉r ✉♥ ♠♦❞è❧❡ ♣❛✐r✲à✲♣❛✐r✱ ♥♦✉s ❡①❝❧✉♦♥s ❧❛ ♣♦ss✐❜✐❧✐té ❞❡ r❡❝♦✉r✐r à ✉♥ s❡r✈❡✉r ❝❡♥tr❛❧✐sé ♣♦✉r ❞ét❡❝t❡r ❞❡s ♣❛♥♥❡s ♣❡♥❞❛♥t ❧✬❡①é❝✉t✐♦♥ ❞❡s ❛♣♣❧✐❝❛t✐♦♥s✳ ▲❡s ❝❤❡r❝❤❡✉rs ❞❡ ❧❛ ❝♦♠♠✉♥❛✉té ❞❡s s②stè♠❡s ❞✐str✐❜✉és ♦♥t ♣r♦♣♦sé ❞❡s ❞ét❡❝t❡✉rs ❞❡ ❞é❢❛✐❧❧❛♥❝❡s✱ ❜❛sés s✉r ❧❡ ❣♦ss✐♣ ♣r♦t♦❝♦❧ ❬✹❪✳ ❈✬❡st ✉♥ ♣r♦t♦❝♦❧❡ ♣❡r♠❡tt❛♥t ❛✉① ❞✐✛ér❡♥t❡s ♠❛❝❤✐♥❡s ❞❡ ❞ét❡❝t❡r ❞❡s ♣❛♥♥❡s ❞❡ ♠❛❝❤✐♥❡s ❞✐st❛♥t❡s s❛♥s s❡r✈❡✉r ❝❡♥tr❛❧✐sé✳ ▲✬✐❞é❡ ❞❡ ❜❛s❡ ❞✉ ♣r♦t♦❝♦❧❡ ❡st q✉❡ ❝❤❛q✉❡ ♠❛❝❤✐♥❡ ❛✉❣♠❡♥t❡ ré❣✉❧✐èr❡♠❡♥t s❡s ♣✉❧s❛t✐♦♥s ✭❤❡❛rt❜❡❛t✮✱✹✳ ▲❆ ●❊❙❚■❖◆ ❉❊❙ P❆◆◆❊❙ ✶✾ Master Log Backup Log Backup P✷ ✵ P✵ ✵ P✶ ✵ P✵ ✶ P✶ ✶ P✷ ✶ P✵ P✶ ✭✶✮ ❙❡♥❞ ✭✷✮ ❈♦♠♠✐t ❋✐❣✉r❡ ✻✿ ❯♥ ♠❡ss❛❣❡ ❡♥✈♦②é ❞❡ ♣r♦❝❡ss✉s ❧♦❣✐q✉❡ P✵ à P✶✳ ♣✉✐s é❝❤❛♥❣❡ ré❣✉❧✐èr❡♠❡♥t ❛✈❡❝ q✉❡❧q✉❡s ❛✉tr❡s ❧✬ét❛t ❣❧♦❜❛❧ ❞✉ s②stè♠❡✱ ❝♦♥s✐t✉é ❞❡s ♣✉❧s❛t✐♦♥s ❞❡ ❝❤❛q✉❡ ♠❛❝❤✐♥❡✳ ❙✐ ❧❡s ♣✉❧s❛t✐♦♥s ❞✬✉♥❡ ♠❛❝❤✐♥❡ ♥✬♦♥t ♣❛s ❛✉❣♠❡♥té ♣❡♥❞❛♥t ✉♥ ❝❡rt❛✐♥ t❡♠♣s ❛❧♦rs ❝❡tt❡ ♠❛❝❤✐♥❡ ❡st s✉s♣❡❝té❡ ❞✬êtr❡ ❡♥ ♣❛♥♥❡✳ ▲❡ t❡♠♣s ❞❡ ❞ét❡❝t✐♦♥ ❞✬✉♥❡ ♣❛♥♥❡ ❡st ❞✐✣❝✐❧❡ à ❞é✜♥✐r✱ ❝❛r ❧❡s é❝❤❛♥❣❡s ❞✬ét❛t ❣❧♦❜❛✉① s♦♥t ❛s②♥❝❤r♦♥❡s✳ ◆♦tr❡ ❝♦♥tr✐❜✉t✐♦♥ ❡st ❧✬ét✉❞❡ ❞❡s ♣r♦t♦❝♦❧❡s ❞❡ ❞ét❡❝t✐♦♥ ❞❡ ♣❛♥♥❡s ♣❡r♠❡tt❛♥t ❞❡ ♣ré❞✐r❡ ✉♥ t❡♠♣s ❞❡ ❞ét❡❝t✐♦♥ ❞❡ ♣❛♥♥❡ ❡♥ ❢♦♥❝t✐♦♥ ❞✉ ♥♦♠❜r❡ ❞❡ ♠❛❝❤✐♥❡s✳ ▲❡s r♦✉t❛❣❡s q✉❡ ♥♦✉s r❡t❡♥♦♥s ❡♥ ✜♥ ❞❡ ❝♦♠♣t❡ s♦♥t ❞❡s r♦✉t❛❣❡s ✜①❡s✱ ✐✳❡ ❧❡ ❝❛❧❝✉❧ ❞❡s ❞❡st✐♥❛t❛✐r❡s ❞❡s ✐♥❢♦r♠❛t✐♦♥s ❞❡ ♣✉❧s❛t✐♦♥s ❡st ❞ét❡r♠✐♥é à ❧✬❛✈❛♥❝❡✳ ◆♦✉s r❡t❡♥♦♥s ❧❡s ♣r♦t♦❝♦❧❡s ❇✐♥❛r② r♦✉♥❞✲r♦❜✐♥ ✭❇❘❘✮ ❡t ❉♦✉❜❧❡ ❜✐♥❛r② r♦✉♥❞✲r♦❜✐♥ ✭❉❇❘❘✮✱ q✉✐ s♦♥t ♣r♦♣♦sés ❞❛♥s P✷P✲▼P■✳ ❇❘❘ ❢♦✉r♥✐t ✉♥ t❡♠♣s ❞❡ ❞ét❡❝t✐♦♥ ❞❡s ♣❛♥♥❡s ♣❧✉s r❛♣✐❞❡ q✉❡ ❉❇❘❘ ♠❛✐s ❧❡ ♣r♦t♦❝♦❧❡s ❡st ♠♦✐♥s ✜❛❜❧❡ q✉❡ ❉❇❘❘ ❧♦rsq✉❡ ❧❡ ♥♦♠❜r❡ ❞❡ ♠❛❝❤✐♥❡s ❡st ♣❡t✐t✳ ❈♦♥❝❡r♥❛♥t ❧❛ ✜❛❜✐❧✐té ❞❡s ❞❡✉① ♣r♦t♦❝♦❧❡s✱ ♥♦✉s ❧✬ét❛❜❧✐ss♦♥s ♣❛r s✐♠✉❧❛t✐♦♥ ❞✉ s②stè♠❡✳ ▲❛ ✜❣✉r❡ ✼ ♠♦♥tr❡ ✉♥❡ s✐♠✉❧❛t✐♦♥ ❞❡ ✺✿✽ ✂ ✶✵✾ t✐r❛❣❡s ❛❧é❛t♦✐r❡s ❛✈❡❝ à ❝❤❛q✉❡ ❢♦✐s ✉♥❡ ♣r♦❜❛❜✐❧✐té ❞❡ ✵❀ ✵✺ q✉✬✉♥ ♣r♦❝❡ss✉s ❋❉ q✉❡❧❝♦♥q✉❡ t♦♠❜❡ ❡♥ ♣❛♥♥❡✳ ▲❡s ❝♦✉r❜❡s ❞♦♥♥❡♥t ❧❡s ♣r♦❜❛❜✐❧✐tés q✉❡ ❧❡s ♣r♦t♦❝♦❧❡s ❇❘❘ ❡t ❉❇❘❘ s♦✐t ❞é❢❛✐❧❧❛♥ts ✭s✉✐t❡ à ❧❛ ❞é❢❛✐❧❧❛♥❝❡ ❞❡ ♣❧✉s✐❡✉rs ♣r♦❝❡ss✉s ❋❉✮ à ❧✬✐ss✉❡ ❞❡s t✐r❛❣❡s ❛❧é❛t♦✐r❡s✳ ❖♥ ✈♦✐t q✉❡ ❧❡s ♣r♦t♦❝♦❧❡s ❞❡✈✐❡♥♥❡♥t très rés✐st❛♥ts q✉❛♥❞ ❧❡ ♥♦♠❜r❡ ❞❡ ♠❛❝❤✐♥❡s ❛✉❣♠❡♥t❡✳ ❊①♣ér✐❡♥❝❡✿ t❡♠♣s ❞❡ ❞ét❡❝t✐♦♥ ❞❡s ♣❛♥♥❡s ◆♦✉s ❛✈♦♥s ✈❛❧✐❞é ❡①♣ér✐♠❡♥t❛❧❡♠❡♥t ❧❡ t❡♠♣s ❞❡ ❞ét❡❝t✐♦♥ ❞❡s ♣❛♥♥❡s✱ t❡❧ q✉❡ ♣ré❞✐t ♣♦✉r ❧❡s ❞❡✉① ♣r♦t♦❝♦❧❡s ♣r♦♣♦sés✳ ❉❛♥s ❝❡tt❡ ❡①♣ér✐❡♥❝❡ ♠❡♥é❡ s✉r ●r✐❞✺✵✵✵✱ ♦♥ ❧❛♥❝❡ ✉♥❡ ❛♣♣❧✐❝❛t✐♦♥ s✉r tr♦✐s s✐t❡s✿ ◆❛♥❝②✱ ❘❡♥♥❡s✱ ❡t ❙♦♣❤✐❛✲❆♥t✐♣♦❧✐s ♣✉✐s ♦♥ t✉❡ ❛❧é❛✲ t♦✐r❡♠❡♥t ✉♥ ♣r♦❝❡ss✉s ▼P■ ❞❛♥s ✉♥❡ ♠❛❝❤✐♥❡ ❡t ♦♥ ♠❡s✉r❡ ❧❡ t❡♠♣s ❡♥tr❡ ❧❛ ♠♦rt ❞✉ ♣r♦❝❡ss✉❡t ❧❡ t❡♠♣s ❞❡ ❞ét❡❝t✐♦♥ ♣❛r ❧❡ s❡r✈✐❝❡ ❞❡ ❞ét❡❝t✐♦♥ ❞❡s ♣❛♥♥❡s✳ ▲❛ ❝♦♥✜❣✉r❛t✐♦♥
