Regenerative Stochastic Simulation

Regenerative Stochastic Simulation PDF

Author: Gerald S. Shedler

Publisher: Elsevier

Published: 1992-12-17

Total Pages: 400

ISBN-13: 0080925723

DOWNLOAD EBOOK →

Simulation is a controlled statistical sampling technique that can be used to study complex stochastic systems when analytic and/or numerical techniques do not suffice. The focus of this book is on simulations of discrete-event stochastic systems; namely, simulations in which stochastic state transitions occur only at an increasing sequence of random times. The discussion emphasizes simulations on a finite or countably infinite state space. * Develops probabilistic methods for simulation of discrete-event stochastic systems * Emphasizes stochastic modeling and estimation procedures based on limit theorems for regenerative stochastic processes * Includes engineering applications of discrete-even simulation to computer, communication, manufacturing, and transportation systems * Focuses on simulations with an underlying stochastic process that can specified as a generalized semi-Markov process * Unique approach to simulation, with heavy emphasis on stochastic modeling * Includes engineering applications for computer, communication, manufacturing, and transportation systems

An Introduction to the Regenerative Method for Simulation Analysis

An Introduction to the Regenerative Method for Simulation Analysis PDF

Author: M. A. Crane

Publisher: Springer

Published: 1977

Total Pages: 126

ISBN-13:

DOWNLOAD EBOOK →

The purpose of this report is to provide an introduction to the regenerative method for simulation analysis. The simulations are simulations of stochastic systems, i.e., systems with random elements. The regenerative approach leads to a statistical methodology for analyzing the output of those simulations which have the property of 'starting afresh probabilistically' from time to time. The class of such simulations is very large and very important, including simulations of a broad variety of queues and queueing networks, inventory systems, inspection, maintenance, and repair operations, and numerous other situations.

Stochastic Simulation Optimization for Discrete Event Systems

Stochastic Simulation Optimization for Discrete Event Systems PDF

Author: Chun-Hung Chen

Publisher: World Scientific

Published: 2013-07-03

Total Pages: 274

ISBN-13: 9814513024

DOWNLOAD EBOOK →

Discrete event systems (DES) have become pervasive in our daily lives. Examples include (but are not restricted to) manufacturing and supply chains, transportation, healthcare, call centers, and financial engineering. However, due to their complexities that often involve millions or even billions of events with many variables and constraints, modeling these stochastic simulations has long been a “hard nut to crack”. The advance in available computer technology, especially of cluster and cloud computing, has paved the way for the realization of a number of stochastic simulation optimization for complex discrete event systems. This book will introduce two important techniques initially proposed and developed by Professor Y C Ho and his team; namely perturbation analysis and ordinal optimization for stochastic simulation optimization, and present the state-of-the-art technology, and their future research directions. Contents:Part I: Perturbation Analysis:The IPA Calculus for Hybrid SystemsSmoothed Perturbation Analysis: A Retrospective and Prospective LookPerturbation Analysis and Variance Reduction in Monte Carlo SimulationAdjoints and AveragingInfinitesimal Perturbation Analysis and Optimization AlgorithmsSimulation-based Optimization of Failure-prone Continuous Flow LinesPerturbation Analysis, Dynamic Programming, and BeyondPart II: Ordinal Optimization:Fundamentals of Ordinal OptimizationOptimal Computing Budget Allocation FrameworkNested PartitionsApplications of Ordinal Optimization Readership: Professionals in industrial and systems engineering, graduate reference for probability & statistics, stochastic analysis and general computer science, and research. Keywords:Simulation;Optimization;Stochastic Systems;Discrete-Even Systems;Perturbation Analysis;Ordinal Optimization

Introduction to Discrete Event Systems

Introduction to Discrete Event Systems PDF

Author: Christos G. Cassandras

Publisher: Springer Nature

Published: 2021-11-11

Total Pages: 821

ISBN-13: 3030722740

DOWNLOAD EBOOK →

This unique textbook comprehensively introduces the field of discrete event systems, offering a breadth of coverage that makes the material accessible to readers of varied backgrounds. The book emphasizes a unified modeling framework that transcends specific application areas, linking the following topics in a coherent manner: language and automata theory, supervisory control, Petri net theory, Markov chains and queueing theory, discrete-event simulation, and concurrent estimation techniques. Topics and features: detailed treatment of automata and language theory in the context of discrete event systems, including application to state estimation and diagnosis comprehensive coverage of centralized and decentralized supervisory control of partially-observed systems timed models, including timed automata and hybrid automata stochastic models for discrete event systems and controlled Markov chains discrete event simulation an introduction to stochastic hybrid systems sensitivity analysis and optimization of discrete event and hybrid systems new in the third edition: opacity properties, enhanced coverage of supervisory control, overview of latest software tools This proven textbook is essential to advanced-level students and researchers in a variety of disciplines where the study of discrete event systems is relevant: control, communications, computer engineering, computer science, manufacturing engineering, transportation networks, operations research, and industrial engineering. ​Christos G. Cassandras is Distinguished Professor of Engineering, Professor of Systems Engineering, and Professor of Electrical and Computer Engineering at Boston University. Stéphane Lafortune is Professor of Electrical Engineering and Computer Science at the University of Michigan, Ann Arbor.

