Dynamic and adaptive load balancing in transaction oriented grid service

Abstract

Dynamic and decentralized load balancing in transaction oriented grid service is a challenge due to its heterogeneous, real-time, autonomous and adaptive nature. The execution of these services increases the loads on the processing nodes or the required resources at the time of task recovery from failures. The task recovery may be of two types: local level and replicated level. In both the cases, the job queues at global nodes and local nodes are crowded with incoming new and older failed tasks. This paper presents a sender-initiated dynamic and adaptive load balancing approach (SI-DALB) based model using hypercube topology. The proposed model is based on Coloured Petri Nets (CPNs) and uses decentralized approach to balance and manage the load distributions among resources. Experimental results are validated and compared with the model consisting NoLB (No load balancing) approach. The experimental results show that the proposed algorithm is better and effective in distributing and balancing the loads of transaction oriented grid service.