Abstract:Load balancing plays a critical role in ensuring system stability and optimal performance, and as such, it has been a subject of extensive research across diverse computing domains, particularly in heterogeneous systems. Such systems integrate various computing devices with distinct architectures and computational power, each designed to execute a particular type of workload having diverse and immediate requirements. This research introduces a novel load balancing approach that utilizes machine learning to monitor the load distribution of heterogeneous systems in real-time. It estimates the load of the system's devices according to our proposed definition of the load. This definition provided us with an accurate measurement of the actual load, enabling our approach to detect imbalances and locate underloaded devices. Subsequently, our approach assigns applications to these underloaded devices to achieve load balance. We conducted a comparative analysis between our proposed approach and various established load balancing methods from diverse computing domains. This evaluation included three critical criteria: load balancing, workload execution time, and energy consumption. Additionally, we introduced a novel metric called "IMBALANCE" that quantifies the difference in load distribution among the system devices. We implemented each load balancing approach in a real-time heterogeneous system consisting of a master host and three worker servers each equipped with a Central Processing Unit and Graphical Processing Unit. To ensure a comprehensive validation of our approach, we conducted experiments in three distinct scenarios, involving different types of workloads having varying levels of computing intensity. The experimental results consistently demonstrate significant performance improvements of our approach across all scenarios. Our approach excels in minimizing system imbalance, which, in turn, enhances load balancing. This leads to reduced workload execution times and minimized device idle periods, ultimately improving energy efficiency.

Learning Non-Cooperative Game for Load Balancing under Self-Interested Distributed Environment

SDSSE: A Self-Driven RPC Load Balancing Method in Datacenter

Reinforced Workload Distribution Fairness

Load Balancing for Distributed Intelligent Edge Computing: A State-Based Game Approach.

Centralized and Decentralized Non-Cooperative Load-Balancing Games among Federated Cloudlets

An Effective Cooperative Load Balancing Scheme for Heterogeneous Network

Cooperative Game Approach for Energy-Aware Load Balancing in Clouds

Stochastic Congestion Game for Load Balancing in Mobile-Edge Computing

Distributed Selfish Load Balancing with Weights and Speeds

Balancing indivisible real-valued loads in arbitrary networks

Distributed Load Balancing in Peer-to-Peer Computing

Adaptive Load Distribution Algorithms for Heterogeneous Distributed Systems with Multiple Task Classes

Load Balancing Problems for Multiclass Jobs in Distributed/Parallel Computer Systems.

Novel Models and Algorithms of Load Balancing for Variable-Structured Collaborative Simulation under HLA/RTI

Network delay-aware load balancing in selfish and cooperative distributed systems

Load Balancing for Parallel Discrete Event Simulation of Stochastic Reaction and Diffusion

Many Is Better Than All: Efficient Selfish Load Balancing in Mobile Crowdsourcing Systems

Adaptive bidding load balancing algorithms in heterogeneous distributed systems

Machine learning-driven energy-efficient load balancing for real-time heterogeneous systems

Improved Load Balancing Algorithm for a Novel Distributed Computing Framework Based on MultiObjective Optimization Algorithm

ANOMALOUS RELATIONS AMONG VARIOUS PERFORMANCE OBJECTIVES IN DISTRIBUTED COMPUTER SYSTEMS