Χρονοδρομολόγηση Εργασιών σε Πολλαπλά Sites ενός Συστήματος Grid – Μοντελοποίηση, Προσομοίωση και Αξιολόγηση της Απόδοσης:
Creators: name: Κοϊνάρη, Γαρυφαλιά Γεωργίου
Publisher: name: Aristotle University of Thessaloniki
Year: 2012
Subjects: Προσομοίωση
Πλέγμα
Απόδοση
Simulation
Grid
Performance

description: Στην εργασία αυτή μελετάται η απόδοση ενός κατανεμημένου συστήματος το οποίο αποτελείται από δύο ανεξάρτητες συστοιχίες (clusters). Κάθε cluster αποτελείται από ουρές στις οποίες κατανέμεται διαφορετικός αριθμός επεξεργαστών. Πιο συγκεκριμένα, το ένα cluster αποτελείται από οκτώ ουρές όπου στην κάθε μία αντιστοιχούν τέσσερις επεξεργαστές ενώ το άλλο αποτελείται από δεκαέξι ουρές όπου σε κάθε μία κατανέμονται δύο επεξεργαστές. Συνεπώς, τα δύο clusters αποτελούνται από τον ίδιο αριθμό επεξεργαστών. Όλοι οι επεξεργαστές είναι ομοιογενείς, δηλαδή στον ίδιο χρόνο έχουν την ίδια δυνατότητα εξυπηρέτησης. Στόχος της εργασίας αυτής είναι η σύγκριση της απόδοσης μεταξύ τριών πολιτικών δρομολόγησης που εφαρμόζονται στο σύστημα. Το σύστημα μοντελοποιείται σύμφωνα με τη θεωρία ουρών και προσομοιώνεται με την τεχνική της προσομοίωσης διακριτών γεγονότων. Από τα αποτελέσματα των προσομοιώσεων προκύπτουν χρήσιμα συμπεράσματα για τις πολιτικές δρομολόγησης που εφαρμόζονται. Η εργασία αυτή είναι χωρισμένη σε δύο μέρη. Στο πρώτο μέρος παρουσιάζεται η έννοια της προσομοίωσης (Κεφάλαιο 1), γίνεται μια γενική αναφορά στα συστήματα Grid (Κεφάλαιο 2) και εισάγεται ο αναγνώστης στα βασικά στοιχεία ανάλυσης απόδοσης (Κεφάλαιο 3). Στο δεύτερο μέρος της εργασίας, περιγράφεται αναλυτικά το μοντέλο του συστήματος που μας ενδιαφέρει (Κεφάλαιο 4), εξηγείται ο τρόπος υλοποίησής του με προσομοίωση (Κεφάλαιο 5), παρουσιάζονται τα πειράματα και τα αποτελέσματα της προσομοίωσης (Κεφάλαιο 6) και, τέλος, εξάγονται χρήσιμα συμπεράσματα (Κεφάλαιο 7).
description: This work studies the performance of a distributed system which consists of two independent clusters. Each of them consists of queues in which different number of processors is distributed. More specifically, one cluster consists of eight queues in each four processors correspond while the other consists of sixteen queues to each two processors are allocated. Therefore, both clusters consist of the same number of processors. All processors are homogeneous, which means that they have the same ability to serve within the same time. The goal of this paper is to compare the performance of three routing policies applied in the system. The system is modeled according to queuing theory and simulated using the technique of discrete event simulation. The results of simulations obtained useful conclusions about the routing policies applied. The work is divided into two parts. In the first part, the concept of simulation is presented (Chapter 1), there is a general reference in Grid systems (Chapter 2) and the reader is introduced to the basics of performance analysis (Chapter 3). In the second part of the work, the simulation model of interest is described in detail (Chapter 4), we explain the way in which the simulation was implemented (Chapter 5), then, experiments and simulation results are presented (Chapter 6) and, finally, useful conclusions are exported (Chapter 7).