Háskóli ÍslandsUniversity of IcelandHyytia, EsaRighter, RhondaBilenne, OlivierWu, Xiaohu2018-02-072018-02-072017-09Hyytiä, E., Righter, R., Bilenne, O., & Wu, X. (2017). Dispatching fixed-sized jobs with multiple deadlines to parallel heterogeneous servers. Performance Evaluation, 114, 32-44. doi:https://doi.org/10.1016/j.peva.2017.04.0030166-5316https://hdl.handle.net/20.500.11815/563We study the M/D/1 queue when jobs have firm deadlines for waiting (or sojourn) time. If a deadline is not met, a job-specific deadline violation cost is incurred. We derive explicit value functions for this M/D/1 queue that enable the development of efficient cost-aware dispatching policies to parallel servers. The performance of the resulting dispatching policies is evaluated by means of simulations.32-44eninfo:eu-repo/semantics/openAccessDispatching problemParallel computingDeadlinesM/D/1MDPTölvunarfræðiReikniritinfo:eu-repo/semantics/articlePerformance Evaluation10.1016/j.peva.2017.04.003