Regeneration and Networks of Queues

Regeneration and Networks of Queues PDF

Author: Gerald S. Shedler

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 232

ISBN-13: 146121050X

DOWNLOAD EBOOK →

Networks of queues arise frequently as models for a wide variety of congestion phenomena. Discrete event simulation is often the only available means for studying the behavior of complex networks and many such simulations are non Markovian in the sense that the underlying stochastic process cannot be repre sented as a continuous time Markov chain with countable state space. Based on representation of the underlying stochastic process of the simulation as a gen eralized semi-Markov process, this book develops probabilistic and statistical methods for discrete event simulation of networks of queues. The emphasis is on the use of underlying regenerative stochastic process structure for the design of simulation experiments and the analysis of simulation output. The most obvious methodological advantage of simulation is that in principle it is applicable to stochastic systems of arbitrary complexity. In practice, however, it is often a decidedly nontrivial matter to obtain from a simulation information that is both useful and accurate, and to obtain it in an efficient manner. These difficulties arise primarily from the inherent variability in a stochastic system, and it is necessary to seek theoretically sound and computationally efficient methods for carrying out the simulation. Apart from implementation consider ations, important concerns for simulation relate to efficient methods for generating sample paths of the underlying stochastic process. the design of simulation ex periments, and the analysis of simulation output.

Stochastic Simulation Optimization for Discrete Event Systems

Stochastic Simulation Optimization for Discrete Event Systems PDF

Author: Chun-Hung Chen

Publisher: World Scientific

Published: 2013

Total Pages: 274

ISBN-13: 9814513016

DOWNLOAD EBOOK →

Discrete event systems (DES) have become pervasive in our daily lives. Examples include (but are not restricted to) manufacturing and supply chains, transportation, healthcare, call centers, and financial engineering. However, due to their complexities that often involve millions or even billions of events with many variables and constraints, modeling these stochastic simulations has long been a hard nut to crack. The advance in available computer technology, especially of cluster and cloud computing, has paved the way for the realization of a number of stochastic simulation optimization for complex discrete event systems. This book will introduce two important techniques initially proposed and developed by Professor Y C Ho and his team; namely perturbation analysis and ordinal optimization for stochastic simulation optimization, and present the state-of-the-art technology, and their future research directions.

Dynamic Models and Discrete Event Simulation

Dynamic Models and Discrete Event Simulation PDF

Author: W. Delaney

Publisher: CRC Press

Published: 2020-11-25

Total Pages: 686

ISBN-13: 1000103447

DOWNLOAD EBOOK →

This book aims to clarify exactly how simulation studies can be carried out in the system theory paradigm, while providing a realistically complete coverage of (discrete event) simulation in its more traditional aspects. It focuses on the subclass of predictive, generative and dynamic system models.

Stochastic Simulation

Stochastic Simulation PDF

Author: Brian D. Ripley

Publisher: John Wiley & Sons

Published: 2009-09-25

Total Pages: 258

ISBN-13: 0470317388

DOWNLOAD EBOOK →

WILEY-INTERSCIENCE PAPERBACK SERIES The Wiley-Interscience Paperback Series consists of selected books that have been made more accessible to consumers in an effort to increase global appeal and general circulation. With these new unabridged softcover volumes, Wiley hopes to extend the lives of these works by making them available to future generations of statisticians, mathematicians, and scientists. ". . .this is a very competently written and useful addition to the statistical literature; a book every statistician should look at and that many should study!" —Short Book Reviews, International Statistical Institute ". . .reading this book was an enjoyable learning experience. The suggestions and recommendations on the methods [make] this book an excellent reference for anyone interested in simulation. With its compact structure and good coverage of material, it [is] an excellent textbook for a simulation course." —Technometrics ". . .this work is an excellent comprehensive guide to simulation methods, written by a very competent author. It is especially recommended for those users of simulation methods who want more than a 'cook book'. " —Mathematics Abstracts This book is a comprehensive guide to simulation methods with explicit recommendations of methods and algorithms. It covers both the technical aspects of the subject, such as the generation of random numbers, non-uniform random variates and stochastic processes, and the use of simulation. Supported by the relevant mathematical theory, the text contains a great deal of unpublished research material, including coverage of the analysis of shift-register generators, sensitivity analysis of normal variate generators, analysis of simulation output, and more.