TY - JOUR
T1 - Task distribution using factoring load balancing in Master-Worker applications
AU - Moreno, A.
AU - Cesar, E.
AU - Sorribes, J.
AU - Margalef, T.
AU - Luque, E.
PY - 2009/7/31
Y1 - 2009/7/31
N2 - Load imbalance among workers is one of the main causes of performance shortcomings in Master-Worker applications. We have observed that this problem is very similar to the one of scheduling distributed parallel loops, which has been widely in the literature. Thus, we have adapted one of the most successful algorithms, known as Factoring, to be used for Master-Worker applications. This has leads to a simple an elegant strategy that can be used to obtain an excellent automatic and dynamic load balancing strategy for the workers. Finally, we have assessed the resulting strategy through extensive experimentation and simulation. © 2009 Elsevier B.V. All rights reserved.
AB - Load imbalance among workers is one of the main causes of performance shortcomings in Master-Worker applications. We have observed that this problem is very similar to the one of scheduling distributed parallel loops, which has been widely in the literature. Thus, we have adapted one of the most successful algorithms, known as Factoring, to be used for Master-Worker applications. This has leads to a simple an elegant strategy that can be used to obtain an excellent automatic and dynamic load balancing strategy for the workers. Finally, we have assessed the resulting strategy through extensive experimentation and simulation. © 2009 Elsevier B.V. All rights reserved.
KW - Distributed systems
KW - Load balancing
KW - Performance evaluation
UR - http://www.scopus.com/inward/record.url?scp=67649338458&partnerID=8YFLogxK
U2 - 10.1016/j.ipl.2009.04.014
DO - 10.1016/j.ipl.2009.04.014
M3 - Article
SN - 0020-0190
VL - 109
SP - 902
EP - 906
JO - Information Processing Letters
JF - Information Processing Letters
IS - 16
ER -