Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Collaborative Editing of Graphical Network using Eventual Consistency
Linköping University, Department of Computer and Information Science, Software and Systems.
2019 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

This thesis compares different approaches of creating a collaborative editing application using different methods such as OT, CRDT and Locking. After a comparison between these methods an implementation based on CRDT was done. The implementation of a collaborative graphical network was made such that consistency is guaranteed. The implementation uses the 2P2P-Graph which was extended in order to support moving of nodes, and uses the client-server communication model. An evaluation of the implementation was made by creating a time-complexity and a space complexity analysis. The result of the thesis includes a comparison between different methods and by an evaluation of the Extended 2P2P-Graph.

Place, publisher, year, edition, pages
2019. , p. 44
Keywords [en]
collaborative graph, conflict free replicated data type, 2p2p-graph, crdt, eventual consistency, strong eventual consistency, graphical network, collaborative application
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:liu:diva-154856ISRN: LIU-IDA/LITH-EX-A--19/009--SEOAI: oai:DiVA.org:liu-154856DiVA, id: diva2:1292743
External cooperation
Senion AB
Subject / course
Computer Engineering
Presentation
2019-02-25, Alan Turing, Linköping, 13:15 (English)
Examiners
Available from: 2019-03-07 Created: 2019-03-01 Last updated: 2019-03-07Bibliographically approved

Open Access in DiVA

fulltext(2061 kB)144 downloads
File information
File name FULLTEXT01.pdfFile size 2061 kBChecksum SHA-512
55318847aff44f9464d5882a79a692324b5af9272330a9cdbcd20344306229d95c3a5a938f4def42f12955c6d0fad1dd2c23db76ea6a418dc48f35f179eab676
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Hedkvist, Pierre
By organisation
Software and Systems
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 144 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 355 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf