Razvoj alata za suradničko uređivanje datoteka u stvarnom vremenu

master's thesis

• Title (english): Development of a tool for collaborative real-time file editing
• Author: Dominik Mandić
• Mentor: Ljiljana Brkić (mentor)
• Committee member: Ljiljana Brkić (predsjednik povjerenstva)
• Committee member: Igor Mekterović (član povjerenstva)
• Committee member: Slaven Zakošek (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2023-07-04, Croatia

Abstract

Mnoge aplikacije nude neki oblik zajedničkog uređivanja. U tu svrhu razvili su se brojni algoritmi te su nastale dvije glavne obitelji algoritama: OT i CRDT algoritmi. OT algoritmi pokazali su se zahtjevni za ispravno implementirati. CRDT algoritmi i strukture podataka su raspodijeljene strukture podataka koje osiguravaju konzistentnost primjenom konkurentnih operacija u bilo kojem redoslijedu. Implementacija i korištenje CRDT algoritama u aplikacijama zahtjeva određene promjene u aplikaciji, no one su relativno jednostavne za implementirati. CRDT strukture dolaze s velikom prostornom složenosti te je potrebno na neki način kontrolirati veličinu struktura kako bi se osigurale performanse.

Abstract (english)

Many applications offer some form of collaborative editing. For this purpose, numerous algorithms have been developed, giving rise to two main families of algorithms: Operational Transformation (OT) and Conflict-Free Replicated Data Type (CRDT) algorithms. OT algorithms have proven to be challenging to implement correctly. CRDT algorithms and data structures are distributed data structures that ensure consistency by applying concurrent operations in any order. Implementing and using CRDT algorithms in applications requires certain changes to the application, but they are straightforward to implement. CRDT structures come with significant spatial complexity, and it is necessary to control the size of the structures to ensure performance.

• Keywords: OT; CRDT; P2P; konvergencija; raspodijeljeni sustavi; dosljednost; sinkronizacija stanja
• Keywords (english): OT; CRDT; P2P; convergence; distributed systems; consistency; state synchronization
• Language: croatian
• URN:NBN: urn:nbn:hr:168:048937
• Study programme: Title: Computing; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2023-10-11 09:38:48