Chapter 6
Graph-Theoretic
Algorithms for Energy
Saving in IP Networks
Francesca Cuomo, Antonio Cianfrani and Marco Polverini
University of Rome Sapienza, francesca.cuomo@uniroma1.it,
cianfrani@infocom.uniroma1.it, polverini@net.infocom.uniroma1.it
6.1 Elements of the Graph Theory Used in GES .................. 160
6.1.1 Shortest Path Tree ..................................... 161
6.1.2 Edge Betweenness ...................................... 161
6.1.3 Algebraic Connectivity ................................ 162
6.2 ESACON Algorithm ............................................ 164
6.3 ESTOP Algorithm ............................................. 165
6.4 EAR Algorithm ................................................ 166
6.5 A Practical Example of GES Application ...