Extensions of infinitesimal perturbation analysis

An extension of the concept of perturbation analysis (PA) is introduced that can be applied to cases where sample path discontinuity with respect to system parameters has prevented the application of simple PA rules. Both Markov and generalized semi-Markov processes are considered. The robustness of the extended PA is examined and it is found to be sufficiently robust. >

[1]  D. Cox.  A use of complex probabilities in the theory of stochastic processes , 1955, Mathematical Proceedings of the Cambridge Philosophical Society.

[2]  Michael A. Crane,et al.  Simulating Stable Stochastic Systems, I: General Multiserver Queues , 1974, JACM.

[3]  Michael A. Crane,et al.  Simulating Stable Stochastic Systems, IV: Approximation Techniques , 1975 .

[4]  Michael A. Crane,et al.  Simulating Stable Stochastic Systems: III. Regenerative Processes and Discrete-Event Simulations , 1975, Oper. Res..

[5]  K. Mani Chandy,et al.  Open, Closed, and Mixed Networks of Queues with Different Classes of Customers , 1975, JACM.

[6]  R. Schassberger.  Insensitivity of Steady-state Distributions of Generalized Semi-Markov Processes. Part II , 1977 .

[7]  Christos G. Cassandras,et al.  Infinitesimal and finite perturbation analysis for queueing networks , 1982, 1982 21st IEEE Conference on Decision and Control.

[8]  Xi-Ren Cao,et al.  Perturbation analysis and optimization of queueing networks , 1983 .

[9]  Rajan Suri,et al.  Robustness of queuing network formulas , 1983, JACM.

[10]  Rajan Suri,et al.  Perturbation analysis is exact for the M/G/1/ queue , 1984, The 23rd IEEE Conference on Decision and Control.

[11]  Y. Ho.  On the perturbation analysis of discrete-event dynamic systems , 1985 .

[12]  Yu-Chi Ho,et al.  Performance sensitivity to routing changes in queuing networks and flexible manufacturing systems using perturbation analysis , 1985, IEEE J. Robotics Autom..

[13]  Y. Ho,et al.  Smoothed (conditional) perturbation analysis of discrete event dynamical systems , 1987 .

[14]  A. Levis,et al.  Editorial: Research directions: A first step , 1987 .

[15]  A. Levis,et al.  Challenges to control: A collective view--Report of the workshop held at the University of Santa Clara on September 18-19, 1986 , 1987 .

[16]  Rajan Suri,et al.  Infinitesimal perturbation analysis for general discrete event systems , 1987, JACM.

[17]  P. Glasserman.  Infinitesimal perturbation analysis of a birth and death process , 1988 .

[18]  Martin I. Reiman,et al.  An Interpolation Approximation for Queueing Systems with Poisson Input , 1988, Oper. Res..