Skip to main content
SpringerLink
Log in

Obtaining sample path derivatives by source code instrumentation

  • Published:
Discrete Event Dynamic Systems Aims and scope Submit manuscript

Abstract

This paper describes a process for determining the value of the gradient of the real outputs of a program with respect to its real parameters. CalledGradient Instrumentation, it is a mechanical process of insertion into the program's source code. The resulting program yields the gradient without the re-execution of the program. The sample path derivatives of many discrete event dynamical system simulations can be found using Gradient Instrumentation, by treating them as deterministic programs. The technique can also be applied to continuous simulations. The subject of a patent, Gradient Instrumentation yields derivatives of any order.

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

  • Braude, E. J. 1991. An efficient method for optimization by simulation.Simulation Digest 21: 51–52.

    Google Scholar 

  • Cao, X. R. 1987. A sample performance function of Jackson Queuing networks.Operations Research 9: 128–136.

    Google Scholar 

  • Dijkstra, E. 1969.A Discipline of Programming. Englewood Cliffs, N.J.: Prentice Hall.

    Google Scholar 

  • Glasserman, P. 1991.Gradient Estimation via Perturbation Analysis. Norwell, MA: Kluwer.

    Google Scholar 

  • Ho, Y. C., and Cao, X. R. 1983. Optimization and perturbation analysis of queuing networks.Journal of Optimization Theory and Applications 40: 559–582.

    Google Scholar 

  • Ho, Y. C., and Cao, X. R. 1991.Perturbation Analysis of Discrete Event Dynamic Systems. Norwell, MA: Kluwer.

    Google Scholar 

  • Jeudes, D. 1991. A Taxonomy of Automatics Differentiation Tools,Automatic Differentiation of Algorithms: Theory, Implementation and Application, A. Griewank and C. F. Corliss, eds., SIAM, Philadelphia, PA.

    Google Scholar 

  • L'Ecuyer, P. 1991. An overview of derivative estimation.Winter Simulation Conference, 207–217.

  • L'Ecuyer, P. 1990. A unified view of the IPA, SF, and LR gradient estimation techniques.Management Science 36: 1364–1383.

    Google Scholar 

  • Rubenstein, R. Y. 1989. Sensitivity analysis and performance extrapolation for computer simulation models.Operations Research 37: 72–80.

    Google Scholar 

  • Suri, R. 1987. Infinitesimal perturbation analysis for general discrete event systems.Journal of the Association for Computing Machinery 34: 686–717.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Metropolitan College, Boston University, USA

    Eric J. Braude

Authors
  1. Eric J. Braude
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Braude, E.J. Obtaining sample path derivatives by source code instrumentation. Discrete Event Dyn Syst 6, 371–378 (1996). https://doi.org/10.1007/BF01797137

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

Keywords

Search

Navigation