Institutional Repository
Technical University of Crete
EN  |  EL

Search

Browse

My Space

Rewiring strategies for semantic overlay networks

Petrakis Evripidis, Paraskevi Raftopoulou, Christos Tryfonopoulos

Simple record


URIhttp://purl.tuc.gr/dl/dias/20EBCC92-CFE0-46F1-9889-53E796C4AED1-
Identifierhttps://doi.org/10.1007/s10619-009-7046-7-
Languageen-
TitleRewiring strategies for semantic overlay networksen
CreatorPetrakis Evripidisen
CreatorΠετρακης Ευριπιδηςel
CreatorParaskevi Raftopoulouen
CreatorChristos Tryfonopoulosen
PublisherSpringer Verlagen
Content SummarySemantic 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.en
Type of ItemPeer-Reviewed Journal Publicationen
Type of ItemΔημοσίευση σε Περιοδικό με Κριτέςel
Licensehttp://creativecommons.org/licenses/by/4.0/en
Date of Item2015-10-24-
Date of Publication2009-
Bibliographic CitationParaskevi 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-7en

Services

Statistics