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

New for: D1
<< Previous Entry Next Entry >> New Event Entry Edit this Entry Login to DB (to update, delete)
What and Who
Title:A Near Optimal Mechanism for Energy Aware Scheduling
Speaker:Andrés Cristi
coming from:Universidad de Chile
Speakers Bio:
Event Type:AG1 Mittagsseminar (own work)
We use this to send out email in the morning.
Level:AG Audience
Date, Time and Location
Date:Thursday, 4 October 2018
Duration:30 Minutes
Building:E1 4
Consider a cloud server, where clients can submit jobs for processing. The quality of service that each agent receives is given by a private non-decreasing function of the completion time of her job. The server has to process the jobs and charge each agent while trying to optimize the social cost that is defined as the energy expenditure plus the sum of the values of the internal cost functions. The server operator would like to design a mechanism in order to optimize this objective, which ideally is computationally tractable, charges the users “fairly” and the induced game has an equilibrium. We present a mechanism that combines the aforementioned properties with a constant Price of Anarchy. An interesting feature of our mechanism is that it is indirect: each user needs only to declare an upper bound on the completion time of her job, and not the cost function.

This is joint work with Antonios Antoniadis.

Name(s):Antonios Antoniadis
Video Broadcast
Video Broadcast:NoTo Location:
Tags, Category, Keywords and additional notes
Attachments, File(s):

Antonios Antoniadis, 07/24/2018 01:34 PM
Last modified:
Antonios Antoniadis, 10/04/2018 10:30 AM
  • Antonios Antoniadis, 10/04/2018 10:30 AM
  • Uwe Brahm, 09/12/2018 05:53 PM
  • Antonios Antoniadis, 07/24/2018 01:34 PM -- Created document.