Author:
Alam Mahfooz,Haidri Raza Abbas,Shahid Mohammad
Abstract
Purpose
Load balancing is an important issue for a heterogeneous distributed computing system environment that has been proven to be a nondeterministic polynomial time hard problem. This paper aims to propose a resource-aware load balancing (REAL) model for a batch of independent tasks with a centralized load balancer to make the solution appropriate for a practical heterogeneous distributed environment having a migration cost with the objective of maximizing the level of load balancing considering bandwidth requirements for migration of the tasks.
Design/methodology/approach
To achieve the effective schedule, load balancing issues should be addressed and tackled through efficient workload distribution. In this approach, the migration has been carried out in two phases, namely, initial migration and best-fit migration. Using the best-fit policy in migrations helps in the possible performance improvement by minimizing the remaining idle slots on underloaded nodes that remain unentertained during the initial migration.
Findings
The experimental results reveal that the proposed model exhibits a superior performance among the other strategies on considered parameters such as makespan, average utilization and level of load balancing under study for a heterogeneous distributed environment.
Originality/value
Design of the REAL model and a comparative performance evaluation with LBSM and ITSLB have been conducted by using MATLAB 8.5.0.
Subject
General Computer Science,Theoretical Computer Science
Reference32 articles.
1. Semi-distributed load balancing for massively parallel multicomputer systems;IEEE Transactions on Software Engineering,1991
2. A guide to dynamic load balancing in distributed computer systems;International Journal of Computer Science and Information Security,2010
3. A load balancing strategy with migration cost for independent batch of tasks (BoT) on heterogeneous multiprocessor interconnection networks;International Journal of Applied Evolutionary Computation (IJAEC),2017
4. A new approach of dynamic load balancing scheduling algorithm for homogeneous multiprocessor system;International Journal of Applied Evolutionary Computation (IJAEC),2016
5. The relative performance of various mapping algorithms is independent of sizable variances in run-time predictions,1998
Cited by
7 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献