CUERA: Performance evaluation of a generic data- and undo/redo-consistency framework

In this paper, a generic data- and undo/redo-consistency framework for realtime interactive collaboration applications is evaluated in terms of performance and scalability. Since data is represented based on Entity-Relationship-Models, the framework is applicable in a wide range of domains. It provides a set of state-focusing operations, that is able to abstract arbitrary data interfaces. In addition, non-reflexive meta-operations allow to undo/redo any user action. Consistency is maintained by forcing concurrent operations to commute by transitive precedence rules. Both convergence and undo/redo control are mirrored at runtime to provide maximal performance and scalability regarding session duration, data and number of participants. These claims are successfully verified in this paper by analyzing average execution times under a realtime collaboration workload simulated in a turn-based system.