Routing for Energy Minimization in the Speed Scaling Model

We study network optimization that considers that considers energy minimization as an objective. The current operating norm of an energy element is to operate at its full rate while consuming the maximum power, regardless of the carried traffic load. Studies have shown that mechanisms such as speed scaling can significantly reduce the power consumption of telecommunication networks by matching the consumption of each network element to the amount of processing required for its carried traffic.