W. Kreutzer. System simulation: Programming styles and languages. Addison-Wesley, Sydney, 1986.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....By their nature, simulations operate in discrete time. Models initially formulated in terms of continuous time must therefore be discretized. Strategies for discretizing time in a manner leading to e#cient simulations have extensively been studied in the scope of simulation theory, e.g. [Kre86]. Dynamical systems with apparently simple specifications may have very complex trajectories. This phenomenon is called chaotic behavior, c.f. PJS92] and is relevant to biological systems, for example populations models [May75, May76] 2.2 Structured dynamical systems Many biological ....

W. Kreutzer. System simulation: Programming styles and languages. Addison-Wesley, Sydney, 1986.

....average waiting time if he installs one more car wash and employs one more car washer. 5 2. 2 Three approaches for discrete event simulation There are basically three approaches that can be used for discrete event simulation: the event based, the activity based and the process based approach [5]. 1) The event based approach In the event based approach the model consists of a collection of events. Each event models a state change and is responsible for scheduling other events that depend on that event. Each event has associated an event time and some actions to be executed when the ....

W. Kreutzer, System simulation: programming styles and languages,

....condition, can be created and destroyed, etc. These processes may represent more or less autonomous objects such as machines and robots in a factory, customers in a restaurant, vehicles in a transportation network, etc. Process viewed programming is a natural way of describing a complex system [3, 9, 8]. On the other hand, other systems are more convenient to model simply with events , that are executed instantaneously in the simulation time frame. The use of events is sometimes preferred because it gives a faster simulation program, by avoiding the processsynchronization overhead. Events and ....

W. Kreutzer. System Simulation - Programming Styles and Languages. Addison Wesley, New York, 1986.

....patterns [3] that are applicable in the simulation domain. Further, the author himself wrote some of the patterns. These latter patterns are created from the study of Sim94 [13] along with ideas from many simulation researchers, of which Moshe A. Pollatschek [20] and Wolfgang Kreutzer [21] [22] are the two most famous. The communicator, tokenizer and synchronizer patterns are ideas extracted from the design of Sim94 [13] The FSM patterns, useful for state programming, are written by Yacoub and Ammar [17] The time driven, event driven, random event generation and tally patterns ....

.... and synchronizer patterns are ideas extracted from the design of Sim94 [13] The FSM patterns, useful for state programming, are written by Yacoub and Ammar [17] The time driven, event driven, random event generation and tally patterns are created from general simulation principles [20] [21]. The famous Gang of Four patterns [3] Command, Observer, Mediator, Singleton, State, Strategy, Template Method and Memento are all useful in the implementation of some simulation aspects. Finally, five design patterns for simulations created by Miguel Vargas [23] are presented in compact form. ....

[Article contains additional citation context not shown here]

Wolfgang Kreutzer. System Simulation: Programming styles and languages. Addison-Wesley, 1986.

....must wait for service in queues. In addition, delays between state changes are usually represented by statistical distributions. 2.1. 1 Components of Discrete Event Simulation Researchers have identified several components common to all discrete event simulation in the past several decades (Kreutzer, 1986; Law, Kelton, 1991; Watkins, 1993) 1. Model structuring and execution facilities. As stated previously, a model is a collection of entities interacting with each other. Object oriented languages, such as C (Stroustrup, 1991) and Java (Flanagan, 1996; Naughton, 1996) allow us to represent ....

Kreutzer, W. (1986). System simulation: Programming styles and languages. Sydney: Addison-Wesley.

....: # (n#t) n representing the states of the modeled structure at the desired intervals #t. We address the problem of dL system evaluation in the framework of the combined discrete continuous paradigm for system simulation introduced by Fahrland [6] and presented in a tutorial manner by Kreutzer [15]. Figure 7: Diagrammatic representation of the development of Anabaena catenula, simulated using a dL system with the constants set to the following values: xmax = 1, cmax = 255, cmin = 5, D = 0:03, r = 1:01, k = 0:37, rx = 0:1, rc = 0:15. The development was recorded from t min = 200 to tmax ....

W. Kreutzer. System simulation: Programming styles and languages. Addison-Wesley, Sydney, 1986.

....and produce CWB compatible input allowing the automated checking of formal system properties. Keywords: process algebras; simulation; verification. 1 Introduction Many complex problems are studied by building simulation models that are intended to replicate selected aspects of their behaviour [8, 11, 15, 16, 19, 20, 31, 32, 33, 34, 35, 47, 48]. Once we have a model, the first step is to validate it, that is show it exhibits certain expected behaviours. The standard practice of running the simulation enough times cannot guarantee that all possible model paths will be covered, so harmful behaviours such as deadlock may be missed by ....

