A scalable sequence encoding for collaborative editing. (4th June 2017)
- Record Type:
- Journal Article
- Title:
- A scalable sequence encoding for collaborative editing. (4th June 2017)
- Main Title:
- A scalable sequence encoding for collaborative editing
- Authors:
- Nédelec, Brice
Molli, Pascal
Mostéfaoui, Achour - Abstract:
- Summary: Distributed real‐time editors made real‐time editing easy for millions of users. However, main stream editors rely on Cloud services to mediate sessions raising privacy and scalability issues. Decentralized editors tackle privacy issues, but scalability issues remain. We aim to build a decentralized editor that allows real‐time editing anytime, anywhere, whatever is the number of participants. In this study, we propose an approach based on a massively replicated sequence data structure that represents the shared document. We establish an original trade‐off on communication, time, and space complexity to maintain this sequence over a network of browsers. We prove a sublinear upper bound on communication complexity while preserving an affordable time and space complexity. To validate this trade‐off, we built a full working editor and measured its performance on large‐scale experiments involving up till 600 participants. As expected, the results show a traffic increasing as O ( ( l o g I ) 2 ln R ) where I is the number of insertions in the document, and R the number of participants.
- Is Part Of:
- Concurrency and computation. Volume 33:Number 8(2021)
- Journal:
- Concurrency and computation
- Issue:
- Volume 33:Number 8(2021)
- Issue Display:
- Volume 33, Issue 8 (2021)
- Year:
- 2021
- Volume:
- 33
- Issue:
- 8
- Issue Sort Value:
- 2021-0033-0008-0000
- Page Start:
- n/a
- Page End:
- n/a
- Publication Date:
- 2017-06-04
- Subjects:
- real‐time collaborative editing -- optimistic replication -- replicated sequences
Parallel processing (Electronic computers) -- Periodicals
Parallel computers -- Periodicals
004.35 - Journal URLs:
- http://onlinelibrary.wiley.com/ ↗
- DOI:
- 10.1002/cpe.4108 ↗
- Languages:
- English
- ISSNs:
- 1532-0626
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 3405.622000
British Library DSC - BLDSS-3PM
British Library STI - ELD Digital store - Ingest File:
- 16110.xml