Font size: Αα Αα Αα hide gadgets
You are here: Defenses » Αύγουστος 2014 » Χρήστος-Αλέξανδρος Ψωμάς
download defense details: { pdf }

MSc thesis defense presentation

Χρήστος-Αλέξανδρος Ψωμάς defends his MSc thesis

Date: Τετάρτη, 20 Αύγ 2014
Thesis title: Strategyproof Allocation of Multidimensional Tasks on Clusters

Thesis abstract

The present thesis focuses on the problem of fair resource allocation in a system containing multiple machines with multiple resources each. The users have heterogeneous demands and Leontief preferences, i.e. demand resources in fixed proportions. Resource allocation is a key issue in the design of cloud computing systems. Traditional solutions, like max-min fairness per resource don’t work well in this multi resource setting. Furthermore, efficiency and fairness are not the only issues here; the designer must take into account the users’ incentives. In the past couple of years this problem has received a lot of attention from the algorithmic game theory community. We review some the most important results related to multi-resource allocation, starting from the work of Ghodsi et al ([7]) that studied the problem on a single machine setting with fractional tasks. We then move on to the indivisible tasks on a single machine case, studied by Parkes et al ([13]). Finally we discuss the work of Friedman et al ([4]) that studies the problem of executing indivisible, containerized tasks on a multiple machine setting.


Web standards: XHTML1.0, CSS3.
© 1996 – 2018 MPLA: Graduate program in Logic, Algorithms and Computation.
Contact the webmaster.