Efficient distributed execution of multi-component scenario-based models

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

Authors

  • Shlomi Steinberg
  • Joel Greenyer
  • Daniel Gritzner
  • David Harel
  • Guy Katz
  • Assaf Marron

External Research Organisations

  • Weizmann Institute of Science
  • Stanford University
View graph of relations

Details

Original languageEnglish
Title of host publicationModel-Driven Engineering and Software Development
EditorsBran Selic, Luis Ferreira Pires, Slimane Hammoudi
PublisherSpringer Verlag
Pages449-483
Number of pages35
ISBN (print)9783319947631
Publication statusPublished - 2018
Event5th International Conference on Model-Driven Engineering and Software Development, MODELSWARD 2017 - Porto, Portugal
Duration: 19 Feb 201721 Feb 2017

Publication series

NameCommunications in Computer and Information Science
Volume880
ISSN (Print)1865-0929

Abstract

In scenario-based programming (SBP), the semantics, which enables direct execution of these intuitive specifications, calls, among others, for synchronizing concurrent scenarios prior to every event-selection decision. Doing so even when the running scenarios are distributed across multiple physical system components, may degrade system performance or robustness. In this paper we describe a technique for automated distribution of an otherwise-centralized specification, such that much of the synchronization requirement may be relaxed. The technique calls for replicating the entire scenario-based executable specification in each of the components, locally transforming it in a component-specific manner, and reducing the synchronization requirements to very specific and well-defined points during execution. Our evaluation of the technique shows promising results. Given that relaxed synchronization can lead to what appears as different runs in different components we discuss various criteria for what would constitute acceptable differences, or divergence, in the parallel, distributed runs of almost-identical copies of a single specification. This paper incorporates and substantially extends the material of the paper published in MODLESWARD’17 Distributing Scenario-Based Models: A Replicate-and-Project Approach by the same authors [37].

Keywords

    Concurrency, Distributed systems, Scenario-based modeling, Software engineering

ASJC Scopus subject areas

Cite this

Efficient distributed execution of multi-component scenario-based models. / Steinberg, Shlomi; Greenyer, Joel; Gritzner, Daniel et al.
Model-Driven Engineering and Software Development. ed. / Bran Selic; Luis Ferreira Pires; Slimane Hammoudi. Springer Verlag, 2018. p. 449-483 (Communications in Computer and Information Science; Vol. 880).

Research output: Chapter in book/report/conference proceedingConference contributionResearchpeer review

Steinberg, S, Greenyer, J, Gritzner, D, Harel, D, Katz, G & Marron, A 2018, Efficient distributed execution of multi-component scenario-based models. in B Selic, LF Pires & S Hammoudi (eds), Model-Driven Engineering and Software Development. Communications in Computer and Information Science, vol. 880, Springer Verlag, pp. 449-483, 5th International Conference on Model-Driven Engineering and Software Development, MODELSWARD 2017, Porto, Portugal, 19 Feb 2017. https://doi.org/10.1007/978-3-319-94764-8_19
Steinberg, S., Greenyer, J., Gritzner, D., Harel, D., Katz, G., & Marron, A. (2018). Efficient distributed execution of multi-component scenario-based models. In B. Selic, L. F. Pires, & S. Hammoudi (Eds.), Model-Driven Engineering and Software Development (pp. 449-483). (Communications in Computer and Information Science; Vol. 880). Springer Verlag. https://doi.org/10.1007/978-3-319-94764-8_19
Steinberg S, Greenyer J, Gritzner D, Harel D, Katz G, Marron A. Efficient distributed execution of multi-component scenario-based models. In Selic B, Pires LF, Hammoudi S, editors, Model-Driven Engineering and Software Development. Springer Verlag. 2018. p. 449-483. (Communications in Computer and Information Science). doi: 10.1007/978-3-319-94764-8_19
Steinberg, Shlomi ; Greenyer, Joel ; Gritzner, Daniel et al. / Efficient distributed execution of multi-component scenario-based models. Model-Driven Engineering and Software Development. editor / Bran Selic ; Luis Ferreira Pires ; Slimane Hammoudi. Springer Verlag, 2018. pp. 449-483 (Communications in Computer and Information Science).
Download
@inproceedings{24e4ac690f334f0380e46e10987bd23c,
title = "Efficient distributed execution of multi-component scenario-based models",
abstract = "In scenario-based programming (SBP), the semantics, which enables direct execution of these intuitive specifications, calls, among others, for synchronizing concurrent scenarios prior to every event-selection decision. Doing so even when the running scenarios are distributed across multiple physical system components, may degrade system performance or robustness. In this paper we describe a technique for automated distribution of an otherwise-centralized specification, such that much of the synchronization requirement may be relaxed. The technique calls for replicating the entire scenario-based executable specification in each of the components, locally transforming it in a component-specific manner, and reducing the synchronization requirements to very specific and well-defined points during execution. Our evaluation of the technique shows promising results. Given that relaxed synchronization can lead to what appears as different runs in different components we discuss various criteria for what would constitute acceptable differences, or divergence, in the parallel, distributed runs of almost-identical copies of a single specification. This paper incorporates and substantially extends the material of the paper published in MODLESWARD{\textquoteright}17 Distributing Scenario-Based Models: A Replicate-and-Project Approach by the same authors [37].",
keywords = "Concurrency, Distributed systems, Scenario-based modeling, Software engineering",
author = "Shlomi Steinberg and Joel Greenyer and Daniel Gritzner and David Harel and Guy Katz and Assaf Marron",
note = "Funding information:. This work is funded by grants from the German-Israeli Foundation for Scientific Research and Development (GIF) and from the Israel Science Foundation (ISF).; 5th International Conference on Model-Driven Engineering and Software Development, MODELSWARD 2017 ; Conference date: 19-02-2017 Through 21-02-2017",
year = "2018",
doi = "10.1007/978-3-319-94764-8_19",
language = "English",
isbn = "9783319947631",
series = "Communications in Computer and Information Science",
publisher = "Springer Verlag",
pages = "449--483",
editor = "Bran Selic and Pires, {Luis Ferreira} and Slimane Hammoudi",
booktitle = "Model-Driven Engineering and Software Development",
address = "Germany",

}

