2nd International Workshop on DIstributed SImulation & Online gaming

Research Article

Improving the Concurrent Updates of Replicated Global Objects in Multi-Server Virtual Environments

  • @INPROCEEDINGS{10.4108/icst.simutools.2011.245593,
        author={Sebastian Bartholom\aa{}us and Alexander Ploss and Sergei Gorlatch},
        title={Improving the Concurrent Updates of Replicated Global Objects in Multi-Server Virtual Environments},
        proceedings={2nd International Workshop on DIstributed SImulation \& Online gaming},
        publisher={ACM},
        proceedings_a={DISIO},
        year={2012},
        month={4},
        keywords={Distributed Systems Distributed applications Concurrent Programming Distributed programming Performance attributes},
        doi={10.4108/icst.simutools.2011.245593}
    }
    
  • Sebastian Bartholomäus
    Alexander Ploss
    Sergei Gorlatch
    Year: 2012
    Improving the Concurrent Updates of Replicated Global Objects in Multi-Server Virtual Environments
    DISIO
    ACM
    DOI: 10.4108/icst.simutools.2011.245593
Sebastian Bartholomäus1,*, Alexander Ploss1, Sergei Gorlatch1
  • 1: University of Munster, Germany
*Contact email: bartholomaeus@imfl.de

Abstract

We study an emerging class of high-performance virtual en- vironments, called Real-Time Online Interactive Applica- tions (ROIA), with such popular examples as Massively Multi-player Online Games (MMOG), interactive simula- tions, virtual communities, etc. ROIA must handle an enor- mous number of actions from geographically distributed user processes and present to each user a consistent view of the application state. We address a challenging aspect which in-

uences the application scalability { the simultaneous access of several clients and servers to globally replicated objects. The traditional primary-copy-based state replication mecha- nism ensures fast read access but shows drawbacks for global objects that are concurrently updated by multiple processes. Our main contribution is to combine the traditional state- based approach with a novel operation-based update order- ing approach that considers the operation's semantics and allows to use weaker consistency models than the sequen- tial consistency enforced by the primary copy protocol.