imnotteixeira
commented
3 years ago Presents an algorithm to handle both exclusive and non-exclusive conflicts. Exclusive conflicts are those in which operations leading to it neither can be realized at the same time nor can be executed in a specific order since the operations leading to the conflict overwrite each other so it is impossible to define an order for them to execute maintaining the intention of both users. Non-Exclusive conflicts are those in which the operations can be realized at the same time, being handled using conventional consistency management techniques such as operational transformation (cite ellis and gibbs OT).
The paper builds on top of existing techniques such as operational transformation and multi-versioning in order to more effectively handle both types of conflicts. Additionally, it does not suffer from a "partial intention" problem, since it allows delayed post-locking, based on the post-locking technique proposed By Xue et al. (cite https://ieeexplore.ieee.org/document/917395) of objects so that users can fully express their intentions on the object, allowing for a more informed decision when manually resolving the conflict; it also does not require a group leader or other conflict resolution roles in order to resolve conflicts
https://www.scopus.com/record/display.uri?eid=2-s2.0-84868674522&origin=resultslist&sort=r-f&src=s&nlo=&nlr=&nls=&sid=56acf50be8881758341a862363bf9c81&sot=a&sdt=a&sl=58&s=TITLE-ABS-KEY%28real+W%2f1+time+conflict+resolution+algorithm%29&relpos=100&citeCnt=3&searchTerm=
Mobile technology is particularly suited to a fully distributed (replicated) architecture for collaborative work. Users can maintain their own document copies, and can continue to work in the absence of a central server. However, in a replicated architecture, conflicts can occur when two or more users concurrently modify the same object in a shared document. Such conflicts can be classified as non-exclusive or exclusive. Non-exclusive conflicts, where conflicting operations can be realized at the same time, can be handled using conventional consistency management techniques such Abstract: operational transformation. On the other hand, exclusive conflicts can only be realised in different document versions. Although post-locking (Xue, Zhang, and Sun 2001) can be used to limit the number of versions that are created and thus reduce storage requirements in constrained mobile devices, it introduces two problems: a partial-intention problem and the need to synchronise locks before the conflict can be resolved. This paper introduces an algorithm that integrates operational transformation and multi-versioning to resolve the different types of conflict. The algorithm uses delayed post-locking to solve the partial-intention problem by making use of user intention locks. It also uses conflict tables to better facilitate the resolution of conflict as soon as possible without requiring sites to receive all operations.. Copyright © 2007, Australian Computer Society, Inc.