Optimal performance of parallel-server systems with job size prediction errors

Thumbnail
View/Open
Date
2021-05-12
Author
Doncel Vicente, Josu ORCID
Mancuso, Vincenzo
Metadata
Show full item record
  Estadisticas en RECOLECTA
(LA Referencia)

Operations Research Letters 49 : 459–464 (2021)
URI
http://hdl.handle.net/10810/52861
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.
Collections
© 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.
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.