NDLI: Pertubation analysis—theoretical, experimental, and implementational aspects

Please wait, while we are loading the content...

Simulation: pushing a dead mouse through a maze?

Introduction to simulation

Models and artificial intelligence

Discrete, continuous and combined simulation

Modeling and generating input processes

An overview of verification and validation of simulation models

Using simulation to solve problems: a tutorial on the analysis of simulation output

Variance reduction for simulation practitioners

Ranking and selection tutorial: 2-factor normal means procedures

Optimization in simulation: a survey of recent results

Applying the simulation process

A “disposable” graphical event synthesizer for teaching simulation model building

Implementing student projects in a simulation course

SLAM II tutorial

Introduction to SIMAN

SIMSCRIPT II.5 and simanimation, a tutorial

Perspectives on simulation using GPSS

Simulation modeling and analysis with INSIGHT: a tutorial

The SIMPLE_1 simulation environment

The Smalltalk simulation environment, part II

Writing simulations from scratch: Pascal implementations

A process-oriented simulation package based on Modula-2

The flexible Ada simulation tool (FAST) and its extensions

Software reuse and simulation

Integrated software for manufacturing simulation

Modeling asynchronous materials handling systems in XCELL+

Data collection with a portable microcomputer

A tutorial on UNIFIT: an interactive package for fitting probability distributions to observed data

SIMNET simulation language

STAR*CELL: a flexible manufacturing cell simulator

Scheduling manufacturing systems with FACTOR

A tutorial on TESS(tm): the extended simulation support system

Network II.5 tutorial

Factory simulation with animation: the no programming approach

Factory simulation with animation: the no programming approach

Animation design with Cinema

Advanced features of GPSS/H

The interactive graphics and antimation of GPSS/PC

Simulation of stationary time series

Some methods for simulating random fields

Marginally specific alternatives to normal ARMA processes

Multivariate inference in stationary simulation using batch means

On strong consistency of the variance estimator

Correlation among estimators of the variance of the sample mean

A new initial bias deletion rule

On the relationship between batch means, overlapping means and spectral estimation

Control variate models for sensitivity estimates of repairable item systems

Estimation procedures based on control variates with known covariance matrix

Smarter control variables: regression-adjusted linear and nonlinear controls

The Monte Carlo estimation fuction variation

Measure specific dynamic importance sampling for availability simulations

Simterpolations: estimating an entire queueing function from a single sample path

Future directions for frequency domain approach

Likelilood ratio gradient estimation: an overview

Pertubation analysis—theoretical, experimental, and implementational aspects

Future directions in response surface methodology for simulation

Application of a simulation optimization system for a continuous review inventory model

Testing strategies for simulation optimization

Optimization of simulation responses in a multicomputing environment

Metamodel estimation using integrated correlation methods

Frequency domain metamodelling of a feedback queue

A model for frequency domain experiments

Systems for Monte Carlo work

Control variates for quantile estimation

Generalized zero-variance solutions and intelligent random numbers

Simulation environment of the 1990's (panel)

What is visual interactive simulation? (and is there a methodology for doing it right?)

A visual progranmming approach to manufacturing modeling

Animated graphics and computer simulation

Modelling styles and their support in the CASM environment

DELAB—a simulation laboratory

Simulation support: prototyping the automation-based paradigm

TimeLock: a concurrent simulation technique and its description in Smalltalk-80

Dependencies and graphical interfaces in object-oriented simulation languages

Object oriented performance models with knowledge-based diagnostics

An intelligent modeling system for simulation manufacturing processes

The role of simulation in planning

Automatic model synthesis: using automatic programming and expert systems techniques toward simulation modeling

Implementing the product automation formalism

A new formalism for discrete event simulation

The DEVS formalism: hierarchical, modular systems specification in an object oriented framework

Model evolution II: an FMS design problem

Alternatives for modeling of preemptive scheduling

Using graphs to translate between world views

Exploring the forms of model diagnosis in a simulation support environment

The control and transformation metric: toward the measurement of simulation model complexity

Constraint-driven generation of model structures

Optimal performance of distributed simulation programs

Two implementations of a concurrent simulation environment

Performance issues for distributed battlefield simulations

Simulation of manufacturing systems

How to select and work with a consultant: a consultant's perspective

Simulation, animation, and shop-floor control

A simple simulation for schedulang in a flexible manufacturing system

Microcomputer manufacturer FMS simulation

Modeling AGV systems using network constructs

Development and validation of a systems macro model using isolated micro models

