Υλοποίηση και εξομοίωση ενός max-min fair sharing αλγορίθμου και σύγκριση αλγορίθμων χρονοπρογραμματισμού σε Grids
Loading...
Date
2009-02-26T09:33:44Z
Authors
Νταφούλη, Ελένη
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Θέμα της παρούσας εργασίας είναι η υλοποίηση και εξομοίωση δίκαιων
αλγόριθμων χρονοπρογραμματισμού σε Grids και η σύγκρισή τους με κλασικούς
αλγόριθμους χρονοπρογραμματισμού.
Η βασική ιδέα πίσω από την τεχνολογία Grid και τις υπηρεσίες που παρέχει είναι
η ενοποίηση υπολογιστικών και αποθηκευτικών πόρων και η συνολική θεώρηση τους
από τους χρήστες. Με τον τρόπο αυτό γίνεται δυνατή η ανάπτυξη πολύπλοκων και
απαιτητικών εφαρμογών, τόσο στον χώρο της επιστημονικής έρευνας, όσο και στα
πλαίσια της παραγωγής εμπορικών λύσεων.
Ένα τέτοιο σύστημα απαιτεί διαμοιρασμό των υπολογιστικών και άλλων πόρων
καθώς και μεγάλες ταχύτητες σύνδεσης μεταξύ τους. Οι αλγόριθμοι χρονοπρογραμματισμού αναλαμβάνουν τον αποδοτικό διαμοιρασμό των πόρων ώστε να
επιτυγχάνεται καλύτερη ποιότητα υπηρεσίας. Η αποτελεσματικότητα ενός
αλγόριθμου χρονοπρογραμματισμού εξαρτάται από την συνάρτηση που θέλουμε να
βελτιστοποιήσουμε, που με τη σειρά της εξαρτάται από τεχνο-οικονομικά κριτήρια.
Στην προσπάθεια βελτιστοποίησης της εκάστοτε συνάρτησης ευνοούνται κάποιες
προς εκτέλεση διεργασίες έναντι άλλων. Ένας δίκαιος αλγόριθμος
χρονοπρογραμματισμού όμως θα πρέπει να συμπεριφέρεται με τον ίδιο τρόπο σε
όλες τις διεργασίες ανεξαρτήτως των χαρακτηριστικών τους.
Στην εργασία που θα παρουσιάσουμε, αναλύουμε δύο δίκαιους αλγόριθμους
χρονοπρογραμματισμού, τον Fair Completion Time (Ordering) και τον Fair
Completion Time Estimation (Assignment). Κατόπιν τους υλοποιούμε και τους
εξομοιώνουμε με το GridSim Toolkit και συγκρίνουμε την απόδοση τους με
κλασικούς αλγόριθμους χρονοπρογραμματισμού.
Description
Keywords
Αλγόριθμοι, Τεχνολογία Grid