Resource-aware load balancing model for batch of tasks (BoT) with best fit migration policy on heterogeneous distributed computing systems

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.,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.,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.,Design of the REAL model and a comparative performance evaluation with LBSM and ITSLB have been conducted by using MATLAB 8.5.0.

[1]  Oscar H. Ibarra,et al.  Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors , 1977, JACM.

[2]  Barton P. Miller,et al.  Process migration in DEMOS/MP , 1983, SOSP '83.

[3]  Anthony T. Chronopoulos,et al.  Load balancing in grid computing: Taxonomy, trends and opportunities , 2017, J. Netw. Comput. Appl..

[4]  Kuo-Qin Yan,et al.  Towards a Load Balancing in a three-level cloud computing network , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[5]  Arif Ghafoor,et al.  Semi-Distributed Load Balancing For Massively Parallel Multicomputer Systems , 1991, IEEE Trans. Software Eng..

[6]  Ian T. Foster,et al.  The Anatomy of the Grid: Enabling Scalable Virtual Organizations , 2001, Int. J. High Perform. Comput. Appl..

[7]  Xiaodong Wang,et al.  Coordinated load balancing, handoff/cell-site selection, and scheduling in multi-cell packet data systems , 2008, Wirel. Networks.

[8]  Kousik Dasgupta,et al.  An Ant-Colony-Based Meta-Heuristic Approach for Load Balancing in Cloud Computing , 2021, Research Anthology on Architectures, Frameworks, and Integration Strategies for Distributed and Cloud Computing.

[9]  Mukesh Singhal,et al.  Load distributing for locally distributed systems , 1992, Computer.

[10]  Edward D. Lazowska,et al.  A comparison of receiver-initiated and sender-initiated adaptive load sharing (extended abstract) , 1985, SIGMETRICS 1985.

[11]  Mahfooz Alam,et al.  A Load Balancing Strategy with Migration Cost for Independent Batch of Tasks (BoT) on Heterogeneous Multiprocessor Interconnection Networks , 2017, Int. J. Appl. Evol. Comput..

[12]  Mahfooz Alam,et al.  A New Approach of Dynamic Load Balancing Scheduling Algorithm for Homogeneous Multiprocessor System , 2016, Int. J. Appl. Evol. Comput..

[13]  Mohammad Shahid,et al.  A precedence based load balancing strategy for batch of DAGs for computational grid , 2014, 2014 International Conference on Contemporary Computing and Informatics (IC3I).

[14]  ShamshirbandShahaboddin,et al.  Load balancing in grid computing , 2017 .

[15]  Ladislau Bölöni,et al.  A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems , 2001, J. Parallel Distributed Comput..

[16]  Albert Y. Zomaya,et al.  Artificial life techniques for load balancing in computational grids , 2007, J. Comput. Syst. Sci..

[17]  Rajkumar Buyya,et al.  Bandwidth‐aware divisible task scheduling for cloud computing , 2014, Softw. Pract. Exp..

[18]  P MillerBarton,et al.  Process migration in DEMOS/MP , 1983 .

[19]  David Fernández-Baca,et al.  Allocating Modules to Processors in a Distributed System , 1989, IEEE Trans. Software Eng..

[20]  Raza Abbas Haidri,et al.  Receiver Initiated Deadline Aware Load Balancing Strategy (RDLBS) for Cloud Environment , 2017, Int. J. Appl. Evol. Comput..