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

Hyytia, Esa; Righter, Rhonda; Bilenne, Olivier; Wu, Xiaohu

Opin vísindi
→
Háskóli Íslands
→
Greinar- HÍ
→
Skoða verk

dc.contributor	Háskóli Íslands
dc.contributor	University of Iceland
dc.contributor.author	orcid.org/0000-0001-8453-6926 Hyytia, Esa
dc.contributor.author	Righter, Rhonda
dc.contributor.author	Bilenne, Olivier
dc.contributor.author	Wu, Xiaohu
dc.date.accessioned	2018-02-07T15:08:04Z
dc.date.available	2018-02-07T15:08:04Z
dc.date.issued	2017-09
dc.identifier.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
dc.identifier.issn	0166-5316
dc.identifier.uri	https://hdl.handle.net/20.500.11815/563
dc.description.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.
dc.description.sponsorship	This work was supported by the Academy of Finland in the FQ4BD project (Grant No. 296206).
dc.format.extent	32-44
dc.language.iso	en
dc.publisher	Elsevier BV
dc.relation.ispartofseries	Performance Evaluation;114
dc.rights	info:eu-repo/semantics/openAccess
dc.subject	Dispatching problem
dc.subject	Parallel computing
dc.subject	Deadlines
dc.subject	M/D/1
dc.subject	MDP
dc.subject	Tölvunarfræði
dc.subject	Reiknirit
dc.title	Dispatching fixed-sized jobs with multiple deadlines to parallel heterogeneous servers
dc.type	info:eu-repo/semantics/article
dcterms.license	This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/).
dc.description.version	Peer Reviewed
dc.identifier.journal	Performance Evaluation
dc.identifier.doi	10.1016/j.peva.2017.04.003
dc.contributor.department	Iðnaðarverkfræði-, vélaverkfræði- og tölvunarfræðideild (HÍ)
dc.contributor.department	Faculty of Industrial Eng., Mechanical Eng. and Computer Science (UI)
dc.contributor.school	Verkfræði- og náttúruvísindasvið (HÍ)
dc.contributor.school	School of Engineering and Natural Sciences (UI)