Simulation of task allocation and task scheduling policies in distributed systems

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




2009 (EN)
Μοντελοποίηση και προσομοίωση μεθόδων ανάθεσης και χρονοδρομολόγησης εργασιών σε κατανεμημένα συστήματα
Simulation of task allocation and task scheduling policies in distributed systems

Μπένης, Δημήτριος Απόστολου

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.
Η εργασία αυτή μελετάει ένα κατανεμημένο σύστημα ανεξάρτητων και ομοιογενών επεξεργαστών, που επικοινωνούν μεταξύ τους και όπου ο καθένας έχει δική του ουρά εξυπηρέτησης. Στο σύστημα εξετάζουμε τρεις πολιτικές ανάθεσης (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 συνοψίζονται τα σημαντικότερα συμπεράσματα από την προσομοίωση του συστήματος.

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

Simulation
Distributed systems
Task allocation
Κατανεμημένα συστήματα
Task scheduling
Πολιτική ανάθεσης
Προσομοίωση
Πολιτική χρονοδρομολόγηση

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

Greek
English

2009
2009-10-29T09:11:39Z


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

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)