Research output: Contribution to journal › Conference article › peer-review
An optimistic approach to handle out-of-order events within analytical stream processing. / Kuralenok, Igor E.; Marshalkin, Nikita; Trofimov, Artem; Novikov, Boris.
In: CEUR Workshop Proceedings, Vol. 2135, 01.01.2018, p. 22-29.Research output: Contribution to journal › Conference article › peer-review
}
TY - JOUR
T1 - An optimistic approach to handle out-of-order events within analytical stream processing
AU - Kuralenok, Igor E.
AU - Marshalkin, Nikita
AU - Trofimov, Artem
AU - Novikov, Boris
PY - 2018/1/1
Y1 - 2018/1/1
N2 - —In recent years, there has been a growth in research and industrial solutions in the field of distributed stream processing. However, even state-of-the-art stream processing systems experience difficulties with out-of-order data arrival. The most common solution to this issue is buffering. Its main problem is the extra cost for blocking before each order-sensitive operation. The goal of this paper is to propose and evaluate an optimistic approach to handle out-of-order events. We introduce a method that is suitable for any stateful operation and needs a single buffer for the complete computational pipeline. Such technique requires extra network transfers and re-computations, but the experiments demonstrate that a prototype of our approach is able to create low overhead while ensuring the correct ordering.
AB - —In recent years, there has been a growth in research and industrial solutions in the field of distributed stream processing. However, even state-of-the-art stream processing systems experience difficulties with out-of-order data arrival. The most common solution to this issue is buffering. Its main problem is the extra cost for blocking before each order-sensitive operation. The goal of this paper is to propose and evaluate an optimistic approach to handle out-of-order events. We introduce a method that is suitable for any stateful operation and needs a single buffer for the complete computational pipeline. Such technique requires extra network transfers and re-computations, but the experiments demonstrate that a prototype of our approach is able to create low overhead while ensuring the correct ordering.
UR - http://www.scopus.com/inward/record.url?scp=85050503211&partnerID=8YFLogxK
M3 - Conference article
AN - SCOPUS:85050503211
VL - 2135
SP - 22
EP - 29
JO - CEUR Workshop Proceedings
JF - CEUR Workshop Proceedings
SN - 1613-0073
T2 - 3rd Conference on Software Engineering and Information Management, SEIM 2018
Y2 - 14 April 2018
ER -
ID: 35526698