Efficient load balancing algorithm for distributed systems using mobile agents

Abstract

In this paper, we present a new load balancing algorithm for parallel virtual architectures based on mobile agents. The proposed model is based on a reference diagnostic test performed by the host agent at the deployment time of the parallel application. This diagnostic test allows evaluating the computation performance and the communication latency of each node of the distributed system. The parallel tasks to execute are assigned to the distributed virtual processing units (VPUs) according to the performance offered by each node. The VPUs, represented by mobile agents, are associated in a parallel virtual layer, according to the parallel architecture topology required by the application. This model can also use metadata, of the parallel tasks to be distributed, to estimate more accurately the required times to perform the current parallel task. This feature allows predicting the performance offered by the distributed system according to the selected configuration of the selected computational model. When the system detects unbalanced loads, during the execution of any iterative computation, the system determines the required migrations of the VPUs from overloaded to under loaded nodes in order to keep the distributed system in a perfect balanced stat. To describe the proposed approach, the established mathematical model and a SPMD parallel application example are presented to prove the effectiveness of the proposed model. 246M. Youssfi, O. Bouattane and M. O. Bensalah

Load balancing mechanism using Mobile agents

“…Unlike [19], in our approach, we are interested not only by achieving a balanced system but also by avoiding the increase of throughput and by reducing the latency. Thus, we use mobile agents and their migration in a way to avoid exchanging messages between the nodes, unlike [17] [20]. In the next section, we summary the benefits of using mobile agents in distributed systems.…”

“…The paper of [17] presents a load balancing algorithm for parallel virtual architectures. They use a host agent to perform a diagnostic test to evaluate the computation performance and latency of each node.…”

New Hybrid Task Scheduling Algorithm with Fuzzy Logic Controller in Grid Computing

“…A test of application, associated to the distributed image processing, was presented to judge the performance of the framework. Additional work in [17] used a mobile agent, to migrate the jobs from overloaded nodes to the under loaded ones. In the used distributed system, each job should be allocated to a VPU (virtual processing unit).…”

Load balancing algorithm based on aspect oriented approach for a multi agent distributed system

“…In this work they also provided an implementation based on java multi threaded programming. In the same way, several load balancing algorithms, designed for distributed systems, have been proposed and reviewed [5] [6] [7]. In the distributed systems, the tasks assignment is a dynamic process that can sometimes be unpredictable.…”