Skip to main content
SpringerLink
Log in

On the perturbation analysis of discrete-event dynamic systems

  • Contributed Papers
  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

Abstract

The paper describes a new approach to the analysis and optimization of discrete-event dynamic systems, such as queueing networks.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

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.

    Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  7. Ho, Y. C.,Parametric Sensitivity of a Statistical Experiment, IEEE Transactions on Automatic Control, Vol. AC-24, No. 6, p. 982, 1979.

    Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  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).

  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.

    Google Scholar 

  15. Ho, Y. C.,Editorial: Is It Application or Experimental Science? IEEE Transactions on Automatic Control, Vol. AC-27, No. 6, p. 1142, 1982.

    Google Scholar 

  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.

  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.

Download references

Author information

Authors and Affiliations

  1. Division of Applied Sciences, Harvard University, Cambridge, Massachusetts

    Y. C. Ho (Professor)

Authors
  1. Y. C. Ho
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Dedicated to G. Leitmann

The work reported in this paper was supported in part by ONR Contracts Nos. N00014-75-C-0648 and N00014-79-C-0776 and in part by NSF Grant No. NSF-ECS-82-13680.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ho, Y.C. On the perturbation analysis of discrete-event dynamic systems. J Optim Theory Appl 46, 535–545 (1985). https://doi.org/10.1007/BF00939158

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00939158

Key Words

Search

Navigation