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 | Size | Format | |
---|---|---|---|
PD2011-0014.doc | 2.63 MB | Microsoft Word | View/Open |
Items in Artemis are protected by copyright, with all rights reserved, unless otherwise indicated.