Skip to main content

2017 | OriginalPaper | Buchkapitel

Model-Based Simulation in Möbius: An Efficient Approach Targeting Loosely Interconnected Components

verfasst von : Giulio Masetti, Silvano Chiaradonna, Felicita Di Giandomenico

Erschienen in: Computer Performance Engineering

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper addresses the generation of stochastic models for dependability and performability analysis of complex systems, through automatic replication of template models inside the Möbius modeling framework. The proposed solution is tailored to systems composed by large populations of similar non-anonymous components, loosely interconnected with each other (as typically encountered in the electrical or transportation sectors). The approach is based on models that define channels shared among replicas, used to exchange the values of each state variable of a replica with the other replicas that need to use them. The goal is to improve the performance of simulation based solvers with respect to the existing state-sharing approach, when employed in the modeling of the addressed class of systems. Simulation results for the time overheads induced by both channel-sharing and state-sharing approaches for different system scenarios are presented and discussed. They confirm the expected gain in efficiency of the proposed channel-sharing approach in the addressed system context.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
3.
Zurück zum Zitat Brenner, L., Fernandes, P., Sales, A., Webber, T.: A framework to decompose GSPN models. In: Ciardo, G., Darondeau, P. (eds.) ICATPN 2005. LNCS, vol. 3536, pp. 128–147. Springer, Heidelberg (2005). doi:10.1007/11494744_9 CrossRef Brenner, L., Fernandes, P., Sales, A., Webber, T.: A framework to decompose GSPN models. In: Ciardo, G., Darondeau, P. (eds.) ICATPN 2005. LNCS, vol. 3536, pp. 128–147. Springer, Heidelberg (2005). doi:10.​1007/​11494744_​9 CrossRef
5.
Zurück zum Zitat Chiaradonna, S., Di Giandomenico, F., Masetti, G.: Efficient non-anonymus composition operator for modeling complex dependable systems. In: Tredan, G. (ed.) 12th European Dependable Computing Conference (EDCC 2016), Fast Abstracts Proceedings, Gothenburg, vol. abs/1608.05874, September 2016 Chiaradonna, S., Di Giandomenico, F., Masetti, G.: Efficient non-anonymus composition operator for modeling complex dependable systems. In: Tredan, G. (ed.) 12th European Dependable Computing Conference (EDCC 2016), Fast Abstracts Proceedings, Gothenburg, vol. abs/1608.05874, September 2016
6.
Zurück zum Zitat Chiaradonna, S., Lollini, P., Di Giandomenico, F.: On a modeling framework for the analysis of interdependencies in electric power systems. In: 37th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN 2007), Edinburgh, pp. 185–195, June 2007 Chiaradonna, S., Lollini, P., Di Giandomenico, F.: On a modeling framework for the analysis of interdependencies in electric power systems. In: 37th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN 2007), Edinburgh, pp. 185–195, June 2007
7.
Zurück zum Zitat Chiaradonna, S., Masetti, G., Di Giandomenico, F.: A stochastic modeling approach for an efficient dependability evaluation of large systems with non-anonymous interconnected components. Conference submission - Under review (2017) Chiaradonna, S., Masetti, G., Di Giandomenico, F.: A stochastic modeling approach for an efficient dependability evaluation of large systems with non-anonymous interconnected components. Conference submission - Under review (2017)
8.
9.
Zurück zum Zitat Courtney, T., Gaonkar, S., Keefe, K., Rozier, E.W.D., Sanders, W.H.: Möbius 2.3: an extensible tool for dependability, security, and performance evaluation of large and complex system models. In: 39th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN 2009), Estoril, pp. 353–358 (2009) Courtney, T., Gaonkar, S., Keefe, K., Rozier, E.W.D., Sanders, W.H.: Möbius 2.3: an extensible tool for dependability, security, and performance evaluation of large and complex system models. In: 39th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN 2009), Estoril, pp. 353–358 (2009)
10.
Zurück zum Zitat Deavours, D.D., Clark, G., Courtney, T., Daly, D., Derisavi, S., Doyle, J.M., Sanders, W.H., Webster, P.G.: The Möbius framework and its implementation. IEEE Trans. Softw. Eng. 28(10), 956–969 (2002)CrossRef Deavours, D.D., Clark, G., Courtney, T., Daly, D., Derisavi, S., Doyle, J.M., Sanders, W.H., Webster, P.G.: The Möbius framework and its implementation. IEEE Trans. Softw. Eng. 28(10), 956–969 (2002)CrossRef
11.
Zurück zum Zitat Derisavi, S., Kemper, P., Sanders, W.H.: Symbolic state-space exploration and numerical analysis of state-sharing composed models. Linear Algebra Appl. 386, 137–166 (2004). Special Issue on the Conference on the Numerical Solution of Markov ChainsMathSciNetCrossRefMATH Derisavi, S., Kemper, P., Sanders, W.H.: Symbolic state-space exploration and numerical analysis of state-sharing composed models. Linear Algebra Appl. 386, 137–166 (2004). Special Issue on the Conference on the Numerical Solution of Markov ChainsMathSciNetCrossRefMATH
12.
Zurück zum Zitat Flammini, F.: Critical Infrastructure Security: Assessment, Prevention, Detection, Response. Information & Communication Technologies. WIT Press, Southampton (2012) Flammini, F.: Critical Infrastructure Security: Assessment, Prevention, Detection, Response. Information & Communication Technologies. WIT Press, Southampton (2012)
15.
Zurück zum Zitat Kemeny, J.G., Snell, J.L.: Finite Markov Chains, 3rd edn. Springer, New York (1983)MATH Kemeny, J.G., Snell, J.L.: Finite Markov Chains, 3rd edn. Springer, New York (1983)MATH
16.
Zurück zum Zitat Lam, V.V., Buchholz, P., Sanders, W.H.: A component-level path-based simulation approach for efficient analysis of large Markov models. In: Kuhl, M.E., Steiger, N.M., Armstrong, F.B., Joines, J.A. (eds.) 37th Conference on Winter Simulation, Orlando, pp. 584–590 (2005) Lam, V.V., Buchholz, P., Sanders, W.H.: A component-level path-based simulation approach for efficient analysis of large Markov models. In: Kuhl, M.E., Steiger, N.M., Armstrong, F.B., Joines, J.A. (eds.) 37th Conference on Winter Simulation, Orlando, pp. 584–590 (2005)
17.
Zurück zum Zitat Sanders, W.H., Meyer, J.F.: A unified approach for specifying measures of performance, dependability and performability. In: Avizienis, A., Laprie, J. (eds.) Dependable Computing for Critical Applications. Dependable Computing and Fault-Tolerant Systems, vol. 4, pp. 215–237. Springer, Vienna (1991). doi:10.1007/978-3-7091-9123-1_10 CrossRef Sanders, W.H., Meyer, J.F.: A unified approach for specifying measures of performance, dependability and performability. In: Avizienis, A., Laprie, J. (eds.) Dependable Computing for Critical Applications. Dependable Computing and Fault-Tolerant Systems, vol. 4, pp. 215–237. Springer, Vienna (1991). doi:10.​1007/​978-3-7091-9123-1_​10 CrossRef
18.
Zurück zum Zitat Sanders, W.H., Meyer, J.F.: Stochastic activity networks: formal definitions and concepts*. In: Brinksma, E., Hermanns, H., Katoen, J.-P. (eds.) EEF School 2000. LNCS, vol. 2090, pp. 315–343. Springer, Heidelberg (2001). doi:10.1007/3-540-44667-2_9 CrossRef Sanders, W.H., Meyer, J.F.: Stochastic activity networks: formal definitions and concepts*. In: Brinksma, E., Hermanns, H., Katoen, J.-P. (eds.) EEF School 2000. LNCS, vol. 2090, pp. 315–343. Springer, Heidelberg (2001). doi:10.​1007/​3-540-44667-2_​9 CrossRef
19.
Zurück zum Zitat Tomek, L.A., Trivedi, K.S.: Fixed point iteration in availability modeling. In: Cin, M.D., Hohl, W. (eds.) Fault-Tolerant Computing Systems. Informatik-Fachberichte, vol. 283. Springer, Heidelberg (1991). doi:10.1007/978-3-642-76930-6_20 CrossRef Tomek, L.A., Trivedi, K.S.: Fixed point iteration in availability modeling. In: Cin, M.D., Hohl, W. (eds.) Fault-Tolerant Computing Systems. Informatik-Fachberichte, vol. 283. Springer, Heidelberg (1991). doi:10.​1007/​978-3-642-76930-6_​20 CrossRef
20.
Zurück zum Zitat Trivedi, K.S.: Probability and Statistics with Reliability, Queuing and Computer Science Applications, 2nd edn. Wiley, Chichester (2002)MATH Trivedi, K.S.: Probability and Statistics with Reliability, Queuing and Computer Science Applications, 2nd edn. Wiley, Chichester (2002)MATH
Metadaten
Titel
Model-Based Simulation in Möbius: An Efficient Approach Targeting Loosely Interconnected Components
verfasst von
Giulio Masetti
Silvano Chiaradonna
Felicita Di Giandomenico
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-66583-2_12

Neuer Inhalt