Abstract
This paper presents our work in combining peer-to-peer dynamic tree management with hierarchical Operational Transformation (OT) over document trees to achieve low computational and communication costs. We discuss our approach in storing the document tree in a peer-to-peer, distributed manner and maintaining convergence, causality preservation, and intention preservation (CCI) via a peer-to-peer caching system. Because changes are sent to other users within the system only as needed (and cached when possible), our approach minimizes communication costs among multiple readers and writers. Our algorithms balance the traffic and computational load among peers. They ensure that users always have the most current/correct copy of the section(s) of the document which they are viewing. Our approach outperforms existing OT techniques that broadcast messages and compute OT for each operation at all peers. This paper presents our algorithms and simulation results demonstrating the efficiencies and load balancing among peers within the system.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Davis, A.H., Sun, C., Lu, J.: Generalizing Operational Transformation to the Standard General Markup Language. In: Procs. CSCW 2002, New Orleans, November 16-20, pp. 58–67
Edwards, W.K.: Flexible Conflict Detection and Management In Collaborative Applications. In: Procs. 10th ACM Symp. on User Interface Softw. and Tech (UIST 1997), Banff, Canada, pp. 14–17 (October 14-17, 1997)
Gu, N., Yang, J., Zhang, Q.: Consistency Maintenance Based on the Mark and Retrace Technique in Groupware Systems. In: GROUP 2005, Sanibel Island, FL, pp. 264–273. ACM Press, New York (November 6-9, 2005)
Handley, M., Crowcroft, J.: Network Text Editor (NTE): A scalable text editor for the MBone. In: Procs. ACM SIGCOMM 1997, Cannes, France, pp. 197–208 (August 1997)
Helmer, S., Kanne, C-C., Moerkotte, G.: Evaluating Lock-based Protocols for Cooperation on XML Documents. In: SIGMOD Record (2004)
Ignat, C-L., Norrie, M.C.: Flexible Merging of Hierarchical Documents. In: Procs of the Seventh Intl Workshop on Collaborative Editing, GROUP 2005, Sanibel Island, Florida (November 2005)
Li, D., Zhou, L., Muntz, R.R.: A New Paradigm of User Intention Preservation in Realtime Coollaborative Editing Systems. In: Procs. of the Seventh Intl. Conf. on Parallel and Distributed Systems, Iwate, Japan, pp. 401–408 (2000)
Li, R., Li, D.: A Landmark-Based Transformation Approach to Concurrency Control in Group Editors. In: GROUP 2005, Sanibel Island, FL, pp. 284–293. ACM Press, New York (November 6-9, 2005)
Magnusson, B.: Fine-Grained Version Control in COOP/Orm, European Conference on Computer Supported Cooperative Work 1995. In: Workshop on Version Control in CSCW Applications, Stockholm (September 1995)
Preston, J.A., Prasad, S.K.: A Deadlock-Free Multi-Granular, Hierarchical Locking Scheme for Real-time Collaborative Editing. In: 7th Intl. Workshop on Collaborative Editing Systems, Sanibel Island, FL (2005)
Preston, J.A., Prasad, S.K.: Achieving CCI Efficiently by Combining OT and Dynamic Locking with Lazy Consistency in a Peer-to-Peer CES. In: 8th Intl. Workshop on Collaborative Editing Systems, Banff, Canada (2006)
Preston, J.A., Prasad, S.K.: An Efficient Synchronous Collaborative Editing System Employing Dynamic Locking of Varying Granularity in Generalized Document Trees. In: Procs. 2nd Intl. Conf. on Collaborative Computing: Networking, Appln. and Worksharing, Atlanta (November 2006)
Preston, J.A, Xiaolin, H., Prasad, S.K.: Simulation-based Architectural Design and Implementation of a Real-time Collaborative Editing System. In: Procs. 2007 DEVS Integrative Modeling and Simulation Symposium, Norfolk, VA (2007)
Qin, X.: Delayed Consistency Model for Distributed Interactive Systems with Real-time Continuous Media. Journal of Software, China 13(6), 1029–1039 (2002)
Qin, X., Sun, C.: Recovery Support for Internet-based Real-Time Collaborative Editing Systems. In: Proc. Intl. Conf. on Computer Networks and Mobile Computing (October 2001)
Rao, V.N, Kumar, V.: Concurrent Access of Priority Queues. IEEE Trans. on Comput. 37(12), 1657–1665 (1988)
Sun, C., Jia, X., Zhang, Y., Yang, Y.: A Generic Operational Transformation Scheme for Consistency Maintenance in Real-time Cooperative Editing Systems. In: Procs. of Intl. ACM SIGGROUP Conf. on Supporting Group Work, Phoenix, pp. 425–434 (November 1997)
Sun, C., Jai, X., Zhang, Y., Yang, Y., Chen, D.: Achieving convergence, causality-preservation, and intention-preservation in real-time cooperative editing systems. ACM Trans. on Computer-human Interaction 5(1), 63–108 (1998)
Sun, C., Sosič, R.: Optional locking integrated with operational transformation in distributed real-time group editors. In: Proc. of The 18th ACM Symp. on Principles of Distributed Computing, pp.43-52, Atlanta (May 4-6, 1999)
Yang, Y., Sun, C., Zhang, Y., Jia, X.: Real-Time Cooperative Editing on the Internet. In: IEEE Internet Computing, pp. 18–25 (May/June 2000)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Preston, J.A., Prasad, S.K. (2007). P2P Document Tree Management in a Real-Time Collaborative Editing System. In: Aluru, S., Parashar, M., Badrinath, R., Prasanna, V.K. (eds) High Performance Computing – HiPC 2007. HiPC 2007. Lecture Notes in Computer Science, vol 4873. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77220-0_39
Download citation
DOI: https://doi.org/10.1007/978-3-540-77220-0_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77219-4
Online ISBN: 978-3-540-77220-0
eBook Packages: Computer ScienceComputer Science (R0)