W. Kreutzer. System simulation --- programming styles and languages. Addison Wesley, 1986.

.... deficient for the purposes of simulation because they do not adequately support primitives necessary for representing many aspects of a simulation model including (1) its time dimension, 2) concurrency, 3) the creation of objects in the model, or (4) the handling of relationships between objects [8]. On the other hand, object oriented languages can readily provide 10 most of these primitives [8, 16] In fact, it is now widely agreed upon that objectoriented methodologies are most conducive to simulation programming [8, 9, 16, 17] As a result, most of the recent generations of simulation ....

.... for representing many aspects of a simulation model including (1) its time dimension, 2) concurrency, 3) the creation of objects in the model, or (4) the handling of relationships between objects [8] On the other hand, object oriented languages can readily provide 10 most of these primitives [8, 16]. In fact, it is now widely agreed upon that objectoriented methodologies are most conducive to simulation programming [8, 9, 16, 17] As a result, most of the recent generations of simulation programming languages that have evolved out of traditional, general purpose languages are object oriented ....

[Article contains additional citation context not shown here]

Kreutzer, W., 1986, System Simulation Programming Styles and Languages, International Computer Science Series, Addison-Wesley, Sydney.

.... an explosion of innovation [Ruta91] Radi92] innovation includes the exploitation of advanced software engineering [Fish92] and object oriented approaches [Zeig90] Rumb91] use of Artificial Intelligence techniques [Roth89] the exploitation of different conceptual modelling frameworks [Zeig76] [Kreu86] [Derr89] and the development of specialized simulation languages and interactive support environments [SCS85] Bart89] Schr92] Balm90] Gord90] Bank92] 3.3 The Need for Parallel Discrete Event Simulation Parallel processing technology and the availability of extremely cost effective ....

Kreutzer, W., "System Simulation: Programming Styles and Languages ", Addison Wesley, 1986. BIBLIOGRAPHY 295

....than analytical modelling and, thus, more often closer to reality. Of course detailed models would take too much time to develop and run. There are many classes of simulation from continuous to discrete event simulation. The programming languages, and packages available are very varied [Kreutzer,86] A simulation using a discrete state model of the system is a called a discrete event simulation. This is opposite of continuous event simulation in which the state of the system takes continuous values. Continuous state models can be used to simulate systems such that of chemical reactions ....

Kreutzer, W., Systems Simulation Programming Styles and Languages, Addison-Wesley, (1986).

....develop a model Today s modelling and simulation tools and their pros and cons. Need for unification and possibilities to model new designs. How can modelling be supported Reuse and model libraries. Reading: Chapters 1 2 in [12] and Sections 2.1 2. 2 in [30] Additional reading: The textbook [22] gives an easy to read overview of approaches and tools for simulation. The keynote paper [19] gives an overview and relates simulation to other areas. Basic principles of object oriented continuous time modelling Basic ideas and methods and application to some simpler systems. 1996 01 25 13:51 ....

....difficulties: Chattering, sliding motion, Filippov solutions. Couplings to modelling. 1996 01 25 13:51 4 Examples: Stick slip friction, relays, backlash, tank with a barrier, diodes, Petri nets, Grafcet. Reading: Chapters 5 6 in [3] and the papers [16, 29, 45] Additional reading: The textbooks [22, 48, 18]. Research Issues Model validation, techniques, formal specification of assumptions and validity ranges. Extraction of system properties from a model. Model simplification. 3. Course Plan The course will be given as a series of 10 15 lectures with 1 2 lectures a week. Start There will be a ....

W. Kreutzer. System Simulation --- Programming styles and languages. International computer science series. Addison-Wesley, 1985.

....parent module type is specified. In this way, complex petri nets may be built by including instances of other modules, or by augmenting or modifying existing modules. 4 Experience 4. 1 Discrete event simulation modelling The similarity between activity or life cycle diagrams [Hutchinson (1975) Kreutzer (1986)] and LOOPN petri nets permits the direct representation of event simulation models. The translation of activity diagrams to LOOPN nets is based on the following correspondence: events are mapped into transitions . activities are mapped into places with delay function calls to specify the ....

KREUTZER, W. (1986): System Simulation: Programming Styles and Languages Addison-Wesley, 1986.

