Υλοποίηση και εξομοίωση ενός max-min fair sharing αλγορίθμου και σύγκριση αλγορίθμων χρονοπρογραμματισμού σε Grids
Θέμα της παρούσας εργασίας είναι η υλοποίηση και εξομοίωση δίκαιων αλγόριθμων χρονοπρογραμματισμού σε Grids και η σύγκρισή τους με κλασικούς αλγόριθμους χρονοπρογραμματισμού. Η βασική ιδέα πίσω από την τεχνολογία Grid και τις υπηρεσίες που παρέχει είναι η ενοποίηση υπολογιστικών και αποθηκευτικώ...
| Κύριος συγγραφέας: | |
|---|---|
| Άλλοι συγγραφείς: | |
| Μορφή: | Thesis |
| Γλώσσα: | Greek |
| Έκδοση: |
2009
|
| Θέματα: | |
| Διαθέσιμο Online: | http://nemertes.lis.upatras.gr/jspui/handle/10889/1414 |
| id |
nemertes-10889-1414 |
|---|---|
| record_format |
dspace |
| spelling |
nemertes-10889-14142022-09-05T11:17:25Z Υλοποίηση και εξομοίωση ενός max-min fair sharing αλγορίθμου και σύγκριση αλγορίθμων χρονοπρογραμματισμού σε Grids Implementation and simulation of fair grid scheduling algorithms Νταφούλη, Ελένη Βαρβαρίγος, Εμμανουήλ Βαρβαρίγος, Εμμανουήλ Βλάχος, Κυριάκος Αβραμόπουλος, Ηρακλής Dafouli, Eleni Αλγόριθμοι Τεχνολογία Grid Algorithms Grid technology Fair Completion Time (Ordering) Fair Completion Time Estimation (Assignment) GridSim Toolkit 004.36 Θέμα της παρούσας εργασίας είναι η υλοποίηση και εξομοίωση δίκαιων αλγόριθμων χρονοπρογραμματισμού σε 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. 2009-02-26T09:33:44Z 2009-02-26T09:33:44Z 2007 2009-02-26T09:33:44Z Thesis http://nemertes.lis.upatras.gr/jspui/handle/10889/1414 gr Η ΒΥΠ διαθέτει αντίτυπο της διατριβής σε έντυπη μορφή στο βιβλιοστάσιο διδακτορικών διατριβών που βρίσκεται στο ισόγειο του κτιρίου της. 0 application/pdf |
| institution |
UPatras |
| collection |
Nemertes |
| language |
Greek |
| topic |
Αλγόριθμοι Τεχνολογία Grid Algorithms Grid technology Fair Completion Time (Ordering) Fair Completion Time Estimation (Assignment) GridSim Toolkit 004.36 |
| spellingShingle |
Αλγόριθμοι Τεχνολογία Grid Algorithms Grid technology Fair Completion Time (Ordering) Fair Completion Time Estimation (Assignment) GridSim Toolkit 004.36 Νταφούλη, Ελένη Υλοποίηση και εξομοίωση ενός max-min fair sharing αλγορίθμου και σύγκριση αλγορίθμων χρονοπρογραμματισμού σε Grids |
| description |
Θέμα της παρούσας εργασίας είναι η υλοποίηση και εξομοίωση δίκαιων
αλγόριθμων χρονοπρογραμματισμού σε Grids και η σύγκρισή τους με κλασικούς
αλγόριθμους χρονοπρογραμματισμού.
Η βασική ιδέα πίσω από την τεχνολογία Grid και τις υπηρεσίες που παρέχει είναι
η ενοποίηση υπολογιστικών και αποθηκευτικών πόρων και η συνολική θεώρηση τους
από τους χρήστες. Με τον τρόπο αυτό γίνεται δυνατή η ανάπτυξη πολύπλοκων και
απαιτητικών εφαρμογών, τόσο στον χώρο της επιστημονικής έρευνας, όσο και στα
πλαίσια της παραγωγής εμπορικών λύσεων.
Ένα τέτοιο σύστημα απαιτεί διαμοιρασμό των υπολογιστικών και άλλων πόρων
καθώς και μεγάλες ταχύτητες σύνδεσης μεταξύ τους. Οι αλγόριθμοι χρονοπρογραμματισμού αναλαμβάνουν τον αποδοτικό διαμοιρασμό των πόρων ώστε να
επιτυγχάνεται καλύτερη ποιότητα υπηρεσίας. Η αποτελεσματικότητα ενός
αλγόριθμου χρονοπρογραμματισμού εξαρτάται από την συνάρτηση που θέλουμε να
βελτιστοποιήσουμε, που με τη σειρά της εξαρτάται από τεχνο-οικονομικά κριτήρια.
Στην προσπάθεια βελτιστοποίησης της εκάστοτε συνάρτησης ευνοούνται κάποιες
προς εκτέλεση διεργασίες έναντι άλλων. Ένας δίκαιος αλγόριθμος
χρονοπρογραμματισμού όμως θα πρέπει να συμπεριφέρεται με τον ίδιο τρόπο σε
όλες τις διεργασίες ανεξαρτήτως των χαρακτηριστικών τους.
Στην εργασία που θα παρουσιάσουμε, αναλύουμε δύο δίκαιους αλγόριθμους
χρονοπρογραμματισμού, τον Fair Completion Time (Ordering) και τον Fair
Completion Time Estimation (Assignment). Κατόπιν τους υλοποιούμε και τους
εξομοιώνουμε με το GridSim Toolkit και συγκρίνουμε την απόδοση τους με
κλασικούς αλγόριθμους χρονοπρογραμματισμού. |
| author2 |
Βαρβαρίγος, Εμμανουήλ |
| author_facet |
Βαρβαρίγος, Εμμανουήλ Νταφούλη, Ελένη |
| format |
Thesis |
| author |
Νταφούλη, Ελένη |
| author_sort |
Νταφούλη, Ελένη |
| title |
Υλοποίηση και εξομοίωση ενός max-min fair sharing αλγορίθμου και σύγκριση αλγορίθμων χρονοπρογραμματισμού σε Grids |
| title_short |
Υλοποίηση και εξομοίωση ενός max-min fair sharing αλγορίθμου και σύγκριση αλγορίθμων χρονοπρογραμματισμού σε Grids |
| title_full |
Υλοποίηση και εξομοίωση ενός max-min fair sharing αλγορίθμου και σύγκριση αλγορίθμων χρονοπρογραμματισμού σε Grids |
| title_fullStr |
Υλοποίηση και εξομοίωση ενός max-min fair sharing αλγορίθμου και σύγκριση αλγορίθμων χρονοπρογραμματισμού σε Grids |
| title_full_unstemmed |
Υλοποίηση και εξομοίωση ενός max-min fair sharing αλγορίθμου και σύγκριση αλγορίθμων χρονοπρογραμματισμού σε Grids |
| title_sort |
υλοποίηση και εξομοίωση ενός max-min fair sharing αλγορίθμου και σύγκριση αλγορίθμων χρονοπρογραμματισμού σε grids |
| publishDate |
2009 |
| url |
http://nemertes.lis.upatras.gr/jspui/handle/10889/1414 |
| work_keys_str_mv |
AT ntaphoulēelenē ylopoiēsēkaiexomoiōsēenosmaxminfairsharingalgorithmoukaisynkrisēalgorithmōnchronoprogrammatismousegrids AT ntaphoulēelenē implementationandsimulationoffairgridschedulingalgorithms |
| _version_ |
1771297207462395904 |
