A Note on the TCP Fluid Model

(1)

HAL Id: inria-00071883

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

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.

A Note on the TCP Fluid Model

Dohy Hong

To cite this version:

Dohy Hong. A Note on the TCP Fluid Model. [Research Report] RR-4703, INRIA. 2003. �inria- 00071883�

(2)

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

A Note on the TCP Fluid Model

Dohy Hong

N° 4703

January 2003

(3)

(4)

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

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

./1032545687:9<;>=4@?BA#CD43E<=GF#=GE03254>=

HIJBKL43E8.M9<NPO

98?BQ%Q+JRIGE S%4TI4>U/143IUV/14XWY[Z]\R^`_a7cb]?BWdAe?BIGFgf`^`^`_h7 6`6Qe?Bij4>=

kmlon>p@qBr%s`p`tvu WwEG/%xy=zQe?BQ43I@{}|z48I43~}xy=GxEzEG/14 1A%xySD.<OzH25J}S%43+?BW1SmQ%IJRQ+J`=4?BW4C#Q%xyU3xEz=VJRA%EGxyJRWDJB

EG/14zW1JRW#xW14@?BIS#x+43I43W]EGx?Be4>]Ae?BEGxyJRWo'4=G/1J|EG/e?BE?R==VJ]JRW?R=EG/14z]A143A14zW143~j43I432Q%EGxy4>=@{R|P4/e?@~j4

?a~j43IGFW1JRW#xW]EGA%xEGx~j4IV?BE4wS#F}We?B2xyU?BW1SEG/e?BEhxW'Qe?BIGEU3A%?BIEG/14wIV?BEGxyJGR>xy=?aU>JRW1=GEV?BW]E@

'4E4>=GEMEG/14h?BWe?BF]EGxyU@?B =VJRA%EGxyJRW¡dFaU>JR2Qe?BIGxy=JRW|MxEG/-¢T£#f=Gx2hA%?BEGxyJRWgI4>=GA%E=

¤a¥d¦+§¨h© qBªn`t .<OzH{e« u¬-® {]1A%xySa25J}S%43

¯°²±³ °µ´ ¶²·1±¸`¹@·e±[¸j¹º>»P¼½¾¿dÀÁoÂÄÃÆÅ»ÈÇÈÇ3»MÉ%ÊV¼ËÍÌL¹RÎ¼ÏÊÈÐÑL¾PÒÓ[ÔÈÕ>Ö>×ØoÔÐÙ>Ú¾LÐÌL×ÛÜ¼Ý

(5)

n t ¢ JRA1=TI43~]xy=xEJRW1=xyU3xy425J]S%03y41A%xyS%4wS%4.<OzH 43EQ%IJRQJ`=VJRW1=A%W145=JRA%EGxyJRW'4C#Q%xyU3xE4

S%4;>]Ae?BEGxyJRW-S#x ;3I43WdEGxy43y4hW1JRW#xW1;@?BxI4?R=V=J]U3xy;>4`%¢ JRA1= 25JRW]EGIJRW1=8]A14EV?BW]E8]A14?1y4 SÍ?BEGE43W]E4

W4>=GEMQe?R=M~}xyS%4`{#W1JRA1=<?@~jJRW1= A%W14;3~jJRA%EGxyJRWgS#AS%;3¡%xE<U>JRW]EGI4xWdEGA%xEGx~j443E dA43WgQe?BIGEGxyU3A%xy43I y4TIV?BEGxyJ

GR> 4>=GETA%W14U>JRW1=GEV?BWdE4` ¢ JRA1=TE4>=GEJRW1=T?=JRA%EGxyJRW?BWe?BF}EGxydA14Qe?BIU>JR2Qe?BIV?Bxy=JRW ?@~j4>US%4>=

