Μοντελοποίηση και προσομοίωση μεθόδων ανάθεσης και χρονοδρομολόγησης εργασιών σε κατανεμημένα συστήματα:
Creators: name: Μπένης, Δημήτριος Απόστολου
Publisher: name: Aristotle University of Thessaloniki
Year: 2009
Subjects: Προσομοίωση
Πολιτική ανάθεσης
Πολιτική χρονοδρομολόγηση
Κατανεμημένα συστήματα
Distributed systems
Task allocation
Task scheduling
Simulation

description: Η εργασία αυτή μελετάει ένα κατανεμημένο σύστημα ανεξάρτητων και ομοιογενών επεξεργαστών, που επικοινωνούν μεταξύ τους και όπου ο καθένας έχει δική του ουρά εξυπηρέτησης. Στο σύστημα εξετάζουμε τρεις πολιτικές ανάθεσης (Probabilistic (Pr), Shortest Queue (SQ) και Probabilistic-Shortest Queue (PrSQ)) και τρεις πολιτικές χρονοδρομολόγησης (First Come First Served (FCFS), Job with the Smallest Number of Incomplete Tasks First (JSNITF) και Job with the Smallest Number of Incomplete Tasks First_Windowed (JSNITF_w)).Εφαρμόζονται όλοι οι δυνατοί συνδυασμοί των παραπάνω πολιτικών προκειμένου να μελετηθεί η επίδραση τους στην συμπεριφορά και την απόδοση του συστήματος. Ο στόχος των μηχανισμών αυτών είναι η εξισορρόπηση του φόρτου στους επεξεργαστές του συστήματος και η βελτίωση της δικαιοσύνης του συστήματος. Το σύστημα μοντελοποιείται με βάση την θεωρία ουρών και τα αποτελέσματα εξά-γονται μέσω της προσομοίωσης διακεκριμένων γεγονότων. Από τα αποτελέσματα των προσομοιώσεων προκύπτουν συμπεράσματα για τις παραπάνω πολιτικές που εξετάζο-νται.Η εργασία οργανώνεται ως εξής: Στο Κεφάλαιο 1 γίνεται μια γενική εισαγωγή στις διάφορες έννοιες που αναφερόμαστε. Στο Κεφάλαιο 2 περιγράφεται αναλυτικά το μο-ντέλο προσομοίωσης που χρησιμοποιήθηκε και η πειραματική μεθοδολογία. Στο Κε-φάλαιο 3 γίνεται μια περιγραφή για το πρόγραμμα προσομοίωσης που αναπτύχθηκε και δίνονται οι διάφορες παράμετροι εισόδου του προγράμματος, και στο Κεφάλαιο 4 παρουσιάζονται και αναλύονται τα αποτελέσματα της προσομοίωσης. Τέλος, στο Κε-φάλαιο 5 συνοψίζονται τα σημαντικότερα συμπεράσματα από την προσομοίωση του συστήματος.
description: This work studies a distributed system which consists of independent homogenous servers that communicate with each other and each one has his own server queue. Three different task allocation policies( Probabilistic (Pr), the Shortest Queue (SQ) and the Probabilistic Shortest Queue (PrSQ)) and three job scheduling policies (First Come First Served (FCFS), Job with the Smallest Number of Incomplete tasks First (JSNITF) and Job with the Smallest Number of Incomplete tasks First_Windowed (JSNITF_w)) are examined in the system. All possible different combination of the above policies is applied to study the ef-fects on system’s behaviour and performance. The objective of these mechanisms is to balance the workload among the processors and to improve the fairness of the system.The system is modelled according to the queuing theory and the results are derived through discrete-event simulation. Conclusions about the job scheduling policies and the task allocation policies we study are derived from the simulation results.The paper is organized as follows.Chapter 1 gives an introduction to related con-cepts and Chapter 2 describes the simulation model that was used and the experimental methodology. In Chapter 3, a description of the simulation program that was devel-oped and the input parameters are given, while the results of the simulation experi-ments are presented and analyzed in Chapter 4. The final chapter offers conclusions.