Συντάχθηκε 04-02-2013 11:33
από Galateia Malandraki
Email συντάκτη: gmalandraki<στο>tuc.gr
Ενημερώθηκε:
-
Ιδιότητα: υπάλληλος ΑΡΜΗΧ.
ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ
Τμήμα Ηλεκτρονικών Μηχανικών & Μηχανικών Υπολογιστών
ΠΑΡΟΥΣΙΑΣΗ ΔΙΠΛΩΜΑΤΙΚΗΣ ΕΡΓΑΣΙΑΣ
ΜΠΑΜΠΑΛΗΣ ΧΑΡΑΛΑΜΠΟΣ
με θέμα
“Προσομοίωση Συστημάτων για παρακολούθηση ροών Δεδομένων”
“Development of simulation systems for monitoring data streams”
Τρίτη 5 Φεβρουαρίου 2013, 11πμ
Αίθουσα 137Π39, Κτίριο Επιστημών, Πολυτεχνειούπολη
Εξεταστική Επιτροπή
Επ. Καθ. Βασίλειος Σαμολαδάς (επιβλέπων)
Καθ. Μίνως Γαροφαλάκης
Επ. Καθ. Αντώνιος Δεληγιαννάκης
Περίληψη
Πρόσφατα, μια νέα κλάση δεδομένων έχει έλθει στο προσκήνιο και γίνεται χρήση της από συνεχώς αυξανόμενο αριθμό εφαρμογών: πρόκειται για εφαρμογές οι οποίες επεξεργάζονται ροές δεδομένων. Παραδείγματα τέτοιων εφαρμογών είναι οικονομικού τύπου εφαρμογές, παρακολούθηση δικτύων, τηλεπικοινωνίες κλπ. Ωστόσο, η άφιξη των δεδομένων αυτών σε μεγάλες ποσότητες, γρήγορα, χωρίς σταθερή ροή στο χρόνο, με πιθανόν απρόβλεπτα χαρακτηριστικά και όχι πεπερασμένα στο χρόνο, οριοθετεί κάποια καινούρια ερευνητικά προβλήματα.
Ειδικότερα, η παρακολούθηση ροών δεδομένων σε κατανεμημένα συστήματα είναι στο επίκεντρο της έρευνας τα τελευταία χρόνια. Οι περισσότερες δουλειές ωστόσο πάνω στο συγκεκριμένο θέμα, περιορίζονται στο να παρακολουθούν απλές, “συγκεντρωτικές” τιμές όπως συχνότητα εμφάνισης αντικειμένων στις ροές.
Για το πρόβλημα της παρακολούθησης ροών δεδομένων έχει προταθεί μια πρωτοποριακή γεωμετρική προσέγγιση [1] κατά την οποία μια γενική εργασία παρακολούθησης ροών δεδομένων μπορεί να χωριστεί σε τοπικές μικρότερες εργασίες παρακολούθησης μεμονωμένων ροών δεδομένων με χρήση ορισμένων περιορισμών. Οι περιορισμοί χρησιμοποιούνται τοπικά έτσι ώστε να “φιλτράρουν” και να πετάξουν δεδομένα που δεν επηρεάζουν το συνολικό αποτέλεσμα της παρακολούθησης ρών δεδομένων, αποφεύγοντας έτσι την περιττή επικοινωνία.
Σε αυτή τη διπλωματική εργασία δημιουργούμε έναν προσομοιωτή γενικού σκοπού ο οποίος επικεντρώνεται στην προσομοίωση της παραπάνω προσέγγισης και τη δοκιμάζει σε διάφορες καταστάσεις.
Abstract
A new class of data has come to the foreground and it is used by an increasing number of applications: applications in which the data is modeled as data streams. Examples of such applications are financial applications, network monitoring applications, telecommunication applications, etc. However, the continuous arrival of data in multiple, rapid, possibly time-varying, unpredictable and unbounded streams, defines some new research problems. A lot of work has been done in these fields in recent years and in particular in monitoring data streams. A sub-problem is monitoring data in a distributed system. Most of the proposed publications in this field confine monitoring to simple aggregated streams. On the problem of monitoring data streams, an innovative geometric approach has been suggested where a general monitoring task can be divided into (smaller) local tasks by applying some constraints. The constraints are used locally in order to filter out data that do not affect the monitoring outcome, yet avoiding unnecessary communication.
A problem that we are dealing with, is the lack of good modeling system, so as to simulate and test such approximations. It is very difficult to have a closed-form, analytic solution for a modeling system, due to large number of mathematical constraints and variables that would probably be required. We aim to build a simulator which simulates DES (Discrete Event Simulation) and it will comply to a variety of experiments easily. Moreover, the simulator should be of general purpose, easily customizable and extensible. So, the simulator should be as general as possible, without losing its main purpose which is to simulate particular communication protocols for distributed data streams...
Συνημμένα:
-
Diplom-Anak_babalis.doc
Μεταφορτώσεις: 127,
Μέγεθος: 47 KB application/octet-stream
