SEMINARIOS DE DOCTORADO 2005-2006


Doctorado en Ingeniería Informática y de Telecomunicación
Escuela Politécnica Superior, Universidad Autónoma de Madrid

Escuela Politécnica Superior                        

9 de marzo de 2006, 12:00

Salón de Grados, Escuela Politécnica Superior, Universidad Autónoma de Madrid

Multi-view cellular models in discrete-event simulations

Alexandre MUZY

Università di Corsica - Pasquale Paoli

     

Abstract

The modeling of dynamic systems is a multi-view task. Even for a single objective, in a single discipline, different tools (discursive; mathematical: (partial) differential equations, probabilities; etc.) can be used to describe the behavior of a system. Nonetheless, according to a specific problem, some views are more intuitive and more efficient, than others. A non-trivial work consists of identifying, specifying and comparing those views in a coherent way, to propose a modeling and simulation framework to modelers.
In discrete-event simulation, the Discrete EVent System Specification (DEVS) formalism can be used to guide modelers. This formalism, grounded in the systems theory, offers mathematical structures and well defined algorithms for modeling and simulation. Through DEVS, time base views (synchronous or asynchronous) can be used to provide multi-view specifications. In simulation programming languages, world views usually depends on the concepts of: activity (the state of an object over an interval), process (the succession of states of an object over a span), and event (a change in object state). On the other hand, dynamic changes in the structure of systems (modification of the behavior and/or the topology of a system during the simulation) can be discussed to build modeling views for simulation.
Merging those concepts allows to design new categories of cellular models. According to the modeler objectives and knowledge, efficient specifications can be achieved from the modeling level to the simulation one.
This presentation will first present in an informal way modeling views for simulation. Then, the DEVS framework will be introduced. After, multi-view cellular models will be described. Finally, an application to a fire spread model will illustrate the whole approach.

PDF presentation

Alexandre MUZY


Alexandre MUZY received the PhD degree in 2004 at the Università di Corsica – Pasquale Paoli. In 2004, he has been predoctoral research scholar at the Arizona Center of Integrative Modeling and Simulation (ACIMS, University of Arizona, United States of America). In 2005, he has been postdoctoral research scholar at the Laboratoire d’Informatique pour la Mécanique et les Sciences de l’Ingénieur (UPR-LIMSI CNRS 3251, University of Paris Sud, Orsay, France). He is currently research assistant at the Systèmes Physiques pour l’Environnement laboratory (UMR-SPE CNRS 6134, Università di Corsica) and teacher at the IUT di Corsica. In research, he is collaborating with different universities (McGill, Universidad Autónoma de Madrid, University of Arizona, etc.), and coordinating the Locus research project.