Αρχική Outlier detection over streams using statistical modeling and density neighborhoods
Αποτελέσματα - Λεπτομέρειες
|
||||
Κωδικός Πόρου | 000342551 | |||
Τίτλος | Outlier detection over streams using statistical modeling and density neighborhoods | |||
Άλλος τίτλος | Εύρεση Εκτόπων σε Ροές Δεδομένων χρησιμοποιώντας Στατιστική Μοντελοποίηση και Γειτονιές Πυκνότητας | |||
Συγγραφέας | Βελεγράκης, Δημήτριος | |||
Σύμβουλος διατριβής | Πλεξουσάκης, Δημήτρης | |||
Περίληψη |
Η έρευνα που έχει γίνει έως τώρα στο ζήτημα αυτό ομαδοποιείται γύρω απο δύο βασικούς πυλώνες. Πρώτον, τη χρήση ευριστικών μεθόδων, σχεδιασμένων ειδικά για πολύ συγκεκριμένες εφαρμογές με κύριο στόχο την ομαλή λειτουργία της εφαρμογής κατά τη χρήση της. Ο δευτερος πυλώνας, έχει να κάνει με τη χρησιμοποιήση μοντέλων βασισμένων στη θεωρία παιγνίων με σκοπό την αναλυτική προσσέγιση του προβλήματος. Στην εργασία αυτή προσπαθούμε να ενώσουμε αυτές τις δύο προσεγγίσεις. Στόχος μας είναι η χρήση παρατηρήσεων που προκύπτουν από ρεαλιστικά μοντέλα της θεωρίας παιγνίων στο σχεδιασμό ενός προτότυπου δικτύου επικάλυψης για δρομολόγηση. Στα πλαίσια της εργασίας αναπτύχθηκε και αναλύθηκε ενδελεχώς το κατανεμημένο σύστημα για δρομολόγηση Egoist . Η διαδικασία της αξιολόγησης έγινε με την χρήση μετρήσεων και πειραμάτων στο Planetlab. Δείχνουμε ότι το Egoist ξεπερνά σε απόδοση πρακτικές συνδεσιμότητας που στηρίζονται σε ευριστικές λύσεις. Την ίδια στιγμή πλησιάζει σε απόδοση τοπολγίες full mesh με πλεονέκτημα όμως να μπορεί να υποστηρίξει δίκτυα μεγαλύτερου μεγέθους. Επίσης μελετήσαμε τη συμπεριφορά του Egoist σε δίκτυο με υψηλούς ρυθμούς αποχωρήσεων και εισόδων (node churn) κόμβων και διαπιστώσαμε ότι η ποιότητα του παραγώμενου γράφου διασύνδεσης παραμένει ικανοποιητική. Επιπροσθέτως μελετήσαμε το κατα πόσο το Egoist παραμένει εύρωστο σε περιπτώσεις που κόμβοι ανακοινώνουν ψευδείς πληροφορίες για την ποιότητα των συνδέσεων που διαχειρίζονται. Στη συνέχεια ελέγξαμε το λειτουργικό κόστος που το σύστημα μας εισάγει τόσο στο δίκτυο όσο και τους πόρους που καταναλώνονται σε ένα κόμβο που συμμετέχει σε αυτό. Τέλος, με σκοπό να ελέγξουμε το πόσο καλή είναι η ποιότητα των παραγώμενων συνδέσεων με τη χρήση του Egoist, πειραματιστίκαμε με δικτυακή κίνηση από όμοτιμα παιχνίδια που αυτή τη στιγμή είναι πολύ δημοφιλή στο διαδύκτιο. |
|||
Φυσική περιγραφή | ix, 91 σ. : εικ. ; 30 cm. | |||
Γλώσσα | Αγγλικά | |||
Ημερομηνία έκδοσης | 2009-04-02 | |||
Συλλογή | Σχολή/Τμήμα--Σχολή Θετικών και Τεχνολογικών Επιστημών--Τμήμα Επιστήμης Υπολογιστών--Μεταπτυχιακές εργασίες ειδίκευσης | |||
Τύπος Εργασίας--Μεταπτυχιακές εργασίες ειδίκευσης | ||||
Εμφανίσεις | 524 |
Ψηφιακά τεκμήρια | |
---|---|
Κατέβασμα Εγγράφου |