IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

A Resource-Aware Dynamic Load-Balancing Parallelization Algorithm in a Farmer-Worker Environment

A Resource-Aware Dynamic Load-Balancing Parallelization Algorithm in a Farmer-Worker Environment
View Sample PDF
Author(s): M. Leeman (Cisco, Belgium)
Copyright: 2013
Pages: 17
Source title: Innovations and Approaches for Resilient and Adaptive Systems
Source Author(s)/Editor(s): Vincenzo De Florio (PATS Research Group, University of Antwerp and iMinds, Belgium)
DOI: 10.4018/978-1-4666-2056-8.ch005

Purchase

View A Resource-Aware Dynamic Load-Balancing Parallelization Algorithm in a Farmer-Worker Environment on the publisher's website for pricing and purchasing information.

Abstract

This paper describes an algorithm for dynamically assigning tasks to processing entities in a world where each task has a set of resource or service requirements and each processing entity a set of resources or service capabilities. A task needs to be assigned to a node that offers all required services and the set of tasks is finished within a minimal execution time frame. Dependability and adaptability are inherent to the algorithm so that it accounts for the varying execution time of each task or the failure of a processing node. The algorithm is based on a dependable technique for farmer-worker parallel programs and is enhanced for modeling the time constraints in combination with the required configuration set in a multidimensional resources model. This paper describes how the algorithm is used for dynamically load balancing and parallelizing the nightly tests of a digital television content-processing embedded device.

Related Content

Systematic Design Principles for Cost-Effective Hard Constraint Management in Dynamic Nonlinear Systems
Satyakiran Munaga, Francky Catthoor. © 2013. 28 pages.
View Details View Details PDF Full Text View Sample PDF
A Recovery-Oriented Approach for Software Fault Diagnosis in Complex Critical Systems
Gabriella Carrozza, Roberto Natella. © 2013. 28 pages.
View Details View Details PDF Full Text View Sample PDF
Abstract Fault Tolerance: A Model-Theoretic Approach to Fault Tolerance and Fault Compensation without Error Correction
Leo Marcus. © 2013. 11 pages.
View Details View Details PDF Full Text View Sample PDF
IoT-IMS Communication Platform for Future Internet
Chi-Yuan Chen, Han-Chieh Chao, Tin-Yu Wu, Chun-I Fan, Jiann-Liang Chen, Yuh-Shyan Chen, Jenq-Muh Hsu. © 2013. 19 pages.
View Details View Details PDF Full Text View Sample PDF
A Resource-Aware Dynamic Load-Balancing Parallelization Algorithm in a Farmer-Worker Environment
M. Leeman. © 2013. 17 pages.
View Details View Details PDF Full Text View Sample PDF
Non-Intrusive Autonomic Approach with Self-Management Policies Applied to Legacy Infrastructures for Performance Improvements
RĂ©mi Sharrock, Thierry Monteil, Patricia Stolf, Daniel Hagimont, Laurent Broto. © 2013. 19 pages.
View Details View Details PDF Full Text View Sample PDF
Agents Network for Automatic Safety Check in Constructing Sites
Rocco Aversa, Beniamino Di Martino, Michele Di Natale, Salvatore Venticinque. © 2013. 13 pages.
View Details View Details PDF Full Text View Sample PDF
Body Bottom