E. Hyytiä, R. Righter, O. Bilenne and X. Wu, Dispatching fixed-sized jobs with multiple deadlines to parallel heterogeneous servers, in ValueTools, 2016, Taormina, Italy, extended abstract.
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.
Links:
BibTeX entry:
@inproceedings{hyytia-valuetools-2016,
author = {Esa Hyyti{\"a} and Rhonda Righter and Olivier Bilenne and Xiaohu Wu},
title = {Dispatching fixed-sized jobs with multiple deadlines to parallel heterogeneous servers},
booktitle = {ValueTools},
year = {2016},
month = {Oct.},
note = {extended abstract},
address = {Taormina, Italy},
doiopt = {10.4108/eai.25-10-2016.2267093},
}