Please use this identifier to cite or link to this item: http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/8828
Title: Μελέτη Της Επίδοσης Μη Δομημένων Συστημάτων Ομότιμων Οντοτήτων
Authors: Νικόλαος Δέλλας
Βενιέρης Ιάκωβος
Keywords: δίκτυα ομότιμων οντοτήτων
τοπολογία επικάλυψης
επίδοση αναζήτησης
προσαρμοστικοί αλγόριθμοι
προσομοίωση
Issue Date: 4-Apr-2011
Abstract: Οι εφαρμογές των δικτύων ομότιμων οντοτήτων (peer-to-peer) έγιναν ευρέως γνωστές το 1999 με το πρώτο δημοφιλές αντιπρόσωπό τους, το σύστημα διαμοιρασμού μουσικών αρχείων Napster. Το Napster ήταν ένα από τα πιο ανταγωνιστικά συστήματα ομότιμων οντοτήτων, παρότι έχει χαρακτηριστεί από πολλούς ως «κεντροποιημένο» σύστημα, εξαιτίας του γεγονότος ότι η ανταλλαγή αρχείων ήταν διαφανώς κατανεμημένη ενώ το ευρετήριο των αρχείων (file indexing) ήταν αποθηκευμένο σε έναν κεντρικό εξυπηρετητή. Μετά το Napster αναπτύχθηκε ένας αρκετά μεγάλος αριθμός από πλήρως αποκεντρωμένες εφαρμογές ομότιμων οντοτήτων (όπως το Kazaa και το Freenet) και το ερευνητικό ενδιαφέρον για τα δίκτυα ομότιμων οντοτήτων αυξήθηκε, όχι μόνο για εφαρμογές διαμοιρασμού αρχείων αλλά και για χρήσεις όπως είναι η κατανεμημένη επεξεργασία, η κατανεμημένη αποθήκευση, ο χειρισμός πολύπλοκων επεξεργαστικών εργασιών και η απευθείας ανταλλαγή μηνυμάτων (instant messaging).Στην παρούσα διατριβή μελετάται, σε πρώτο στάδιο, η επίδοση της διαδικασίας αναζήτησης περιεχομένου στα δίκτυα ομότιμων οντοτήτων. Ο σκοπός της μελέτης αυτής είναι η εύρεση των παραγόντων που επηρεάζουν τόσο τον χρόνο όσο και τα αποτελέσματα της αναζήτησης. Στη συνέχεια, συγκρίνονται οι σημαντικότεροι προσαρμοστικοί αλγόριθμοι της τοπολογίας των ομότιμων οντοτήτων ως προς την επίδοσή τους κατά τη διαδικασία της αναζήτησης, με τη χρήση προσομοιώσεων. Βάσει των συμπερασμάτων της μελέτης αυτής προτείνονται βελτιώσεις στους τρέχοντες προσαρμοστικούς αλγόριθμους, καθώς και ένας νέος προσαρμοστικός αλγόριθμος που συνδυάζει πλεονεκτήματα των αλγορίθμων αυτών, με σκοπό την περαιτέρω βελτίωση της επίδοσης των μη δομημένων (unstructured) δικτύων ομότιμων οντοτήτων.
URI: http://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/8828
Appears in Collections:Διδακτορικές Διατριβές - Ph.D. Theses

Files in This Item:
File SizeFormat 
PD2011-0014.doc2.63 MBMicrosoft WordView/Open


Items in Artemis are protected by copyright, with all rights reserved, unless otherwise indicated.