WBFAS: Workflow based Failure-Aware Scheduling in Grid Computing
Keywords:
Directed Acyclic Graph (DAG), Fault Tolerance, Grid Computing, Reliability, Scheduling, WorkflowAbstract
Scheduling is a difficult problem in general because it is an NP-complete problem; this is true whether it is being done in Grid or in any other environment. When tasks are dependent on one another the problem becomes more complex. NP-complete problem does not have a predetermined heuristic to describe them. It's possible that a particular heuristic will function well in some circumstances but not in others, and this makes the scheduling more crucial and critical. With the goal that the application performance will be improved and the resulting throughput will be optimized, a workflow based failure aware scheduling approach (WBFAS) is proposed in this research to solve scheduling problem for dependent task in large scale system like grid computing. The workflow of dependent task is represented by directed acyclic graph (DAG). The WBFAS method is based on incremental checkpoint fault tolerant mechanism and failure information of resources. The result analysis shows that proposed method WBFAS reduces the makespan and number of failures of the system while increasing the reliability and system performance.
Downloads
References
M. Baker, R. Buyya, and D. Laforenza, “Grids and Grid technologies for wide-area distributed computing”, Software – Practice and Experience. Vol. 32, No. 15, 2002.
Manjot Kaur Bhatia, “Task Scheduling in Grid Computing: A Review”, Advances in Computational Sciences and Technology ISSN 0973-6107 10(6) (2017) 1707-1714.
H. B. Prajapati, V. A. Shah, “Scheduling in Grid Computing Environment”, 2014 Fourth International Conference on Advanced Computing & Communication Technologies, ISBN:978-1-4799-4910-6, DOI: 10.1109/ACCT.2014.32, (2014).
S. Haider and B. Nazir, “Fault tolerance in computational grids: perspectives, challenges, and issues”, Springer Plus, Vol. 5, pp. 1-20, 2016.
R. Garg and A. K. Singh, “Fault Tolerance in Grid Computing: State of the Art and Open Issues”, International Journal of Computer Science & Engineering Survey (IJCSES), Vol. 2, No. 1, pp. 88-97, 2011.
R. Garg and A. K. Singh, “Fault Tolerant Task Scheduling on Computational Grid Using Checkpointing Under Transient Faults”, Springer, Arab J Sci Eng, Vol. 39, pp. 8775–8791, 2014.
R. Garg and A. K. Singh. “Adaptive workflow scheduling in grid computing based on dynamic resource availability”, Engineering Science and Technology, an International Journal, Vol. 18, pp. 256-269, 2015.
Yang Zhang, Anirban Mandal, Charles Koelbel and
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
All papers should be submitted electronically. All submitted manuscripts must be original work that is not under submission at another journal or under consideration for publication in another form, such as a monograph or chapter of a book. Authors of submitted papers are obligated not to submit their paper for publication elsewhere until an editorial decision is rendered on their submission. Further, authors of accepted papers are prohibited from publishing the results in other publications that appear before the paper is published in the Journal unless they receive approval for doing so from the Editor-In-Chief.
IJISAE open access articles are licensed under a Creative Commons Attribution-ShareAlike 4.0 International License. This license lets the audience to give appropriate credit, provide a link to the license, and indicate if changes were made and if they remix, transform, or build upon the material, they must distribute contributions under the same license as the original.