TCP adaptation to EDS

Texte intégral

(1)TCP adaptation to EDS Benjamin Gaidioz, Pascale Primet. To cite this version: Benjamin Gaidioz, Pascale Primet. TCP adaptation to EDS. [Research Report] RR-5121, INRIA. 2004. �inria-00071462�. HAL Id: inria-00071462 https://hal.inria.fr/inria-00071462 Submitted on 23 May 2006. HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published 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..

(2) INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE. TCP. adaptation to EDS. Benjamin Gaidioz, Pascale Primet. N° 5121 February 2004. ISSN 0249-6399. ISRN INRIA/RR--5121--FR+ENG. THÈME 1. apport de recherche.

(3)

(4)

(5)

(6)

(7) !#"%$&(')#$&*+$-,/. ∗ 021 43!5647& 1 8 $&"%9 † :<;=>@?@ACBEDGFIHJ?IKMLONP?RQSHJTOHUQV=>@?IH WYXJZM[U?RQS\^]_!` DaKMbcb#ZMXJQGdc? XJ?!ef;c?Xfef;c?hg#i2jcA!kcA BElc?mXJLKMXJT konMnMp BqAAbKor?IH. sPtvuIwxzyc{MwM| :<;c?@}^~#MHQVKef ;KMHCm#??g>KogcT)dO?IHJrgc?Id)ZMX?KMHQJe QVXVKoe?QVXVKMgHU?IXVHf Q HgcZz<KMdcKTOH@XV?IeZMrMgI?IdQJ;4KzQQHgcZoQKomc?QJZ?ReR?gQVTHJLcbcb#ZMXJQPQJXfKzeb4KzQQV?XVgHGQJ; eZM>@bc?RQV?TdO#?IXJgcrXJ?! LcXV?>@?IgQfH@?M r KobcbceKzQVZgHCG¡QV;¢dO?KT)XV?I LcXJ?I>?IgQVHf£6?XV¤6e?@dc¡¥ ?IXJ?IgQJKzQJZMgKoQYQJ;c?a¦ZzKMrMXV?rKzQJ?<?¤?§-¨S^£O?XV¤OYH©KbcXVZM>@HJgcr ªKT«QJZ>@bc?>@?gQ©HJZM>@?<ZMXV> ZM¬¬Z£ m#?IeIKoLHJ?QSHSXVZMmcL4HUQSKMgdHJeIKoKomc?MG:<;c?]c® _¯c°²±H¬K¨¬¡^H?IXJ¤)c°§±)mKH?!dZMgm#ZoQV; ZHVH+XfKzQJ?GKMgd¯dc?KTbcXVZMb#ZMXJQJZMgKM6dc¡/?XV?gQJKzQVZg²v³g¯QV;cHYKoXJQJeR?Móª?GHUQfKoXJQ2XJZ>µKCgc?RQUªZMXV KTM?IX >@bc?>@?gQJgcr«QJ;c?]c® _¬HJ?XV¤eR?adc¡/?XV?gQJKzQVZgPKog4dbcXV?IHJ?gQ©KogP>@KMXJ 6gcrHQJXfKzQJ?IrMT¯ZMX<}²~4^+:<;H HQJXfKzQV?rT?IKdcH©QJZKdO>@g6LOQJZMg Zo QJ;c?g6Lc>«m#?X<ZM§QJ>@?ZLOQVHGKMgdQV;c? HUQfKogdcKMXVddO?¤6KzQVZgPZo QJ;c? gdO¤6dcLKo/QV;cXJZLcrM;bcLOQaZov>«LcQJbc?eRZgcgc?IeRQJZMgHI ¶·¸/¹Vº«» xz¼vuM| ¢ LKoQUTZoaHJ?XV¤6e?M´ HJ?XV¤6e?dO#?IXJ?IgQVKoQJZMg²´v½¾ Lc¤zKo?gQ¯¨¬¡/?XV?gQJKzQV?Id¿£6?IX¥ ¤6eR?!Hć}²~#/ÓÀKMXVgc?IHVH. ∗ †. Á ÂÃ ÄRÅUÆÀÇ&Ã È-É¾ÊËRÌÂ¯ÍÎÊÏÐ ÑoÒ!ÓUÔ@ÕÖ×/ÑØzÙMÑoÓÚÛ¡ÙMÑoÛÝÜoÚÀÒIÙÓ&ÚÀÖMØzÞßvàváâããäRå Ê6ÏÐ ÑoÒIÓÔÕÖ×/Ñ ØzÙMÑoÓ&ÚÀÛæÙÑoÛÝÜoÚÒ!ÙMÓÚÖØzÞß à+áâããäRåÎMÛæÙÑoÛÝÜ. Unité de recherche INRIA Rhône-Alpes 655, avenue de l’Europe, 38330 Montbonnot-St-Martin (France) Téléphone : +33 4 76 61 52 00 — Télécopie +33 4 76 61 52 52.

(8)

(9)

(10) R«q ¯ u |

(11) K)b? dc?bcXVZoQVZOeRZM?IH¯}²~44oK)FRQVF eZMg Lc?PbXJgeRbKM?I>?IgQ¯b#ZMLcXQJXfKog4Hb#ZMXJQJ?IX dcL)QJXfKz#e@FIKHUQV Lc?¿QVXVKMgH?XJQVHCdO?4ef;?IXfRSLz[UZMLXVd ;6Lc&´#+?IHQCKdO>@H L ??¯gc?eZMg6¤6?IgQ b4KMHab#ZMLXCdO?¯gcZML¤M??IHSeIKzQVFrMZXJ?IHSdO?QVXVKo4e«KMLON m#?IHJZMgHSQJXV=IHCdO#FIXJ?IgQfH«ÀbKoXC?RNO?>@bc?¯dc?IHS¦LON QV?>@bH¥&XVF?IK¤?IeYdc?IH+eRZgQVXVKMgQV?IH§dc?ªdOFIKMHf

