Int. J. of High Performance Computing and Networking   »   2009 Vol.6, No.2



Title: Trustworthiness of acquaintances in Peer-to-Peer overlay networks


Author: Kenichi Watanabe, Tomoya Enokido, Makoto Takizawa


Department of Computers and Systems Engineering, Tokyo Denki University, Ishizaka, Hatoyama, Hiki-gun, Saitama, 350-0394, Japan.
Faculty of Business Administration, Rissho University, 2-16 Osaki 4-Chome, Shinagawa-ku, Tokyo, 141-8602, Japan.
Department of Computers and Information Science, Faculty of Science and Technology, Seikei University, 3-3-1 Kichijoji-kitamachi, Musashino-shi, Tokyo 180-8633, Japan


Abstract: Various types of applications manipulate objects distributed in Peer-to-Peer overlay networks. An acquaintance peer of a peer p is a peer whose service the peer p knows and with which the peer p can directly communicate. We discuss types of acquaintance relations among peers and how much a peer trusts each acquaintance peer. We define the trustworthiness of each acquaintance peer in terms of the acquaintance relations. We discuss a Charge-Based Flooding (CBF) algorithm to find target peers so that more trustworthy areas in Peer-to-Peer overlay networks are more deeply searched. We evaluate the CBF algorithm compared with a TTL-based algorithm.


Keywords: peer-to-peer overlay networks; P2P; acquaintance; trustworthiness; charge-based flooding algorithm; QoS; quality of service; access control; satisfiability.


DOI: 10.1504/IJHPCN.2009.027466


Int. J. of High Performance Computing and Networking, 2009 Vol.6, No.2, pp.160 - 171


Available online: 26 Jul 2009



Editors Full text accessPurchase this articleComment on this article