Variable threshold-based hierarchical load balancing technique in Grid

Abstract

Load balancing is an important aspect of Grid resource scheduling. This paper attempts to address the issue of load balancing in a Grid, while maintaining the resource utilization and response time for dynamic and decentralized Grid environment. Here, to its optimum value, a hierarchical load balancing technique has been analysed based on variable threshold value. The load is divided into different categories, such as lightly loaded, under-lightly loaded, overloaded, and normally loaded. A threshold value, which can be found out using load deviation, is responsible for transferring the task and flow of workload information. In order to improve response time and to increase throughput of the Grid, a random policy has been introduced to reduce the resource allocation capacity. The proposed model has been rigorously examined over the GridSim simulator using various parameters, such as response time, resource allocation efficiency, etc. Experimental results prove the superiority of the proposed technique over existing techniques, such as without load balancing, load balancing in enhanced GridSim.