Scalable concurrency control for massively collaborative virtual environments

Patrick Lange, Rene Weller, Gabriel Zachmann
2015 Proceedings of the 7th ACM International Workshop on Massively Multiuser Virtual Environments - MMVE '15  
We present a novel concurrency control mechanism for collaborative massively parallel virtual environments that allows an arbitrary amount of components to exchange data with very little synchronisation overhead. The approach taken here is to maintain the shared world state of the complete virtual environment in a global key-value pool. Our novel method does not use any locking mechanism. Instead it allows wait-free data access for all concurrent components for both, reading and writing
more » ... ns. This guarantees a highly responsive low-latency data access while keeping a consistent system state for all users and system components. Nevertheless, our approach is perfectly scalable even for massive multi-user scenarios. We provide a number of benchmarks in this paper, and the results show an almost constant run-time, independent of the number of concurrent users. Moreover, our approach outperforms previous concurrency control systems significantly by more than an order of magnitude.
doi:10.1145/2723695.2723699 dblp:conf/mmsys/LangeWZ15 fatcat:5hyxhxilevegpjk2eredwiwdba