A hybrid policy for fault tolerant load balancing in grid computing environments

Balasangameshwara, Jasma; Nedunchezhian, R.

doi:10.1016/j.jnca.2011.09.005

Cited by 56 publications

(22 citation statements)

References 42 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…There are fewer studies on static approaches for Grid environment [15] due to the heterogeneity of the system. Dynamic load balancing is considered better for such systems, as it responds better to the changes in the system [16]. In dynamic load balancing, if a resource is assigned large number of tasks and there are some lightly loaded resources available in the system, it will transfer some jobs to the resources which are lightly loaded or idle, selected as per selection policy of the algorithm.…”

Section: Related Workmentioning

confidence: 99%

Load Balancing in Partner-Based Scheduling Algorithm for Grid Workflow

Roman¹,

Ashraf²,

Habib³

et al. 2016

ijacsa

View full text Add to dashboard Cite

Abstract-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. We have proposed an extension of Partner Based Dynamic Critical Path for Grids algorithm named Balanced Partner Based Dynamic Critical Path for Grids (B-PDCPG) that incorporates a hybrid and threshold based mechanism to achieve load balancing to an allowed value of variation in workload among the resources in Partner Based Dynamic Critical Path for Grids algorithm. The proposed load balancing technique uses Utilization Profiles to store the reservation details and check the loads from these profiles on each of the resources and links. The load is distributed among resources based on the processing element capacity and number of processing units on resources. The simulation results, using Gridsim simulation engine, show that the proposed technique has balanced the workload very effectively and has provided better utilization of resources while decreasing the workflow makespan.

show abstract

Section: Related Workmentioning

confidence: 99%

Load Balancing in Partner-Based Scheduling Algorithm for Grid Workflow

Roman¹,

Ashraf²,

Habib³

et al. 2016

ijacsa

View full text Add to dashboard Cite

show abstract

“…In literature, the researchers have proposed several loadbalancing strategies in Grid environments [6,7,[12][13][14][15][16][17][18][19][20][21][22][23][24][25][26][27].…”

Section: Related Workmentioning

confidence: 99%

An improved load-balancing mechanism based on deadline failure recovery on GridSim

Patel

Tripathy

2015

Engineering with Computers

View full text Add to dashboard Cite

failure of the Gridlets. Extensive simulation experiments are conducted to quantify the performance of the proposed load-balancing strategy on the GridSim platform. Experiments have shown that the proposed system can considerably improve Grid performance in terms of total execution time, percentage gain in execution time, average response time, resubmitted time and throughput. The proposed loadbalancing technique gives 7 % better performance than EGDC in case of constant number of resources, whereas in case of constant number of Gridlets, it gives 11 % better performance than EGDC.

show abstract

“…In [19], a combination of intelligent agents and multi-agent scheme is applied for both global grid load balancing and local grid resource scheduling. Another approach proposed in [15], based on the fault tolerant hybrid load balancing strategy to reach job assignments with optimal computing node utilization and minimum response time.…”

Section: Related Workmentioning

confidence: 99%