Modeling complex manufacturing systems using simulation

Modeling of a manufacturing cell using a graphical simulation system based on Smalltalk-80

Analytical factors concerning the use of micro-mini storage devices as material management systems

Operations model for high-volume production line

Automatic programming of AGVS simulation models

Knowledge aquisition methods for expert scheduling systems

A method for planning analysis and design simulation of CIM systems

Using analytical and simulation modeling for early factory prototyping

Using mathematical programming and simulation to study FMS machine utilizations

Manufacturing process analysis—tools and applications

Single run optimization of a SIMAN model for closed loop flexible assembly systems

Direct execution models of processor behavior and performance

A simulation study of a parallel processor with unbalanced loads

A simulation of dynamic task allocation in a distributed computer system

Premises telecommunications network technological and financial modeling

A simulation model of public university financial resources for faculty

Evaluating a price change limit rule in a simulated exchange

Modeling and analysis to two-echelon resource allocation strategy in packet switches

Simulation analysis of demand assigned multiple access (DAMA) algorithms used in satelite communications systems

Computer simulation of communications on the space station data management system

The geometrical design of signalised road traffic junctions

Using expert systems to select software the traffic analysis

A simulation analysis of demand and fleet size effects on taxicab service rates

A logistics application of simulation to determine distribution costs resulting from a forward warehouse operation

Stockage policy cost simulation for DLA hazardous and nonhazardous shelf-life items

Object oriented simulation for the U.S Army graves registration service

Re-hosting a computer assisted wargame exercise from a mainframe to a micro: database and user-interface issues

A battalion/brigade training simulation

Design of a joint operations planning simulator

Simulation of continuous mail processing

Self-insurance by small scale cogenerators against the ratchet demand effect

Impact points in patient flows through a radiology department provided through simulation

Simulation of a hospital patient transportation system

A simulation approach to analysis of emergency services and trauma center management

The application of computer simulation in a flight vehicle CAD system

Simulation of a local area network for a newspaper production system

Simulation used to qualify nuclear waste glass for disposal

Structured feedback: an approach to developing knowledge of a system during initial model development

Pertubation analysis—theoretical, experimental, and implementational aspects

Content Provider	ACM Digital Library
Author	Ho, Y. C.
Abstract	Perturbation Analysis (PA) is a technique for the computation of the gradient of performance measure (PM) of a discrete event dynamic system with respect to its parameters (&thgr;) using only one sample path or Monte Carlo experiment of the system. It is probably the most developed of the several techniques of single run gradient estimation [1,2,3,4]. There are now close to forty papers on the subject matter.When first presented, one's immediate reaction to PA has often been incredulity stemming from the belief that “one cannot get something for nothing”. Later this disbelief may be developed into a more sophisticated and technical objection involving the legitimacy of interchanging differentiation and expectation operators or the probabilistic convergence of the PA estimate to its true value. In less technical terms, these translate to “How can you squeeze out information about a trajectory / sample-path operating under one value of the system parameter from that of another operating under a different value? Don't the two trajectories behave entirely dissimilarly?” This is primarily a theoretical and conceptual question for which there are now fairly concrete as well as intuitively pleasing answers. References [4,5] can be consulted for details.Experimentally, PA is ahead of theory in the sense that there are experimental results which we cannot satisfactorily explain. These algorithms are often arrived at via intuitive and heuristic reasoning. We can safely say that the results they produce are not statistical accidents. Yet no rigorous proofs are available. A typical example is the case of PA and aggregation in queueing networks. PA can often be successfully applied to the aggregated version of network for which PA is known to fail if applied to the original complex network. Another experimental observation is the excellent variance reduction associated with PA calculation of a gradient estimate. These experimental findings, in fact, provide challenges and clues to future theoretical developments. This is in contrast with an axiomatic and purely mathematical development of the subject matter.Lastly, the implementation of PA in simulation and real time setting involve another type of effort. There does not exist a general purpose PA algorithm or routine which is totally data driven and transparent to the user. It is not a trivial exercise to develop such software. Yet this author is convinced that this must be carried out if PA is to be really effective in everyday applications.Although the theoretical aspects of the matter have understandibly received the most attention. The other two aspects of experimentation and implementation may be more important in the long run both in terms of utility and long term health of this research topic.
Starting Page	376
Ending Page	377
Page Count	2
File Format	PDF
ISBN	0911801324
DOI	10.1145/318371.318613
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1987-12-01
Publisher Place	New York
Access Restriction	Subscribed
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in