Comparing Stochastic Systems Using Regenerative Simulation with Common Random Numbers

Comparing Stochastic Systems Using Regenerative Simulation with Common Random Numbers PDF Author: Philip Heidelberger
Publisher:
ISBN:
Category :
Languages : en
Pages : 31

Get Book Here

Book Description
Suppose two alternative designs for a stochastic system are to be compared. These two systems can be simulated independently or dependently. This paper presents a method for comparing two regenerative stochastic processes in a dependent fashion using common random numbers. A set of sufficient conditions is given that guarantees that the dependent simulations will produce a variance reduction over independent simulations. Numerical examples for a variety of simple stochastic models are included which illustrate the variance reduction achieved. (Author).

Comparing Stochastic Systems Using Regenerative Simulation with Common Random Numbers

Comparing Stochastic Systems Using Regenerative Simulation with Common Random Numbers PDF Author: Philip Heidelberger
Publisher:
ISBN:
Category :
Languages : en
Pages : 31

Get Book Here

Book Description
Suppose two alternative designs for a stochastic system are to be compared. These two systems can be simulated independently or dependently. This paper presents a method for comparing two regenerative stochastic processes in a dependent fashion using common random numbers. A set of sufficient conditions is given that guarantees that the dependent simulations will produce a variance reduction over independent simulations. Numerical examples for a variety of simple stochastic models are included which illustrate the variance reduction achieved. (Author).

Regenerative Structure of Markov Chains Simulated Via Common Random Numbers

Regenerative Structure of Markov Chains Simulated Via Common Random Numbers PDF Author: P. W. Glynn
Publisher:
ISBN:
Category :
Languages : en
Pages : 14

Get Book Here

Book Description
A standard strategy in simulation, for comparing two stochastic systems, is to use a common sequence of random numbers to drive both systems. Certain theoretical and methodological results require that the coupled system be regenerative. It is shown that if the stochastic systems are Markov chains with countable state space, then the coupled system is necessarily regenerative. An example is given which shows that the regenerative property can fail to hold in general state space, even if the individual systems are regenerative.

Regenerative Stochastic Simulation

Regenerative Stochastic Simulation PDF Author: Gerald S. Shedler
Publisher: Elsevier
ISBN: 0080925723
Category : Mathematics
Languages : en
Pages : 412

Get Book Here

Book Description
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

A Guide to Simulation

A Guide to Simulation PDF Author: Paul Bratley
Publisher: Springer Science & Business Media
ISBN: 144198724X
Category : Mathematics
Languages : en
Pages : 414

Get Book Here

Book Description
Changes and additions are sprinkled throughout. Among the significant new features are: • Markov-chain simulation (Sections 1. 3, 2. 6, 3. 6, 4. 3, 5. 4. 5, and 5. 5); • gradient estimation (Sections 1. 6, 2. 5, and 4. 9); • better handling of asynchronous observations (Sections 3. 3 and 3. 6); • radically updated treatment of indirect estimation (Section 3. 3); • new section on standardized time series (Section 3. 8); • better way to generate random integers (Section 6. 7. 1) and fractions (Appendix L, program UNIFL); • thirty-seven new problems plus improvements of old problems. Helpful comments by Peter Glynn, Barry Nelson, Lee Schruben, and Pierre Trudeau stimulated several changes. Our new random integer routine extends ideas of Aarni Perko. Our new random fraction routine implements Pierre L'Ecuyer's recommended composite generator and provides seeds to produce disjoint streams. We thank Springer-Verlag and its late editor, Walter Kaufmann-Bilhler, for inviting us to update the book for its second edition. Working with them has been a pleasure. Denise St-Michel again contributed invaluable text-editing assistance. Preface to the First Edition Simulation means driving a model of a system with suitable inputs and observing the corresponding outputs. It is widely applied in engineering, in business, and in the physical and social sciences.

Regenerative Stochastic Simulation

Regenerative Stochastic Simulation PDF Author: Gerald S. Shedler
Publisher: Academic Press
ISBN:
Category : Education
Languages : en
Pages : 424

Get Book Here

Book Description
Discrete-event simulations. Regenerative stochastic processes. Regenerative simulation. Networks of queues. Passage times. Simulations with simultaneous events. Limit theorems for stochastic processes. Random number generation.

Naval Research Logistics Quarterly

Naval Research Logistics Quarterly PDF Author:
Publisher:
ISBN:
Category : Logistics, Naval
Languages : en
Pages : 736

Get Book Here

Book Description


Semi-Markov Models

Semi-Markov Models PDF Author: Jacques Janssen
Publisher: Springer Science & Business Media
ISBN: 148990574X
Category : Mathematics
Languages : en
Pages : 572

Get Book Here

Book Description
This book is the result of the International Symposium on Semi Markov Processes and their Applications held on June 4-7, 1984 at the Universite Libre de Bruxelles with the help of the FNRS (Fonds National de la Recherche Scientifique, Belgium), the Ministere de l'Education Nationale (Belgium) and the Bernoulli Society for Mathe matical Statistics and Probability. This international meeting was planned to make a state of the art for the area of semi-Markov theory and its applications, to bring together researchers in this field and to create a platform for open and thorough discussion. Main themes of the Symposium are the first ten sections of this book. The last section presented here gives an exhaustive biblio graphy on semi-Markov processes for the last ten years. Papers selected for this book are all invited papers and in addition some contributed papers retained after strong refereeing. Sections are I. Markov additive processes and regenerative systems II. Semi-Markov decision processes III. Algorithmic and computer-oriented approach IV. Semi-Markov models in economy and insurance V. Semi-Markov processes and reliability theory VI. Simulation and statistics for semi-Markov processes VII. Semi-Markov processes and queueing theory VIII. Branching IX. Applications in medicine X. Applications in other fields v PREFACE XI. A second bibliography on semi-Markov processes It is interesting to quote that sections IV to X represent a good sample of the main applications of semi-Markov processes i. e.

Stochastic Learning and Optimization

Stochastic Learning and Optimization PDF Author: Xi-Ren Cao
Publisher: Springer Science & Business Media
ISBN: 0387690824
Category : Computers
Languages : en
Pages : 575

Get Book Here

Book Description
Performance optimization is vital in the design and operation of modern engineering systems, including communications, manufacturing, robotics, and logistics. Most engineering systems are too complicated to model, or the system parameters cannot be easily identified, so learning techniques have to be applied. This book provides a unified framework based on a sensitivity point of view. It also introduces new approaches and proposes new research topics within this sensitivity-based framework. This new perspective on a popular topic is presented by a well respected expert in the field.

Simulation and the Monte Carlo Method

Simulation and the Monte Carlo Method PDF Author: Reuven Y. Rubinstein
Publisher: John Wiley & Sons
ISBN: 0470317221
Category : Mathematics
Languages : en
Pages : 308

Get Book Here

Book Description
This book provides the first simultaneous coverage of the statistical aspects of simulation and Monte Carlo methods, their commonalities and their differences for the solution of a wide spectrum of engineering and scientific problems. It contains standard material usually considered in Monte Carlo simulation as well as new material such as variance reduction techniques, regenerative simulation, and Monte Carlo optimization.

Scientific and Technical Aerospace Reports

Scientific and Technical Aerospace Reports PDF Author:
Publisher:
ISBN:
Category : Aeronautics
Languages : en
Pages : 1148

Get Book Here

Book Description