Parallel jobs scheduling in multiple clusters-Modeling, Simulation and performance analysis

 
see the original item page
in the repository's web site and access all digital files if the item*
share




2008 (EN)
Χρονοδρομολόγηση παράλληλων εργασιών σε πολλαπλά Clusters-Μοντελοποίηση, Προσομοίωση και Αποτίμηση της Απόδοσης
Parallel jobs scheduling in multiple clusters-Modeling, Simulation and performance analysis

Παπαζάχος, Ζαφείριος Χρήστου

This work studies the performance of a distributed system which consist of two independent clusters. Since the system we study is not heterogenous, both clusters have the same number of processors and the same service capability. A global stream of gang arrivals exists, which is shared with equal probability among the available clusters. The goal of this work is to study the effect of applying migrating techniques on the above system and to discover the benefits which we may obtain. Specifically, we are quite interested in modifying the already known AFCFS algorithm using migration techniques and thus creating a hybrid algorithm which combines the AFCFS scheduling policy with migration.
Σε αυτήν την εργασία μελετάται η απόδοση ενός κατανεμημένου συστήματος που αποτελείται από δύο ανεξάρτητα clusters. Το σύστημα είναι ομοιογενές και συνεπώς τα clusters έχουν τον ίδιο αριθμό επεξεργασιών και την ίδια δυνατότητα εξυπηρέτησης. Υπάρχει ένα κοινό ρεύμα αφίξεων που αποτελείται μόνο από gangs και το οποίο διαμοιράζεται με ίση πιθανότητα στα δύο clusters. Στόχος αυτής της μελέτης είναι να μελετηθεί η επίδραση που έχει η εφαρμογή τεχνικών μετακινήσεως των tasks σε ένα τέτοιο σύστημα και να καταγραφούν τα οφέλη που αποκομίζουμε. Ιδιαίτερα μας ενδιαφέρει η τροποποίηση του αλγόριθμου AFCFS με βάση αυτές τις τεχνικές δημιουργώντας ένα υβριδικό αλγόριθμο που συνδυάζει την AFCFS πειθαρχία ουράς με τις μετακινήσεις

info:eu-repo/semantics/masterThesis
Postgraduate Thesis / Μεταπτυχιακή Εργασία

Ανάλυση απόδοσης
Migration
Grid
Cluster
Χρονοδρομολόγηση
Προσομοίωση
Gang scheduling
Κατανεμημένο σύστημα
AFCFS

Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης (EL)
Aristotle University of Thessaloniki (EN)

Greek
English

2008
2009-06-21T21:00:00Z


Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης, Σχολή Θετικών Επιστημών, Τμήμα Πληροφορικής

This record is part of 'IKEE', the Institutional Repository of Aristotle University of Thessaloniki's Library and Information Centre found at http://ikee.lib.auth.gr. Unless otherwise stated above, the record metadata were created by and belong to Aristotle University of Thessaloniki Library, Greece and are made available to the public under Creative Commons Attribution-ShareAlike 4.0 International license (http://creativecommons.org/licenses/by-sa/4.0). Unless otherwise stated in the record, the content and copyright of files and fulltext documents belong to their respective authors. Out-of-copyright content that was digitized, converted, processed, modified, etc by AUTh Library, is made available to the public under Creative Commons Attribution-ShareAlike 4.0 International license (http://creativecommons.org/licenses/by-sa/4.0). You are kindly requested to make a reference to AUTh Library and the URL of the record containing the resource whenever you make use of this material.
info:eu-repo/semantics/openAccess



*Institutions are responsible for keeping their URLs functional (digital file, item page in repository site)