(12) K¬dO#FIXJ?IgeRKzQVZg«dO?<H?IXJ¤6eR?IHvKoL«gc¤?IKML«d KorMXVFrKzQfH dc?P¦LcN À¨¬¡²£6?IXJ¤c¯?IHQLgc?KoXfef;c¡QV?IeRQJLcXV?PbcXVZM>@?QQJ?ILHJ?b#ZMLcX@>@?RQJQJXV??IgZ6?ILc¤6XJ?Lcgc? ZMXV>@? dO? LKMQJF dO?HJ?XV¤6e?eIKoX<?? ?IHQaXJZmcLHQJ??RQSH FQJ?IgdPm?Ig@Lg rXVKMgdgZM>«mXJ? dO? gcZ6?ILdcHI¾]c® _ ?!HUQLg%c°²±¢¨¬¡^HJ?XV¤ Lc©H KobcbcL?HJLcX KdO¡/FXV?g4eRKzQJZMg bcXVZMb#ZMXJQJZMggc??@?Ig dcFKoY?QQVKMLONdO? b#?XJQJ?«¨CKogH e?RQ KoXJQJeR?M´^?ggcZLHKobcbcLTKogQHLcX?@>ZOdO=I?@dO?dO#FIXJ?IgeRKzQVZg dO?@HJ?XV¤eR?]c®v_z´ gZMLHSbcXJF!H?IgQJZMg4HaLcgc?HUQVXVKoQJFIrM?«KMdcKMbOQVKoQJ¤M? b#ZMLcX}²~#/©?QQJ?HUQVXVKoQJFIrM?b4?IXJ>@?QCdO?dO>@g6Lc?XC? gZM>«mXJ?dO?QJ>@?ZLOQVHadc?IHGeRZgcgc?N6ZMg4H<?RQadO?dO>@g6Lc?IXG FIeIKoXJQ¥&QUTb#? dO?IHGdcFmcQVHI µ» w!u ¹ { u| L4Ko¡QVFSdO?¬HJ?XV¤6e?SHJLcXª/´6dO#FIXJ?IgeRKzQVZgdO?¬HJ?XV¤6e?IHI´M½¾ Lc¤zKo?gQª¨¬#?IXJ?IgQVKoQJ?!d £O?XV¤eR?!HÓ}²~#/´F! Lc¡QVF.

(13) }²~#

(14) P]® _. . . ¯

(15) +¾

(16) R. <: ;?Sgc?QU©ZXJ @KTM?X¾Zo§³gQJ?IXJg?RQC&c©bcXVZz¤dO?!H¾K«HJ>b?ÓXJZmcLHQªKog4d?R/?IeRQJ¤M?Sb4KMef M?Q¾ZXJ<KoXfdOgcr HJ?XV¤6e?M%:<;?}²~#HQVKMef ¢;4KMHm4?I?g >KogcT¿dO?IHJrgc?Id¿ZMX?IKHUQVePQJXfKze?M r}/ QH gZzªKdcKTOHXJ?!eRZrMgc?!d QJ;KoQ QH gcZMQKMmc?)QJZ?Re?IgQVT HJLcbcb#ZMXJQgc? QVXVKoebKoQQV?XVgHPGQJ; dc¡/?XV?gQGXJ?! LcXV?>@?IgQfHªgQJ?IXJ>H<Zo+Hb#??!d^ćKzQV?geTKogdXJ?IKom¡QUT ?M rOXV?IKM¡¥&QJ>@?CKMbcbceIKzQVZgH´ gQJ?IXVKeQJ¤M?KMbcbceIKzQVZgH´#mcLc QJXfKogH?XfHI´4?QVeoÝ¬Q¬H¬eZM>@>@ZMgcTKMeIeR?bcQJ?Id QV;KzQ gc?I?IdcHSQJZm4? ?N6QJ?g4dO?IdG¡QV; KPZMXV> Zo¾ LKoQUTZo©HJ?XV¤6e?&¬Z6£c#³g QJ;c?@eKH?¯Zo^´§KMdcdcgcr¬Z£;4KMH¬QJZ m4? dcZMgc? eKMXJ?LcTgZMXfdO?XªQVZ>KMgQVKMg QV;c??ReR?geTKMgdPXVZMmLHUQVgc?IHVH<Zo QJ;c? g?RQUªZMXV # :<;c?¨¬¡²£6?XV¤KoXfef;cQJ?IeRQJLcXV? Ý"k !^H©eZMg6¤6gegr«KMHªK¬Z6£@KobcbcXVZKef;ZMgPK«KMXJr?SHVeKo?Id@g?RQUªZMXV # QfHªbcXJgebc?IH< ??IbQJ;?Cg?RQUªZMXV KTM?IX©HJ>@bc? KogdPXJZmcLHQI+³gQJ;c? eRZXJ?¬gc?RQUªZMXV /ćbKef M?QVHªKoXV? ?NOb4?!eQJ?!d)QVZm4?@>KoXV M?!d)GQJ; K HJb#?IeR4$ e #&%'"()(* +&,- ./+&0:<;HdO?gQV¡?IXH?I?!eQfHCKZXJ<KoXfdOgcr QVXJ?!KzQV>?IgQa>?QSm6TQV;c?bKef M?RQa?!KMef;QJ>@?¡QCeRXVZHVH?!HGK@XJZLOQJ?IXIªlcXVZM> QV;c?«eZMXV?Cg?RQUªZMXV b4ZgQSZM ¤6? ´QJ;?XV?¬H©K¯¤M?IXJTHJ>Ko4g6Lc>¯m4?IXªZM eRKMHVHJ?IHI´MQV;c?XV?¬H©gcZ¯XV?IHJZMLXVe?aXJ?!H?IXJ¤zKoQJZMgm#?RQUª??g;cZMb4H 1KoXV gcr@HSdOZgc?KzQaQV;c??!dOrM? XVZMLOQV?XfH´G;c?XV?QJ;c?«gL>«m#?XaZMv¦4ZzaHGHSHLOe?IgQVT Zz(QVZKobcbcT >KMXJ 6gcr¯XVLc?IH<GQJ;cZLOQaZHJgcr@>¯Lef;b#?XJZMXV>Koge?M ef;4KoXfKMeQV?XVHQJeSQJ;KoQS>Ko M?!HG}²~4 HZKMbcb#?IKogcrHa¡QfHa?IKH?ZM+L4H? 2¾K@;cZHQSeKMgbcLrgQJZ QV;c?@gc?RQUªZMXV )Kog4dLHJ?Q>@>@?IdOKzQV?TM GeeZMXfdOgcrPQVZ¡QfH dO?IHJrg b;cZHJZMb;3 T p !´v KzQJQJ?I>bcQJ?Id QVZbcXJZz¤6dO?@Km4KMHJ$ e 4&56 7%'8 7:94&%' ;#< ZLOQZoªG;cef; K ¤zKoXV?QUTZoªQUTb#?IHZMªHJ?XV¤6e?eZMLcdm#?mcLcQI :<;?«dO?IeHJZMg<KMHaKMg?RN6QJXV?>@?THJLeIeR?IHVHLc§Zgc?M´4G;cef;)KMZzª?IdQJ;c?«³gQV?XVgc?RQSQJZ>@??Q¬QVHS>ZHUQ >@b4ZXQfKogQGrMZKoH ³gPQJ;cH<XJ?Ib4ZXQ!´ª?CXJ?IT@ZMgPQJ;c?C>b?I>?IgQVKzQVZgPZM²QJ;c? ]c®v_SHJ?XV¤6e?¬dO/?XV?gQJKzQVZ= g A!nO?´ >"!²KzQ QV;c? ?I¤M?G-H?I?g QJ;c?@QV?Ief;cgceKM+XJ?Ib4ZX*Q >"!2ZMXdO?QVKMHVR:<;H KMXVef;cQJ?!eQVLcXJ?bcXVZz¤6dO?!H¬K m#?IHQ¥ ?#ZXQGHJ?XV¤eR?¬dO¡/?XV?gQVKoQJZMgPG;ef;HªgcZMQ<HJLOeR?gQªQJZ@HJKoQJHUT>@ZHQ<Zo²QV;c?CKMbcbceIKzQVZgH¾g??IdH :<;6LHI´Q¬g??IdHGQJZPm4?¯?RN6QJ?IgdO?IdGQJ;?gd6¥&QJZM¥&?IgdbcXVZoQVZ6eZMHGG;cef;LHJ? QJ;c?H?IXJ¤6eR?!HG¡Q¬bcXJZz¤6dO?IH gZMXfdO?XªQVZ?IgHJLcXJ? HJZM>@?;crM;c?IXG?I¤M?^rLKoXfKogQV??IH¾QJZKMbcbceIKzQVZgH @? HUQfKoXJQ©QV;c?KoXJQJeR?SGQJ;K Lef XV?>@gdO?X<Zg]c®v_¯ÀHJ?IeQ!kMRY:<;c?g ©?CbcXV?IHJ?gQGK«>KoXV 6gr HQJXfKzQV?rT¬ZX2}^~#¯gHJ?IeRQI8 KMHv©?IOKH2H>«LcKzQVZgHI§³g@H?!eQIojcó©?ªbcXV?IHJ?gQ+XJ?IKoQJ?Id«©ZXJ /vl gKMTM´ gH?!eQ!? AcÓª? rM¤M?eRZMg4eRLHZMg4HGKogdPLOQJLXJ? ªZMXV /. B. C DFEHG IFG IJ K . lvraAr¤?IHQV;c?gQVLc¡QVZgZoCQJ;c?)eZMge?bOQZMC½© L¤zKo?gQ¨¬#?IXJ?IgQVKoQJ?!d £O?XV¤eR?!H(QPH;cZzaH m#ZoQV; QJ;c?)HJ?XV¤6e?bcXVZz¤dO?!d%m6TK m#?IHQ¥?R/ZMXJQXVZMLOQV?XPKMgd Kog ]c® _XJZLOQJ?IXI DGZMLcr;cTM´ªQJ;c?]c® _ XVZMLcQJ?X<bcXVZz¤6dc?IHGK@H?QaZo N eKHJHJ?IHI´6?IKef;Zgc??RNOb4?IXJ?g4eRgcrKdO¡/?XV?gQG?¤M?I²Zovb4?IXZXJ>KMgeR?g m#ZoQV; Lc?ILcgcr dc?KT)KogdZHJHCXfKzQJ? ©ZMg4HdO?XVgcr K HJgcr?b#?XJZMXV>@KMgeR?@eRXVQJ?XVKÀdc?KTZMXZHJH XfKzQV?!R´ QV;c?PXfKogrM?ZMab4?IXZXJ>Kog4eR?H«e?gQJ?IXJ?!d¿KoXVZMLcg4d¢Kog¿K¤M?IXVKMrM?@b#?XJZMXV>@KMgeR?´+G;cef;%H«QJ;c? b#?XJZMXV>Koge?Ko b4KMef M?QVHGªZMLd;K¤?ZMmcQVKogc?!d QJ;cXVZMLcr;)KbcKog)m#?IHQ¥?R/ZMXJQSXJZLOQJ?IXI¬:<;L4H´4QJ;c? b#?XJZMXV>Koge?aH©dOXV?IeQVTgc M?!d@QJZ«QJ;c?CXJZLOQJ?IX¾ZKd^L 1ZMXV?Zz¤?X!´zQJ;c?IXJ?¬HªKog KMHJT6>>@?QJXVT¯m#?RQUª??Ig dc?KTKogdZHJHªXfKzQV?Cb#?XJZMXV>Koge? 2+:<;c? eRKMHVHªG;cef; ZMmcQVKogHªQV;c? i m#?IHQGb4?IXZXJ>Kog4eR?CgdO?IKT ZmOQVKMg4HªQJ;c? i ©ZXVHQ<b4?IXZXJ>Kog4eR?CgZHVH<XVKoQJ?M th. th. MNM Âzáâ!ÍPO!Í.

