Simulation study of dynamic load balancing for processor sharing servers with finite capacity under generalized Halfin-Whitt regimes
Defining efficient decentralized load balancing schemes exhibiting low memory and communication costs is an important ongoing topic. In particular, characterizing critical regimes where a system optimizes resource usage is uncharted territory. We consider here dynamic balancing schemes in a set of p...
Guardado en:
Publicado: |
2019
|
---|---|
Materias: | |
Acceso en línea: | https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_08917736_v2018-December_n_p3873_Bonaventura http://hdl.handle.net/20.500.12110/paper_08917736_v2018-December_n_p3873_Bonaventura |
Aporte de: |
id |
paper:paper_08917736_v2018-December_n_p3873_Bonaventura |
---|---|
record_format |
dspace |
spelling |
paper:paper_08917736_v2018-December_n_p3873_Bonaventura2023-06-08T15:47:15Z Simulation study of dynamic load balancing for processor sharing servers with finite capacity under generalized Halfin-Whitt regimes Computer simulation Communication cost Dynamic balancing Halfin-Whitt regime Load-balancing schemes Modeling and simulation strategies Partial information Performance sensitivity Simulation studies Network architecture Defining efficient decentralized load balancing schemes exhibiting low memory and communication costs is an important ongoing topic. In particular, characterizing critical regimes where a system optimizes resource usage is uncharted territory. We consider here dynamic balancing schemes in a set of processor sharing servers with finite capacity. Guided by recent results for insensitive load balancing schemes, we applied a modeling and simulation strategy to characterize systematically and extensively several classes of balancing policies under various statistical conditions. We found that there is a class of efficient policies for which a common critical regime can be identified and interpreted as a generalization of the Halfin-Whitt-Jagerman regime for one-server systems. We also study the gap between full and partial information systems, and analyze the performance sensitivity to jobs' size distribution. This study is motivated by the network architecture in the ATLAS experiment at CERN, where load balancing plays a key role. © 2018 IEEE 2019 https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_08917736_v2018-December_n_p3873_Bonaventura http://hdl.handle.net/20.500.12110/paper_08917736_v2018-December_n_p3873_Bonaventura |
institution |
Universidad de Buenos Aires |
institution_str |
I-28 |
repository_str |
R-134 |
collection |
Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) |
topic |
Computer simulation Communication cost Dynamic balancing Halfin-Whitt regime Load-balancing schemes Modeling and simulation strategies Partial information Performance sensitivity Simulation studies Network architecture |
spellingShingle |
Computer simulation Communication cost Dynamic balancing Halfin-Whitt regime Load-balancing schemes Modeling and simulation strategies Partial information Performance sensitivity Simulation studies Network architecture Simulation study of dynamic load balancing for processor sharing servers with finite capacity under generalized Halfin-Whitt regimes |
topic_facet |
Computer simulation Communication cost Dynamic balancing Halfin-Whitt regime Load-balancing schemes Modeling and simulation strategies Partial information Performance sensitivity Simulation studies Network architecture |
description |
Defining efficient decentralized load balancing schemes exhibiting low memory and communication costs is an important ongoing topic. In particular, characterizing critical regimes where a system optimizes resource usage is uncharted territory. We consider here dynamic balancing schemes in a set of processor sharing servers with finite capacity. Guided by recent results for insensitive load balancing schemes, we applied a modeling and simulation strategy to characterize systematically and extensively several classes of balancing policies under various statistical conditions. We found that there is a class of efficient policies for which a common critical regime can be identified and interpreted as a generalization of the Halfin-Whitt-Jagerman regime for one-server systems. We also study the gap between full and partial information systems, and analyze the performance sensitivity to jobs' size distribution. This study is motivated by the network architecture in the ATLAS experiment at CERN, where load balancing plays a key role. © 2018 IEEE |
title |
Simulation study of dynamic load balancing for processor sharing servers with finite capacity under generalized Halfin-Whitt regimes |
title_short |
Simulation study of dynamic load balancing for processor sharing servers with finite capacity under generalized Halfin-Whitt regimes |
title_full |
Simulation study of dynamic load balancing for processor sharing servers with finite capacity under generalized Halfin-Whitt regimes |
title_fullStr |
Simulation study of dynamic load balancing for processor sharing servers with finite capacity under generalized Halfin-Whitt regimes |
title_full_unstemmed |
Simulation study of dynamic load balancing for processor sharing servers with finite capacity under generalized Halfin-Whitt regimes |
title_sort |
simulation study of dynamic load balancing for processor sharing servers with finite capacity under generalized halfin-whitt regimes |
publishDate |
2019 |
url |
https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_08917736_v2018-December_n_p3873_Bonaventura http://hdl.handle.net/20.500.12110/paper_08917736_v2018-December_n_p3873_Bonaventura |
_version_ |
1768542697868492800 |