Aarhus University Seal / Aarhus Universitets segl

Analysing admission rules to a service system with two job classes and mandatory pre-emption

Research output: Contribution to conferencePaperResearch

  • Department of Business Studies
  • CORAL - Centre for Operations Research Applications in Logistics
We consider a queueing system consisting of S identical servers and two job classes, where class 1 jobs must always be processed as soon as possible. Therefore, the administrator of the system must, if neccesary, pre-empt a class 2 job and allocate the server to an arriving class 1 job. However, the pre-emptive action will cause a time delay before the server can start the service. Therefoe, the administrator might in some instances deny a class 2 job access to an idle server and instead hold it back in queue. We develop a semi-Markov decision model for this problem. In order to compute the optimal policy, we develop a value iteration algorithm using a dynamic relaxation factor. Our numerical results reveal that the structure of the optimal policy often has a very simple form, which resembles a simple heuristic
Original languageEnglish
Publication year2003
Publication statusPublished - 2003
Event5th EURO/INFORMS Joint International Meeting, Istanbul, Turkey -
Duration: 6 Jul 200310 Jul 2003


Conference5th EURO/INFORMS Joint International Meeting, Istanbul, Turkey

    Research areas

  • Queueing systems, Service operations, Stochastic models, HHÅ forskning

See relations at Aarhus University Citationformats

ID: 32334442