Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review
Deterministic Model for Distributed Speculative Stream Processing. / Kuralenok, Igor E.; Trofimov, Artem; Marshalkin, Nikita; Novikov, Boris.
Advances in Databases and Information Systems - 22nd European Conference, ADBIS 2018, Proceedings. ed. / Andras Benczur; Tomas Horvath; Bernhard Thalheim. Springer Nature, 2018. p. 233-246 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11019 LNCS).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review
}
TY - GEN
T1 - Deterministic Model for Distributed Speculative Stream Processing
AU - Kuralenok, Igor E.
AU - Trofimov, Artem
AU - Marshalkin, Nikita
AU - Novikov, Boris
PY - 2018/1/1
Y1 - 2018/1/1
N2 - Users of modern distributed stream processing systems have to choose between non-deterministic computations and high latency due to a need in excessive buffering. We introduce a speculative model based on MapReduce-complete set of operations that allows us to achieve determinism and low-latency. Experiments show that our prototype can outperform existing solutions due to low overhead of optimistic synchronization.
AB - Users of modern distributed stream processing systems have to choose between non-deterministic computations and high latency due to a need in excessive buffering. We introduce a speculative model based on MapReduce-complete set of operations that allows us to achieve determinism and low-latency. Experiments show that our prototype can outperform existing solutions due to low overhead of optimistic synchronization.
KW - Data streams
KW - Distributed processing
KW - Drifting state
UR - http://www.scopus.com/inward/record.url?scp=85051088792&partnerID=8YFLogxK
UR - http://www.mendeley.com/research/deterministic-model-distributed-speculative-stream-processing
U2 - 10.1007/978-3-319-98398-1_16
DO - 10.1007/978-3-319-98398-1_16
M3 - Conference contribution
AN - SCOPUS:85051088792
SN - 9783319983974
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 233
EP - 246
BT - Advances in Databases and Information Systems - 22nd European Conference, ADBIS 2018, Proceedings
A2 - Benczur, Andras
A2 - Horvath, Tomas
A2 - Thalheim, Bernhard
PB - Springer Nature
T2 - 22nd East-European Conference on Advances in Databases and Information Systems, ADBIS 2018
Y2 - 2 September 2018 through 5 September 2018
ER -
ID: 36626901