A Lease-based Update Propagation Protocol for Peer-to-Peer Networks

 
This item is provided by the institution :
University of Crete
Repository :
E-Locus Institutional Repository
see the original item page
in the repository's web site and access all digital files if the item*
share




2004 (EN)
Ένα πρωτόκολλο εκμισθώσεων για την ενημέρωση δεδομένων προσωρινών μνημών peer-to-peer δικτύων
A Lease-based Update Propagation Protocol for Peer-to-Peer Networks

Σαρμπάνης, Αγγελής (EL)
Sarmpanis, Aggelis (EN)

Το θέμα της αναζήτησης περιεχομένου σε δίκτυα peer-to-peer έχει γίνει πολύ δημοφιλές πρόσφατα με την σημαντική αύξηση ενδιαφέροντος που παρουσιάζουν τα δίκτυα αυτά. Προηγούμενες μελέτες δείχνουν ότι η χρησιμοποίηση προσωρινών μνημών για την προσωρινή αποθήκευση καταχωρήσεων ευρετηρίων στους ενδιάμεσους κόμβους του μονοπατιού που διανύει μια επερώτηση είναι εξαιρετικά χρήσιμη. Ακόμη πιο χρήσιμη όμως είναι η ενημέρωση των ενδιάμεσων προσωρινών μνημών έτσι ώστε να επιμηκύνεται η διάρκεια ζωής τους και να βελτιώνεται η απόδοση του συστήματος. Στο πλαίσιο της εργασίας αυτής προτείνουμε ένα πρωτόκολλο εκμίσθωσης για την ενημέρωση προσωρινών μνημών σε δίκτυα peer-to-peer. Το πρωτόκολλο αυτό δημιουργεί και ανανεώνει προσωρινές μνήμες καταχωρήσεων ευρετηρίου και είναι ανεξάρτητο από τον μηχανισμό αναζήτησης που χρησιμοποιείται στο δίκτυο. Στόχος του πρωτόκολλο εκμίσθωσης που προτείνουμε είναι η ενημέρωση των προσωρινών μνημών έτσι ώστε μελλοντικές επερωτήσεις να μπορούν να απαντηθούν άμεσα χωρίς να είναι απαραίτητη η διάσχιση όλου του μονοπατιού αναζήτησης. Η ενημέρωση αυτή γίνεται έτσι ώστε το κόστος της να μην είναι υπερβολικό καταντώντας ασύμφορο και χρησιμοποιούνται περίοδοι εκμίσθωσης για να καθοριστεί το χρονικό διάστημα κατά το οποίο οι προσωρινές μνήμες δέχονται ενημερώσεις. Συγκρίνουμε το πρωτόκολλο με το PCX και το CUP και δείχνουμε ότι μειώνει σημαντικά τη μέση καθυστέρηση των αναζητήσεων σε σχέση με το PCX, ενώ πλησιάζει αρκετά και τις επιδόσεις του CUP. Οι εξομοιώσεις μας δείχνουν ότι πετυχαίνει τη μείωση αυτή ελαττώνοντας σημαντικά τον όγκο μηνυμάτων που απαιτείται εξοικονομώντας bandwidth και πετυχαίνοντας υψηλές ταχύτητες μετάδοσης. (EL)
Locating content in peer-to-peer networks has become very popular because of the increasing interest for these networks. Previous studies reveal that the use of caches for the temporary storage of index entries in the intermediate nodes of the search path is extremely useful. Updating these caches in order to expand the lifetime and improve the network performance is even more useful. In this dissertation we propose a lease-based protocol to maintain caches in peer-to-peer networks. This protocol creates and maintains caches of index entries and it is independent of the search mechanism used in the network. The intention of the protocol is to maintain caches so that future queries can be answered immediately without the course through the entire search path. This maintenance is performed in a way that its cost does not become prohibitive, thus becoming unpractical. We use lease periods to determine the time period during caches receives updates. We compare this protocol with PCX and CUP and we show that it reduces latency significantly toward PCX and approaches the performance of CUP. Our simulations show that latency is reduced while decreasing the number of required messages, thus saving bandwidth and achieving transition speeds. (EN)

text
Τύπος Εργασίας--Μεταπτυχιακές εργασίες ειδίκευσης

Πανεπιστήμιο Κρήτης (EL)
University of Crete (EN)

2005-02-07
2004-11-01


Σχολή/Τμήμα--Σχολή Θετικών και Τεχνολογικών Επιστημών--Τμήμα Επιστήμης Υπολογιστών--Μεταπτυχιακές εργασίες ειδίκευσης



*Institutions are responsible for keeping their URLs functional (digital file, item page in repository site)