To obtain the finite reachable graph of a Discrete Event System Specification (DEVS) network, this paper uses a subclass of DEVS, called finite and deterministic DEVS. This subclass has been restricted to have (1) fin...
详细信息
To obtain the finite reachable graph of a Discrete Event System Specification (DEVS) network, this paper uses a subclass of DEVS, called finite and deterministic DEVS. This subclass has been restricted to have (1) finite sets of both events and states, (2) the rational-number time advance function, (3) the time independent external transition, and (4) the selective reschedule functionality. For abstracting the infinite-state behavior to a finite- state reachable graph, we use the clock zone that is a conjunction of inequalities of clocks. A clock zone-based generating algorithm of the reachable graph of the coupled DEVS is proposed and its completeness and complexity are addressed.
In order to check if the system behavior satisfies the requirement set, this paper uses a class of DEVS, called finite & deterministic DEVS (FD-DEVS). Since the infinite state behavior of FD-DEVS networks can be a...
详细信息
In order to check if the system behavior satisfies the requirement set, this paper uses a class of DEVS, called finite & deterministic DEVS (FD-DEVS). Since the infinite state behavior of FD-DEVS networks can be abstracted as a finite reachable graph, this paper utilizes the reachable graph structure to check the emptiness of illegal behavior detected by checkers, called rejectors, as well as the non-emptiness of legal behavior generated by components under testing.
This paper presents a new approach that enhances the performance of large scale cellular space simulations expressed in modular DEVS. The basic idea is to group cells in cellular space into smaller partitions that are...
详细信息
This paper presents a new approach that enhances the performance of large scale cellular space simulations expressed in modular DEVS. The basic idea is to group cells in cellular space into smaller partitions that are treated as atomic DEVS models. The enhancement is achieved by reducing the large number of messages generated by inter- cell communication. This, in turn, saves large number of simulator iterations that were used to handle such communication. The new approach gives significant simulation speedup over the conventional techniques of representing cells in DEVS. A landslide slope criticality model is used to perform some computational experiments to demonstrate the simulation speedup of our approach.
With the increased demand for distributed simulation environments to support large-scale modeling and simulation applications, much research has focused 011 developing a software environment to support simulation acro...
详细信息
With the increased demand for distributed simulation environments to support large-scale modeling and simulation applications, much research has focused 011 developing a software environment to support simulation across a heterogeneous computing networks. I11 this paper, a new implementation of the DEVS formalism called DEVS/RMI system is presented as a natively distributed simulation system based 011 standard implementation of DEVS. Our objective is to distribute simulation entities across network nodes seamlessly without any of the commonly used middleware. The proposed DEVS/RMI system is also built to support autonomous, dynamic and adaptive reconfiguration of simulations during run-time. In general, the DEVS/RMI approach is well suited for complex, computationally intensive simulation applications, and it provides an flexible and efficient software development environment for rapid development of simulation applications in a heterogeneous network environment when compared with other more traditional high performance simulation packages using MPI or PVM. A test case of a large-scale dynamic 2D-Cell space model is discussed and presented in this paper.
Composition of models is considered essential in developing heterogeneous complex systems and in particular simulation models capable of expressing a system's structure and behavior. This paper describes model com...
详细信息
ISBN:
(纸本)9781424405015
Composition of models is considered essential in developing heterogeneous complex systems and in particular simulation models capable of expressing a system's structure and behavior. This paper describes model composability concepts and approaches in terms of modeling formalisms. These composability approaches along with some of the key capabilities and challenges they pose are presented in the context of semiconductor supply chain manufacturing systems
The discrete event systems specification (DEVS) framework is based on systems engineering principles and is used for modeling and simulation in many application domains. This framework supports a number of important f...
详细信息
ISBN:
(纸本)9781424405015
The discrete event systems specification (DEVS) framework is based on systems engineering principles and is used for modeling and simulation in many application domains. This framework supports a number of important features such as component based hierarchical simulation model development, scalability, reusability and distributed simulation. This paper demonstrates the application of the DEVS framework for construction simulation through a simple, but representative real world application. The application focuses on analyzing the work flow between various trade contractors in production home building. The software tool 'DEVSJAVA' is used for modeling and simulation of the construction application. DEVSJAVA is object oriented; it implements the DEVS framework using Java programming language. This paper consists of three main components: an overview of the state-of-the-art in construction simulation methods and tools, an introduction to the DEVS framework, and a detailed construction example to highlight the application of DEVS framework
Discrete Event simulation is a natural way to simulate models that are characterized by heterogeneity in their spatio-temporal behavior. This paper describes a valley fever spore-propagation model that describes the t...
详细信息
Discrete Event simulation is a natural way to simulate models that are characterized by heterogeneity in their spatio-temporal behavior. This paper describes a valley fever spore-propagation model that describes the time dependent spatial distribution of spores in southern arizona. Two implementations of this model are examined and their execution times are compared. A discrete event model exploits the fact that only a few areas are favorable for the growth of the fungus at any given time. This allows it to schedule events only at the areas that are favorable. In contrast, the existing discrete time model cannot take advantage of the few areas that are favorable.
The success of DEVS methods for simulating large continuous models calls for more in-depth examination of the applicability of discrete events in modeling continuous phenomena. We present a concept of event set and an...
详细信息
This paper presents the results of applying an incremental simulation-based design process to study a robotic convoy system. Robot-in-the-loop simulation, as a major step in this process, allows the system to be measu...
详细信息
This paper deals with modeling and simulation of surface forest fire spread and suppression using the discrete event system specification (DEVS) cellspace approach. The event-based modeling approach allows for timely ...
详细信息
This paper deals with modeling and simulation of surface forest fire spread and suppression using the discrete event system specification (DEVS) cellspace approach. The event-based modeling approach allows for timely simulation-based predictions of forest, fire spread and suppression in uniform and non-uniform environmental conditions. This paper proposes a conceptual model for a coupled forest cell model comprising of a forest cell agent atomic model and a forest cell atomic model The forest cell agent atomic model will allow for modeling and simulation of more complex fire suppression strategies to control fire spread. The proposed basic model provides an advance toward developing a real-time or fast-as-can decision support simulation system for predicting forest fire spread and the effects of fire suppression attempts.
暂无评论