Task distribution using factoring load balancing in Master-Worker applications

A. Moreno*, E. Cesar, J. Sorribes, T. Margalef, E. Luque

*Corresponding author for this work

Research output: Contribution to journalArticleResearchpeer-review

4 Citations (Scopus)

Abstract

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.

Original languageAmerican English
Pages (from-to)902-906
Number of pages5
JournalInformation Processing Letters
Volume109
Issue number16
DOIs
Publication statusPublished - 31 Jul 2009

Keywords

  • Distributed systems
  • Load balancing
  • Performance evaluation

Fingerprint Dive into the research topics of 'Task distribution using factoring load balancing in Master-Worker applications'. Together they form a unique fingerprint.

Cite this