Power-Aware Routing and Scheduling

April 21, 2011
Time: 11:00am-12:00pm
EE Conference Room (13th floor of Mudd)
Speaker: Dr. Lisa Zhang, Bell Labs, Alcatel-Lucent

Part of the Networking Seminar Series.


Power efficiency has emerged as an important concern in the design and operation of networks. One important concept is rate adaptivity, or "power follows load", i.e. using low power in times of light traffic and higher power in times of heavier traffic. Power-follows-load can be accomplished globally by rerouting traffic streams to minimize network-wide power consumption. The resulting problem is a multi-commodity flow problem where the cost function displays diseconomies of scale. For this problem we present a polylogarithmic approximation.

Another approach takes place at a local level by adjusting the clock speed of each individual network element, and hence its power consumption as a function of traffic. In this context, we study how to devise rate-setting algorithms in combination with existing scheduling policies so as to tradeoff power minimization against competing goals such as network stability, delay and queue minimization.

This work is joint with M. Andrews and S. Antonakopoulos.

Speaker Biography

Lisa Zhang is a Member of Technical Staff in the Algorithms Research group in Bell Labs, Alcatel-Lucent. Her research broadly concerns algorithmic and complexity issues of networking, for example network design, routing and scheduling protocols. Her current focus is on energy-efficient computing and communications. She has twice won Bell Labs President's Gold Award for innovation and technical excellence. Lisa received her BA in mathematics from Wellesley College in 1993 and Ph.D in theory of computation from MIT in 1997.

500 W. 120th St., Mudd 1310, New York, NY 10027    212-854-3105               
©2014 Columbia University