max planck institut
informatik
informatik
| << Previous Entry | Next Entry >> | New Event Entry | Edit this Entry | Login to DB (to update, delete) |
| Title: | Capacitated Covering, Scheduling to Minimize Energy and Min Edge CostFlows -a natural convergence |
|---|---|
| Speaker: | Samir Khuller |
| coming from: | University of Maryland |
| Speakers Bio: | Dr. Samir Khuller is a Professor and the Elizabeth Iribe Chair in the Department of Computer Science at University of Maryland. His research interests are in graph algorithms, discrete optimization, scheduling and computational geometry. He received the University of Maryland's Distinguished Scholar Teacher Award 2007, as well as a Google Research Award. Most recently he received the inaugural ESA Test of Time Award for his work on Connected Dominating Sets (with Sudipto Guha). He received his M.S. and Ph.D. from Cornell University and his undergraduate degree from IIT-Kanpur. |
| Event Type: | MPI-Kolloquium |
| Visibility: | D1, D2, D3, D4, D5, SWS, RG1, MMCI We use this to send out email in the morning. |
| Level: | MPI Audience |
| Language: | English |
| Date: | Wednesday, 24 February 2016 |
|---|---|
| Time: | 15:00 |
| Duration: | 60 Minutes |
| Location: | Saarbrücken |
| Building: | E1 4 |
| Room: | 024 |
| Traditional scheduling algorithms, especially those involving job scheduling on parallel machines, make the assumption that the machines are always available and try to schedule jobs to minimize specific job related metrics. Since modern data centers consume massive amounts of energy, we consider job scheduling problems that take energy consumption into account, turning machines off, especially during periods of low demand. The ensuing problems relate very closely to classical covering problems such as capacitated set cover, and we discuss several recent results in this regard. Finally we show how to view all of these problems through the common lens of min edge cost flows. This is a survey talk on several papers, some recent, and some not so recent. |
| Name(s): | Kurt Mehlhorn |
|---|
| Video Broadcast: | No | To Location: |
|---|
| Note: | |
|---|---|
| Attachments, File(s): |