Incremental Stream Processing using Computational Conflict-free Replicated Data TypesReport as inadecuate

Incremental Stream Processing using Computational Conflict-free Replicated Data Types - Download this document for free, or read online. Document in PDF available to download.

* Corresponding author 1 CITI - Centro de Investigação em Informática e Tecnologias da Informação 2 Regal - Large-Scale Distributed Systems and Applications LIP6 - Laboratoire d-Informatique de Paris 6, Inria Paris-Rocquencourt

Abstract : Information has become a key commodity for most service providers. Analyzing streams of data efficiently, in real time, has become increasingly more important for supporting new products and applications. This paper outlines a novel abstraction for performing incremental stream processing based on Computational Conflict-free Replicated Data Types. C-CRDTs are replicated objects that can be updated concurrently without co- ordination to perform a computation and still converge to a consistent state that reflects all contributions. Results obtained with a preliminary prototype show that C-CRDTs have the potential to match and improve computational throughput when compared with a state of the art stream processing system.

Keywords : replicated data conflict-free replicated data type CRDT distributed systems replication and consistency Real Time Incredential Computation Distributed Processing Stream Processing

Author: David Navalho - Sérgio Duarte - Nuno Preguiça - Marc Shapiro -



Related documents