[Colloquium] TTIC Colloquium: Matthew Andrews, Bell Labs

Liv Leader lleader at ttic.edu
Tue Nov 15 08:51:03 CST 2011


REMINDER:

When:     Wednesday, November 16 @ 11 a.m.

Where:   TTIC Conference Room #526, 6045 S. Kenwood Avenue, 5th Floor

Who:      Matthew Andrews, Bell Labs

Title:       Power-aware Routing and Scheduling

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", using low power in times of low 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 to achieve power minimization against competing
goals such as network stability, delay and queue minimization.

This work is joint with Spyros Antonakopoulos and Lisa Zhang.

Host: Julia Chuzhoy, cjulia at ttic.edu

--
Liv Leader
Human Resources Coordinator

Toyota Technological Institute Chicago
6045 S Kenwood Ave
Chicago, IL 60637
Phone- (773) 702-5033
Fax-     (773) 834-9881
Email-  lleader at ttic.edu
Web-   www.ttic.edu



-- 
Liv Leader
Human Resources Coordinator

Toyota Technological Institute Chicago
6045 S Kenwood Ave
Chicago, IL 60637
Phone- (773) 702-5033
Fax-     (773) 834-9881
Email-  lleader at ttic.edu <jam at ttic.edu>
Web-   www.ttic.edu
<http://www.ttic.edu/>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20111115/b7d7cea8/attachment.htm 


More information about the Colloquium mailing list