Font size: Αα Αα Αα hide gadgets
You are here: Defenses » August 2014 » Christos-Aleksandros Psomas Anonymously browsing from at 03:15:21, 26-09-2017. login
download defense details: { pdf }

MSc thesis defense presentation

Christos-Aleksandros Psomas defends his MSc thesis

Date: Wednesday, 20 Aug 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.


Page updates

No recent updates.

Feeds RSS and Atom feeds

all posts RSS
news RSS
announcements RSS
website news RSS
all events RSS
defenses RSS
exams RSS
seminars RSS
graduations RSS
Web standards: XHTML1.0, CSS3.
© 1996 – 2017 MPLA: Graduate program in Logic, Algorithms and Computation.
Contact the webmaster.