I;>=GA%EV?BE=8S%4=Gx2(A%?BEGxyJRW¢T£#f#

(6)

8 +h

./143I4T?BI4 2w?BWdFQe?BQ+43I=z=GEGA1S#F]xW%ihEG/148S#F}We?B2xyU<JB .<OzHU>JRW%ij4>=GEGxyJRWDU>JRWdEGIJR254>U/e?BW%xy=2¡e?R=4>SJRW

1A%xyS ?BQ%Q%IJ@C}x2w?BEGxyJRWµ4`i1DUL%{o\}{6`6`{! %{ _#{#"#{6`{f%$'&(A%xyS25J}S%43y=?BI454C}E43W1=x~j43FA1=V4>S'EJ

=GEGA1S#FxWQe?BIGEGxyU3A%?BI<«*) ¬ EÏF}Q+4TIJRA%E43I= xWdE43IV?RU3EGxW%i|MxEG/g.<OzH =JRA%IU>4>=@

./14 ?Bx2 JBEG/%xy=Qe?BQ43IMxy=EJI43~}xy=GxEMEG/%xy=z?B2xFJBo25J}S%43 EJA%W1S%43IGxW14 =JR254T¡e?R=GxyU Q%IJRQ+43IGEGxy4>=

JB.<OzH EG/e?BE |z43I4xWdEGIJ}S#A1U>4>SxW+Í_%$Ï

,

hD.-/ +1032 54Th

687:9 ;8<>=@?#A:BDCEA:FHGJIKFML@BHA

« =GxW%i`y4¡+JREGEGy43W14>UONDxWPNm25J}S%43xy= S%4>=VU3IGx¡4>Sa¡]FRQ

SUTWV

¥ p ¨h© qYXn@s ¥ V

r%q[Z ©]\^QM_ EG/14 =V43IG~]xyU>4 U@?BQe?RU3xEFj{a` EG/14M¡%A#+43Iz=GxWb@4`{cedMfhg EG/14M2xW%x2(A%2 9[.M.

JRI<EG/14TQ%A%I4Q%IJRQe?Bid?BEGxyJRWS%43?@FD|MxEG/1JRA%E<dA143A143xW%imS%43?>Fji

SUT n>p@r#p

¥k

