Load Balancing in Partner-Based Scheduling Algorithm for Grid Workflow
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2016, Vol 7, Issue 5
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.
Authors and Affiliations
Muhammad Roman, Jawad Ashraf, Asad Habib, Gohar Ali
Keywords
Related Articles
- EP ID EP159542
- DOI 10.14569/IJACSA.2016.070560
- Views 125
- Downloads 0
Framework for Applicability of Agile Scrum Methodology: A Perspective of Software Industry
Agile scrum methodology has been evolved over the time largely through software industry where it has grown and developed through empirical progress. The research work presented in this paper has proposed a framework by...
Impact of Story Point Estimation on Product using Metrics in Scrum Development Process
Agile Software Development techniques are worldwide accepted, regardless of the definition of agile we all must agree with the fact that agile is maturing day by day, suppliers of software systems are moving away from tr...
Lonospheric Anomalies before the 2015 Deep Earthquake Doublet, Mw 7.5 and Mw 7.6, in Peru
Two major earthquakes separated by ∼5 minutes occurred in the same fault in Peru at depths of 606.2 and 620.6 km on November 24, 2015. By using Global Ionospheric Maps (GIMs) from the Center for Orbit Determination in Eu...
A Study of Scala Repositories on Github
Functional programming appears to be enjoying a renaissance of interest for developing practical, “real-world” applications. Proponents have long maintained that the functional style is a better way to modularize program...
Autonomous Monitoring System using Wi-Fi Economic
In this project, it is presented the implementation of an autonomous monitoring system using solar panels and connecting to the network through Wi-Fi. The system will collect meteorological data and transmit in real-time...