Dispatching fixed-sized jobs with multiple deadlines to parallel heterogeneous servers

Esa Hyytia; Rhonda Righter; Olivier Bilenne; Xiaohu Wu

10th EAI International Conference on Performance Evaluation Methodologies and Tools

Research Article

Dispatching fixed-sized jobs with multiple deadlines to parallel heterogeneous servers

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.4108/eai.25-10-2016.2267093,
    author={Esa Hyytia and Rhonda Righter and Olivier Bilenne and Xiaohu Wu},
    title={Dispatching fixed-sized jobs with multiple deadlines to parallel heterogeneous servers},
    proceedings={10th EAI International Conference on Performance Evaluation Methodologies and Tools},
    publisher={ACM},
    proceedings_a={VALUETOOLS},
    year={2017},
    month={5},
    keywords={dispatching problem parallel computing deadlines m/d/1\}},
    doi={10.4108/eai.25-10-2016.2267093}
}

Esa Hyytia
Rhonda Righter
Olivier Bilenne
Xiaohu Wu
Year: 2017
Dispatching fixed-sized jobs with multiple deadlines to parallel heterogeneous servers
VALUETOOLS
ACM
DOI: 10.4108/eai.25-10-2016.2267093

Esa Hyytia¹^,*, Rhonda Righter², Olivier Bilenne³, Xiaohu Wu³

1: University of Iceland
2: UC Berkeley
3: Aalto University

*Contact email: esa@hi.is

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.

Keywords: dispatching problem parallel computing deadlines m/d/1}

Published: 2017-05-03
Publisher: ACM

: http://dx.doi.org/10.4108/eai.25-10-2016.2267093