Hierarchical load balancing scheme for computational intensive jobs in Grid computing environment

Abstract

Decrease in hardware costs and advances in computer networking technologies have led to increased interest in the use of grid computing systems. One of the biggest issues in such systems is the development of effective techniques/algorithms for the distribution of the jobs/load of a grid application on multiple resources to achieve goals such as minimizing execution time, minimizing communication delays, maximizing resource utilization and maximizing throughput. The Grid computing infrastructure load balancing issues are concerned with the traditional distribution of workload among the resources in a Grid environment. To improve the global throughput of these environments, effective and efficient Load Balancing algorithms are fundamentally important. The emergence of computational grids extends this challenge to deal with more serious problems such as scalability, heterogeneity of computing resources and considerable transfer delay. By considering all these issues we proposed a Hierarchical Based Load Balancing algorithm. The main benefit of this algorithm was to reduce the Average Response Time (ART) for the grid application. The algorithm was evaluated on a Java based discrete event grid simulation toolkit called GridSim. The proposed load-balancing algorithm has been compared with other load balancing schemes such as Perfect Information on Arrival (PIA) and Minimum Completion Time (MCT). The results of simulative experiments show that our proposed algorithm is effective. We have realized a significant improvement in average response time. It means that the proposed model can lead to the better load balancing between resources without high overhead.

Investigation of Security Breaches Due to Resource Sharing in Virtual Machine Migration Using Hybrid Ant Colony Optimization with ANN

“…Three methodologies were designed namely, (i) architecture for mobile agents that covers the mobile nodes counts; (ii) architecture to neutralize the loads among the mobile nodes; (iii) architecture for providing security to the mobile agents. Similar study was extended by (Malarvizhi and RhymendUthariaraj, 2009) which provided a hierarchical computing model for all jobs in the grid environment. Based on the information given by the present nodes, the input tasks were allocated.…”

A load balancing strategy for reducing data loss risk on cloud using remodified throttled algorithm

“…Adaptive cat swarm optimization (ACSO) algorithm [15] has been proposed by another research group but they have not mentioned how it will work for dependent task. Many researchers have worked to reduce the problem of load migration using heuristic and meta heuristic method [16], [17]. For non-pre-emptive independent tasks on VMs, load balancing based on honeybee behavior [18] has been proposed.…”

A Collaborative Load Balancer for Network Intrusion Detection in Cloud Environments

“…A load distributor's evaluation process is usually specified by studying the status and specifications of VMs. Criteria used in this field include: 1) Degree of Imbalance (DI): This criterion is defined to evaluate the balance of time and resources (memory, bandwidth and processor use) [22].…”