Admission Control to M/G/1 Subject to General Class-Specific Admission and Rejection Costs

Esa Hyytia, Rhonda Righter, Jorma Virtamo

    Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

    Abstrakti

    We consider the M/G/1 queue where job sizes become known upon arrival subject to a general cost structure. More specifically, we are interested in determining the optimal admission policy to the (size-aware) system with multiple job-classes each having its own admission and rejection costs. The cost for admitting a job is a class-specific function of the waiting time. As a special case, we consider a deadline cost structure where admitting a job that will be late has a smaller cost than rejecting it. We analyse the system within the framework of Markov decision processes, and derive expressions that enable us to determine the size-aware value function, and the optimal class-specific admission control, as well as the resulting mean cost. The availability of the value function allows one to develop efficient dispatching policies for a system with heterogeneous parallel servers.

    AlkuperäiskieliEnglanti
    OtsikkoProceedings of the 32nd International Teletraffic Congress, ITC 2020
    ToimittajatYuming Jiang, Hideyuki Shimonishi, Kenji Leibnitz
    KustantajaIEEE
    Sivut123-128
    Sivumäärä6
    ISBN (elektroninen)9783948377021
    DOI - pysyväislinkit
    TilaJulkaistu - syysk. 2020
    OKM-julkaisutyyppiA4 Artikkeli konferenssijulkaisuussa
    TapahtumaInternational Teletraffic Congress - Virtual, Online, Osaka, Japani
    Kesto: 22 syysk. 202024 syysk. 2020
    Konferenssinumero: 32

    Conference

    ConferenceInternational Teletraffic Congress
    LyhennettäITC
    Maa/AlueJapani
    KaupunkiOsaka
    Ajanjakso22/09/202024/09/2020

    Sormenjälki

    Sukella tutkimusaiheisiin 'Admission Control to M/G/1 Subject to General Class-Specific Admission and Rejection Costs'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

    Siteeraa tätä