Max-Planck-Institut für Informatik
max planck institut
mpii logo Minerva of the Max Planck Society

MPI-INF or MPI-SWS or Local Campus Event Calendar

<< Previous Entry Next Entry >> New Event Entry Edit this Entry Login to DB (to update, delete)
What and Who
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
Date, Time and Location
Date:Wednesday, 24 February 2016
Duration:60 Minutes
Building:E1 4
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
Video Broadcast:NoTo Location:
Tags, Category, Keywords and additional notes
Attachments, File(s):
Created by:Kurt Mehlhorn/AG1/MPII/DE, 01/29/2016 08:27 AMLast modified by:Uwe Brahm/MPII/DE, 11/24/2016 04:13 PM
  • Christina Fries, 02/18/2016 09:20 AM
  • Kurt Mehlhorn, 01/29/2016 08:27 AM -- Created document.