DOI QR코드

DOI QR Code

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)
  • Received : 2017.10.16
  • Accepted : 2018.01.26
  • Published : 2018.02.28

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

References

  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. https://doi.org/10.9717/kmms.2016.19.2.170
  4. C. Ellis and S. Gibbs, “Concurrency Control in Groupware Systems,” ACM Sigmod Record, Vol. 18, No. 2, pp. 399-407, 1989. https://doi.org/10.1145/66926.66963
  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. https://doi.org/10.1109/MIC.2011.28
  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. https://doi.org/10.1109/TPDS.2008.240