Opin vísindi

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

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


Titill: Dispatching fixed-sized jobs with multiple deadlines to parallel heterogeneous servers
Höfundur: Hyytia, Esa   orcid.org/0000-0001-8453-6926
Righter, Rhonda
Bilenne, Olivier
Wu, Xiaohu
Útgáfa: 2017-09
Tungumál: Enska
Umfang: 32-44
Háskóli/Stofnun: Háskóli Íslands
University of Iceland
Svið: Verkfræði- og náttúruvísindasvið (HÍ)
School of Engineering and Natural Sciences (UI)
Deild: Iðnaðarverkfræði-, vélaverkfræði- og tölvunarfræðideild (HÍ)
Faculty of Industrial Eng., Mechanical Eng. and Computer Science (UI)
Birtist í: Performance Evaluation;114
ISSN: 0166-5316
DOI: 10.1016/j.peva.2017.04.003
Efnisorð: Dispatching problem; Parallel computing; Deadlines; M/D/1; MDP; Tölvunarfræði; Reiknirit
URI: https://hdl.handle.net/20.500.11815/563

Skoða fulla færslu

Tilvitnun:

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

Útdráttur:

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.

Leyfi:

This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/).

Skrár

Þetta verk birtist í eftirfarandi safni/söfnum:


Fletta

Um vefinn

Reikningurinn minn