Application of RPA and the harmonic gradient estimators to a priority queueing system
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 (infinitesimal perturbation analysis)...
Saved in:
Published in | Proceedings of Winter Simulation Conference pp. 369 - 376 |
---|---|
Main Authors | , |
Format | Conference Proceeding |
Language | English |
Published |
IEEE
1994
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | 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 (infinitesimal perturbation analysis) 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 (rare perturbation analysis) 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. |
---|---|
AbstractList | 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 (infinitesimal perturbation analysis) 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 (rare perturbation analysis) 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. |
Author | Vazquez-Abad, F.J. Jacobson, S.H. |
Author_xml | – sequence: 1 givenname: F.J. surname: Vazquez-Abad fullname: Vazquez-Abad, F.J. organization: Dept. d'Inf. et de Recherche Oper., Montreal Univ., Que., Canada – sequence: 2 givenname: S.H. surname: Jacobson fullname: Jacobson, S.H. |
BookMark | eNotj8FLwzAYxQMq6ObOgqf8A61J27TNsRR1wkDRid7G1_TrFlmTmmSH_vcG5rs8Hj94vLcgl8YaJOSOs5RzJh--PtqUS1mkFa-4FBdkwaqa5Vlk39dk5f0PiyqKXIj8hnw203TUCoK2htqBvr81FExPwwHpAdxojVZ076DXaAJFH_QIwTpPg6VAJ6et02Gmvyc8oTZ76mcfcLwlVwMcPa7-fUm2T4_bdp1sXp9f2maT6JKJBKVQEvpesYxzqYahwzIrY4q7gdUdY1Uf6aAy4BkMXSnySkBdqLJXvCt5viT351qNiLs4ZgQ3786_8z89gVEh |
ContentType | Conference Proceeding |
DBID | 6IE 6IL CBEJK RIE RIL |
DOI | 10.1109/WSC.1994.717195 |
DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume IEEE Xplore All Conference Proceedings IEEE IEEE Proceedings Order Plans (POP All) 1998-Present |
DatabaseTitleList | |
Database_xml | – sequence: 1 dbid: RIE name: IEEE Xplore url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/ sourceTypes: Publisher |
DeliveryMethod | fulltext_linktorsrc |
EndPage | 376 |
ExternalDocumentID | 717195 |
GroupedDBID | 6IE 6IK 6IL AAJGR ACGHX ACM ADPZR ALMA_UNASSIGNED_HOLDINGS APO BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK GUFHI IERZE LHSKQ OCL RIB RIC RIE RIL |
ID | FETCH-LOGICAL-i605-e95c9addc02119cffbe626c02719a08b007dddcfc2a12afb65375a84c6dc1b613 |
IEDL.DBID | RIE |
ISBN | 078032109X 9780780321090 |
IngestDate | Wed Jun 26 19:26:03 EDT 2024 |
IsDoiOpenAccess | false |
IsOpenAccess | true |
IsPeerReviewed | false |
IsScholarly | false |
Language | English |
LinkModel | DirectLink |
MergedId | FETCHMERGED-LOGICAL-i605-e95c9addc02119cffbe626c02719a08b007dddcfc2a12afb65375a84c6dc1b613 |
OpenAccessLink | https://repository.lib.ncsu.edu/bitstream/1840.4/6638/1/1994_0051.pdf |
PageCount | 8 |
ParticipantIDs | ieee_primary_717195 |
PublicationCentury | 1900 |
PublicationDate | 19940000 |
PublicationDateYYYYMMDD | 1994-01-01 |
PublicationDate_xml | – year: 1994 text: 19940000 |
PublicationDecade | 1990 |
PublicationTitle | Proceedings of Winter Simulation Conference |
PublicationTitleAbbrev | WSC |
PublicationYear | 1994 |
Publisher | IEEE |
Publisher_xml | – name: IEEE |
SSID | ssj0000443553 |
Score | 1.2371536 |
Snippet | We consider a queueing system with C customer classes under a nonpreemptive service discipline. The goal is to find gradient estimators for the stationary... |
SourceID | ieee |
SourceType | Publisher |
StartPage | 369 |
SubjectTerms | Admission control Artificial intelligence Imaging phantoms Jacobian matrices Mercury (metals) Modeling Random variables Systems engineering and theory |
Title | Application of RPA and the harmonic gradient estimators to a priority queueing system |
URI | https://ieeexplore.ieee.org/document/717195 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjZ1La8MwDIDN2tNOe3XsjQ-7JnUSO02OpayUwUbZWtZb8SujjCWlTS779ZPsPtjYYTcrAWFsElmy9ImQe26ESoTMAyZTcFB4EQXK8DQASdkIed6ufdvTczqa8seZmG04264Wxlrrks9siEN3l28q3WCorAuuR5SLFmllLPalWrtwCuNg90XiHPOMYWFKvuXrbGW2IfvAsPv2OsA6PR56lT9aqzjLMjzyJdtrByTEhJKPsKlVqL9-4Rr_Oelj0tmX8NHxzjidkANbnpFpf39dTauCvoz7VJaGwiGQIsIaMbn0feWywGqK_I1P9MnXtK6opMvVosJWdxRMSWNBK_UY6A6ZDB8mg1Gw6asQLMB5CWwudA6_Nc2Q7qaLQlnwakCCeUqWwXfYM_C20LGMYlmoVCQ9ITOuU6MjBeb_nLTLqrQXhOapwQMlMxkznCub9XScpEommiegX16SU1yQ-dKTM-Z-La7-fHpNDj2nGMMbN6Rdrxp7Cwa_Vnduq78BMpSogw |
link.rule.ids | 310,311,786,790,795,796,802,4069,4070,27958,55109 |
linkProvider | IEEE |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjZ1LT8MwDIAjGAc48RriTQ5cu6Vr0rXHaWIasE0TbGK3Ka-iCdFOW3vh12OnewjEgVvcSlaUqLWd2J8JuedGqEDI2GMyhACFJ76nDA89kJT1keft2rf1B2F3zJ8mYrLibLtaGGutSz6zNRy6u3yT6QKPyuoQevix2CV7YOZZXBZrbQ5UGAfLLwIXmkcMS1PiNWFnLbMV2weG9bfXNlbq8Vqp9EdzFWdbOodl0fbSIQkxpeSjVuSqpr9-ARv_Oe0jUt0W8dHhxjwdkx2bnpJxa3thTbOEvgxbVKaGghtIEWKNoFz6vnB5YDlFAscnRuVLmmdU0vlilmGzOwrGpLCglZYg6CoZdR5G7a636qzgzSB88WwsdAw_Ns2Q76aTRFmIa0CCeUoWwZfYNPA20Q3pN2SiQhE0hYy4Do32FTgAZ6SSZqk9JzQODbqUzETMcK5s1NSNIFQy0DwA_fKCnOCCTOclO2NarsXln0_vyH531O9Ne4-D5ytyUFKL8bDjmlTyRWFvwPzn6tZt-zdI9qvZ |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=Proceedings+of+Winter+Simulation+Conference&rft.atitle=Application+of+RPA+and+the+harmonic+gradient+estimators+to+a+priority+queueing+system&rft.au=Vazquez-Abad%2C+F.J.&rft.au=Jacobson%2C+S.H.&rft.date=1994-01-01&rft.pub=IEEE&rft.isbn=9780780321090&rft.spage=369&rft.epage=376&rft_id=info:doi/10.1109%2FWSC.1994.717195&rft.externalDocID=717195 |
thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780780321090/lc.gif&client=summon&freeimage=true |
thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780780321090/mc.gif&client=summon&freeimage=true |
thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780780321090/sc.gif&client=summon&freeimage=true |