Toggle Main Menu Toggle Search

Open Access padlockePrints

Evaluation of P2P search algorithms for discovering trust paths

Lookup NU author(s): Professor Aad van Moorsel


Full text for this publication is not currently held within this repository. Alternative links are provided below where available.


Distributed security models based on a 'web of trust' eliminate single points of failure and alleviate performance bottlenecks. However, such distributed approaches rely on the ability to find trust paths between participants, which introduces performance overhead. It is therefore of importance to develop trust path discovery algorithms that minimize such overhead. Since peer-to-peer (P2P) networks share various characteristics with the web of trust, P2P search algorithms can potentially be exploited to find trust paths. In this paper we systematically evaluate the application of P2P search algorithms to the trust path discovery problem. We consider the number of iterations required (as expressed by the TTL parameter) as well as the messaging overhead, for discovery of single as well as multiple trust paths. Since trust path discovery does not allow for resource replication (usual in P2P applications), we observe that trust path discovery is very sensitive to parameter choices in selective forwarding algorithms (such as K-walker), but is relatively fast when the underlying network topology is scale-free. © Springer-Verlag Berlin Heidelberg 2007.

Publication metadata

Author(s): De Mello ER, Van Moorsel A, Da Silva Fraga J

Editor(s): Wolter, K

Publication type: Conference Proceedings (inc. Abstract)

Publication status: Published

Conference Name: Fourth European Performance Engineering Workshop (EPEW)

Year of Conference: 2007

Pages: 112-124

ISSN: 0302-9743 (Print) 1611-3349 (Online)

Publisher: Springer


DOI: 10.1007/978-3-540-75211-0_9

Library holdings: Search Newcastle University Library for this item

Series Title: Lecture Notes in Computer Science

ISBN: 9783540752103