Modeling Routing Processes through Network Theory: A Grammar to Define RDEVS Simulation Models

  • María J. Blas UTN
  • Clarisa Espertino UTN
  • Silvio Gonnet UTN

Resumo


The Routed DEVS (RDEVS) formalism provides a reasonable formalization for the simulation of routing processes. In this paper, we introduce a context-free grammar for the definition of routing processes as a particular case of a constrained network model. Such grammar is based on a metamodel that defines the semantics over the syntactical elements. This metamodel allows a direct mapping between its concepts and RDEVS simulation models. A Java implementation is provided for the grammar as a plug-in for Eclipse IDE. The main benefit of this software tool is the feasibility of getting a simulation model without having programming skills.

Referências

Blas, M. and Gonnet, S. (2021). Computer-aided Design for Building Multipurpose Routing Processes in Discrete Event Simulation Models. In Engineering Science and Technology, an International Journal, vol. 24, pages 22–34.

Blas, M., Gonnet, S. and Leone, H. (2017). Routing Structure over Discrete Event System Specification: A DEVS Adaptation to Develop Smart Routing in Simulation Models, In Proceedings of the 2017 Winter Simulation Conference, pages 774-785.

Borgatti, S. P. and Halgin, D. S. (2011). On network theory. In Organization Science, vol. 22(5), pages 1168-1181.

Cetinkaya, D., Verbraeck, A. and Seck, M. (2011). MDD4MS: A Model Driven Development Framework for Modeling and Simulation. In Proceedings of the 2011 Summer Computer Simulation Conference, pages 113–121.

Kapos, G., Dalakas, V., Tsadimas, A., Nikolaidou, M., and Anagnostopoulos, D. (2014) Model Based System Engineering using SysML: Deriving Executable Simulation Models with QVT. In Proceedings of the 2014 IEEE International Systems Conference, pages 531–538.

Neto, V., Manzano, W., Kassab, M., and Nakagawa, E. (2018). Model-based Engineering & Simulation of Software-Intensive Systems-of-Systems: Experience Report and Lessons Learned. In Proceedings of the 2018 European Conference on Software Architecture, pages 1–7.

Newman, M., Barabasi, A.-L., and Watts, D. J. (2006). The Structure and Dynamics of Networks. Princeton University Press.

OMG (2002). Meta Object Facility (MOF) Specification, Version 1.4.

Pan, W. (2011). Applying Complex Network Theory to Software Structure Analysis. In International Journal of Computer and Systems Engineering, vol. 5(12), pages 1634-1640.

Parr, T. (2021). ANTLR. Available at https://www.antlr.org/ (accessed 28th June 2021).

The Eclipse Foundation (2021a). Eclipse. Available at https://www.eclipse.org/ (accessed 24th June 2021).

The Eclipse Foundation (2021b). Eclipse Modeling Project. Available at https://www.eclipse.org/modeling/emf/ (accessed 29th June 2021).

Wen, L., Kirk, D. and Dromey, R. G. (2007). Software Systems as Complex Networks. In Proceedings of the 2007 IEEE International Conference on Cognitive Informatics, pages 106-115.

Zakari, A., Lee, S. P., and Chong, C. Y. (2018). Simultaneous Localization of Software Faults based on Complex Network Theory. In IEEE Access, vol. 6, pages 2399024002.

Zeigler, B., Muzy, A. and Kofman, E. (2018). Theory of Modeling and Simulation: Discrete Event & Iterative System Computational Foundations, Academic Press, 3rd edition.
Publicado
27/09/2021
BLAS, María J.; ESPERTINO, Clarisa; GONNET, Silvio. Modeling Routing Processes through Network Theory: A Grammar to Define RDEVS Simulation Models. In: WORKSHOP EM MODELAGEM E SIMULAÇÃO DE SISTEMAS INTENSIVOS EM SOFTWARE (MSSIS), 3. , 2021, Joinville. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2021 . p. 10-19. DOI: https://doi.org/10.5753/mssis.2021.17255.