3.3 El Formalismo DEVS (Discrete Event System Specification)

El formalismo DEVS es una metodología modular y jerárquica que permite modelar y analizar sistemas representables como sistemas de eventos discretos, continuos o híbridos. Desarrollado por Bernard P. Zeigler en la década de 1970, este enfoque amplía el concepto de las máquinas de Moore al añadir una estructura que permite representar el comportamiento de sistemas mediante eventos temporizados que provocan cambios de estado, capturando así tanto la dinámica interna como las interacciones externas del sistema (B. Zeigler, Prähofer, and Kim 2000).

3.3.1 Estructura del formalismo DEVS

El formalismo DEVS se basa en la representación de sistemas como una colección de componentes que interactúan entre sí a través de eventos. Cada componente tiene un estado interno y puede recibir eventos externos que provocan cambios en su estado. Estos eventos pueden ser temporizados, lo que significa que el sistema puede reaccionar a eventos en momentos específicos, o pueden ser desencadenados por condiciones específicas. Esta estructura permite capturar tanto el comportamiento interno como la interacción externa del sistema modelado, ver figura 3.1.

Relación entre modelos atómicos y modelos acoplados en DEVS

Figura 3.1: Relación entre modelos atómicos y modelos acoplados en DEVS

DEVS describe el comportamiento de un sistema real utilizando eventos de entrada y salida, así como transiciones entre estados definidos. Un sistema en este formalismo se compone de dos tipos principales de modelos:

  • Modelos atómicos: representan las unidades fundamentales de comportamiento.
  • Modelos acoplados: integran modelos atómicos y/o otros modelos acoplados, permitiendo la construcción jerárquica de sistemas más complejos.

Esta organización modular facilita el análisis y la gestión de sistemas, permitiendo probar subsistemas de manera aislada antes de integrarlos en un modelo completo.

La siguiente figura 3.2 ilustra la organización modular del formalismo DEVS, mostrando cómo se integran modelos atómicos dentro de modelos acoplados:

Modelo acoplado en DEVS

Figura 3.2: Modelo acoplado en DEVS

3.3.2 Aplicaciones del formalismo DEVS

“El formalismo DEVS encuentra aplicación en diversos ámbitos, como las redes de comunicación (Fujimoto 2001), donde permite simular el enrutamiento de paquetes y la congestión de redes; en entornos de manufactura (B. Zeigler, Prähofer, and Kim 2000), donde se modelan flujos de producción y control de calidad; y en sistemas de transporte, para la optimización de flujos vehiculares (Barros 1997). También se utiliza en la simulación de sistemas biológicos, como la propagación de enfermedades o el comportamiento de poblaciones (Bernard P. Zeigler, Jammalamadaka, and Akerkar 2004). En el ámbito de la educación, DEVS se ha implementado en simuladores para la enseñanza de arquitectura de computadoras, permitiendo a los estudiantes explorar y comprender conceptos complejos mediante la visualización y manipulación de modelos (Calvo Valdes, Roldan Ramirez, and San Miguel Sanchez 2010).

Estas aplicaciones destacan su versatilidad para optimizar sistemas complejos en escenarios del mundo real.

3.3.3 DEVS en la enseñanza de la Arquitectura de Computadoras

La implementación de entornos de simulación basados en DEVS en la enseñanza de arquitectura de computadoras aporta múltiples ventajas que enriquecen el proceso de aprendizaje:

  • Representación visual: ofrece diagramas y representaciones dinámicas que ayudan a los estudiantes a visualizar y comprender procesos internos, como la ejecución de instrucciones y la gestión de recursos.
  • Interactividad: permite modificar configuraciones y parámetros, fomentando la experimentación y mostrando el impacto directo de estas variables en el rendimiento del sistema.
  • Exploración de escenarios: posibilita simular escenarios hipotéticos y evaluar el comportamiento de sistemas complejos sin la necesidad de hardware físico.

Estas funcionalidades enriquecen la experiencia educativa al integrar la teoría con la práctica y fomentar una participación activa en el análisis de los principios fundamentales de la arquitectura computacional. Al adoptar DEVS como parte del entorno educativo, se potencia la capacidad de los estudiantes para abordar problemas complejos y explorar soluciones innovadoras (Calvo Valdés, Roldán Ramírez, and San Miguel Sánchez 2010).

En conclusión, el formalismo DEVS no solo es una herramienta valiosa para el modelado y análisis de sistemas, sino que también representa un recurso poderoso para facilitar la enseñanza de conceptos complejos, como los que se encuentran en la arquitectura de computadoras.

Bibliografía

Barros, Fernando J. 1997. “Modeling Formalisms for Dynamic Structure Systems.” ACM Transactions on Modeling and Computer Simulation (TOMACS) 7 (4): 501–15.
Calvo Valdes, Francisco Alejandro, Jose Felix Roldan Ramirez, and Alfonso San Miguel Sanchez. 2010. “Simulador Del Procesador MIPS Sobre El Formalismo DEVS.”
Calvo Valdés, Francisco Alejandro, José Félix Roldán Ramírez, and Alfonso San Miguel Sánchez. 2010. “Simulador Del Procesador MIPS Sobre El Formalismo DEVS.” Revista de Simulación. https://hdl.handle.net/20.500.14352/46063.
Fujimoto, Richard M. 2001. “Parallel and Distributed Simulation Systems.” In Proceeding of the 2001 Winter Simulation Conference (Cat. No. 01CH37304), 1:147–57. IEEE.
Zeigler, Bernard P, Rajanikanth Jammalamadaka, and Salil R Akerkar. 2004. “Continuity and Change (Activity) Are Fundamentally Related in DEVS Simulation of Continuous Systems.” In International Conference on AI, Simulation, and Planning in High Autonomy Systems, 1–13. Springer.
Zeigler, Bernard, Herbert Prähofer, and Tag Gon Kim. 2000. “Theory of Modeling and Simulation: Integrating Discrete Event and Continuous Complex Dynamic Systems 2 (January).