(17) +&& 7H8 8

(18) 8(D#) %'+ 0 +& p . . . . vl rMLcXV?A2 bKMef ?RQrXVKT¿HV LKoXV?!«HPeRXVZHVHgcr Km#?IHQ¥?R/ZMXJQXJZLOQJ?IXÀ?Qf@ZXKog]c® _ XVZMLcQJ?X ÀXJrM;Q2:<;cXVZMLcr;QJ;? m4?!HUQJ¥&?#ZXQGXVZMLOQV?X!´QV;c? bKef M?RQ<?RNOb#?XV?IgeR?!HGK«r¤?g Lc?LcgcrdO?IKTKMgdK r¤?g¯ZHJH bcXVZMmKMmcQUTM :<;XJZLcrM;Kog]® _©XVZMLOQV?X!´QJ;c?<bKef M?RQvH+>@?I>«m#?X+Zo/K¬HJ?XV¤6e?©eRKMHVH+Ko>@ZMgr eRKMHVH?!H´G;c?IXJ?C¡QG?N6b#?XV?ge?IHªK¯HJb4?!eR4e Lc?Lcgcr@dO?KTKogdK¯HJb#?IeR4eCZHVH¾bcXVZMm4KomcQUTM´6m#ZoQV; N m#?gcr@XV?KzQJ¤M?ITPm4?QQJ?IXaZMX<ªZMXfHUQ<QV;KogQJ;c? b#?XJZMXV>Koge?CQJ;cXVZMLcr;K@m#?IHQ¥?R/ZMXJQGXJZLOQJ?IXI :<;c? ]c®v_aHJ?XV¤6e?SdO#?IXJ?IgQVKoQJZMgbXJZb4ZHJKMc;KMH©m#??g dO?IHJrMgc?!d@mTHQVKMXQVgcr«XJZ> QJ;c?¬³gQV?XVgc?RQ bXJZMQJZOeRZ+dc?IHJrgbcXVg4eRbc?!HG;cef; rK¤M?QVZ))QVHXVZMmcL4HUQVgc?IHVH´^?!KMHJ?@Zoªdc?bcZzT6>?IgQKMgd?!KMHJ?¯ZM L4H?+:<;6LHI´4]c®v_CbcXVZz¤6dO?!H 4+D( P+ 0 ªHJ?XV¤6e?CdO/?XV?gQJKzQVZg² £QVXJZgcrM?IX¾rLKoXfKogQJ?I?IH2ZgQJ;?¬bcKogm#?IHQ¥?R/ZMXJQ<PKoXV?a>@bc?>@?IgQV?IdPg?gd6¥&QJZM¥&?Igd@bcXVZoQVZ6eZMH lZMX?NcKo>@bc?M´+}^~# rLKoXfKogQV??IHXV?KomcQUTM:<;c?!H?bXJZMQJZOeRZHLHJ?QV;c?mcLcdOgrmcZOef bcXVZz¤6dO?!d m6TPQVZ¯bcXVZz¤6dc?CKHb#?Ie¡#eCHJ?XV¤6e?¬>KoQVef;cgcr¯QJ;c?gc?I?IdZo HJb4?!eR4eKobcbeKoQJZMgHIY£6g4eR?©?C;K¤? dc?Rgc?!dKm4?!HUQ?R/ZMXJQ H?IXJ¤6eR?«dO/?XV?gQJKzQVZg HJT6HQJ?I> XJZ> QJ;c?@HJKM>@?dO?!HrMgXJLc?IHI´#QJ;c?@gKoQJLcXfKo <KT@QJZ>@bc?>@?gQSHQJXVZMgcr?Xa¬Z£PrMLKMXVKMgQV??!H©;4KMHªQJZ@m#?dOZMg?Cg QJ;c? bXJZMQJZOeRZ#KTM?IXI FE@ "!²

(19) v

(20) # $ Kz }²~# ;4KMHvKaª? 6gcZzGg«KMrZMXV¡QV;c> QJ;KoQvXV?rLcKoQJ?!H²QVH+eRZgcrM?!HUQVZg GgdcZz¢gKog&%§'¬®>KMgcgc?X AMAo´ AD!aG;cef;bcXVZz¤6dO?!H¯HJZM>@? gQV?XV?IHQJgcr bXJZb4?IXQV?!H«g%QV?XV>H@ZoS?e?IgeRTKogd¿ÀKoXJgc?!HJHm#?RQUª??Ig HJ?¤?XfKo2eRZgcgc?!eQJZMg4H !& :<;c?>KoXV gcrHQJXfKzQJ?IrMT)ª?bcXVZMb#ZHJ?eRZMg4HHUQfHg >@bcXJZz¤6gcrKmcQQJ;c? ?eR?geTPKogdÀKMXVgc?IHVHªm6T 2 ( XJ?!dOLegcrQV;c? g6Lc>«m#?XGZM QV>@?ZLOQVHSdOLcXVgcrK¯QJXfKog4HU?IXI´ ( bcXVZoQJ?!eQVgcrQV;c?eRZgcgc?IeRQJZMg m6TKMXJr?¬ZKd^´ ( XJ?!dOLegcrQV;c?HUQfKogdKoXfddO?I¤6KoQJZMg Zo§QV;c? XfKzQJ?ZMvK@rMXVZMLbPZo2eRZgcgc?!eQJZMg4H @?@QJZ6Z )QJ;?HUQfKogdcKMXVddO?I¤KzQVZg ZM©QV;c?XfKzQV?ZM<eZMgcg?IeQVZgH KMH KMg gdceIKzQJZXZMXÀKMXVgc?IHVHI Q«HKoXVrM?´²QJ;?g¢Q«>@?IKog4HQJ;KoQ«QV;c?XV?H¯KKMXJr?¤zKoXVKoQJZMgg QV?XV>@H«Zo<b4?IXZXJ>KMgeR?m#?RQUª??Ig eZMgcg?IeQVZgHI+:<;?Cg4KoXVXJZzª?X©QJ;c?HQVKMgdcKMXVddO?¤6KzQJZMg§´6QJ;c? m#?IHQGQJ;c?ÀKMXVgc?!HJHI :<;c?G>KMXJ 6gcrCKMrZMXV¡QV;c> H2H;ZzGgKH2KorMZMXVQJ;c> Av:<;c?GKoXVrM?IXvQJ;c?Gg6Lc>¯m4?IX2Zo¾\M}/}KCeZMgcg?Ie¥ QVZg>@KMgKor?QJZXVLcgGQJ;cZLOQSdO?RQV?IeRQJgcrPK@ZHVHÓQV;c?>@ZMXV? Lef 6TQJ;?«eRZgcgc?IeRQJZMgHªQa>KogKMrM?IH QVZgeXJ?!KMHJ?«QVHGgdOZzµHJI?¯>@ZXJ?«QJ;KMgK eRZgcgc?IeRQJZMgQV;KzQ ?N6b#?XV?ge?IHHZ>@?«ZHVH?!H @;c?IgK . . Ïà M Ï).

(21) }²~#

