Title: | Dispatching fixed-sized jobs with multiple deadlines to parallel heterogeneous servers |
Author: |
|
Date: | 2017-09 |
Language: | English |
Scope: | 32-44 |
University/Institute: | Háskóli Íslands University of Iceland |
School: | Verkfræði- og náttúruvísindasvið (HÍ) School of Engineering and Natural Sciences (UI) |
Department: | Iðnaðarverkfræði-, vélaverkfræði- og tölvunarfræðideild (HÍ) Faculty of Industrial Eng., Mechanical Eng. and Computer Science (UI) |
Series: | Performance Evaluation;114 |
ISSN: | 0166-5316 |
DOI: | 10.1016/j.peva.2017.04.003 |
Subject: | Dispatching problem; Parallel computing; Deadlines; M/D/1; MDP; Tölvunarfræði; Reiknirit |
URI: | https://hdl.handle.net/20.500.11815/563 |
Citation:Hyytiä, 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.003
|
|
Abstract:We 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.
|
|
Rights:This is an open access article under the CC
BY license (http://creativecommons.org/licenses/by/4.0/).
|