Reliable workflow scheduling with less resource redundancy

Parallel Computing

Volumn 39, Issue 10, 2013, Pages 567-585

  Zhao, Laiping ^a   Ren, Yizhi ^b   Sakurai, Kouichi ^c  

^a TIANJIN UNIVERSITY   (China)

^b HANGZHOU DIANZI UNIVERSITY   (China)

^c KYUSHU UNIVERSITY   (Japan)

Author keywords

Heterogeneous systems; Redundancy; Reliability; Scheduling; Workflow

Indexed keywords

COMMUNICATION RELIABILITIES; COMMUNICATION RESOURCES; EMPIRICAL EVALUATIONS; HETEROGENEOUS SYSTEMS; PROCESSOR RELIABILITY; RELIABILITY REQUIREMENTS; WORKFLOW; WORKFLOW APPLICATIONS;

COMMUNICATION; COMPUTATIONAL COMPLEXITY; RELIABILITY; RELIABILITY ANALYSIS; SCHEDULING; SCHEDULING ALGORITHMS; UNCERTAINTY ANALYSIS;

REDUNDANCY;

EID: 84884813091     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2013.06.003     Document Type: Article

References (42)

1. Mohammad Al-Fares, Alexander Loukissas, and Amin Vahdat A scalable, commodity data center network architecture Proceedings of the ACM SIGCOMM Conference on Data Communication, SIGCOMM'08 2008 ACM New York, USA 63 74
2. Jorge G. Barbosa, and Belmiro Moreira Dynamic scheduling of a batch of parallel task jobs on heterogeneous clusters Parallel Computing 37 8 2011 428 438
3. Jorge Manuel Gomes Barbosa, and Belmiro Daniel Rodrigues Moreira Dynamic job scheduling on heterogeneous clusters Proceedings of the 2009 Eighth International Symposium on Parallel and Distributed Computing, ISPDC'09 2009 IEEE Computer Society Washington, DC, USA 3 10
4. Anne Benoit, Louis-Claude Canon, Emmanuel Jeannot, and Yves Robert Reliability of task graph schedules with transient and fail-stop failures: complexity and algorithms Journal of Scheduling 2011 1 13
5. Anne Benoit, Fanny Dufosse, Alain Girault, and Yves Robert Reliability and performance optimization of pipelined real-time systems Proceedings of the 39th International Conference on Parallel Processing, ICPP'10 2010 IEEE Computer Society Washington, DC, USA 150 159
6. Anne Benoit, Mourad Hakem, Yves Robert, Fault tolerant scheduling of precedence task graphs on heterogeneous platforms, in: Proceedings of the 22nd International Conference on Parallel and Distributed Processing, Symposium, 2008, pp. 1-8.
7. Anne Benoit, Mourad Hakem, and Yves Robert Contention awareness and fault-tolerant scheduling for precedence constrained tasks in heterogeneous systems Parallel Computing 35 2 2009 83 108
8. Luiz F. Bittencourt, Rizos Sakellariou, and Edmundo R.M. Madeira Dag scheduling using a lookahead variant of the heterogeneous earliest finish time algorithm Proceedings of the 18th Euromicro Conference on Parallel, Distributed and Network-based Processing, PDP'10 2010 IEEE Computer Society Washington, USA 27 34
9. Christopher Dabrowski Reliability in grid computing systems Concurrency and Computation: Practice and Experience 21 8 2009 927 959
10. Sekhar Darbha, and Dharma P. Agrawal A task duplication based optimal scheduling algorithm for variable execution time tasks Proceedings of the 1994 International Conference on Parallel Processing Volume 02, ICPP'94 1994 IEEE Computer Society Washington, DC, USA
11. Robert I. Davis, and Alan Burns A survey of hard real-time scheduling for multiprocessor systems ACM Computing Surveys 43 4 2011 35:1 35:44
12. Ewa Deelman, Gurmeet Singh, and Su. Mei-Hui Pegasus: A framework for mapping complex scientific workflows onto distributed systems Scientific Programming 13 3 2005 219 237 (Pubitemid 43022937)
13. E.W. Dijkstra A note on two problems in connexion with graphs Numerische Mathematik 1 1 1959 269 271
14. Jack J. Dongarra, Emmanuel Jeannot, Erik Saule, and Zhiao Shi Bi-objective scheduling algorithms for optimizing makespan and reliability on heterogeneous systems Proceedings of the 19th annual ACM symposium on Parallel algorithms and architectures, SPAA'07 2007 ACM New York, NY, USA 280 288 (Pubitemid 47568577)
15. Atakan Doǧan, and Füsun Özgüner Biobjective scheduling algorithms for execution time-reliability trade-off in heterogeneous computing systems The Computer Journal 48 3 May 2005 300 314 (Pubitemid 40679527)
16. Michael R. Garey, and David S Johnson Computers and Intractability; A Guide to the Theory of NP-Completeness 1990 W.H. Freeman & Co. New York, NY, USA
17. Alain Girault, and Hamoudi Kalla A novel bicriteria scheduling heuristics providing a guaranteed global system failure rate 1545-5971 6 2009 241 254
18. Alain Girault, Hamoudi Kalla, Mihaela Sighireanu, Yves Sorel, An algorithm for automatically obtaining distributed and fault-tolerant static schedules, in: Proceedings of International Conference on Dependable Systems and Networks, 2003.
19. Mourad Hakem, and Franck Butelle Proceedings of the 2007 International Conference on Parallel Processing, ICPP'07 2007 IEEE Computer Society Washington, USA 38 46
20. Yi He, Zili Shao, Bin Xiao, Qingfeng Zhuge, and Edwin Sha Reliability driven task scheduling for heterogeneous systems Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems 2003 ACM San Diego, USA 465 470
21. Lin Huang, Feng Yuan, and Xu. Qiang On task allocation and scheduling for lifetime extension of platform-based mpsoc designs IEEE Transaction on Parallel Distributed System 22 12 2011 2088 2099
22. Raj Jain The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling 1991 Wiley
23. Kepler. The kepler project, 2012.
24. C.L Liu, and James W. Layland Scheduling algorithms for multiprogramming in a hard-real-time environment Journal of the ACM 20 1 1973 46 61
25. T. Oinn, M.J. Addis, J. Ferris, D.J. Marvin, M. Greenwood, T. Carver, A. Wipat, P. Li. Taverna, lessons in creating a workflow environment for the life sciences GGF10, vol. 18, 2006, pp. 1067-1100.
26. Luciano Piccoli, XianHe Sun, James N. Simone, Donald J. Holmgren, The lqcd workflow experience: what have we learned, in: Posters of ACM/IEEE SuperComputing Conference, SC'07, 2007.
27. Xiao Qin, and Hong Jiang A dynamic and reliability-driven scheduling algorithm for parallel real-time jobs executing on heterogeneous clusters Journal of Parallel and Distributed Computing 65 8 2005 885 900 (Pubitemid 40821905)
28. Felix Salfner, Maren Lenk, and Miroslaw Malek A survey of online failure prediction methods ACM Computing Surveys 42 2010 10:1 10:42
29. Zhiao Shi, and Jack J. Dongarra Scheduling workflow applications on processors with different capabilities Future Generation Computer Systems 22 6 2006 665 675
30. G. Umarani Srikanth, A.P. Shanthi, V. Uma Maheswari, and Arul Siromoney A survey on real time task scheduling European Journal of Scientific Research 69 1 2012 33 41
31. John A. Stankovic, K. Ramamritham, Tutorial: hard, real-time systems, 1989, pp. 256-272.
32. S. Swaminathan, and G. Manimaran A reliability-aware value-based scheduler for dynamic multiprocessor real-time systems Proceedings of the 16th International Parallel and Distributed Processing Symposium, IPDPS'02 2002 IEEE Computer Society Washington, USA 39 46
33. Xiaoyong Tang, Kenli Li, Renfa Li, and Bharadwaj Veeravalli Reliability-aware scheduling strategy for heterogeneous distributed computing systems Journal of Parallel and Distributed Computing 70 9 2010 941 952
34. Haluk Topcuouglu, Salim Hariri, and Wu. Min-you Performance-effective and low-complexity task scheduling for heterogeneous computing IEEE Transactions on Parallel and Distributed System 13 3 2002 260 274 (Pubitemid 34448780)
35. Triana, The triana project, 2012. .
36. Jia Yu, Rajkumar Buyya, and Chen Khong Tham Cost-based scheduling of scientific workflow application on utility grids Proceedings of the First International Conference on e-Science and Grid Computing, E-SCIENCE '05 2005 IEEE Computer Society Washington, DC, USA 140 147 (Pubitemid 46116670)
37. Yu. Zhifeng, Chenjia Wang, and Weisong Shi Failure-aware workflow scheduling in cluster environments Cluster Computing 13 4 2010 421 434
38. Laiping Zhao, Yizhi Ren, and Kouichi Sakurai A resource minimizing scheduling algorithm with ensuring the deadline and reliability in heterogeneous systems Proceedings of the 2011 IEEE International Conference on Advanced Information Networking and Applications, AINA'11 2011 IEEE Computer Society Washington, DC, USA 275 282
39. Laiping Zhao, Yizhi Ren, Yang Xiang, K. Sakurai. Fault-tolerant scheduling with dynamic number of replicas in heterogeneous systems, in: High Performance Computing and Communications (HPCC), 2010 12th IEEE International Conference on, 2010, pp. 434-441.
40. Wei Zhao, and Krithi Ramamritham Distributed scheduling using bidding and focused addressing Proceedings of the 6th IEEE Real-Time Systems Symposium 1985 IEEE Computer Society 103 111 (Pubitemid 16578259)
41. Qin Zheng, and Bharadwaj Veeravalli On the design of communication-aware fault-tolerant scheduling algorithms for precedence constrained tasks in grid computing systems with dedicated communication devices Journal of Parallel and Distributed Computing 69 3 2009 282 294
42. Qin Zheng, Bharadwaj Veeravalli, and Chen-Khong Tham On the design of fault-tolerant scheduling strategies using primary-backup approach for computational grids with low replication costs IEEE Transactions on Computers 58 3 2009 380 393