(22) P]® _ j. eZMgcg?IeQVZg?N6b#?XV?ge?IH K ZHJHI´^Qgc??!dcHCQJZm#?@QJ?>@b#ZMXfKoXVTbcXVZoQJ?!eQV?Id)m#?IeIKoLHJ?@gQV;c?eKMHJ?QJ;c? XV?RQVXVKMgHJ>QQV?Idb4KMef M?Q©HªZHUQ<ZMXª¡QG?N6b#?XV?ge?IHªK¯HJ?IeZMgdZHVHI´QV;c?eRZMggc?IeRQJZMgPG#XV?IKMTHLc#?IXI :<;?CXVLc?IHGKMXJ?CQJ;?ZMZzGgcr .

(23) . MA GK@eRZMggc?IeRQJZMgHUQfKoXJQVHªgeKHJHA´6QJ;c? Zgc?G¡QV; QJ;c? Zz©?!HUQ<ZHVH<XVKoQJ?M´ kOGKzQV?Xª;K¤6gcr XVLcgPHJLeIeR?IHVHLcTGQJ;cZLOQªZHVHJ?IHf+dOLcXVgcr M \M}/}v´K¯eRZgcgc?IeRQJZMg>@Zz¤M?!H+XVZM> ¡QfH¬eKHJH i QVZPeRKMHVH i + 1 a:<;c?«eRZgcgc?!eQJZMg>KT eRZMgQVg6Lc? QVZgeRXV?IKH?!HG¡QfHSeKHJHGdO?IgQV¡4?X LcgQJ²QaXJ?!KMef;c?!H¾QV;c? ;crM;c?!HUQSeKHJHI c<G;c?gK@eRZgcgc?!eQJZMg ?RNOb#?XV?IgeR?!HGKZHJHGKMgddc?RQJ?!eQfHG¡Q!ćQa>Zz¤?IHªmKef QJZeRKMHVHAM :<;?a}^~# %§ '¬®KorMZXJQJ;c>µH¾gcZoQY>@ZOdO?Id^2:<;cH/[ULHQ©eZMgHJHQVHYgKMddOgrHZ>?aHJb#?IeR4e<>KoXV 6gr XVLc?IH<g}^~#/ class ← 1 date last drop ← now. º ·QV;c?XV? HGdKzQVK¯QVZH?Igd ¼ » H?IgdPb4KMef M?QVH dOXVZMb HSdO?RQV?IeQV?Id w v!· date last drop ← now class ← 1. ·" ¼ . class ← class + (date last drop − now ) ÷ (M × class > N ! class ← N. w v·. ·" ¼ ·! ¼ º · $'. \}/}. ). s $# » x w &%#| 1)KoXV 6gcr@HQJXfKzQJ?IrMT@ZXa}^~#/. ()*+,

(24) .-0/123-04+3

