Yjs: A Framework for Near Real-Time P2P Shared Editing on Arbitrary Data Types

  • Petru Nicolaescu
  • Kevin Jahns
  • Michael Derntl
  • Ralf Klamma
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9114)

Abstract

Near real-time shared editing of documents in the Web browser has become popular for many applications like text writing, drawing, sketching and others. These applications require protocols for exchanging messages among user agents and for resolving editing conflicts. The available frameworks mostly rely on operational transformation approaches and often expose drawbacks like failing to scale, restriction to linear data structures and client-server architectures. In this paper we present Yjs, a lightweight open-source JavaScript framework that can be used for collaborative editing of arbitrary data types in peer-to-peer settings. The framework is based on a new operational transformation-like approach and supports communication protocols like XMPP and WebRTC. From an engineering perspective Yjs is easy to integrate into Web applications. Evaluations show that it has a favorable runtime complexity.

Keywords

Near real-time collaboration Shared editing Web framework 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Ellis, C.A., Gibbs, S.J.: Concurrency Control in Groupware Systems. SIGMOD Record 18(2), 399–407 (1989)CrossRefGoogle Scholar
  2. 2.
    Gerlicher, A.R.S.: A Framework for Real-Time Collaborative Engineering in the Automotive Industries. In: Luo, Y. (ed.) CDVE 2006. LNCS, vol. 4101, pp. 164–173. Springer, Heidelberg (2006) CrossRefGoogle Scholar
  3. 3.
    Grudin, J.: Computer-Supported Cooperative Work: History and Focus. Computer 27(5), 19–26 (1994)CrossRefGoogle Scholar
  4. 4.
    Heinrich, M., Grüneberger, F.J., Springer, T., Gaedke, M.: Enriching Web Applications with Collaboration Support Using Dependency Injection. In: Brambilla, M., Tokuda, T., Tolksdorf, R. (eds.) ICWE 2012. LNCS, vol. 7387, pp. 473–476. Springer, Heidelberg (2012) CrossRefGoogle Scholar
  5. 5.
    Ignat, C.-L., Norrie, M.C.: Multi-level Editing of Hierarchical Documents. Computer Supported Cooperative Work (CSCW) 17(5–6), 423–468 (2008)CrossRefGoogle Scholar
  6. 6.
    Kovachev, D., Renzel, D., Nicolaescu, P., Koren, I., Klamma, R.: DireWolf: A Framework for Widget-based Distributed User Interfaces. Journal of Web Engineering 13(3&4), 203–222 (2014)Google Scholar
  7. 7.
    Sun, D., Sun, C.: Operation context and context-based operational transformation. In: Proceedings of the 20th Anniversary Conference on Computer Supported Cooperative Work (CSCW 2006), pp. 279–288 (2006)Google Scholar
  8. 8.
    Weiss, S., Urso, P., Molli, P.: Logoot: a scalable optimistic replication algorithm for collaborative editing on P2P networks. In: Proceedings of the 29th IEEE Conference on Distributed Computing Systems (ICDCS 2009), pp. 404–412 (2009)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Petru Nicolaescu
    • 1
  • Kevin Jahns
    • 1
  • Michael Derntl
    • 1
  • Ralf Klamma
    • 1
  1. 1.RWTH Aachen University Advanced Community Information Systems (ACIS) GroupAachenGermany

Personalised recommendations