The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
A Dynamic Load Balancing Strategy with Adaptive Thresholds (DLBAT) for Parallel Computing System
|
|
Author(s): Taj Alam (Jawaharlal Nehru University, New Delhi, National Capital Territory of Delhi, India)and Zahid Raza (Jawaharlal Nehru University, New Delhi, National Capital Territory of Delhi, India)
Copyright: 2014
Volume: 5
Issue: 1
Pages: 16
Source title:
International Journal of Distributed Systems and Technologies (IJDST)
Editor(s)-in-Chief: Nik Bessis (Edge Hill University, UK)
DOI: 10.4018/ijdst.2014010104
Purchase
|
Abstract
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.
Related Content
|
Honglong Xu, Zhonghao Liang, Kaide Huang, Guoshun Huang, Yan He.
© 2024.
17 pages.
|
|
Sherin Eliyas, P. Ranjana.
© 2024.
10 pages.
|
|
Shuang Li, Xiaoguo Yao.
© 2024.
16 pages.
|
|
Jialan Sun.
© 2024.
21 pages.
|
|
Mei Gong, Bingli Mo.
© 2024.
15 pages.
|
|
Qian He, Ke Wang.
© 2024.
19 pages.
|
|
Sunil Kumar, Rashmi Mishra, Tanvi Jain, Achyut Shankar.
© 2024.
12 pages.
|
|
|