Second Derivative Sample Path Estimators for the GI/G/m Queue

Michael C. Fu and Jian-Qiang Hu
Additional contact information
Michael C. Fu: College of Business and Management, University of Maryland, College Park, Maryland 20742
Jian-Qiang Hu: Boston University, Boston, Massachusetts 02215

Management Science, 1993, vol. 39, issue 3, 359-383

Abstract: Applying the technique of smoothed perturbation analysis (SPA) to the GI/G/m queue with first-come, first-served (FCFS) queue discipline, we derive sample path estimators for the second derivative of mean steady-state system time with respect to a parameter of the service time distribution. Such estimators provide a possible means for speeding up the convergence of gradient-based stochastic optimization algorithms. The derivation of the estimators sheds some new light on the complications encountered in applying the technique of SPA. The most general cases require the simulation of additional sample subpaths; however, an approximation procedure is also introduced which eliminates the need for additional simulation. Simulation results indicate that the approximation procedure is reasonably accurate. When the service times are exponential or deterministic, the estimator simplifies and the approximation procedure becomes exact. For the M/M/2 queue, the estimator is proved to be strongly consistent.

Keywords: perturbation analysis; sample path analysis; simulation; queues (search for similar items in EconPapers)
Date: 1993
References: Add references at CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.39.3.359 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:39:y:1993:i:3:p:359-383

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().