National and Kapodistrian University of Athens
Strategyproof Allocation of Multidimensional Tasks on Clusters
Abstract
dc:descriptionΣτην παρουσα εργασια μελετουμε το προβλημα της δικαιης κατανομης πορων σε ενα συστημα με πολλους υπολογιστες με πολλους πορους ο καθε ενας.Οι χρηστες εχουν διαφορετικες απαιτησεις και Leontief προτιμησεις, δηλαδη απαιτουν πορους σε σταθερους λογους. Η δικαιη κατανομη πορων ειναι κεν- τρικο προβλημα στην σχεδιαση συστηματων cloud computing . Παραδοσιακες λυσεις οπως max-min fairness ανα πορο δεν δουλευουν ικανοποιητικα σε τετοια συστηματα με πολλους πορους. Επιπλεον, η αποδοτικοτητα και η δικαιοσυνη δεν ειναι τα μονα προβληματα. Ο σχεδιαστης πρεπει να λαβει υποψην τα κινητρα των χρησ των. Τα τελευταια χρονια αυτο το προβλημα εχει τραβηξει την προσοχη της κοινοτητας της αλγοριθμικης θεωριας παιγνιων. Θα μελετησουμε τα πιο σημαντικα απο- τελεσματα σχετικα με την κατανομη πολυδιαστατων πορων, ξεκινωντας απο την δουλεια των Ghodsi et al ([7]) που μελετησε το προβλημα σε συστηματα με εναν υπολογιστη με κλασματικες διεργασιες. Συνεχιζουμε με διακριτες διεργασιες σε εναν υπολογιστη, περιπτωση που μελετηθηκε απο τους Parkes et al ([13]) . Τελος μελετουμε τη δουλεια των Friedman et al ([4]) που κοιταει το προβλημα εκτελεσης διακριτων διεργασιων σε συστηματα με πολλους υπολογιστες.
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Ψωμάς Χρήστος-Αλέξανδρος
Rights
- Language dc:language
- English
Identifiers
dc:identifier.*- Identifier
- uoadl:1321396