ElasticTree: Saving Energy in Data Center Networks pptx

!"#$%&'())*+,# /0+!/)(01+./+
2#3#+4)/3)(+5)367(8$+
Brandon'Heller'(Stanford)'
,(./.+,))39#(#:#/+;2)<3$&9 )+')")87:+=>2?+@7$+A"37$B+
C(.1#+D#9#E)-#/+;F)6")GHC#&8#(E+@#I$?+C#"7+A"37B+
J.#//.$+J.#87< :.$+;, 3#/K7(EB+
C</))3+,9#(:#+;F)6")GHC#&8#(E+@#I$?+C#"7+A"37B+
,<L#3#+M#/)(L))+;F)6")GHC#&8#(E+@#I$?+C#"7+A"37B+
5.&8+D&N)76/+;,3#/K7(EB+
O+
P+
5)367(8+C76)(+47/$<:Q%7/*+RM+8S9+./+OTTRU+
VORWN+#-)(#0)+$.X)+97:)$+
YZTD+#+:7/39+
#+0./7(:7<$+#:7</3+7K+4[
O+
O\+./&()#$)+Q(7L)&3)E+K7(+OT]]+
^_HQ7(3+,6.3&9+
C76)(+D)3)(+
V]ZTS+/739./0+&7//)&3)E+
^+
V]_ZS+#""+^_+]`+"./8$+7/+
'7QH7KH=#&8+,6.3&9+
"7#E+
Q76)(+<$#0)+;SB+
OTT+
]TT+
]TTa+ZTa+
2)$.()E*+
]TTa+-#(.#%7/+
A""+"./8$+7/*+

Za+-#(.#%7/+
]`IQ$+"./8$+
7/)H#3H#H%:)+
Z+
]TTDIQ$+"./8$+
7/)H#3H#H%:)+
!H&7::)(&)+6)I$.3)?+PTT+$)(-)($++
0
5
10
15
20
0 100 200 300 400 500 600 700 800
Bandwidth in Gbps
Time (1 unit = 10 mins)
Total Traffic in Gbps
Traffic
R+
V_\++
E#1b/.093+
^bcbTc+++++++++++++++;7/)+6))8B+ ^b]^bTc+
W+
C(7 $.7/./0+K7(+Q)#8+
++ ++d+
'.:)H-#(1./0+3(#e&+E):#/E$++
++ ++d+
@76+)e&.)/&1+#3+"76+"7#E$++
++ ++f+
Lots'of'wasted'power'
_+

4#/g3+E7+:<&9+K7(+]+$6.3&9h+
S9#3+.K+6)+9#-)+]TTT+$6.3&9)$i+
c+
,&#")H<Q+2#3#+4)/3)(*+O5+'())+
!"#$%
&' '#$'()"*%
+,'$%-(./%
]T+
,&#")H7<3+2#3#+4)/3)(*+j#3+'())+
!"#$%$
&"'($
)* *'(*+,"-$
.#*($
!"#$/$
!"#$0$ !"#$1$
]]+
K(7:+,&#"#I")+47::7E.31+2#3#+4)/3)(?+,k`4[DD+OTT_?+A"+j#()$+)3+#"h+
Today ’s(5)367(8+C76)(+N/7I$+
]O+
E.$#I")+"./8$+
:7-)+67(8"7#E$+
-#(1+"./8+
$Q))E+
E.$#I")+
$6.3&9)$+
[<(+#QQ(7#&9*+
'<(/+7 l+< //))E)E+" ./8$+#/E+$6.3&9)$h+
m4#()K<" "1n+
mA3+, &#")n+
]P+

!/E+07#"*+
4()#3)+#/+
)/)(01HQ(7Q7(%7/#"+E#3#+&)/3)(+network''
K(7:+/7/HQ(7Q7(%7/#"+&7:Q7/)/3$h+
Q76)(+
3(#e&+
]^+
]Z+
7Q%:.X)(+
/)367(8+37Q7"701+
(7<%/0+()$3(.&%7/$+
/)367(8+$<I$)3+
o76+(7<3)$+
Q76)(+:7E)"$+
+3(#e&+:#3(.\+
Op6mize'for'
Power'Efficiency'
@#3)(?+I#"#/&)*++
d+j#<"3+'7")(#/&)+
d+p%".X#%7/+M7</E$+
!"#$%&'())+
]R+
P+[Q%:.X)($+
7Q%:#".31+
$&#"#I.". 31+
j7(:#"+
D7E)"+
`())E1+
M./HQ#&8)(+
'7Q7H

#6#()+
F)<(.$%&+
]W+
j7(:#"+D7E)"+
]_+
Type'
Constraint'
Descrip6on'
D<"%H+
47::7E.31+
j"76+
4#Q#&.31+
3(#e&+qf+"./8+(#3)i+
j"76+47/$)(-#%7/+
Q#&8)3$+./+f+Q#&8)3$+7<3i+
2):#/E+,#%$K#&%7/+
I#/E6.E39+rf+E):#/Ei+
[<(+
AEE.%7/$+
j"76+7/+#&%-)+"./8$+7/"1+
"./8+7l++/7+o76+
47//)&3+$6.3&9)$+#/E+"./ 8$+
$6.3&9+7l+"./8$+7l+
]c+
[Q%:.X#%7/+`7#"+
+++++++++:./.:.X)+s+;+"./8+d+$6.3&9+Q76)(B+
Type'
Descrip6on'
=)#"+
A:7</3+7K+)#&9+o76+#"7/0+)#&9+"./8+

M77")#/+
,6.3 &9+Q76)(+$3#3)+
M77")#/+
@./8+Q76)(+$3#3)+
t#(.#I")$+
47/$3(#./3$+
`())E1+I./H
Q#&8./0+
OT+
P+o76$?+)#&9+ThP`IQ$+
#++++I++++&+
a'
b'
c'
d'
e'
#+
ThP+
I+
ThP+
&+
ThP+
E+
)+
E++++)+
O]+
Q"#&)+o76+m#?En+
#++++I++++&+
a'
b'

c'
d'
e'
#+
ThP+
I+
ThP+
&+
ThP+
E+
)+
E++++)+
OO+
Q"#&)+o76+m#?En+
#++++I++++&+
ThP+
ThP+
ThP+
ThP+
ThP+
ThP+
a'
b'
c'
d'
e'
#+
ThP+
I+
ThP+

&+
ThP+
E+
)+
E++++)+
OP+
Q"#&)+o76+mI?En+
#++++I++++&+
ThR+
ThR+
ThR+
ThR+
ThR+
ThP+ ThP+
a'
b'
c'
d'
e'
#+
ThP+
I+
ThP+
&+
ThP+
E+
)+
E++++)+
O^+
Q"#&)+o76+m&?)n+

#++++I++++&+
E++++)+
Thc+
ThP+
ThR+
ThP+
a'
b'
c'
d'
e'
#+
ThP+
I+
ThP+
&+
ThP+
E+
)+
ThP+ ThP+
ThP+ Thc+
ThR+
Thc+
OZ+
)/$<()+&7//)&% 31+
#++++I++++&+
E++++)+
a'
b'
c'

d'
e'
#+
ThP+
I+
ThP+
&+
ThP+
E+
)+
OR+