Andrews, Matthew and Fernández Anta, Antonio and Zhang, Lisa and Zhao, Wenbo (2012) Routing for Power Minimization in the Speed Scaling Model. [Journal Articles]

PDF (Routing for Power Minimization in the Speed Scaling Model)
 Published Version
Download (649Kb)  Preview 
Abstract
We study network optimization that considers power minimization as an objective. 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. Most existing research on speed scaling focuses on a single network element in isolation. We aim for a networkwide optimization. Specifically, we study a routing problem with the objective of provisioning guaranteed speed/bandwidth for a given demand matrix while minimizing power consumption. Optimizing the routes critically relies on the characteristic of the speed–power curve, which is how power is consumed as a function of the processing speed. If is superadditive, we show that there is no bounded approximation in general for integral routing, i.e., each traffic demand follows a single path. This contrasts with the wellknown logarithmic approximation for subadditive functions. However, for common speed–power curves such as polynomials, we are able to show a constant approximation via a simple scheme of randomized rounding. We also generalize this rounding approach to handle the case in which a nonzero startup cost appears in the speed–power curve, We present an approximation, and we discuss why  oming up with an approximation ratio independent of the startup cost may be hard. Finally, we provide simulation results to validate our algorithmic approaches.
Item Type:  Journal Articles 

Uncontrolled Keywords:  Power saving, routing, speed scaling, wireline networks 
Subjects:  Q Science > Q Science (General) Q Science > QA Mathematics > QA75 Electronic computers. Computer science T Technology > T Technology (General) T Technology > TA Engineering (General). Civil engineering (General) T Technology > TK Electrical engineering. Electronics Nuclear engineering 
Divisions:  Faculty of Engineering, Science and Mathematics > School of Electronics and Computer Science 
Depositing User:  Rebeca De Miguel 
Date Deposited:  15 Feb 2012 14:18 
Last Modified:  20 Aug 2013 06:59 
URI:  http://eprints.networks.imdea.org/id/eprint/108 
Actions (login required)
View Item 