Download

TY - GEN

T1 - Efficient distributed execution of multi-component scenario-based models

AU - Steinberg, Shlomi

AU - Greenyer, Joel

AU - Gritzner, Daniel

AU - Harel, David

AU - Katz, Guy

AU - Marron, Assaf

N1 - Funding information:. This work is funded by grants from the German-Israeli Foundation for Scientific Research and Development (GIF) and from the Israel Science Foundation (ISF).

PY - 2018

Y1 - 2018

N2 - In scenario-based programming (SBP), the semantics, which enables direct execution of these intuitive specifications, calls, among others, for synchronizing concurrent scenarios prior to every event-selection decision. Doing so even when the running scenarios are distributed across multiple physical system components, may degrade system performance or robustness. In this paper we describe a technique for automated distribution of an otherwise-centralized specification, such that much of the synchronization requirement may be relaxed. The technique calls for replicating the entire scenario-based executable specification in each of the components, locally transforming it in a component-specific manner, and reducing the synchronization requirements to very specific and well-defined points during execution. Our evaluation of the technique shows promising results. Given that relaxed synchronization can lead to what appears as different runs in different components we discuss various criteria for what would constitute acceptable differences, or divergence, in the parallel, distributed runs of almost-identical copies of a single specification. This paper incorporates and substantially extends the material of the paper published in MODLESWARD’17 Distributing Scenario-Based Models: A Replicate-and-Project Approach by the same authors [37].

AB - In scenario-based programming (SBP), the semantics, which enables direct execution of these intuitive specifications, calls, among others, for synchronizing concurrent scenarios prior to every event-selection decision. Doing so even when the running scenarios are distributed across multiple physical system components, may degrade system performance or robustness. In this paper we describe a technique for automated distribution of an otherwise-centralized specification, such that much of the synchronization requirement may be relaxed. The technique calls for replicating the entire scenario-based executable specification in each of the components, locally transforming it in a component-specific manner, and reducing the synchronization requirements to very specific and well-defined points during execution. Our evaluation of the technique shows promising results. Given that relaxed synchronization can lead to what appears as different runs in different components we discuss various criteria for what would constitute acceptable differences, or divergence, in the parallel, distributed runs of almost-identical copies of a single specification. This paper incorporates and substantially extends the material of the paper published in MODLESWARD’17 Distributing Scenario-Based Models: A Replicate-and-Project Approach by the same authors [37].

KW - Concurrency

KW - Distributed systems

KW - Scenario-based modeling

KW - Software engineering

UR - http://www.scopus.com/inward/record.url?scp=85050404450&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-94764-8_19

DO - 10.1007/978-3-319-94764-8_19

M3 - Conference contribution

AN - SCOPUS:85050404450

SN - 9783319947631

T3 - Communications in Computer and Information Science

SP - 449

EP - 483

BT - Model-Driven Engineering and Software Development

A2 - Selic, Bran

A2 - Pires, Luis Ferreira

A2 - Hammoudi, Slimane

PB - Springer Verlag

T2 - 5th International Conference on Model-Driven Engineering and Software Development, MODELSWARD 2017

Y2 - 19 February 2017 through 21 February 2017

ER -