dissertation,
Persistent transaction models for massively multiplayer online games
(2010)
Abstract
Massively Multiplayer Online Games (MMOGs) can be treated as a database application. Players request actions concurrently to alter the state of objects in the game. Since the world state is the most valuable asset of MMOGs, it is extremely important to ensure its consistency. On the other hand, the defining feature of such games is their capacity to support thousands of clients playing simultaneously, thus requiring scalability. This thesis proposes a solution which leverages typical game semantics and architectures to design scalable transaction models for action handling while maintaining the required levels of consistency. These models vary in their levels of isolation and atomicity and offer different consistency guarantees that are suitable for actions of varying importance and complexity. Action handling protocols are then designed according to those models and optimized for scalability and efficiency. We also present a persistence architecture which is integrated with the transaction models mentioned above. We show how the different consistency guarantees of each transaction model can be maintained by the persistence structure. Concrete actions are then implemented and designed using various transaction models with persistence support. We then evaluate and compare the performance of the various implementations and discuss the trade-off between performance and consistency.; Les jeux en ligne massivement multijoueur (MMOGs) peuvent tre considrs comme des applications base de donnes. Les joueurs initient des actions de faon concurrentielle pour modifier l'tat du jeu. Puisque l'tat du monde est le plus grand atout des MMOGs, il est extrmement important d'assurer sa consistance. D'un autre ct, la caractristique essentielle de ces jeux est leur capacit de supporter plusieurs milliers de clients simultanment, et donc l'habilet de grer une charge grandissante. Cette thse propose une solution qui est fonde sur des smantiques et architectures typiques aux jeux pour concevoir des modles de transaction extensibles la charge pour la gestion des actions tout en maintenant les niveaux requis de consistance. Ces modles varient dans leurs niveaux d'isolation et d'atomicit et offrent donc des garanties de consistance varies qui sont adaptes des actions d'importance et de complexit diffrente. Des protocoles de gestion des actions optimiss sont alors conus selon ces modles. Nous prsentons aussi une architecture pour la gestion de persistance des donnes qui est intgre aux modles de transaction mentionns ci-dessus. Nous montrons comment les garanties de consistance de chaque modle sont maintenues par la structure persistante. Des actions concrtes sont alors mises en oeuvre et conues selon les divers modles de transaction avec persistance. Nous valuons et comparons la performance de chacune des implmentations et discutons du compromis entre la performance et la consistance. fr
