Μελέτη Της Επίδοσης Μη Δομημένων Συστημάτων Ομότιμων Οντοτήτων

Abstract

Οι εφαρμογές των δικτύων ομότιμων οντοτήτων (peer-to-peer) έγιναν ευρέως γνωστές το 1999 με το πρώτο δημοφιλές αντιπρόσωπό τους, το σύστημα διαμοιρασμού μουσικών αρχείων Napster. Το Napster ήταν ένα από τα πιο ανταγωνιστικά συστήματα ομότιμων οντοτήτων, παρότι έχει χαρακτηριστεί από πολλούς ως «κεντροποιημένο» σύστημα, εξαιτίας του γεγονότος ότι η ανταλλαγή αρχείων ήταν διαφανώς κατανεμημένη ενώ το ευρετήριο των αρχείων (file indexing) ήταν αποθηκευμένο σε έναν κεντρικό εξυπηρετητή. Μετά το Napster αναπτύχθηκε ένας αρκετά μεγάλος αριθμός από πλήρως αποκεντρωμένες εφαρμογές ομότιμων οντοτήτων (όπως το Kazaa και το Freenet) και το ερευνητικό ενδιαφέρον για τα δίκτυα ομότιμων οντοτήτων αυξήθηκε, όχι μόνο για εφαρμογές διαμοιρασμού αρχείων αλλά και για χρήσεις όπως είναι η κατανεμημένη επεξεργασία, η κατανεμημένη αποθήκευση, ο χειρισμός πολύπλοκων επεξεργαστικών εργασιών και η απευθείας ανταλλαγή μηνυμάτων (instant messaging).Στην παρούσα διατριβή μελετάται, σε πρώτο στάδιο, η επίδοση της διαδικασίας αναζήτησης περιεχομένου στα δίκτυα ομότιμων οντοτήτων. Ο σκοπός της μελέτης αυτής είναι η εύρεση των παραγόντων που επηρεάζουν τόσο τον χρόνο όσο και τα αποτελέσματα της αναζήτησης. Στη συνέχεια, συγκρίνονται οι σημαντικότεροι προσαρμοστικοί αλγόριθμοι της τοπολογίας των ομότιμων οντοτήτων ως προς την επίδοσή τους κατά τη διαδικασία της αναζήτησης, με τη χρήση προσομοιώσεων. Βάσει των συμπερασμάτων της μελέτης αυτής προτείνονται βελτιώσεις στους τρέχοντες προσαρμοστικούς αλγόριθμους, καθώς και ένας νέος προσαρμοστικός αλγόριθμος που συνδυάζει πλεονεκτήματα των αλγορίθμων αυτών, με σκοπό την περαιτέρω βελτίωση της επίδοσης των μη δομημένων (unstructured) δικτύων ομότιμων οντοτήτων.