Design and evaluation of algorithms for obtaining objective trustworthiness on acquaintances in P2P overlay networks. (22nd August 2011)

• Record Type: Journal Article
• Authors: Sawamura, Soichi; Barolli, Admir; Aikebaier, Ailixier; Takizawa, Makoto; Enokido, Tomoya
• Is Part Of: International journal of grid and utility computing. Volume 2:Number 3(2011)
• Page Start: 196
• Page End: 203
• Publication Date: 2011-08-22
• Subjects: P2P overlay networks -- trustworthiness -- satisfiability; Electronic data processing -- Distributed processing -- Periodicals; Electronic commerce -- Management -- Computer programs -- Periodicals; 004.605
• Languages: English
• ISSNs: 1741-847X

Abstract

In fully distributed P2P overlay networks, each peer has to obtain information on objects distributed through communicating with its acquaintances. An acquaintance might hold obsolete information due to the propagation delay and faults of peers. Hence, a peer has to collect information only from trustworthy acquaintances. The subjective trustworthiness shows how much a peer trusts its acquaintance. The objective trustworthiness indicates how much other peers trust the acquaintance. We discuss three algorithms to calculate the objective trustworthiness. The algorithm OT1 shows a type of flooding algorithm. A peer sends request messages only to the acquaintances to reduce the number of messages in the algorithms OT2 and OT3. Furthermore, the peer ps sends messages to only acquaintances which the peer ps can trust in OT3. Then, the peer ps receives the subjective trustworthiness on the acquaintance from the acquaintance pu . The peer ps obtains the average value of the subjective trustworthiness collected as the objective trustworthiness. We evaluate the three algorithms in terms of how correct objective trustworthiness can be obtained by the algorithms.