Your browser does not support JavaScript!

Αρχική    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
Συλλογή   Σχολή/Τμήμα--Σχολή Θετικών και Τεχνολογικών Επιστημών--Τμήμα Επιστήμης Υπολογιστών--Μεταπτυχιακές εργασίες ειδίκευσης
  Τύπος Εργασίας--Μεταπτυχιακές εργασίες ειδίκευσης
Εμφανίσεις 466

Ψηφιακά τεκμήρια
No preview available

Κατέβασμα Εγγράφου
Προβολή Εγγράφου
Εμφανίσεις : 13