Welcome to the InfoSci Platform
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

M. Leeman
Copyright: © 2011 |Volume: 2 |Issue: 1 |Pages: 17
ISSN: 1947-9220|EISSN: 1947-9239|EISBN13: 9781613505311|DOI: 10.4018/jaras.2011010101
Cite Article Cite Article

MLA

Leeman, M. "A Resource-Aware Dynamic Load-Balancing Parallelization Algorithm in a Farmer-Worker Environment." IJARAS vol.2, no.1 2011: pp.1-17. http://doi.org/10.4018/jaras.2011010101

APA

Leeman, M. (2011). A Resource-Aware Dynamic Load-Balancing Parallelization Algorithm in a Farmer-Worker Environment. International Journal of Adaptive, Resilient and Autonomic Systems (IJARAS), 2(1), 1-17. http://doi.org/10.4018/jaras.2011010101

Chicago

Leeman, M. "A Resource-Aware Dynamic Load-Balancing Parallelization Algorithm in a Farmer-Worker Environment," International Journal of Adaptive, Resilient and Autonomic Systems (IJARAS) 2, no.1: 1-17. http://doi.org/10.4018/jaras.2011010101

Export Reference

Mendeley
Favorite Full-Issue Download

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.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.