It's on me! The benefit of altruism in BAR environments

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6343 LNCS, Issue , 2010, Pages 406-420

  Wong, Edmund L ^a   Leners, Joshua B ^a   Alvisi, Lorenzo ^a  

^a University of Texas at Austin ^*  (United States)

Author keywords

BAR; cooperative services; game theory; P2P

Indexed keywords

BAR; COOPERATIVE SERVICES; FUTURE BENEFITS; NETWORK LOSS; P2P; PEER TO PEER; REALISTIC MODEL;

DISTRIBUTED COMPUTER SYSTEMS;

GAME THEORY;

EID: 78649878744     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-15763-9_41     Document Type: Conference Paper

References (23)

1. Abraham, I., Dolev, D., Gonen, R., Halpern, J.: Distributed computing meets game theory: robust mechanisms for rational secret sharing and multiparty computation. In: PODC '06, pp. 53-62 (July 2006)
2. Adar, E., Huberman, B.A.: Free riding on Gnutella. First Monday 5(10), 2-13 (2000), http://www.firstmonday.org/issues/issue5-10/adar/index.html
3. Aiyer, A.S., Alvisi, L., Clement, A., Dahlin, M., Martin, J.P., Porth, C.: BAR fault tolerance for cooperative services. In: SOSP '05, pp. 45-58 (October 2005)
4. Cohen, B.: Incentives build robustness in BitTorrent. In: First Workshop on the Economics of Peer-to-Peer Systems (June 2003)
5. Cripps, M.W., Mailath, G.J., Samuelson, L.: Imperfect monitoring and impermanent reputations. Econometrica 72(2), 407-432 (2004)
6. Cripps, M.W., Mailath, G.J., Samuelson, L.: Disappearing private reputations in long-run relationships. J. of Economic Theory 127(1), 287-316 (2007)
7. Eliaz, K.: Fault tolerant implementation. Rev. of Econ. Studies 69, 589-610 (2002)
8. Fudenberg, D., Levine, D.K.: Maintaining a reputation when strategies are imperfectly observed. Review of Economic Studies 59(3), 561-579 (1992)
9. Haeberlen, A., Kouznetsov, P., Druschel, P.: PeerReview: Practical accountability for distributed systems. In: SOSP '07, pp. 175-188 (October 2007)
10. Halpern, J., Teague, V.: Rational secret sharing and multiparty computation. In: Proc. 36th STOC, pp. 623-632 (2004)
11. Kremer, S., Markowitch, O., Zhou, J.: An intensive survey of non-repudiation protocols. Computer Communications 25(17), 1606-1621 (2002)
12. Kreps, D., Milgrom, P., Roberts, J., Wilson, R.: Rational cooperation in the finitely repeated prisoners' dilemma. J. of Economic Theory 27(2), 245-252 (1982)
13. Levin, D., LaCurts, K., Spring, N., Bhattacharjee, B.: BitTorrent is an auction: analyzing and improving BitTorrent's incentives. SIGCOMM Comput. Commun. Rev. 38(4), 243-254 (2008)
14. Levin, D., Sherwood, R., Bhattacharjee, B.: Fair file swarming with FOX. In: IPTPS '06 (February 2006)
15. Li, H., Clement, A., Marchetti, M., Kapritsos, M., Robinson, L., Alvisi, L., Dahlin, M.: FlightPath: Obedience vs choice in cooperative services. In: OSDI '08. pp. 355-368 (December 2008)
16. Li, H.C., Clement, A., Wong, E., Napper, J., Roy, I., Alvisi, L., Dahlin, M.: BAR Gossip. In: OSDI '06, pp. 191-204 (November 2006)
17. Locher, T., Moor, P., Schmid, S., Wattenhofer, R.: Free riding in bittorrent is cheap. In: HotNets '06 (November 2006)
18. Martin, J.P.: Leveraging altruism in cooperative services. Tech. Rep. MSR-TR- 2007-76, Microsoft Research (June 2007)
19. Pagnia, H., Gärtner, F.C.: On the impossibility of fair exchange without a trusted third party. Tech. Rep. TUD-BS-1999-02, Darmstadt University of Technology, Department of Computer Science, Darmstadt, Germany (March 1999)
20. Peterson, R.S., Sirer, E.G.: Antfarm: efficient content distribution with managed swarms. In: NSDI '09, pp. 107-122 (2009)
21. Piatek, M., Isdal, T., Anderson, T., Krishnamurthy, A., Venkataramani, A.: Do incentives build robustness in BitTorrent? In: NSDI '07, pp. 1-14 (April 2007)
22. Vassilakis, D.K., Vassalos, V.: An analysis of peer-to-peer networks with altruistic peers. Peer-to-Peer Networking and Applications 2(2), 109-127 (2009)
23. Wong, E.L., Leners, J.B., Alvisi, L.: It's on me! The benefit of altruism in BAR environments. Technical Report TR-10-08, UT Austin (2010)