(25) . :<;HG>KMXJ 6gcrHUQVXVKoQJ?IrMTQV;KzQSeZMgHJHQVHag>@Zz¤6gr¯XVZM> KeRKMHVHªQJZKogZoQV;c?Xa>KT?IKd QJZbKef M?Q XV?ZOdO?IXJgcr4SW2KMef ?RQ¬XV?ZXVdc?XVgcreIKog ?!KMdQVZÀKo ?«ZHVH¬dc?RQJ?!eQVZg Kog4dQJ;6LHHJbcLcXVZLHSXV?RQVXVKMgHJ>H¥ HJZMgHI)³g¿ZLcX«>@bc?I>@?gQVKoQJZMg²´2ª?;K¤?>@Z6dc¡?!d QJ;?ÀKMHQ¯XV?RQVXVKMgHJ>Q«ZbOQJ>@!KzQJZMg¿HJZ)QV;KzQ QdcZ?!HgcZMQ¯XV?IKeQ«G;c?Ig%HJ??IeQV¤?PKMef 6gcZzG?IdcrM?>@?IgQfHLHJLKMT gdOeKoQJgcr K)ZHJHf KMef 6gcZzG?r? Lcef M?IXSbKef M?QVHI:<;HCHCdcZMgc?m6T)ef;c?Ief 6gcrQJ;?@eKHJHCKb4KMef M?Q¬<KMHCH?IgQCm#?RZXJ?¯QJXVrrM?IXJgcrQVH XV?RQVXVKMgHJ>HVHZMg²¯<dcLcbceIKzQJ?!d %²6~ 5ZOeeLcXJ?!dm#?IeIKoLHJ?ZoGKMef 6gcZzG?IdOr>?IgQ¬Zo< Lcef ?XbKef M?RQfH´ QV;c?g QV;c?ÀKMHQGXJ?QJXfKogHJ>@HVHZMgH<gZoQGQJXVrMrM?IXJ?!d^. MNM Âzáâ!ÍPO!Í.

(26) A. +&& 7H8 8

(27) 8(D#) %'+ 0 +& (100,0.5). (100,1). (100,1.5). . . . R1. n × 1.5 .

(28) . R2. lvrLcXV? k?2+½2NOb4?IXJ>@?gQVKM²gc?RQUªZMXV /. (100,0.5) (100,1) (100,1.5) . I+ G¯

(29) 3 #!f

(30) ! :<;?KMrZMXV¡QV;c> ;KMHCm#??IgQV?IHQJ?Id gHJ>¯LcKzQJZMg§³gQV;c?@?RNOb#?XV>@?gQ!´^©?@HLbcb4ZH?¯QJ;4KzQ eZMgO¥ g?IeQVZgHYHJ;KoXV?aK g #´G;c?SgcZ XVKMgdOZ> QJXfKzeaeXJZHJHJ?IH+Q¬QJ;c?¬gc m4?!eRZM>@?!HYeRZgcrM?!HUQV?Idm4N?!eKMLH? ZM2QJ;c? %§ '¬®%KMrZMXV¡QV;c>:<;c?XV?«H¬KHgcr?¯XJZLOQJ?IX¬G;cef;)>@bc?I>@?gQ ?QJ;c?IX¬m#?IHQ¥?R/ZMXJQ&\^]c®§ ZXa]c® _o . . . . !#". $'. 0. 3

(31) %$'&!* (& ) -02. <: ;??RNOb#?XV>@?gQfHSKoXV? XVLcgZz¤M?IX<QJ;c?g?RQUªZMXV HJ;cZzGgZMgr4#kOG:<;c?IXJ? HSKPHgcrM?XVZMLOQV?XGQV;KzQ¬H eXJZHJHJ?Id@m6TQJXfKzeSrM?g?XfKzQJ?!d@m6T}^~#PeRZMggc?IeRQJZMgHI2:<;c?SmKMgdOGd6QJ;Zo²QV;c?H;KMXJ?!d@gc dO?Ib4?IgdcH H bcXJZb4ZXQVZgKoMQJZSQJ;c?ªg6Lc>«m#?X n ZoeZMgcgc?!eQVZgHv:<;cH§b#?XV>@¡QfH§QVZ¬K¤ZMdXJLcggcgraQJ;?©?N6b#?XV?ge? geRZ>b?QJ?TLcg4dO?XRZz¤?XJ¥&bcXVZz¤6HJZMgc?!deIKMHJ?IHIv:<;? gc PQVHJ?+;KMH<gcZ@bcXVZMb4KorKoQJZMgPdc?KTM :<;c?IXJ?KMXJ?QJ;XJ?I??I¤M?HZo<eRZgcgc?IeRQJZMgHGQJ; ?!KMef; QJ>?Kdc¡/?XV?gQ gc KoQJ?g4eRTM:<;?gc KzQV?geT¢H?I¡QV;c?X 0.5 × L ÝZX 1 × L ´¾ZMX 1.5 × L G¡QV; L m#?gcrK ¤zKoXVT6gcr bKoXfKo>@?QJ?XZo¬QJ;c? ?NOb4?IXJ>@?gQI :<;c?]® _eZMgOrLcXfKzQJZMgHQV;c?ZMZzGgcr 2:<;c?XV?)KoXV? ;A A eRKMHVH?!H:<;c?)HJbKMegr m#?RQUª??IgeRKMHVH?!HYm#?IeIKoLHJ?aZo²dO/?XV?geKoQJZMgH©eZMgHQVKMgQ!v:<;?XV?aHªK XfKzQVZ ZM+ *gcZMQ¬;A A+m#?RQUª??Ig QV;c?XfHUQaKMgdQV;c? KMHQSeRKMHVH ³gQV;cH¬H?QSZo+?RNOb#?XV>@?IgQ!´ª? ¤zKoXVTQJ;?g6Lc>«m#?X ZoYeZMgcgc?!eQVZgHaKog4dPQV;c?KzQV?geTPbKMXVKM>¯¥ ?QJ?IX L G:<;cHa?IKdcHGQVZPKKoXVrM? g6Lc>¯m4?IXaZoYXV?IHJLcQVHGZgc?«n eKMgcgcZMQ¬H;Zz ?!KMHJTMI @?«;K¤?ef;cZHJ?g QJZ XV?bXJ?!H?IgQ¾QJ;c?CXJ?!HL¡QfH¾g?IKoXVTM´G¡QV;PgcZ;c?XfKoXfef;T¯m4?QU©?I?gPQJ;c?C?RNOb#?XV>@?gQfHF @ ?CZMXfdO?IX¾QV;c?Cdc¡¥ ?IXJ?IgQ©eRZgOrMLXVKoQJZMgH (n, L) HJZQJ;4KzQYQV;c?XV?aH¾KoggeXJ?!KMHJ?GZo/QJ;c? ,Ub#?XJZMXV>Koge.? -ÀXVKoQJ?´MQV>@?ZLOQVHI´ ?QVeM ¯XVZM> QJ;c?«\^]c®b#ZMgQaZo+¤6?I /¬g QJ;c?HVKo>@?rMXfKobc;§Ó©?HJ;cZz QV;c?gm#ZoQV;QJ;c? b#?XJZMXV>Koge? ZmOQVKMg?IdG¡QV;\^]® KogdPQJ;c? b#?XJZMXV>Koge?ZMmOQfKogc?IdG¡QV;)]c® _o . 1$32 3 - /4&2

(32) 5$3- 6& . lvr6 H;cZzaH¾QJ;?K¤?XfKor?ag6Lc>«m#?X<Zo§QJ>?IZMLOQfH<?RNOb#?XV?IgeR?!dm6T}²~#PeZMgcgc?!eQVZgHvQGHªZm¤6ZMLH QV;KzQ¾QJ;c?¬gL>«m#?X¾ZM^QJ>@?ZMLcQVHYH©Zzª?X2GQJ;]® _GQJ;KMgG¡QV;\^]c®22:<;cH©H©Kog?RNOb#?IeRQJ?Id>@bcXVZz¤M?¥ >@?IgQYZmOQVKMg?Id@m6TQV;c?a>KoXV 6gcr HQJXfKzQV?rMT§Q¾H2>@b4ZXQfKogQ2QJZ gcZMQJ?GQV;KzQ2QV;c?ag6Lc>¯m4?IXYZo/QJ>@?ZLOQVH Ïà M Ï).

(33) }²~#

