×
Ho, Y. C.

On the perturbation analysis of discrete-event dynamic systems. (English) Zbl 0548.93021

J. Optimization Theory Appl. 46, 535-545 (1985).
The paper describes a new approach to the analysis and optimization of discrete-event dynamic systems, such as queueing networks.

Cited in 4 Documents

MSC:

93B35 Sensitivity (robustness)
90B22 Queues and service in operations research
93C55 Discrete-time control/observation systems
90C31 Sensitivity, stability, parametric optimization

Keywords:

discrete-event dynamic systems; queueing networks
PDF BibTeX XML Cite
\textit{Y. C. Ho}, J. Optim. Theory Appl. 46, 535--545 (1985; Zbl 0548.93021)
Full Text: DOI

References:

[1] Ho, Y. C., Eyler, M. A., andChien, T. T.,A Gradient Technique for General Buffer Storage Design in a Serial Production Line, International Journal on Production Research, Vol. 17, No. 6, pp. 557-580, 1979. · Zbl 0427.90047
[2] Ho, Y. C., Eyler, M. A., andChien, T. T.,A New Approach to Determine Parameter Sensitivities on Transfer Lines, Management Science, Vol. 29, No. 6, pp. 700-714, 1983.
[3] Ho, Y. C., andCassandras, C.,On Computing Costate Variables for Discrete-Event Systems, Proceedings of the IEEE Conference on Decision and Control, Albuquerque, New Mexico, 1980.
[4] Ho, Y. C., andCao, X.,Perturbation Analysis and Optimization of Queueing Networks, Journal of Optimization Theory and Applications, Vol. 40, No. 4, pp. 559-582, 1983. · Zbl 0496.90034
[5] Ho, Y. C., andCassandras, C.,A New Approach to the Analysis of Discrete-Event Dynamic Systems, Automatica, Vol. 19, No. 2, pp. 149-167, 1983. · Zbl 0523.93045
[6] Suri, R.,Implementation of Sensitivity Calculation on a Monte Carlo Experiment, Journal of Optimization Theory and Applications, Vol. 40, No. 4, pp. 625-630, 1983. · Zbl 0509.65003
[7] Ho, Y. C.,Parametric Sensitivity of a Statistical Experiment, IEEE Transactions on Automatic Control, Vol. AC-24, No. 6, p. 982, 1979. · Zbl 0419.93097
[8] Ho, Y. C., Cao, X., andCassandras, C.,Finite and Infinitesimal Perturbation Analysis of Queueing Networks, Automatica, Vol. 19, No. 4, pp. 439-445, 1983. · Zbl 0514.90028
[9] Suri, R., andCao, X.,The Phantom Customer and Marked Customer Methods for Optimization of Multiclass Queueing Networks with Blocking and General Service Times, ACM Performance Evaluation Review, Vol. 12, pp. 243-256, 1983.
[10] Ho, Y. C., Cassandras, C., andSuri, R.,Stochastic Similarity and Statistical Linearity in Perturbation Analysis of Discrete-Event Systems, SPEEDS: A New Technique for the Analysis and Optimization of Queueing Networks, Edited by Y. C. Ho, Harvard University, Division of Applied Sciences, Technical Report No. 675, Chapter 10, 1983.
[11] Cassandras, C., andHo, Y. C.,An Event-Domain Formalism for Sample-Path Perturbation Analysis of Discrete-Event Dynamic Systems, IEEE Transactions on Automatic Control (to appear). · Zbl 0581.93045
[12] Suri, R.,Infinitesimal Perturbation Analysis of Discrete-Event Dynamic Systems: A General Theory, Proceedings of the IEEE Decision and Control Conference, San Antonio, Texas, 1983.
[13] Cao, X., andHo, Y. C.,Perturbation Analysis of Sojourn Time in Queueing Networks, Operations Research (to appear).
[14] Chandy, K. M., Herzog, U., andWoo, L.,Parametric Analysis of Queueing Networks, IBM Journal of Research and Development, Vol. 19, No. 1, pp. 36-42, 1975. · Zbl 0294.90026
[15] Ho, Y. C.,Editorial: Is It Application or Experimental Science? IEEE Transactions on Automatic Control, Vol. AC-27, No. 6, p. 1142, 1982.
[16] Kimemia, J., Gershwin, S., andBertsakis, D.,Computation of Production Control Policies by Dynamic Programming Technique, Proceedings of the IEEE Large Scale Symposium, Virginia Beach, Virginia, 1982. · Zbl 0545.90054
[17] Stidham, S., Jr.,Optimal Control of Arrival to Queues and Network of Queues, Proceeding of the IEEE Decision and Control Conference, Orlando, Florida, 1982.
[18] Ho, Y. C., Editor,SPEEDS: A New Technique for the Analysis and Optimization of Queueing Networks, Harvard University, Division of Applied Sciences, Technical Report No. 675, 1983.
[19] Cogliano, V. J., Sanchez, P., andSchruben, L.,Simulation Sensitivity Analysis: A Frequency-Domain Approach for Discrete Parameters, Paper Presented at the ORSA-TIMS Meeting, Orlando, Florida, 1983.
[20] Kumar, P. R.,On Estimating Derivatives of Cost Functions from Simulated or Real Data, Proceedings of the IEEE Decision and Control Conference, Las Vegas, Nevada, 1984.
[21] Cao, X.,Convergence of Parameter Sensitivity Estimates in a Stochastic Environment, IEEE Transactions on Automatic Control (to appear).
[22] Suri, R., andZazanis, M.,Perturbation Analysis Is Exact for the M/G/1 Queue, Proceedings of the IEEE Decision and Control Conference, Las Vegas, Nevada, 1984.
[23] Gershwin, S. B., Hildebrant, R. R., Suri, R., andMitter, S.,A Control Theorist’s Perspective on Recent Trends in Manufacturing Systems, Proceedings of the IEEE Decision and Control Conference, Las Vegas, Nevada, 1984.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.