Efficiently Computing Latency Distributions by combined Performance Evaluation Techniques

Freek van den Berg; Boudewijn R.H.M. Haverkort; Jozef Hooman; William Knottenbelt; Katinka Wolter; Ana Busic; Marco Gribaudo; Philipp Reinecke

doi:10.4108/eai.14-12-2015.2262725

Efficiently Computing Latency Distributions by combined Performance Evaluation Techniques

Freek van den Berg, Boudewijn R.H.M. Haverkort, Jozef Hooman, William Knottenbelt (Editor), Katinka Wolter (Editor), Ana Busic (Editor), Marco Gribaudo (Editor), Philipp Reinecke (Editor)

Research output: Other contribution

4 Citations (Scopus)

Abstract

Service-oriented systems are designed for interconnecting with other systems. The provided services face timing con- straints, the so-called latencies. We present a high-level per- formance evaluation technique that can be used by a system designer to obtain distributions of these latencies. This tech- nique is capable of capturing nondeterministic, probabilistic and real-time aspects in one go. Under the hood, the tech- nique is equipped with two mechanisms: (i) selection of the right abstraction of the model (to prevent a state space ex- plosion) by evaluating the performance of executing models of different complexities; and (ii) an efficient algorithm in which basic estimates, simulation, and (probabilistic) model checking are combined. We illustrate our approach with an case on image processing of interventional X-ray systems.

Original language	English
Publisher	Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering
Number of pages	6
Place of Publication	Brussels, Belgium
ISBN (Print)	978-1-63190-096-9
DOIs	https://doi.org/10.4108/eai.14-12-2015.2262725
Publication status	Published - Dec 2015
Externally published	Yes

Keywords

EWI-26584
METIS-316824
IR-100292

Access to Document

10.4108/eai.14-12-2015.2262725

Fingerprint Dive into the research topics of 'Efficiently Computing Latency Distributions by combined Performance Evaluation Techniques'. Together they form a unique fingerprint.

Cite this

van den Berg, F., Haverkort, B. R. H. M., Hooman, J., Knottenbelt, W. (Ed.), Wolter, K. (Ed.), Busic, A. (Ed.), Gribaudo, M. (Ed.), & Reinecke, P. (Ed.) (2015, Dec). Efficiently Computing Latency Distributions by combined Performance Evaluation Techniques. Brussels, Belgium: Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering. https://doi.org/10.4108/eai.14-12-2015.2262725

van den Berg, Freek ; Haverkort, Boudewijn R.H.M. ; Hooman, Jozef ; Knottenbelt, William (Editor) ; Wolter, Katinka (Editor) ; Busic, Ana (Editor) ; Gribaudo, Marco (Editor) ; Reinecke, Philipp (Editor). / Efficiently Computing Latency Distributions by combined Performance Evaluation Techniques. 2015. Brussels, Belgium : Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering. 6 p.

@misc{a2cd2af086ad48cc98833b3aa4ded28f,

title = "Efficiently Computing Latency Distributions by combined Performance Evaluation Techniques",

abstract = "Service-oriented systems are designed for interconnecting with other systems. The provided services face timing con- straints, the so-called latencies. We present a high-level per- formance evaluation technique that can be used by a system designer to obtain distributions of these latencies. This tech- nique is capable of capturing nondeterministic, probabilistic and real-time aspects in one go. Under the hood, the tech- nique is equipped with two mechanisms: (i) selection of the right abstraction of the model (to prevent a state space ex- plosion) by evaluating the performance of executing models of different complexities; and (ii) an efficient algorithm in which basic estimates, simulation, and (probabilistic) model checking are combined. We illustrate our approach with an case on image processing of interventional X-ray systems.",

keywords = "EWI-26584, METIS-316824, IR-100292",

author = "{van den Berg}, Freek and Haverkort, {Boudewijn R.H.M.} and Jozef Hooman and William Knottenbelt and Katinka Wolter and Ana Busic and Marco Gribaudo and Philipp Reinecke",

note = "10.4108/eai.14-12-2015.2262725",

year = "2015",

month = dec

doi = "10.4108/eai.14-12-2015.2262725",

language = "English",

isbn = "978-1-63190-096-9",

publisher = "Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering",

type = "Other",

}

van den Berg, F, Haverkort, BRHM, Hooman, J, Knottenbelt, W (ed.), Wolter, K (ed.), Busic, A (ed.), Gribaudo, M (ed.) & Reinecke, P (ed.) 2015, Efficiently Computing Latency Distributions by combined Performance Evaluation Techniques. Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, Brussels, Belgium. https://doi.org/10.4108/eai.14-12-2015.2262725

Efficiently Computing Latency Distributions by combined Performance Evaluation Techniques. / van den Berg, Freek; Haverkort, Boudewijn R.H.M.; Hooman, Jozef; Knottenbelt, William (Editor); Wolter, Katinka (Editor); Busic, Ana (Editor); Gribaudo, Marco (Editor); Reinecke, Philipp (Editor).

6 p. Brussels, Belgium : Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering. 2015.

Research output: Other contribution

TY - GEN

T1 - Efficiently Computing Latency Distributions by combined Performance Evaluation Techniques

AU - van den Berg, Freek

AU - Haverkort, Boudewijn R.H.M.

AU - Hooman, Jozef

A2 - Knottenbelt, William

A2 - Wolter, Katinka

A2 - Busic, Ana

A2 - Gribaudo, Marco

A2 - Reinecke, Philipp

N1 - 10.4108/eai.14-12-2015.2262725

PY - 2015/12

Y1 - 2015/12

N2 - Service-oriented systems are designed for interconnecting with other systems. The provided services face timing con- straints, the so-called latencies. We present a high-level per- formance evaluation technique that can be used by a system designer to obtain distributions of these latencies. This tech- nique is capable of capturing nondeterministic, probabilistic and real-time aspects in one go. Under the hood, the tech- nique is equipped with two mechanisms: (i) selection of the right abstraction of the model (to prevent a state space ex- plosion) by evaluating the performance of executing models of different complexities; and (ii) an efficient algorithm in which basic estimates, simulation, and (probabilistic) model checking are combined. We illustrate our approach with an case on image processing of interventional X-ray systems.

AB - Service-oriented systems are designed for interconnecting with other systems. The provided services face timing con- straints, the so-called latencies. We present a high-level per- formance evaluation technique that can be used by a system designer to obtain distributions of these latencies. This tech- nique is capable of capturing nondeterministic, probabilistic and real-time aspects in one go. Under the hood, the tech- nique is equipped with two mechanisms: (i) selection of the right abstraction of the model (to prevent a state space ex- plosion) by evaluating the performance of executing models of different complexities; and (ii) an efficient algorithm in which basic estimates, simulation, and (probabilistic) model checking are combined. We illustrate our approach with an case on image processing of interventional X-ray systems.

KW - EWI-26584

KW - METIS-316824

KW - IR-100292

U2 - 10.4108/eai.14-12-2015.2262725

DO - 10.4108/eai.14-12-2015.2262725

M3 - Other contribution

SN - 978-1-63190-096-9

PB - Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering

CY - Brussels, Belgium

ER -