Sociable P2P:
social information and P2P systems
December 3, 2007
Yiming Liu
P2P systems: context
- overlay network
- decentralized, distributed
- benefits: scalable, resistant to damage ... etc
- problems: tragedy of the commons, PD game / always-defect (all-D) equilibrium
P2P systems: assumptions
- Rationality
- bandwidth, CPU are scarce resources
- anarchy - every peer for itself
- homo economicus - self-interested; utility-maximizing; strategic
- result: free-riding
- Anonymity
- the faceless agent: no other channels of association
- cheap identities
- result: incentive to switch IDs; Prisoner's Dilemma
- Can we try to weaken these by system design?
- For better, or for worse?
Social information
- Properties of the sapiens behind the P2P client
- interests
- relationships
- non-rational motivations
- Motivating cooperative behavior
- "familiarity breeds cooperation" - reducing uncertainty
- selective altruism - more likely to cooperate with friends
- Information-finding based on interests
Tribler
- BitTorrent-style P2P network + social network overlay
- maps a priori social relationships to Tribler nodes
- extracts social relations from Gmail, IM clients
- friends, friends of friends (FoF), everybody else
- presumes existence of identity service to map social identity -> machine identity
- Given the existence of a Tribler network:
- Buddycast - collaborative filtering based on peer "taste"
- Cooperative download - donation of bandwidth
- Apparently now redesigned as a commercial venture in P2P video distribution
Comtella
- Community-centric P2P client
- "Good" vs "Bad" behavior tracking
- QoS differentiation for strong-relationship (by interest, by behavior) nodes
- Information visualization
Challenges
- Anonymity and privacy as design goals
- Sparsity of social information / how to make "BitTorrent friends"?
- QoS differentiation {and, vs} bandwidth donation
- Social cliques -> suboptimal social benefit?
Conclusions
- In certain cases, social information can be beneficial
- Complementary to rational incentive designs
- More simulations and measurements