《p2p reputation management probabilistic estimation》由会员分享，可在线阅读，更多相关《p2p reputation management probabilistic estimation（16页珍藏版）》请在金锄头文库上搜索。
1、P2P reputation management: Probabilistic estimation vs. social networksZoran Despotovic*, Karl AbererEcole Polytechnique Fe de rale de Lausanne (EPFL), School of Computer and Communication Sciences, CH-1015 Lausanne, SwitzerlandAvailable online 15 August 2005AbstractManaging trust is a key issue for
2、 a wide acceptance of P2P computing, particularly in critical areas such as e-com-merce. Reputation-based trust management has been identified in the literature as a viable solution to the problem. Thecurrent work in the field can be roughly divided into two groups: social networks that rely on aggr
3、egating the entire available feedback in the network in hope achieving as much robustness against possible misbehavior as possible and probabilistic models that rely on the well known probabilistic estimation techniques but use only a limited fractionof the available feedback. In this paper we provi
4、de first an overview of these techniques and then a comprehensive com- parison of the two classes of approaches. We test their performance against various classes of collusive peer behaviorand analyze their properties with respect to the implementation costs they incur and trust semantics they offer
5、 to the decision makers. ? 2005 Elsevier B.V. All rights reserved.Keywords: P2P systems; Trust; Reputation; Social networks; Probabilistic estimation1. IntroductionThe availability of ubiquitous communication through the Internet is driving the migration of commerce and business from direct interact
6、ions between people to electronically mediated interac- tions. It is also enabling a transition to peer-to-peer commerce without intermediaries and central institutions, e.g., through P2P networks. However, to have widely accepted e-commerce in P2P net- works one has to eliminate or at least minimiz
7、e the accompanying risks and threats. They origi- nate primarily in the following requirements: The environment must be open, meaning that the users can join and leave it when they want to. This leaves the users a strong feeling of autonomy and independence and can result in1389-1286/$ - see front m
8、atter ? 2005 Elsevier B.V. All rights reserved. doi:10.1016/net.2005.07.003*Corresponding author. Tel.: +41 21 693 5260; fax: +41 21 693 8115.E-mail address: zoran.despotovicepfl.ch (Z. Despotovic).Computer Networks 50 (2006) misbehavior. The effect is also amplified by many other causes such as th
9、e inherent tech- nological decentralization or the lack of per- sonal contact (contextual cues 6). The environment must be decentralized, with- out central points of failure. In particular, it must be free of trusted third parties, that would oversee the transactions and punish or rule out any misbe
10、havior. The environment must be global, implying that well established assurance mechanisms such aslitigation are ineffective due to large transaction costs when crossing jurisdictional borders.One does not have to go this far in order to identify the need for trust management in P2P net- works. Eve
11、n low level technological issues such as behaving according to the underlying P2P proto- col, e.g., forwarding queries, leave room for much misbehavior 22.Reputation systems 20 offer a viable solution to encouraging trustworthy behavior in P2P net- works. Their key presumptions are that the partic-
12、ipants of an online community engage in repeated interactions and that the information about their past doings is indicative of their future perfor-mance and as such will influence it. Thus, collect- ing, processing, and disseminating the feedback about the participants? past behavior is expected to
13、 boost their trustworthiness. Recent empirical studies of eBay?s reputation mechanism (FeedbackForum) confirm this expectation. Namely, 19shows that reputation profiles are predictive of future performance, while 11 and 15 come to the conclusion that Feedback Forum completelyfulfills its promises: t
14、he positive feedback of the sellers increases their worth, while the negative one reduces it. There has been a lot of research recently on on- line trust and reputation management. A consider- able fraction of this work targets P2P networksspecifically. Due to the expectation achieving high robustne
15、ss against a broad range of misbehavior, including various peer collusion patterns, most of the existing approaches aggregate the entire feed- back available in the network in order to assess the trustworthiness of a single node. We term this class of work social networks in the rest of thepaper and
16、 describe it in Section 4. Besides social networks, probabilistic estimation methods have been recently proposed as a possible solution. Its key properties are an analytic characterization of the underlying peer behavior in terms of a proba- bility distribution and using well known estimation techniques such as feedback aggregation strate- gies. These are discussed in Section 3. Unlike social networks, probabilistic met
