Open Issues in Router Buffer Sizing

Amogh Dhamdhere

Constantine Dovrolis

Networking and Telecommunications Group

College of Computing
Georgia Institute of Technology

Networking and Telecommunications Group

College of Computing
Georgia Institute of Technology

amogh@cc.gatech.edu

dovrolis@cc.gatech.edu

ABSTRACT






  
  

!"
 
#$" #
 %&'

 $(
)*+
-,./
-0
 12 ,.&(34,-5&
 67*
8&%&9+: 
/<;=%>/<<'?/<
>1)@ #/37;=%&#<A %>BC<%&>%&D%&#E&# 3
78&#27F
E&%>9G7 %&
F,.H1*I=JLKNM#;=OQP?G%&B&
 

;
L R%&
S #,
#
 
7+#T
L@ 
0<%&#U 
#,,
/7%&#4O
VW
8 #;XY
)
-#$ R2 ,.&T!"
 *&
/Z#Q
['

  %&0\
12%&2># Y R7
-](@^#Q_`F'a_`b%&2# 6 %&,8>7%&#Rc
%&Q#

/^7
 S&%&977 1.,.718M#;=O
dA0\
.%$e

&%&9^%&=$f&1Z<%>&%&D
/"3 ,.7>e<!"
 =>
/g#&#;L
  #@<
$f# B,#6>7 
EI=JLKhM#;=34/2 %>%iHB07 %>%>&%?1Z%>2

@+
 'jM#;k< #@F/G R$l
 8>7
1HOQVm
.& #5/<%>  
 #,
B%&,@+# RH%&  
%&g #<
 C!"
 = %>D%>EY 
)#$f

%&# 
/4O

1.

INTRODUCTION

