Ποιότητα υπηρεσίας σε scheduling εργασιών κατανεμημένου περιβάλλοντος
Η εργασία αυτή επικεντρώνεται στη σχεδίαση και υλοποίηση αλγορίθμων scheduling εργασιών σε κατανεμημένο περιβάλλον (Grid Computing, HPC), οι οποίοι μπορούν να προσφέρουν δίκαιο καταμερισμό των υπολογιστικών πόρων, ενώ διατηρούν τον βαθμό της ποιότητας υπηρεσίας που απαιτούν κάποιες κατηγορίες χρηστώ...
| Κύριος συγγραφέας: | |
|---|---|
| Άλλοι συγγραφείς: | |
| Μορφή: | Thesis |
| Γλώσσα: | Greek |
| Έκδοση: |
2007
|
| Θέματα: | |
| Διαθέσιμο Online: | http://nemertes.lis.upatras.gr/jspui/handle/10889/619 |
| id |
nemertes-10889-619 |
|---|---|
| record_format |
dspace |
| spelling |
nemertes-10889-6192022-09-05T13:56:04Z Ποιότητα υπηρεσίας σε scheduling εργασιών κατανεμημένου περιβάλλοντος Βαρελάς, Γεώργιος Βαρβαρίγος, Εμμανουήλ Βαρβαρίγος, Εμμανουήλ Νικολετσέας, Σωτήρης Βλάχος, Κυριάκος Barelas, George Χρονοδρομολόγηση Κατανεμημένα συστήματα Πλέγμα Προσομοίωση Scheduling Simulation Grid 005.44 Η εργασία αυτή επικεντρώνεται στη σχεδίαση και υλοποίηση αλγορίθμων scheduling εργασιών σε κατανεμημένο περιβάλλον (Grid Computing, HPC), οι οποίοι μπορούν να προσφέρουν δίκαιο καταμερισμό των υπολογιστικών πόρων, ενώ διατηρούν τον βαθμό της ποιότητας υπηρεσίας που απαιτούν κάποιες κατηγορίες χρηστών. Οι αλγόριθμοι που αναλύονται και υλοποιούνται βασίζονται στις τεχνικές του περιορισμού των χρηστών από μια γραμμική σχέση, καθώς και την ομαδοποίηση των πόρων σε αφιερωμένες ομάδες, οι οποίες εξυπηρετούν συγκεκριμένες κατηγορίες χρηστών. Οι τεχνικές συνδυάζονται για την επίτευξη μεγαλύτερης απόδοσης, καλύτερης ποιότητας υπηρεσίας και δικαιότερης κατανομής των υπολογιστικών πόρων. Παράλληλα αναπτύχθηκε και ένα ευέλικτο και αποδοτικό περιβάλλον προσομοίωσης, το οποίο χρησιμοποιείται για τον πειραματικό έλεγχο της απόδοσης των αλγορίθμων. Περιγράφεται αναλυτικά το μοντέλο προσομοίωσης, του οποίου η απλότητα, σε συνδυασμό με την ευελιξία της υλοποίησης του προσομοιωτή και τον έλεγχο πάνω σε οποιαδήποτε παράμετρο των προσομοιωμένων συστημάτων, επιτρέπει τον ταχύ σχεδιασμό και υλοποίηση πειραματικών προσομοιώσεων, καθώς και την άμεση σύγκριση των αποτελεσμάτων, με την αυτόματη παραγωγή συγκριτικών γραφικών παραστάσεων. This thesis addresses the design and implementation of algorithms for task (job) scheduling in distributed computational enviroments (Grid Computing, HPC). These algorithms provide fair resource usage while preserving the provided QoS for user types that demand it. The algorithms that are being developed utilize linear bounds in order to keep under control workload submission rates, while dedicated node sets are used to handle jobs submitted from QoS-demanding users. In order to test the behavior of the proposed algorithms, a new simulation application was designed and developed. The simulator uses a simple, but powerful model of simulation, is extremely extendible and flexible in reusing components and developing new ones, allows execution of a series of the same experiments over the values of a single parameter (e.g. arrival rate λ) and incorporates graph creation utilities, making it a valuable tool for engineers, administrators and scientists trying to choose an optimal scheduling policy for their distributed systems. 2007-11-08T10:46:53Z 2007-11-08T10:46:53Z 2007-10-11 2007-11-08T10:46:53Z Thesis http://nemertes.lis.upatras.gr/jspui/handle/10889/619 gr Η ΒΥΠ διαθέτει αντίτυπο της διατριβής σε έντυπη μορφή στο βιβλιοστάσιο διδακτορικών διατριβών που βρίσκεται στο ισόγειο του κτιρίου της. application/pdf |
| institution |
UPatras |
| collection |
Nemertes |
| language |
Greek |
| topic |
Χρονοδρομολόγηση Κατανεμημένα συστήματα Πλέγμα Προσομοίωση Scheduling Simulation Grid 005.44 |
| spellingShingle |
Χρονοδρομολόγηση Κατανεμημένα συστήματα Πλέγμα Προσομοίωση Scheduling Simulation Grid 005.44 Βαρελάς, Γεώργιος Ποιότητα υπηρεσίας σε scheduling εργασιών κατανεμημένου περιβάλλοντος |
| description |
Η εργασία αυτή επικεντρώνεται στη σχεδίαση και υλοποίηση αλγορίθμων scheduling εργασιών σε κατανεμημένο περιβάλλον (Grid Computing, HPC), οι οποίοι μπορούν να προσφέρουν δίκαιο καταμερισμό των υπολογιστικών πόρων, ενώ διατηρούν τον βαθμό της ποιότητας υπηρεσίας που απαιτούν κάποιες κατηγορίες χρηστών. Οι αλγόριθμοι που αναλύονται και υλοποιούνται βασίζονται στις τεχνικές του περιορισμού των χρηστών από μια γραμμική σχέση, καθώς και την ομαδοποίηση των πόρων σε αφιερωμένες ομάδες, οι οποίες εξυπηρετούν συγκεκριμένες κατηγορίες χρηστών. Οι τεχνικές συνδυάζονται για την επίτευξη μεγαλύτερης απόδοσης, καλύτερης ποιότητας υπηρεσίας και δικαιότερης κατανομής των υπολογιστικών πόρων.
Παράλληλα αναπτύχθηκε και ένα ευέλικτο και αποδοτικό περιβάλλον προσομοίωσης, το οποίο χρησιμοποιείται για τον πειραματικό έλεγχο της απόδοσης των αλγορίθμων. Περιγράφεται αναλυτικά το μοντέλο προσομοίωσης, του οποίου η απλότητα, σε συνδυασμό με την ευελιξία της υλοποίησης του προσομοιωτή και τον έλεγχο πάνω σε οποιαδήποτε παράμετρο των προσομοιωμένων συστημάτων, επιτρέπει τον ταχύ σχεδιασμό και υλοποίηση πειραματικών προσομοιώσεων, καθώς και την άμεση σύγκριση των αποτελεσμάτων, με την αυτόματη παραγωγή συγκριτικών γραφικών παραστάσεων. |
| author2 |
Βαρβαρίγος, Εμμανουήλ |
| author_facet |
Βαρβαρίγος, Εμμανουήλ Βαρελάς, Γεώργιος |
| format |
Thesis |
| author |
Βαρελάς, Γεώργιος |
| author_sort |
Βαρελάς, Γεώργιος |
| title |
Ποιότητα υπηρεσίας σε scheduling εργασιών κατανεμημένου περιβάλλοντος |
| title_short |
Ποιότητα υπηρεσίας σε scheduling εργασιών κατανεμημένου περιβάλλοντος |
| title_full |
Ποιότητα υπηρεσίας σε scheduling εργασιών κατανεμημένου περιβάλλοντος |
| title_fullStr |
Ποιότητα υπηρεσίας σε scheduling εργασιών κατανεμημένου περιβάλλοντος |
| title_full_unstemmed |
Ποιότητα υπηρεσίας σε scheduling εργασιών κατανεμημένου περιβάλλοντος |
| title_sort |
ποιότητα υπηρεσίας σε scheduling εργασιών κατανεμημένου περιβάλλοντος |
| publishDate |
2007 |
| url |
http://nemertes.lis.upatras.gr/jspui/handle/10889/619 |
| work_keys_str_mv |
AT barelasgeōrgios poiotētaypēresiasseschedulingergasiōnkatanemēmenouperiballontos |
| _version_ |
1771297263952330752 |
