Browse > Article
http://dx.doi.org/10.9717/kmms.2018.21.2.232

Memory-saving Real-time Collaborative Editing System using Valid-Time Operational Transformation  

Kwon, Oh-Seok (Dept. of IT Convergence and Application Eng., Pukyong National University)
Kim, Young-Bong (Dept. of IT Convergence and Application Eng., Pukyong National University)
Kwon, Oh-Jun (Dept. of Computer Software Eng., Dongeui University)
Lee, Suk-Hwan (Dept. of Information Security, Tongmyong University)
Kwon, Ki-Ryong (Dept. of IT Convergence and Application Eng., Pukyong National University)
Publication Information
Journal of Korea Multimedia Society / v.21, no.2, 2018 , pp. 232-241 More about this Journal
Abstract
Operational Transformation (OT) algorithms for real-time collaborative editing systems are becoming increasingly important due to the increased demand for collaborative data processing. The operational transformation algorithm is a technique for real-time concurrency control and consistency maintenance with non-locking technique, and many studies have been conducted to overcome three issues of convergence, causality-prevention, and intention-prevention. However, previous work has the disadvantage of wasting memory by storing all operations that occurred during an edit operation in the history buffer to solve this problem. Therefore, we propose a memory-saving real-time collaborative editing system that maintains a constant memory space and concurrency control through a method of applying the valid-time to each user-generated operation in order to reduce memory waste. This system prevents long-term memory occupation of client-generated operations, thus it reduces the space and time complexity even with low-rate of collaboration work, so that the performance degradation avoids.
Keywords
Operational Transformation; Collaborative Editing System; Real-Time Concurrency Control; Non-Locking; Valid-Time;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 M. Chen, G. Eason, B. Noble, and I. Sneddon, "Big data: A Survey," Mobile Networks and Applications, Vol. 99, Issue 2, pp. 171-209, 2014.
2 O. Kwon, Y. Kim, H. Lee, O. Kwon, S. Lee, K. Moon, and K. Kwon, "Collaborative Open Sinario Editing System Using Hierarchical Operational Transformation," Proceeding of the Conference of Korean Institute of Communications and Information Sceience, pp. 627-628, 2017.
3 H. Lee, K. Kwon, S. Lee, Y. Park, and K. Moon, “Design of OpenScenario Structure for Content Creation Service Based on User Defined Story,” Journal of Korea Multimedia Society, Vol. 19, No. 2, pp. 170-179, 2016.   DOI
4 C. Ellis and S. Gibbs, “Concurrency Control in Groupware Systems,” ACM Sigmod Record, Vol. 18, No. 2, pp. 399-407, 1989.   DOI
5 M. Kaur, M. Singh, H. Kaur, and S. Kaur, "Operational Transformation In Co-Operative Editing," International Journal of Scientific and Technology Research, Vol. 5, Issue 2, pp. 16-20, 2016.
6 Apache Wave Protocol Documentation, phttps://people.apache.org/-al/wave_docs/ApacheWaveProtocol-0.4.pdf, (Accessed Aug., 24, 2015).
7 T. Weis and A Wacker, "Federating Websites with the Google Wave Protocol," IEEE Internet Computing, Vol. 15, Issue 2, pp. 51-58, 2011.   DOI
8 D. Nichols, P Curtis, M. Dixon, and J. Lamping, "High-latency, Low-bandwidth Windowing in the Jupiter Collaboration System," Proceedings of the 8th Annual ACM Symposium on User Interface and Software Technology, ACM, pp. 111-120, 1995.
9 T. Jungnickel and T. Herb, "Simultaneous Editing of JSON Objects via Operational Transformation," Proceedings of the 31st Annual ACM Symposium on Applied Computing, pp. 812-815, 2016.
10 A. Randolph, H. Boucheneb, A. Imine, and A. Quintero, "On Consistency of Operational Transformation Approach," Proceeding of International Workshop on Verification of Infinite-State Systems, pp. 45-59, 2013.
11 D. Sun and C. Sun, "Context-based Operational Transformation in Distributed Collaborative Editing Systems," IEEE Transactions on Parallel and Distributed Systems, Vol. 20, Issue 10, pp. 1454-1470, 2009.   DOI