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

 
δείτε την πρωτότυπη σελίδα τεκμηρίου
στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου*
κοινοποιήστε το τεκμήριο




2008 (EL)
Χρονοδρομολόγηση παράλληλων εργασιών σε πολλαπλά 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)

Ελληνική γλώσσα
Αγγλική γλώσσα

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



*Η εύρυθμη και αδιάλειπτη λειτουργία των διαδικτυακών διευθύνσεων των συλλογών (ψηφιακό αρχείο, καρτέλα τεκμηρίου στο αποθετήριο) είναι αποκλειστική ευθύνη των αντίστοιχων Φορέων περιεχομένου.