Assigning Multiple Job Types to Parallel Specialized Servers

Dinard van der Laan
Additional contact information
Dinard van der Laan: VU University Amsterdam, the Netherlands

No 15-102/III, Tinbergen Institute Discussion Papers from Tinbergen Institute

Abstract: In this paper methods of mixing decision rules are investigated and applied to the so-called multiple job type assignment problem with specialized servers which is modeled as continuous time Markov decision process. Performance optimization is difficult for this assignment problem, but optimization over the class of static policies is tractable. By applying the described mixing methods a suitable static decision rule is mixed with some dynamic decision rules which are easy to describe and implement. For the discussed mixing methods optimization is performed over corresponding classes of so-called mixing policies. These mixing policies are still easy to describe and implement and for all investigated instances the optimized mixing policies perform substantially better than optimal static policies. Moreover, the optimized mixing policies perform better than stationary dynamic policies which apply at decision epochs one of the dynamic rules to which the mixing methods have been applied.

Keywords: Job Assignment; Specialized Servers; Markov Decision Process; Mixing Decision Rules (search for similar items in EconPapers)
JEL-codes: C61 C63 (search for similar items in EconPapers)
Date: 2015-08-24
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://papers.tinbergen.nl/15102.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:tin:wpaper:20150102

Access Statistics for this paper

More papers in Tinbergen Institute Discussion Papers from Tinbergen Institute Contact information at EDIRC.
Bibliographic data for series maintained by Tinbergen Office +31 (0)10-4088900 ().