TK #0%> %&#%&F #
 6](# ;=%c

<!"
 >#F+

.#'
 %>/<
 
/npoq>R9m rOgI
1<@%&7>1H3U
 %&D
.#$S #<
 F<!"
 
%&Q
Q#m
%
 gn/
$(g0&
2 @+
%i
/pH1s
2,.7<<$(7'
< 
 3
# -%&8%&/

 ,%&
/WH1G
;L
&'j9#;=touL7/<;=%>/'
vY
>1ZKA #/<r2]wuvBKc >
'q#7$f'w,8Wx yzwO=IL
F> 
 YR

7
g<!"
  %&D
2 #>/s+
Z
{H7L#W
^@%?1p|}#7$

-&%&92,8%&@&%&
/21g
-#/'?I4 %>@5IL%&,
^](ISI=c=~t#$
I=JLKX#
%&#G7F7m+
+# &

R9\
/mF7F&%&9+OZ


HA@&%&7%&#8H1FC@@+
D
&&
 A

7(O>3;=%&R8;L
 
$l
 A#Y

WoR<$l#7 R/*,#/<
&r3"76R&&

/5
F/<;=%>/<<'q/
>1
@< #/L &
Y/0#H7%&F

C#$U,8R ,.&&
 =<!"
 YxazjO
IL
EHR<$l# R/Z,#/<
U7/Z%Y%&,@>%&%&#C0\
)+

Z$f 

/<%&  
/n%&m 

Q 

HJSJ&
 
 ^x <3<3
zjOWIL
.,.7%>
#<?
%&0\
Z#7$C
2HR$f# R/n,#/
S%>8#W7%>
0\
^
Q$f&S%'
&%&D%>#g#7$U)
q;L#7 9E&%>9-L %&
S,.H1-I=JLKM#;=;=%&
,%&%>,8,<!"
 %&3/G #Q;=%&W,%>%&,-,{H

%&g/
>1HO
IL
m7#7 Z#$gxaz) #;
/N77&1%&7>1H36;=% %&,->%>#3
7/;=%&s
+
/s
[<@+
 %&,
H-.G!"
 . %&D
23S
{H
#*|C~=\ G3;=
 
Q%&F
,-+
 B#$&#5I=JLKNM#;=F%>

E+# &

R9"3%&F <%&
H)#Z7< R7
E7)&%&9+O^<%&

%&gq1<@%&&1> 
3B
 @+
%>&1%&R9+#
5&%&93
WR<'
$f# R/p,#/<
0\
Z,.#7 ^%&,@>%&%&#Q%& #
 ^/
 %>e3

/%>Z %&%&iH1*
7,#H)#7$L 
{H% 
/5$(8,
,#7 1
]jYY2c3<@+#;
 # ,@<%>#Z7/^#O
Pqg%&&
 
 3;
B R%&
8 #,
B#
 Y7+#
FHR<$l# R/
,#/<
U7/Z%Y%&,@>%&%&#C%&*
?;# 9g/27@@>%&%&#5@+
 '
$f# ,.7
OTIL
S,.%&8@+#%&H
7T;
L;L#>/-&%>9
L#6/< R;7 
'
%&#.#B%&A
YHR<$l# R/E,#/<
&
/-#)7.
[<
  %&0\
1
IL%&Z;L#7 9;L2 @@+# 
/H1
WB<JLCCd
d
;S R/
YPq'q7Hy7\y7s7/H17h
{H%&@,
Q/<#7%&#$ #,P?H

J#7 @+# R%>#eO

%&8&# e R7
3@B#Y_`F'a_`%&)#< T %&,->%>#37%&8#

/


 .&%>9-7 1s,.71WM#;=OhRn$f 
{H
E@R9\

&# 
Y5+
F/
 %&,
HR7e$l#7 6
 R%&*@@&%>7%&#O6< 
 '
,# 
3T;L
Q #;78
0\
m#m
^R7$f# R/n,#/
@ #7'
0%>/
B
#*!"
 %>Q#gR%&
0\
8$l&A%&&%&D7%&#e3U%B 
 
%&&#;
 < #@T$f# L,#
 
CI=JLKW R$l
 OC& #<3\


#$ ,.7&<!"
 F %&%iH1F%> 
7
L
< #@
07 %>%>&%?1#$BI=JLKM#;=3=,.79<%&W7@@&%&%>#'j>1H
 Q@+
 $l#7 '
,.
>
 S@ 
/<%>R&
OAVW
Y7> #E/%&  L8,8+
 #7$%&,@+#7 '
RH%&  
S7+#< #
 !"
  %&D%&B7S 
C#7$f
.%&# 
/"O
IL
.R#%>
#$=
E@+
 $l# ,.7
.#<?
%&0\
3T;=

 )
>%&9
%&Zo? R7&
rQ# B#E]w/<
i
/g%&G<
%>#Wc3+
)
[Y?1<@+

#$4 R7E3/E
;L1-;L
Y
%>,.

C,-+

#$e&#-I=JLK
M#;=B%&GQ&%&9+3e7 
8%>  
6B7G0
E.,.?# B%&,@7B%&

Y!"
 = %>D%>@ #H
 O
IL
6 
=#$T%&S&
 
 %&= < 
/g7S$l#&&#;=OVW
6 %&
M1
 ,,. %&D

SR7$f# R/),#/
H%&
%&#-OUP?-<
%&#E<37;L

/%&  
0\
 R#@+
E%&  
 
7 R/<%>B<!"

 %>D%>O
%&#
@ 

H8 %&,->7%&#n 
 &F$l#7 -
Q7 
\7
g># 8 R
g7/
$l#7 -
.< #@-/m># - R7
.#7$Y%&/<%&0<%>/<I=JLKXM#;=3
#,@7 %&^
R<$l#7 R/G,#/
A;=%nuvBKA'j
/*!"
 B %&D'
%&<O
VW
6#&/<
B%&5<
%>#2_HO
2. THE STANFORD MODEL

P?F
L$f#&&#;=%&3;L
=
L
L$l#>&#;=%&)
 ,%&#>#1-/-#7'

R7%&#eOTIL
&%&9%&+
%>=@ #0%> %&#
/6%&e 
$l
 
/6#4

j(H l OAIL
7@%&q1E#7$e
=R 
&%>9E%&S|h%R7
#/4O
%&F
Q,-+
 B#7$ &LeSA 7F
ER 
-&%>9+O2
M#;s%&7  %i
/78oq # rB%&Zxaz%$"%
0\
 A&
0\
 &#;S'jR7 3
/ZM#;=C7Y7 
-#C #7 B7 
8>  %i
/*7Zo?&#r<OBIA1@%'
7>1H3
) 
 6 @+
/Z %&%&iHC@+# %&#5#7$

% Y&%$l
%>,

%&8#
%&#-0#%>/7
OTs,#7 
@< 
%&
S/
i%%&#F#$Qoq&#
M#;=r<3"# Y
)0 %7%&&%?1Z#7$;=%2%&,
3+ 
Fq;L#%&,@+# R7
#@+
*%&  
Y%&xaz
/g
1Z7 
)$l< 
 6/%&  
/5%&*
%&#
<O <OLIL
B0\
 R
B
ISI#$T
7^&#EI=JLKM#;%&/
#
/Q1
~43Ua
GO
IL
FHR<$l# R/^,#/
+$l#H
C#2-&%&9.=7 %&
C&,#

[<& %&0\
&1pI=JLKM#;=OXIL%>.%&Q@ #&1W0&%>/7  ,@'
%&#43Y%>0
g
0
 R6,
  
,
H^/%&
Q0\
5 #;=
I=JLKn#HT$l#7 L,# 
L\`X#$+
SP?H
 
T R7
%&1
O*IL
^#<?
%&0\
Q#$=
^HR$f# R/n,#/
;S7-#5/
'
%&0\
)
),%&%&,-,!"
 Y %&D
- 
{H% 
/g$l#7 6$l&U%&&%&D7%&#
7S
YR7 
=&%&9+3/
 @%&
C
Zoq;S#H#7Z07 %>7%&# rE7
/
H1GI=JLK=: F#
%&#n#H #(O^IL
E9
15 
 F#$BxazL%&B7
t/
 

S%&0\
 
&1.@< #@+#7 %>#74#)
C{7 
 #H#=#$e

,8+
 S#$U>#.I=JLKM#;=Y*OL@+
%i&1H3
|C~
]ac

IL
B7 %>B%>/<
-+
%>/*]acL%>S7=%$U
CR7 
C&%&9. %&


> 
),-+
 S#$T%&/
@+
/
HI=JLKM#;=3
g
/g#^


H RU&%&,%C
# 
,
877 
\
8;=%&/<#; %&D
F;=%&&U$l#&>#;

8C# ,.7T/%& %&<%>#eOBC#
)6
0\
Z#5vY #@'qIU%&
!"
 )
/W#2
^&# -1< #%>D7%&#7,#5/<%!"
 
H
M#;=3Sxaz #;L
/5B;=
W%>)%&G
E/< 
/<34
E<'
/<
 1<%>ZI=JLKhM#;=B0\
F@ R7%&&1G%>/
@+
/
;=%&/<#;=O
< #,k
=Y# ,.7&%&q1#$4
C 
7
Y;=%&/#;h %&D
3<%$f#&&#;=
7Q
5/<%> %&%&#h#7$F
5{H

2 %>D
W^
ZR7 
Z&%&9
%&.7> #WY# ,.7(OpIL
g,
7p7/nR/ R/p/
0<%>%>##7$Y

{H

6 %&D
)/<%& %>%&#gZ+
Y
[<@ 
 
/gS$l%&#=#$U

,-+
 #$M#;==G3
6uvBKp|C~)3/.
Y!"
  %>D
)7L

R 
)&%&9Z.O)Pq*

-/<
 %&0%&#34
8  ,@%&#*%&Y
7&L M#;=F#Z< #mg&%&
7 GoI=JLK;S#H#r5%>G;=%&

;=%>/#;  %&D
^0 %&
8%$l#7 ,1n7 #/m%&-0\
 R
^0&


3H+
?;

Q 
7/EH7 

O Y%>0
E
/%& %&<%&##$"

t
{H

= %&D
C7
SR7 
L&%&9+3+xaz4/<
 %&0\
A
=,%&%&,-, !"

 %&D
B 
{H%& 
/Q#E
  
Y7=
Y>%&9Q;=%&&R1.$l>1^%&&%&D
/4O
 
 ,# 
3SxazS
[,%&
/W
.
.8
R7 
E&%&9
#15 %>
2o? #7 6M#;= r<3%(O
O&3eM#;=YB
0
 6&
0\
8 >#;S'
R O
IL
C9\
1- 
 L$l#7 LL7
6%&
Y0\
 R7
Y{


&
*/
@+
/<#Z
)#!"
 
/2>#/n](%(O
O&3+
B@ #/<C#$A

M#; %&07
R
/W0\
 R7
EM#;t %&D
3T/%&0%/<
/512
E&%&9
@7%?1c3"
BM#;  %&D
37/Z
8I=JLKh &#;S'jR ) %&
 
](%(O
O&3
=&
7Q/E R
C#7$e@R9\

 R%&L/ %&B >#;S'jR7 cO
V
5
FR7 
8&%&927 %&
F^,%[2#7$S+#*&#g/G #7 
I=JLKM#;=3ex&aze7 
/Q7= ,.7>+M#;==/<#8#=0
68 %&%$f'
%&7H8
!"
)#*
- 
{% 
/*!"
 ) %&D
3T/*7FbG+

/<

 ,%&
/^7
/^#g
Y<,-+
 L#$T&#EM#;=3%>G]acO
3.

BUFFER SIZING ISSUES

3.1 What is the performance objective?

IL
E@ #&
, #7$L #<
 )<!"
 B %&D%&g%>)%&H%&,.7
12 
>7
/
#B
S@+
 $l#7 ,.
C#<?
%&0\

;L
C%&, #F,

OTIL

C#<?
'
%&0\
g+
6 

/^#8
q;L# 9H'j>1H
 @+
 $l#7 ,.
E](
O O&3$l&
<%&>%&D%&#e3U,.7[<%&,-,/<
>1*# R7%>H3e,.7[<%&,-,&# ) R

# R7%&c37#7 U7@@&%&%>#'j>1H
 U@+
 $l# ,.7
](
O O&3I=JLKg R'
$f
 -< #@3TVW
m@7
^/#;=&#/n>7
1H3 #PKN
  %>#
{H&%?1cO-vY%&!"
 
HB#
%>0
)G>
/*#^0\
 1*/<%&!"
 
H6 
'
 E$l# 
g#@%&,.=<!"
 E %&D
3=/s%.%&>%&9\
&1W7
 @+
%i)<!"
 = %&D
)2+
)7
@<R&
B$l#7 67&e 
7 #7&
)@+
 '
$f# ,.7
B#<?
%&0\
O
IL
^R<$l#7 R/m,#/
%&,F#57%&
0\
$l>>%&9W%&&%&D7%&#
;=%Z
F,%&%>,8,k!"
 Y @
3+/^#
{H
H1^;=%Z

,%&%>,8,N{H

%&C/
>1HOTU;L
L #;%&E<
%&#-3#;L
0\
 3

BHR$f# R/Q,#/
+7g&
/Q#E) %&%&iH&# L R
3@Q#
_`F'a_`%&G# Y %>,8>7%&#O)P?Z
 ,Y#$
?;L#7 9H'q>1H
 Y@+
 '
$f# ,.7
3<;L
Y+
&%>
0\
C7= RQ%&Q&# S R7
S;#>/.+
6<'
7
@<R>
8$l# ),#B
?;L#7 92#@+
 R# B#/1HOF> #<3UQ%&
&# . R
Z7p7
g$ 
{H
HE 
 R7 ,%&  %&#./n%&,
#<
%&*I=JLKT'q
/*@@&%&7%&#3";=%&R*%&6@7 %& 15/
 %&,
<'
R7$l#7 S@@&%&7%&#L 
{% 
C+#7E 
&%7%&&%?1Q/%>H
 R7'
%&0%?1HO8< 
 ,#7 
34/%&#Z7/50<%>/<
#g7@@>%&%&#B7B

%&'j#,@ 
  %&#n
#/<
 -n !"
 -/
 - m%&&# 
R
O
#7
 <!"
  %&D%&Q@@ #\72%&=#.R%&
0\
6$f&U&%&9Q%'
&%&D%>#Z;=%28,.[%&,8,&# = R
B# R%&HOIL%&S;SS

@+
 $l# ,.7
F#
%&0\
)%>Z
FuSJ ]wu<!"
 6<%&D%&$l#7 )J#'


/)P?H
 
  4%>9Rc4 R
,
3@< #@+#
/F%&.x zwOTPq)7e;L# 9+3

5<# Q
[<@&#%&
/
Z R/
'j#!+
q;L

h># Q R
*/

ISIY3U/n/<
 %&0\
/mZ!"
 ) %&D
. 
{H% 
,
B7F%& 



@< #@+#7 %>#7>1^#8
Y<,-+
 #$T&#I=JLKM#;=OIL
6,.7%>

@ #&
, ;=%muLJ p%&B3U
0\
G#W%F>%&,%6
-># 

R7
3%B 
{H% 
).>7 
!"
 B @7
/*%)7W&
/*#Q
['

  %&0\
g{H

%&5/
1<3
 @+
%>&1%&>#;
 7@%&q1n&%&9O
 
){H

%&-/
>1<7 
B/<
 %&,
HR+$l#7 C%&H
 R7%&0\
)@@&%'
%>#3/G
1W7n& #*7!"
8VW
'j&%&9\
.I=JLKM#;=Q]l

 #@<6#7$L;=%&RG%&)/

 ,%&
/5H1Z
8ISIX%$
8M#;
/#H
#
[<@+
 %&

B&# 
RcO
 % R/!"
 Z %>D%>h@@ #R%&Z#p#H #B
m,.[<%&'
,-,{

%>*/
>1s7E
QR 
E>%&9"Os# 
[7,@&
3A$l#7
,.[<%>,8,{H

%&/
>1#$^a,
n7*7

BJ'a>%&9
]j|B6\7\g@Rc3=
Z!"
 Q @
5Q
ZR7 
g&%&9s #>/
#7+
F> 
 CZ<O g4O=IL%&C@@< #\72#;
0\
 72&
/
#g+#7G/<
 %&&%&D7%&#43U
 @+
%>&1W%&5
E@< 


-#$L>#
I=JLKM#;=3/Z- %&%i7&# = R7
O
Y#7
S7

=07 %&#
[%&%&F%&0\

Y

CZ7
,

]w
 B2c R
,
Y/<#^#B// 
 C
F$f#&&#;=%&2 @+
B#$


<!"
  %&D%&@ #&
,ZOd
0
g#2
 B  R
,
=ZR'
%&&%&D

{H

8 %>D
^B
ER 
F&%&9*/W0\#%>/W&# 81<'
R #%&D7%&#43
17#=# #
C># S R7
BL
R7 

&%&9+O
IL%&%>S$f 
 /%&  
/Z%>Gx zwO
3.2 Which links are saturable?
Pq
%&%&,@+#7 RHA#F/<
 R/8

CR<$l#7 R/E,#/
(37
;L
>47L
CuSJ* 
,
3<7 
C#&1Q7@@>%&7&
Y;=
Q
CR '

S&%>9E%&Eo? R7&
rOAVW
C1SB&%&9E%&   > ;=



8#!"
 
/G&#\/G%&*7B&%&92%&B <%&
H15%&5#g R7


2@7%?1p#$BQ>%&9"3=%&0\
W <%&
H1>7 
*!"

 @7
Q.OZY#
7-Z>%&9G,.1G+
Q R7&
.#1G$l# 8&%&,E'
%
/E%&,
@+
 %>#/<Y](
O <O>3</< %&B
C$f
 #H#Q# RcOTPqE7
7
3H
=<!"

 @7
=#$"
SR7 
L&%&9F#>/E+
=@ #0%> %&#
/
7
/)#)#
8o?@+
79)>#/<rY@+
 %&#/OTIL
 
7 
L&%&9U#;
0\


  7*+ 
B   > /
6#-# R%&H#g
B,.[<%&'
,-, R7
F#$T
% Y%&@=M#;=OVm
)+
&%&
0\
3+
0\
g#g;L

0\
#Z
[<@+
 %&,
HRA
0%>/

E#2 @@+# )%>)>7%>,Z37
,#79+#
C&%&9%>
CPq
 
#/1.7 
C#7L7< R>

+
7
=#$+
L

 R7,#0\
#;S R/
@%q1E#0\
 @< #70%& %&#<'
%&<O
Vm
-
[B,
H%&#*
[,@&
B#$S&%&967B;L#>/W
0\
 )+

7< R>
OAU% 3# %/<
 TSTdT
 
e&%>98]j|B8ag@Rc
6
 0
Bv) n
 3"
75;=%*Q,.[%&,8,b/#;=>#/
7@%&q1p#7$-ag@OIL
20\
 R7
2#!"
 
/&#\/7.
Z7
dT
 
.&%>9#.
[<

/`Q3/ #W%&Q&%&9s%&.#
7< R>
O)<
#/43+# %>/
 B

BJ'aE&%&9g7C7 %&
8a
&#gI=JLKhM#;=O8<@@+#
F76
R*M#;7BG/<0\
 %&
/
;=%&/<#;t&%&,%6#7$S\ )uCO"Pq$

8
ISIN#$
R5M#; %&-a,


g
),.7[<%&,-, #!"
 
/Z&#\/g7

BM#;=C2

 '
7
8%&B+#F7\g@34,-2&
 C2


BJ'a7@%&q1HO
IL% R/"3A
0\
n%$=
QI=JLKM#;=8#$=
.@ 
0<%&#-
[7,@&
.7 

#7&%&,%&
/H1m
Q 

%&0\
 : ./<0\
 %&
/n;=%&/#;B3
1W
+
B+# &

R9\
/^
>
;=
 
B%&g
% C@74O
# =%&R7
3
%&
 #@<7p+
Z&%&,%
/H1n
g@%?1s#7$6
% oq7 '
,%&&
rEv) G# 7&
B,#/
, &%>9+O
Pq$8&%>9%&Z#7Z R&
36

* #&
m@< @+#
*#$8%
<!"
 6%&Y#g0#%>/*&# 
)@+#2
E7 %&0A#$@79\
6< O
 #,N%&U@+#%&U#$0%&
;B37;L
 

;=%F
L<#7 U#$x&az7
%&'j@%q1-R9<+#
S&%&9T 
{H% 
=60\
 1F ,.7>,-+
 T#$
<!"
 OSIL%&C%&#= 
>
/Z#;L
0\
 =#E
FHR$f# R/Z,#/<
(O
P?
/"3"%B%&6+
7
- *79+#
F>%&9<Y7 
E 7>12#<'
7< R>
3
/G #5
% 8{

 %&D
Q/<%> %&%&#/<
@+
/<)#

Y7 R
 %&%>Y#$
)7 %&0%&E@R9\
= O
Pq$4R9<+#
&%>9S7 
#7S7< R&
3H
;=S%&
=?1<@+

#$&%&9878,.1m+
.7< R&
^/< %>2 #,
.%&,
Q@+
 %>#/<
PqY%&6&%>9
127Y,#C 
 %>/
H%>

 6&%&9Y#/127 
- '

< R>
OTC& #<37


 &%&9#7$#,@7%&
e/6# \7%&D%>#
7#7!"# R/-#B#0\
 @< #0<%& %&#8
% P?H
 
A#
%&0H'
%q1^,.1Q7> #+
Y7 R7&
O#7 =
[,@&
3<# %>/
 
67
 
&%&9W#$Y*#&>

Z#7  ,.&L%&0\
  %?1HOWI
1<@%>&1H3 &%&9
0\
Z*@%?1n7%&. #/a7'a\g@Q/
1
7 1E RS$l# L</ 
/A#$4
 OAIL
C<#7 L7 
C;S 
C#7$

0\
 Re Rg#

/g&%&93
 @+
%>&1Z%&2dA #@+
O
3.3 How to count the number of TCP flows?
t9\
15%&@Y@ R,

 )%&5
ER<$l#7 R/G# FuLJ
 ,#/<
&

%&
=<,-+
 b#$e&#FI=JLKm R$l
 O@ 
0<%&# 1E,
<'

%&#
/"3CM#;s%&# %>/<
 
/mo? # rB%$+%
0\
 A
[<%&T
S >#;S'
R )@
O8o?&#rgM#;B34#G
8#
 B7/"3e%&B7  ,
/
#*$l#>&#; *&%>
7 Q;S#H#p@7 
 N](#
%&#h0\#%/

@7
c3;=%%$f# ,1/%& %&<
/m;=%&/#; %&D
OPj%&E%&,E'
@+#7 RH-#2#
.3A%>n@< R%&
3

. %>D
^#7$6gM#;%&-#7
5#H#/%&/<%>7# E#$;=

 -
QM#;;=%>&S+
Q%&s &#;S'jR7 
#7 -#
%&#0\#%/
OZPqm#

/W
q;L#7 9<3U
0\
W
0
 12&#.M#; 5 @+
/2%&C&%&$f
%&,
-%&5 &#;S'jR 3e;=%>&
8%>
#

/n
?;L#7 93A
0\
m # FM#;=Fn+
.%&n#
%&#
0\#%>/
O
 
 ,# 
37#7
&
o?&#r)I=JLK*M#;=T #>/8+
L%&>/
/
%&Q
6@7 R,

 = #$e
)HR<$l# R/Q,#/
(O@+
%i7&&1H3

$f#&&#;=%>?1<@+
L#7$UM#;=/#8#=,

L
6  ,@<%&##$U

HR<$l# R/,#/
=+
7
2
1s7 
5#7.+# &

9\
/p7.

R 
C&%&
9
aO e#BM#;=
77 
+# &

R9\
/7#
 L&%&9OAIL


M#;=)
[<@+
 %&

E#
%>0
># 
87F&%>9B#
 B

CR7 
Y&%&9+O
HO e#BM#;=AL 
C&%&,%
/-H18
= #H9\
!"
  %&D
=#
H1.
Y 

%&0\
 : Y/0\
 %>
/Q;=%&/<#;BO
U%&&1H3
<,-+
 #$+&#BI=JLK5M#;=A0 %>
U;=%&8%>,
OUPq$
;
Y@< #70%& %&#
=!"
  %&D
Y
/#
=%&,
'q0\
 R7
=#$G3

=>%&98;L#>/E#7+
= R7
/-;=
E
,-+
 A#7$4M#;=%&
&
 E
%&,
'q0\
 R7
O
YE
=#
 L/"3H@ #0%& %&#%&

/#E
S,%&%&,-,X#
 0\
/E,-+
 A#7$4M#;=,.1) 
 
%&*0\
 1g>#;t07&
3;=%&5%&6#7Y7Y/%!"
 
HYZ

uvBKs >
'q#7$f'w,8eO

3.4 What traffic model to consider?

IL
6 
{H% 
/Q!"
 = %>D
)#-,

-%>0
g@+
 $f# ,.7
B#'

?
%&0\
F/
@+
/<S#^
B/
 1<%&8 RB,#/
wOIL
B!"

 %&D%&s@< #>
, ;LQ
2 
g#7$F
[
 %&0\
Z 

7 R
7 '
&%&
 3<
 @+
%7&&1Q%&.
#H
[L#7$T
I=,8%&@&
[<
 L7/ Y#H
@< #0<%& %&#%&p](

Wx zS$f# . #,
. 
$f
 

RcOsIL#
Z@ 
0%&#
;# 93e#;L
0
 34# %/<
 
/5
8 RE7  \H+  #g
 '
;# 9Q#/%%&#3,
7%&)S
6#7!"
 
/Q>#/Z/<#H
S#7S 
'
7#
q;L# 9Q#
%>#eO=I=JLKp R3;=%&2%#
%&#
#H #&#7 %&,3/<#H
=#7C+
0\
B7
[#
# RO
IL
)R7$f# R/.,#/
+# %>/
 
/^@< %>,. %&&1.@+
  %>
I=JLK
 R7$f
 3H%(O
O&3\ R$l
 TA>
$l# 
0\
 OAIL%>A,#/<
%>A#,E'
,#1Q
/Q%&g+#^
B
 B}&%
 R7< 
)/Q%&Z#
 !"

 %&D%&8;L#7 9Yx zwO
Pq+

.@ 
0<%&# 1. #;=5]l$l#7 S%&R
3


x _zfcL7L
Y #@< N#7$A-@+
  %&
HI=JLK R$f

;=%5
ISI~N7Y
[<@+
 %&

6&# Y R

575+
87@@< #[<%'
,.
/^H1
< \y

]jc
~ 
IL
=ISIm~%&
{H7%&#Z]jcT%&&/<
A+#E@< #@\%&#Q/
>1
7/Z7H1g{H
%&-/
>1<=%>Q
6@74O

Pq=%&%&,@+# RHS##
B#;
0\
 ==
6,#/<
e#7$A@+
  %&'


HI=JLK R7$l
 L%&#7 
L #,
C9\
1E%&  
L+#<
!"

 %&D%&.@ #&
,ZOU% 3;=%5@+
  %&
HC R7$f
 Y
),8+

#$L>#2I=JLKM#;=F%>B%&,
-%&07 %>HO^<
#/43e@+
  %&
H
 R$l
 S](#>%&,%
/)H16
% U/0
 %&
/);=%&/#;# TH1B#7

&%&9RcE;S1<A@ #/
L
#-#7!"
 
/F>#/8#6/< %&0\
LC>%&9
#*7 R%&#e3
;=%#7 %&*#0\
 &#\/s#7 #
%>##'
>@
OBIL%& R/"3+@+
  %&
H6 R7$l
 67 
8,#1Z%&2
)#
'
%&#Q0\#%>/
C@
F](%(O
O&3&%&
7 3# S&,#>%&
7 3;S#H#
+
0%&# cO
P?-@ R%>
3<I=JLKW R$l
 0\
=Yi%
C/< R%>#./- %&D
3

0\
B%&$S ,.&$ R%&#F#$<
,N 
,8R6>7 
 U76
A 
O
J#
{H
H1H34
,8+
 6#7$=##%&^ R$f
 F0 %>
);=%
%&,
6/<
@+
/<%&F#^
YM#; %>0"@< #H
 /.
6
q;L#7 9
&#\/4OIL
C#!"
 
/.&#\/Q;=%Qi%
6I=JLKn R$l
 =7^
[

/

S@7%?1- %>B#
%&##&>@
3A
[<@>%&
/E%&-


[<@ R7 R@4O
C& #3H
S #@
#7$4i%
S R$l
 
0\
= %&%i70 %>%&&%?1H3/<
@+
/%&B#E;=

 L6 R7$l



&# 
C/< %&-%=&%$l
%&,
O
P?2%>Y>
 
 3";L
E/<%&%>%> *+
q;L

5?;#Q$f/,
R7&&1
/%!"
 
QM#; 

 R7%&#@< #H
 

 j& 7
/  & 
& OPqZ
)#@+
<'j>#H#@5,#/
(3M#;=67 %&0\
) R/#,&1g7C

R7 
)&%&92;=%W7m0\
 R7
- R

m/G7W0\
 R7
E R7$l

 %&D

OLIL
B#!"
 
/^>#/Z#7$
Z#@+
'j&#H#@2I=JLKp RB,#/

%& 
OTPq-
S>#
/<'j&#H#@.,#/<
(3\
L R7A
SR7 
>%&9
%&-

 R
/mH1mZ,-+

 #$
 O5d7
 -n#1
R7 Q*
;I=JLK  R$l
 ^$f
 
g#,@&
%&##$6%&R7

>8 R$f
 O5< 
 ,#7 
3
 
.,.1G+
.7n%>/&
%>,
@+
'
%&#/]
6ThR7
c6+
q;L

m
E#,@&
%&#n7/G
R7 8#$
?;#B 
  %&0\
S R$f
 O
p9\
1-/<%!"
 

S+
?;

-
S#@+
<'
&#H#@*/g&#
/<'j&#H#@2 R7)

 R%&#5,#/
&%&73
0\

#.
1E+#7.
6I=JLKU3H
$f# ,
 @ #/

 R77
/#H
-#7E/<
@+
/m#m
.
?;# 9WR
OWJ#
{H
H1H3T

#@+
'j&#H#@W,#/<
T7W@ #/<
8#0\
 &#\/W/*#
%&#m#'
>@
%$
#7!"
 
/)&#\/)%&U>7 
 U7B
AR7 
T&%>967@%&q1
] 
h|BcOLVh%Z
B&#
/<'j&#H#@*,#/
(3#Z
B#7
 C7/"3

F,8+
 #$%&0\
FM#;=6%&2
)R7 
B&%>9Z
0\
 6
[

/
F3/Q
6#7!"
 
/g&#\/^ 
,.7%>=+
&#;
B@%?1HO
CC;=%>&
+
- #;=G%&n<
%&#*34
-!"
 6 %>D
E76%>6 
'
{H% 
/)#Y,

TY
 R7%>-
q;L# 9)#7
@@&%>7%&#E@+
 $l# ,.7

#
%&0\
Z %&%&iH1/
@+
/-#;=

 E
^/
 1<%&
I=JLK Rg,#/<
S%&@+
  %&
H3L#@+
'j&#H#@43L# .>#
/<'j&#H#@
 R$l
 O
4. SIMULATION RESULTS
4.1 Simulation setup

Vm

BL %&,->7%&#U#C
[7,%>



!"
T#$

R7 

&%&9<!"
 L %&D
Y#.
Y&# L R7
67/Q@@&%&7%&#<'j>
0\
"@+
 $l#7 '
,.
#7$+I=JLK2M#;=OUVW
 %&,-
LI=JLK5Y
;=
#M#;=U;=%

SJ h#@<%>#-
>
/4OAIL
S %>,8>7%&#8#@+#&#18# %&
#$)aZ # 
Q#/
87 R7
/n%>G
$l#7 ,#7$CZ>7
/m%'
 1^ 

OIL
BM#;=C7 
B #<
/g$f #,
) #< 
)#/
#.
R7 
B&%&9g;=%G_g@6@%q1HO6>UM#;=C
 ,%&
-B
 %&>
B %&9#/
OIL
Y 

'j&%&9\
C#@+#&#71^ 
 =%>Q

 #
'

#=
ISIL= R%&E$f #,,=#._7,3;=%5  C  ( 
 S
 #7$C~ "!#!W}7,OsIL
Q@%%&
./s!"
 8#$


 .&%>97 
Z <%&
H1s 
g#W0\#%>/&# 
.# . %&%&$'
%&H.{H

%&W/<
>1<E%&n#
Z&%&9g](#'j R&
g&%&9RcO
IL
E/7R.@79
B %&D
E%&Ea_7gH1
Y$f# F7>TM#;=OEIL
-uvBK
 IL
L
!"
%>0

ISIm#$C #@F#$I=JLKG#
%&#T%&A/<
i
/
S
B7 ,#%&6,
7g#7$U
6%&/%&0%/<7e
ISIL)x zwO

VW
A %>,8>7
T
A$f#&&#;=%>< 

T?1<@+
4#$I=JLKg R7EOTdA0\


#2
F$l#&&#;=%&Z,#/<
&67 
-{H%
E/<%&!"
 
H6%&2
 ,Y#7$

E R7E
@ #/<
3
1G7 
.7&@ R,

 %>D
/W #Z

%>,
'?0\
 R
.#7$
.<,-+
 )#7$>#2M#;=8%>-
7<O
C#
Z7
g<,-+
 -#$B&#WM#;=.%&.#,@7 R7&
Z#G

uvBK#$

BR7 
6&%&9W](%>5@R9\
RcOP?Z%>C
3+
F0\
 '
7
F;=%>/#;  %&D
E@+
 BI=JLKM#; %&B{H%
)&#;B3e%&5
F# R/<
 6#7$
a'q8@79
S/
@+
/<%>)#.
Y!"
 L %>D
B.OTVW
C
[@+
L
%&Y%&6-q1@%&U
)$l# Y#

/*7
 Y>%&9<3;=
2


7
 =&%&9L#
=
?;L#7 9;=%g,.H1
 #F
YPqH
 '

O-<@+
%&i&1H3"
F %&,->%>#W@7 R,

 YY;
E
8%>
%&@@+
 7 
= %&,%&>7
#Y
=777 R7
 %&%&Y](7@7%?1H3

ISIh/<%> %&%&#43<,-+
 #$eM#;=Rc#$e
C
 &%&9#7$

C%&0\
  %q1^#7$
J 

3%& C 


O
 
  
  "!#%$&$(')"%*+ 
,-('!#
&*+,.
7B@+
  %&
HI=JLKW#
%&#
R7 
$f #, R/<#,1F#

 # 
Q#/<
3
/G

Q#
%&#E 
^7%&0\
$l#7 -

'
% 
/< R7%&#8#$+
S %>,8>7%&#eOBog%>
r)# %>
#7$4I=JLKGM#;=
;=%gF%$l#7 ,&1/%& %&
/Q %&D
6+
?;L

gF/g_F@R9\
3
#7 %&%&%>*$ #, R/<#,1G#
n # 
Q#/<
OGIL
M#;
%&H
 'q7 %&0
%>,
)$f# -,%>
E$l#&&#;7n
[<@+#
%>7/<%> %&'
%&#e37/8
% 0\
 R
=%&
 R8A
L#R7,%&
S&#\/E%&_`
#7$T
6&%&9Q7@%&q1HO
/$,0213$4(567 "89*:.SIe#6 %&,->
>#
/<'j&#H#@E R$f'
i36;
m
W,8+
 #7$E # 
n7
H3)
7N#$8;=%&
R =Fi>
C R$f
 3<;S%L$f# S
C R$f
 S#F#,@>

3/

ZR1<=%/<&
6$l# Y ;f<  <(w +
$l# 
)R %>E
B
[
 R7$f
 OSIL
6%&9%&,
B#$A
7Z
%&
[<@+#
%>7>1g/%&'
 %&
/.;=%&Z8,
7g#$A_8
#/OIL
6i&
6 %&D
C7 
)/ R;=
$ #, m/%& %&<%&#Q%>. #&1
0H1'wR%&&
/4O <@+
%&i'
&1H3T
Q/%& %&<%>#n%&F
Q ,#$S 

Q
[@+#
H%>/%&'
 %&%&# .#
Q,#/
>%&* ,.7& R$l
 g]w0
 R
g %&D
2a_
@R9\
Rc3e#
-$l#7 8,
/%&, R$f
 .]w0\
 R
 %&D
8_^@R9H'

Rc37/.#
C$l# >7 
6 R$l
 )]w0\
 R7
6 %&D
7-@R9\
RcO
IL
Z %>0L R
E#7$C
Q< 

^M#;> 
Q 
Z/
/n #
7S
Y>7 
C\`#7$
CM#;=#$l# Yy7\`k#7$U
#'
R7TH1<
OYIL
8,-+
 #$ #< 
E7
HC%>6/7?
/2 #

6%&,
'q0
 R
6#$U
B,-+
 L#$A&#-M#;==%&YO
< 5=213$4(5>? @A89*:.=Ie#- %&,-
6#@+
'j&#H#@^ R3
;
8 %&,8>7
BM#;==6 %>0
) R7/<#,1H3%&/<
@+
/
H=#$A


?;# 9+: -< 
H-R
Om<@+
%i&1H3A
.M#; %&H
 'q7 %&0
%&,
. 
2%&/
@+
/<
H./
[<@+#
H%>&1/<%> %&
/](%(O
O>3
nKU#%&  #M#; 

 R7%&#h@ #H
 RcE$f #, R/<#,1s#

 # 
8#/<
OBIL
Fi>
F %&D
E/<%& %>%&#5%&Y
87,
87Y
$f# ^&#
/'j>#H#@ R7OIL
2,
7sM#;%&H
 'q7 %&0%>Q/<'
?
/Z #7
F0\
 R
)#!"
 
/Z&#/2%&6\_`b#7$T
BR7 

&%&9g@%?1HOIL%&6
 < 
=7
)1<
,%&YR&
3+;=%&&

@< #/%&8%&,
'q0\
 R7
6#7$
+#Y-&#EM#;=O
4.3 Results

PqB%&U
%&#e37;L
@< 

HT %&,->7%&#B 
 &U$f# U

!"

7# $S
-R 
8&%&95<!"
 ) %&D
Q#m+#*
. 
7
Q&# 
R
F/.
B@+
 $f# ,.7
B#7$T%&/%&0%>/eI=JLKM#;=OL<%&,-'
%&#C;
 
8 g$l#7 B
72#7$
F@< 
0%&# 

B R8,#/<
&
](@+
  %>
M#;=A/),%&
3&#
/<'j&#H#@F R73/B#@+
<'q&#H#@

Loss rate (%)

200 persistent connections + mice

100

200

300

400

500

600

Buffer size (packets)

Loss rate (%)

4.2 Traffic workload

8
6
4
2
0

10
8
6
4
2
0

Loss rate (%)

%&8|C~ ! !\B_g@R9\
OEPq*
E %&,-%&#6;=%*i%
'j %&D
/
 R7$f
 3T;L
.

E
< %&%>-/<
  %&+
/m%&x 7z#2%/<
H%$f1
M#;=
 @+
/-,##7$+
% &%&$f
%&,
=%> &#;R Y]oq #7 r
M#;=RcOIL
5 
,.%&%&mM#;=g 
G# %>/<
 
/ o?&#rM#;=O
IL
Y%&,
'q0\
 R
Y#7$U
C<,-+
 #$&#8M#;=S%&S
/QL

0&
B#$A %&m]acO

20
15
10
5
0

Closed-loop traffic

100

200

300

400

500

600

Buffer size (packets)

Open-loop traffic

100

200

300

400

500

600

Buffer size (packets)

BC
D,EF">G(.#HI,J": K%J')ELL*+ 
,M('NLE2OP-
QR6'S(
0L
TOI":4  @A89*J VU25=+W
 R7EcOFuL
/*#]ac34
8!"
 Y %&D
-Y 
 Y$f #,}

R7$f# R/Z,#/
e%&CYX8aE@R9\
3< 
$f
 
/Z#
2oq ,.&
<!"
 rO2VW
#,@7 
8;=%2<!"
 F %&D
Q78%&8?;=%&


CuvBKU3%(O
O&3YZ(B_78@R9\
3H 
$f
 
/#FEoq 
B!"
 r<O
P?^
B R7F,#/
>S;=%5#'j@+
  %&
HCI=JLK#
%&#3
;L
L& #B/%&%&%& -+
?;L

F
@+
 $f# ,.7
L#7$Loq 
SM#;= r
](,# 
C*a )uSc=/o? # M#;= rZ](&
 =7Ga )uSc\[O
P?s&= %&,-%&#-#$Y%&-
'

Utilization
%&#43;=%2+#and
5Yloss
X)7/Zrate.
]Z?3 ;(( _^((ma`);8j7wH l<
;QcbEl+
 8 bEdReRe:f OIL%>#
 07%&#p0&%>/7



.,.7%>n@+#%&-#$=
gR7$f# R/m,#/
w3A;=%>R%&8-
0\


 ,.&!"
 7 
C %>

#)9\

@
=R 
&%>9E7< R7
/"O
gY#;
0\
 3H;
C

/-#8& #8
[7,%&
S
=
!"
L#$e ,.&!"
 
#^
6&# = R7
)=
YR 
&%&9+O
U%&< 
QaF #;=Y
)># Y R7
87C
BR7 
6&%&9Z6E$f'
%&#E#7$
S!"
 A %&D
=OAIL
S0\
 %&<&%&
S%&E
78@&#
#7 
'
 @+#/
#) X OAIL
i #
 07%&#Q%&
7 ;Y&= 7q6;<
 < (`R b ;hj` JbE HUl8  YdAi,fj`7E  q&

Le(lk  
.  ]#m Sn(f9`7 lq4SA)
  & 
& WLe( lk O
VW
S+
&%&
0\
L -%&E&#  R7

;#>/
+
L
@R7&
S%&E@ R7%&
3\/)T
1);L#>/-7
S@+#H#7
@+
 $f# ,.
B$l#7 6
 R7%&Z?1<@+
#$@@&%&7%&#-](%&>/%&E 
'
&%>&
/-%&H
 R%&0\
L R77%&#3\# %&&1F#,@ 
 
/E<'
/%&#Q# )0%>/
#Q 
7,%>^#7 B#$l
 
%&HcOFVh%G Z 3"
F># 
R7
./ #@6#g&
 B7sa` $l# F#@+
'j&#H#@* R73U+#8`
$l#7 Y@+
  %>
=M#;=3/^\`k$l# C&#
/<'j&#H#@Z R7EO
P?2
-7
-#$@+
  %&
H6M#;=34;L
8G/
 %&0\
8,.7
,.7 '
%&&1h
5&# ^ R7

h7^ 
 g7Q
5R7 
Z&%&97Z
$l%&#h#$B
2!"
 Q %&D
*3C/<
 . #,
5 %&,@&%$f1<%&n7'
 ,@<%&#On<@+
%&i&1H3A;L
^
gd{H7%&#]jcB#G #;
S%$T}#,#

#L#
%>#3<;=%^ #/'j %&@.@ #@'
\%&#Q/
>1-~(o<3\$f&1E R7
C6&%&9-#7$"@%q1Q|83\
-

&# = R7
)7=&%&9Q%&%&0\
ZH1
]w< \y72c [
Q
]w\c
]j|C~ op -c [
IL
C@ 
0%&#$l#7 ,-F  ,
7
6{H
%&F/
1
[@+
'
%&

/EH1-
7EM#;p%&

{H<#6
S,.[%&,8, {H
%&B/<
>1
8|83</E #B
=
ISIs#7$e
REM#;%&~ oLp 8|8OAC#%&
=7
;C&7RSqCl   =
f;E;Ccq  6l`=; b RCl`4SA
[IL
B
[=0&
Y#$
Y< 
 #/.S
@ R7
>7 
6$f #,
 ,.&M#;=Y%&Y#6 #.%&,@+# R7Hr;L
F#
 0\
/Z %&,%&>7 Y 
/
;=%2- )u< 
 #/"O

;<A (w>"  \ ;jwHA f< OT& #3\$f# Ai[<
/8G3

&# C R7
F/<
 
7
 R
  &#;=15=
B!"
 = %&D
)%& 


]w7-@+#;L
 C>; R
 =7g
[<@+#
H%>&1^$lcO
U%& 
aG #;=Z7g
* R
G;=%;=%&h
W&# g R

/<
 
7
3CQ%> 
7
3 #1/<
@+
/<#s
g R
,#/<
(O*IL%&F%>8+
7

 

. R.,#/
&F0\
. <'
R7H%7&&1G/<%&!"
 
HB#
%&#G 
 @+# %&0\

 307 %>7%&&%&q1*%>

G,-+
 Q#$87%&0\
GM#;=36/%>H R'jM#; @79
g %'

 O2 
 ,# 
3%>G
#@+
'j&#H#@n,#/
w3e
,.7%>G #&

#7$A
B<!"
 %&#.7 # Z R7 %&
H= R7) r
)!"

/<#H
S#77!"
L
C%>#,%&8 R7E6&#\/Q%&g71;L1HO=gY

3
;=%sZ E%&
H&1W>7 
Q<!"
 F
@79
-&# 8 R7
Q7n+


/
/E#8@< R%&7>1QD
 #<OAVh%.
Y&#
/<'j&#H#@^,#/
(3#

B#
 /43->7 
 6!"
 3/^
6 
 %&E&#;L
 Y&# 
R
34,
C7BI=JLKM#;=Y#,@>

F$l
 F7/2
;NM#;=
R - #H#
 O^P?G#
 );L# R/<3T
E%&#,%&^ R7.&#\/W%&'
 

.78
^&# 8 R7
^7E
.R 
E>%&9m/
 

OIL%&

[@>%&F
.,-G >#;
 E 
/<%&#n#7$=
.&# 8 R
^%&m

>#
/<'j&#H#@g,#/
#,@ 
/E#F
Y#@+
'j&#H#@Q,#/
+%&QU%&'
< 
EaO

Persistent connections and mice: per-flow loss rate

1

CDF

0.8

B=18 (Large flows)

B=500 (Large flows)

0.6
0.4
0.2
0

B=18 (Small flows)

B=500 (Small flows)

CDF

0.6
0.4
0

40

50

60

Closed loop traffic: per-flow throughput

1

B=18 (Large flows)

B=500 (Large flows)

0.8

CDF

CDF

30


&# F R
%>),8RG>7 
 F;=%&m X 7/G
% F< #@
 !"
 O
C#
 S#
 07%&#^%>L7 ; 7Rw( f .l`Y;   S
; "; Sl   H   ^&7LBAl; Z ;<5
f; ]X7O
IL

,.%& 
7 #^$f# L
C07 %>7%&&%&q1 
/%&#.%&LS Z 
S
>7 
 ){H

%&Q/
1Z5]X73+ 
/<%&
F 
>%>0
-/<%&!"
 '


B+
?;

g
6
ISIL=#$
/%!"
 
SM#;=OIL
6 
/
/Q># 
R7
S%&A7#
 T 
7 #-$f# A
 
/
/)< #@T07 %>7%&&%&q1
;=%2 Z O

0.6

B=18 (Large flows)

B=500 (Large flows)

0.4
0.2

10000

1e+05

10000

1e+05

1e+06

Flow throughput (Bps)

1

1
B=18 (Small flows)
B=500 (Small flows)

0.8

CDF

CDF

20

BC
D,EF"

4."1a: $,#A:  'S( 5= 
  *+,LF* 1

(L(L0!
&*+,W

Flow throughput (Bps)

0.4

0.6

B=18 (Small flows)

B=500 (Small flows)

0.4
0.2

0.2
0
1000

10

Flow loss rate (%)

0.4

0.6

12

0.2

0.2

0.8

10

0.8

Persistent connections and mice: per-flow throughput

0.6

Flow loss rate (%)

 %>&%&D%>#e3=&#  R
5/


Individual
{H
%&6/
>flow
1E 
=performance.

q;L# 9H'j>1H
 A@+
 $f# ,.
=,
 %&U$l#7 L7'
7 
\
/^ R3/.
1Q/<#-#L 
@< 

HS
Y@+
 $l#7 ,.

#7$Y%&/%&0%/<7M#;=OnPqm
.$l#&&#;=%&3SU%> 
Z#WyZ #;
 %&,8>7%&#G 
 B$l#7 F
/%& %&<%&#m#7$S@+
 'wM#;t #<'
@E/m@+
 'jM#;&# - R
g

H1Xoq>7 
rp"] Ba )uSc8/
oq ,.&&rW
] Ba )uLcM#;=34$l# 6
RG#7$
8< 

F R-,#/'

>O

0.8

10000

1e+05

0
1000

1e+06

BC
D(EF". ]1l F",E2D,F5EF 6'S(5=A
&  6*+(21
2:* 
,L%L0j!
&* 4W
U%> 
C #;=A
L@+
 '

Persistent
M#;k< #connections
@)%&W
and

.#mice.
$S
no?@+
  %&
H8#
%&#

7/*,%>
rQ RE,#/<
(O-C#
-
-&#7 %,%& 7>
#7$

['q7[<%&-](%&*H1<
C@+
 6
#/cO)& #3eU%& 
-Q #;=Y
8/%&'
 %&%&#5#$

F@+
 'wM#;># Y R7
3e
@7 R
12$l#7 B@+
  %&
H
M#;==/.,%&
O
IL
Ci L#
 0%>#g%&7  
 ne:f a`
; RlqHS7
UH;>";; "; <eAl; Z ;7
f;
X O
YW
.#
 -/"3U
&#;L
 E@ -#7$CU%> 
gg #;=
7     e:fkl`B;F3bl\SA
 b-   R(q8Al;Z;
3bEl   Y O
IL
 
 #.%>7L+#L\`F'?y7\`#7$e
=,%>

/<#n#7^

G7H1&# 
36/<
@+
/%&m#p
20&
2#$F3/
$f# 8#
.M#;=- X &
/<8#2&#;L
 EISI/WB#5%&

< #@O#7 
g,%&
QQ/%>/s#
 0
g@79
./< #@3

10000

1e+05

Flow throughput (Bps)

Flow throughput (Bps)

BC
D,EF"2. "1a: F",E2D,F5EF ')( *+$,0213$4(57 "%' 1
*:W
IL
g 
 E;=%&s
^&#
/'

Closed-loop
&#H#@. R7C,#traffic
/
<$l#>&#model.
; %&,%>> L 
/<C](

6U%&< 
YHcO 
&(HLSAF;&";-; "; 
f; YZ 
 bES3bl
SA  `Vb (q*Al; X O C& #<3
2>7 
 Z<!"
 Q/
'

 
7
)
-< #@B07 %>%&>%q1HO.IL
/<%!"
 

+
?;




6q;L#.<!"
  %&D
Y#;L
0\
 C%&C#C7Y@ ##
/Z%&Z

7
8#7$LU%&< 
EH3++
7
)
)&# Y R
B;=%&2
F>#
/<'j&#H#@
 R7EW,#/
B/#H
g#Z/%!"
 ^7g,-h+
q;L


*q;L#
<!"
 = %&D
F](

)U%&< 
EacO

P?g
6
)#7$A#@+
<'q&#H#@Z R73

Open-loop

B@%& 
6%&traffic
C{H%
Bmodel.
/%!"
 
O

7>4$f #,bU%> 
a67=

 
7
&# 6 R
E%&B*# R/<
 B#7$L,.%/<
8&#;L
 B;=%&GYZ

Closed loop traffic: per-flow loss rate

Open loop traffic: per-flow loss rate

1
B=18 (Large flows)
B=500 (Large flows)

0.6
0.4

0.8

CDF

CDF

0.8

0.2
0

B=18 (Large flows)

B=500 (Large flows)

0.6
0.4
0.2

10

20

15

Flow loss rate (%)

1

0.4
0.2
0

10

15

20

25

30

35

40

BC
D(EF"
4. ]1l $, ":  ')( *R$T,0213$4(5> ":8 *:W
Open loop traffic: per-flow throughput
1

CDF

0.8

B=18 (Large flows)

B=500 (Large flows)

0.6
0.4
0.2
0
1000

10000

1e+05

1e+06

Flow throughput (Bps)

1

CDF

0.4

1000

10000

1e+05

10

20

30

40

Flow loss rate (%)

BC
D(EF",. ]1l $, ":  ')( (5=213$T%5 @A89*:W
 ,.&U!"
 ;L#>/2%> 
7
8
)07 %>%&>%q12%&5
B #<'
@<U#7$+I=JLK2M#;=3,.79%>Y7@@>%&%&#'j>1H
 T@+
 $l# ,.7
>
 
@ 
/%&R&
OSU%&7&&1H3;L
B#
B
6 R/<
#!*+
q;L

g># 
R7
Z/s{H
%&G/
>1H3L%&
 ,E#$B@@&%>7%&#<'q>1H
 .@+
 '
$l#7 ,.
3=%&Q%&,@+# R7H.#@+
%&  
2%>
Z!"
 . %&D%&
@ #&
,ZO^P?0\
%&7%&Z%>B R/
#7!p%&/
@W%&8m%&,@+#7 '
RH/<%& 
%&#Z$l#7 =$l< 
Y 

 4O

1e+06

BC
D(EF". 1lL: F",E2D,F5EF ')((5=:13$4(5 "89*:W
;=%YXOU%& 
25 #;=+#s>7 
Z/ ,.&
M#;=LR%&
0
C,8RE%&

 #@
;=%. Z OAIL
C,
/%>
< #@=$l#7 Y> 
)M#;=C%&Y+#<)a<3 .1
R
B$l#7 6]X
7/a_H3 G1
R
^$f# . Z OnIL
Z/%& %&<%&#s#$C@+
 'wM#;
&# Q R
.%>pU%& 
*y* #;=Q7Q7+#^y7\` #7$6
2>7 

M#;=8/<#g#)

7H1G&# 
B;=%&m Z 34;=%&&
,#) 5M#;=


># 
B;=%m X O.<,.7&UM#;=) #;g %&,%& B 
/"OIL


 #^7S
6#@+
'j&#H#@^ R6,#/<
"+
0\
S%&Q%&L;S1
%&Q7^%g

 R7
Z> 
 ^ R7*< %>
 .
Z?;#
#7
 E,#/
&3L,#1n+
7
g#7$Y
g 
7
 .07 %>%&>%q1%>

g,8+
 8#$B7%&0\
^M#;=OpPq
g&#
/<'j&#H#@,#/
L

,-+
 C#$%&0\
FM#;=6%&6+#/<
/ZH1g
8,8+
 C#$
 3
;=%&>
=;=%E@+
  %&
H#
%&#A
S,8+
 T#$e7%&0\
LM#;=

,.%&=#RHO
CONCLUSIONS

Vm
C7 
Y R7
$l+#)Y%&R9.g B
#;=43vB7,#EVh%& R%&9+3L7 7

67 7>%(3"C%7& 
8: C
%>&1H3+7/ Y
# %&#B<,. R/9%&S$l#7 Y
%&
0\
 1Q
&@$le#,,
HO

Flow throughput (Bps)

5.

0.4

Acknowledgements

B=18 (Small flows)

B=500 (Small flows)

0.2
0

0.6
0.2

Flow loss rate (%)

0.6

25

B=18 (Small flows)

B=500 (Small flows)

0.8

CDF

CDF

0.6

0.8

20

15

1
B=18 (Small flows)
B=500 (Small flows)

0.8

10

Flow loss rate (%)

qP Z%&6&
 
 3+;
80\
F R7%&
/* #,
8#
 C#70
 Y
8

#7$- ,.7&6<!"
 G](&
 ^
WuvBKc.%&hP?H
 
^ #
 O
,.&!"
 0\
6
F/0HR7
BC
1g 
/<
){H
%&
/<
>13e;=%&&
%&>,.%&HR%&%&^$l&
<%&>%&D%&#7B
-R7 

&%&9+O gY#;L
0
 3A%&-#,
E-
^##$C5%&&# 8 R7
3
;=%& , 
W@+
 $f# ,.
W#7$E
 R%&7@@>%&%&#O
 
 ,# 
3S ,.7&C!"
 E 
 ^%&&#;L
 Q< #@$f#
,#-> 
^I=JLK R$f
 3/G$l#7 E@ R7%&&17> R$f
 
%&2
F7
-#$

F#@+
'j&#H#@2 R78,#/
(OYC& #3"
8
8#7$

6. REFERENCES
xaz8OC@@+
D
>&
 3POB
 >7 1H3+/^FO+g B

#;=4O+%&D%&
#<
 u!"
 OPq L   7l8l` F  h
6  53

Y#+
 C<O

x zF)Ov67,./
 
3g8O%>3/gJCOvY#70H #>%&Ou!"
 C<%&D%&

$f# YJ#

/ZPqH
 
 e%&9OP? L   lH-a
`


6  53\_O
x 7z8GOd
R
 e3 -O 6&%(3+)O Y#H
(38Og B
#;=e3/
IYOC#\ R/
4OKT P P P <C#
 S;=% 

 1^<,.7&
u<!"
 O F 
Ab q.
b
b   (w7   j 3+_O
x z))Og# %&O">&
8I=JLKJ#
%&#*J# #(OP?
L   lFa
`

6  53<@ %&U7<O
x _
z OKT/<H1H
3 8O U% #%&e3v-O I#;= &
1H37
/ <O B< #
O
g#/<
&%>.I=JLKpIL< #@
X%&,@&
)g#/
U/^%
dA,@% %& &%>/7%&#eOP? L   lH-a
` F 
h
6   53"aO
x 7
z 8OY7%&<3v-OI#;= &
1H37/gv8O<V%> R%&9+OKT7 P P J#H #
IL
# 1.$l#7 6u!"
 Y<%&D%&O F 
Ab q

bb   7(w   j 3"\_HO

x yz8JCO Y%&&>,%&D7 C7/2JCO <#<O(gY%&ZKU
 $f# ,.
)I=JLKp%&
B<YdIYO F 

b q
b
b <  (w   j 3

Y#+
 Ba<O

x 7z)v-OVh%& R%&9^/Q8Og B
#;=eOKT7 
P u<!"
 Y<%&D
S$f#
J#7 
BC#
 O F 
b q.
bb   ((   j 3
7\_HO
x 7
z 8O +7<3 AOu 
 7e3 8OKT7[< #437/Z+O+
9\
 O
Y

)J R
 %&%&Y/
C %&%&#$TPqH
 
U&#;Y
O
Pq L   7lFl
` F  h
6   53CC7O