....: nDt) n representing the states of the modeled structure at the desired intervals Dt. We address the problem of dL system evaluation in the framework of the combined discrete continuous paradigm for system simulation introduced by Fahrland [6] and presented in a tutorial manner by Kreutzer [15]. Figure 7: Diagrammatic representation of the development of Anabaena catenula, simulated using a dL system with the constants set to the following values: xmax = 1, cmax = 255, cmin = 5, D = 0:03, r = 1:01, k = 0:37, rx = 0:1, rc = 0:15. The development was recorded from tmin = 200 to tmax ....

W. Kreutzer. System simulation: Programming styles and languages. Addison-Wesley, Sydney, 1986.

....module is placed last so that the transformations on the parse tree are visible to the whole attribute grammar (see section 5.9 for a full explanation of why this is important) 6. 4 SysDyn Systems dynamics is a systems modelling style that concentrates on aggregate levels and rates of flow [Kreutzer 1986]. A system is described in terms of a set of states or levels which represent the amount of some substance like money, population or goods, and the changes in the levels, or rates. Levels and rates are represented by variables and expressions which are bound in a set of difference equations ....

....example Gont s lovecycles Systems dynamics models have been applied to a wide range of problem domains including economics, epidemiology, engineering and nature reserve management. The example that I present here is a fun epidemiology model: DreamWorld s lovesickness epidemics (borrowed from [Kreutzer 1986]) There are three kinds of people in the model: lovesick people who are madly in love; romantics, who are susceptible to lovesickness; and sane people who are not susceptible. Lovesickness is a contagious disease. A romantic is infected by a lovesick person with a daily probability of 0.1 ....

Wolfgang Kreutzer. System Simulation Programming Styles and Languages. Addison-Wesley.

....they should be represented in the simulation model, and interaction with the objects are possible events. In general, actions are applied to objects and have a beginning and end these are possible locations for events. Indeed, in the activity scanning world view of discrete event simulation [20, 32], activities or actions form the basic primitives for model expression. ffl In general, consider all boundary conditions. With respect to collisions between geometrical objects, the points of collision indicate events. Example events are when a projectile hits a target or when an articulated ....

Kreutzer, W. System Simulation: Programming Styles and Languages. Addison Wesley, 1986.

.... process based approach of GPSS [Sch74] and Simula [BDMN79] It is quite straightforward to translate from the process based style to the activity and to the event based styles [Bir85,Mat74] Hence, without loss of generality, we concentrate upon the process based approach as typified by the Demos [Bir79,Bir81,Kreu86] extension to Simula. MAIN = O 0 R 1 R 2 : Rn O 1 O 2 : Om Figure 1: Structure of a Demos program Demos programs are collections of interacting processes in which each entity of interest in the model gets mapped into a specific object in the program description. An object has its ....

W. Kreutzer, System simulation --- programming styles and languages. Addison Wesley, 1986.

....activity will be initiated. An activity has a starting action, and optionally a time duration and finishing action. This facility in Active KDL permits both expert system like rule processing [67] to be performed (e.g. forward chaining) and simulation based on the activity scanning world view [68] to be performed. 4.7.1. Activity Scanning In the activity scanning world view, activities are triggered by constraints that are no longer satisfied. The activities have a beginning action, a finishing action and a time duration. The beginning and finishing actions can effect changes to the ....

....END Bank Simulation; Figure 7: Method Implementation for Bank Simulation. a given constant or computed as the result of some expression (e.g. an exponentially distributed random variate) The sequencing of action execution is handled by a standard three phase scheduler inference engine [68]. Starting actions are conditionally sequenced, while finishing actions are executed when the simulated time reaches the completion time for the activity. 5. Active KDL as a Query Language: Query Driven Simulation A very nice feature of database systems is that they provide users with a concise ....

Kreutzer, W., System Simulation Programming Styles and Languages, Addison-Wesley, Inc., Reading, MA (1986).

....Architecture, then this is particularly convenient for simulation purposes, as all of the components will be threads executing within a single (heavyweight) process. This is similar to what happens within traditional discrete event simulators which follow the process oriented world view (Kreutzer 1986). Such simulators use either threads or coroutines to represent the active elements within the simulation. There is still an important limitation to the modes of simulation so far discussed. The simulated components are to mimic the actual components as closely as possible in time and space. This ....

Kreutzer, W. 1986. System Simulation: Programming Styles and Languages. Addison-Wesley, Sydney.

No context found.

W. Kreutzer, "System Simulation: Programming Styles and Languages", Addison-Wesley, 1986.

No context found.

Kreutzer, W., System Simulation: Programming Styles and Languages, International Computer Science Series, Addison-Wesley Publishing Co., Menlo Park, CA, 1986.

No context found.

W. Kreutzer, System simulation --- programming styles and languages. Addison Wesley, 1986.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC