Back to search

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

Chain of custody

source
Harvested from
National and Kapodistrian University of Athens
Base URL
pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Ψωμάς Χρήστος-Αλέξανδρος. Strategyproof Allocation of Multidimensional Tasks on Clusters. 2014. https://pergamos.lib.uoa.gr/uoa/dl/object/1321396