Consistency maintenance in real-time collaborative graphics editing systems

摘要: Real-time collaborative graphics editing systems allow a group of users to view and edit the same document at time from geographically dispersed sites connected by communication networks. Consistency maintenance in face concurrent accesses shared objects is one core issues design these types systems. In this article, we propose an object-level multiversioning approach consistency real-time graphic editors. This novel achieving intention preservation convergence, preserving work concurrently produced multiple conflict, minimizing number object versions for conflict resolution. Major technical contributions include formal specification unique combined effect arbitrary compatible operations, distributed algorithm incremental creation versions, consistent identification scheme convergent layering overlapping objects. All algorithms schemes presented article have been implemented Internet-based GRACE (graphics editing) system.