Vis enkel innførsel

dc.contributor.advisorMeling, Hein
dc.contributor.authorPedersen, Sebastian Mæland
dc.date.accessioned2017-09-19T11:09:07Z
dc.date.available2017-09-19T11:09:07Z
dc.date.issued2017-06-15
dc.identifier.urihttp://hdl.handle.net/11250/2455424
dc.descriptionMaster's thesis in Computer sciencenb_NO
dc.description.abstractGorums is a novel RPC framework developed to make it easier to build fault tolerant distributed systems. We want to assess whether Gorums can simplify the implementation of a practical fault tolerant service that supports reconfiguration. The Raft consensus algorithm is implemented in Gorums with the ability to do single-server configuration changes. In addition, we perform a background study of two state of the art Raft implementations. The abstractions used in these implementations are then compared to the abstractions Gorums provides and how they are used in our Raft implementation. A service is created that can be used with any of the aforementioned Raft implementations for consistency and fault tolerance. This service is then used to evaluate the different implementations through experimentation. Our evaluation shows that the Raft implementation that uses Gorums perform better with regards to latency and overall throughput during normal operation. We do however discover this implementation to be sensitive to omission faults, which can further lead to availability issues if not handled properly. We solve this by developing extensions to Raft and Gorums. We show that these methods perform on a similar level when compared with the state of the art implementations. Results from our implementation efforts indicate that Raft's log replication process is problematic to implement with Gorums' abstractions. We discover that this is due to Raft adopting a monolithic design aimed to reduce the number of different RPC types, breaching the separation of concerns design principle.nb_NO
dc.language.isoengnb_NO
dc.publisherUniversity of Stavanger, Norwaynb_NO
dc.relation.ispartofseriesMasteroppgave/UIS-TN-IDE/2017;
dc.rightsNavngivelse 4.0 Internasjonal*
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/deed.no*
dc.subjectdatateknikknb_NO
dc.subjectdistributed systemsnb_NO
dc.subjectreconfigurationnb_NO
dc.subjectconsensusnb_NO
dc.subjectstate machine replicationnb_NO
dc.subjectraftnb_NO
dc.subjectpaxosnb_NO
dc.subjectgorumsnb_NO
dc.titleA Practical Analysis of the Gorums Framework: A Case Study on Replicated Services with Raftnb_NO
dc.typeMaster thesisnb_NO
dc.subject.nsiVDP::Teknologi: 500::Informasjons- og kommunikasjonsteknologi: 550::Datateknologi: 551nb_NO


Tilhørende fil(er)

Thumbnail

Denne innførselen finnes i følgende samling(er)

Vis enkel innførsel

Navngivelse 4.0 Internasjonal
Med mindre annet er angitt, så er denne innførselen lisensiert som Navngivelse 4.0 Internasjonal