The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (2012 vol.23)
pp: 818-834
John S. Gilmore , Stellenbosch University, Stellenbosch
Herman A. Engelbrecht , Stellenbosch University, Stellenbosch
ABSTRACT
Recently, there has been significant research focus on Peer-to-Peer (P2P) Massively Multiplayer Online Games (MMOGs). A number of architectures have been presented in the literature to implement the P2P approach. One aspect that has not received sufficient attention in these architectures is state persistency in P2P MMOGs. This survey presents an overview of the current challenges present in P2P MMOGs, followed by an overview of classic state consistency models used in C/S MMOGs. The survey then classifies the state persistency techniques currently used in P2P MMOGs into super peer storage, overlay storage, hybrid storage, and distance-based storage. Key characteristics, namely scalability, fairness, reliability, responsiveness, and security are then defined. Each state persistency technique is evaluated according to these characteristics and recommendations are then made of possible future areas of research into the different storage types.
INDEX TERMS
Distributed systems, distributed applications, internet applications, games.
CITATION
John S. Gilmore, Herman A. Engelbrecht, "A Survey of State Persistency in Peer-to-Peer Massively Multiplayer Online Games", IEEE Transactions on Parallel & Distributed Systems, vol.23, no. 5, pp. 818-834, May 2012, doi:10.1109/TPDS.2011.210
REFERENCES
[1] B. Knutsson, H. Lu, W. Xu, and B. Hopkins, "Peer-to-Peer Support for Massively Multiplayer Games," Proc. IEEE INFOCOM, vol. 1, p. 107, 2004.
[2] M. Castro, M. Costa, and A. Rowstron, "Debunking Some Myths about Structured and Unstructured Overlays," Proc. Second Symp. Networked Systems Design and Implementation (NSDI '05), vol. 2, pp. 85-98, 2005.
[3] S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, "A Scalable Content-Addressable Network," Proc. SIGCOMM, pp. 161-172, 2001.
[4] I. Stoica, R. Morris, D. Karger, M.F. Kaashoek, and H. Balakrishnan, "Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications," SIGCOMM Computer Comm. Rev., vol. 31, no. 4, pp. 149-160, 2001.
[5] B.Y. Zhao, J.D. Kubiatowicz, and A.D. Joseph, "Tapestry: An Infrastructure for Fault-Tolerant Wide-Area Location and Routing," technical report, Univ. of California at Berkeley, 2001.
[6] A. Rawstron and P. Druschel, "Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems," Proc. 18th IFIP/ACM Int'l Conf. Distributed Systems Platforms (Middleware '01), 2001.
[7] R. Rodrigues and P. Druschel, "Peer-to-Peer Systems," Comm. ACM, vol. 53, pp. 72-82, 2010.
[8] L. Fan, P. Trinder, and H. Taylor, "Design Issues for Peer-to-Peer Massively Multiplayer Online Games," Int'l J. Advanced Media Comm., vol. 4, no. 2, pp. 108-125, 2010.
[9] C. GauthierDickey, D. Zappala, V. Lo, and J. Marr, "Low Latency and Cheat-Proof Event Ordering for Peer-to-Peer Games," Proc. 14th Int'l Workshop Network and Operating Systems Support for Digital Audio and Video, pp. 134-139, http://doi.acm.org/10.1145/1005847.1005877, 2004.
[10] J.L. Miller and J. Crowcroft, "The Near-Term Feasibility of P2P MMOG's," Proc. Ninth Ann. Workshop Network and Systems Support for Games (NetGames), pp. 1-6, 2010.
[11] K.L. Morse, L. Bic, and M. Dillencourt, "Interest Management in Large-Scale Virtual Environments," Presence: Teleoperators and Virtual Environments, vol. 9, pp. 52-68, 2000.
[12] L. Wang, S. Turner, and F. Wang, "Interest Management in Agent-Based Distributed Simulations," Proc. Seventh IEEE Int'l Symp. Distributed Simulation and Real-Time Applications, pp. 20-27, 2003.
[13] J.-S. Boulanger, J. Kienzle, and C. Verbrugge, "Comparing Interest Management Algorithms for Massively Multiplayer Games," Proc. Fifth ACM SIGCOMM Workshop Network and System Support for Games (NetGames), p. 6, 2006.
[14] S. Krause, "A Case for Mutual Notification: A Survey of P2P Protocols for Massively Multiplayer Online Games," Proc. Seventh ACM SIGCOMM Workshop Network and System Support for Games (NetGames), pp. 28-33, 2008.
[15] S. Fiedler, M. Wallner, and M. Weber, "A Communication Architecture for Massive Multiplayer Games," Proc. First ACM SIGCOMM Workshop Network and System Support for Games (NetGames), pp. 14-22, 2002.
[16] C. Diot, B. Levine, B. Lyles, H. Kassem, and D. Balensiefen, "Deployment Issues for the IP Multicast Service and Architecture," IEEE Network, vol. 14, no. 1, pp. 78-88, Jan./Feb. 2000.
[17] C. Neumann, N. Prigent, M. Varvello, and K. Suh, "Challenges in Peer-to-Peer Gaming," SIGCOMM Computer Comm. Rev., vol. 37, no. 1, pp. 79-82, 2007.
[18] C. GauthierDickey, D. Zappala, V. Lo, and J. Marr, "Low Latency and Cheat-Proof Event Ordering for Peer-to-Peer Games," Proc. 14th Int'l Workshop Network and Operating Systems Support for Digital Audio and Video (NOSSDAV), pp. 134-139, 2004.
[19] S.D. Webb, S. Soh, and W. Lau, "RACS: A Referee Anti-Cheat Scheme for P2P Gaming," Proc. Int'l Workshop Network and Operating Systems Support for Digital Audio and Video (NOSSDAV), pp. 34-42, 2007.
[20] A. Belapurkar, A. Chakrabarti, H. Ponnapalli, N. Varadarajan, S. Padmanabhuni, and S. Sundarrajan, Distributed Systems Security: Issues, Processes and Solutions. Wiley, 2009.
[21] S.D. Webb and S. Soh, "A Survey on Network Game Cheats and P2P Solutions," Australian J. Intelligent Information Processing Systems, vol. 9, no. 4, pp. 34-43, 2007.
[22] D.S. Wallach, Software Security—Theories and Systems, A Survey of Peer-to-Peer Security Issues, pp. 253-258. Springer, 2003.
[23] B. Cohen, "Incentives Build Robustness in Bittorrent," Proc. First Workshop Economics of Peer-to-Peer Systems, 2003.
[24] L. Fan, "Solving Key Design Issues for Massively Multiplayer Online Games on Peer-to-Peer Architectures," PhD dissertation, School of Math. and Computer Sciences—Heriot-Watt Univ., 2009.
[25] D. Frey, J. Royan, R. Piegay, A.-M. Kermarrec, E. Anceaume, and F.L. Fessant, "Solipsis: A Decentralized Architecture for Virtual Environments," Proc. First Int'l Workshop Massively Multiuser Virtual Environments (MMVE), pp. 29-33, 2008.
[26] L. Fan, H. Taylor, and P. Trinder, "Mediator: A Design Framework for P2P MMOGS," Proc. Sixth ACM SIGCOMM Workshop Network and System Support for Games (NetGames) pp. 43-48, 2007.
[27] P. Bettner and M. Terrano, "1500 Archers on a 28.8: Network Programming in Age of Empires and Beyond," Proc. Game Developers Conf. (GDC '01), 2001.
[28] T. Sweeney, "Unreal Networking Architecture," Epic MegaGames, technical report, http://unreal.epicgames.com Network.htm , 1999.
[29] A. Dainotti, A. Pescape, and G. Ventre, "A Packet-Level Traffic Model of Starcraft," Proc. Second Int'l Workshop Hot Topics in Peer-to-Peer Systems (HOT-P2P '05), pp. 33-42, 2005.
[30] N. Baughman and B. Levine, "Cheat-Proof Playout for Centralized and Distributed Online Games," Proc. IEEE INFOCOM, vol. 1, pp. 104-113, 2001.
[31] S.-Y. Hu, S.-C. Chang, and J.-R. Jiang, "Voronoi State Management for Peer-to-Peer Massively Multiplayer Online Games," Proc. IEEE Fifth Consumer Comm. and Networking Conf. (CCNC), pp. 1134-1138, 2008.
[32] E. Cronin, B. Filstrup, A.R. Kurc, and S. Jamin, "An Efficient Synchronization Mechanism for Mirrored Game Architectures," Proc. First Workshop Network and System Support for Games (NetGames), pp. 67-73, 2002.
[33] J. Müller and S. Gorlatch, "Rokkatan: Scaling an RTS Game Design to the Massively Multiplayer Realm," Computers in Entertainment, vol. 4, no. 3, p. 11, 2006.
[34] F. Lu, S. Parkin, and G. Morgan, "Load Balancing for Massively Multiplayer Online Games," Proc. Fifth Workshop Network and System Support for Games (NetGames), p. 1, 2006.
[35] J.C.S. Lui and M.F. Chan, "An Efficient Partitioning Algorithm for Distributed Virtual Environment Systems," IEEE Trans. Parallel and Distributed Systems, vol. 13, no. 3, pp. 193-211, Mar. 2002.
[36] P. Morillo, J.M. Orduña, M. Fernández, and J. Duato, "An Adaptive Load Balancing Technique for Distributed Virtual Environment Systems," Proc. 15th IASTED Int'l Conf. Parallel and Distributed Computing and Systems (PDCS '03), pp. 256-261, 2003.
[37] M. Assiotis and V. Tzanov, "A Distributed Architecture for MMORPG," Proc. Fifth ACM SIGCOMM Workshop Network and System Support for Games (NetGames), p. 4, 2006.
[38] R. Chertov and S. Fahmy, "Optimistic Load Balancing in a Distributed Virtual Environment," Proc. Int'l Workshop Network and Operating Systems Support for Digital Audio and Video (NOSSDAV), pp. 1-6, 2006.
[39] J. Chen, B. Wu, M. Delap, B. Knutsson, H. Lu, and C. Amza, "Locality Aware Dynamic Load Management for Massively Multiplayer Games," Proc. 10th ACM SIGPLAN Symp. Principles and Practice of Parallel Programming (PPoPP '05), pp. 289-300, 2005.
[40] G. Schiele, R. Suselbeck, A. Wacker, J. Hahner, C. Becker, and T. Weis, "Requirements of Peer-to-Peer-Based Massively Multiplayer Online Gaming," Proc. Seventh IEEE Int'l Symp. Cluster Computing and the Grid (CCGRID), pp. 773-782, 2007.
[41] R. Hasan, Z. Anwar, W. Yurcik, L. Brumbaugh, and R. Campbell, "A Survey of Peer-to-Peer Storage Techniques for Distributed File Systems," Proc. Int'l Conf. Information Technology: Coding and Computing (ITCC), vol. 2, pp. 205-213, 2005.
[42] M. Amoretti, "A Survey of Peer-to-Peer Overlay Schemes: Effectiveness, Efficiency and Security," Recent Patents on Computer Science, vol. 2, no. 3, pp. 195-213, 2009.
[43] S. Shepler, B. Callaghan, D. Robinson, R. Thurlow, C. Beame, M. Eisler, and D. Noveck, Network File System (NFS) Version 4 Protocol, Sun Microsystems, Hummingbird and Network Appliance IETF RFC 3530, http://tools.ietf.org/htmlrfc3530, 2003.
[44] J.J. Kistler and M. Satyanarayanan, "Disconnected Operation in the Coda File System," ACM Trans. Computer Systems, vol. 10, pp. 3-25, 1992.
[45] A. Chandler and J. Finney, "On the Effects of Loose Causal Consistency in Mobile Multiplayer Games," Proc. Fourth ACM SIGCOMM Workshop Network and System Support for Games (NetGames), pp. 1-11, 2005.
[46] S. Kulkarni, "Badumna Network Suite: A Decentralized Network Engine for Massively Multiplayer Online Applications," Proc. IEEE Ninth Int'l Conf. Peer-to-Peer Computing (P2P), pp. 178-183, 2009.
[47] S. Rooney, D. Bauer, and R. Deydier, "A Federated Peer-to-Peer Network Game Architecture," IEEE Comm. Magazine, vol. 42, no. 5, pp. 114-122, May 2004.
[48] J. Jardine and D. Zappala, "A Hybrid Architecture for Massively Multiplayer Online Games," Proc. Seventh ACM SIGCOMM Workshop Network and System Support for Games (NetGames), pp. 60-65, 2008.
[49] F. Chen and V. Kalogeraki, "Adaptive Real-Time Update Dissemination in Distributed Virtual Simulation Environments," Proc. IEEE Eighth Int'l Symp. Object-Oriented Real-Time Distribute Computing (ISORC), pp. 233-236, 2005.
[50] N.E. Baughman, M. Liberatore, and B.N. Levine, "Cheat-Proof Playout for Centralized and Peer-to-Peer Gaming," IEEE/ACM Trans. Networking, vol. 15, no. 1, pp. 1-13, Feb. 2007.
[51] S. Douglas, E. Tanin, A. Harwood, and S. Karunasekera, "Enabling Massively Multi-Player Online Gaming Applications on a P2P Architecture," Proc. IEEE Int'l Conf. Information and Automation (ICIA), pp. 7-12, 2005.
[52] M. Merabti and A. El Rhalibi, "Peer-to-Peer Architecture and Protocol for a Massively Multiplayer Online Game," Proc. IEEE Global Telecomm. Conf. Workshops (GlobeCom Workshops), pp. 519-528, 2004.
[53] T. Hampel, T. Bopp, and R. Hinn, "A Peer-to-Peer Architecture for Massive Multiplayer Online Games," Proc. Fifth ACM SIGCOMM Workshop Network and System Support for Games (NetGames), p. 48, 2006.
[54] T. Iimura, H. Hazeyama, and Y. Kadobayashi, "Zoned Federation of Game Servers: A Peer-to-Peer Approach to Scalable Multi-Player Online Games," Proc. Third ACM SIGCOMM Workshop Network and System Support for Games (NetGames), pp. 116-120, 2004.
[55] C. Gauthier Dickey, D. Zappala, and V. Lo, "A Fully Distributed Architecture for Massively Multiplayer Online Games," Proc. Third ACM SIGCOMM Workshop Network and System Support for Games (NetGames), pp. 171-171, 2004.
[56] E. Buyukkaya and M. Abdallah, "Data Management in Voronoi-Based P2P Gaming," Proc. IEEE Fifth Consumer Comm. and Networking Conf. (CCNC), pp. 1050-1053, 2008.
[57] A. Bharambe, J. Pang, and S. Seshan, "Colyseus: A Distributed Architecture for Online Multiplayer Games," Proc. Symp. Networked Systems Design and Implementation (NSDI), 2006.
[58] CCP Shadow. 60,453 Pilots: the New Eve PCU Record. CCP Games, http://www.eveonline.comnews.asp?a=single&nid= 3934&tid=1 , June 2010.
[59] The9, "The9 Limited Reports Fourth Quarter and Fiscal Year 2008 Unaudited Financial Results," The9, Earnings Release, http://www.the9.com/en/pdfThe9_4Q08_ER_FINAL.pdf , 2009.
[60] Secure Hash Signature Standard, Nat'l Inst. of Standards and Technology Std., http://csrc.nist.gov/publications/fips/ fips180-2 fips180-2withchangenot ice.pdf , Aug. 2002.
[61] A. Rowstron and P. Druschel, "Storage Management and Caching in PAST, a Large-Scale, Persistent Peer-to-Peer Storage Utility," SIGOPS Operating Systems Rev., vol. 35, no. 5, pp. 188-201, 2001.
[62] I. Clarke, O. Sandberg, B. Wiley, and T.W. Hong, "Freenet: A Distributed Anonymous Information Storage and Retrieval System," Proc. Int'l Workshop Designing Privacy Enhancing Technologies, pp. 46-66, 2001.
[63] A. Harwood and E. Tanin, "Hashing Spatial Content over Peer-to-Peer Networks," Proc. Australian Telecomm., Networks, and Applications Conf. (ATNAC), pp. 1-5, 2003.
[64] P. Druschel and A. Rawstron, "PAST: A Large-Scale, Persistent Peer-to-Peer Storage Utility," Proc. Eighth Workshop Hot Topics in Oerating Systems (HotOS VIII), 2001.
[65] M. Steiner and E.W. Biersack, "Shortcuts in a Virtual World," Proc. ACM CoNEXT Conf., p. 1, 2006.
[66] F. Aurenhammer, "Voronoi Diagrams—A Survey of a Fundamental Geometric Data Structure," ACM Computing Surveys, vol. 23, no. 3, pp. 345-405, 1991.
[67] S.-C. Chang, "Voronoi Diagram Based State Management for Peer-to-Peer Virtual Environments," master's thesis, Nat'l Central Univ., 2008.
[68] VAST Development Team. VAST. http:/vast.sourceforge.net, Dec. 2010.
[69] M. Castro, P. Druschel, A.-M. Kermarrec, and A. Rowstron, "Scribe: A Large-Scale and Decentralized Application-Level Multicast Infrastructure," IEEE J. Selected Areas in Comm., vol. 20, no. 8, pp. 1489-1499, Oct. 2002.
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool