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

diplomski rad

• Naslov (engleski): Development of a tool for collaborative real-time file editing
• Autor: Dominik Mandić
• Mentor: Ljiljana Brkić (mentor)
• Član povjerenstva: Ljiljana Brkić (predsjednik povjerenstva)
• Član povjerenstva: Igor Mekterović (član povjerenstva)
• Član povjerenstva: Slaven Zakošek (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2023-07-04, Hrvatska

Sažetak

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.

Sažetak (engleski)

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.

• Ključne riječi: OT; CRDT; P2P; konvergencija; raspodijeljeni sustavi; dosljednost; sinkronizacija stanja
• Ključne riječi (engleski): OT; CRDT; P2P; convergence; distributed systems; consistency; state synchronization
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:048937
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-10-11 09:38:48