Infinitesimal perturbation analysis for general discrete event systems

No abstract is available for this paper.

• Publication year

  1987

• Venue

  JACM

• Publication date

  1987-07-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1145/28869.28879
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Perturbation analysis gives strongly consistent sensitivity estimates for the M/G/ 1 queue

  1988cited by this paper
• Extensions of infinitesimal perturbation analysis

  1988cited by this paper
• First-Order Perturbation Analysis of a Simple Multi-Class Finite Source Queue

  1987cited by this paper
• An event domain formalism for sample path perturbation analysis of discrete event dynamic systems

  1985influential reference
• A technique for on-line sensitivity analysis of flexible manufacturing systems

  1985influential reference
• Quantitative System Performance

  1985cited by this paper
• Modelling flexible manufacturing systems using mean-value analysis

  1984cited by this paper
• Computer Performance Evaluation Methodology

  1984cited by this paper
• Optimization of large multiclass (non-product. form queueing networks using perturbation analysis

  1984cited by this paper
• Convergence of parameter sensitivity estimates in a stochastic experiment

  1984cited by this paper
• Robustness of queuing network formulas

  1983cited by this paper
• A new approach to the analysis of discrete event dynamic systems

  1983cited by this paper
• Perturbation analysis of sojourn time in queueing networks

  1983cited by this paper
• The phantom customer and marked customer methods for optimization of closed queueing networks with blocking and general service times

  1983influential reference
• Quantitative system performance - computer system analysis using queueing network models

  1983cited by this paper
• Implementation of sensitivity calculations on a monte carlo experiment

  1983influential reference
• A New Approach to Determine Parameter Sensitivities of Transfer Lines

  1983influential reference
• Modeling and Analysis of Three-Stage Transfer Lines with Unreliable Machines and Finite Buffers

  1983cited by this paper
• Computer Performance Modeling Handbook

  1983cited by this paper
• Infinitesimal and finite perturbation analysis for queueing networks

  1982cited by this paper
• Twenty Five Years of Cyclic Queues and Closed Queue Networks: A Review

  1982cited by this paper
• Perturbation analysis and optimization of queueing networks

  1982cited by this paper
• A spectral method for confidence interval generation and run length control in simulations

  1981cited by this paper
• A Perspective on the Use of Control Variables to Increase the Efficiency of Monte Carlo Simulations

  1981cited by this paper
• Computer Systems Performance Modeling

  1981cited by this paper
• Computing co-state variables for discrete event systems

  1980cited by this paper
• Traffic flow on transportation networks

  1980cited by this paper
• Principles of Discrete Event Simulation

  1980cited by this paper
• A Queueing Network Analysis of Computer Communication Networks with Window Flow Control

  1979cited by this paper
• Theory of Modelling and Simulation

  1979cited by this paper
• A gradient technique for general buffer storage design in a production line

  1979cited by this paper
• Approximate Methods for Analyzing Queueing Network Models of Computing Systems

  1978cited by this paper
• The Operational Analysis of Queueing Network Models

  1978cited by this paper
• Confidence intervals in discrete event simulation: A comparison of replication and batch means

  1977cited by this paper
• Petri Nets

  1977cited by this paper
• The production capacity of job shops with limited storage space

  1976cited by this paper
• Theory, Volume 1, Queueing Systems

  1975cited by this paper
• Simulating Stable Stochastic Systems: III. Regenerative Processes and Discrete-Event Simulations

  1975cited by this paper
• Queueing Network Models of Multiprogramming

  1971cited by this paper
• The Environment for Effective Operations and Systems Research

  1963cited by this paper
• Journal of the Association for Computing Machinery

  1961cited by this paper

• Slight Stochastic Shifts Suffice: Cross-Trajectory Vectorized Estimation of Simulation Gradients

  2025cites this paper
• Simulation model calibration with dynamic stratification and adaptive sampling

  2024cites this paper
• Simultaneous allocation of buffer capacities and service times in unreliable production lines

  2023cites this paper
• Automatic calibration of dynamic and heterogeneous parameters in agent-based models

  2021cites this paper
• Control of key performance indicators of manufacturing production systems through pair-copula modeling and stochastic optimization

  2021cites this paper
• Automatic Calibration of Dynamic and Heterogeneous Parameters in Agent-based Model

  2019influential citation
• Simulation of Asian options delta using a quadratic congruential pseudo-random numbers generator

  2013cites this paper
• Sensitivity analysis of linear programming formulations for G/G/M queue

  2013cites this paper
• Estimating multiple option Greeks simultaneously using random parameter regression

  2012cites this paper
• Smoothed Functional Algorithms for Stochastic Optimization Using q-Gaussian Distributions

  2012cites this paper
• A decision rule for coordination of inventory and transportation in a two-stage supply chain with alternative supply sources

  2011cites this paper
• Gradient Estimation for Multicomponent Maintenance Systems with Age-Replacement Policy

  2010cites this paper
• Impact du délai de livraison sur le niveau de stock : une approche basée sur la méthode IPA

  2010cites this paper
• Markov Chain Analysis for Large-Scale Grid Systems | NIST

  2009cites this paper
• Estimation of Dependability Measures and Parameter Sensitivities of a Consecutive-$k$-out-of-$n$: F Repairable System With $(k-1)$-Step Markov Dependence by Simulation

  2008influential citation
• Perturbation analysis for optimal update intervals of data sets

  2008cites this paper
• Optimization Models of Discrete-Event System Dynamics

  2008cites this paper
• Estimation of Dependability Measures and Parameter Sensitivities of a Consecutive- -out-of- :F Repairable System With -Step

  2008cites this paper
• Response Gradient Estimation using Mathematical Programming Models of Discrete-Event System Sample Paths

  2006cites this paper
• RESPONSE GRADIENT ESTIMATION USING MATHEMATICAL PROGRAMMING MODELS OF DISCRETE-EVENT SYSTEM SAMPLE PATHS

  2006influential citation
• Estimating Sensitivity of Process Capability Modeled by a Transfer Function

  2004cites this paper
• An application of IPA approach on the optimization of a mining port stockyard system

  2002cites this paper
• Stochastic optimization using simulation: graphical representation of IPA estimation

  2001influential citation
• Une Methode de Dimensionnement de Lignes de Transfert via l'Analyse de Perturbation Finie

  2001cites this paper
• On improving the performance of simulation-based algorithms for average reward processes with application to network pricing

  2001cites this paper
• Graphical representation of IPA estimation

  2001cites this paper
• Visualizing Infinitesimal Perturbation Analysis Estimators

  2001cites this paper
• 2001: GRAPHICAL REPRESENTATION OF IPA ESTIMATION

  2001influential citation
• On the implementation of a smoothed perturbation analysis estimator for a single-server queue with multiple vacations

  1999cites this paper
• A harmonic analysis approach to simulation sensitivity analysis

  1999cites this paper
• Evaluating a queueing approximation for the machine interference problem with two types of stoppages via simulation optimization

  1998cites this paper
• SINGLE-SERVER QUEUES WITH SOME GENERAL SERVICE DISCIPLINES

  1997cites this paper
• Smoothed Perturbation Analysis for Stationary Single-Server Queues with Multiple Customer Classes

  1997cites this paper
• The effect of initial transient on the steady-state simulation harmonic analysis gradient estimators

  1997cites this paper
• Smoothed Perturbation Analysis for Single-Server Queues by Some General Service Disciplines

  1997cites this paper
• Newton's method for optimization with probabilistic estimation

  1996cites this paper
• Simulation and sensitivity estimation

  1996cites this paper
• On-line derivative estimation for the multiclass single-server priority queue using perturbation analysis

  1996cites this paper
• Obtaining sample path derivatives by source code instrumentation

  1996cites this paper
• Sensitivity error bounds for non-exponential stochastic networks

  1995influential citation
• Event coupling and performance sensitivity analysis of generalized semi-Markov processes

  1995cites this paper
• Smoothed perturbation analysis estimates for stationary multi-class queues

  1995cites this paper
• Symbolic Discrete-Event Simulation

  1995cites this paper
• Perturbation analysis for the GI/G/1 queue with two priority classes

  1994cites this paper
• Perturbation analysis of theGI/GI/1 queue

  1994cites this paper
• Second derivative estimation using harmonic analysis

  1994cites this paper
• Genetic learning of dynamic scheduling within a simulation environment

  1994cites this paper
• Infinitesimal perturbation analysis of a queueing system with bursty traffic

  1994cites this paper
• On using continuous flow lines to model discrete production lines

  1994cites this paper
• Reasoning about hybrid systems with symbolic simulation

  1994cites this paper
• On the design of a tandem queue with blocking: Modeling, analysis, and gradient estimation

  1994cites this paper
• Perturbation Analysis of Production Networks

  1994cites this paper
• Sensitivity analysis and optimization of stochastic Petri nets

  1993cites this paper
• Variance and bias reduction techniques for the harmonic gradient estimator

  1993cites this paper
• Convergence Rates of Finite-Difference Sensitivity Estimates for Stochastic Systems

  1993cites this paper
• An efficient gradient method based on perturbation analysis and the batch means method

  1993cites this paper
• A Formal Model of SONET's Alarm-Surveillance Procedures and their Simulation

  1993cites this paper
• Exploratory Modeling for Policy Analysis

  1993cites this paper
• PHOTON: a software system for SONET interoperability analysis

  1993cites this paper
• Stochastic optimization algorithms for regenerative deds

  1993cites this paper
• Note-Pathwise Convexity and its Relation to Convergence of Time-Average Derivatives

  1992cites this paper
• Exploratory Modeling and the use of Simulation for Policy Analysis

  1992cites this paper
• Gradient estimates for the performance of markov chains and discrete event processes

  1992cites this paper
• Experimental Results for Gradient Estimation and Optimization of a Markov Chain in Steady-State

  1992cites this paper
• Convexity of sample path performance and strong consistency of infinitesimal perturbation analysis estimates

  1992cites this paper
• Optimization of Stochastic Discrete Event Dynamic Systems: A Survey of Some Recent Results

  1992cites this paper
• Sensitivity analysis of stochastic dynamical systems

  1992cites this paper
• Variance properties of sample path derivatives of parametric random variables

  1992cites this paper
• Application of smoothed probabilistic analysis to perturbation routing

  1992cites this paper
• Addendum to "Extensions and generalizations of smoothed perturbation analysis in a generalized semi-Markov process framework"

  1992cites this paper
• An overview of derivative estimation

  1991cites this paper
• An axiomatic basis for general discrete-event modeling

  1991cites this paper
• Structural conditions for perturbation analysis of queueing systems

  1991influential citation
• Robustness of perturbation analysis estimators for queueing systems with unknown distributions

  1991cites this paper
• Fixed utilization perturbation analysis

  1991cites this paper
• Overload Effects and Their Prevention

  1991cites this paper
• Strongly Consistent Steady-State Derivative Estimates

  1991cites this paper
• Structural Conditions for Perturbation Analysis Derivative Estimation: Finite-Time Performance Indices

  1991cites this paper
• Sensitivity Results in Open, Closed and Mixed Product Form Queueing Networks

  1991cites this paper
• Convergence rates for steady-state derivative estimators

  1990cites this paper
• An infinitesimal perturbation analysis algorithm for a multiclass G/G/1 queue

  1990cites this paper
• Proving temporal properties of hybrid systems

  1990cites this paper
• On the Convergence Rates of IPA and FDC Derivative Estimators

  1990cites this paper
• Optimal Design of Buffer Storage in an Assembly Line

  1990cites this paper
• A 'propagative' approach to sensitivity analysis

  1990cites this paper
• Optimization in simulation: Current issues and the future outlook

  1990cites this paper
• The limiting value of derivative estimators based on perturbation analysis

  1990cites this paper
• Optimization of static simulation models by the score function method

  1990cites this paper
• Steady-state sample path derivative Estimators

  1990cites this paper
• A Unified View of the IPA, SF, and LR Gradient Estimation Techniques

  1990cites this paper
• Realization factors and sensitivity analysis of queueing networks with state-dependent service rates

  1990cites this paper
• Sampling derivatives of probabilities

  1989cites this paper
• A comparison of the dynamics of continuous and discrete event systems

  1989cites this paper
• A formal description of discrete event dynamic systems including infinitesimal perturbation analysis

  1989cites this paper
• Techniques for simulation response optimization

  1989cites this paper
• Stochastic Optimization by Simulation: Some Experiments with a Simple Steady-State Queue

  1989cites this paper
• Sample path properties of timed discrete event systems

  1989cites this paper
• Single Run Optimization of Discrete Event Simulations—An Empirical Study Using the M/M/l Queue

  1989cites this paper
• Perturbation analysis: the state of the art and research issues explained via the GI/G/1 queue

  1989cites this paper
• Realization factors and perturbation analysis of open queueing networks

  1989cites this paper