Automated advance reservation has the potential to ensure a good scheduling solution in computational Grids. To improve global throughput of Grid system and enhance resource utilization, workload has to be distributed among the resources of the Grid evenly. This paper discusses the problem of load distribution and resource utilization in heterogeneous Grids in advance reservation environment. W...

With the wide application of GPU in High Performance Computing, more and more heterogeneous CPU+GPU clusters have been established in many fields. But with the comprehensive using of heterogeneous CPU+GPU clusters, workload balancing has become an important problem when the process nodes coordinate with each other, and the execution time of a program on imbalanced clusters resides on the slowes...

This article studies a static scheduling method based on workload balancing in the continuous case. An equation is presented for the case when the workload, as continuous function is equally distributed onto processors based on integrals. A sufficient condition is also established for the fully covering property. Finally, some computational results are given to prove that the continuous case is...

In this paper we compare six well known and two new load balancing strategies on torus and ring topologies of diierent sizes and workload characteristics. Through simulations on a large transputer network, we show that all strategies behave diierently under the workload of process and data migration. The two new algorithms based on the gradient model method are shown to be robust to both kinds ...

Load balancing is the process of improving the performance of a parallel and distributed system through a redistribution of load among the processors [1] [5]. In this paper we present the performance analysis of various load balancing algorithms based on different parameters, considering two typical load balancing approaches static and dynamic. The analysis indicates that static and dynamic bot...

The dynamic load balancing problem which can be defined as the effective redistribution of workload among the system processing units during execution time, is dynamic in nature where the load and the processing power of the system may change in time as units of work enter and leave the system and processing units are added to or removed from the processing pool. To address this problem, geneti...

This study presents a new algorithm based on ant colony optimization for load balancing management in grid computing. The concentration is on improving the way ants search the best resources in terms of minimizing the processing time of each job and at the same time balancing the workload on available resources. An enhanced technique is proposed for the pheromone update activities. Single colon...

Reliability and the load balancing are crucial factors for a quality evaluation of distributed systems. Load balancing of the Web servers can be implemented by reduction of the workload of the bottleneck computer what improves both a performance of the system and the safety of the bottleneck computers. An evolutionary algorithm based on a tabu search procedure is discussed for multi-criteria op...

In this paper we propose a predictive approach for dynamic load balancing. This approach involves predicting unbalanced load distribution using Estimation Maximization (EM) algorithm, and migrating local jobs based on the estimation average. This strategy is an improvement to the existing approaches because by using EM algorithm, we only extract sample workload information which is assumed to f...

This paper presents a hydro-dynamic framework to solving the dynamic load balancing problem on a network of heterogeneous computers. In this approach, each processor is viewed as a liquid cylinder where the cross-sectional area corresponds to the capacity of the processor, the communication links are modeled as liquid channels between the cylinders, the workload is represented as liquid, and th...