Resource-Aware Dynamic Load Balancing System in Heterogeneous Distributed Computing Systems through Swarm Intelligence

2020 ◽  
Author(s):  
Anit Kumar ◽  
Dhanpratap Singh
Keyword(s):  
Distributed Computing ◽  
Load Balancing ◽  
Swarm Intelligence ◽  
Dynamic Load ◽  
Dynamic Load Balancing ◽  
Distributed Computing Systems ◽  
Computing Systems ◽  
Heterogeneous Distributed Computing ◽  
Heterogeneous Distributed Computing Systems ◽  
Resource Aware

scholarly journals Hybrid Nearest-Neighbor Ant Colony Optimization Algorithm for Enhancing Load Balancing Task Management

2021 ◽  
Vol 11 (22) ◽  
pp. 10807
Author(s):  
Fatma Mbarek ◽  
Volodymyr Mosorov
Keyword(s):  
Distributed Computing ◽  
Load Balancing ◽  
Ant Colony Optimization ◽  
Dynamic Load ◽  
Nearest Neighbor ◽  
Ant Colony ◽  
Dynamic Load Balancing ◽  
Distributed Computing Systems ◽  
Computing Systems ◽  
Load Balancing Algorithm

Many computer problems that arise from real-world circumstances are NP-hard, while, in the worst case, these problems are generally assumed to be intractable. Existing distributed computing systems are commonly used for a range of large-scale complex problems, adding advantages to many areas of research. Dynamic load balancing is feasible in distributed computing systems since it is a significant key to maintaining stability of heterogeneous distributed computing systems (HDCS). The challenge of load balancing is an objective function of optimization with exponential complexity of solutions. The problem of dynamic load balancing raises with the scale of the HDCS and it is hard to tackle effectively. The solution to this unsolvable issue is being explored under a particular algorithm paradigm. A new codification strategy, namely hybrid nearest-neighbor ant colony optimization (ACO-NN), which, based on the metaheuristic ant colony optimization (ACO) and an approximate nearest-neighbor (NN) approaches, has been developed to establish a dynamic load balancing algorithm for distributed systems. Several experiments have been conducted to explore the efficiency of this stochastic iterative load balancing algorithm; it is tested with task and nodes accessibility and proved to be effective with diverse performance metrics.

Sign in / Sign up

Export Citation Format

Share Document