r%q[Zr%l

¥ n

\lQmc5GMEG/14 9[.M. ?BE EGx254({jnGzEG/14 |MxW1S%J@| =GxWb@4`{RowGMEG/14 dA143A14h=GxWb@4

?BW1S5p zEG/14Qe?RUONj43E =43W1SDIV?BE4 JB[EG/14 =JRA%IU>4`

.<OzH =8«

u¬®

S#F}We?B2xyU(U@?BWa¡+4S%4>=U3IGx¡+4>Sa¡dF1A%xySa25J}S%43 ?R= JRyJ@| =@

q4 JRI4EG/14U>JRW%ij4>=GEGxyJRW{1x4`{1xrpGst_uQ

v

nxw y

cedMfhg

L6z&

c5xw cedMfhg f{&

o5xw | _{&

p }w

n

cedMfhg

Z~&

/143WEG/14U>JRW%ij4>=GEGxyJRW=GEV?BIGE=@{#x4`{%|M/143W5pGU_{1?BW1Sa|M/143Wo5ms`3Q

v

nXw y

c5

{&

c5w cedMfhg1

o5

_

{&

v

o5w pGMD_ \&

p w y y

nY

_ {&

N]Ae?BEGxyJRW{&hU@?BW¡4D4C#Q%?BxW14>S?R= JRyJ@|Qm|M/143WEG/14xW%Q%A%EIV?BE4mEJEG/14¡+JREGEGy43W14>UON xWPN'xy=

/%xi`/143IEG/e?BW xE==43IG~}xyU>4U@?BQe?RU3xEFj{ EG/14JRA%EGQ%A%E JB EG/%xy=TxWPN-¡4>U>JR254>=U>JRW1=GEV?BW]E 4>dAe?B[EJ5_{+|M/%xyUV/

?By=Jxy=EG/14DIV?BE4?BE|M/%xyU/EG/14=VJRA%IU>4DI4>U>43x~j4>=5«<O=@Æ£]xW1U>4aEG/14D=JRA%IU>4DxW1U3I4@?R=4>=xE=|MxW1S%J|

=GxWb@4h¡dF

y

n8JBP43~j43IGFW143| «<OI4>U>43Q%EGxyJRW{ xE= Qe?RUONj43E=43W1SIV?BE4xy=T4C%?RU3EGFjQ(

y y

nGY

?RUON#= IV?BE4` ./%xy=xWQe?BIGEGxyU3A%?BIx2Q%xy4>=EG/e?BEJRW1U>4EG/14DU>JRW%ij4>=GEGxyJRWÆ=GEV?BIGE=@{[EG/14D=43W1S IV?BE4DJB EG/14

=JRA%IU>4 S%4>U3I4@?R=V4>=MxWEGx254./%xy=Mxy= W143xEG/143I8JR¡d~}xyJRA1= W1JRIM~j43IGFDxW]EGA%xEGx~j4`

(7)

¥d© q ¥ a [ !#" 5 {&%$*{&%"&O('

c5}w ) *

_ c,+

dMfhg

"{&

n}w _c5GMw.-

*

_T n|d

+

L6@^{&

o5w n! n|d@w - *

_ n|d

+ n|d L6`6z&

p w _ y

/ +

0

c +

dMfhg

L6@f{&

123#"&4 5"&7689a% [ :4" ;;<2%9a ! "[ ='

nG

c5G

w_?>

@ q © ©BAÆ'4 /e?>~j4TµIJR2 {&?BW1S+{&{&PEG/e?BEQ

v

nG c5@w

v

c5^nG w y >

./143I4JRI4

v

c n 3@w

*

|M/%xyU/-x2Q%xy4>= EG/e?BE.c5^nG@w

* c + dMfhg

_M(%IJR2 EG/%xy= ?R=GE<4>]Ae?BxEÏFj{%|z4ij43E EG/e?BEQ

v

c5G w *

nG

*

c +

dMfhg _ v

nX

n

+ >

¬ A%EGxQ%F]xW%i5¡]F n{#|P4 ij43E

v

nG

w y

*

c +

dMfhg

_

|M/%xyU/ ?RS#2xE=<?R= =JRA%EGxyJRWQ

nMw - *

_ n|d

+

|MxEG/ n|d@wtc +

dMfhg

_ + @(%IJR2 EG/%xy=@{#|z4 1W1SDEG/14 JREG/143I8=JRA%EGxyJRW1=@ CDCD

¥ 'r%qYXEB 12 :& "F&Oe 3m ' ; 6HGI! " +{& ;8RB j& "J^=KL124:"{6

M"NO"9&7,PQ& 9:('

pGmw nG

c5G

> L6@_{&

; R 9S"O<&2T 4P 9O[U#"F V:PM 9W9PX&OM"&2YZ9"EnGGYc5 w _3KKa4&^["&O[P

&O" 9"12 5"[ 9\P]=39 ;E^"4_"2=&l`[ M" L6@_{& R, FQ aV"{b"F#"&OBJ='

c

9Pd<&2R ;89a. 9B: &e"&r9f g8 h4PQ %Ti"& "=V W(K8j?87aPQ 9lk ^ [&O?mon 2=p`6qP]P

r"Yz ; nGsPM 9[#I9a 9B: ~&U#"&496@nYc ;l"[uh"s9PU#"F4Y[4L a&":(KZtua&O"

r"Yz ; v9a 9B: 4&"&on VOw"=]x\9a 9B: ~&s#"&4 R O ;["FY[4%Rv"Fg EV

ep`69al! "B nYcK ;%!~ :O4r"B8"8&^O[ (:^yV3[&&^2~^97z

(8)

980 1000 1020 1040 1060

50 55 60 65 70

rate in pkts/s

time in s

Packet send rate evolution sum_i Wi(t)/R(t) sum_i int(Wi(t))/R(t) y=1050

980 1000 1020 1040 1060

50 55 60 65 70

rate in pkts/s

time in s

Packet send rate evolution sum_i int(Wi(t))/R(t): delta=80ms sum_i Wi(t)/R(t): delta=80ms y=1050

(xi`A%I456Q.oJRQQ u WdE43ij43I<Qe?BIGE84+4>U3E JRW nMqJREGEJR25Q ® 43?>Fa4 4>U3E JRW n

c

9P O uR* ;I9P]R&O?& " ;7 5" f g VO4Pm y9ah & ,"Rs9P?VOW4RY

!P](Ku &" 9~ R*9f gePm YsV ~94"~^ "5"lVOgPmOa & " lV^R4Yl! ]P

w! #"e

&^[n 9M"& ^"& 9bk 5 [&OmH2pK#4w"['9 ; 5"#Khk ^ &Omyn *F [?p

2P]s9#"I9 ;%"l"a ' '5"&9f (U"s9P8<&2a[ 9B K ; R [PMa9a8g"FgL9"LP]P

9P?PM ;R{P

e ;* 94&O"^6 9ae 'U#"Fg@X9a%! ]]?

n 9a4&^9&O e1Bp ;e ^"^

V4#KIk@ 5 [&^m:n [?p7aP]"[u9alO[3V 9R^ 9f g.%9a2sP ,a[ 9B9gK

k#&9al"=V^TYP O&^w" N76_9a"F&^([ 'o"F L6@_{&%"9a%4"[ H 39"pG76

V#8 9!M"l"MVO?TY&3V"{=KL12s#"&4 ~5"&e' 9 9B:&"Fg uWPM 9lj &^[#:&26@R

(9)

7a[~WyVOM"P "&Oo9"8P] 'l9aMVf & Rs .U 689aM"2F&^([ 'M" UL6@_{& M" ;B&^[ 3"

"&(V & "& ~T " s&l 9a&O"[ w" ` y

Yc5gK

6876 ImA{<AB+CEA:FHG IKFML@BHA

(1JRI<¢ Qe?BIV?By43 eJ| =<=G/e?BIGxW%im?¡e?BW1S#|MxyS#EG/_{#N]Ae?BEGxyJRW1= {&{&z¡4>U>JR254Q

v

n GGw y

c

L63Z~&

cGGw cdMfhg1

o5

_

L6 {&

v

owGw p r _ L6{&

pGw y y

n

L L6\&

|M/143I4

Lzxy=MEG/14TIV?BE4h?BE |M/%xyU/g«<O= ?BIGIGx~j4EJ5=JRA%IU>4È

¥d© q ¥ d tu%"TYl9a !#"[ F'

n

cL

w _?>

@ q © ©BAÆ'4 /e?>~j4Q

v

n

@w GG

n G

?BW1S

Mw _?>

./143I4JRI4`{

v

n L^n Mw

n G

cL

w

L@w _ > CDCD

'4xW]EGIJ]S#A1U>4(EG/14 µJRyJ|MxW%iwW1JREV?BEGxyJRWQ

S

Gmw nGG w!

n i

S#"

G wUp G w

p i

S%$

w_ i

S%&

@w owGG i

S

1@w

cL i

S

zdMfhg w

cdMfhgB i

¥d© q ¥ ('q

&

R,9a% [# %9a !#" '

v

&

G@w

$

&

G $ cdMfhg

(10)

@ q © ©BA (1IJR2 L6{&L6\&3{#|z4/e?>~j4Q

v

o5@w

v

n w

y

c G

w

y

o5G_ c dMfhg

w

_

o5 _c dMfhg

CDCD

¢ J@| |z4 U>JRW1=GxyS%43I EG/14µJRyJ|MxW%i?BQ%Q%IJ>C#x2w?BEGxyJRW-4>]Ae?BEGxyJRW1=Q

t vG}w y

%

L6{&

1G}w dMfhg

&

$

L6"{&

v

&

G}w

"

r

$ f`^{&

"

G}w

$ v f#6z&

«825JRW%i EG/14-4>dAe?BEGxyJRW1=L6{&f#6z&3{MJRW%F L6{&xy=?BW?BQ%Q%IJ>C#x2w?BEGxyJRW L6{&¡+4>U>JR254>=m4C1?RU3Ewx

c w w

y

Yc Æ./%xy=wxy=EGIGA14DxW EG/14a/1JR25JRij43W14>JRA1=mU@?R=4+x4`{?B*cdMfhg-?BI4

4>]Ae?B&JRIMxy=<?R=GF}2Q%EJREGxyU@?BFDEGIGA14x8cdMfhg s s &

$

¥d© q ¥ &9Ps"7U n2pi6 9a, [ ;I [ 9TY V4F'

1G}w

) *$

+

dMfhg

f`f{&

w - * $ |d + f`_{&

&

w - * $ |d

+

'|d fBZ~&

"

w

$ y

/ + +

dMfhg

> f {&

¥d© q ¥ d tu ' &

|6Pm%"T[('

G

%

w_

F @[& 9 l9a?&" P4& 6VO4PmOo#"FY[g822 ' ?" l9a PM ;R{P ~4&O"`aF":2

'3n rK'(Ke[& 9 okq"4&O4& " kq"4 &OOTY&" pK

@ q © ©BA q4 JRI4EG/14 1I=GE yJ`=V=@{#|P4/e?@~j4`

G

%

w_?>

u

+xy= EG/14 =GF}W1U/%IJRW%xWb?BEGxyJRWIV?BE4P?BEoEGx254@EG/e?BE xy= EG/14|MxW1S%J| S%4>U3I4@?R=4z?BEEGx254+xy= GG

*

&{

EG/143WKLA1=GE<?µE43IMEG/14 1I=GEM|MxW1S%J@| S%4>U3I4@?R=4A%Q+S1?BE4>=@{%|z4/e?>~j4Q

%

^_

w

!+

*

dMfhg_

r

+

* n|d

w y > CDCD

(11)

u Ehxy=|z43N}W1J@|MWEG/e?BE.<OzH S%J}4>=hW1JREA%EGxxWb@4 6@^`^ JB<EG/14m¡e?BW1S#|MxyS#EG/µ4`i1UL %$'& ./14

JRyJ@|MxW%i 4322w?i`x~j4>=8?=Gx2Q%y4 ¡%A#+43I<S#x2543W1=xyJRW%W%xW%iwIGA%y4`

¥ r B k&%9P 9Y# '

" \uV om U6@ @ ; B 3"TY('

c

R&9a?%&l2@B"[ '#a 4.` dMfhg[_OK

c

R&b"NXj a[ 4

&

+

0

6 ~&u9PX"2 H 9#"

&

[n 9as#"FY[g

&l2:&^=V"=V ' 9XP]P 9a3! ]Po

R

&

p3 ;%M"['M4 [ \ :VO3"F&^([ 'o"F:x! "[

9PL &l2P& M1P] 2P4& 9 s"FY[4W72%P]a\9al! ]]s

R

& K

&

r'GG

* w &

3

y [GG

*

M dMfhg[_T

*

|

|M/%xyU/-xy= 4>]A%x~R?By43W]E EJ

&

G

* dMfhg _?>

8W1S%43IMEG/14 ® IJRQ1.?BxQ+JRxyU3Fj{%yJ`==4>=MJRW%FDJ]U>U3A%IM|M/143W

&

@wt`D{#=JEG/e?BE EG/14]A143A14TW143~j43I 432Q%EGxy4>=

xM` dMfhgY_

+

dMfhgY_?> CDCD

-50 0 50 100 150 200 250 300

10 12 14 16 18 20

Queue

NS2 fluid model

(xi`A%I4(faQm)8A143A14 =xWb@443~jJRA%EGxyJRW

02 + L

,

e h 2

./14gS%4?BA%Em=x2(A%?BEGxyJRW =U>43We?BIGxyJ'xy=QO 6@^`^`^QPN}E="!B=@{q#Tf`^`^QPN}E=@{¢$6@^#{M9.M.2xW%Tf`^`^B25={

H[?RUONj43ET=GxWb@4&6T¡dF}E4>=@

(xi`A%I4f=G/1J@| =EG/14T=]Ae?BI4 IJ]JREM43~jJRA%EGxyJRWJB EG/14T]A143A14 =xWb@48xWDEGx254uxWa=4>U>JRW1S%=&PS#A%IGxW%iEG/14

U>JRW%ij4>=GEGxyJRW-?@~jJRxyS1?BW1U>4(Q%/e?R=V4`

(xi`A%I45_=G/1J@| = EG/145?RU>U3A%IV?RU3FJBzEG/14U>JRW1S#xEGxyJRW'JB'4322w?6Q8xWEG/%xy=U@?R=4`{ EG/14¡%A# 43IW143~j43I

432Q%EGxy4>= x@q)(<f`^`^wQPN}E=@ xEG/ q#Tf`^`f#{eEG/14h¡%A#+43I8xW1S%4>4>SgW143~j43IT432Q%EGxy4>=@{|M/143I4@?R=<|MxEG/q#6"#{

EG/14¡%A# 43I 432Q%EGxy4>=KLA1=GE<?BE<U>JRW%ij4>=GEGxyJRW-43QJ}U/

(12)

-2 0 2 4 6 8 10

0 10 20 30 40 50 60 70 80 90 100

queue, B=199 pkts, N=10

NS2, B=198: queue 0

-2 0 2 4 6 8 10

0 10 20 30 40 50 60 70 80 90 100

queue, B=202 pkts, N=10

NS2, B=202: queue 0

(xi`A%I45_aQ )8A143A14w432Q%EGxW14>==E4>=GE=@ 4µEQ q#6"#{ ]A143A14432Q%EGxy4>=@9 xi`/dEQ q#Tf`^`f#{]A143A14W143~j43I

432Q%EGxy4>=@

1000 1010 1020 1030 1040 1050 1060

36 38 40 42 44 46 48 50 52

Send rate

NS2 fluid model

(oxi`A%I4 Z]Q £}43W1SaIV?BE4 43~jJRA%EGxyJRW

(xi`A%I4 Zh=G/1J@| = EG/e?BEP?R=Q%I4>S#xyU3E4>Sw¡dFEG/14 EG/14>JRIGFj{dEG/14 EJREV?Be=43W1S5IV?BE4<JB+EG/14 =JRA%IU>4>= S%4>U3I4@?R=V4>=

WW|M/143WEG/14]A143A14 1y=MxWg|MxEG/-?Q%xyUONDIV?BE4 JB _ y

dMfhgw

y |

|wQPN]E="!B=8?R=MxW%xEGx?B U>JRW1S#xEGxyJRW

W (xi`A%I4 #{1EG/149.M. xy= U>JR2Q%A%E4>S¡e?R=4>SgJRWEG/14 ]A143A14=GxWb@4 ?BW1SaW1JRE<JRWaEG/14(=GIGEGE&@(xi`A%I4

=G/1J| = EG/e?BE EG/14Q%IJRQ+43IGEÏFDEG/e?BEenYc xy=<U>JRW1=GEV?BWdE xy= ~j43IGF|z43 =V?BEGxy= e4>S

(xi`A%I4 5=G/1J@| =8EG/e?BE EG/14 Q%IJRQ+43IGEÏFaEG/e?BE n Yc xy=<U>JRW1=GEV?BW]E8xy=<dA%xE4(|P43o=È?BEGxy= e4>S43~j43WJRI

EG/1425J}S%43 |MxEG/gS#x 43I43WdE89[.M.o=@

'4M=4>4zEG/e?BEJRA%I4>=GEGx2w?BE4xy=]A%xE4 ?RU>U3A%IV?BE4EJ Q%I4>S#xyU3EEG/14zI4>=GA%E==G/1J|MW¡dFh¢£#f =Gx2(A%?BEGxyJRW1=

(13)

650 700 750 800 850 900 950 1000 1050

45 46 47 48 49 50 51 52 53 54

W/RTT

NS2: W(t)/RTT(t) 1000

(xi`A%I4 aQN~jJRA%EGxyJRWJB !B9[.M.

500 600 700 800 900 1000 1100 1200

10 20 30 40 50 60 70 80 90 100

W/RTT, B=200 pkts, N=10

NS2: W(t)/RTT(t) 1000

500 600 700 800 900 1000 1100 1200

10 20 30 40 50 60 70 80 90 100

NS2: W(t)/RTT(t) 1000

500 600 700 800 900 1000 1100 1200

10 20 30 40 50 60 70 80 90 100

NS2: W(t)/RTT(t) 1000

500 600 700 800 900 1000 1100 1200

100 110 120 130 140 150 160 170 180 190 200

NS2: W(t)/RTT(t) 1000

(xi`A%I4aQ843E43IJRij43W14>JRA1=D9[.M. =Q9[.M. T^#6 <W%x^Í^#{Í^#Íf%$Ï ¢$6@^ ?B¡J~j4` 4µEQ q#Tf`^`^QPN}E=@{

9 xi`/]EQ@q#8Zd^`^{&{1¢$T_`^5¡43yJ| 4µEQ@q#8Zd^`^#{19 xi`/]EQ@q#6@^`^`^{&

M-> o

6$ qM?RU>U>43x{ (?BW1S8JRW%i1{ ® 1f`^`^`f{&« u¬® {!(?BxIGW14>==5?BW1S (%IV?RU3EV?B8£}U@?BxW%i'JB .<OzH . IV?wU`

8&^(`K U1 k {}¢ 43| JRI^N+{1b`A%xW

(14)

Íf%$ qM?RU>U>43x{#( ?BW1S JRW%i1{ ® @ f`^`^`_{& u WdE43IV?RU3EGxyJRW JBz.<OzH eJ| =(?R=Eqzxx?BIS%=@#8&^(`K1 %1 kL$

-{B1 h1j * a&4{e989MZ`Zd_j\}{%«8Q%IGxof`^`^`f#{

u

¢89

u « 98J]U>]A143W1U>JRA%IGE@

Í_%$ qJRWe?ByS {+.rL6""{&TOzJR2Qe?BIGxy=JRWJB .<OzH 9843W1Jm?BW1S .<OzH43id?R=8~}x?(oA%xyS«8Q%Q%IJ>C#x2w?BEGxyJRW

1 h1j . a&4{1989M_ `_#{

u

¢89

u « £}JRQ%/%x?Ï«<W]EGxQJRxy=@

Z[$ (e?B{P1?BW1S3(yJ@F#S {e£L6"" {&M£]x2(A%?BEGxyJRW#¡e?R=V4>SOzJR2Qe?BIGxy=JRW=MJB[.o?B/1J}4`{%9<43W1J?BW1Sg£}«<O

.<OzHR=H w" .P& {1/dEGEGQ%! !|M|M|W%IGi14>4`¡%ijJ@~ !W%IGiRQe?BQ 43I=@/dEG2

%$ JRyJRE@{}O { ¬ xy=GIV?#{{j.oJ@|My43Fj{ ® d?BW1STJRW%i1{d hqTH f`^`^#6z&« OzJRW]EGIJR./14>JRI43EGxyU «<We?BF#=Gxy=

JB9<N ® H8&^(`K U1 k

%$ 43Fj{1({

¬

?BA%yJ}J%{«h?BW1S .o?BW{

®

*L6""{&598?BE4U>JRW]EGIJR JRIwU>JR22(A%W%xyU@?BEGxyJRW W143EÏ|zJRI^N}=zQ

=G/e?RS%J| Q%IGxyU>4`{eQ%IJRQJRIGEGxyJRWe?B ?BxIGW14>==8?BW1Sg=GEV?B¡%xxEFjK89a P&" "[ *2"& R( 4`{

Z"#{%Q%Q1f`_j\f `f#

Ä\z$ TA%W%W%xF}F]I@{%£#?BW1S£]IGxWN`?BWdE@{#9(H f`^`^`^{& NW1S}EJBÏ43W1SDU>JRW%ij4>=GEGxyJRWaU>JRWdEGIJR+=UV/143254>=Q[A%EGxxEÏFµA%W1U

EGxyJRW1=@{1IV?BW1S%JR2 yJ`==4>=<?BW1SgNPOz¢ 2w?BI^N#=@H8&^(`K U1 k

%$ ?YN#=G/%2w?BW{%.%?BW1S ¬ ?RS#/1J@| { L6""j\&P./14TQ43IL JRIG2w?BW1U>4TJB.<OzH ! u HJRIPW143E|PJRI^N#=M|MxEG/

/%xi`/5¡e?BW1S#|MxyS#EG/#ÏS%43?@FwQ%IJ}S#A1U3E=P?BW1SIV?BW1S%JR2yJ`==@=1GG G j x&"(Kj 4P &7Yz 9 `{ _#{

Q%Qe_`__ `^#

"%$ J| {-£{H?Bid?BW%xW%x{({D?BW%i b1{a«MS#?YN]/e? £«{

®

J@F}y4 b1ÄO 5f`^`^`f{&

®

F]We?B2xyU>=ÆJB

.<OzH !B«*) ¬ ?BW1S-?5£}U@?B?B¡%y4hOzJRWdEGIJR 8&^(`KM U1 Uk -{#b`A%W14`

6@^%$ ¬ ?BEG/%xy=@{ ¬ {1£}432uNj4`{%b1{ ¬ ?B/1S1?>~}x{#b11?BW1S

EGE@{#.jL6""j\&z./14 ¬ ?RU3IJ`=U>JRQ%xyU q43/e?>~}xyJRI JB EG/14

.<OzH OzJRW%ij4>=GEGxyJRW-«o~jJRxyS1?BW1U>4 «8ijJRIGxEG/%2mM[U #:& M[ H w"F .Tz P{fj\a _{&{eb`A%Fj

6`6$ ¬ xy=GIV?#{{JRW%i1{# %?BW1Sa. J| =Gy43Fj{ ® f`^`^`^{&(A%xyS}¡e?R=4>S«8We?BF}=xy=zJB?¢843E|PJRI^NaJB«*) ¬

98JRA%E43I=8£]A%Q%QJRIGEGxW%i.<OzH(yJ@| =<|MxEG/-?BW«8Q%Q%xyU@?BEGxyJRWgEJ598N ® H8&l``KM #1-{1£]EJ}UON]

/1JR2{£}43Q%E432h¡43I@

6@f%$#IGxi`/]E@{e9he£]E43~j43W1=@{mE1=4& "F:^P[5K]{1«MS%S#xy=JRW'4>=Gy43Fj{ 6"" #

6@_%$/e?BW%i1{ {]£]/143WPNj43I@{]£R?BW1SwOP?BI^N{ ® aL6""#6z& ¡1=43IG~R?BEGxyJRW1=JRWEG/14S#F}We?B2xyU>=JB? U>JRW%ij4>=GEGxyJRW

U>JRW]EGIJR?BijJRIGxEG/%25Q ./14(4+4>U3E= JB[EÏ|zJB|z?@FEGIV?wU`&^(`K #1 -

(15)

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