Applying Database Replication to Multi-player Online Games

Applying Database Replication to Multi-player Online Games

Applying Database Replication to Multi-player Online Games Yi Lin Bettina Kemme Marta Patio-Martnez Ricardo Jimnez-Peris Oct 30, 2006 Outline Motivation Requirements of MOGs Benefits of database replication Introduction to database replication A proof-of-concept game Experiments

What MOGs need? Isolated game worlds Fault tolerance Scalability What Database Replication does? Read One DB

Write All DBs Most replication protocols are READONE-WRITE-ALL Providing fault tolerance Scalability Data consistency Motivation Why dont we apply database replication to MOGs? Unclear about How to apply?

What are the challenges? How is the performance? Using a small game for proof-of-concept Introduction to Database Replication Transaction A transaction contains one or more read and/or write requests Atomic. Commit: all requests successful. Abort: none of writes will take effect Consistent Isolated

Durable Challenge of database replication: How to guarantee data consistency in terms of transaction? Database Replication: challenge Replication protocols Keep copies consistent Isolate concurrent transactions w(x) w(x)

Ideally: The whole system behaves as if there is one database Replica control x x SEQ Replication Protocol T1 T2

JDBC JDBC commit r(x) w(x) Sequencer T1 validation succeed validation fail

Extract writeset commit x commit r(x) w(x) T2 apply ws, commit abort Extract writeset x

xx Other replication protocols Lazy Primary Limitation: Need to know if a transaction is read-only or not in advance JDBC JDBC Comm Mgr Comm Mgr

Txn Mgr Txn Mgr Conn Mgr Conn Mgr Symmetric Limitation: Need to know all operations in a transaction in advance SRCA-REP

Need support of group communication systems We build a middleware platform, MiddleSIR, to accommodate all these protocols. A proof-of-concept game Modeling based on transactions E.g., two players might type same string concurrently. Model: Typing a string as one transaction, while typing a

character as an operation E.g., All players see the same game interfaces Model: Periodically reading data (e.g., strings, bullets, scores) from database as one transaction. Experiments in WANs, Scalability Experiments in WANs, 4 servers, Write transactions Conclusion

Propose a new approach of system supports for MOGs Applying database replication to MOGs for fault tolerance, scalability, performance, ease of concurrency control Use a small game for proof-of-concept Data consistency is guaranteed Response time is good, even in WANs. Scalability is not good. Read-one / Write-All replication only scales if the percentage of reads is very high. Future work: use partial replication (Write only a few servers)

Recently Viewed Presentations

  • Lesson 29 Day 1 - Etowah County Schools

    Lesson 29 Day 1 - Etowah County Schools

    Question of the Day. What questions do you have about outer space? ... The word overdue has the letter combination ue. Remember that the letters oo, ew, ue, and uistand for the sound /oo/ . ... Define each word using...
  • History of Psychology 2008 Lecture 1 Professor Cupchik

    History of Psychology 2008 Lecture 1 Professor Cupchik

    The theory will help us know more about the world and predict how it will behave. Thomas Kuhn The Structure of Scientific Revolutions (1962) Paradigm Normal Science Anomaly Revolution Paradigm: A universally recognizable scientific achievement that, for a time, provides...
  • Electrical and Computer Engineering Session Board of Advocate

    Electrical and Computer Engineering Session Board of Advocate

    Faculty Search Recruiting Graduate Students Recruiting Undergraduate Students Increasing Retention Rate Contact Department Chair: [email protected] * * * * * * * * * * * * * Introduction of Faculty Kwang Lee, Chairman * Charles Baylis Erik Blair Liang...
  • Meteorological Assimilation Data Ingest System (MADIS) Patty Miller

    Meteorological Assimilation Data Ingest System (MADIS) Patty Miller

    Title: Slide 1 Last modified by: Brian Gockel Document presentation format: Custom Other titles: Times New Roman ZapfHumnst BT Helvetica Arial Wingdings Default Design Slide 1 Slide 2 Slide 3 Slide 4 Slide 5 Slide 6 Slide 7 Slide 8...
  • History of Video Games By: Hctor Muoz-Avila Sources:

    History of Video Games By: Hctor Muoz-Avila Sources:

    COLECO builds TELSTAR. Cartridges are born (Fairchild Camera & Instrument: Channel F) Atari bought by Warner Communications ($28M) Atari releases first console (later known as Atari 2600) Early Stages 1977-78. Nintendo releases Othello
  • Cosmology with Future Galaxy Cluster Surveys

    Cosmology with Future Galaxy Cluster Surveys

    Gil Holder Institute for Advanced Study ... Roughly 1 deg x 1deg - labels are uK Cosmology With the SZA Holder, Haiman & Mohr 2001 12 square degrees assume NO systematic errors assume redshifts measured to z=2 Cosmology With Planck...
  • Lecture 6 - 7 OOP Course 1 6.

    Lecture 6 - 7 OOP Course 1 6.

    Lecture 6 - 7 OOP Course 6. Inheritance Basics Motivation Suppose we want to computerize our personnel records We start by identify the two main types of employees we have: Identifying the Common Part What is Inheritance Expanding the original...
  • La consigne scolaire : l'entendrem la comprendre, y répondre

    La consigne scolaire : l'entendrem la comprendre, y répondre

    La consigne scolaire :l'entendre la comprendre, y répondre. José CALABRESE Conseiller Quito. Le décodage de la consigne par les élèvesest indispensable car ...