Performance of Connected Dominating Set in OLSR protocol

HAL Id: inria-00071485

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

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

Performance of Connected Dominating Set in OLSR protocol

Philippe Jacquet

To cite this version:

Philippe Jacquet. Performance of Connected Dominating Set in OLSR protocol. [Research Report]

RR-5098, INRIA. 2004. �inria-00071485�

ISSN 0249-6399 ISRN INRIA/RR--5098--FR+ENG

a p p o r t

d e r e c h e r c h e

THÈME 1

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Performance of Connected Dominating Set in OLSR protocol

Philippe Jacquet

N° 5098

Fevrier 2004

Unité de recherche INRIA Rocquencourt

Domaine de Voluceau, Rocquencourt, BP 105, 78153 Le Chesnay Cedex (France)

Téléphone : +33 1 39 63 55 11 — Télécopie : +33 1 39 63 53 30

0

"(1

23#465648779;:=<?>A@CB#9ADE

FGIH!JLKLMONQPRTSUKTVXWZY[K$\]SU^ZS_\`H!JLKTS

acb`dfe_K!\]gihkjlKTb`m!dXJ

PiVXjnj?dXbU\onK bUKpmqGnK!bqmqGnKsr?tvuXwXxAyzNQ{|K!}~bUhkK!b]XwXwX€ NMAMOjlVf‚XKpS

ƒ[„#…T†!‡ˆn‰X†XŠ‹

KVfrlVfŒk^ŽTKO\UGnK j?K!bU{|dXb`J(VfrIm!KOdX{m!dXrnrIKTm\`KTooZdAJ‘hkrIVf\Uhkrn‚’S“K!\”6•–"—n˜™KTŒšKpm\`hšdArjIbUdX\Udf›

m!dXŒœSChkrhkb`K!ŒkKTS`SCVXoGndZmcrnK!\_ždAbUŸZST  ‹ Km!dXJLjIVfb`Kv\`GnKondXJLhšrlV\Uhkrn‚OS“K!\#J(VXonKc{|b`dXJ¢¡;aP.VfrIo£VirnKT

m!dXrnrIKTm\`KTo’ondXJLhšrlV\Uhkrn‚‘S“K!\O”¥¤"•–O—I˜jIbUdX\UdZm$dAŒkShkS`S“WIKToL{|b`dXJ-VS“\UbqVfhk‚XGŽ\“{|dAbUVfbqo‘‚XKTrnK!bqVfŒkhšpV\`hšdAr‘dX{

\`GnK dXb`Ÿ(df{ ‹ WzVfrlo¦Ch8  ‹ KVfrIVXŒš^~TK]\`GnK hšJLjIVAm\idAr;§O¦#—ZP¨jIbUdX\UdZm$dAŒ8 

©;ªŽ«=¬`­® ‡¯#…XŠ J£WnŒš\UhkjldAhšrŽ\ib`K!ŒœV°^~ST±Zm$dArnrnKTm$\UKpoondXJLhšrlV\Uhkrn‚(SUK$\T±nVAoGndZm²rIK$\_dXb`Ÿ

³v´pµŽ¶p·¶q¸°¸X¹»º™¼!½f¾!¿TÀX¹TÁÂf¶ÃfÄf¶T½»º8Å°Ä

0

* ,.&L/

… Š ¤idXWlSvVfrIVXŒš^ZSUdXrIS#ŒkKTSj?K!bU{|dXb`JLVXrIm$KpSoZKjnb`df\UdZm!dXŒkKTSoR!ŒkKTm\`hšdAr‘oKTrIS“KTJnŒkKTSoZdXJLhkrIVfrŽ\`S

”•–O—I˜²oIVfrISOWnr bURpS“KpVfW S`VfrISIŒvVAozGndZmf £¤idXWlSOm!dXJLjIVXbUdArISiŒkKTSOK!rlS“KTJnŒkKTS"oZdAJ‘hkrIVXrA\qSi{¥VXh\qS"jIVfb

ŒkKTS¡;aP K$\WIr¨rndAWn}XKTŒ²VfŒk‚XdAbUhš\UGIJ‘KzonK SUR!ŒkKTm\`hšdAr¨oK!rISUK!JnŒkK oZdXJLhkrIVfrŽ\ ”¥¤O•–"—n˜[dZ\`K!r~WKTr

‚AR!rnRTb`VXŒšhœS`VfrŽ\žŒkKTS\`b`V°}VXWZY[oZK ‹ WK!\]¦ h6 v¤idXWlSK$YnVfJLhkrndXrlSžŒhšJLjIVAm\]SUWnbŒšK jIbUdX\UdZm$dAŒšK§O¦—ZP 

®

†p…

¬

‰

…Š

b`K!ŒœVfhœSžJ£WnŒš\UhkjldAhšrŽ\T±loZh=WISUhšdAr ±nb`RTSUKTVXWVXoZ›6GndZmX±ZK!rISUK!JnŒšK m!dXrnrnK!YZK"ondXJLhšrlVfrŽ\

$ %

£C('& $

‹ KVfrIVXŒš^~!K\UGnKj?K!bU{|dXb`JLVXrIm$Kždf{lm!dXrnrIKTm\`KTo£oZdXJLhkrIV\`hšrn‚OS“K!\”•–O—I˜™K!ŒkKTm$\UhkdXr‘jnb`df\UdZm!dXŒœSChkrhkbUKTŒšKpSUS

VAoOGndZmvrnK$\_dXb`ŸZS!  ‹ Km!dXJLjIVfb`K#\UGnKžoZdXJLhkrIV\`hšrn‚iSUK$\JLVAoZK{|b`dXJ ¡;aP)(€I±Tu*ŽVfrloOVrIK! m$dArnrnKTm$\UKpo

ondXJLhšrlV\Uhkrn‚[SUK$\‘”¥¤O•–"—n˜ijnbUdX\UdZm$dAŒkSihkS`S“WIKTo{|b`dXJ V’S_\`b`VXhš‚AGŽ\“{|dXb`Vfbqo’‚XKTrnK!bqVfŒkhkTV\`hšdArdf{\UGnKždAbUŸ

hkr)(šM*6 +df\`G jnbUdX\UdZm$dAŒkSOdArnŒš^ rnK!Kpo \`GIV\KT}XKTbU^;rndZoZK(hkr \UGnK(rIK$\_dXb`Ÿ;ŸŽrIdiS]\`GnK(rnKThš‚AG ?dXb`Gnd~dZo

dX{v\UGnKThšb"rnKThš‚AG ldAb`ST OFGIhkS"m!VXr ?K£KpVXSUhšŒk^;V\“\qVfhkrnKTo Ž^;J(VXŸŽhkrn‚rndZoZKTSOVXoZ}AK!bU\Uhk!hkrn‚[V[ŒšhœS_\"df{\UGnKThšb

rIK!hk‚XG ldAbhœoZK!rŽ\`hIKTb`S£hkr j?K!b`hšdZoZhœm’GnKTŒšŒkdAST -, \£\`WnbUrlSdAWZ\£\`GIV\‘hšr VzWnrIh\(oZhœS“Ÿ ‚Ab`VXjnG JLd~onK!Œ6±v\UGnK

¡zaP •–O— dXWZ\`jlKTb“{|dAbUJ ¤O•–"—zWnj \`dVXr V°}AK!bqVf‚AKrndZoZK(oZK!‚AbUKTK/. dX{Xwn /0 ld}AK‘\UGnhœS V°}XKTb`VX‚XK

onK!‚Xb`K!KA±?¤"•—;dAWZ\Uj?K!bU{|dXb`J(S]¡;aP •–O— S“hk‚XrIhlmTVfrŽ\UŒk^X ,™r jlVfbU\Uhœm$WnŒœVfb²GnK!r;\`GnKLoZK!rISUhš\_^21dX{c\UGnK

rIK$\_dXb`Ÿ‘hkrIm!bUKpVXSUKTS\UGnK V°}XKTb`VX‚XK]onK!rISUh\_^[df{#¤"•–O—[b`K!ŒœV°^(rndZoZKTSž\UKTrIonS\`dLV‘m$dArIS“\`VfrŽ\ŒšhkJLh\p±nGnhkŒšK

\`GnK¡;aP¢•–"—oZK!rISUhš\_^SUŒšhk‚XGŽ\UŒk^[VXWn‚XJLK!rŽ\qSžhkr2.436587f 

FGnKjIVXjlKTb#hœSdXb`‚AVfrIhšTKTo VXS{|dAŒšŒkd  9,™r\`GnKS“Kpm$dArIoSUKTm\`hšdArKžjnb`KTSUK!rŽ\qS \`GnKžrIK! •–"— jnb`df\`dZm$dXŒ

hš\UG‘hš\`Svjnb`d~df{IdX{I{|Wnrlm\UhkdXrIhšrn‚l±Xhkr\`GnK\UGnhkbqo‘SUKTm$\UhkdXr£žKjnb`d}~hkoZKSUhšJ£WnŒkVf\UhkdXr£bUKpS“WnŒš\`SdAr\`GnKjlKTb“{|dAb“›

J(VXrIm$KidX{C¡;aP•–"—’VXrIo(¤O•–"—(jIbUdX\UdZm$dAŒkScVAScK!ŒkŒ?VASVXrIVfŒk^Ž\Uhœm!VfŒlbUKpS“WIŒ\qSV ?dXWn\c\UGnK"VXSU^~JLjZ\UdX\Uhœm

jIbUdAjlKTb“\`hšKpSdf{\UGnKpS“K j?K!bU{|dXb`J(VfrIm!KTST ,™r\UGIK {|dXWnbU\UG;SUKTm$\UhkdXržK dAWZ\UŒkhkrnKSUdXJLK VfjnjnŒkhœm!V\`hšdArIShkr\UGnK

§O¦#—ZPjnbUdX\UdZm$dAŒ8 

: ;=<

?> A@ £ $ $%'&L

0

# (ž1

,™rB(šMC* ‹ WI¦ h?jnb`KTSUK!rŽ\žVSUKEDŽWnKTrIm$KidX{•–O—’jnbUdX\UdZm$dAŒkSv\UGIVf\žKOm!VXŒšŒGFŽ›_•–"—= H,™r[VIF[•–"—LK!}AK!b`^GndŽS_\

onKTm$hœoZKpSdf{h\qSJLK!J?K!bqSUGnhšjhkr •–O—~^S`m!VXrnrnhkrn‚\`GnKonVf\`VIVXSUK²dX{#hš\`SirnK!hk‚XG ?dXbrnK!hk‚XG ?dXb`Gnd~dZonS! 

,\cJ£WIS“\mqGnKTmqŸ‘VfŒkŒnS“W lS“K!\`SvdX{JF£rnKThš‚AG ?dXbqSdXbvŒkKTS`ScSUWImqG£\UGIVf\c\UGnK{|dAŒšŒkdhkrn‚ S“K!\cdf{=jnbUdAjlKTb“\`hšKpSGndXŒœonS

MX VfŒkŒCSUK!ŒkKTm\`KTornK!hk‚XG ?dXbqSGIVXSA,_–sŒœVfb`‚XKTb\UGIVXrGIdAS“\A,_–/K

Z \UGnKSUK!ŒkKTm$\UKporIK!hk‚XG ldAb`Sž{|dAbUJ)VLSUhšrI‚XŒkK"m!dXrnrIKTm\`KTom$dAJLjldArnK!rŽ\

#  \UGnK(SUK!ŒkKTm$\UKTo rnK!hk‚XG ?dXbqS²m!d}XKTb]\`GnK£GIdXŒkK£GndŽS_\"rnKThš‚AGndXb`Gnd~dZo»± MLEL KT}XK!b`^GndAS“\"rnK!hk‚XG ?dXbOhkS

rnK!hk‚XG ?dXbdX{#V\iŒkKTVAS_\dArnK S“KTŒšKpm\UKpo[rIK!hk‚XG ldAb

0 rndZoZK ?K!ŒkdXrI‚AS²\Ud\`GnKFŽ›_•–"— GnK!r rnd;SUWImqG SUW ISUK$\K!YZhkS“\`S S`V\`hkS“{|^~hšrn‚\UGIK’V ?d}XK‘jnbUdAjlKTb“\`hšKpS! 

FGIhkSNFŽ›“•–"—SUj?KTm$hlmTV\UhkdXrVXSm$dAJLhšrn‚(VASV‘{|WnŒšŒS_\`K!j‚XKTrnK!bqVfŒkhšpV\`hšdAr’df{#\UGnK(M!›_•–"—VfrIo°›“•–"—

jIbUdX\UdZm$dAŒkSoZKpSUm!bUhlKpo[hkrjnb`K!}~hšdAWIS ‹ Wl¦ h jnW nŒšhœm!Vf\UhkdXrISO(P* 

g]džKT}XK!b SUKTVXb`mqGIhšrn‚ž{|dXbVfŒkŒASUW ISUK$\`S df{QFOrnK!hk‚XG ?dXbqS=hkS VXr"K$YZjlKTrISUhš}AKvjnbUdZm!KToZWnb`KX±prnKTKToZhkrn‚SRUTV.4WX

dAjlKTb`Vf\UhkdXrIST  ‹ K\UGIK!b`K${|dXb`Kjnb`dXj?dASUKV S_\`b`VXhš‚AGA\U{|dXb`VXb`o‚XK!rIK!bqVfŒkhšpV\UhkdXr£KEDŽWnhk}VfŒkK!rŽ\v\UdIFŽ›“•–"—hš\UG

FZY\[ ± IWZ\ih\`G;V£J£WImqGŒšKpSUSK!YZjlKTrIS“hk}XK"jnb`dZm$KpSUSUhšrI‚‘m!dAS“\T±nVfrlo’\`GIV\iK m!VfŒkŒC¤"•–O—= 

FGnKSUj?KTm$hlmTV\UhkdXrdf{v¤O•–"—jnb`df\UdZm!dXŒ»hœS\UGnK"{|dAŒšŒkdhšrI‚]vV‘rndZoZK lKTŒšdArn‚AS\`d‘\UGnK¤"•–O—SUK$\hš{

VXrIo‘dXrnŒk^‘h{ Vfr~^£\UGnKi{|dXŒkŒšdhkrn‚ jnb`dXj?K!bU\UhkKTShœScrndX\žS`V\UhœS IKTo ~^\`GnK]SUK$\dX{ VfŒkŒIrnKThš‚AG ?dXbdf{J,_–ŒœVfb`‚XKTb

\`GIVfrGndŽS_\N,_–£±Z\UGlV\iKOhkŒkŒCm!VXŒšŒ=\`GnK^,_–i›™oZdAJ‘hkrIVf\UdXbrnKThš‚AG ldAbiS“K!\E]

MX h\{|dAbUJ(SVLSUhšrn‚AŒšK m!dXrnrnKpm\`KTom$dAJ‘j?dXrIK!rŽ\EK

Z h\]m!d}XKTb`SVfŒkŒ=\UGIK GndAS“\rnK!hk‚XG ?dXb

_`_bacdCeCfCg

,\SUGndXWnŒœo ?KOrndf\`hkm!KTo(\`GIV\hš\\qVfŸAKTSžŒšKpSUS\UGIVXr'RUTM. X\UdLmqGnKTmqŸ‘\UGlV\\UGnK,_–i›™oZdAJ‘hkrIVf\UdXbrnKThš‚AG ?dXb

SUK$\hœSm$dXrIrnKTm$\UKToVfrIo[\UGlV\h\im!d}XK!bqSv\`GnK"GndXŒkKOGndAS“\rnK!hk‚XG ?dXb`Gnd~d~o  `,™r{¥VXm$\\`GnKO\_ždLm$dArIoZhš\UhkdXrIS

{|dAbcrndX\ lKThšrn‚ hkrL\UGIK]¤O•–"—‘bUKTŒkV°^£S“K!\chkSvKPDŽWnhš}VXŒšKTrA\v\`d"\UGnKi{¥VXm\\UGIVf\v\UGnKN,_–]›™oZdXJLhkrIV\`dXbvrnKThš‚AG ?dXb

SUK$\hœSiV’•–O—dX{\`GnK rndZoZKSrnKThš‚AG ?dXb`Gnd~dZo» 

KTrnK!bqVfŒkhšpV\`hšdAr\Ud[VXrŽ^Ÿ~hkrIo;df{ ,_–£±=jnbUhkdXb`hš\_^X±IhkŒkŒšhkrn‚XrIKTS`S!±?rnK!hk‚XG ?dXbOS“hk!KA N,{cdXrnK£VXrŽ\`S\`GIV\

¤"•–O—zbUKTŒkV°^S“K!\Om!d}XK!bqSKT}XK!b`^rndZoZK£V[J‘hkrnhkJWnJ r~WnJlKTb²dX{v\UhkJ‘KpS!±»S`V°^ \`hšJLKpS!±?{|dXbdXrnK

GlVXS\Ud(mqGIVXrn‚XKO\`GnK ŒkVAS_\im!dXrIoZhš\UhkdXrlS{|dXbi¤O§OF lKThšrI‚’V£JLKTJ?K!bdf{#\UGIK¤O•–"—[hkrŽ\Ud ]

\UGnK(SUK!ŒkKTm$\UKTo rnK!hk‚XG ?dXbqS²m!d}XKTb]\`GnK£GIdXŒkK£GndŽS_\"rnKThš‚AGndXb`Gnd~dZo»± MLEL KT}XK!b`^GndAS“\"rnK!hk‚XG ?dXbOhkS

rnK!hk‚XG ?dXbdX{#V\iŒkKTVAS_\"S“KTŒšKpm\UKpornK!hk‚XG ?dXbqS! 

¤]df\`hkm!K\UGIVf\\`GnK]jIVXb`VXJLK$\UKTbf±~¤O•–"—Ž›m!d}XKTb`VX‚XKX±fmTVfr ?Ki\`WnrnKpo(ŒšdZmTVfŒkŒš^LVfrIo(onK$\UKTbUJLhkrnKTo’}ŽhœV ŒkdZm!VfŒ

m!dXrISUhœoZK!bqV\`hšdAr[df{#ŒšhkrnŸ'DAWlVfŒkh\`hšKpS! 

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

‹ KGIV°}XK\Ud jnb`d}XK[\UGIVf\(\UGIVf\L\UGnKrndZoZKpS‘\UGIVf\ ?K!ŒkdXrI‚AS‘\Ud \`GnK;¤O•–"—.SUK$\L{|dAbUJ(SLV •–O—= 87ndXb

\`GnhœS²jIWnbUj?dASUKK£\`VfŸAK£VXr Vfb nhš\UbqVfb`^m!dXrnrIKTm\`KTo;rIK$\_dXb`Ÿ?  ‹ K£hkŒkŒS“\`VXb“\O{|b`dXJ \UGnKLGndAŒšK‘S“K!\OdX{

rIK!hk‚XG ldAb]rndZoZK‘VfrIozJLVXrnhkjnWnŒœV\UK‘hš\²hkr V lrnh\`K£r~WnJlKTb²dX{S_\`K!jIS]\UGlV\"hšŒkŒ#\UbqVfrIS“{|dXb`J)\`GnK£SUK$\"hkr

\`GnK¤O•–"—S“K!\T±IVXrIoS“Gnd¨\UGIVf\iKTVAmqG[df{#\UGIhkSiS“\UKTjISŸXKTK!jIS\`GnK£•–"—[jIbUdAjlKTb“\_^A 

9VAmqGdf{C\`GnhœSiS_\`K!j;m$dArISUhkS“\`Shkr\`GnK"{|dXŒkŒkdhšrn‚LdAjlKTb`Vf\UhkdXr9]

MX i—~K!ŒkKTm$\ihšr\`GnKm$Wnb`b`K!rŽ\iS“K!\V‘rndZoZK GIhkmqGoZd~KTSrIdf\ lKTŒšdArn‚‘\UdL\`GnK¤O•–"—S“K!\EK

Z PK!JLd}AK²\`GnhœSrndZoZKO{|bUdAJ-\UGIKm$Wnb`bUKTrŽ\SUK$\PK

#

 hšrlS“KTb“\ihkr[\`GnKm$WIbUb`K!rŽ\iS“K!\\UGnK^,_–]›™oZdXJLhkrIV\`dXbrnK!hk‚XG ?dXbSUK$\idf{#\UGIK bUKTJ‘d}AKTo(rId~onKX 

¤]df\`hkm!K²\`GIV\\`GnK ,_–i›™oZdAJ‘hkrIVf\UdXbrnKThš‚AG ldAbiS“K!\hœSKTS“\`VnŒkhkSUGnKTohš\UGbUKpS“j?KTm$\\Ud‘\UGnK dAbUhk‚XhkrIVXŒlGndAŒšK

SUK$\ dX{žrndZoZKpS²dX{\`GnKLrnK$\_dXb`ŸZS!±=\`GnK!b`K${|dAbUK‘rnK! rndZoZKTSOJ(V°^ lKLhkrISUK!bU\UKTo hšr \`GnK(m$Wnb`bUKTrŽ\"SUK$\p ‘FGnK

onKTm$b`KTVAS“KOdf{\UGnKm!Wnb`bUKTrA\iSUK$\\`d£\`GnK¤O•–"—S“K!\ihkSrIdf\]m$dAJLjnŒšK!\UKTŒš^[V£\`bUhk}~hkVXŒ»JLVf\“\`K!bp 

FGnKTbUK"hœSrndZDŽWnKTS“\UhkdXr\UGlV\\UGIK hšrnhš\UhœVfŒm$Wnb`bUKTrŽ\SUK$\ ?K${|dAbUK"\`GnK IbqS_\iS“\UK!j{|dAbUJ(SV’•–O—» :7#hšbqS_\

K]jIbUd}AK\UGIVf\KpVXmqG’S“\UK!j[ŸXK!KTjIS\UGnK •–O—’jnbUdAjlKTb“\_^A #FGIhkSžhkSžd~}~hkdXWIS lKpm!VfWlS“K]\UGnK²bUKTJ‘d}AKToLrndZoZK

hœSb`K!jnŒœVXm!KTo ~^V"m$dArnrnKpm\UKpo£SUW ISUK$\vGnhœmqGLm$d}XKTb`S \UGnKGIdXŒkKžrnKThš‚AG ldAbUGnd~dZodX{I\`GnKbUKTJLd}XKTorndZoZKX 

,{cVLjIVXhšb²df{rndZoZKTS]hkS²m$dArnrnKTm$\UKpo~^\UGnKbUKTJ‘d}AKTorndZoZK \`GnK!r\`GnK!b`KK$YZhœS_\qSiV’m!dXrnrnKpm\`KTomqGIVfhkr;hkr

\`GnK^,_–]›oZdAJLhšrIVf\UdAbrIK!hk‚XG ldAbiS“K!\\UGIVf\]m$dXrIrnKTm$\`S\UGIK jIVfhkbT 

—~Kpm$dArIožK hkŒšŒCjnbUd}AKO\UGIVf\ižKmTVfr;VfjnjIŒš^(\`GnKS“\UKTjISdXrIŒš^[V lrnh\`Kr~WnJ?K!b]df{#\UhkJ‘KpS!  ,™r{¥VXm\

hš\ hkS"VžKTŒšŒvŸ~rndr bUKpS“WnŒš\"\UGIVf\Vfr~^hšrIm!bUKpVXSUhšrI‚[dXbqoZKTb²b`K!jnŒœVXm!K!JLK!rŽ\ VfWZ\`dXJ(V\`dXr dXj?K!bqV\Uhkrn‚dXr V

SUW ISUK$\idX{cV Irnhš\UKSUK$\idX{KTŒšKTJLK!rŽ\`SJ£WIS“\i\UKTbUJLhkrIV\`K hšrzV IrIh\`Kr~WnJ?K!bidX{cS_\`K!jIST  0]rhšrIm!bUKpVXSUhšrI‚

dAb`onK!b(b`K!jnŒœVXm!K!JLK!rŽ\[VfWn\UdXJ(Vf\UdXr hœS[VXrVfWZ\`dXJ(V\`dXr GnhœmqGS“KTŒšKpm\VXr VXb Ih\`b`VXbU^ KTŒšKTJLK!rŽ\[hkr \UGnK

m!Wnb`bUKTrA\SUW ISUK$\VfrIoLb`K!jIŒkVAm$Khš\ ~^‘VXr[Vfb nhš\UbqVfb`^SUW ISUK$\dX{ K!ŒkK!JLK!rŽ\`Sdf{=\UGIK]dXb`hk‚XhkrIVfŒISUK$\GnhœmqG’Vfb`K

dX{#S“\Ub`hkm$\UŒk^[Gnhk‚XGIK!bdXbqoZK!b\`GIVfr\UGIK bUKTJ‘d}AKTo[K!ŒkK!JLK!rŽ\T 

FGnhkbqo‘SUhkrIm$K\UGIKiS_\`K!jISvSUKEDŽWnKTrIm$K IrnhœSUGnKTSvGIK!r‘rnd ŒšdArn‚XKTbrnd ¤O•–"—‘rndZoZKbUKTJLVXhšrlS!±XVXrIo‘S“hkrIm$K

VXŒšŒ ¤"•–O—rndZoZK b`K!J(VXhšr ±~\`GnK"\UKTbUJLhkrIVfŒ S“\`Vf\UWISdX{\`GnKm$WIbUb`K!rŽ\iS“K!\hkSK!YnVXm\`Œš^’\UGnK¤"•–O—SUK$\T 

;=< _>;@?

&£ "

&1q

,™rz\UGnhœS"S“Kpm\UhkdXr žKjIbUd}~hœoZKb`KTSUWnŒ\qS]dAr;\UGIK£j?K!bU{|dXb`J(VfrIm!Kdf{v\`GnK‘¤"•–O— VfŒk‚XdAbUhš\UGnJ dXr rnK$\_dXb`ŸZS

\`GIV\{|dAŒšŒkd \`GnK Wnrnhš\²oZhœS“Ÿ[‚XbqVfjnGJ‘dZoZKTŒ8 

0 45 # 6%

,™r‘\`GnhkSžS“Kpm\`hšdAr£KiS“hkJWIŒkVf\UK}~hkV ¡ VfjnŒkKjnbUdA‚XbqVfJ \`GnK ?K!GIV°}~hkdXbvdf{C•–"—‘JLVAoZK ~^¡;aP VXrIo’•–O—

J(VAoZK Ž^¤O•–"—= 

‹

Km$dArIS“hœoZKTbV‘WnrIh\²onhkSUŸ’‚XbqVfjIG[JLdZoZK!Œ6 

‹

K hkŒkŒCm$dArIS“hœoZKTb\_ždLm!VAS“KpS]

7#hšrnhš\UKrnK$\_dXb`ŸZS

,™r Irnhš\UKrnK$\_dXb`ŸZS

,™rz\UGnKIrnhš\UKrIK$\_dXb`Ÿ[Km$dArIS“hœoZKTb²V’S8DŽWIVfb`Kdf{cSUhkonKŒkK!rn‚X\UG]±lVXS]J(VfjzdX{v\UGnK£rnK$\_dXb`ŸVXrIožK

bqVfrloZdXJLŒk^£oZhœS“jlV\`mqG rId~onKTSchkrL\UGIK²S8DAWlVfb`KX  ‹ K]hkŒkŒ?m!dXrISUhkonK!b Y I±n± VfrloI 

‹ Km$dArISUhkoZKTbVXSjIVXb`VXJ‘K!\UKTbž\`GnKV°}XKTb`VX‚XK²rnK!hk‚XG ?dXb`Gnd~d~oS“hk!K r~WnJlKTb . df{vVLm$K!rŽ\`b`VXŒ»rndZoZKTST  ‹ K

VAonVfjn\ hkr;S“WImqGV‘V°^’\UGIVf\A. Y !8 cFGnhœSJLdZoZK!Œ GlVXS ?K!K!rhkrŽ\Ub`d~onWIm$Kpo[hkr (# *  

,™r\UGnK"m!VAS“K²df{ \`GnK"hšr Irnhš\UKOrnK$\_dXb`ŸLžK"m$dArIS“hœoZKTbVb`VXrIoZdXJ rndZoZK"Vfrlo’KOm!dXJLjnWZ\`K²hš\`S¡;aP

SUK$\VfrIoL\`GnK"•–"—LrndZoZKpS ?K!ŒkdXrn‚AhšrI‚ \Ud£h\qSrnKThš‚AG ldAbUGnd~dZo»± IVXSUKToLdAr’V b`VXrIoZdAJ dArnKiGndAj[VfrIo‘\_df›

GIdXj rIK!hk‚XG ldAbUGIdŽdZo» ^,™r df\`GnK!b"dXbqonS²žKLS“hkJWIŒkVf\UK£\UGnKLrnK!\_ždAbUŸhkr VoZhœS“Ÿ;dX{žbqVXoZhkWIS"m!K!rŽ\UKTbUKpo

dAr[\`GnhœSrndZoZKX 

"$#&%'#&% ()&*+)

† ª * ª †

­®

‡-, …

,™r.\UGIKzS“hkJWnŒœV\`hšdAr.K;S“KTŒšKpm\’V b`VXrIoZdAJ jldAhšrŽ\(hkr.\`GnKzS8DAWlVfb`KVXrIo K;m$dAJ‘jIWZ\UKhš\`S’¡;ažP SUK$\

VAm!m!dXbqoZhšrI‚\`d[V(S“hkJWIŒkVf\UKTornKThš‚AG ldAbUGnd~dZoVfrIo\_d(GndXjrnKThš‚AG ldAbUGnd~dZo[\UGIVf\ n\]hš\UG\`GnKS8DAWlVfb`K

ŒkhkJ‘hš\`ST ,™r(# *chš\ GIVXS ?K!K!r mqGnKpmqŸXKpo\UGIVf\ \UGnKLjnb`dlV nhkŒšhš\_^\UGlV\V[rId~onK‘hœS"hkrŽ}AdXŒk}XKpo;hšr VXr ¡;aP

. dŽdZoZhkrn‚hœSc}AK!b`^£m!ŒšdŽS“K\`d \UGnK²b`Vf\Uhkd lKTžKTK!r(hš\`Sžr~WnJ?K!bždf{ ¡;aPSUK!ŒkKTm$\UdAb`ScVXrIo‘\UGIK\UdX\`VfŒlr~WnJ?K!b

dX{Ihš\`SrnK!hk‚XG ?dXbp FGnKTbUK!{|dXb`Kch\cSUW/’m$KpS \`dOm!dXJLjnWZ\`KV]jlKTb#rId~onKžV°}XKTb`VX‚XKvdX{n\UGnKSUWnJsdf{Ihš\`S#K!hk‚XGŽ\UKpo

¡zaP ±\`GnKžKThš‚AGŽ\ ?K!hkrn‚"\`GnKhšr~}AK!bqS“Kdf{l\UGnKr~WnJlKTbvdf{=rnK!hk‚XG ?dXbqSdX{l\`GnhœSv¡;aPs”|hkrIm!ŒšWIonhšrn‚ hš\`SUK!Œš{`˜

hkrdXbqoZK!b\`d‘‚AK$\\`GnKV°}XKTb`VX‚XKibqV\`hšdLdf{#rndZoZKTSihšr~}XdAŒš}AKTo[hšrVfr;¡;aP¢•–"—= 

0 ldAWZ\\UGnK"¤O•–"—(rndZoZK²\UGIKOS`VfJLK]dAjlKTb`Vf\UhkdXrISVfjIjnŒš^A  ,™rIS_\`KTVAo(df{m!dXJLjnWZ\`hšrI‚\UGIKO¡;ažP¨rndZoZK

dX{IdXWIb#bqVfrloZdXJLŒk^S“KTŒšKpm\UKpoj?dXhkrŽ\T±fKm!dXJLjnWZ\`K\UGnKJLK!JlKTb`S#df{l\UGnK¤"•–O—bUKTŒkV°^ SUK$\\UGlV\ lKTŒšdArn‚AS

\`d[\`GnK‘rnK!hk‚XG ?dXb`Gnd~d~ozdf{c\`GnK£j?dXhkrŽ\T  7IdXbO\UGnhœSOžK‘rnKTKTo;\`dŸ~rnd \`GnK‘rnK$\_dXb`Ÿ‚XbqVfjnGzWIjz\Ud\_d

GIdXjIST ]FGnK£jnbUd IV IhšŒkh\_^[\UGIVf\OV•–O—rId~onK?KrnKThš‚AG ?dXb²df{V(bqVfrloZdXJ jldAhšrŽ\ lKThšrn‚KEDŽWIVXŒ \Ud[\UGnK

bqV\`hšd£df{ \`GnKOrŽWIJ?K!bdf{CrIK!hk‚XG ldAbždX{ \UGIhkSrndZoZKOd}XKTbc\`GnKO\Udf\qVfŒ=r~WnJ?K!bdX{CrndZoZKTSžhkr[\`GnK²rIK$\_dXb`Ÿ? 

FGIK!b`K${|dXb`K\`GnKOV°}AK!bqVf‚AK{|b`VAm\UhkdXr[df{¤"•–O—[bUKTŒkV°^‘rndZoZKpSžhkr’\`GnKOrnK$\_dXb`Ÿ£hœSKEDŽWIVXŒI\`d\`GnK²j?K!brndZoZK

V°}AK!bqVf‚AKvdf{I\`GnKS“WIJ¢df{n\`GnKžKThš‚AGŽ\UKTo£¤O•–"—£bUKTŒkV°^"rndZoZKpSC\`GIV\ ?K!ŒkdXrn‚²\UdO\`GnKrndZoZKžrIK!hk‚XG ldAbUGIdŽdZo»±

\`GnK]K!hk‚XGŽ\ ?K!hkrn‚£KEDŽWIVfŒl\Ud\UGnK²hšr~}AK!bqS“KidX{»\UGnK²rnK!hk‚XG ?dXb`Gnd~dZo(S“hk!KidX{»\UGnK"¤O•–"—(rId~onK£”|hkrIm!ŒšWIonhšrn‚

hš\`SUK!Œš{`˜$ 

_`_bacdCeCfCg

0 0.2 0.4 0.6 0.8 1

20 40 60 80 100

!#"%$!"%&'(')*,+.-0/214365 $7(98 (9:<;=-0/21>3?@BA @8

"%CD90EF GHI@(2 JLKMNH(O.PRQS%S T

UWV?XYV[Z \J]W^]_6`ab]ca`Cdfe9ghji

klmA 7B n@BJB*KMoDA pKRB!qr $7pBmB $!sBA B=KtA B=A f@JLKMNu #nY @ vT

klmA 7B=BA fqw5x7tBA@fKtA %$!o5@$x(@GA f r@B!LyG7s@ z6%Bq{(9*J9LC(Ts|}A

(C($~# qfnY=M@# 7=! €@ !BH(tJ% CD%Fjn =A o fG5 B%n $qB!9JwBA@uDqf $7p!%

Br($KM‚yt5YB6qwmn#y*Dqf $7pGA oLKM(ƒ„A 5*@A#n9%BA@G(,@%q… T†kl@L%

v5 Bp"#7 BA 59t‡@# ˆ#"%$!"% !uBA †‰@## ! fK0† B5 $7‚yoBA@‚"M# qfnY

ˆ-0/1Š t5Yt@ z†B T

‹}ŒŽ t‘†’l“”–•s”W—#’l“(˜

™

7J5 B%59DLywW;-0/1H7,A@p}!M5 @}-0/1(W=€9 z2 @BzLy%Tkl(A M!Wšˆ›6E*œˆ70BA

@BzLy(BA -0/1ŠKtA ŠBA o‚"%C(%† o2sE{BA

ž!Ÿ

 t¡o¢

šˆ›?Emœ,P£š¤¦¥ 3L8

§6¨©j§[ª

0 0.2 0.4 0.6 0.8 1

20 40 60 80 100

!#"%$!"%&'(')*,+.-0/214365 $7(98 (9:<;=-0/21>3?@BA @8

"%CD90EF GHI@(2 JLKMNH(O.P(S%S T

bKt$$5 p"mA 75 5YBLy !£A B#(o€@ !B LK0%BN>36 #nY @ £qH(5Y8 T |}A@

5@B%59DLyuBCDMKt!BA -0/1GqH()*,+–KtA B2A o9D!Lyu@J%D2!mE „T

kl BA uBI $K0HB qwFvKt!BA %=$!B2(M C($zLymA@pA wkL/ (MG w7ŠC(9q

# qrn90@ z6%Bqw$y B$JBH!BA !"‚$›SQœ T|}A @qfnYM(j !%AnY0(Wf@q 5Y%

6%$!$pKssw7D%m DB!n@B*qw(mE Tt@†H%!"%m5Y%(~kL/ ›?SQœJF BA@o# qfnY

j A#nYCˆjA !%A 0kL/>0!95Y@ MvBA 2# qfnY*(j@A#n9%,(j$pK0ˆkL/rT#|}A@s€@CL

# qrn9t6$$pKstr%D%G DB!n@Bm(qw ›DQ%œlE (@ŠBA@oDJ9# qrn9F@w%D%

DB!n@BG(qw( (ET

!WJ#"%$'&( n9bBA 5 n@n !$!Ly BA9p '5Y@qw$y<B$JB''BA@b !G BN (

p"&(A 59%!C(@%qw$!ymD$! *%*BA !2 BNm †6q B!@$fJ% JB

qw5Y %Tck„,BA % $ ($7B2nYt BrA@p)"

$'&(

7ˆJB †6@@ !%@~*rn ,( !@BB!@

6@@ !%x! ~T+!j-,H›/.021 œsP3

$4&(

"5(6&$%748:9<;>=?A@<?CB

$ED(FD

T|}A o5 n@n $!!LyA@pH r(~kL/ I@($

mn9$!% %mBA G-0/17=< JB$y ,H›D›DQG%œLEHI(EmœJTŠ|}A B6 BA u@BzLy (-0/21

©c©KJLNM:O:P:Q

0 0.2 0.4 0.6 0.8 1

20 40 60 80 100

!#"%$!"%&'(')*,+.-0/214365 $7(98 (9:<;=-0/21>3?@BA @8

"%CD90EF GHI@(2 JLKMNH(O.PRQS%SS@T

(C$,ckL/R7

šˆ›?EmœMP'E

,H›B›LQ%œlE2EmœC 38

kl*% tDqw5 $z6yGBA@s6qf $7p!%jF@KMo%B9J=A =6$$pKt! H59(C(qwJT !WJ " $ @(B

A x5 n9(n $!!Ly&A@p <5YuC(9qw$y:D$! !'A x @zŠ BN H H6q B!@$

@ Hqw59% ,%0#ˆ MJp"%~A †KtA@$s !M7BNYF ~A †(s5YˆHA † @z

BN*KtA 7CA #2 2nY$@ŠA (ˆA w != BNBBxbBA HB$JBb59%!CT

oA@‚"% " $'&(m¤ " $f6%†($$ ~T0kl@ !žŸ (

¡o¢

"%$'&(ŠP " $T oA9‚" " P " P "=P S F>"

S T

!WJ=D@CAŠBA9p "P£S T

/ B ,H›/.‡œ0P3

$ " $ 748<=?A@

$ED

Tˆ|}A B6

šˆ›6E*œ

,H›.YœA. 3%8

§6¨©j§[ª

0 0.2 0.4 0.6 0.8 1

20 40 60 80 100

@ !#"%$!"%&'(')*,+.-0/214365 $7(98 (9:<;=-0/21>3?@BA @8

"%CD90EF GHI@(2 JLKMNH(O.PRQS%S T

+sqH(@=x5 p" BA9p ,H›.Yœf(&nYuB%(B BA ŠKtA $u5Y%Bz!"%7o(9Bx5 p"#

Bqw=I@(zCpB"2DBqHpT

k„}}$!(ˆA@p}!crBJM( H59%!}#DM6q rD %$!2J@ JBJqw5Y ™ ;†/–#

@( p"oBA@Š @zH7DNBA@:!HJC(@f@ B n@BJr u$qw%CfKtA@CA:6q J% JB

qw5Y % ™ ;†/…Jp"2BA uKtA@$H !r7DN‡T†@oBA 7f@B CpB z JqwBA@(" $

"

$

TM-,9DI%@B$y " $ "

$

(9,H›.YœW›2o›LQ

œ.Yœ

Tˆ|}A#@

šˆ›6E*œ

Q

›DQ

œ/"

38

! #"%$!&('*),+.-

|}A@0/ !1+>5 (B$‡@Bt)*,+>6%}LK0 5 5Y%B

1

|Ww6%Bq…(G5!qw32b-0/1

©c©KJLNM:O:P:Q

0 2 4 6 8 10

20 40 60 80 100

o/@B!Lyb(} =59fI%9( @ zfBG!#"%$!"%b!&(&)*0+…-0/21 365@$!98o(@

;=-0/213 BA 98M"CB@ME.!m(m€@ !B=@JLKMNYT

1

BH%5Bqw22$ NŠD(B="%BB32q }% $yŠ "BB32BA@s)*,+RB$ C}DT

/†@o(m@BBA@o;-0/1mD†!m%}BH5YB6q A o5 Bq 32Š‰@## ! H@pH@mJ%%B%$T

|}A@%"p(p"M# !@2)*0+ ‰9 MA@psr =#M }@Bw7z6yHA $%L

A@5H@Dqw!D,u%ˆf (nY 0JBC(9Dqw7BB!%jT

™

#yA@pK<A 2 †Kt$!$‡DB$!$Y wB

5YB6q 5@$!7(BoBJBG!GC0H‚"7un@B D0$%5@T;†(A@ptA =;-0/1ŠB$‚y

@# 0(ˆ B$JBony2A c@A#n9%WD@J,BA }B$ !%=cqHMJ%q 59(! t@A#n9%BA@

"#7 A $$!w5@%CNTklm(BA@tKMC };-0/1$7‚yH sD$! }BA@qHD$!"%t%}B$‚y%T

†pK0"† oqr@D†N5mBA@r)*,+ D$! B*5@BJBs!x% tuN5mBA@r "BB32G$! N

D(Bw6qHpBbBxGqw!@!qH($~$"%$ŽTH|}A H)*,+ (w BBym% 2Bm $@(BA B

%5BqH($ŽT ™ x@J%D(~=$! (A@sn#ym ?JB†(t%"%BB32 $y$ NtBŠ;-0/1G

A ŠBA@2 B†%5BqH($zLyHKt$$vn9(B$yH‡ vTˆ|}A@2DBJCCAu?JB%0WBA@;=-0/21$7‚ywBJ

7= @N@pKtn@f5 n@n $yb7=! A HLy#5 7$ˆ w *@ TG|}A u@$!y KM‚y*xN5

%5BqH($zLyMu"%BB322N@ w)*0+RD$! B%}$! NT

§6¨©j§[ª

0]r hšrŽ\UKTbUKpS_\`hšrI‚ {|KTV\`Wnb`K;hkS’\UGIVf\[V rndZoZK;GnhœmqG hkS[m$ŒkdASUK\Ud V rndZoZK mTVfr hkrZ{|dXb`J \`GnKzŒœV\“\`K!b

GIK$\UGIK!b"dXb"rndX\Ohš\ lKTŒšdArn‚AS²\Ud\UGIKL¤"•–O— b`K!ŒœV°^SUK$\p O,™r jIVfbU\Uhœm$WnŒœVfb"VrnK!hk‚XG ?dXb"m!Vfr oZK!\UKTm$\Ohš{V

rId~onK£oZd~KTS]rndf\ lKTŒšdArn‚(\`d’\UGIK£¤O•–"—b`K!ŒœV°^SUK$\p 47ndAb]K!YZVXJLjnŒšKA±lrId~onK¢GlVXS]V’ŒšdX\²df{cjIbUdZm$KpSUSUhkrn‚

b`KTSUdXWIb`m!KnWn\}XK!b`^zŒkh\U\UŒkKL\UbqVfrISUJLh\j?dK!bp ’§²r \`GnK’m$dArA\`b`VXbU^;rId~onK GIVXSO{|WnŒkŒc\`b`VXrISUJ‘hš\ jldK!b

IWZ\}XKTbU^zŒkhš\“\UŒkK’jnb`dZm$KpSUSUhšrI‚j?dK!bp +ž^ oZK${¥VXWnŒš\oZWnJ rndZoZK hšŒkŒm$dArISUhkoZKTb h\qS“KTŒ{iVAS"J‘KTJ?K!b

dX{v\UGnKL¤O•–"— bUKTŒkV°^S“K!\T  ¤idZoZK hšŒkŒ lK‘K!rIVnŒkK\UdVXm$\OVAS²VbUKTŒkV°^rndZoZKnWZ\ ~^b`KTm!K!hk}~hšrn‚[\UGnK

GIK!ŒkŒšdŽSv{|b`dXJ SrIK!hk‚XG ldAb`Sch\hšŒkŒ lKOV nŒkKi\`d£oZK!\UK!b`JLhšrIK]GnK!\UGnKTbdXbrndX\rndZoZK ?K!ŒkdXrn‚ŽScdXbžrndf\

\`dL\UGnK¤"•–O—b`K!ŒœV°^[SUK$\p ž–²dXhkrn‚L\UGnK jIbUdZm$KpSUSUhkrn‚Lhšr;jnŒœVXm!K"df{rndZoZK-Vfrlob`KTVXŒšhk!hkrn‚‘\UGlV\irndZoZK

ondŽKpSrndf\ ?K!ŒkdXrn‚£\Ud‘\UGIK"¤"•–O—b`K!ŒœV°^(S“K!\hš\ihkŒšŒ m!dXrISUhkS“\UKTrŽ\UŒk^(hšrZ{|dAbUJ-rId~onK hkrVLSUjlKpm$hœVfŒ=GnKTŒšŒkdI 

/

(šM*l  ‹ WC±Cg »¦ h6±“dXr mTVfŒœm$WnŒœV\`hšrn‚m$dArnrnKTm$\UKpo oZdAJ‘hkrIVf\Uhkrn‚SUK$\O{|dXbOK /’m$hkK!rŽ\"bUdAWZ\Uhkrn‚hšr VXozGId~m

hkb`K!ŒkKTS`SrnK$\_dXb`ŸZS!±]hšracb`dZmf I– ,0]¦ ¡ ±njnj ›qM!€I±=MpxXxXxI 

(*l  ‹ WC±žg c¦Ch8±“V oZdXJLhkrIV\`hšrI‚f›™S“K!\“› IVXSUKTo b`dXWZ\`hšrI‚ S`mqGnK!JLKhšr VXo GndZm[hkbUKTŒšKpSUS£rnK!\_ždAbUŸZST±

FK!ŒkKTm!dXJLJWIrnhkmTV\`hšdAr—~^ZS“\UKTJLST±Zjnj M # ›# ±nfwAwnMA 

(# *•² 90oe_hšG ±Ca# ŽVXmEDŽWnK$\p± ¦c ]hkK!rnrIdf\T±`•ždAJ‘jIWZ\Uhkrn‚m$dXrIrnKTm$\UKTo oZdXJLhkrIV\`hšrI‚SUK$\qS²hš\UG JWIŒ\`h›

j?dXhkrŽ\ibUKTŒkV°^ZSq±",_¤²P , 0sPKTSUKTVXb`mqGPK!j?dXbU\T±nP]P›6€~ufx ±nfwAwAZ 

(€*"a ŽVXmDŽWnK!\T±?a =¡zhšrnK!\T±=a »¡;WnGnŒkK$\`GIVfŒkK!bp±?¤ ?Pihš}~hkK!b`bUKA±,™rIm$b`KTVAS“hkrn‚’PKTŒšhœV IhšŒkh\_^hkr m!VnŒkK$›6{|bUKTK

bqVXonhšd;¦ 0²¤]SE]"Œšd ŒšKT}XK!Œ{|dAbUVfbqoZhkrn‚[hkr gN,™a9žPi¦ 0²¤±(hkr

‹

hšb`K!ŒkKTS`S"aK!bqS“dArIVfŒ•ždXJLJ£Wnrnhœm!V›

\`hšdArIST±vdXŒ»€l±njnj MXM$›_Xun±=MTxXx  

(u*^0 ¦VfdXWIh\`h8± 0 ²WIV°^~^~WnJ±C¦ ]hkK!rIrndf\p±U¡;WnŒš\UhkjldAhšrŽ\b`K!ŒœV°^~hšrn‚ ] Vfr K /’m$hkK!rŽ\\`KTmqGnrnhDŽWnK‘{|dXb

. dŽdZoZhkrn‚LhkrJLdIhšŒkK VXo’GId~mOhkbUKTŒšKpSUSrnK!\_ždAbUŸZST±]hkr # u°\`GVXrnr~WIVfŒ»g]V°VfhG,™rŽ\UKTbUrlV\UhkdXrlVfŒC•ždXrZ›

{|KTbUKTrIm$K dAr—Z^~S“\UKTJ —Zm!hšKTrIm$KpS ”¥gS,U•—n—n˜±?fwXwIMX 

( *"a AVAmDŽWnK!\T± 0 ¦VfdAWnh\`h8±#a ¡;hkrnK!\T±v¦c ]hkK!rnrndX\T±“a#KTb“{|dAbUJ(VXrIm$KLdf{JWIŒ\`hšj?dXhkrŽ\£b`K!ŒœV°^Žhkrn‚hkr

JLd nhšŒkKVXoGndZm"rnK!\_ždAbUŸZST±²¤]K$\_dXb`ŸŽhkrn‚(fwAwAZ±~achœS`Vn±IfwAwAn 

_`_bacdCeCfCg

Unité de recherche INRIA Rocquencourt

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 Rhône-Alpes : 655, avenue de l’Europe - 38330 Montbonnot-St-Martin (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)

ISSN 0249-6399