Ιδρυματικό Αποθετήριο [SANDBOX]
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Rewiring strategies for semantic overlay networks

Petrakis Evripidis, Paraskevi Raftopoulou, Christos Tryfonopoulos

Πλήρης Εγγραφή


URI: http://purl.tuc.gr/dl/dias/20EBCC92-CFE0-46F1-9889-53E796C4AED1
Έτος 2009
Τύπος Δημοσίευση σε Περιοδικό με Κριτές
Άδεια Χρήσης
Λεπτομέρειες
Βιβλιογραφική Αναφορά Paraskevi Raftopoulou, Euripides G.M. Petrakis, Christos Tryfonopoulos, "Rewiring Strategies for Semantic Overlay Networks" , Distributed and Parallel DataBases (DAPD), Special issue on data management in Peer-to-Peer systems, Vol. 26, No. 2, pp. 181-205, Dec. 2009. DOI: 10.1007/s10619-009-7046-7 https://doi.org/10.1007/s10619-009-7046-7
Εμφανίζεται στις Συλλογές

Περίληψη

Semantic overlay networks cluster peers that are semantically, thematically or socially close into groups, by means of a rewiring procedure that is periodically executed by each peer. This procedure establishes new connections to similar peers and disregards connections to peers that are dissimilar. Retrieval effectiveness is then improved by exploiting this information at query time (as queries may address clusters of similar peers). Although all systems based on semantic overlay networks apply some rewiring technique, there is no comprehensive study showing the effect of rewiring on system’s performance. In this work, a framework for studying the attribution of rewiring strategies in semantic overlay networks is proposed. A generic approach to rewiring is presented and several variants of this approach are reviewed and evaluated. We show how peer organisation is affected by the different design choices of the rewiring mechanism and how these choices affect the performance of the system overall (both in terms of communication overhead and retrieval effectiveness). Our experimental evaluation with real-word data and queries confirms the dependence between rewiring strategies and retrieval performance, and gives insights on the trade-offs involved in the selection of a rewiring strategy.

Υπηρεσίες

Στατιστικά