Abstract:Online games and social networks are cross-pollinating rapidly in today's Internet: Online social network sites are deploying more and more games in their systems, while online game providers are leveraging social networks to power their games. An intriguing development as it is, the operational challenge in the previous game persists, i. e. , the large server operational cost remains a non-negligible obstacle for deploying high-quality multi-player games. Peer-to-peer based game network design could be a rescue, only if the game players' mutual resource contribution has been fully incentivized and efficiently scheduled. Exploring the unique advantage of social network based games (social games), we advocate to utilize social reciprocities among peers with social relationships for efficient contribution incentivization and scheduling, so as to power a high-quality online game with low server cost. In this paper, social reciprocity is exploited with two give-and-take ratios at each peer: (1) peer contribution ratio ( PCR ), which evaluates the reciprocity level between a pair of social friends, and (2) system contribution ratio ( SCR ), which records the give-and-take level of the player to and from the entire network. We design efficient peer-to-peer mechanisms for game state distribution using the two ratios, where each player optimally decides which other players to seek relay help from and help in relaying game states, respectively, based on combined evaluations of their social relationship and historical reciprocity levels. Our design achieves effective incentives for resource contribution, load balancing among relay peers, as well as efficient social-aware resource scheduling. We also discuss practical implementation concerns and implement our design in a prototype online social game. Our extensive evaluations based on experiments on PlanetLab verify that high-quality large-scale social games can be achieved with conservative server costs.

Can Online Social Friends Help to Improve Data Swarming Performance?

Leveraging Online Social Friendship to Improve Data Swarming Performance.

Accelerating Peer-to-Peer File Sharing with Social Relations

Differentiating Your Friends for Scaling Online Social Networks

Torrents on Twitter: Explore Long-Term Social Relationships in Peer-to-Peer Systems.

Estimation of Peer Influence Effect in Online Games Using Machine Learning Approaches.

Measurement Study and Application of Social Network in the Maze P2P File-Sharing System

Optimizing Data Center Traffic of Online Social Networks

Parallelizing the Extraction of Fresh Information from Online Social Networks

A multi-swarm approach for neighbor selection in peer-to-peer networks

An Empirical Study of the Usage of the Swarm App's Cross-Site Sharing Feature

Peer-Assisted Social Media Streaming with Social Reciprocity

Neighbor Selection In Peer-To-Peer Overlay Networks: A Swarm Intelligence Approach

Multi Swarms for Neighbor Selection in Peer-to-peer Overlay Networks.

Measurement and Analysis of the Swarm Social Network With Tens of Millions of Nodes.

Seeking Powerful Information Initial Spreaders in Online Social Networks: a Dense Group Perspective.

A Peep on the Interplays between Online Video Websites and Online Social Networks

Improving Cooperation in Peer-to-peer Systems Using Social Networks

We Know Who You Are: Discovering Similar Groups Across Multiple Social Networks

Peer-assisted Online Games with Social Reciprocity

Strategies of Collaboration in Multi-Swarm Peer-to-peer Content Distribution