DEVS-based formalism for the modeling of routing processes

Autores
Blas, María Julia; Leone, Horacio; Gonnet, Silvio
Año de publicación
2021
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
The Discrete Event System Specification (DEVS) is a modular and hierarchical Modeling and Simulation (M&S) formalism based on systems theory that provides a general methodology for the construction of reusable models. Well-defined M&S structures have a positive impact when building simulation models because they can be applied systematically. However, even when DEVS can be used to model routing situations, the structures that emerge from this kind of problem are significant due to the handling of the flow of events. Often, the modeler ends with a lot of simulation models that refer to variants of the same component. The goal of this paper is to analyze the routing process domain from a conceptual modeling perspective through the use of a new DEVS extension called Routed DEVS (RDEVS). The RDEVS formalism is conceptually defined as a subclass of DEVS that manages a set of identified events inside a model network where each node combines a behavioral description with a routing policy. In particular, we study the modeling effort required to solve the M&S of routing problems scenarios employing a comparison between RDEVS modeling solutions and DEVS modeling strategies. Such a comparison is based on measures that promote the capture of the behavioral complexity of the final models. The results obtained highlight the modeling benefits of the RDEVS formalism as a constructor of routing processes. The proposed solution reduces the modeling effort involved in DEVS by specifying the event routing process directly in the RDEVS models using design patterns. The novel contribution is an advance in the understanding of how DEVS as a system modeling formalism supports best practices of software engineering in general and conceptual modeling in particular. The reusability and flexibility of the final simulation models, along with designs with low coupling and high cohesion are the main benefits of the proposal that improve the M&S task applying a conceptual modeling perspective.
Fil: Blas, María Julia. CONICET-UTN. Instituto de desarrollo y diseño (INGAR), Argentina.
Fil: Leone, Horacio. CONICET-UTN. Instituto de desarrollo y diseño (INGAR), Argentina.
Fil: Gonnet, Silvio. CONICET-UTN. Instituto de desarrollo y diseño (INGAR), Argentina.
Peer Reviewed
Fuente
Software and Systems Modeling (21), 1179–1208 (2022)
Materia
Routed discrete event system specification
Conceptual modeling
Modeling effort
Routing problem
Design patterns
Nivel de accesibilidad
acceso abierto
Condiciones de uso
2024-03-27T21:19:09Z
Repositorio
Repositorio Institucional Abierto (UTN)
Institución
Universidad Tecnológica Nacional
OAI Identificador
oai:ria.utn.edu.ar:20.500.12272/10238
Acceder
id RIAUTN_534a50b3af0576b848d445c5c7b423ed
oai_identifier_str oai:ria.utn.edu.ar:20.500.12272/10238
network_acronym_str RIAUTN
repository_id_str a
network_name_str Repositorio Institucional Abierto (UTN)
spelling DEVS-based formalism for the modeling of routing processesBlas, María JuliaLeone, HoracioGonnet, SilvioRouted discrete event system specificationConceptual modelingModeling effortRouting problemDesign patternsThe Discrete Event System Specification (DEVS) is a modular and hierarchical Modeling and Simulation (M&S) formalism based on systems theory that provides a general methodology for the construction of reusable models. Well-defined M&S structures have a positive impact when building simulation models because they can be applied systematically. However, even when DEVS can be used to model routing situations, the structures that emerge from this kind of problem are significant due to the handling of the flow of events. Often, the modeler ends with a lot of simulation models that refer to variants of the same component. The goal of this paper is to analyze the routing process domain from a conceptual modeling perspective through the use of a new DEVS extension called Routed DEVS (RDEVS). The RDEVS formalism is conceptually defined as a subclass of DEVS that manages a set of identified events inside a model network where each node combines a behavioral description with a routing policy. In particular, we study the modeling effort required to solve the M&S of routing problems scenarios employing a comparison between RDEVS modeling solutions and DEVS modeling strategies. Such a comparison is based on measures that promote the capture of the behavioral complexity of the final models. The results obtained highlight the modeling benefits of the RDEVS formalism as a constructor of routing processes. The proposed solution reduces the modeling effort involved in DEVS by specifying the event routing process directly in the RDEVS models using design patterns. The novel contribution is an advance in the understanding of how DEVS as a system modeling formalism supports best practices of software engineering in general and conceptual modeling in particular. The reusability and flexibility of the final simulation models, along with designs with low coupling and high cohesion are the main benefits of the proposal that improve the M&S task applying a conceptual modeling perspective.Fil: Blas, María Julia. CONICET-UTN. Instituto de desarrollo y diseño (INGAR), Argentina.Fil: Leone, Horacio. CONICET-UTN. Instituto de desarrollo y diseño (INGAR), Argentina.Fil: Gonnet, Silvio. CONICET-UTN. Instituto de desarrollo y diseño (INGAR), Argentina.Peer Reviewed2024-03-27T21:19:09Z2024-03-27T21:19:09Z2021info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articulopdfapplication/pdfBlas, M. J., Leone, H. y Gonnet, S. (2021). DEVS-based Formalism for the Modeling of Routing Processes. Software and Systems Modeling, (21), 1179–1208.http://hdl.handle.net/20.500.12272/1023810.1007/s10270-021-00928-4Software and Systems Modeling (21), 1179–1208 (2022)reponame:Repositorio Institucional Abierto (UTN)instname:Universidad Tecnológica NacionalengSIUTIFE0007638TC - Evaluación de Arquitecturas de Software de Sistemas Auto-Adaptativos mediante Simulacióninfo:eu-repo/semantics/openAccess2024-03-27T21:19:09Zhttp://creativecommons.org/licenses/by-nc-nd/4.0/Attribution-NonCommercial-NoDerivatives 4.0 Internacionallos autoresCreativeCommons2026-09-24T12:44:30Zoai:ria.utn.edu.ar:20.500.12272/10238instacron:UTNInstitucionalhttp://ria.utn.edu.ar/Universidad públicaNo correspondehttp://ria.utn.edu.ar/oaigestionria@rec.utn.edu.ar; fsuarez@rec.utn.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:a2026-09-24 12:44:30.872Repositorio Institucional Abierto (UTN) - Universidad Tecnológica Nacionalfalse
dc.title.none.fl_str_mv DEVS-based formalism for the modeling of routing processes
title DEVS-based formalism for the modeling of routing processes
spellingShingle DEVS-based formalism for the modeling of routing processes
Blas, María Julia
Routed discrete event system specification
Conceptual modeling
Modeling effort
Routing problem
Design patterns
title_short DEVS-based formalism for the modeling of routing processes
title_full DEVS-based formalism for the modeling of routing processes
title_fullStr DEVS-based formalism for the modeling of routing processes
title_full_unstemmed DEVS-based formalism for the modeling of routing processes
title_sort DEVS-based formalism for the modeling of routing processes
dc.creator.none.fl_str_mv Blas, María Julia
Leone, Horacio
Gonnet, Silvio
author Blas, María Julia
author_facet Blas, María Julia
Leone, Horacio
Gonnet, Silvio
author_role author
author2 Leone, Horacio
Gonnet, Silvio
author2_role author
author
dc.subject.none.fl_str_mv Routed discrete event system specification
Conceptual modeling
Modeling effort
Routing problem
Design patterns
topic Routed discrete event system specification
Conceptual modeling
Modeling effort
Routing problem
Design patterns
dc.description.none.fl_txt_mv The Discrete Event System Specification (DEVS) is a modular and hierarchical Modeling and Simulation (M&S) formalism based on systems theory that provides a general methodology for the construction of reusable models. Well-defined M&S structures have a positive impact when building simulation models because they can be applied systematically. However, even when DEVS can be used to model routing situations, the structures that emerge from this kind of problem are significant due to the handling of the flow of events. Often, the modeler ends with a lot of simulation models that refer to variants of the same component. The goal of this paper is to analyze the routing process domain from a conceptual modeling perspective through the use of a new DEVS extension called Routed DEVS (RDEVS). The RDEVS formalism is conceptually defined as a subclass of DEVS that manages a set of identified events inside a model network where each node combines a behavioral description with a routing policy. In particular, we study the modeling effort required to solve the M&S of routing problems scenarios employing a comparison between RDEVS modeling solutions and DEVS modeling strategies. Such a comparison is based on measures that promote the capture of the behavioral complexity of the final models. The results obtained highlight the modeling benefits of the RDEVS formalism as a constructor of routing processes. The proposed solution reduces the modeling effort involved in DEVS by specifying the event routing process directly in the RDEVS models using design patterns. The novel contribution is an advance in the understanding of how DEVS as a system modeling formalism supports best practices of software engineering in general and conceptual modeling in particular. The reusability and flexibility of the final simulation models, along with designs with low coupling and high cohesion are the main benefits of the proposal that improve the M&S task applying a conceptual modeling perspective.
Fil: Blas, María Julia. CONICET-UTN. Instituto de desarrollo y diseño (INGAR), Argentina.
Fil: Leone, Horacio. CONICET-UTN. Instituto de desarrollo y diseño (INGAR), Argentina.
Fil: Gonnet, Silvio. CONICET-UTN. Instituto de desarrollo y diseño (INGAR), Argentina.
Peer Reviewed
description The Discrete Event System Specification (DEVS) is a modular and hierarchical Modeling and Simulation (M&S) formalism based on systems theory that provides a general methodology for the construction of reusable models. Well-defined M&S structures have a positive impact when building simulation models because they can be applied systematically. However, even when DEVS can be used to model routing situations, the structures that emerge from this kind of problem are significant due to the handling of the flow of events. Often, the modeler ends with a lot of simulation models that refer to variants of the same component. The goal of this paper is to analyze the routing process domain from a conceptual modeling perspective through the use of a new DEVS extension called Routed DEVS (RDEVS). The RDEVS formalism is conceptually defined as a subclass of DEVS that manages a set of identified events inside a model network where each node combines a behavioral description with a routing policy. In particular, we study the modeling effort required to solve the M&S of routing problems scenarios employing a comparison between RDEVS modeling solutions and DEVS modeling strategies. Such a comparison is based on measures that promote the capture of the behavioral complexity of the final models. The results obtained highlight the modeling benefits of the RDEVS formalism as a constructor of routing processes. The proposed solution reduces the modeling effort involved in DEVS by specifying the event routing process directly in the RDEVS models using design patterns. The novel contribution is an advance in the understanding of how DEVS as a system modeling formalism supports best practices of software engineering in general and conceptual modeling in particular. The reusability and flexibility of the final simulation models, along with designs with low coupling and high cohesion are the main benefits of the proposal that improve the M&S task applying a conceptual modeling perspective.
publishDate 2021
dc.date.none.fl_str_mv 2021
2024-03-27T21:19:09Z
2024-03-27T21:19:09Z
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv Blas, M. J., Leone, H. y Gonnet, S. (2021). DEVS-based Formalism for the Modeling of Routing Processes. Software and Systems Modeling, (21), 1179–1208.
http://hdl.handle.net/20.500.12272/10238
10.1007/s10270-021-00928-4
identifier_str_mv Blas, M. J., Leone, H. y Gonnet, S. (2021). DEVS-based Formalism for the Modeling of Routing Processes. Software and Systems Modeling, (21), 1179–1208.
10.1007/s10270-021-00928-4
url http://hdl.handle.net/20.500.12272/10238
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv SIUTIFE0007638TC - Evaluación de Arquitecturas de Software de Sistemas Auto-Adaptativos mediante Simulación
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
2024-03-27T21:19:09Z
http://creativecommons.org/licenses/by-nc-nd/4.0/
Attribution-NonCommercial-NoDerivatives 4.0 Internacional
los autores
CreativeCommons
eu_rights_str_mv openAccess
rights_invalid_str_mv 2024-03-27T21:19:09Z
http://creativecommons.org/licenses/by-nc-nd/4.0/
Attribution-NonCommercial-NoDerivatives 4.0 Internacional
los autores
CreativeCommons
dc.format.none.fl_str_mv pdf
application/pdf
dc.source.none.fl_str_mv Software and Systems Modeling (21), 1179–1208 (2022)
reponame:Repositorio Institucional Abierto (UTN)
instname:Universidad Tecnológica Nacional
reponame_str Repositorio Institucional Abierto (UTN)
collection Repositorio Institucional Abierto (UTN)
instname_str Universidad Tecnológica Nacional
repository.name.fl_str_mv Repositorio Institucional Abierto (UTN) - Universidad Tecnológica Nacional
repository.mail.fl_str_mv gestionria@rec.utn.edu.ar; fsuarez@rec.utn.edu.ar
_version_ 1877230882854535168
score 13.24418

Publicaciones similares