Browse > Article
http://dx.doi.org/10.7236/JIIBC.2015.15.4.135

Multi-level Consistency Control Techniques in P2P Multiplayer Game Architectures with Primary Copy  

Kim, Jin-Hwan (Dept. of Multimedia Engineering, Hansung University)
Publication Information
The Journal of the Institute of Internet, Broadcasting and Communication / v.15, no.4, 2015 , pp. 135-143 More about this Journal
Abstract
A Multiplayer Online Game(MOG) is a game capable of supporting hundreds or thousands of players and is mostly played using the Internet. P2P(peer-to-peer) architectures for MOGs can potentially achieve high scalability, low cost, and good performance. The basic idea of many P2P-based games is to distribute the game state among peers and along with it processing, network, and storage tasks. In a primary-copy based replication scheme where any update to the object has to be first performed on the primary copy, this means distributing primary copies of objects among peers. Most multiplayer games use a primary-copy model in order to provide strong consistency control over an object. Games consist of various types of actions that have different levels of sensitivity and can be categorized according to their consistency requirements. With the appropriate consistency level of each action type within a game, this paper allows developers to choose the right trade-off between performance and consistency. The performance for P2P game architecture with the primary-copy model is evaluated through simulation experiments and analysis.
Keywords
consistency control; P2P; multiplayer; primary-copy; performance;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 K. Zhang and B. Kemme, "Transaction models for massively multiplayer online games," International Symposium on Reliable Distributed Systems, IEEE, pp. 31-40, 2011.
2 Suznjevic, M., Stupar, I. and Matijasevic, M., "Traffic Modeling of Player Action Categories in a MMORPG," International ICST Conf. on Simulation Tools and Techniques, pp. 280-287, 2012.
3 Blizzard Entertainment, http://www.worldofwarcraft.com/pvp/battlegrounds, 2011.
4 EVE Online, http://www.eveonline.com, 2011.
5 Final Fantasy XI, http://www.playonline.com/ffllus, 2011.
6 J. Kim, "Reduction method of network bandwidth requirement for the scalability of multiplayer game server systems," The Journal of the Institute of Internet, Broadcasting and Communication, v. 13, no. 4, pp. 29-38, 2013.   DOI
7 A. Yahyavi, B. Kemme, "Peer-to-peer architectures for massively multiplayer online games: A Survey," Journal ACM Computing Surveys(CSUR), v. 46, no. 1, Oct. 2013.
8 N. Knutsson, H. Lu, W. Xu and B. Hopkins, "Peer-to-peer support for massively multiplayer games," IEEE International Conference on Computer Communications. 2004.
9 A. Bharambe, A, J. Pang and S. Seshan. "Colyseus: A Distributed Architecture for Online Multiplayer games," International Conference on Networked Systems Design & Implementation, pp. 3-6, 2006.
10 J. Goodman and C. Verbrugge, "A Peer Auditing Scheme for Cheat Elimination in MMOGs," International ACM SIGCOMM Workshop on Network & System Support for Games, pp. 9-14, 2008.
11 S. Y. Hu, S. C. Chang and J. R. Jiang, "Voronoi state management for peer-to-peer massively multiplayer online games," International IEEE Conference on Consumer Communications & Networking, pp. 1134-1138), 2008.
12 Y. Chu, S. G. Rao, S. Seshan and H. Zhang, "A ca se for end system multicast," IEEE Journal on Selected Areas in Communications, v. 20, no. 8, pp. 1456-1471, 2002.   DOI
13 A. Chandler and J. Finney, "On the effects of loose causal consistency in mobile multiplayer games," International ACM SIGCOMM Workshop on Network & System Support for Games, ACM, pp. 1-11. 2005.
14 L. Pantel and L. Wolf, "On the suitability of dead reckoning schemes for games," International ACM SIGCOMM Workshop on Network & System Support for Games, ACM, pp. 79-84, 2002.
15 A. Hsu, J. Ling, Q. Li and C. C. Jay Kuo, "On the design of Multiplayer On-line Video Game Systems," SPIE ITCOM, pp. 180-191, 2003.
16 Doom, Quake, ID Software, Inc. http://www.idsoftware.com03., 2003.
17 S. Ferretti, "A synchronization protocol for supporting peer-to-peer multiplayer online games in overlay networks," International Workshop on Distributed Event-Based Systems, ACM, pp. 83-94, 2008.
18 L. Chan, J. Yong, J. Bai, B. Leong and R. Tan, "Hydra: a massively-multiplayer peer-to-peer archite cture for the game developer," International ACM SIGCOMM Workshop on Network & System Support for Games, ACM, pp. 37-42, 2007.
19 D. R. Jefferson, "Virtual time," ACM Trans. on Programming Language Systems, v. 7, no. 3, pp. 404-425, 1985.   DOI