Transaction Models for Massively Multiplayer Online Games

作者: Kaiwen Zhang , Bettina Kemme

DOI: 10.1109/SRDS.2011.13

关键词: Isolation (database systems)Distributed computingComputer scienceTransaction processingServerSequential gameConsistency modelAtomicityScreening gameConsistency (database systems)

摘要: Massively Multiplayer Online Games are considered large distributed systems where the game state is partially replicated across server and thousands of clients. Given scale, engines typically offer only relaxed consistency without well-defined guarantees. In this paper, we leverage concept transactions to define models that suitable for gaming environments. We specific levels differ in degree isolation atomicity they provide, demonstrate costs associated with their execution. Each action type within a can then be assigned appropriate level, choosing right trade-off between performance. The issue durability fault-tolerance actions also discussed.

参考文章(19)
Tristan Henderson, Latency and User Behaviour on a Multiplayer Game Server Lecture Notes in Computer Science. pp. 1- 13 ,(2001) , 10.1007/3-540-45546-9_1
Ashwin Bharambe, Jeffrey Pang, Srinivasan Seshan, Colyseus: a distributed architecture for online multiplayer games networked systems design and implementation. pp. 12- 12 ,(2006)
Frank Glinka, Alexander Ploss, Sergei Gorlatch, Jens Müller-Iden, High-level development of multiserver online games computer games. ,vol. 2008, pp. 3- ,(2008) , 10.1155/2008/327387
Jean-Sébastien Boulanger, Jörg Kienzle, Clark Verbrugge, Comparing interest management algorithms for massively multiplayer games Proceedings of 5th ACM SIGCOMM workshop on Network and system support for games - NetGames '06. pp. 6- ,(2006) , 10.1145/1230040.1230069
Philip A. Bernstein, Alan Fekete, Hongfei Guo, Raghu Ramakrishnan, Pradeep Tamma, Relaxed-currency serializability for middle-tier caching and replication international conference on management of data. pp. 599- 610 ,(2006) , 10.1145/1142473.1142540
Jin Chen, Baohua Wu, Margaret Delap, Björn Knutsson, Honghui Lu, Cristiana Amza, Locality aware dynamic load management for massively multiplayer games Proceedings of the tenth ACM SIGPLAN symposium on Principles and practice of parallel programming - PPoPP '05. pp. 289- 300 ,(2005) , 10.1145/1065944.1065982
Josh Goodman, Clark Verbrugge, A peer auditing scheme for cheat elimination in MMOGs Proceedings of the 7th ACM SIGCOMM Workshop on Network and System Support for Games - NetGames '08. pp. 9- 14 ,(2008) , 10.1145/1517494.1517496
Nitin Gupta, Alan J. Demers, Johannes E. Gehrke, SEMMO Proceedings of the 2008 ACM SIGMOD international conference on Management of data - SIGMOD '08. pp. 1235- 1238 ,(2008) , 10.1145/1376616.1376743
Hal Berenson, Phil Bernstein, Jim Gray, Jim Melton, Elizabeth O'Neil, Patrick O'Neil, A critique of ANSI SQL isolation levels international conference on management of data. ,vol. 24, pp. 1- 10 ,(1995) , 10.1145/223784.223785
Jörg Kienzle, Clark Verbrugge, Bettina Kemme, Alexandre Denault, Michael Hawker, Mammoth Proceedings of the 4th International Conference on Foundations of Digital Games - FDG '09. pp. 308- 315 ,(2009) , 10.1145/1536513.1536566