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

  • Broadcast Issues in 802.15.4 - IEEE Standards Association

    Broadcast Issues in 802.15.4 - IEEE Standards Association

    Problem 2: Support of Broadcasts The current specification offers no means to broadcast messages from higher layers. In a beacon-enabled network, the only way a coordinator can communicate with a child node is by indirect message transfer (by placing a...
  • GSA Fleet & Sustainability

    GSA Fleet & Sustainability

    GSA Fleet & Sustainability . GSA Office of Fleet Management. SmartPay®Conference 2016. Session Summary: Executive Order 13693 requires that agencies reduce greenhouse gas emissions 30% by 2025 and requires 20% of all new passenger vehicle acquisitions be zero emission or...
  • Search I

    Search I

    Max 1 + b + b2 + … + bd nodes (d is the depth of the shallowest goal) Complete Exponential time & memory Θ(bd) Finds optimum if path-cost is a non-decreasing function of the depth of the node Uniform-Cost...
  • RMO Public Lighting Energy Efficiency Projects Brian Bourke

    RMO Public Lighting Energy Efficiency Projects Brian Bourke

    Kilkenny County Council . Carlow Kilkenny Energy Agency and Kilkenny County Council with assistance from SEAI . Total Project Cost = €592,000: Grant Amount = €200,000 (approx.) Expected annual electricity saving to be €100,000 / €77 on average per light...
  • Getting Started with the CA ELD Standards Slide

    Getting Started with the CA ELD Standards Slide

    Taking a closer look at section 2, you'll find the same two parts you saw in section 1 - interacting in meangingful ways or Part I, and learning about how English works, or part 2. ... each across both oral...
  • 1.1 Basic Concepts - University of San Diego

    1.1 Basic Concepts - University of San Diego

    In such arguments, the conclusion does probably follow from the premises. Conversely, a weak inductive argument is an argument in which the conclusion does not follow probably from the premises, even though it is claimed to. Cogent Argument = Strong...
  • Audit Report Writing - پاورپوینت فا

    Audit Report Writing - پاورپوینت فا

    Deductive Writing. Understand the difference between inductive and deductive writing, and why deductive writing is beneficial for audit reports. Economy of Words. Recognize when you are using too many words to explain a concept or make a point, and learn...
  • Annabella Avery "Bella" Thorne

    Annabella Avery "Bella" Thorne

    Bella Thorne (IMDb) Who is Bella Thorne? Bella has Dyslexia which is defined as: Dyslexia is a specific learning disability that is neurological in origin. It is characterized by difficulties with accurate and/or fluent word recognition and by poor spelling...