A Framework for Discrete Event Modelling & Simulation

The paper discusses a layered design for a discrete event simulation framework based on the Beta programming language. A description of goals and motivation of simulation modelling is followed by a brief characterization of Beta and its suitability for work this area. After some general comments on the history and state of simulation programming the design of the BetaSIM framework is illustrated and discussed through a number of queuing network scenarios of increasing complexity. These examples focus on BetaSIM’s linguistic support for interruptible rendez-vous and nested server abstractions. A summary of strengths and limitations of object orientation and Beta for this class of application, as well as BetaSIM’s contribution to the effective description of queuing scenarios conclude the paper.

[1]  George K. Hutchinson Introduction to the use of activity cycles as a basis for system's decomposition and simulation , 1975, SIML.

[2]  Graham Birtwistle,et al.  Discrete event modelling on SIMULA , 1987 .

[3]  John English Ada 95: The Craft of Object-Oriented Programming , 1996 .

[4]  Wolfgang Kreutzer,et al.  Programming for artificial intelligence - methods, tools and applications , 1991, International computer science series.

[5]  Ole Lehrmann Madsen,et al.  Object-oriented programming in the BETA programming language , 1993 .

[6]  A. Sloman,et al.  The computer revolution in philosophy , 1978 .

[7]  Mitchell Wand,et al.  Essentials of programming languages , 2008 .

[8]  Greg Nelson,et al.  Systems programming in modula-3 , 1991 .

[9]  Kasper Østerbye,et al.  Synchronization abstraction in the BETA programming language , 1999, Comput. Lang..

[10]  Melvin E. Conway,et al.  Design of a separable transition-diagram compiler , 1963, CACM.

[11]  Wolfgang Kreutzer,et al.  Towards a Family of Pattern Languages for Simulation Software Design , 1996, OOIS.

[12]  Gerhard Fischer Human-computer interaction software: lessons learned, challenges ahead , 1989, IEEE Software.

[13]  WOLFGANG KREUTZER,et al.  C-Flavours: A Scheme-Based Flavour System with Coroutines and its Application to the Design of Object-Oriented Simulation Software , 1990, Comput. Lang..

[14]  David Robson,et al.  Smalltalk-80: The Language and Its Implementation , 1983 .

[15]  Ralph Johnson,et al.  design patterns elements of reusable object oriented software , 2019 .

[16]  Wolfgang Kreutzer A Modeller's Workbench: Experiments in Object-Oriented Simulation , 1987, ECOOP.

[17]  Wolfgang Kreutzer,et al.  System simulation , 1986 .

[18]  Kristen Nygaard,et al.  SIMULA: an ALGOL-based simulation language , 1966, CACM.

[19]  Graham Birtwistle AN APPROACH TO DISCRETE EVENT MODELLING PART 1: SIMULA , 1981 .

[20]  Doug Lea,et al.  Concurrent programming in Java - design principles and patterns , 1996, Java series.