{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,12]],"date-time":"2025-08-12T21:23:21Z","timestamp":1755033801955},"reference-count":39,"publisher":"Association for Computing Machinery (ACM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2009,8]]},"abstract":"<jats:p>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.<\/jats:p>\n          <jats:p>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.<\/jats:p>","DOI":"10.14778\/1687627.1687769","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"1258-1269","source":"Crossref","is-referenced-by-count":16,"title":["An evaluation of checkpoint recovery for massively multiplayer online games"],"prefix":"10.14778","volume":"2","author":[{"given":"Marcos","family":"Vaz Salles","sequence":"first","affiliation":[{"name":"Cornell University, Ithaca, NY"}]},{"given":"Tuan","family":"Cao","sequence":"additional","affiliation":[{"name":"Cornell University, Ithaca, NY"}]},{"given":"Benjamin","family":"Sowell","sequence":"additional","affiliation":[{"name":"Cornell University, Ithaca, NY"}]},{"given":"Alan","family":"Demers","sequence":"additional","affiliation":[{"name":"Cornell University, Ithaca, NY"}]},{"given":"Johannes","family":"Gehrke","sequence":"additional","affiliation":[{"name":"Cornell University, Ithaca, NY"}]},{"given":"Christoph","family":"Koch","sequence":"additional","affiliation":[{"name":"Cornell University, Ithaca, NY"}]},{"given":"Walker","family":"White","sequence":"additional","affiliation":[{"name":"Cornell University, Ithaca, NY"}]}],"member":"320","published-online":{"date-parts":[[2009,8]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Database Snapshots. In Proc. VLDB","author":"Adiba M.","year":"1980","unstructured":"M. Adiba and B. Lindsay . Database Snapshots. In Proc. VLDB , 1980 . M. Adiba and B. Lindsay. Database Snapshots. In Proc. VLDB, 1980."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/1898699.1898802"},{"key":"e_1_2_1_3_1","unstructured":"S. Carless. The Activision\/Blizzard Merger: Five Key Points.  S. Carless. The Activision\/Blizzard Merger: Five Key Points."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1167838.1167860"},{"key":"e_1_2_1_5_1","volume-title":"Proc.","author":"Cortez R.","year":"2007","unstructured":"R. Cortez . World Class Networking Infrastructure . In Proc. Austin GDC , 2007 . R. Cortez. World Class Networking Infrastructure. In Proc. Austin GDC, 2007."},{"key":"e_1_2_1_6_1","volume-title":"Proc.","author":"Dalton B.","year":"2007","unstructured":"B. Dalton . Online Gaming Architecture: Dealing with the Real-Time Data Crunch in MMOs . In Proc. Austin GDC , 2007 . B. Dalton. Online Gaming Architecture: Dealing with the Real-Time Data Crunch in MMOs. In Proc. Austin GDC, 2007."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/602259.602261"},{"key":"e_1_2_1_8_1","unstructured":"Cornell Data-Driven Games Project. http:\/\/www.cs.cornell.edu\/bigreddata\/games.  Cornell Data-Driven Games Project. http:\/\/www.cs.cornell.edu\/bigreddata\/games."},{"key":"e_1_2_1_9_1","first-page":"393","volume-title":"Notes on Data Base Operating Systems. Operating systems--an advanced course","author":"Gray J.","year":"1978","unstructured":"J. Gray . Notes on Data Base Operating Systems. Operating systems--an advanced course , Springer Verlag , pages 393 -- 481 , 1978 . J. Gray. Notes on Data Base Operating Systems. Operating systems--an advanced course, Springer Verlag, pages 393--481, 1978."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/191839.191886"},{"key":"e_1_2_1_11_1","volume-title":"Proc.","author":"Gu\u00f0j\u00f3nsson H. F.","year":"2008","unstructured":"H. F. Gu\u00f0j\u00f3nsson . The Server Technology of EVE Online: How to Cope With 300,000 Players on One Server . In Proc. Austin GDC , 2008 . H. F. Gu\u00f0j\u00f3nsson. The Server Technology of EVE Online: How to Cope With 300,000 Players on One Server. In Proc. Austin GDC, 2008."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSPEC.2008.4586287"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1986.1676845"},{"key":"e_1_2_1_14_1","volume-title":"Proc. VLDB","author":"Hvasshovd S.-O.","year":"1995","unstructured":"S.-O. Hvasshovd , O. Torbjornsen , S. Bratsberg , and P. Holager . The ClustRa Telecom Database: High Availability, High Throughput, and Real-Time Response . In Proc. VLDB , 1995 . S.-O. Hvasshovd, O. Torbjornsen, S. Bratsberg, and P. Holager. The ClustRa Telecom Database: High Availability, High Throughput, and Real-Time Response. In Proc. VLDB, 1995."},{"key":"e_1_2_1_15_1","volume-title":"Proc. VLDB","author":"K\u00e4hler B.","year":"1987","unstructured":"B. K\u00e4hler and O. Risnes . Extending Logging for Database Snapshot Refresh . In Proc. VLDB , 1987 . B. K\u00e4hler and O. Risnes. Extending Logging for Database Snapshot Refresh. In Proc. VLDB, 1987."},{"key":"e_1_2_1_16_1","volume-title":"An Integrated Approach to Recovery and High Availability in an Updatable","author":"Lau E.","year":"2006","unstructured":"E. Lau and S. Madden . An Integrated Approach to Recovery and High Availability in an Updatable , Distributed Data Warehouse . In Proc. VLDB, 2006 . E. Lau and S. Madden. An Integrated Approach to Recovery and High Availability in an Updatable, Distributed Data Warehouse. In Proc. VLDB, 2006."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.180604"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.140"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/320557.320558"},{"key":"e_1_2_1_20_1","volume-title":"Storage Magazine","author":"MacDonald T.","year":"2007","unstructured":"T. MacDonald . Solid-state Storage Not Just a Flash in the Pan . Storage Magazine , 2007 . http:\/\/searchStorage.techtarget.com\/magazineFeature\/0,296894,sid5_gci1276095,00.html. T. MacDonald. Solid-state Storage Not Just a Flash in the Pan. Storage Magazine, 2007. http:\/\/searchStorage.techtarget.com\/magazineFeature\/0,296894,sid5_gci1276095,00.html."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/128765.128770"},{"key":"e_1_2_1_22_1","volume-title":"Proc.","author":"Posniewski S.","year":"2007","unstructured":"S. Posniewski . Massively Modernized Online: MMO Technologies for Next-Gen and Beyond . In Proc. Austin GDC , 2007 . S. Posniewski. Massively Modernized Online: MMO Technologies for Next-Gen and Beyond. In Proc. Austin GDC, 2007."},{"key":"e_1_2_1_23_1","volume-title":"Proc. GDC","author":"Posniewski S.","year":"2008","unstructured":"S. Posniewski . SQL Considered Harmful . In Proc. GDC , 2008 . S. Posniewski. SQL Considered Harmful. In Proc. GDC, 2008."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01840448"},{"key":"e_1_2_1_25_1","unstructured":"RamSan-400 Specifications. http:\/\/www.ramsan.com\/products\/ramsan-400.htm.  RamSan-400 Specifications. http:\/\/www.ramsan.com\/products\/ramsan-400.htm."},{"key":"e_1_2_1_26_1","volume-title":"New Riders","author":"Bartle Richard","year":"2003","unstructured":"Richard Bartle . Designing Virtual Worlds . New Riders , 2003 . Richard Bartle. Designing Virtual Worlds. New Riders, 2003."},{"key":"e_1_2_1_27_1","volume-title":"Parallel and Distributed Simulation Systems","author":"Fujimoto Richard","year":"2000","unstructured":"Richard Fujimoto . Parallel and Distributed Simulation Systems . John Wiley & Sons , 2000 . Richard Fujimoto. Parallel and Distributed Simulation Systems. John Wiley & Sons, 2000."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/509252.509257"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/645474.653875"},{"key":"e_1_2_1_30_1","first-page":"78","author":"Schroeder B.","year":"2007","unstructured":"B. Schroeder and G. Gibson . Understanding Failures in Petascale Computers. Journal of Physics: Conf. Ser. , 78 , 2007 . B. Schroeder and G. Gibson. Understanding Failures in Petascale Computers. Journal of Physics: Conf. Ser., 78, 2007.","journal-title":"Journal of Physics: Conf. Ser."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376681"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2005.133"},{"key":"e_1_2_1_33_1","volume-title":"Proc. VLDB","author":"Stonebraker M.","year":"2007","unstructured":"M. Stonebraker , S. Madden , D. Abadi , S. Harizopoulos , N. Hachem , and P. Helland . The End of an Architectural Era (It's Time for a Complete Rewrite) . In Proc. VLDB , 2007 . M. Stonebraker, S. Madden, D. Abadi, S. Harizopoulos, N. Hachem, and P. Helland. The End of an Architectural Era (It's Time for a Complete Rewrite). In Proc. VLDB, 2007."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1111037.1111061"},{"key":"e_1_2_1_35_1","volume-title":"Earning Real Money in the Virtual World","author":"New Economy The New","year":"2005","unstructured":"The New New Economy : Earning Real Money in the Virtual World , 2005 . http:\/\/knowledge.wharton.upenn.edu\/article.cfm?articleid=1302. The New New Economy: Earning Real Money in the Virtual World, 2005. http:\/\/knowledge.wharton.upenn.edu\/article.cfm?articleid=1302."},{"key":"e_1_2_1_36_1","volume-title":"Charles River Media","author":"Alexander Thor","year":"2005","unstructured":"Thor Alexander , editor. Massively Multiplayer Game Development 2 . Charles River Media , 2005 . Thor Alexander, editor. Massively Multiplayer Game Development 2. Charles River Media, 2005."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247486"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1324185.1324186"},{"key":"e_1_2_1_39_1","volume-title":"Proc. HPTS","author":"Whitney A.","year":"1997","unstructured":"A. Whitney , D. Shasha , and S. Apter . High Volume Transaction Processing Without Concurrency Control, Two Phase Commit, SQL, or C++ . In Proc. HPTS , 1997 . A. Whitney, D. Shasha, and S. Apter. High Volume Transaction Processing Without Concurrency Control, Two Phase Commit, SQL, or C++. In Proc. HPTS, 1997."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/1687627.1687769","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T11:36:54Z","timestamp":1672227414000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/1687627.1687769"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,8]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,8]]}},"alternative-id":["10.14778\/1687627.1687769"],"URL":"https:\/\/doi.org\/10.14778\/1687627.1687769","relation":{},"ISSN":["2150-8097"],"issn-type":[{"type":"print","value":"2150-8097"}],"subject":[],"published":{"date-parts":[[2009,8]]}}}