Performance Analysis of Distributed Stream Processing
Applications Through Colored Petri Nets

D 2016

Performance Analysis of Distributed Stream Processing Applications Through Colored Petri Nets

NÁLEPA, Filip, Michal BATKO and Pavel ZEZULA

Basic information

Original name

Performance Analysis of Distributed Stream Processing Applications Through Colored Petri Nets

Authors

NÁLEPA, Filip (203 Czech Republic, guarantor, belonging to the institution), Michal BATKO (203 Czech Republic, belonging to the institution) and Pavel ZEZULA (203 Czech Republic, belonging to the institution)

Edition

Basel, Mathematical and Engineering Methods in Computer Science: 10th International Doctoral Workshop, MEMICS 2015, Telč, Czech Republic, October 23-25, 2015, Revised Selected Papers, p. 93-106, 14 pp. 2016

Publisher

Springer International Publishing

Other information

Language

English

Type of outcome

Stať ve sborníku

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

Switzerland

Confidentiality degree

není předmětem státního či obchodního tajemství

Publication form

printed version "print"

Impact factor

Impact factor: 0.402 in 2005

RIV identification code

RIV/00216224:14330/16:00087802

Organization unit

Faculty of Informatics

ISBN

978-3-319-29816-0

ISSN

DOI

http://dx.doi.org/10.1007/978-3-319-29817-7_9

UT WoS

000374173700009

Keywords in English

Stream processing; Performance analysis; Data stream model; Colored Petri Nets

Abstract

V originále

Nowadays, a lot of data are produced every second and they need to be processed immediately. Processing such unbounded streams of data is often run in a distributed environment in order to achieve high throughput. The challenge is the ability to predict the performance-related characteristics of such applications. Knowledge of these properties is essential for decisions about the amount of needed computational resources, how the computations should be spread in the distributed environment, etc. In this paper, we present performance analysis of distributed stream processing applications using Colored Petri Nets (CPNs). We extend our previously proposed model with processing strategies which are used to specify performance effects when multiple tasks are placed on the same resource. We also show a detailed conversion of the whole proposed model to the CPNs. The conversion is validated through simulations of the CPNs which are compared to real streaming applications.

Links

GBP103/12/G084, research and development project

Name: Centrum pro multi-modální interpretaci dat velkého rozsahu

Investor: Czech Science Foundation

Citovat

NÁLEPA, Filip, Michal BATKO and Pavel ZEZULA. Performance Analysis of Distributed Stream Processing Applications Through Colored Petri Nets. In Jan Kofroň, Tomáš Vojnar. Mathematical and Engineering Methods in Computer Science: 10th International Doctoral Workshop, MEMICS 2015, Telč, Czech Republic, October 23-25, 2015, Revised Selected Papers. Basel: Springer International Publishing, 2016, p. 93-106. ISBN 978-3-319-29816-0. Available from: https://dx.doi.org/10.1007/978-3-319-29817-7_9.

@inproceedings{1334325,
   author = {Nálepa, Filip and Batko, Michal and Zezula, Pavel},
   address = {Basel},
   booktitle = {Mathematical and Engineering Methods in Computer Science: 10th International Doctoral Workshop, MEMICS 2015, Telč, Czech Republic, October 23-25, 2015, Revised Selected Papers},
   doi = {http://dx.doi.org/10.1007/978-3-319-29817-7_9},
   editor = {Jan Kofroň, Tomáš Vojnar},
   keywords = {Stream processing; Performance analysis; Data stream model; Colored Petri Nets},
   howpublished = {tištěná verze "print"},
   language = {eng},
   location = {Basel},
   isbn = {978-3-319-29816-0},
   pages = {93-106},
   publisher = {Springer International Publishing},
   title = {Performance Analysis of Distributed Stream Processing Applications Through Colored Petri Nets},
   year = {2016}
}

TY  - JOUR
ID  - 1334325
AU  - Nálepa, Filip - Batko, Michal - Zezula, Pavel
PY  - 2016
TI  - Performance Analysis of Distributed Stream Processing Applications Through Colored Petri Nets
PB  - Springer International Publishing
CY  - Basel
SN  - 9783319298160
KW  - Stream processing
KW  - Performance analysis
KW  - Data stream model
KW  - Colored Petri Nets
N2  - Nowadays, a lot of data are produced every second and they need to be processed immediately. Processing such unbounded streams of data is often run in a distributed environment in order to achieve high throughput. The challenge is the ability to predict the performance-related characteristics of such applications. Knowledge of these properties is essential for decisions about the amount of needed computational resources, how the computations should be spread in the distributed environment, etc. In this paper, we present performance analysis of distributed stream processing applications using Colored Petri Nets (CPNs). We extend our previously proposed model with processing strategies which are used to specify performance effects when multiple tasks are placed on the same resource. We also show a detailed conversion of the whole proposed model to the CPNs. The conversion is validated through simulations of the CPNs which are compared to real streaming applications.
ER  -

NÁLEPA, Filip, Michal BATKO and Pavel ZEZULA. Performance Analysis of Distributed Stream Processing Applications Through Colored Petri Nets. In Jan Kofroň, Tomáš Vojnar. \textit{Mathematical and Engineering Methods in Computer Science: 10th International Doctoral Workshop, MEMICS 2015, Telč, Czech Republic, October 23-25, 2015, Revised Selected Papers}. Basel: Springer International Publishing, 2016, p.~93-106. ISBN~978-3-319-29816-0. Available from: https://dx.doi.org/10.1007/978-3-319-29817-7\_{}9.

Detailed Information on Publication Record