Your browser does not support JavaScript!

Αρχική    Επεξεργασία κ-κορυφαίων ερωτήσεων σε ομότιμα δίκτυα  

Αποτελέσματα - Λεπτομέρειες

Προσθήκη στο καλάθι
[Προσθήκη στο καλάθι]
Κωδικός Πόρου uch.csd.msc//2006chrysakis
Τίτλος Επεξεργασία κ-κορυφαίων ερωτήσεων σε ομότιμα δίκτυα
Άλλος τίτλος Τop-k Query Processing In schema-based peer-to-peer networks
Συγγραφέας Χρυσάκης, Γιάννης Κ
Περίληψη Τα ομότιμα δίκτυα (peer-to-peer (P2P) networks) παρέχουν πολλές δυνατότητες για την ανάπτυξη πλήρως κατανεμημένων συστημάτων διαχείρισης δεδομένων. Καθώς η ιδέα του σημασιολογικού ιστού άρχισε να εδραιώνεται, έκαναν την εμφάνιση τους τα ομότιμα συστήματα στα οποία κάθε κόμβος διαχειρίζεται μια ξεχωριστή βάση δεδομένων και για την οποία διατηρεί ένα συγκεκριμένο σχήμα. (Schema-Based peer-to-peer networks0.). Θεωρώντας ένα Schema-Based peer-to-peer network βασικός στόχος μας είναι ο εύκολος διαμοιρασμός της πληροφορίας με το ελάχιστο εύρος των δεδομένων που πρέπει να μετακινηθούν κατά μήκος του ομότιμου δικτύου. Για τον λόγο αυτό προτείνουμε μια κατάλληλη αρχιτεκτονική για το συνιστώμενο ομότιμο δίκτυο και ένα καλά ορισμένο πλαίσιο δρομολόγησης των ερωτήσεων. Η κεντρική συνεισφορά της εργασίας έγκειται στην πρόταση μιας ολοκληρωμένης στρατηγικής δρομολόγησης και επεξεργασίας της κάθε ερώτησης. Η προτεινόμενη στρατηγική δρομολόγησης αναλαμβάνει την κατεύθυνση της ερώτησης στους κατάλληλους κόμβους χωρίς να δημιουργεί αρκετή κυκλοφορία στο ομότιμο δίκτυο γεμίζοντας το με άσκοπα μηνύματα. Η προτεινόμενη στρατηγική επεξεργασίας βασίζεται στην ιδέα των κ-κορυφαίων ερωτήσεων η οποία πρωτοεμφανίστηκε στον τομέα των βάσεων δεδομένων. Οι κ-κορυφαίες ερωτήσεις επιστρέφουν τα κ καλύτερα αποτελέσματα δεδομένου κάποιου ορισμένου κριτηρίου. Πρόσφατα αυτή η ιδέα άρχισε να εφαρμόζεται σε κατανεμημένα δίκτυα. Αφού παρουσιάσουμε και αναλύσουμε τις υπάρχουσες προσεγγίσεις συμπεραίνουμε ότι ο υβριδικός αλγόριθμος (HT) ταιριάζει καλύτερα στο δικό μας σενάριο, γι αυτό τον επεκτείνουμε και τον προσαρμόζουμε στις απαιτήσεις του συγκεκριμένου κατανεμημένου περιβάλλοντος. Τελικά παρουσιάζουμε δύο εκδόσεις του βελτιωμένου μας αλγορίθμου (HT-p2p, HT-p2p+) ανάλογα με την περίπτωση χρήσης του. Επιπλέον, δεδομένου ότι ο αλγόριθμος ανήκει στην οικογένεια των βασιζόμενων σε σκορ αλγορίθμων, μελετάμε το πρόβλημα της βαθμολόγησης των αντικειμένων και προτείνουμε τρία σενάρια χρήσης για κάθε περίπτωση. Για την αποτίμηση του HT-p2p αλγορίθμου αναπτύξαμε ένα σύστημα χρησιμοποιώντας την τεχνολογία που παρέχει η πλατφόρμα JXTA Τα αποτελέσματα των πειραμάτων έδειξαν ότι η προτεινόμενος αλγόριθμος έχει καλή κλιμακωσιμότητα και είναι αποδοτικός σε κάθε ομότιμο δίκτυο που ακολουθεί την προτεινόμενη αρχιτεκτονική μας.
Ημερομηνία έκδοσης 2006-04-01
Ημερομηνία διάθεσης 2006-07-19
Συλλογή   Σχολή/Τμήμα--Σχολή Θετικών και Τεχνολογικών Επιστημών--Τμήμα Επιστήμης Υπολογιστών--Μεταπτυχιακές εργασίες ειδίκευσης
  Τύπος Εργασίας--Μεταπτυχιακές εργασίες ειδίκευσης
Εμφανίσεις 397

Ψηφιακά τεκμήρια
No preview available

Κατέβασμα Εγγράφου
Προβολή Εγγράφου
Εμφανίσεις : 12