More and more complex scientific workflows are now executed on computational Grids. In addition to the challenges of managing and scheduling resources, reliable challenges arise because the Grid infrastructure is unreliable. Current Grid systems mainly exploit fault tolerance mechanisms to guarantee the dependable workflow execution, which wastes system resources. In this paper, we have chosen an alternative way for reliable workflow scheduling, schedule tasks replicas to resources with the objective of meeting a reliability requirement, in such a way that all tasks are replicated with less resource consumption, using Passive Dynamic Replication of Tasks method namely (PDRT).
BermanF., WolskiR., CasanovaH., CirneW., DailH., FaermanM., FigueiraS., HayesJ., ObertelliG., SchopfJ., ShaoG., SmallenS., SpringN., SuA. and ZagorodnovD., Adaptive computing on the grid using apples, IEEE Transactions on Parallel and Distributed Systems14(4) (April 2003), 369-382.
2.
KumarA., An efficient supergrid protocol for high availability and load balancing, IEEE Transactions on Computers49(10) (Oct 2000), 1126-1133.
3.
BerrimanG.B., DeelmanE., GoodJ.C., JacobJ.C., KatzD.S., KesselmanC., LaityA.C., PrinceT.A., SinghG. and SuM.-H., Montage: a grid-enabled engine for delivering custom science-grade mosaics on demand, Proc SPIE 5493, Optimizing Scientific Return for Astronomy Through Information Technologies, USA 5493 (2004), 221-232.
4.
BerrimanG.B., GoodJ.C., LaityA.C., BergouA., JacobJ., KatzD.S., DeelmanE., KesselmanC., SinghG., SuM.-H. and WilliamsR., Montage: A Grid Enabled Image Mosaic Service for the National Virtual Observatory, Astronomical Data Analysis Software and Systems (ADASS) XIII, Proceedings of the Conference Held 12-15 October, 2003 in Strasbourg, France ASP Conference Proceedings, San Francisco: Astronomical Society of the Pacific 314 (2004), 593.
5.
BuyyaR. and MurshedM., Gridsim: A toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing, The Journal of Concurrency and Computation: Practice and Experience (CCPE)14 (2002), 1175-1220.
6.
ChenW., da SilvaR.F., DeelmanE. and FahringerT., Dynamic and fault-tolerant clustering for scientific workflows, IEEE Transactions on Cloud Computing4(1) (Jan 2016), 49-62.
7.
DeelmanE., VahiK., JuveG., RyngeM., CallaghanS., MaechlingP.J., MayaniR., ChenW., da SilvaR.F. and WengerK., Pegasus, a workflow management system for science automation, Future Generation Computer Systems46 (2015), 17-35.
8.
Rodríguez-PascualM., Rubio-MonteroA.J., Mayo-GarcíaR., KanellopoulosC., PrnjatO., DarribaD. and PosadaD., A fault tolerant workflow for reproducible research, Information and Computer Technology (GOCICT), 2014 Annual Global Online Conference, Louisville, Kentucky (2014), 70-75. %
9.
GravesR. and DeelmanE., Cybershake: A physics-based seismic hazard model for southern california, Pure and Applied Geophysics168(3) (2011), 367-381.
10.
TahoY. and JinH., Dependable grid workflow scheduling based on resource availability, Journal of Grid Computing11(1) (2013), 47-61.
11.
chenD., ChenR.S. and HuangT.H., A heuristic approach to generating file spanning trees for reliability analysis, Computers and Mathematics with Applications34(10) (1997), 115-131.
12.
LinM.S., ChangM.S., ChenD.J. and KuK.L., The distributed program reliability analysis on ring-type topologies, Computers and Operations Research28(7) (2001), 625-635.
13.
NirmalaK. and TamilarasA., Improving fault tolerant resource optimized aware job scheduling for grid computing, Journal of Computer Science10(5) (2014), 763-773.
14.
MeiländerD., PlossA., GlinkaF. and GorlatchS., A dynamic resource management system for real-time online applications on clouds, Euro-Par 2011: Parallel Processing Workshops: CCPI, CGWS, HeteroPar, HiBB, HPCVirt, HPPC, HPSS, MDGS, ProPer, Resilience, UCHPC, VHPC, September 2, 2011, Revised Selected Papers, Part I, Bordeaux, France (2012), 149-158.
15.
JayadivyaS., NirmalaJ. and SairaM., Fault tolerant workflow scheduling based on replication and submission of tasks in cloud, International Journal on Computer Science and Engineering (IJCSE)4(6) (2012), 996-1006.
16.
KandaswamyG., MandalA. and ReedD.A., Fault tolerance and recovery of scientific workflows on computational grids, Cluster Computing and the Grid, 2008 CCGRID '08 8th IEEE International Symposium on, France (May 2008), 777-782.
17.
GargR. and SinghA.K., Fault tolerant task scheduling on computational grid using checkpointing under transient faults, Arabian Journal for Science and Engineering39(12) (2014), 8775-8791.
18.
ZhangY., KoelbelC. and KennedyK., Combined fault tolerance and scheduling techniques for workflow applications on computational grids, Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, China (2009), 244-251.
19.
AbawajyJ.H., Fault-tolerant scheduling policy for grid computing systems, Parallel and Distributed Processing Symposium, 2004 Proceedings 18th International, New Mexico (April 2004), 238.
20.
SrikalaK. and RamachandramS., Fault tolerant scheduling of workflows in grid computing environment (ftsw), Communication Technologies (GCCT), 2015 Global Conference on, India (April 2015), 343-347.
21.
BenoitA., HakemM. and RobertY., Fault tolerant scheduling of precedence task graphs on heterogeneous platforms, Parallel and Distributed Processing, 2008 IPDPS 2008 IEEE International Symposium on, USA (April 2008), 1-8.
22.
TopcuogluH., HaririS. and WuM.-Y., Performance-effective and low-complexity task scheduling for heterogeneous computing, IEEE Transactions on Parallel and Distributed Systems13(3) (Mar 2002), 260-274.
23.
ProdanR. and FahringerT., Overhead analysis of scientific workflows in grid environments, IEEE Transactions on Parallel and Distributed Systems19(3) (March 2008), 378-393.
24.
PlankensteinerK. and ProdanR., Meeting soft deadlines in scientific workflows using resubmission impact, IEEE Transactions on Parallel and Distributed Systems23(5) (May 2012), 890-901.
25.
PlankensteinerK., ProdanR. and FahringerT., A new fault tolerance heuristic for scientific workflows in highly distributed environments based on resubmission impact, e-Science, 2009 e-Science '09 Fifth IEEE International Conference on, Oxford (Dec 2009), 313-320.
26.
YuJ. and BuyyaR., A taxonomy of workflow management systems for grid computing, Journal of Grid Computing3(3) (2005), 171-200.
27.
GurmeetS., HuiS.M. and KaranV., Workflow task clustering for best effort systems with pegasus, Proceedings of the 15th ACM Mardi Gras Conference: From Lightweight Mash-ups to Lambda Grids: Understanding the Spectrum of Distributed Computing Requirements, Applications, Tools, Infrastructures, Interoperability, and the Incremental Adoption of Key Capabilities, USA (2008), 1-9.
28.
GuimaraesF.P. and de MeloA.C.M.A., User-defined adaptive fault-tolerant execution of workflows in the grid, Computer and Information Technology (CIT), 2011 IEEE 11th International Conference on, Cyprus (2011), 356-362.
29.
RebbahM., SlimaniY., BenyettouA. and BrounieL., Dynamic hierarchical model for fault tolerance in grid computing, World Applied Programming1(5) (2011), 302-321.
30.
BajajR. and AgrawalD.P., Improving scheduling of tasks in a heterogeneous environment, IEEE Transactions on Parallel and Distributed Systems15(2) (Feb 2004), 107-118.
31.
PoolaD., GargS.K., BuyyaR., YangY. and RamamohanaraoK., Robust scheduling of scientific workflows with deadline and budget constraints in clouds, 2014 IEEE 28th International Conference on Advanced Information Networking and Applications, Canada (May 2014), 858-865.
32.
DaiY.S., PanY. and ZouX., A hierarchical modeling and analysis for grid service reliability, IEEE Transactions on Computers56(5) (May 2007), 681-691.
33.
ZhangY., KoelbelC. and KennedyK., Relative performance of scheduling algorithms in grid environments, Seventh IEEE International Symposium on Cluster Computing and the Grid (CCGrid '07), Brazil (May 2007), 521-528.
34.
FosterI., Globus toolkit version 4: software for service oriented systems, Journal of Computer Science and Technology21(4) (2006), 513-520.
