Χρονοδρομολόγηση εργασιών σε site ενός συστήματος grid:
Creators: name: Σκεντερίδου, Κυριακή Κωνσταντίνου
Publisher: name: Aristotle University of Thessaloniki
Year: 2014
Subjects: Πλέγμα
Χρονοδρομολόγηση
Διεργασία
Grid
Scheduling
Job

description: Η εργασία αυτή αφορά τη μελέτη της απόδοσης ενός κατανεμημένου συστήματος. Πιο συγκεκριμένα, η εργασία εστιάζει στη μελέτη και σύγκριση τεχνικών χρονοδρομολόγησης των εργασιών σε ένα site ενός συστήματος Grid. Αρχικά θα κάνουμε μια γενική περιγραφή των συστημάτων Grid και θα ορίσουμε κάποιες βασικές έννοιες της συγκεκριμένης τεχνολογίας. Στο δεύτερο κεφάλαιο λοιπόν, γίνεται μια σύντομη περιγραφή της αρχιτεκτονικής και των βασικών λειτουργιών αυτών των συστημάτων. Το τρίτο κεφάλαιο αναφέρεται στα βασικά στοιχεία ανάλυσης της απόδοσης καθώς και σε συνήθεις πολιτικές και αλγορίθμους που χρησιμοποιούνται ευρέως για την διανομή και την χρονοδρομολόγηση εργασιών. Στο τέταρτο κεφάλαιο παρουσιάζεται μια εκτενής περιγραφή του μοντέλου του συστήματος που αναπτύχθηκε στα πλαίσια της παρούσας μελέτης καθώς και των σεναρίων λειτουργίας των πειραμάτων. Στο κεφάλαιο 5 γίνεται μια σύντομη περιγραφή των βασικών συναρτήσεων του συστήματος, ενώ στο έκτο και έβδομο κεφάλαιο παρουσιάζονται τα αποτελέσματα της προσομοίωσης και εξάγονται τα συμπεράσματα της σύγκρισης των διαφόρων τεχνικών. Χρησιμοποιήθηκαν δυο πολιτικές ανάθεσης εργασιών στους server: με ίση πιθανότητα και με βάση τη μικρότερη ουρά (Shortest Queue). Οι πολιτικές δρομολόγησης προς εκτέλεση των διεργασιών που εξετάστηκαν είναι η First Come First Served (FCFS) και η Shortest Job First (SJF). Προσομοιώθηκαν 6 διαφορετικά σενάρια υλοποίησης που κάνουν χρήση αυτών των δύο τεχνικών. Τα δύο σενάρια αφορούν τη δρομολόγηση των εργασιών με χρήση μιας απο τις δύο πολιτικές, FCFS στο πρώτο σενάριο και SJF στο δεύτερο σενάριο. Στα υπόλοιπα 4 σενάρια γίνεται ένας συνδυασμός και των δύο πολιτικών δρομολόγησης. Οι εργασίες χωρίζονται σε δύο τύπους: εκείνες που θα δρομολογηθούν με FCFS και εκείνες που θα δρομολογήθουν με SJF, με διαφορετική αναλογία σε κάθε σενάριο. Η παραπάνω μελέτη βοηθά στην πληρέστερη κατανόηση της συμπεριφοράς ενός συστήματος πλέγματος για διαφορετικά σενάρια λειτουργίας που βασίζονται σε δύο από τους δημοφιλέστερους αλγορίθμους χρονοδρομολόγησης. Τελικός στόχος παραμένει η μέγιστη αποδοτικότητα του συστήματος μέσω της ανακάλυψης του αποδοτικότερου σεναρίου λειτουργίας.
description: This thesis studies the performance of a distributed system. In particular, the project focuses on the study and comparison of job scheduling techniques at a site of a Grid system. Initially we will make a general description of the Grid systems and will define the basic terminology of this technology. The second chapter is a brief description of architecture and basic functions of these systems. The third chapter discusses the key elements of the analysis performance and the usual policies and algorithms that are widely used for job dispatching and job scheduling. The fourth chapter presents a deeper description of the model that was simulated and the operational scenarios of the experiments. The fourth chapter presents a comprehensive description of the system model developed in the present study and the simulated scenarios of the experiments. Chapter 5 is a brief description of the main functions of the system, and both sixth and seventh chapters present the results of the simulated scenarios with conclusions that we were able to draw from the comparison of different techniques. We used two allocation job policies to servers: Equal Probability selection and based on Shortest Queue selection. Two types of task scheduling were implemented, First Come First Served (FCFS) and Shortest Job First (SJF). Simulated 6 different scenarios that make use of these two techniques. The two scenarios involving job scheduling by one of the two policies, FCSF in the first scenario and SJF in the second scenario. The remaining four scenarios are combinations of both scheduling policies. Jobs are divided into two types: those that will be launched with FCFS and those that will be launched with SJF, with different proportions in each scenario. This study helps to illustrate the behavior of a grid system for different scenarios based on two of the most popular scheduling algorithms. The purpose of this study remains the maximum efficiency of the system through the discovery of efficient operating scenario.