Standard

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 journalConference articlepeer-review

Harvard

APA

Vancouver

Author

BibTeX

@article{93248a687c55429292dc84435184929b,
title = "An optimistic approach to handle out-of-order events within analytical stream processing",
abstract = "—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.",
author = "Kuralenok, {Igor E.} and Nikita Marshalkin and Artem Trofimov and Boris Novikov",
year = "2018",
month = jan,
day = "1",
language = "English",
volume = "2135",
pages = "22--29",
journal = "CEUR Workshop Proceedings",
issn = "1613-0073",
publisher = "RWTH Aahen University",
note = "3rd Conference on Software Engineering and Information Management, SEIM 2018 ; Conference date: 14-04-2018",

}

RIS

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