|
|
| Κωδικός Πόρου |
uch.csd.msc//1995labrinidis |
| Τίτλος |
Μέθοδοι Ταξινόμησης Δοσοληψιών σε Ομάδες με Παρόμοια Χαρακτηριστικά Φόρτου Εργασίας |
| Άλλος τίτλος |
Methods to cluster transactions into utilization classes with similar workload characteristics |
| Συγγραφέας |
Λαμπρινίδης, Αλέξανδρος
|
| Συντελεστής |
Χ. Νικολάου
|
| Περίληψη |
Η γνώση των χαρακτηριστικών φόρτου εργασίας (workload characteristics) των δοσοληψιών (transactions) είναι σημαντική για την επιτυχία αλγορίθμων δρομολόγησης δοσοληψιών που προσπαθούν να βελτιώσουν τις επιδόσεις ενός συστήματος κατανεμημένης επεξεργασίας δοσοληψιών (OLTP system). Τα χαρακτηριστικά αυτά δεν εξαρτώνται από τους χρόνους προσέλευσης, αλλά περιλαμβάνουν τις προσπελάσεις που κάνουν οι δοσοληψίες στα αρχεία της βάσης, τις υπολογιστικές ανάγκες της δοσοληψίας, και το πλήθος των σημείων συγχρονισμού. Το CLUE είναι ένα περιβάλλον ομαδοποίησης δοσοληψιών με βάση τα χαρακτηριστικά φόρτου εργασίας που παρουσιάζουν. Αντλεί στοιχεία από το ίχνος (trace) της εκτέλεσης των δοσοληψιών σε ένα σύστημα κατανεμημένης επεξεργασίας και τα χρησιμοποιεί για να κατασκευάσει ομάδες από δοσοληψίες με αυξημένη συγγένεια δεδομένων (data affinity). Στα πλαίσια της εργασίας αυτής, εκτός από το CLUE, υλοποιήθηκε ένας απλός και γρήγορος ευρηματικός αλγόριθμος ομαδοποίησης για να ανταπεξέλθει στον τεράστιο όγκο δεδομένων (HALC), καθώς και ένα εργαλείο (TSG) για την κατασκευή συνθετικών ιχνών που χρησιμοποιούνται ως είσοδος για το CLUE. Στις δοκιμές που έγιναν επαληθεύθηκε η σωστή λειτουργία του CLUE με τη βοήθεια συνθετικών ιχνών συγκεκριμένων προδιαγραφών και αξιολογήθηκε η λειτουργία του (σε σύγκριση με τους αλγορίθμους ISODATA και Bond Energy) σε πραγματικά δεδομένα. Η σύγκριση των αποτελεσμάτων έδειξε ότι ο αλγόριθμος HALC επιτυγχάνει πολύ μικρούς χρόνους εκτέλεσης, δίνοντας παράλληλα ιδιαίτερα ενθαρρυντικά αποτελέσματα ως προς την ποιότητα της ομαδοποίησης.
|
| Θέμα |
Distributed Online Transaction Processing (OLTP), Clustering algorithm, Workload Characterization, Data Affinity |
|
α) Παράλληλα και Κατανεμημένα Συστήματα, β) Αρχιτεκτονική Υπολογιστών και Ψηφιακά Συστήματα |
| Ημερομηνία έκδοσης |
1995-11-01 |
| Ημερομηνία διάθεσης |
1997-06-2 |
| Συλλογή
|
Σχολή/Τμήμα--Σχολή Θετικών και Τεχνολογικών Επιστημών--Τμήμα Επιστήμης Υπολογιστών--Μεταπτυχιακές εργασίες ειδίκευσης
|
|
|
Τύπος Εργασίας--Μεταπτυχιακές εργασίες ειδίκευσης
|
| Εμφανίσεις |
398 |
Μέθοδοι Ταξινόμησης Δοσοληψιών σε Ομάδες με Παρόμοια Χαρακτηριστικά Φόρτου Εργασίας
