Application of RPA and the harmonic gradient estimators to a priority queueing system

Felisa J. Vazquez-Abad, Sheldon H. Jacobson

Research output: Contribution to journalConference articlepeer-review


We consider a queueing system with C customer classes under a nonpreemptive service discipline. The goal is to find gradient estimators for the stationary average sojourn time per customer of each class under admission control. Due to the service discipline, IPA estimators are not applicable. We present the idea of harmonic gradient (HG) estimation, based on the Fourier decomposition of periodic functions. The canonical estimators can be used to obtain consistent estimators for all the control variables in a single run. However, the large number of values for each parameter required in the estimation can greatly affect the performance. We then describe the implementations of the phantom RPA method. This method requires evaluating, in parallel, the dynamics of as many phantom systems as customers in each busy period. Since this number is random, the implementation of the method can be rather complex. We use the Fourier decomposition ideas to construct a hybrid estimator that we call the phantom HG method. We then give simulation results to compare the performance of the estimators and their complexity.

Original languageEnglish (US)
Pages (from-to)369-376
Number of pages8
JournalWinter Simulation Conference Proceedings
StatePublished - 1994
Externally publishedYes
EventProceedings of the 1994 Winter Simulation Conference - Buena Vista, FL, USA
Duration: Dec 11 1994Dec 14 1994

ASJC Scopus subject areas

  • Software
  • Modeling and Simulation
  • Safety, Risk, Reliability and Quality
  • Chemical Health and Safety
  • Applied Mathematics


Dive into the research topics of 'Application of RPA and the harmonic gradient estimators to a priority queueing system'. Together they form a unique fingerprint.

Cite this