Your browser does not support JavaScript!

Αρχική    Routing overlay networks based on selfish neighbor selection  

Αποτελέσματα - Λεπτομέρειες

Προσθήκη στο καλάθι
[Προσθήκη στο καλάθι]
Κωδικός Πόρου 000347960
Τίτλος Routing overlay networks based on selfish neighbor selection
Άλλος τίτλος Δίκτυα επικάλυψης για δρομολόγηση βασισμένα στην εγωιστική επιλογή γειτόνων
Συγγραφέας Λεκάκης, Βασίλειος Κωνσταντίνου
Σύμβουλος διατριβής Μαρκάτος, Ευάγγελος
Περίληψη Στις μέρες μας συναντάμε τα δίκτυα επικάλυψης σε μία πληθώρα εφαρμογών που εκτείνεται από την δρομολόγης ως εφαρμογές για τον διαμοιρασμό αρχείων. Μία πολύ βασική υποκείμενη δομή που συναντάτε στο μεγαλύτερο πλήθος των εφαρμογών των δικτύων επικάλυψης, είναι η διαχείρηση της διασυνδεσιμότητας. Με άλλα λόγια πώς η εφαρμογή διαχειρίζεται την είσοδο νέων γειτόνων καθώς επίσης πώς αναδιοργανώνει τις συνδέσεις της με σκοπό να ανταπεξέλθει στις συνεχείς αλλαγές της κατάστασης του δικτύου. Η έρευνα που έχει γίνει έως τώρα στο ζήτημα αυτό ομαδοποιείται γύρω απο δύο βασικούς πυλώνες. Πρώτον, την χρήση ευριστικών μεθόδων, σχεδιασμένων ειδικά για πολύ συγκεκριμένες εφαρμογές με κύριο στόχο την ομαλή λειτουργία της εφαρμογής κατά τη χρήση της. Ο δευτερος πυλώνας, έχει να κάνει με την χρησιμοποιήση μοντέλων βασισμένων στη θεωρία παιγνίων με σκοπό την αναλυτική προσσέγιση του προβλήματος. Στην εργασία αυτή προσπαθούμε να ενώσουμε αυτές τις δύο προσεγγίσεις. Στόχος μας είναι η χρήση παρατηρήσεων που προκύπτουν από ρεαλιστικά μοντέλα της θεωρίας παιγνίων στο σχεδιασμό ενός προτότυπου δικτύου επικάλυψης για δρομολόγηση. Στα πλαίσια της εργασίας αναπτύχθηκε και αναλύθηκε ενδελεχώς το κατανεμημένο σύστημα για δρομολόγηση Egoist . Η διαδικασία της αξιολόγησης έγινε με την χρήση μετρήσεων και πειραμάτων στο Planetlab. Δείχνουμε ότι το Egoist ξεπερνά σε απόδοση πρακτικές συνδεσιμότητας που στηρίζονται σε ευριστικές λύσεις. Την ίδια στιγμή πλη- σιάζει σε απόδοση τοπολγίες full mesh με πλεονέκτημα όμως να μπορεί να υποστηρίξει δίκτυα μεγαλύτερου μεγέθους. Επίσης μελετήσαμε τη συμπεριφορά του Egoist σε δίκτυο με υψηλούς ρυθμούς αποχωρήσεων και εισόδων (node churn) κόμβων και διαπιστώσαμε ότι η ποιότητα του παραγώμενου γρά- φου διασύνδεσης παραμένει ικανοποιητική. Επιπροσθέτως μελετήσαμε το κατα πόσο το Egoist παραμένει εύρωστο σε περιπτώσεις που κόμβοι ανακοινώνουν ψευδείς πληροφορίες για την ποιότητα των συνδέσεων που διαχειρίζονται. Στη συνέχεια ελέγξαμε το λειτουργικό κόστος που το σύστημα μας εισάγει τόσο στο δίκτυο όσο και τους πόρους που καταναλώνονται σε ένα κόμβο που συμ- μετέχει σε αυτό. Τέλος, με σκοπό να ελέγξουμε το πόσο καλή είναι η ποιότητα των παραγώμενων συνδέσεων με τη χρήση του Egoist, πειραματιστίκαμε με δικτυακή κίνηση από όμοτιμα παιχνίδια που αυτή τη στιγμή είναι πολύ δημοφιλή στο διαδίκτυο.
Φυσική περιγραφή xiv, 53 σ. : εικ. ; 30 εκ.
Γλώσσα Αγγλικά
Ημερομηνία έκδοσης 2009-07-24
Συλλογή   Σχολή/Τμήμα--Σχολή Θετικών και Τεχνολογικών Επιστημών--Τμήμα Επιστήμης Υπολογιστών--Μεταπτυχιακές εργασίες ειδίκευσης
  Τύπος Εργασίας--Μεταπτυχιακές εργασίες ειδίκευσης
Εμφανίσεις 116

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

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