A Dynamic Load Balancing Strategy with Adaptive Thresholds (DLBAT) for Parallel Computing System
International Journal of Distributed Systems and Technologies · 2014
DOI: 10.4018/ijdst.2014010104 ↗Kurz gefasst
Fachartikel in der Zeitschrift International Journal of Distributed Systems and Technologies, 2014. Verfasst von Taj Alam und 1 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 18 Literaturangaben.
Abstract (Originalsprache)
The primary objective of scheduling is to minimize the job execution time and maximize the resource utilization. Scheduling of ‘m' jobs to ‘n' resources with the objective to optimize the QoS parameters has been proven to be NP-hard problem. Two broad approaches that are defined for dealing with NP-hard problems are approximate and heuristic approach. In this paper, a centralized dynamic load balancing strategy using adaptive thresholds has been proposed for a multiprocessors system. The scheduler continuously monitors the load on the system and takes corrective measures as the load changes. The threshold values considered are adaptive in nature and are readjusted to suite the changing load on the system according to the mean of the available load. Effectively, the load is leveraged towards the mean, transferring only the appropriate number of jobs from heavily loaded nodes to lightly loaded nodes. In addition, the threshold values are designed in such a way that the scheduler avoids excessive load balancing. Therefore, the scheduler always ensures a uniform distribution of the load on the processing elements with dynamic load environment. Simulation study reveals the effectiveness of the model under various conditions.
Zitieren
APA
Alam, T., & Raza, Z. (2014). A Dynamic Load Balancing Strategy with Adaptive Thresholds (DLBAT) for Parallel Computing System. International Journal of Distributed Systems and Technologies. https://doi.org/10.4018/ijdst.2014010104
Vancouver
Alam T, Raza Z. A Dynamic Load Balancing Strategy with Adaptive Thresholds (DLBAT) for Parallel Computing System. International Journal of Distributed Systems and Technologies. 2014. doi:10.4018/ijdst.2014010104
BibTeX
@article{Alam2014,
author = {Alam, Taj and Raza, Zahid},
title = {A Dynamic Load Balancing Strategy with Adaptive Thresholds (DLBAT) for Parallel Computing System},
journal = {International Journal of Distributed Systems and Technologies},
year = {2014},
doi = {10.4018/ijdst.2014010104}
}
EUVIMED