Object-Oriented Computer Simulation of Discrete-Event Systems

1999
ISBN: 978-0-7923-8506-6
Verlag: Springer US

Buch, Englisch, Band 10, 258 Seiten, Format (B × H): 160 mm x 241 mm, Gewicht: 1250 g

Reihe: The International Series on Discrete Event Dynamic Systems

offers a comprehensive presentation of a wide repertoire of computer simulation techniques available to the modelers of dynamic systems. Unlike other books on simulation, this book includes a complete and balanced description of all essential issues relevant to computer simulation of discrete event systems, and it teaches simulation users how to design, program and exploit their own computer simulation models. In addition, it uses the object-oriented methodology throughout the book as its main programming platform. The reader is expected to have some background in the theory of probability and statistics and only a little programming experience in C++, as the book is not tied down to any particular simulation language. The book also provides 50 complete simulation problems to assist with writing such simulation programs.
demonstrates the basic and generic concepts used in computer simulation of discrete-event systems in a comprehensive, uniform and self-contained manner.

Zielgruppe

Research

Autoren/Hrsg.

Tyszer, Jerzy

Fachgebiete

• Wirtschaftswissenschaften Betriebswirtschaft Wirtschaftsmathematik und -statistik
• Wirtschaftswissenschaften Volkswirtschaftslehre Volkswirtschaftslehre Allgemein Ökonometrie
• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Angewandte Mathematik, Mathematische Modelle
• Mathematik | Informatik Mathematik Mathematische Analysis Variationsrechnung
• Mathematik | Informatik EDV | Informatik Professionelle Anwendung Computersimulation & Modelle, 3-D Graphik
• Interdisziplinäres Wissenschaften Wissenschaften: Forschung und Information Datenanalyse, Datenverarbeitung
• Mathematik | Informatik EDV | Informatik Informatik
• Mathematik | Informatik Mathematik Mathematik Interdisziplinär Systemtheorie
• Mathematik | Informatik Mathematik Stochastik Mathematische Statistik
• Interdisziplinäres Wissenschaften Wissenschaften: Forschung und Information Kybernetik, Systemtheorie, Komplexe Systeme

Inhaltsverzeichnis

1 Getting started.- 1.1 Basic notions.- 1.2 Manual simulation.- 1.3 Activity scanning.- 2 Event scheduling.- 2.1 Main paradigm.- 2.2 ABC approach.- 2.3 Events versus activities.- 3 Event lists.- 3.1 Doubly linked linear list.- 3.2 Indexed linear list.- 3.3 Henriksen’s list.- 3.4 Two-level indexed list.- 3.5 Heaps.- 3.6 Splay trees.- 3.7 Run-time efficiency of event scheduling.- 4 Process interaction.- 4.1 Basic operations.- 4.2 Environment in C++.- 4.3 Distributed simulation.- 5 Random number generators.- 5.1 Uniform random variables.- 5.2 Statistical tests.- 5.3 Non-uniform variate generation.- 6 Design of simulation experiments.- 6.1 Validation of models.- 6.2 Analysis of variance.- 6.3 Linear regression.- 7 Collection and analysis of simulation results.- 7.1 Gathering of results.- 7.2 Transient phase characteristics.- 7.3 Estimation of steady-state phase characteristics.- 7.4 Variance reduction methods.- 8 Examples of simulation models.- 8.1 A simple preemptive system.- 8.2 A system with priorities and group servers.- 8.3 Assembly line.- 8.4 Finite-population queuing model.- 8.5 Satellite communication system.- 9 Epilog.- 10 Exercises.- A Probability distributions.- A.1 The standard normal distribution.- A.2 The Student’s t distribution.- A.3 The chi-square distribution.- A.4 The F distribution.- A.5 The Kolmogorov-Smirnov distribution.