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

[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, wh...

Descripción completa

Detalles Bibliográficos
Autores: Doncel Vicente, Josu, Mancuso, Vincenzo
Tipo de recurso: artículo
Fecha de publicación:2021
País:España
Institución:Universidad del País Vasco
Repositorio:Addi. Archivo Digital para la Docencia y la Investigación
OAI Identifier:oai:addi.ehu.eus:10810/52861
Acceso en línea:http://hdl.handle.net/10810/52861
Access Level:acceso abierto
Palabra clave:parallel-server systems
size-based routing
prediction errors
Descripción
Sumario:[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.