Please use this identifier to cite or link to this item:
http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/15125
Title: | Υλοποίηση Αλγόριθμου Δρομολόγησης Και Ισοκατανομής Φορτίου Σε Ομότιμο Δικτυο Στο Περιβάλλον Planetlab |
Authors: | Χαρικλής Πιτταράς Μάγκλαρης Βασίλειος |
Keywords: | ομότιμα δίκτυα planetlab p2p load balancing distributed k-d tree overlay networks κατανεμημένοι αλγόριθμοι αλγόριθμοι δρομολόγησης skip index skip graph skip list σύστημα δεικτοδότησης |
Issue Date: | 18-Jul-2008 |
Abstract: | Τα ομότιμα (Peer-to-Peer) δίκτυα έχουν αποκτήσεις τεράστιο ενδιαφέρον και έχουν γίνει πολύ δημοφιλείς στις μέρες μας. Εκτός από την ανταλλαγή αρχείων, πολύ μεγάλο ενδιαφέρον παρουσιάζουν και στην ακαδημαϊκή κοινότητα. Είναι συστήματα χωρίς κεντρική οργάνωση και ιεραρχικό έλεγχο και κάθε κόμβος-ομότιμος (peer) έχει τα ίδια δικαιώματα με τους υπόλοιπους. Τα συστήματα αυτά παρέχουν μια καλή υποδομή για δημιουργία συστημάτων πολύ μεγάλης κλίμακας. Για παράδειγμα, σε συστήματα με πολύ μεγάλα σύνολα δεδομένων ακόμα και η δεικτοδότηση τους είναι δύσκολο να γίνει από ένα μόνο κόμβο, για αυτό και χρειάζεται ένα κατανεμημένο σύστημα δεικτοδότησης Σκοπός της διπλωματικής είναι η δημιουργία ενός ομότιμου (P2P) συστήματος δεικτοδότησης για πολλών διαστάσεων δεδομένα και με λογαριθμική πολυπλοκότητα αναζήτησης σε περιβάλλον PlanetLab (το PlanetLab είναι ένα παγκόσμιο ερευνητικό δίκτυο). Το σύστημα δεικτοδότησης βασίζεται στο SkipIndex. Επίσης σε αυτό το σύστημα ενσωματώνουμε τον καινούριο αλγόριθμο Platon για ισοκατανομή του φορτίου (Load Balancing) σε όλους τους peers |
URI: | http://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/15125 |
Appears in Collections: | Διπλωματικές Εργασίες - Theses |
Files in This Item:
File | Size | Format | |
---|---|---|---|
DT2008-0132.pdf | 1.74 MB | Adobe PDF | View/Open |
Items in Artemis are protected by copyright, with all rights reserved, unless otherwise indicated.