P2P consistency support for large-scale interactive applications
- 作者：Yi Hu ; yihu@cs.ucr.edu ; [Author Vitae] ; Laxmi N. Bhuyan ; [Author Vitae] ; Min Feng ; [Author Vitae]
- 关键词：P2P networks ; Consistency maintenance ; Computer games
- 刊名：Computer Networks
- 出版年：2012
- 期刊代码：28_13891286
- 类别：cp
- 出版时间：19 April, 2012
- 卷：56
- 期：6
- 页码：1731-1744
- 文件大小：1332 K
摘要
Peer-to-Peer (P2P) systems have been widely used by networked interactive applications to relieve the drawback and reduce the reliance on well-provisioned servers. A core challenge is to provide consistency maintenance for a massive number of users in a P2P manner. This requires propagating updates on time by only using the uplink bandwidth from individual users instead of relying on dedicated servers. In this paper, we present a P2P system called PPAct to provide consistency maintenance for large-scale fast-interactive applications. We use massive multi-player online games as example applications to illustrate PPAct. The design can be directly applied to other interactive applications. We adopt the Area-of-Interest (AOI) filtering method, which is proposed in prior works , to reduce bandwidth consumption of update delivery. We solve the AOI鈥檚 critical problem of bandwidth shortage in hot regions by dynamically balancing the workload of each region in a distributed way. We separate the roles of view discovery from consistency maintenance by assigning players as 鈥渞egion hosts鈥?and 鈥渙bject holders.鈥?A region host is responsible for tracking objects and players within a region, and an object holder is responsible for sending updates about an object to interested players. Lookup queries for view discovery are processed by region hosts, while consistency maintenance of objects is taken by object holders. Separating the roles not only alleviates the workload overflow in hot regions, but also speeds up view discovery and update delivery. Another key idea is that peers contribute spare bandwidth in a fully distributed way to forwarding updates about objects of interest. Thus popular, high-demand objects will have more peers forward updates. We also present how to select capable and reliable players for region hosts and object holders.
A P2P network simulator is developed to evaluate PPAct on two major types of online games: role-playing games (RPGs) and first-person shooter (FPS) games. The results demonstrate that PPAct successfully supports 10,000 players in RPGs and 1500 players in FPS games. PPAct outperforms SimMud in RPGs and Donnybrook in FPS games by 40%and 30%higher successful update rates respectively.