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

Simple item page
dc.contributorAalto-yliopistofi
dc.contributorAalto Universityen
dc.contributor.authorHyytiä, Esaen_US
dc.contributor.authorRighter, Rhondaen_US
dc.contributor.authorBilenne, Olivieren_US
dc.contributor.authorWu, Xiaohuen_US
dc.contributor.departmentDepartment of Communications and Networkingen
dc.contributor.groupauthorPerformance analysisen
dc.contributor.organizationUniversity of California, Berkeleyen_US
dc.date.accessioned2017-10-15T20:38:58Z
dc.date.available2017-10-15T20:38:58Z
dc.date.issued2017-05-25en_US
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
dc.description.versionPeer revieweden
dc.format.extent13
dc.format.mimetypeapplication/pdfen_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, vol. 114, pp. 32-44. https://doi.org/10.1016/j.peva.2017.04.003en
dc.identifier.doi10.1016/j.peva.2017.04.003en_US
dc.identifier.issn0166-5316
dc.identifier.issn1872-745X
dc.identifier.otherPURE UUID: 61551c32-c7c7-49a8-b533-8a552630b960en_US
dc.identifier.otherPURE ITEMURL: https://research.aalto.fi/en/publications/61551c32-c7c7-49a8-b533-8a552630b960en_US
dc.identifier.otherPURE FILEURL: https://research.aalto.fi/files/20591890/1_s2.0_S0166531616302164_main.pdf
dc.identifier.urihttps://aaltodoc.aalto.fi/handle/123456789/28202
dc.identifier.urnURN:NBN:fi:aalto-201710157062
dc.language.isoenen
dc.publisherElsevier
dc.relation.ispartofseriesPerformance Evaluationen
dc.relation.ispartofseriesVolume 114, pp. 32-44en
dc.rightsopenAccessen
dc.rights.copyright© 2017 The Authors. Published by Elsevier B.V. This is an open access article under the CC-BY Licence.
dc.subject.keywordDeadlinesen_US
dc.subject.keywordDispatching problemen_US
dc.subject.keywordM/D/1en_US
dc.subject.keywordMDPen_US
dc.subject.keywordParallel computingen_US
dc.titleDispatching fixed-sized jobs with multiple deadlines to parallel heterogeneous serversen
dc.typeA1 Alkuperäisartikkeli tieteellisessä aikakauslehdessäfi
dc.type.versionpublishedVersion

Files

Collections

[article-cris] Sähkötekniikan korkeakoulu / ELEC