Modeling and simulation of job co-allocation methods in multiple sites in the grid: performance evaluation

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

2009 (EN)
Μοντελοποίηση και προσομοίωση μεθόδων συνανάθεσης εργασιών σε πολλαπλά sites στο Grid: αποτίμηση της απόδοσης
Modeling and simulation of job co-allocation methods in multiple sites in the grid: performance evaluation

Δημητριάδου, Σοφία Κωνσταντίνου

Στην παρούσα εργασία μελετάται η εφαρμογή διαφορετικών μεθόδων δρομολόγησης σε ένα σύστημα grid, το οποίο αποτελείται από δύο ομοιογενή sites. Στόχος της μοντελοποίησης και προσομοίωσης του συστήματος αυτού είναι η μελέτη της αποτελεσματικότητας κάθε μεθόδου δρομολόγησης συναρτήσει του φόρτου εργασίας για την επίτευξη μέγιστης απόδοσης. Κάθε site αποτελείται από δεκαέξι εξυπηρετητές και από έναν τοπικό δρομολογητή (local scheduler). Έχουμε δύο ειδών εργασίες στο σύστημα: τοπικές διεργασίες που εξυπηρετούνται από τα sites και εργασίες grid (gangs) που δρομολογούνται από τον grid scheduler, ο οποίος διαθέτει τη δική του ουρά αναμονής. Οι τοπικές διεργασίες και τα gangs συναγωνίζονται μεταξύ τους για τους ίδιους πόρους του συστήματος. Ωστόσο, οι τοπικές διεργασίες θεωρούνται μεγαλύτερης σπουδαιότητας και είναι σημαντικό ο χρόνος αναμονής τους να είναι όσο το δυνατόν μικρότερος. Σκοπός είναι η μελέτη τριών διαφορετικών πολιτικών δρομολόγησης όσον αφορά τα gangs (από τις οποίες οι δύο υποστηρίζουν μετανάστευση και η μία όχι) και η ανάδειξη της αποδοτικότερης εκ των τριών. Η εργασία χωρίζεται σε δύο μέρη. Στο πρώτο μέρος παρουσιάζεται η έννοια της προσομοίωσης και τα χαρακτηριστικά της (Κεφάλαιο 1), γίνεται μια εισαγωγή στο grid (Κεφάλαιο 2) και αναλύονται τα κύρια σημεία της θεωρίας ουρών (Κεφάλαιο 3). Στο δεύτερο μέρος γίνεται μια περιγραφή του μοντέλου (Κεφάλαιο 4), παρουσιάζεται ο τρόπος υλοποίησης του (Κεφάλαιο 5), πραγματοποιείται μια σειρά πειραμάτων και εξαγωγή συμπερασμάτων (Κεφάλαιο 6).
This work studies the application of various scheduling techniques on a grid system consisting of two homogeneous sites. The goal of modelling and simulating this system is to study the efficiency of each scheduling technique as a function of workload, in order to maximize performance. Each site consists of sixteen processors and a local scheduler, while the whole is governed by a grid scheduler that has its own waiting queue. There are two different job types in the system competing for the same resources: local jobs and grid jobs (gangs). The local jobs have priority over the gangs and it is imperative that their waiting time be minimized. Three different gang scheduling approaches are studied (two of which support migration and one that does not) and the most effective of the three is determined. This paper is organised in two parts. The first part introduces the idea of simulation, its importance and its characteristics (Chapter 1), it presents the meanings of grid computing (Chapter 2), and analyzes the main points of queuing theory (Chapter 3). The second part gives a description of the model (Chapter 4), explains the way it has been implemented (chapter 5), and studies the results of a series of experiments (Chapter 6).

Postgraduate Thesis / Μεταπτυχιακή Εργασία

Performance evaluation
Συνανάθεση εργασιών
Μετανάστευση εργασιών
Scheduling techniques
Job migration

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



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

This record is part of 'IKEE', the Institutional Repository of Aristotle University of Thessaloniki's Library and Information Centre found at 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 ( 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 ( 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.

*Institutions are responsible for keeping their URLs functional (digital file, item page in repository site)