(34) P]® _ 16 14. timeouts. 12 10 8 6 4 RED EDS. 2 0 0. 100. 200. 300 experience. 400. 500. 600. 400. 500. 600. rapport EDS/RED. 2.5 2 1.5 1 0.5 0 0. 100. 200. 300 experience. lvrMLcXV? ?22: ZMb 2Y LKMgQV¡QUTPZo§QV>@?IZMLOQfHªZoQJQJZ>22XfKzQVZ]c®v_IM\^]c®2 GQJ; \^]c®ZXª]c®v_GH¾XV?KzQV¤?T«Zzm4?!eKMLH?S©?aL4H?CK¤M?IXJT¯?ReR?gQª¤M?XfHJZgZMª}²~#ÀeZMgHJdO?XVgr ZHVHªXJ?!eRZz¤?XVTO¾G;cef;H<QV;c?« _ %²6~ 5^¥³}²~#P¤?XfHZMg§ $ . - -+6",6&. lvr6p@H;cZzaH¾QJ;?K¤?XfKor?arMZ6ZOdObcLOQ<ZMmcQVKogc?!dPdOLcXVgcr«QV;c??RNOb#?XV>@?gQ!¬Hgcr@m#ZoQJ;\^]c® ZMXa]c®v_z´ QV;c?XGHGgcZ@>@bcXVZz¤M?I>@?gQI ( :<;c?XV?aHYgcZ¯>@bcXVZz¤M?I>@?gQYm4?!eKMLH?GgQV;cH© 6g4d@Zo²gc?QU©ZXJ /´MHJ?¤?XfKo}²~#eRZgcgc?!eQJZMg4HYeKMg LHJ?¬?e?IgQJT@QJ;c?Cgc?RQUªZMXV @KogdP©?eRZLcdgcZoQ<?RNOb#?IeQGKog>@bcXVZz¤M?I>@?gQ¾Zo§QJ;c?CLHJ?CHJ>@bcT G¡QV;K@>@KMXJ 6gcr@HUQVXVKoQJ?rTM ( :<;c?<ÀKMeRQ2QJ;KoQ2QJ;c?aHQVKMgdcKMXVddO?¤6KzQVZg¯H2Zz©?IXvHYdOL?<QJZQJ;?GXJ?!dOLeR?!dgL>«m#?X2Zo#QJ>@?ZLOQVH ÀHJ??¯QJ;c?gc?NQ HJ?IeQVZg4aKMgdQV;c?ÀKeQCQJ;KoQ¬QV;c?@HUQVXVKoQJ?rTbXJZMQJ?IeRQVHCeRZgcgc?IeRQJZMgH¬G;cef;>@?RQ HVHJLc?IH<Zgc?\M}/}HJZ6ZMgc?IXI. MNM Âzáâ!ÍPO!Í.

(35) +&& 7H8 8

(36) 8(D#) %'+ 0 +& *. quantite transferee. 60000 50000 40000 30000 20000 10000. RED EDS. 0 0. 200. 400. 600. 800 experience. 1000. 1200. 1400. 1600. 1200. 1400. 1600. 1.2 rapport EDS/RED. 1 0.8 0.6 0.4 0.2 0 0. 200. 400. 600. 800 experience. 1000. lvrLcXJ?p 2+: ZMb2Y L4KogQJQUTZovm6TQV?IHªQVXVKMgHU?IXJ?!d^ ª ZoQQVZM> 22XfKzQJZ]c® _!o\^]c®Y . . . &. ,+ + +

(37) &2

(38) - . lvrzjSHJ;cZz QV;c?ªHQVKMgdcKMXVddc?¤6KoQJZMgZMcQJ;?©g6Lc>¯m4?IX ZMm6TQV?IH QJXfKog4HU?IXJ?!dmTeZMgcg?IeQVZgHICXfKobc;H HJ;cZzQV;KzQGQV;c?HQVKog4dcKoXfddc?¤6KoQJZMg ZMmOQfKogc?IdGQJ;)]c® _H<Zz©?IXªQJ;KMg GQJ;)\^]c®Y

(39) G NE # £O>@KMXG©ZXJ HGeRZgdOLeRQJ?Id ZgPQVZMbZo+dO¡/?XV?gQSHJ?XV¤6e?CdO/?XV?gQJKzQVZgHJTOHUQV?>HI j !G;K¤?HJ??g¿QJ;c? gc??!d¢QVZ>KzQfef; ( :<;c?KoLOQV;cZMXfH«ZMabcXVZMb#ZMXJQJZMgKM©dO#?IXJ?IgQJKzQJ?!d¿HJ?XV¤eR?!H Ý; HUQVXJZgcrM?IX@¬Z6£ XJ?! LcXV?>@?IgQfH XVZM> QJ;??Igd6¥&QJZo¥?g4d¢¤6?IGb4ZgQHJgeR? bcXVZMb#ZMXJQJZMgKM¾dO#?IX¥ ?gQJKzQVZgdcZ?!HgcZoQbcXVZz¤6dO? KomHJZMLOQV?rLKoXfKogQJ?I?IHI ag KMdcKMbOQJ¤M? bcXVZoQVZ6eZM A !G;KMH@m#??Ig dO?IHJrMgc?!dPQVZPdOT6gKM>eKMTPHJ??IeRQaQJ;c?«m4?!HUQ¬eKHJHGKMgd QJ;?gbcXVZz¤6dO? KMgKMmHJZMLOQJ? rLKoXfKogQJ?I? gdO?IKT . . Ïà M Ï).

