Vis enkel innførsel

dc.contributor.advisorJehl, Leander
dc.contributor.authorTvedt, Ferdinand
dc.date.accessioned2019-10-07T07:22:58Z
dc.date.available2019-10-07T07:22:58Z
dc.date.issued2019
dc.identifier.urihttp://hdl.handle.net/11250/2620493
dc.descriptionMaster's thesis in Computer Sciencenb_NO
dc.description.abstractThe digital world is constantly developing globally, more people are connecting to the internet every day and companies that used to be national businesses are developing into international businesses. The constant stream of new users being able to use the internet increases the demand for both old and new service providers. To cope with the potential millions of users companies relies on breaking their services up into micro-services, on multiple different servers providing the users with high availability, low latency, and disaster tolerance(i.e data center failure). Micro-services does provide many benefits for the providers, but it introduces a difficult challenge, how to send messages to multiple replicas in a strict order. Many service providers such as Facebook, Netflix, and SoundCloud rely on event-source systems such as Apache Kafka, allowing micro-services to subscribe to topics and let them be decoupled from each other. If strict ordering was possible with Kafka many providers would not have to develop complex atomic multicast systems to preserve message ordering. This thesis describes how it is possible to achieve atomic multicast by using Kafka and demonstrates the capabilities by an implementation we call AtomicKafka. AtomicKafka is a content based strict ordering event-source system that implements an atomic multicast algorithm. We also present an optimized algorithm specifically for Kafka to utilize the way Kafka partitions topics to increase performance. The results of the evaluation show that when sending 40.000 messages we got an baseline average of 83.6 deliveries per second. For the evaluation we were able to reach an average of 26.6 deliveries per second with 10% AMCast messages, and 15.25 deliveries per second for 50% AMCast messages.nb_NO
dc.language.isoengnb_NO
dc.publisherUniversity of Stavanger, Norwaynb_NO
dc.relation.ispartofseriesMasteroppgave/UIS-TN-IDE/2019;
dc.rightsNavngivelse 4.0 Internasjonal*
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/deed.no*
dc.subjectcomputer sciencenb_NO
dc.subjectinformation technologynb_NO
dc.subjectdatateknikknb_NO
dc.subjectdatateknologinb_NO
dc.titleStrict ordering guarantees for event-source systemsnb_NO
dc.typeMaster thesisnb_NO
dc.subject.nsiVDP::Technology: 500::Information and communication technology: 550nb_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