A Crash Recovery Scheme for a Memory-Resident Database System
IEEE Transactions on Computers
ACM Transactions on Database Systems (TODS)
Quickly generating billion-record synthetic databases
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Optimal policy for batch operations: backup, checkpointing, reorganization, and updating
ACM Transactions on Database Systems (TODS)
SIGMOD '78 Proceedings of the 1978 ACM SIGMOD international conference on management of data
Parallel and Distribution Simulation Systems
Parallel and Distribution Simulation Systems
Implementation techniques for main memory database systems
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Incremental Recovery in Main Memory Database Systems
IEEE Transactions on Knowledge and Data Engineering
Checkpointing Memory-Resident Databases
Proceedings of the Fifth International Conference on Data Engineering
Extending Logging for Database Snapshot Refresh
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
The ClustRa Telecom Database: High Availability, High Throughput, and Real-Time Response
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Notes on Data Base Operating Systems
Operating Systems, An Advanced Course
SNAP: Efficient Snapshots for Back-in-Time Execution
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Massively Multiplayer Game Development 2 (Game Development)
Massively Multiplayer Game Development 2 (Game Development)
The next mainstream programming language: a game developer's perspective
Conference record of the 33rd ACM SIGPLAN-SIGACT symposium on Principles of programming languages
SIREN: A Memory-Conserving, Snapshot-Consistent Checkpoint Algorithm for in-Memory Databases
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
An integrated approach to recovery and high availability in an updatable, distributed data warehouse
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Latency and player actions in online games
Communications of the ACM - Entertainment networking
Designing Virtual Worlds
Scaling games to epic proportions
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
VLDB '80 Proceedings of the sixth international conference on Very Large Data Bases - Volume 6
Database research opportunities in computer games
ACM SIGMOD Record
The end of an architectural era: (it's time for a complete rewrite)
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Skippy: a new snapshot indexing method for time travel in the storage manager
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Recent advances in checkpoint/recovery systems
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
IEEE Spectrum
Implementing performance competitive logical recovery
Proceedings of the VLDB Endowment
A latency and fault-tolerance optimizer for online parallel query plans
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Hathi: durable transactions for memory using flash
DaMoN '12 Proceedings of the Eighth International Workshop on Data Management on New Hardware
Hi-index | 0.00 |
Massively multiplayer online games (MMOs) have emerged as an exciting new class of applications for database technology. MMOs simulate long-lived, interactive virtual worlds, which proceed by applying updates in frames or ticks, typically at 30 or 60 Hz. In order to sustain the resulting high update rates of such games, game state is kept entirely in main memory by the game servers. Nevertheless, durability in MMOs is usually achieved by a standard DBMS implementing ARIES-style recovery. This architecture limits scalability, forcing MMO developers to either invest in high-end hardware or to over-partition their virtual worlds. In this paper, we evaluate the applicability of existing checkpoint recovery techniques developed for main-memory DBMS to MMO workloads. Our thorough experimental evaluation uses a detailed simulation model fed with update traces generated synthetically and from a prototype game server. Based on our results, we recommend MMO developers to adopt a copy-on-update scheme with a double-backup disk organization to checkpoint game state. This scheme outperforms alternatives in terms of the latency introduced in the game as well the time necessary to recover after a crash.