Return to search

Υλοποίηση και εξομοίωση ενός max-min fair sharing αλγορίθμου και σύγκριση αλγορίθμων χρονοπρογραμματισμού σε Grids / Implementation and simulation of fair grid scheduling algorithms

Θέμα της παρούσας εργασίας είναι η υλοποίηση και εξομοίωση δίκαιων
αλγόριθμων χρονοπρογραμματισμού σε Grids και η σύγκρισή τους με κλασικούς
αλγόριθμους χρονοπρογραμματισμού.
Η βασική ιδέα πίσω από την τεχνολογία Grid και τις υπηρεσίες που παρέχει είναι
η ενοποίηση υπολογιστικών και αποθηκευτικών πόρων και η συνολική θεώρηση τους
από τους χρήστες. Με τον τρόπο αυτό γίνεται δυνατή η ανάπτυξη πολύπλοκων και
απαιτητικών εφαρμογών, τόσο στον χώρο της επιστημονικής έρευνας, όσο και στα
πλαίσια της παραγωγής εμπορικών λύσεων.
Ένα τέτοιο σύστημα απαιτεί διαμοιρασμό των υπολογιστικών και άλλων πόρων
καθώς και μεγάλες ταχύτητες σύνδεσης μεταξύ τους. Οι αλγόριθμοι χρονοπρογραμματισμού αναλαμβάνουν τον αποδοτικό διαμοιρασμό των πόρων ώστε να
επιτυγχάνεται καλύτερη ποιότητα υπηρεσίας. Η αποτελεσματικότητα ενός
αλγόριθμου χρονοπρογραμματισμού εξαρτάται από την συνάρτηση που θέλουμε να
βελτιστοποιήσουμε, που με τη σειρά της εξαρτάται από τεχνο-οικονομικά κριτήρια.
Στην προσπάθεια βελτιστοποίησης της εκάστοτε συνάρτησης ευνοούνται κάποιες
προς εκτέλεση διεργασίες έναντι άλλων. Ένας δίκαιος αλγόριθμος
χρονοπρογραμματισμού όμως θα πρέπει να συμπεριφέρεται με τον ίδιο τρόπο σε
όλες τις διεργασίες ανεξαρτήτως των χαρακτηριστικών τους.
Στην εργασία που θα παρουσιάσουμε, αναλύουμε δύο δίκαιους αλγόριθμους
χρονοπρογραμματισμού, τον Fair Completion Time (Ordering) και τον Fair
Completion Time Estimation (Assignment). Κατόπιν τους υλοποιούμε και τους
εξομοιώνουμε με το GridSim Toolkit και συγκρίνουμε την απόδοση τους με
κλασικούς αλγόριθμους χρονοπρογραμματισμού. / The subject of this thesis is the implementation and simulation of fair scheduling algorithms
applied on Computational Grids and their comparison with the classic scheduling algorithms.
The basic idea of the Grid Technology and the services it provides, is the unification of
computational and storage resources. This way it is possible to serve sophisticated applications, in
fields like scientific research and trading.
A Grid Network demands the sharing of the computational and storage resources, and high
bandwidth connections between them. Scheduling algorithms are responsible for the efficient
assignment of tasks to resources for better quality of service. Evaluating the efficiency of a
scheduling algorithm depends on a utility function that we seek to optimize which in turns
depends on techno-economic criteria. As a result of trying to optimize the utility function, some
tasks with specific characteristics are favoured against others. A fair scheduling algorithm
however should treat all tasks in the same way regardless of their characteristics.
In this thesis we study the Fair Completion Time Ordering Algorithm and suggest a new fair
scheduling algorithm called Fair Completion Time Estimation Assignment Algorithm. We
implement and simulate these algorithms using the GridSim Toolkit and compare them with the
classic scheduling algorithms.

Identiferoai:union.ndltd.org:upatras.gr/oai:nemertes:10889/1414
Date26 February 2009
CreatorsΝταφούλη, Ελένη
ContributorsΒαρβαρίγος, Εμμανουήλ, Dafouli, Eleni, Βαρβαρίγος, Εμμανουήλ, Βλάχος, Κυριάκος, Αβραμόπουλος, Ηρακλής
Source SetsUniversity of Patras
Languagegr
Detected LanguageGreek
TypeThesis
Rights0
RelationΗ ΒΥΠ διαθέτει αντίτυπο της διατριβής σε έντυπη μορφή στο βιβλιοστάσιο διδακτορικών διατριβών που βρίσκεται στο ισόγειο του κτιρίου της.

Page generated in 0.0023 seconds