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

Almenn færsla
dc.contributorHáskóli Íslandsen_US
dc.contributorUniversity of Icelanden_US
dc.contributor.authorHyytia, Esa
dc.contributor.authorRighter, Rhonda
dc.contributor.authorBilenne, Olivier
dc.contributor.authorWu, Xiaohu
dc.contributor.departmentIðnaðarverkfræði-, vélaverkfræði- og tölvunarfræðideild (HÍ)en_US
dc.contributor.departmentFaculty of Industrial Eng., Mechanical Eng. and Computer Science (UI)en_US
dc.contributor.schoolVerkfræði- og náttúruvísindasvið (HÍ)en_US
dc.contributor.schoolSchool of Engineering and Natural Sciences (UI)en_US
dc.date.accessioned2018-02-07T15:08:04Z
dc.date.available2018-02-07T15:08:04Z
dc.date.issued2017-09
dc.description.abstractWe 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.en_US
dc.description.sponsorshipThis work was supported by the Academy of Finland in the FQ4BD project (Grant No. 296206).en_US
dc.description.versionPeer Revieweden_US
dc.format.extent32-44en_US
dc.identifier.citationHyytiä, 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.003en_US
dc.identifier.doi10.1016/j.peva.2017.04.003
dc.identifier.issn0166-5316
dc.identifier.journalPerformance Evaluationen_US
dc.identifier.urihttps://hdl.handle.net/20.500.11815/563
dc.language.isoenen_US
dc.publisherElsevier BVen_US
dc.relation.ispartofseriesPerformance Evaluation;114
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectDispatching problemen_US
dc.subjectParallel computingen_US
dc.subjectDeadlinesen_US
dc.subjectM/D/1en_US
dc.subjectMDPen_US
dc.subjectTölvunarfræðien_US
dc.subjectReikniriten_US
dc.titleDispatching fixed-sized jobs with multiple deadlines to parallel heterogeneous serversen_US
dc.typeinfo:eu-repo/semantics/articleen_US
dcterms.licenseThis is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/).en_US

Skrár

Original bundle

Niðurstöður 1 - 1 af 1
Thumbnail Image
Nafn:
1-s2.0-S0166531616302164-main.pdf
Stærð:
1.31 MB
Snið:
Adobe Portable Document Format
Description:
Publisher´s version (útgefin grein)
Hlaða niður

Undirflokkur

Greinar- HÍ

Öll gögn í Opnum vísindum eru vernduð af ákvæðum höfundalaga og með öllum réttindum áskildum, nema annað sé tekið fram.