Please use this identifier to cite or link to this item: http://hdl.handle.net/10889/1414
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorΒαρβαρίγος, Εμμανουήλ-
dc.contributor.authorΝταφούλη, Ελένη-
dc.contributor.otherDafouli, Eleni-
dc.date.accessioned2009-02-26T09:33:44Z-
dc.date.available2009-02-26T09:33:44Z-
dc.date.copyright2007-
dc.date.issued2009-02-26T09:33:44Z-
dc.identifier.urihttp://nemertes.lis.upatras.gr/jspui/handle/10889/1414-
dc.description.abstractΘέμα της παρούσας εργασίας είναι η υλοποίηση και εξομοίωση δίκαιων αλγόριθμων χρονοπρογραμματισμού σε Grids και η σύγκρισή τους με κλασικούς αλγόριθμους χρονοπρογραμματισμού. Η βασική ιδέα πίσω από την τεχνολογία Grid και τις υπηρεσίες που παρέχει είναι η ενοποίηση υπολογιστικών και αποθηκευτικών πόρων και η συνολική θεώρηση τους από τους χρήστες. Με τον τρόπο αυτό γίνεται δυνατή η ανάπτυξη πολύπλοκων και απαιτητικών εφαρμογών, τόσο στον χώρο της επιστημονικής έρευνας, όσο και στα πλαίσια της παραγωγής εμπορικών λύσεων. Ένα τέτοιο σύστημα απαιτεί διαμοιρασμό των υπολογιστικών και άλλων πόρων καθώς και μεγάλες ταχύτητες σύνδεσης μεταξύ τους. Οι αλγόριθμοι χρονοπρογραμματισμού αναλαμβάνουν τον αποδοτικό διαμοιρασμό των πόρων ώστε να επιτυγχάνεται καλύτερη ποιότητα υπηρεσίας. Η αποτελεσματικότητα ενός αλγόριθμου χρονοπρογραμματισμού εξαρτάται από την συνάρτηση που θέλουμε να βελτιστοποιήσουμε, που με τη σειρά της εξαρτάται από τεχνο-οικονομικά κριτήρια. Στην προσπάθεια βελτιστοποίησης της εκάστοτε συνάρτησης ευνοούνται κάποιες προς εκτέλεση διεργασίες έναντι άλλων. Ένας δίκαιος αλγόριθμος χρονοπρογραμματισμού όμως θα πρέπει να συμπεριφέρεται με τον ίδιο τρόπο σε όλες τις διεργασίες ανεξαρτήτως των χαρακτηριστικών τους. Στην εργασία που θα παρουσιάσουμε, αναλύουμε δύο δίκαιους αλγόριθμους χρονοπρογραμματισμού, τον Fair Completion Time (Ordering) και τον Fair Completion Time Estimation (Assignment). Κατόπιν τους υλοποιούμε και τους εξομοιώνουμε με το GridSim Toolkit και συγκρίνουμε την απόδοση τους με κλασικούς αλγόριθμους χρονοπρογραμματισμού.en
dc.language.isogren
dc.relation.isformatofΗ ΒΥΠ διαθέτει αντίτυπο της διατριβής σε έντυπη μορφή στο βιβλιοστάσιο διδακτορικών διατριβών που βρίσκεται στο ισόγειο του κτιρίου της.en
dc.rights0en
dc.subjectΑλγόριθμοιen
dc.subjectΤεχνολογία Griden
dc.subject.ddc004.36en
dc.titleΥλοποίηση και εξομοίωση ενός max-min fair sharing αλγορίθμου και σύγκριση αλγορίθμων χρονοπρογραμματισμού σε Gridsen
dc.title.alternativeImplementation and simulation of fair grid scheduling algorithmsen
dc.typeThesisen
dc.contributor.committeeΒαρβαρίγος, Εμμανουήλ-
dc.contributor.committeeΒλάχος, Κυριάκος-
dc.contributor.committeeΑβραμόπουλος, Ηρακλής-
dc.description.translatedabstractThe 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.en
dc.subject.alternativeAlgorithmsen
dc.subject.alternativeGrid technologyen
dc.subject.alternativeFair Completion Time (Ordering)en
dc.subject.alternativeFair Completion Time Estimation (Assignment)en
dc.subject.alternativeGridSim Toolkiten
dc.degreeΜεταπτυχιακή Εργασίαen
Appears in Collections:Τμήμα Μηχανικών Η/Υ και Πληροφορικής (ΜΔΕ)

Files in This Item:
File Description SizeFormat 
Nimertis_Dafouli.pdf1.14 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.