(40) }²~#

(41) P]® _. >. 9 8 7 ecart-type. 6 5 4 3 2 RED EDS. 1 0 0. 100. 200. 300 experience. 400. 500. 600. 500. 600. rapport EDS/RED. 2 1.8 1.6 1.4 1.2 1 0.8 0.6 0.4 0.2 0 0. 100. 200. 300 experience. 400. lvrMLcXV? j62Y: ZMb 2YHQVKMgdcKoXfdPdc?¤6KoQJZMg² ª ZoQJQJZ>22XfKzQVZ]c®v_IM\^]c®2 :<;c?}²~#¥-XV?gdOTPdO/?XV?gQJKzQV?IdH?IXJ¤6eR?!H©>KMXJ 6gcr ;!²H<mKH?!dPZgQV;c? HJKM>@?C<KT@QJZeZMgO¥ HdO?IXvHJ?XV¤6e?¾eRKMHVH?!H§KH§KamLcdOgcrCmcZOef CbcXVZoQJZOeZMH§eKMgLHJ?¾GQJ;K<gc?ªrMXfKogc?Id KdcKobcQVKzQVZg KorMZXJQJ;c>2:<;c? HJT6HQJ?I> H<m4KMHJ?IdZgQV;c?HUQfKogdKoXfd "()( 560 +)PHJ?XV¤6e?SG;c?IXJ? eKHJHJ?IH©rM?QGdc¡¥ ?XV?gQ¯dOXVZMb¢?¤?YbXJZmKomc¡QUTgcZdc?KT dO#?IXJ?IgQJKzQJZMg#:<;c?X«ZmO[U?IeRQJ¤M?H«HJ>@KMX QJZ LHHJge?PQV;c?TdOZ gZoQKo> KzQbcXVZz¤dOgcr HQJXVZMgrrML4KoXfKogQJ?I?IHmLOQ>@bcXVZz¤6gcrQJ;c?Zz¤?XfKo b4?IXZXJ>KMgeR?QV;c?TbcXVZz¤M?¬QJ;KoQªQV;c?TZMmOQfKog?IHVH<QV>@?ZLOQVHf ³gm#ZoQJ;¢eIKMHJ?IHI´^QJ;c?LgdO?XVTgcrHJ?XV¤eR?@dO#?IXJ?IgQJKzQJZMgKTM?XbcXVZz¤6dc?IHCbcXV¤6?IrM?IdeRKMHVHJ?IHI:<;c? KMXVef;¡QV?IeQVLcXV?IH¬>«LHQ m4?dO?IbcZzT?IdGQJ; KogKMeIeR?IHVHeRZgQVXJZvHJTOHUQV?> ÀZMX>KoXV gcr ;KMH¬QVZm#?dOZMgc? m6TPK¯QVXJLHQUªZMXJQJ;6Tm4ZXVdc?XG?gQV¡QUTc¾QJZ?IgHLXJ? K@eRZXVdOKo/LHJ? Zo+H?IXJ¤6eR?!H (. MNM Âzáâ!ÍPO!Í.

(42) +&& 7H8 8

(43) 8(D#) %'+ 0 +&. A!n. 'D !§q« K8P

(44) N J NE @?@;K¤M?¯bcXV?IHJ?gQJ?!d)m#ZoQJ;QV;c?]c® _¯m#?IHQ¥?R/ZMXJQHJ?XV¤6e?¯dO/?XV?gQJKzQVZgHJTOHUQV?> Kog4d KPQJXfKogHJb#ZMXJQ bXJZMQJZOeRZ#mLcQaZMg QVZMb Zo+¡Q! :<;c?¿]c®v_ HTOHQJ?>;4KMH m4?I?g dO?IHJrMgc?!d m6T>KobcbcgcrQJ;c?¿ dO?IHJrMg(b;cZHJZMb;TQVZHJ?XV¤6e? dc¡/?XV?gQJKzQVZg² :<;?XV?ªHYKCgc?I?Id«QJZ>@bc?>@?IgQY>KMXJ 6gcr HUQVXVKoQJ?r?!H§gQJXfKogHJb#ZMXJQ+?¤?6bcXVZoQVZ6eZMH ³gQJ;cHvXJ?Ib4ZXQ!´!ª?ª;K¤M?YbXJ?!H?IgQV?IdK¬KMdcKMbOQVKoQJZMg ZMv}²~#QJZ ]c®v_z+:<;c?¾>KMXJ 6gcrSHQJXfKzQJ?IrMTgeRLdO?!d g)}²~# >@bcXVZz¤M?!H<QJ;c?ÀKoXJgc?!HJHaZo+QJ;c?«XVKoQJ?HJ;KoXVgrm4?QU©?I?g)HJ?¤M?IXVKM²eRZgcgc?IeRQJZMgHamTdO?!eRXV?IKMHJgcr QV;c? g6Lc>«m#?XSZovQJ>?IZMLOQfH ªQGQJ;c?«?gd ZovQJ;?«dcKTM´6QV;c?«HQVKMgdcKoXfd dO?¤6KzQJZMg HGZzª?X<QV;cXVZMLcr; KMg ]® _Cgc?QU©ZXJ /´6G;cef;>@?!KogHªQV;KzQGQV;c? mKog4dOGdOQJ;ªKHGH;4KoXV?IdPKmcQam#?RQQV?X! lXJZ> KP>@ZMXV?bcXVKeQVeIKovb4ZgQ Zo¾¤6? ´²HJg4eR?@©?>b?I>?IgQJ?Id ]c®v_GQJ;bcXVZMb#ZMXJQJZMgKMvdc¡¥ ?IXJ?IgQJKzQJZMg¿HVef;c?!dOLc?XfHg

(45) g6LON *8!´2ª?PKoXV?PKoHJZrMZMgcrQVZ HQVKMXQQV;c?P>@bc?>@?gQVKoQJZMg¿ZMGQJ;c? bXJZMQJZOeRZ#bXJ?!H?IgQV?Idg QV;cHSKoXJQJeR?KMgd H?I?C;Zz(QaXJLcg4H<gXV?IKo^?M . . K I G #! A&! 1KoXV S>Kog²´2?XVgW2KzNcHJZMg²´Kogd @hDGef;KMXVd£QV?¤?gHI^}^~#PeRZMgrM?IHQJZMgeZMgQJXVZM&/³gQV?XVgc?RQ Da?I Lc?IHQSlcZX ©ZM>@>@?gQVHa\ ~)k j *cA´³gQV?XVgc?RQa½YgrMgc??IXJgcr: KH lZMXfeR?´ abcXV¾A >>>c 8k !£6QJ?¤?g ªKM M?M´©¨¬K¤6d ªKef /´ 1)KoXV ªKoXVHJZMg§Ý½YGTg ¨CK¤?IHI´ #;?gcr @KMgcr´ªKogd @KM¡QV?X @?HVH SgPKoXfef;cQJ?!eQJLXJ?<ZX©dO#?IXJ?IgQJKzQJ?!dHJ?XV¤eR?!H/³gQJ?IXJg?RQªDa?I Lc?IHQ©lZMX ©Z>@>?IgQVH<\ ~ kop MjO´6³gQJ?XVgc?Qa½YgcrMgc?I?XVgcr@:vKMHJ PlcZXVe?Mć¨¬?IeR?I>«m#?X ;A >>* ! ¨CKo;c ¥ 1gcr ©;cLKMgd%DaKo[ Kog² agKMTOHJH¯ZoSQJ;c?geRXV?IKH? KogddO?IeXJ?!KMHJ?KorMZXJQJ;>@HZMX eZMgcr?IHQJZMg¿K¤ZMdcKoge?geRZM>@bcLcQJ?X¯gc?RQUªZMXV OH 56+&0 +&

