| Περίληψη |
Τα τελευταία χρόνια αναπτύχθηκαν πολλά κατανεμημένα συστήματα
παγκόσμιας κλίμακας. Επιπλέον, χρόνια απαίτηση και στόχος των κατανεμημένων
συστημάτων είναι η επίτευξη όσο το δυνατόν μεγαλύτερου βαθμού
επεκτασιμότητας, της ικανότητας δηλαδή ενός συστήματος να ανταπεξέρχεται σε
συνεχώς αυξανόμενο αριθμό μελών. Σαν λύση στο θέμα αυτό, προτάθηκε η
φιλοσοφία των Ομότιμων Συστημάτων (ΟΣ) και αμέσως απέκτησε δημοτικότητα
και την προσοχή της ερευνητικής κοινότητας. Αυτό οδήγησε στην γρήγορη εξέλιξη
των ΟΣ, τα οποία διακλαδίστηκαν σε δύο βασικές κατηγορίες, τα δομημένα και τα
μη-δομημένα συστήματα. Τα δομημένα συστήματα βασίζονται σε μια πιο
πολύπλοκη μέθοδο διασύνδεσης μεταξύ των μελών του συστήματος, κάτι που
επιτρέπει ποιο αποτελεσματικές βασικές λειτουργίες επικοινωνίας. Παράλληλα
όμως, αυτή η “ακαμψία” μειώνει την επεκτασιμότητα αυτών των συστημάτων. Τα
μη-δομημενα συστήματα, από την άλλη μεριά, βασίζονται σε μια πιο χαλαρή δομή
διασύνδεσης των μελών. Παρόλο που το γεγονός αυτό διευκολύνει τα συστήματα
αυτά να επιτύχουν παγκόσμια ανάπτυξη, οι λειτουργίες επικοινωνίας είναι λιγότερο
αποτελεσματικές, με αποτέλεσμα να μειώνεται η επεκτασιμότητα.
Σε αυτή την διατριβή θα παρουσιάσουμε μια προσπάθεια αντιμετώπισης
αυτού του προβλήματος σε πολλά επίπεδα. Αναπτύξαμε και θα παρουσιάσουμε
πρωτότυπους αλγορίθμους που επιτρέπουν στις βασικές λειτουργίες επικοινωνίας να
επιτύχουν μεγαλύτερο βαθμό επεκτασιμότητας μειώνοντας τα λειτουργικά κόστη όχι
μόνο για το ίδιο το ΟΣ αλλά και για το μέσο επικοινωνίας που χρησιμοποιεί. Οι
συνεισφορές της παρούσας διατριβής συμπεριλαμβάνουν (i) μια πρωτότυπη τεχνική
μαζικής επικοινωνίας που παράγει πολύ λιγότερο ποσό κίνησης στο δίκτυο, (ii) μια
νέα δομή διασύνδεσης των μελών του συστήματος που επιτρέπει την ανάπτυξη ποιο
ix
αποτελεσματικών μεθόδων αναζήτησης και επικοινωνίας, χωρίς να μετατρέπεται το
όσο σύστημα από μη-δομημένο σε δομημένο και (iii) μια, είτε συμπληρωματική
είναι ανεξάρτητη, μέθοδο δημιουργίας του ΟΣ που επιτρέπει στο σύστημα το
λειτουργεί με τον ίδιο τρόπο όπως πριν αλλά παράγοντας λιγότερη κίνηση στο
δίκτυο.
|
Improving Routing in Unstructured Peer-to-Peer Systems
