The application of likelihood ratio based derivative estimates in interpolation approximations for queueing systems

  • Martin I. Reiman
  • Burton Simon
  • Alan Weiss
  • J. Stanford Willie
Sensitivity Analysis Of Discrete Event Systems
Part of the Lecture Notes in Control and Information Sciences book series (LNCIS, volume 111)


We provide a brief summary of some recent work which uses likelihood ratios to obtain derivative estimates in regenerative simulations. We then describe how these derivative estimates can be utilized in interpolation approximations for queueing systems, yielding simulation based interpolation approximations.


  1. [1]
    Reiman, M. I. and Simon, B., An interpolation approximation for queueing systems with Poisson input, Oper. Res., 36, to appear.Google Scholar
  2. [2]
    Reiman, M. I., Simon, B., and Willie, J. S., Simterpolations: estimating an entire queueing function from a single sample path, Proceedings of the 1987 Winter Simulation Conference, 358–363, 1987.Google Scholar
  3. [3]
    Reiman, M. I., Simon, B., and Willie, J. S., Simterpolations, in preparation.Google Scholar
  4. [4]
    Reiman, M. I. and Weiss, A., Sensitivity analysis via likelihood ratios, Proceedings of the 1986 Winter Simulation Conference, 285–289, 1986.Google Scholar
  5. [5]
    Reiman, M. I. and Weiss, A., Sensitivity analysis for simulations via likelihood ratios, Oper. Res., to appear.Google Scholar
  6. [6]
    Reiman, M. I. and Weiss, A., Light traffic derivatives via likelihood ratios, submitted.Google Scholar
  7. [7]
    Simon, B. and Willie, J. S., Estimation of response time characteristics in priority queueing networks via an interpolation methodology based on simulation and heavy traffic limits, Computer Science and Statistics: Proceedings of the 18th Symposium on the Interface, 251–256, 1986.Google Scholar
  8. [8]
    Crane, M. A. and Iglehart, D. L., Simulating stable stochastic systems III: regenerative processes and discrete event simulation, Oper. Res., 23, 33–45 (1975).Google Scholar

Copyright information

© Springer-Verlag 1988

Authors and Affiliations

  • Martin I. Reiman
    • 1
  • Burton Simon
    • 2
  • Alan Weiss
    • 3
  • J. Stanford Willie
    • 4
  1. 1.AT&T Bell LaboratoriesMurray Hill
  2. 2.University of ColoradoDenver
  3. 3.AT&T Bell LaboratoriesMurray Hill
  4. 4.US West Advanced TechnologiesDenver

Personalised recommendations