Optimal performance of parallel-server systems with job size prediction errors
dc.contributor.author | Doncel Vicente, Josu | |
dc.contributor.author | Mancuso, Vincenzo | |
dc.date.accessioned | 2021-08-12T12:12:43Z | |
dc.date.available | 2021-08-12T12:12:43Z | |
dc.date.issued | 2021-05-12 | |
dc.identifier.citation | Operations Research Letters 49 : 459–464 (2021) | es_ES |
dc.identifier.issn | 0167-6377 | |
dc.identifier.uri | http://hdl.handle.net/10810/52861 | |
dc.description.abstract | [EN] Modern communication networks integrate distributed computing architectures, in which customers are processed in parallel. We show how to minimize the waiting time of customer’s jobs by leveraging a simple threshold-based job dispatching policy. The optimal policy leverages the SITA routing, which assigns jobs to servers according to the size of the job. Moreover, the optimal policy permits to optimize system performance even when the job size is not known a priori and is estimated by means of error-prone predictors. | es_ES |
dc.description.sponsorship | The work of Josu Doncel has been supported by the Department of Education of the Basque Government through the Consolidated Research Group MATHMODE (IT1294-19), by the Marie Sklodowska-Curie grant agreement No 777778 and by the Spanish Ministry of Science and Innovation with reference PID2019-108111RB-I00 (FEDER/AEI). The work of Vincenzo Mancuso has been supported by the Ramon y Cajal grant RYC-2014-16285 from the Spanish Ministry of Economy and Competitiveness, and by the Region of Madrid through the TAPIR-CM program (S2018/TCS-4496). | es_ES |
dc.language.iso | eng | es_ES |
dc.publisher | Elsevier | es_ES |
dc.relation | info:eu-repo/grantAgreement/MINECO/RYC-2014-16285 | es_ES |
dc.relation | info:eu-repo/grantAgreement/MINECO/PID2019-108111RB-I00 | es_ES |
dc.rights | info:eu-repo/semantics/openAccess | es_ES |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ | * |
dc.subject | parallel-server systems | es_ES |
dc.subject | size-based routing | es_ES |
dc.subject | prediction errors | es_ES |
dc.title | Optimal performance of parallel-server systems with job size prediction errors | es_ES |
dc.type | info:eu-repo/semantics/article | es_ES |
dc.rights.holder | © 2021 The Author(s). Published by Elsevier B.V. This article is available under the Creative Commons CC-BY-NC-ND license and permits non-commercial use of the work as published, without adaptation or alteration provided the work is fully attributed. | es_ES |
dc.rights.holder | Atribución-NoComercial-SinDerivadas 3.0 España | * |
dc.relation.publisherversion | https://www.sciencedirect.com/science/article/pii/S0167637721000705 | es_ES |
dc.identifier.doi | 10.1016/j.orl.2021.05.007 | |
dc.departamentoes | Matemáticas | es_ES |
dc.departamentoeu | Matematika | es_ES |
Files in this item
This item appears in the following Collection(s)
Except where otherwise noted, this item's license is described as © 2021 The Author(s). Published by Elsevier B.V. This article is available under the Creative Commons CC-BY-NC-ND license and permits non-commercial use of the work as published, without adaptation or alteration provided the work is fully attributed.