Reliable and interactive protocol for short messages over the EDS service differentiation

Texte intégral

(1)Reliable and interactive protocol for short messages over the EDS service differentiation Benjamin Gaidioz, Pascale Primet. To cite this version: Benjamin Gaidioz, Pascale Primet. Reliable and interactive protocol for short messages over the EDS service differentiation. RR-5031, INRIA. 2003. �inria-00071553�. HAL Id: inria-00071553 https://hal.inria.fr/inria-00071553 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. Reliable and interactive protocol for short messages over the EDS service differentiation Benjamin Gaidioz, Pascale Primet. N° 5031 December 2003. ISSN 0249-6399. ISRN INRIA/RR--5031--FR+ENG. THÈME 1. apport de recherche.

(3)

(4)

(5)

(6) ! #"$%&(' %*)+&(&(, &-. ' /10324&(567 89

(7) 1

(8) :<;>=@?BADCFEG=IHJADEGKEMLON PRQ ATSBUVATWG; Q%X EGCF;>Y Z[@\]5^5_a`cbdfeg^fhjilkm^noegpleqnr\]5^fe sutgvjwq^noxzy@{B| b.hj}~}Tv>tn.l^%tr^f[@^t[~^D Rjj~_ `c^f^]1T^ft>j`_j_}@h>^fe ∗. †. mf$~jj °¯ n ¢£e~v$±hj~h²plZe5[~tr^5^fzvjDj@@j¢¥³f^fénrngh>[Th$ n[@¢¥hjnea¢ëD^~^v¡n ] h~h¢£¤£~^µ¤£pJngv3l^fêg©ª¢¥>~¢£^^f¶Jnr¤¥¦§p·vjtegi~^¤¨}~hj}Dengvj¢¨tg%nmnrngtrthh$©ª©ªµ«§¬@}T¤¥h$^<nnrnr^trtrhj@@eªeq¦§±^ftr¢¥eng[ ® vj]5}~¤£^nr^¤£pl¢¥¸D^ftg¢£~ tg^B¹¶i~¢¥tr^]5^f>ne5«§^j® @®h}~}~¤£¢¨h$nr¢¥v>@ea±¢ºnr[»l^¤¨h²pJtr^f¹¶i~¢£tg^f]<^f¶nre® ¼V^tr½V¢£^5~¢º¦¾ ¦§^ftg^f¶ng¢¨h$ng¢£vj hnung[~^.¿@v$±´hjjtr^¶h$ng^¤£^½>^¤(«Mo¢¥¸z¼l^tr½lu¢£e6h}~trvj]5¢£eg¢£~%±!h²pngv ¢£]5}~¤£^]5^¶n6egvj]5^¦§vjtr] vj¦Àv¶¼ D^ffhi@eg^ ¢¥no¢ëotrvj~iTeqnohj@µegfh¤¨h~¤£^j®Z[~^<y~Á{1~ÂÄÃ¢£ehª¢º¸ze^ftg½J~Â(ÃJ@h>e^B vjµDvnr[ ¤£v>ereth$ng^hj@1~^¤¨h²p }~trvj}Dvjtgng¢£vj@hj¤V~¢º¸O^tr^¶ng¢¨h$nr¢¥v>Ä®¯Å1nr[~¢ëuhtgng¢¨¤£^jÆ±!êqnhtgnR¦§tgv>]Çha~^nq±!vjtr ¤¨h²pj^ft ¢£]5}~¤£^]5^¶ng¢£~mng[~^5y~Á{e^ftg½V¢¨^ l¢¥¸O^tr^¶ng¢¨h$nr¢¥v>Jh@µ}@tg^Be^f>nahªe}D^f¢º¬D%ngthTe}Dvjtgn.}~trvngvlvj¤Änr[@h$n tr^fhj¤¥¢£³^Be6ng[~^%tr^¤£¢£hj~¤£^hj@¢¥¶ng^ftrh>nr¢¥½>ônrtrhj@eq¦§^ftv¦e[~v>tn]5^fererhj^Be® ÈµÉ¶ÊOËrÌÍ $Îj »¹¶i@h¤£¢¥nqpv¦.eg^tr½V¢£^jÆeg^tr½V¢£^ªl¢¥¸D^ftg^f>nr¢£hng¢£vjÄÆÏ¹¶i~¢£½$h¤£^¶n1¢º¸O^tr^¶ng¢¨h$nr^f#¼V^ft¾ ½V¢¨^BeÆl¢£¶ng^thjng¢£½V¢ºnqp v$½>^t.. ∗ †. VÚÐß§Ñ²à Ò ÓáÔqÕ×âfÖGãÒ ØMä<Ùå¨Ú>æ¶ÛçOÜá%Ñ1è$ÝéjÞ²áÚ¶ãGß§ê×à ëöé>ááâBëíìãqä5ê§âBéjåæ>ã°çOê§æ>áè$î²è$ïéjáðã°ñ£ê§òëºéjóóáôëíìõ°Þjê×âfëöé>é>áãGê×ëíìæjè$î²ïðñ£òóóôõ. 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.

(9) ! 9m (

(10) &(9% !

(11) 1 " )+&(&(, &-6& &m 8

(12) !

(13) &( 67/<032 h1}@¢¥¤£^ l^%}~trvnrvVvj¤£^feÄD@ h5dngd v>i@â}@tg¢£@¢£}@hj¤¥^f]<^f¶n.}Tv>i~tngth@eg}Dvjtgng^t.~i

(14) nrtrh¬T <d¤¨hjeng¢¨¹¶i~^ «nrtrhj@e¦§^tgnre.l^ ¬T[~¢£^t® .i$wqv>i~tr [Vi~¢GÆT¢£¤(^Beqnoh>l]5¢£e¹¶i ^f¤¥¤£^ ~^1vjV½V¢£^¶n.}@hje }Dvji@t~^6~v>i~½j^f¤¥¤£^fehngdfjvjtr¢£^fe(~^nrtrh¬T6hjilk D^fegvj¢£@eÄnrtg\Bel¢º¸Odtr^¶ne!«×}@ht^kV^f]5}~¤¥^l^Be(¿Tilk%ng^f]<}Teq¾ trd^f¤>h²½>^fRl^Bevj¶ngth¢£¶ng^fe(l^ldf¤£hj¢£e® h.l¢¥¸Odtr^@¢£hng¢£vj l^!e^ftg½V¢¨^fe(hi ~¢£½j^Bhi h>tgdf>hnrezl^¿@ilk «Mo¢¥¸Ä¼V^tr½~!^fen.i~~^ ht[~¢¥ng^Bngi@tg^}~trvj]5^ngng^fi@e^}Dvji~to]<^nnrtg^%^f vV^fi~½Vtgî~~^¦§v>tg]5^%l^ ¹¶i@hj¤¥¢¥ngd l^ eg^tr½V¢£^ªfht!^¤£¤¥^^fen!trvj@i@eqnrô^n! e dng^Tª~¢£^ i~jth@5~v>]~tr^~ô~vVîT~e®uy~Á{o^fen!i~ ~ÂÄÃ ¢¥¸Oeg^tr½µ¹>i@¢ e h}~}~i@¢¥^<ei~ta¤¨hml¢¥¸Ddftg^f@¢¨h$nr¢¥v>J}~trvj}Dvjtgng¢£vj~@^¤£¤¥^ ^f9ldf¤£hj¢^nnhilkJl^1}T^ftnr^j®%ah@e i@^ nu}@htgtgvjng¢¨ngvl¤£^jv>Æ$¤¥^f^l~^v>ngi@tehhT}~e}D}@i~vjtgp>nhj>¹¶nRi~¢(egi~^t¸O^f¤¥^nr]5i~vl^%l¤£^\¤£^!nrtr~hj^@eg~}T¢º¸Ov>tdntr^¬T@hj~¢£h¤¥^ng¢£vj^n.<¢¥l¶^ng^fetr^fh>tg½Vnr¢¨¢º¦^!ly@^%Á]5{Æ^f~eregvjhjiTje^f}@etgdBvjei~^f>tgnrnrefvj® @e ÇÍ B Ë < ¹>iTh¤£¢ºnrdolêg^tr½V¢£ôegi~t!OÆVl¢¥¸Ddftg^f@¢¨h$nr¢¥v>ªlêg^tr½V¢£^fefÆjÏ¹¶i~¢£½$h¤£^¶n!¢¥¸D^ftg^f>nr¢£hng^B ¼l^tr½¶¢¨^BeÆV¢£¶ng^thjng¢£½V¢ºnrdegi~to.

(15)

(16) !"$#"&%(')+* %,% -.)%/"0 1'5y~Á{2% )!,3" 45 6"". . 1

(17) (

(18) Z[@ô~^nq±6v>tg5¤¨h²pj^tv¦(¯Å¶ng^ftg@^na«G~6}~trv$½¶¢¨l^Beheg¢£]<}@¤¥^>Æltgv>~i@en!hT ^¸O^fng¢£½jô}Thjj^n¦§v>tg±htl¢£~ eg^tr½V¢£^j®FZ[@^ ÄD 9¶3enrhj»[Thje<T^f^ ] h¢£~¤£p#l^feg¢¥>~^f#¦§vjt ^f¤£h>eqnr¢£mngth$©ª¡«§^j® @®;:¶O@® ¯°n ¢£e @v$±!h>~h²ple tg^Bv>j~¢£³^B ng[@hn ¢¥nµ¢£e ~vjn hj~¤£^Jngv´^©ª¢¥^f>nr¤¥p egi~}~}Dvjtgn ~^± nrtrh©ª}@hnnr^tr@em±¢¥ng[ ~¢º¸O^tr^¶ntg^B¹¶i~¢¥tr^]5^f>ne!¢¥ng^ftg] ev¦e}D^^BzÆ~¤¨h$nr^@pªh@tg^f¤¥¢¨h@¢¥¤£¢ºnqp9«§^j® @®ltr^fhj¤º¾Gng¢£]5âhj}~}~¤£¢£fh$nr¢¥v>@eÆ ¢£¶ng^ftrh>ng¢£½j^ hj}~}~¤£¢£fh$nr¢¥v>@eÆD~i~¤£ ngth@e¦§^tefÆT^nr®í®¯°n¢ëvj]5]5vj~¤£pµhjf^}~ng^f nr[@h$n%µ~^f^f~eongvT^ ^kVng^Tl^f±¢ºnr[9hm¦§vjtr] v¦¹¶i@h¤£¢¥nqpµv¦6eg^tr½V¢£^«GÀvV¼~®D¯Å9ng[~^5h>e^1v¦zÆ(hj~~¢¥~µÀv¶¼ [Thjengv T^ ~vj~^%hjtg^¦§i~¤£¤¥pª¢£ vjtl^t!nrv<] hj¢¥¶nrhj¢¥ nr[~^^©ª¢£^@phj@mtrvj@i@eqnr~^ferev¦ng[~^%@^nq±!vjtrD® ¯°ne!}~Ztg[~¢£@^¢¥}~¢º¤£¸Ä^f¼Ve^>tr^½ ^f}ªhtng[@[~â¢¥ng^f@^ngnqi~±!trvj=^ tr<<£_ >z¤¨h²¢¨pje6^ft6vjegV¢¥½V]5¢¥@}~¤£^%¢¥@h@hjme!tgh<v>~Ài@vVe¼5nf®h¯Å}~}~trng[~v>h>^%[ v>tgvj^m~h^nq¤£hj±!tgvj>trôOerÆ~hª¤£^f}@5h>@j^^nqnr±!e!vjhtrtrD^ ® ^kl}T^Bng^BJnrv T^5] htrj^BJ±¢¥ng[ h eg}D^f¢¥¬T?

(19) 0%,%2 @ AB ®<Z[@¢£e¢¨l^¶nr¢º¬@^ft e^f¤¥^Bneah¦§v>tg±htl¢£~ nrtg^Bh$nr]<^f¶n.]<^noVpªnr[~^ }@h>j^n.^Bhj[ng¢£]5^ ¢ºnatrv>ere^Beh5tgv>ilng^ftf+® C~trvj] nr[~^vjtrâ@^nq±!vjtrª}Tv>¢¥¶novj¦ ½V¢£^±%Æ¶ng[@^tr^¢ë6h1½j^ftgp eg] h¤£¤TVi~]1T^ft!vj¦¤¨hjereg^fefÆjnr[~^tr^¢ë6~v1tr^fegvji@tr^.tg^Be^ftg½$hng¢£vj D^nq±!^^[~vj}Te® Dhtr¶¢£~5¢ëolv>~^ h$n.nr[~^ ^Blj^%trvjilnr^teÆ@±[~^tr^ng[~^¶i@]D^t.vj¦¿Tv$±.e¢£eoeil©ª¢¥^f>nr¤¥p ¤£v$±Inrvªh}~}~¤£p ] hjtgV¢£~1tri~¤£^fe±¢¥ng[~v>iln.¤£v>eg¢¥~5]1i@[}D^tg¦§vjtr] h@^j® [Ththjnr^tr¢£eng¢öng[@hno] hj^BeÄT 9¶ evªhj}~}D^fh¤£¢£~ ¢£e.¢ºne.^fh>e^vj¦iTe$^ Eh5[~v>enohj }~¤¥i@ ¢¥¶ngv nr[~^5~^nq±!vjtrJhTi@eg^ ¢¥n¢£]5]5^fl¢¨h$nr^¤£pj® vjtl¢£~mnrv ¢ºne%l^feg¢¥>9}@[~¢¥¤£v>egvj}@[¶Fp <í0 >°Æ9h$ngng^f]<}~ng^f nrv }~tgv$½V¢¨l^5hThjeg¢£? GH

(20) I-J

(21) !K9v>iln v¦!±[~¢£[ h ½$htr¢¥^nqpµv¦!nqp¶}D^fevj¦!eg^tr½V¢£^<vji~¤¨D^ ~i~¢£¤¥nf® Z[@^l^f¢£eg¢£vjµ±hje.hjµ^kVngtr^]5^¤£pegi@f^fere¦§i~¤(v>~^jÆT±[~¢£[Jhj¤¥¤£v$±!^fng[~^¯Å>nr^tr~^nongvª]5^^n¢¥nreo]<v¶eqn ¢£]5}Tv>tnh¶njv¶h¤ë® ¯Å nr[~¢£eotg^f}Tv>tnBÆ~±!^ tg^f¤¥pvj ng[@^ ¢¥]5}~¤£^]5^f>nh$nr¢¥v>µv¦ng[~^<y~Á{ e^ftg½V¢¨^%l¢¥¸D^ftg^f>nr¢£hng¢£vjL < M~Æ N!>h$n nr^[~¸D^ªv>tn9eg¤¥^^ftr½j½¶^¢¨¤^«Mel^f¢º^<¸O^¢£9tr^¶ng[~nr¢£^5hngnr¢£^fvjm[~~±¢¨[@hj¢£¤[tg^f¢£e!}Tv>~tvj2n n<OegNPil>R©ª¦§vjt ¢£^l¶^n!nrnghjv5¢¥¤ëregh®<ng¢ëqZ¦§p[@¢£]5e%v>hjetrn[~v¢¥¦Äng^Bnr[~nrâi~tghj^<}~}~}~¤£tr¢£v$f½Vh$nr¢£l¢¥v>^B@eeh @D^^f^f@ene¾ ® Z[Vi@efÆ¢¥nu~^^B~enrvaD^.^k¶nr^@~^f1±¢ºnr[ ^@V¾Gngvj¾G^f@1}~tgvjngvlv>¤£e±[~¢¨[<i@e^nr[~^.eg^tr½¶¢¨^Be¢ºnu}~trv$½V¢£~^fe¢£ v>tr~^tngvm^@egi~tr^ ev>]<^%[@¢¥>[~^t.¤£^½>^¤Ä>i@hth¶nr^^fe!nrvmh}@}~¤¥¢¨hng¢£vj@ef®6Z[@^µ±!^%}~tg^Be^f¶nohJhj@h}lnr¢¥½>^ nrtrhj@eg}Tv>tno}@tgvjngvlv>¤(@h>e^B vjÄDµ±[~¢¨[hj¢¥] eah$n}@tgv$½V¢¨l¢¥@mhmeg[~vjtgng^ftngthTeq¦§^ftonr¢¥]5^ nr[@hng[~^ }@¤£hj¢¥ÄD ¦§v>teg[~vjtgn.¬@¤£^ nrtrhj@eq¦§^ftreo¢¥9e^Bnf®O~®o¯Åe^BnB6® QTÆT±!^}~tr^feg^¶notr^¤¨h$nr^f ±!vjtrOR® C¢£@hj¤¥¤£pjÆO¢£ eg^fnf®@~Æ~±6^>¢¥½>âvj@¤¥i@eg¢£vj@ehj@ª¦§i~ngi~tr^%±6v>tgO® S T V U . W " /<032 C¢£@®._µ>¢¥½>^fe<nr[~^µ¢¥¶nri~¢ºnr¢¥v>·v¦ang[~^Jvj@^}lnªvj¦aÏ6¹>i@¢¥½$h¤£^¶n¢¥¸D^ftg^f>nr¢£hng^B ¼l^tr½¶¢¨^Be®I¯°nme[~v$±.e Dvnr[ ng[~^Jeg^tr½V¢£^µ}~trv$½¶¢¨l^BFVp3h D^fen¾°^¸Ovjtgnªtrvjilnr^tmhj@ h y~Á{µtgv>ilng^ftf® bvji~>[~¤£pjÆ!ng[~^¡y~Á{ trvji~ng^t}~trv$½V¢£~^feh5e^n.v¦ N ¤£h>egeg^fefÆV^fh>[v>~^^kl}T^ftg¢£^T¢£~ h l¢º¸O^tr^¶n¤£^½j^f¤Äv¦}T^ft¦§v>tg] hj@^¢£ Dvnr[¡¹¶i~^fi~¢£~ ~^¤¨h²pJh@¤¥v¶egeath$ng^>3® X6vjTe¢¨l^tr¢£~ h eg¢¥~>¤¥^<}D^tg¦§vjtr]5hj@^5tr¢¥ng^tr¢¨h«×~^¤¨h²pµvjt¤¥v¶ege th$nr^BÆnr[~^mth@j^ªvj¦.}T^ft¦§v>tg] hT^ª¢ë^¶ng^ftg^B#htrvji~T»h#h²½j^ftrhjj^5}D^tg¦§vjtr]5hj@^>Æ±[~¢£[F¢£eng[~^ }D^tg¦§vjtr] h@^ h¤£¤}Thjj^nre±!vji@¤£ [@h²½>^ vj~nrh¢£~^B ng[~trvji~>[Jh }~¤¨h¢£JD^fen¾°^¸Ovjtgnotgv>ilng^ftf®Z[¶iTeÆTng[~^ }D^tg¦§vjtr] h@^.¢ë6l¢£tr^fnr¤¥p ¤£¢£~j^B5ngvng[~âtgv>ilng^ft¤£v>h>zY® Dµvjtr^v$½>^tBÆ$ng[~^ftg^¢£e!h hjegpV]<]5^ngtrp1D^nq±!^^f ~^¤¨h²pªh@¤¥v¶ege!th$nrâ}D^tg¦§vjtr] h@ ^ EZ[~^%¤¨hjere!±[~¢£[ vj~nrh¢£@e!nr[~^ i D^fen}T^ft¦§v>tg] hTâ¢¥µl^f¤£h²p v>lnrhj¢¥Te!ng[~^ i ±6v>tren}T^ft¦§v>tg] hTâ¢¥ ¤£v>eretrhng^j® 7. 8. th. th. Z[Z. Ñ$ñ@ò)\)]BÝ.

(22) Q. 5 "*/R %,"

(23) +)*

(24) .

(25) .

(26) .

(27) . C¢£ji~tr^¡_ E 4}@hj>^nµ«§>trh²p#er¹¶i@htr^B¢£emtrv>ere¢£~9h¡D^fen¾°^¸Ovjtgn. tgv>ilng^ft «×¤¥^¦n5v>t h·y~Á{ trvji~ng^t ×« tg¢£j[¶n®RZ[~trvji~>[ªng[@^%T^Beqng¾G^¸Dv>tntrvjilnr^tBÆ>nr[~^%}@h>j^n^kl}D^tr¢¥^f@^Beh>¢¥½>^ ¹¶i~î~¢£~ l^f¤£h²pªhj@h >¢¥½>^1¤¥v¶ege}~trvj@hj~¢¥¤£¢¥nqpj®Z[@tgv>i~j[<h<y@Á{6trvjilnr^tBÆ²ng[~^}@h>j^n¢£e]5^f]D^tv¦Oheg^tr½V¢£^6¤¨hjereh]5vj@ N D^¢£~¤¨5hjertre^^B¤ëh$Æ¶ng±¢£½j[~^f¤¥^fpmtgâT¢º^nnng^^fkVt.}Dvj^trt¢£^±!@vjt^feqe!nh1nr[@egh}T^Bng¢¥[~¬T^%}D¹¶î~tg^¦§i~vj¢£tr~] 5hl@^¤¨âh²p ng[~htr@vji~>h1[egh5}D^fD^f¢¥¬Tena¾°^¤£v>¸Oervjetgn}~trtgvjv>Tilhng^f~tf¢£¤¥® ¢¥nqpjÆVDvnr[ Z[~^%y~Á{.eg^tr½V¢£ôl¢¥¸D^ftg^f>nr¢£hng¢£vjª}@tgv>}Tv¶eghj¤~[@hje6D^^ l^feg¢£j~^B5¶p enrhjtnr¢¥~¦§tgv>] ng[~^¯Å>nr^tr~^n }@iTtgevj^>ng®vlZv>[V¤i@ef~ÆT^fy~eg¢¥Á>{a}~}~trtrv$¢¥T½V¢£l¢£}~^B¤¥1e ^Be ±%) [~(¢¨45[9")¶!h²½jeg^^ tr½VnrvJ¢£âJl¢¥¢¥nr¸Oe^trtr^vj¶~ngiT¢¨h$eqnrnr~¢¥v>^fÄer®eÆz^Bhjeg^5v¦!~^}~¤£v$pV]<^f¶nhj@^Bhjeg^1vj¦ ¼¶nrtgv>~j^ft>i@hth¶ng^f^feRv> ng[@^}~¤¨h¢£ªD^fen¾°^¸Ovjtgnmhtr^.¢¥]5}~¤£^]5^f>nr^fm¢¥^@V¾Gngvj¾G^f@5}~trvnrvVvj¤ë® C@vjt ^k~h]5}~¤£^jÆzD >i@hth¶nr^^fetr^¤£¢¨h~¢£¤¥¢¥nqpj® Z[~^Be^ª}@tgvjngvlv>¤£ei@eg^ nr[~^ª~i~¢£¤¨l¢¥@~¤£vl}~trv$½V¢£l^B Vpmnrv1}~trv$½V¢£~âh<e}D^f¢º¬Daeg^tr½V¢£^] hnr[~¢£~1ng[~^~^f^fv¦eg}T^B¢¥¬Th}~}@¤¥¢¨hng¢£vj@ef®u¼V¢¥T^±6â[@h²½>^ ~^¬@~^BhT^Beqn^¸Ovjtgn%e^ftg½V¢¨^l¢¥¸O^tr^¶ng¢¨h$nr¢¥v>9egpVeng^f]4¦§tgv>]ng[~^5eghj]5^<l^Be¢£jtgi~¤£^fefÆDng[~^5@hngi~th¤ ±h²p5ngv ¢£]5}~¤£^]5^¶noengtrvj~>^t.Àv¶¼mji@hjtrhj>nr^^Be6[Thje!ngv5D^ lvj@â¢£ ng[~^%}@tgvjngvlv>¤D¤¨h²pj^ftf® *%

(28)

(29) 1 u &(' %*)+&(& , & Z[@¢£e eg^fng¢£vj ¢ë%tg^f¤£hng^Bnrvµtg^f¤¥¢¨h@¤¥^ hT ¢¥¶ng^ftrh>nr¢¥½>^5eg[~v>tn%]5^fereghjj^Be®mZ[@^ªh}~}~¤£¢¨h$nr¢¥v>9[Thje%~v [Tht#l^¤¨h²p¡tg^B¹>i@¢¥tr^]5^¶ne1hj@#hj#[@hj@l¤£^ h9l^¤¨h²pj^B¡¬@¤¥^ngthTeq¦§^ftf® .v$±!^½>^tBÆ(nr[~^@^^fF¢£engv ] hkV¢£]5¢¥³f^mnr[~^µ}~trvj@hj~¢£¤¥¢¥nqp¡ng[@hn ng[~^ ngthTeq¦§^ft<^f@~e5¢£´h¡eg[~vjtgn1nr¢¥]5^>® Z[@^ ]5^Begerh>^m¤£^~jng[´¢£e h>egegi~]5^fJngv T^<¦§v>i~t}@hj>^nre¤£vj~T® oeg¢¥@mnr[~^<nqp¶}@¢£fh¤zD9e¤£v$±¾ÅeqnhtgnfÆDng[~^<nrtrhj@eq¦§^ftvj¦u¦§vji@t% }Thjj^nre.nrh>^feh$no¤£^fh>eqnng[~tr^^1tgv>i~@V¾Gngtr¢¥} nr¢¥]5^Be1«×vj~^1}@hj>^no¢ëeg^¶nBÆTnr[~^Jnq±6vTÆ@nr[~^9vj~^²®o¯°¦h }Thjj^n¢ë¤£v>enfÆ¶ng[@âvj~~^Bnr¢¥v>5ngth@eg]5¢ºneunr[~^}Thjj^n6h¶h¢£ªh@ª¢ºn!nrhjj^fe!egvj]5^.trvji~@l¾Mnrtg¢£} ng¢£]5^fe ]5v>tgângv vj]5}~¤£^ngânr[~^ngth@e¦§^tB® . . . . !. " #$&%(')+*,#-/.0-213*,46587(9,- *:- ;<-/'. Z[@â}@tgvjngvlv>¤T[@h>eT^f^ ¢¥]5}~¤£^]5^f>nr^f¢¥ (/{ < >(hj@mtri~@e!v> hngv>}Tv>¤¥v>jpªeg[~v$±mv>ª¬@T®@±[@^tr^ ¥¢ n%]5^^nevjTi~trtg^f¶nth@lv>]4ngth$©ª1j^@^th$ng^BJhjfv>trl¢£~mngv hmsRhtr^nrv ~¢£engtr¢¥@ilng¢£vjÄ®1b.h@~vj] nrtrh©ªhTh}@}~¤¥¢¨hng¢£vj }Thjj^nrevj]5^6¦§tgv>] nq±6val¢º¸O^tr^¶n¤¥¢£~leh@jvV^feÄng[~trvji@j[1hotgv>ilng^ft!«×}~¤¨h¢£ xzy@Á¡vjt.y~Á{f® Z«nr[~[¶ôiTev>ÆRilnrng[~}@îltrn^m¤£¢¥¢¨~e<5h#[@_fh>>euRh%] @e%hj@^lT±V¾M¢¨nrVvng¾°[m^@vF¦R_fl ^DJ¤¨h²pD$¦§eftr®vj] ¢¥~lengv ¤£hng^T®»p<Z[~¢£e6^ exz^nuy~ngÁ v1]5jR^f] [@eRhj~^½>¢£eg^]7trpV±eqn[~h^tgtrnrê e r >=. ?. @. ß§ð Z ß. BA.

(30)

(31) !"$#"&%(')+* %,% -.)%/"0 1'5y~Á{2% )!,3" 45 6"". . P R. r. e. C¢£ji~tr^%HERZ[~^%e¢£]i@¤£hng^fªngv>}Tv>¤¥v>jpj®Z[~^trvjilnr^t¢£e@vV~^. Æltr^f^f¢¥½>^t!¢£e@vV~^ Æ~th@lv>] sRhtr^ngv egvji@tr^fehtr^¤£vlhng^vj ~vll^ P h@mng[~^ hj}~}~¤£¢£fh$nr¢¥v> eg^@~¢¥R~<¦§v>i~t}@hj>^ne¢£e¤£rvlh$nr^fvj [~v¶eqn e ® lj>trvj}~±}~[~¢£~^f5tg^}@nrh>[~^j^] neh$kl±¢¥[~]1î~µ]*¹¶i~h²^f½>i~^^th¤¥>^fô~lnrtr[ vj} ¢ëo}~jtg1v>@}Thhj@¢¥j¤£^¢ºnqnrpme!¢£¤£e.vj~>5m®±¢¥ng[Jh<] h$kl¢¥]1i~] nr[~tr^feg[~vj¤¨mvj¦ Z[~^tr^htrû^¢£j[¶nuy~Á{6¤¨hjereg^fef®(o^f¤£h²p%hj@ ¤£v>ereÄth$nr^6htr^6~¢º¸O^tr^¶ng¢¨h$nr^f1evong[@hn¤£h>egeg^fe(vjlnh¢£ h<tg^f¤£hng¢£½j^~^¤¨h²p trhj~j¢£~ ¦§trvj] nrv h@ h1¤¥v¶ege!th$ngâth~>¢¥~¦§tgv>] ngv ®RZ[Vi@eÆ~¤£h>ege_ ¢£enrveg¤¥v$±!^fenhTJ¤¨hjer5e Mm¢£eong[~1^5¹¶i~¢¨8j^fenf1® X6¤£h>ege Mª[Thjeong[~^1[~¢¥>[~^fen8¤£v>ere1}~tgv>@h@¢¥¤£¢ºnqp hT ¤¨hjere_ang[~^%¤£v$±6^BeqnB®RZ[~^tgv>ilng^ft.¹>i@î~^[@h>eh h}Thj¢¥nqp v¦j>1}Thjj^nref® Z[~^tr^%htr^^f¢¥>[¶n!sRhtr^nrv<egvji@tr^fe«§v>~^}D^t.¤£h>ege®RZ[~^%h²½>^thjô¤¥v¶hjj^@^th$ng^B VpªsRhtr^nrv ev>i~t^feO¢ë(h@¢ºn[~¢¥>[~^tOnr[@h%±[Th$nÄnr[~ûvji~ng}~iln¤¥¢£~h[@hj@l¤£^jÆ²evnr[@h$n}@hj>^nreÄ^kl}T^ftg¢£^T^fe ½$htr¢¥v>i@e.¹¶i~î@¢¥~ª~^¤¨h²pVehj@ ¤£v>ere^Be}~tgv>@h@¢¥¤£¢ºnqp>®6Z[~^trhj@lvj]*ev>i~tr^fe¤£¢¥@[@h>e.h5[~¢£j[~^Beqn @hTl±¢£lng[Jegv5ng[@hnng[~^fphjµe^f@ ~i~teqne±¢ºnr[~vji~no^kl}D^tr¢¥^f@¢£~ v>~j^Beqnr¢¥v>¢£ P ®Z[~^f¢¥t h²½j^ftrhjjôth$nr^¢£e^B¹>iTh¤Ongv5nr[~^%vji~ng}~iln.¤£¢£~ª@hj@l±¢¨Vng[Ä® ¯ÅFng[~^ ~^k¶n<¦§vji@t<^kl}T^ftg¢£]5^¶nrefÆR±6^ ½$htrp¡ng[~^ l¢¥¸D^ftg^f>nr¢£hng¢£vjFeg^ngng¢£~>e5hj@#}~trvnrvlvj¤6T^f[@h²½V¢¥v>tf® ¡êg[~v$± ng[@^v>]5}~¤¥^ng¢£vj nr¢¥]5^~¢£engtr¢¥@ilng¢£vj#>trhj}~[Ä® C@vjt^Bhj[¡¬@¤£^ªnrtrhj@eq¦§^ftfÆ±!^mv>]5}~ilng^mng[~^ vj]5}~¤£^nr¢¥v>#ng¢£]5^j® C~trvj]ng[~^Be^µenrh$nr¢£eng¢ëfÆ±!^µlth²± h>trhj}~[3eg[~v$±¢£~9ng[~^µeg[@htr^vj¦onrtrhj@eq¦§^ftre ±[@¢£[Jvj]5}~¤£^ng^Bµ¢£hªl^f¤£h²p e[@vjtgng^t.ng[@hj t ÆD¦§vjthj¤¥¤ t T^nq±6^f^µ³f^trvmh@µhm] h$kl¢¥]1i~]4l^¤¨h²pvj¦ eg^½>^ e^BvjT~e®¯Å ng[@^~vVi~]5^¶nfÆ@±6^±¢£¤¥¤(vj@eg¢¨l^t¢¥nohjeh $ $ m¦§vjt.h5v>~~^fng¢£vjngv5^T ¢£¤£ v>h>h z®nr¢¥]5^%e[@vjtgng^t!nr[@h t ® 9î@egi@h¤£¤£pªtgi@ªng[@â^kl}T^ftg¢£]5^¶nnq±¢£^¢£v>tr~^t!ngv<½$htrp5ng[~^~^nq±6v>tg @. @. ~ Í Î É M Ê Î É É ×l Í ´Í É Í É Í É ¯Å1ng[@¢£e^kV}D^tr¢£]<^f¶nfÆ±!ê^nRha½V¢ë¢£~¤£^!l^f¤£h²p1l¢º¸O^tr^¶nr¢£hng¢£vjÄ® v>eretrhng^l¢¥¸D^ftg^f¶ng¢¨h$ng¢£vj1¢£e@vnqvj¸® X6vV^© ¢¥^f¶nre hjtg^ªeg^n nrvJ^f¹¶i@hj¤u½$h¤£i~^fe1ev nr[@h$nng[~^ eg[~^Bli~¤£^t ^f@egi~tg^Be h ^B¹>iTh¤¤£v>ere%th$nr^ ¢¥#hj¤¥¤ ¤£h>egeg^fef®.Z[Vi@efÆT}@h>j^nreohjtg^%@vna~tgv>}~}T^Bµ¤£¢¥>^ ¢¥9h nrhj¢¥¤¥¾Åltgv>} ~^nq±!vjtrO® 9^<e[@v$± nr[~^^f½jv>¤¥ilnr¢¥v> vj¦(nr[~^%}~trvj@hj~¢¥¤£¢¥nqpªvj¬@@®~@® ¼V¢£@^1¤£v>ereoth$nr^¢ëa^f¹¶i@h¤¢£9h¤£¤¤¨hjere^BeÆzh¤£¤}~tgv>@h@¢¥¤£¢ºnr¢¥^Be.nr^@Jngvng[~^5erh]5^½$h¤£i~^Beo±¢¥ng[9ng[~^ ~¢º¸O^tr^@âng[@hn¹¶i~¢¨mvj~~^Bnr¢¥v>@e!jtrv$±·]<v>tgâth}~¢¨l¤£p ngv<ng[@^fegâ½$hj¤¥i~^Be®RZ[~¢ë¢ëli~ângv<ng[@^¦×hjn nrt[@h@h$nuj^j¹¶®i~Z¢¨[@ h$nRv>¢¨~e~±^f[¶ngp¢£vjnr@[~e^]5}~tr^vj^@nuhje~va¢¥¤£¤¥¢¥v$nq±!p%^jttrlv$±.^f¤£eh²p ¹¶i~hj¢¨@V¤¥wqp¢¥n¦§nrv>^tthng[T¹¶h$i~n¢¨ng [~^f¢¥¤¨tRhj^fere@h@nr<h>e^f¤£v$e±}~¤£¤¨phj¦§^6v>tu¢£<hheg¤£@v$hj±Ftgtrv$¤¨hj±6er^fet ® . Z[Z.

(32) . Ñ$ñ@ò)\)]BÝ.

(33) 5 "*/R %,"

(34) +)* completion time distribution. completion time distribution. 1. 1. 0.8. 0.8. 0.6. 0.6. 0.4. 0.4. 0.2. 0.2. 0. 0 0. 2 4 completition time (s). 6. 0. 2 4 completition time (s). 6. C¢¥>i~tg^%EBX6vj]5}~¤£^ng¢£vjng¢£]5^ l¢ëqnrtg¢£~ilnr¢¥v> ±[@^ vj~¤£pl^f¤£h²pª~¢º¸O^tr^¶ng¢¨h$nr¢¥v>¢ë}~thjng¢¨^Bz®. ov$±6^f½j^ftfÆlnr[~^p Dvnr[tr^fhj[ nr[~^1erh]5^¤£^½>^¤G®¼V¢£]5¢¥¤¨httg^Bei~¤¥nreahtr^%vj~nrh¢£~^Bµ±¢ºnr[µng[@^1^kV}D^tr¢£^@^ tri~~@¢¥~5±¢¥ng[µh<[~¢£j[ ¤¥v¶hjz®RZ[~^}~trvjTh~¢£¤¥¢¥ng¢£^fehjtg^%eg¢¥]5}~¤£pª¤£v$±6^ftT^BhiTe^v¦ng[@^%[~¢¥>[¤£v>ereth$ng^>® Í Í f1$l É Î É É ×l Í ´ Í É Í É Í É

(35) ~ ¯Å3ng[@¢£e5^kV}D^tr¢£]<^f¶nfÆ±!^ e^n h9½V¢£eg¢£~¤¥^ ¤£v>ere<trhng^ l¢º¸O^tr^¶nr¢£hng¢£vj3hj@3~v¡~^¤¨h²p#l¢º¸O^tr^¶nr¢£hng¢£vjÄ® ·[@^Jh¤£¤¤£h>egeg^fe.[@h²½j^nr[~êrh]5^l^f¤£h²p l¢º¸O^tr^¶nr¢£hng¢£vjµ}@hjtrhj]<^ng^ftfÆlnr[~^p htr^%~vjnl¢¥¸D^ftg^f>nr¢£hng^B ¢£µl^¤¨h²phj@ng[~¢ëtr^fegi~¤¥nre¢£µh :¶ :¶|»er[~^f~i~¤¥¢£~T® 9^ eg[~v$± ng[~^%^f½jv>¤¥ilnr¢¥v>vj¦ng[~^%}~trvjTh~¢£¤¥¢¥nqpªv> ¬T@H® Q@® . . completion time distribution. completion time distribution. 1. 1. 0.8. 0.8. 0.6. 0.6. 0.4. 0.4. 0.2. 0.2. 0. 0 0. 2 4 completition time (s). 6. 0. 2 4 completition time (s). 6. C¢¥>i~tg^ QEBX6v>]5}~¤¥^ng¢£vjng¢£]5^ l¢£engtr¢£~ilng¢£vj ±[~^f vj~¤£pª¤£v>ere6th$nr^%l¢º¸O^tr^¶nr¢£hng¢£vj ¢£e}@trh>ng¢¨^Bz®. ß§ð Z ß. BA.

(36)

(37) !"$#"&%(')+* %,% -.)%/"0 1'5y~Á{2% )!,3" 45 6"" N. eg] h¤£¤¥^ft%}@htgn%v¦v>~~^fng¢£vj@etri~~@¢¥~µv$½>^t%h [~¢£j[ ¤¥v¶egeth$nr^ª¤¨hjere] h@hjj^fenrvµ^@¡¢£ h ge }D^f¢¥¬Tng¢£]5^ t ®<Z[@h$n¢ë±[¶pJi~tr½j^feahtr^5e¢£]5¢¥¤¨hta±¢ºnr[¡h erh¤£¢£~m¦×h>nrvjtB® .v$±!^½j^ftfÆOD^ffhi@eg^1vj¦ nr~¢¥tg]5v>}~^>®}~¢£Z~@[Vi@ÆzehªÆT¤¨hi~trtrj½j^f^Btoe}@jhjtrtv$n± [@~h>ile.nonrv¤£h>trêgnregtr^fhje@±e]5¢¥ng[µ¢¥nh5}@h>[~¢£jj[~^nr^feft®a¤¥v¶Zeg[Vei@tefh$ÆÄnr^hªj¤¨htrv$trj±I^ft.]5¦§vjthjtr^nrtr¢¥hjv>}~J¢£~^T¤¥p~ea«§ng¢¥[~¡^ hmeg¤£vj¤¨h}Dtr^%j^f¢£et hm~¢¥njtr^fhng^ft®.¯ÅJnr[~^1fhjeg^v¦hª[~¢¥>[¤£v>h>zÆDhj¤¥¤}~trvj@hj~¢£¤¥¢¥ng¢£^fehtr^ ¤¥v$±!^tr^fÄ®¼V¢£@^<h@egvj¤£ilng^1¤¥v¶ege th$nr^¢£e]1i@[[@¢¥>[~^t¦§v>t[~¢¥>[ ¤¥v¶ege!th$ng^%¤£h>egeg^fefÆVng[~^ ~¢£enrhj@^D^nq±!^^ ^kVnrtg^f]<^Be¤¨hjere^Be!jtrv$±.e® Í Í É Í É Í É

(38) ~ ·[@^»e^nnr¢¥~µDvnr[#l¢¥¸D^ftg^f>nr¢£hng¢£vj@e%hn%ng[~êghj]<^<nr¢¥]5^jÆng[@^ªtg^Bei@¤ºn ¢ë h v>]~¢£@h$nr¢¥v>9vj¦!Dvnr[Ä® Z[@^ ¹>i@¢£>^to¤£h>egeg^fehjtg^ hj¤£egv<ng[~v¶e^%±[~¢¨[µvj~nrh¢£ ng[~^[~¢¥>[~^to¤¥v¶egeth$nr^%}~trvj@hj~¢¥¤£¢¥nqpj®!¼l¢¥@^%ng[@^p hjtg^ ¹¶i~¢ÖÆ@nr[~^¢£ta}~tgv>@h@¢¥¤£¢ºnqpjtrv$±.e.¹¶i~¢¨¶¤£pj® ov$±6^f½j^ftfÆ~D^ffhi@eg^ vj¦Rng[~^1¤¥v¶egeotrhng^%}~trvj@hj~¢£¤¥¢¥nqpjÆD¢ºn >tgv$±.e¤£^ferenr[@hªeg¤¥v$± ¤¨hjereg^fef®^¤¨h²p<l¢¥¸O^tr^¶ng¢¨h$nr¢¥v><[Thjeu@v%¢¥]5}@h>nv>5ng[~^.¤£^½>^¤@ng[~^.}@tgv>@h~¢£¤£¢ºnqp tr^fh>[~^fefÆ¢¥n([@h>elwqi@en(¢£]5}@hjn(vjnr[~êg¤¥v>}Tûvj¦Vng[~^!i~tr½j^>®(Z[Vi@eÆf¦§vjt([~¢¥>[%½$h¤£i~^fe(v¦ ÆBng[~û}@tgv>@h~¢£¤£¢ºnqp ¢ë6¤¥v$±!^tR¦§v>t!¹¶i~¢¨ ¤¨hjere^Behj¤ºnr[~vji~>[5¦§vjt!¤¥v$± ½$h¤£i~^Bevj¦ t Æ¶¢¥n¢£e6[~¢£j[~^ft«§D^ffhi@egôvjt¦zng[~êg¤¥v>}T^²®u¼V^^ ¬T@®@ . 6. completion time distribution. completion time distribution. 1. 1. 0.8. 0.8. 0.6. 0.6. 0.4. 0.4. 0.2. 0.2. 0. 0 0. 2 4 completition time (s). 6. 0. 2 4 completition time (s). 6. C¢£ji~tr^H ELX6vj]5}~¤£^ng¢£vj nr¢¥]5^~¢£engtr¢¥@ilng¢£vj·±[~^f·Tvjng[ l^f¤£h²p´h@´¤£v>ere th$ng^J~¢º¸O^tr^¶ng¢¨h$nr¢¥v> ¢£e }@trh>ng¢¨^Bz® ¼¶nhtgng¢£~ª¦§trvj]nr[~¢£e¬@ten^kl}D^tr¢¥]5^f>nBÆO±6^<h9vjT¤£i@l^1ng[@hn±[@hng^½>^tong[~^<¤¥v¶hjzÆDnr[~^tr^¢ëh ~i~trhng¢£vj t D^¦§v>tg^±[~¢£[#ng[~^}~tgv>@h@¢¥¤£¢ºnqp¡¢ë[~¢£j[@^t<±¢ºnr[Fh¹¶i~¢¨¡¤£h>ege1h@#¤¥v$±!^t¦§vjt1h9e¤£v$± ¤£h>egef® !^p>vj@ nr[~¢£eali~th$nr¢¥v>J¤£¢¥]5¢¥nfÆDng[~^1}~trvj@hj~¢¥¤£¢¥nqp¢ë.[~¢£j[@^toiTe¢£~hme¤£v$±¤¨hjereng[Thhª¹¶i~¢¨ [@¤£h>v¶egv¶efe®µ¢£~Z5[Vh<i@e}~Ætgv>eg^@nhnr@¢¥@¢¥¤£¢ºnqpªhJ~¢£¤ëhjngertre ¢¥@¢ïllng^f¢£>vjnrÄ¢º¬T® ^tv>#h }~¤¨h¢£FÄT vj~@^fnr¢¥v>#e^f@l¢£~h ¦§^f±-}@hj>^nre ¢£e ¯Å ng[~^%h>eâ±[~^ftgâng[@^hj}~}~¤£¢£fh$nr¢¥v>m[@h>eh~^f^f¦§vjt¢£¶ng^thjng¢£½V¢ºnqp>Æ¶¢¥nohjªnrtgpªiTe¢£~ h1¹¶i~¢¨ ¤¨hjere¢¥ v>trl^ft!ngv5[@h²½j^]5vjtr^[@h@^fe!nrv<^f@ ¹¶i~¢£V¤£pj® @. Z[Z. Ñ$ñ@ò)\)]BÝ.

(39) M. 5 "*/R %,"

(40) +)* @. . ¯Ånr[~^5hjeg^<±[~^tr^¢¥n%[@hjea~v~^^BJ¦§v>t¢£¶ng^thjng¢£½V¢ºnqp>Æz¢ºn%hj^Tei~tr^5h9h>^}lnh~¤£^ nrtrhj@eq¾ ]5¢£ere¢£vjng¢£]5^%i@eg¢¥~ªh5eg¤¥v$± ¤¨hjere® É GÍ # ÉJ Í Í É T É B É Í Í Í . . . completion time distribution. completion time distribution. 1. 1. 0.8. 0.8. 0.6. 0.6. 0.4. 0.4. 0.2. 0.2. 0. 0 0. 2 4 completition time (s). 6. 0. 2 4 completition time (s). 6. C¢£ji~tr^ EX6vj]5}~¤£^ng¢£vj nr¢¥]5^~¢£engtr¢¥@ilng¢£vj ±¢¥ng[µDvng[J~^¤¨h²pl¢¥¸D^ftg^f¶ng¢¨h$ng¢£vjµhj@ ¤¥v¶egeth$nr^ l¢¥¸D^ft¾ ^f¶ng¢¨h$ng¢£vj hTh<]5vjtr^%hj>tg^Begeg¢£½<}@tgvjngvlv>¤M®RZ[~^%v>]5}~¤¥^ng¢£vj ng¢£]5^%¢£eeg[~v>tnr^t vj¦Veg¤£¯Åv$1±ng¾°[~e¢¨nreRhjtegnr^f¢¥~nrT¢¥v>ÆÄnr[~Æ$û±!}~^6tr½$vhnrtrvVpvjng[@¤eg^!^D@^@[TeÄh²h½¶¤£¢£¤vj¦§tv>i~vtÄ¦@ng}@[~h>^j}~^trnveOnr¢¥vV%vjv>¤¶~V^Rp ~i~] thenfV®¢¥@Zo[@¢¥¢£ne(]5¢¥@v>tgtg^^Bhjheg>^jngtr[~^ferûe}@¢£½Otgv>®z@¯Å@heq~nr¢£^f¤£¢ºh>nqp nrvm^f@JD^¦§v>tg^<hmeg}T^B¢¥¬T nr¢¥]5^ t T^Bhji@e^ng[~^<}~trvnrvVvj¤[@hje~v$± hª@vjJVi~¤£¤}~tgv>@h@¢¥¤£¢ºnqpngv ^T ¢£ vj~^trvji~TV¾Mnrtg¢£}ªnr¢¥]5^>®6¼V^â¬@T® . . * 5 9,) ; *:#

(41) /5. 9 5 '#) '5. 7(9,- *:- ;<-/' 1 -/9 4 -29:*. $. 5 )25. ¯Å v>trl^ftngv ]5¢£~¢£]<¢£³^ ng[~^vj]5}~¤£^nr¢¥v>nr¢¥]5^>Æ~ng[@^ }~trvngvlvj¤(enrhjtne±¢ºnr[Jh5¤£hjtg>^t±¢£@lv$± v¦¦§vji~t }Thjj^nrefÆ±[~^ftg^nr[~û^f>nr¢¥trû]5^fererhj^Rfha¬~n¢£¶ngvT®(Z[Vi@eÆ²¢¥n(¢ëÄ}Dv>ere¢£~¤£^ng[@hnÄng[~^]<^Begerh>^¢£e(tg^B^¢£½j^B ¢£ vj~^trvji~TV¾Mnrtg¢£}ªnr¢¥]5^>®Z[~^}~trvngvlvj¤zi@eg^fe!nr[~^ ¤¨hjere!±¢ºnr[nr[~^%[~¢£j[~^Beqn.ltrvj} }~trvj@hj~¢£¤¥¢¥nqpª±[~¢£¤¥^ eg^Tl¢¥@onr[~¢£e~i@trenf®¯°¦T¤£v>h>%¢£e[~¢£j[(Æ¢ºn±¢£¤¥¤l¤£v>eg^6}Thjj^nreT^Bhji@e^6v¦D¤¥v¶egetrhng^l¢¥¸D^ftg^f>nr¢£hng¢£vjÄÆ²nr[@h$n ±¢£¤£¤¶tr^fegi~¤¥nre¢¥<hoeg] h¤£¤¥^ft~i@trenf®¯°¦@¤¥v¶hj%¢ë¤¥v$±%Æ$h.¦§vji~t}@h>j^neÄ~i@tren~v¶^Be(@vn¢¥@tg^Bhjeg^Rng[@^6v$½>^th¤£¤ ¤£v>h>5ngvVv<]i@[¢º¦(ng[~^~^nq±6v>tg<¢£eegil©ª¢£^¶ng¤£p ±!^¤£¤D}@tgv$½V¢ë¢£vj~^Bz® Dµvjtr^v$½>^tBÆ$ng[~^%vj~~^Bnr¢¥v>mlvV^fe @vn.v>>nr¢¥Vi~^¢£µe¤£v$±¾°enrhjtneg¢¥@^%h¤£¤z}@hj>^nre[Th²½jâT^f^µe^f¶nf® b^ngth@eg]5¢ºngng^Bª}@h>j^neiTe^ng[~^%eg¤¥v$±!^fen!¤£h>egefÆ¶±[~^trâ~tgv>}ª}~trvj@hj~¢¥¤£¢¥nqp<¢ë!¤¥v$±%®RZ[Vi@efÆV¢¥ng[~^ fhjeg^vj¦¤¥v$±Ç¤¥v¶hjzÆOnr[~^¬T¤¥^<ngthTeq¦§^ft[@h>eh[@hj@^ngv ^@9¢£9h½j^trpµe[@vjtgnnr¢¥]5^j®¯Ånr[~^ hjeg^vj¦ [@¢¥>[¤£v>h>zÆ~¢¥noe[~v>i~¤¨m¤£v>eg^%}@hj>^ne®RZ[~^%}~trvnrvlvj¤Oi@eg^feoh<¤£h>ege±[@^tr^nr[~^%¤£v>eretrhng^¢£e.¤¥v$±!^thT nh>^feh [@hT^ngv ^T¢£ hµhjf^}~nrh@¤¥^ng¢£]5^j® nr[@h$n1·ng[~[~^f¢ë1}~^kltgvj^fngvli~ngv>¢£~¤u[@nrh>[~e1^%hµh¤£Dj^v>ngtgng¢¥^fngt1[~]-}D^v$tg¦§½>vj^trt] hhm@^f]5^ }lng[@nqp hj»~^ngnq[@±!^mvj}~tr5¤¨h±¢£F¢ºnrÄ[ Dh¡¬~¦§klvj^ft<me¤£[~hv>ngt^fn@¬@p>¤¥^BÆ¶e¢¥n® ¢£e!.v>v$¶±!½V^¢£½>vjî@tBe Æ . ß§ð Z ß. BA.

(42)

(43) !"$#"&%(')+* %,% -.)%/"0 1'5y~Á{2% )!,3" 45 6"" ?. ±[@^Ji@eg¢£~ª¢¥no¦§vjt¤£hjtg>^%¬@¤£^jÆD¢ºnaT^Bv>]<^Beo½>^trpm@h>µD^fhji@eg^ v¦Rnr[~^±¢£@lv$± ¤£¢¥]5¢¥nrh$nr¢¥v>Ä®oZ[~¢ë¢£e eg[~v$±9vj¡¬@@[® Nm±[~^ftg^<nr[~^5ng[~^fvjtr¢£fh¤ngth@]<¢ëre¢£vj9ng¢£]5^ v¦6Dvnr[ }~tgvjngvlv>¤¢£e vj]5}~ilnr^f¦§vjt hj ¢£@tg^Bhjeg¢¥~1¬@¤£^ e¢£³^>® 12. temps de transfert (RTT). TCP classique TCP flux courts 10 8 6 4 2 0 0. 5 10 15 taille du message (paquets). 20. C¢¥>i~tr^=NHEuZ(thTe]5¢ëgeg¢¥v>ªnr¢¥]5^¦§vjtDvnr[µzD hTªnr[~^%]5vV~¢º¬@^B ½j^teg¢¥v>Ä® . " #$&%(')+*,#-/.0-213*,46587(9,- *:- ;<-/'. . . C¢£@® Mmeg[~v$±.enr[~^<}~tgv>@h@¢¥¤£¢ºnqp jth}@[µv¦6vj]5}~¤£^ng¢£vjJng¢£]<^BeoiTe¢£~ªnr[~^<}~¤£hj¢¥9zDJvjJD^fen¾°^¸OvjtgnfÆ nr[~^mhjjjtr^fereg¢¥½>^1}~trvnrvlvj¤Rv>Fy~Á{ªh@9nr[~^hjjjtr^fereg¢¥½>^}~trvnrvVvj¤uv> T^Beqng¾G^¸Dv>tnB® Z[Th~lenrvµng[~^ @hi~etr[~ev>n1thnnng¢£ng]<[@^m^>ÆRD±^j[@¢£h$~n<~¢£¢£~e1J¢£]<vj¦}Dv>ng[~ereg^ ¢¥~¤£v>^ª~i@~eg^f¢£~ng¡¢£vjÄÄDÆ»nr[~eg^ ¢¥Ty~Á^m{¢¥¾Ån1h²±tr^fh¹¶tri~^<¢£tr}@^ftge%vjngnrvl[~trv>^¤u^ª[@trhjvje1i~ThV¾Mnr[@tghj¢£}@ng^5¢£]5nrv^fef^f®9@»Z[~¢£ ^ hjj>tg^Begeg¢¥½>^~^Bege v¦onr[~^µ}~trvnrvVvj¤¢ë<h¸D^Bnr^f´Vp ng[~^µ¤£v>ere<trhng^ }~tgv>@h@¢¥¤£¢ºnqp»vj¦onr[~^J¤¨hjere<¢ºn i@eg^fe ±[@¢¥¤£^1¢£9eg¤£v$± eqnhtgnf®%¯Å@l^f^fzÆz¢¥n%vjlnh¢£@eahm¤£v$±6^fto}~trvjTh~¢£¤¥¢¥nqp ngv ^@9¢£9h e[~v>tnng¢£]5^nr[@h9ng[~^ erh]5^.}@tgvjngvlv>¤~tgi@~~¢£~v> T^Beqng¾G^¸Dv>tnB®b.^ngthTe]5¢ëgeg¢¥v>@eRvli~teui@eg¢¥@h ¤¨hjereu±¢¥ng[h ¤£v$±6^ftu¤¥v¶ege th$nr^j®Z[Vi@eÆ>ng[@ô}~trvj@hj~¢£¤¥¢¥nqp nrv ^@ª¢¥mh ¤¥v>~j^ftRng¢£]5ô¢ë6h>^f}lnrhj~¤£^.vj]5}@hjtg^B<ngv%nr[~ô}@¤£hj¢¥ªÄDO® -/. ; ' %. . #-/.. Z[@^ v>}lng¢£]5¢¥³f^f´}~trvnrvVvj¤¤£^n nr[~^µi@eg^tªh¡tg^f¤£hng¢£½j^f¤¥p»[~¢£j[ }~trvjTh~¢£¤¥¢¥nqp ngv»^f@3¢¥·h»eg[~vjtgn1nr¢¥]5^ nr[@h@Ve!nrv5ng[~^~i~teqn.h$nnr[~^%D^j¢£~~¢£~ vj¦nr[~^ v>~~^fng¢£vjÄ® .v$±!^½j^ftfÆV¢¥n.i@eg^fenr[~^ ¤¨hjere±¢ºnr[ ng[~^ [@¢¥>[~^fen¤£v>ereo}@tgv>@h~¢£¤£¢ºnqp ¢£vjtl^ft.ngv¤¥v¶e^1}@hj>^neo¢¥¦ung[@^1~^nq±6v>tg ¤£v>hjJ¢£ea[~¢£j[Ä®%Z[~^fÄÆO¢º¦ev>]5^ }Thjj^nre±!^tr^ ¤£v>enfÆT¢ºnvj¶nr¢¥Vi~^Be.i@eg¢¥@mhmeg¤¥v$± ¤¨hjere.±¢¥ng[9h ¤¥v$±!^tltgv>}µ}~trvj@hj~¢¥¤£¢¥nqpjÆ@¢£Jv>trl^ftngv ¢£@tg^Bhjegônr[~^%}~trvj@hj~¢¥¤£¢¥nqp5ngv ^T±[@¢¥¤£^¢¥µh<[~¢£j[ ~^nq±!vjtr ¤£v>hjÄ® . Z[Z. Ñ$ñ@ò)\)]BÝ.

(44) _B. 5 "*/R %,"

(45) +)* 1 0.9 0.8 0.7 0.6 0.5 0.4 0.3 0.2 0.1. TCP opt / EDS TCP opt / best-effort TCP (best-effort). 0 0. 1. 2. 3. C¢£ji~tr^1M Esutrvj@hj~¢¥¤£¢¥nqpªv¦vj]5}~¤£^nr¢¥v> ng¢£]<^>®uZ[~^. 4. 5. x. h$kl¢ë¢£e¢£µe^Bv>@~ef®. * [U ¼l¢¥]5¢£¤£hjt±6v>tg ¢ëv>@li@ng^f v>mnrvj} v¦l¢º¸O^tr^¶noeg^tr½V¢£âl¢¥¸O^tr^¶ng¢¨h$nr¢¥v> egpleqnr^] ef® Z[~^ hilnr[~vjtevj¦.}~trvj}Dvjtgng¢£vj@hj¤6l¢¥¸D^ftg^f¶ng¢¨h$ng^B#eg^tr½¶¢¨^Be < 0 >[@h²½>êg^^#ng[~^ ~^^B»nrv] h$n[ êqnr¶tgngv>¢¨h$~nrj¢¥^fv>t5´À~vVv¶¼ ^Be<tg^B~¹¶vi~n ¢¥tr}~^tr]5v$½V^f¢£>ln^ e%h¦§tr@vjeg] vj¤£ilngnr[@^^>^fi@@hVt¾Ghng¶vng¾°^f^^fTef»® ½V.¢¥^f ±}Thjv>~¢¥hj¶}ln<ng¢£eg½j¢£^ @}~^ trv}~nrtrvVvj}Dvjvj¤ tgng< Q ¢£vj>@[@hjhj¤e5l¢¥D¸D^^f^ft ¾ l^feg¢£j~^BmnrvmlpV@hj]<¢¨hj¤¥¤£pmeg^¤£^fn.ng[~^T^Beqn¤£h>egehj@ ng[@^µ}~trv$½V¢£l^%hj hj@egvj¤£ilng^%>i@hth¶ng^f^ ¢¥µl^f¤£h²p>® Z[~^ ÄD¶¾M¦§tr¢£^@l¤£pml¢¥¸O^tr^¶ng¢¨h$nr^f e^ftg½V¢¨^Be6] hjtgV¢£~ <í0 >Ä¢ë@h>e^Bmv>nr[~^%eghj]5â±h²p5ngvªvjl¾ e¢¨l^fteg^tr½V¢£^¤¨hjere^Be(h>e(h.@i~¢¥¤¨l¢£~a~¤¥vla}~trvngvlvj¤ë(hj i@eg^±¢¥ng[<h¬@~^!jth¢£~^f%h>~h}~nrh$nr¢¥v> h¤£jv>tg¢¥ng[~] ®RZ[~^%egpVeng^f] ¢£eThjeg^fªv>ªnr[~^ eqnh@@ht 0%,%)GH ,meg^tr½V¢£ô±[~^ftg^%¤£h>egeg^fe6j^n~¢º¦¾ ¦§^tr^¶n1ltrvj}»¤£^½>^¤u}@tgv>@h~¢£¤£¢ºnqp´«§~v~^¤¨h²p9l¢¥¸D^ftg^f¶ng¢¨h$ng¢£vjD®µZ[~^¢£tv>lwq^fng¢£½j^ ¢ëeg¢¥]5¢£¤£hjt%ngv i@e eg¢¥@^mnr[~^p3lv9@vn h¢£]h$n }~trv$½¶¢¨l¢£~9engtrvj@jiThth¶ng^f^fe @iln ¢¥]5}~trv$½V¢¥~ng[~^ v$½>^th¤£¤ }T^ft¦§v>tg] hj@^ «nr[~^p}~trv$½j^ng[@hn!nr[~^pvjlnh¢£¤£^ferenr¢¥]5^v>ilnre® ¯Å¡Dvng[»fhjeg^fefÆzng[~^ i@@l^tr¤£p¶¢£~µeg^tr½¶¢¨^5l¢¥¸D^ftg^f¶ng¢¨h$ng¢£vj¡¤¨h²pj^t}~trv$½V¢£~^fea}~tr¢¥½V¢£¤¥^fj^f¡¤¨hjereg^fef®<Z[~^ hjtr[@¢ºnr^fnri~tr^fe]i@en%T^ l^f}~¤¥v$p>^fµ±¢¥ng[ h¡hjf^ferev>>nrtgv>¤egpleqnr^]«×vjt] htr¶¢£~ [@hjenrvD^ lvj~^ Vpmh1nrtgi@enq±!vjtgng[Vp Tv>tr~^t^¶nr¢ºnqp~ngv ^f@ei@tg^%h5v>trl¢¨h¤Oi@eg^%v¦e^ftg½V¢¨^Be®

(46) 6 &(

(47)

(48) " m W %[ U ¡^5[@h²½j^1}~tr^feg^¶ng^BJDvng[¡nr[~^ªy~Á{1D^fen¾°^¸Ovjtgneg^tr½V¢£^1l¢¥¸O^tr^¶ng¢¨h$nr¢¥v>¡egpleqnr^] hT9hmngth@eg}Dvjtgn }@tgvjngvlv>¤D@i~¢¥¤¥n.vj nrvj} v¦¢ºnB® @. @. ß§ð Z ß. BA.

(49)

(50) !"$#"&%(')+* %,% -.)%/"0 1'5y~Á{2% )!,3" 45 6"". _>_. Z[~^#y~Á{9epleng^] [Thje T^f^ l^feg¢£j~^B Vp·] h}~}~¢£~3ng[~^# l^feg¢£jI}@[~¢¥¤£v>egvj}@[¶pńrvég^tr½V¢£^ ~ ¢º¸O^tr^¶ng¢¨h$nr¢¥v>Ä®Z[~^5erh]5^1±h²pÄDJ[ThjeaT^f^¡l^feg¢¥>~^fJngv }~trv$½V¢£l^Beotr^¤£¢¨h~¢£¤¥¢¥nqp vj9ngv>}v¦6ng[~^ i@vj¦!~tgeg^f^¤¥tr¢¨½Vh¢£@¤¥^1^}~~tr^vjnq±6}D^v>tgtgng%¢£^f¤ëah²pjnr^fvµthO}~Æj}~±!¤£¢¨^h$[@nr¢¥h²v>½j@êf}~®1tr¯°^fn eg^^f¶@nge^Bi@1tg^Bhea}@ngtg[@vjhngvlnanrv>[~¤l^5±ng[~t¢£hT[<eq}~¦§^ftrtv$½Vng¢£¢£]<l^B^ eR¢ëe%}D^feg[~¢ºvj¬Dtgng^fetvj¦¦§nv>¹>t iTeh[@¤£vj¢ºnqtgp n ¬T¤¥^Be!ng[@hj ±¢¥ng[µÄDO® C@tgv>] hm]5vjtr^<}~trh>nr¢£fh¤}Tv>¢¥¶n%v¦½V¢£^±%ÆÄeg¢¥T^5±6^<¢£]<}@¤¥^f]<^f¶ng^f y~Á{ ±¢¥ng[¡}~trvj}Dvjtgng¢£vj@hj¤~¢º¦¾ ¦§^ftg^f¶ng¢¨h$ng¢£vj#er[~^Bli~¤£^te ¢£ ¢£Vilk < >°ÆR±!^mhtr^mh¤ëgvµjvj¢£~µnrv9enrhjtn nr[~^m¢£]5}~¤£^]5^¶nrhng¢£vj#vj¦ng[~^ }@tgvjngvlv>¤D}@tg^Be^f>nr^f¢¥ nr[~¢£eohtgng¢¨¤£^hj@ e^fâ[@v$±I¢¥n.tgi~Te¢¥ tr^fh¤z¤£¢¥¦§^j® "$

(51) !& <£_ >¼¶nr^½>^ !¤¨hj^>Æ.h²½V¢¨ !¤£h>ORÆ DJhtr X!hjtg¤ëgvjÄÆÏu¤£±pV ah²½¶¢£^fefÆ D[~^f~ h@@Æ.hT ¡hj¤ºnr^t ¡^¢ëgef® oµht[~¢ºnr^fngi~trâ¦§vjtol¢¥¸O^tr^¶ng¢¨h$nr^f e^ftg½V¢¨^Be®u¯Å¶nr^tr~^nob^B¹¶i~^fe5 n C~v>t X6vj]5]5^¶nrex :> " QIN~ÆV¯Å>nr^tr~^nÏu@j¢£~^^ftg¢£~ Zh>e C~vjt^>Ælo^B^]1T^ft _ M@® <í0 > ah²½V¢£ ® X6¤£hjtgO®Z[~^%l^feg¢¥>}@[~¢¥¤£v>egvj}@[¶p vj¦(nr[~^ Á (xz ¢£¶ng^tr~^n}@tgvjngvlv>¤£ef®¯Å + !,,".-"% (# , )6 %) "G! $ Y"*/*3GH,""

(52) ²{f O| ²ÆzVi~]1T^ft Q¢¥F X6vj]5}~ilnr^t X6v>]<]1i~~¢¨hng¢£vj b^f½¶¢£^±%Æo}@h>^feJ_B _jP_ Q@Æ¼¶nrhjl¦§vjtzÆa { RÆ .i~>i@eqn¡_ $M M~® z Æ Ä sutr^feref® < >/X6v>@eqnh¶ng¢£~v¶e%ov$½Vtrvj¤£¢£e%hj@ sRhth]5^feg±!hjtrhjb.hj]5hj@h$nr[@h( ® fhjeg^<¦§vjttr^¤¨h$nr¢¥½>^ l¢º¸O^tr^¶nr¢º¾ hng^fég^tr½¶¢¨^Be5h@Fng[~^µ}@tgv>}Tv>tnr¢¥v>@h¤l¢¥¸D^ftg^f>nr¢£hng¢£vj´]5vV~^¤G®·y@y~

(53) y KÆ_B@«M>) Eí " QTÆ ¼V^f}lng^f]D^t _ ~® < Q">/X6v>@eqnh¶ng¢£~v¶e!v$½Vtgv>¤¥¢ëh@ sRhth]5^Be±hthªb.hj] h@hng[@hjÄ®RopV@hj]<¢¨¤¨hjeree^f¤¥^Bnr¢¥v> EYC~trvj] tr^¤¨h$nr¢¥½>^<l¢¥¸O^tr^¶ng¢¨h$nr¢¥v>nrv hj@egvj¤£ilng^5¹¶v>ef®1¯Å + !,,".-"%(# ')@" P# , " K + !" %! B§ Ä" $®Ty@y~yOÆ #ov$½j^f]D^t.>~_j® <í0 >o³^^f] C@^trvj³>Æ .]5¢¥nab.hjv@ÆDh@J¼V[@¢¥½VVi~] h% t $%h¤£p>hThth] hÄ® ÇÄD¶¾M¦§tr¢£^@l¤£pngth$©ª%] htrj^ft ¦§v>t5»~¢º¸O^tr^¶ng¢¨h$nr^f#eg^tr½V¢£^fef®¯Å P,,,I-%? #&)@('3 K% ' , *)GO (# )!,+ ,'-) .$Ælsu¢¥nne~i@tg>[ÄÆT /({ u1Æ 0ji~@^j>~®~y~y~yT :VO® < > !^wh]5¢¥3 }Dvjtgng¢£vj@hj ¤@l2¢¥¸Dhj^f¢£tg~^f¢¥¶v>ng³j¢¨[Æ h$Dng¢£vjh$ ng[@±¢¥^f¢¥ng3i [ 2a±vjhil¢¥ngnr¢£^~¤£j¤¥^>¾MÆnr¢¥hj]5@^.¡}~sRtr¢£hjvjertr¢ºnqhp<¤£^ hsu@<tr¢¥]5}~tr^vjnf}D® vj¯Åtg]<ng¢£vj}@@¤¥^fhj]<¤~¤£^fv>¶ernreRh$trnrh¢¥v>ng»^.lvtr¦1vj}@¡}T^f}~ttrv¢£ ¾ ¤£¢¥Vilkz®uZ^f[~@¢£fh¤zb^}Dvjtgnob.b¾ Q¶~_j_>ÆV Äxz4 uÆ .i~>i@enj¶l® <ON!> !^wh]5¢¥5 2h¢¨l¢£vj³hj@ªsRh>egfh¤£ôsutr¢¥]5^nf®Z[@^^B¹>i@¢¥½$h¤£^¶nl¢¥¸D^ftg^f>nr¢£hng^Bmeg^tr½¶¢¨^Be®Z(^B[~~¢¨h¤ b^f}Tv>tn.b.b@¾ Q¶ M.NlÆ~ Äxz4 RÆ C@^~tri@htrpm>>~® < M> !^wh]5¢¥/ 2h¢¨l¢£vj³5h@9sRhjerhj¤¥^1sutg¢£]5^nB®5y~Á{ E ~^f± erh¤¨h@¤¥^<e^ftg½V¢¨^5l¢º¸O^tr^¶nr¢£hng¢£vj9hjt¾ [~¢¥ng^Bnri~tg^¦§vjta¢¥¶nr^tr~^nB®o¯Å P,,,I-%2 #6) )@ *5 %)GH* 7 *5GH8 * *3GH,@9 B§{BO, $Æ~}Thj^BRe N N N N"M>lÆVZhvjtr]5¢¥Th~ÆV¯°nrhj¤¥p>1Æ 0ji~¤£pjj>~®~y~y~yO® < >#o^nq±!vjtrªe¢£]i~¤¨h$nrvjt ({¾Å1±!^ e¢¥ng^>;® :,<"<"=?>A@B@CBCBC?DFEHG,EIDKJ.LHM@NGNPORQ@SNG.@~® ? ?. . ?. ? ? ?. =. . B=. B=. . ?. Z[Z. 6=. Ñ$ñ@ò)\)]BÝ. .

(54) 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).

(55). . ISSN 0249-6399.

(56)