Meeting Soft Deadlines in Single- and Multi-Server Systems

Esa Hyytiä, Rhonda Righter, Jorma Virtamo

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

7 Sitaatiot (Scopus)


We consider single-and multi-server systems, where jobs have a maximum waiting time (deadline) defined, e.g., by a service level agreement. A fixed cost is associated with deadline violations and the task is to minimize the long-run cumulative costs. Job sizes (service durations) are observed upon arrival, and current queue backlogs are known. For a single FCFS server, the optimization task is to find the optimal admission policy that may reject a job upon arrival if admitting it would cause in future one or more deadlines to be violated (in expectation). For parallel FCFS servers, the policy must (i) either accept or reject a job upon arrival, and if accepted, (ii) assign it to one of the servers. We derive efficient deadline-aware policies in the MDP framework. For a single server, we obtain the optimal admission policy. For dispatching to parallel servers, we develop efficient heuristic admission and dispatching policies, whose performances are evaluated by means of numerical examples. Additionally, we give some exact closed-form results for heavy-traffic limits.
OtsikkoProceedings of the International Teletraffic Congress
AlaotsikkoITC 28
ToimittajatTobias Hossfeld, Brian L. Mark, Gary Chan, Andreas Timm-Giel
DOI - pysyväislinkit
TilaJulkaistu - tammikuuta 2017
OKM-julkaisutyyppiA4 Artikkeli konferenssijulkaisuussa
TapahtumaInternational Teletraffic Congress - Würzburg, Saksa
Kesto: 12 syyskuuta 201616 syyskuuta 2016
Konferenssinumero: 28


ConferenceInternational Teletraffic Congress


Sukella tutkimusaiheisiin 'Meeting Soft Deadlines in Single- and Multi-Server Systems'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Siteeraa tätä