(46) 80 <8(8%_I® "( + (´ A OA! 2A /Ap4´ Lcgc?;A >*> p ! ¨CK¤6d¨¯ ©KMXJ //:<;c?SdO?!HrMg@bc;cZHJZMbc;6T«ZM/QJ;c?® %§\^ %gQJ?IXJgc?Q¾bcXVZoQVZ6eZMH#³g 0 ;#)+)+ 7 9 ( ,+)#D % +&0 +D() 0 85; L 56, #)

(47) _I v~#` ' '"!zÓgL>«m#?XGpg ©ZM>@bcLOQV?X ©Z>@>«LcgceKoQJZMgDG?¤6? ÝbKMrM?!HA!n A##AMAIp´2£QVKMgOZMXfd^´ª~ %$§_ %2´ aLrMLHQA >**c %^~ '´ %²~ ' W¾XJ?!HJHI 8j ! ©ZgHQVKogQVgcZHS¨¬Zz¤6XJZHaKog4dW2KoXfKo>@?IHJªKMXVKMg DSKo>KogKoQJ;KMg² eKMHJ? ZXSXV?KzQJ¤M?¯dO¡/?XV?gQV¡¥ KoQJ?!d¢H?IXJ¤6eR?IH KMgdQJ;?bcXVZMb#ZMXJQJZMgKM+dc¡/?XV?gQJKzQVZg¢>@Z6dc?& ]c]c% ] +&

(48) 80 <o´©;A -j 2Ý k A#:op4´ £O?bOQV?>«m#?X«A >>>c A ! ©ZgHQVKogQVgcZH2¨SZz¤6XVZMHvKog4d¯W2KMXVKM>?!H<KoXfKogDSKo>KogKoQJ;KMg²¨¬T6gKo>@eªeKHJH2HJ??IeRQJZMg 2 lcXVZM> XV?KzQV¤?dO#?IXJ?IgQVKoQJZMg QJZKomHJZMLOQJ? ZHI¾³g I0 #)+)+)8 7:98( &?+' +&0

(49) 8%( 8)D+&0 +&#)+. * +D

(50) 80 < 0 ;#) 8% (+~ § !z4]c]c]/´ ,aZz¤?>«m#?XakMnMncA "! S?I?> lc?IXJZM´ a>@QGDSKoZ´6Kog4dP£6;c¤6 L>@KMX - KMTKogKMXVKM>Kog² }²~#¥&XJ?g4dOT@QVXVKoea>KoXV M?IX ZX«dc¡/?XV?gQJKzQV?IdH?IXJ¤6eR?!H³g 0 ;#)+)+ 7 9 ( ./ +&0

(51) 8%/0 80 <8(1&? 832I5, % 74= +D05; #)+67802H 9:!ÓW¾¡QJQVHJmcLcXVrM;²´4 %;$§_ %2< ´ Lcgc?konnMncc]c]]o7 6/. Ïà M Ï).

(52) }²~#

(53) P]® _. AA. * ! ª ?Igz[Ko>@g KodOZM´1)KoQJ;c?L C ZMLOQV??´^KogdW2KHJeIKo?WYXV>@?RQ!³>b?I>?IgQVKzQVZg)Zo bcXVZo¥. b#ZMXJQJZMg4Ko dc¡/?XV?gQJKzQVZg)GQJ;)<KoQJgcro¥&QJ>@?bcXVZXJQUTKogdbXJZb4ZXQVZgKo²ZHVHaXfKzQV?«dOXVZMbcb#?X gg6LON^Y:§?!ef;cgceKM²DG?b#ZMXJQaDaD<¥pjOAAMć7 ²\^ %2´ SLcrML4HUQ¬kMnMnkc > ! ª?Igz[Ko>@g KMdOZMGKMgdW2KMHVeKM?ªWYXV>@?QI:<;c?<?! L¤zKo?gQYdO#?IXJ?IgQJKzQJ?!d«HJ?XV¤6e?IHIc:§?!ef;cgceKo Da?b#ZMXJQSDaD<¥p * 6Ó7 ²\^ %2´l?mcXVLKMXJTPkMnMnkc AIn ! ª?Igz[Ko>@g KodOZKog4dW2KHJeIKo?WYXJ>@?RQ!h]® _ 2 g? HJeIKoKomc?)HJ?XV¤eR?dO/?XV?gQJKzQVZg KMXVef;¡QV?IeQVLcXV?)ZMXgQJ?XVgc?QI ³g 0 ;#+)+)8 7:98(3 . +&0

(54) 8% H, "( 75 8 56+&0 56, #)8- 8%!_!~/8 ~ !´bKor?IH ) *kc´:vKoZXJ>@gKc´6QVKMT8´ MLTkonMnkOO]c]c]/ AMA&!YKMg KMeRZmHJZMg² ©ZgcrM?!HUQVZg K¤MZMdcKMgeR?Kog4d eRZgQVXJZ- %²~ ' L H56 +&0 56, #)8- 8 + 5; +

(55) 2´§A *4p6 2 cAp : k >cÁ >**c . MNM Âzáâ!ÍPO!Í.

(56) Unité de recherche INRIA Rhône-Alpes 655, avenue de l’Europe - 38330 Montbonnot-St-Martin (France) Unité de recherche INRIA Futurs : Domaine de Voluceau - Rocquencourt - BP 105 - 78153 Le Chesnay Cedex (France) Unité de recherche INRIA Lorraine : LORIA, Technopôle de Nancy-Brabois - Campus scientifique 615, rue du Jardin Botanique - BP 101 - 54602 Villers-lès-Nancy Cedex (France) Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu - 35042 Rennes Cedex (France) Unité de recherche INRIA Rocquencourt : Domaine de Voluceau - Rocquencourt - BP 105 - 78153 Le Chesnay Cedex (France) Unité de recherche INRIA Sophia Antipolis : 2004, route des Lucioles - BP 93 - 06902 Sophia Antipolis Cedex (France). Éditeur INRIA - Domaine de Voluceau - Rocquencourt, BP 105 - 78153 Le Chesnay Cedex (France).

(57). . ISSN 0249-6399.

(58)