Fault-Tolerant Scheduling with Dynamic Number of Replicas in Heterogeneous Systems

Proceedings - 2010 12th IEEE International Conference on High Performance Computing and Communications, HPCC 2010

Volumn , Issue , 2010, Pages 434-441

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

^a KYUSHU UNIVERSITY   (Japan)

^b DEAKIN UNIVERSITY   (Australia)

^c DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Fault tolerance; Heterogeneous system; Reliability; Resource scheduling

Indexed keywords

ACTIVE REPLICATION; ECONOMIC COSTS; FAULT TOLERANT SCHEDULING; HETEROGENEOUS SYSTEMS; RESOURCE CONSUMPTION; RESOURCE-SCHEDULING;

FAULT TOLERANCE; RELIABILITY; SCHEDULING ALGORITHMS;

RELIABILITY ANALYSIS;

EID: 84863393973     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HPCC.2010.72     Document Type: Conference Paper

References (20)

1. C. Dabrowski, Reliability in grid computing systems. Concurrency and Computation: Practice and Experience, vol. 21(8), pp.927-959, 2009.
2. I. Koren, C. Mani Krishna, Fault-Tolerant Systems. Organ Kaufmann, San Francisco, 2006.
3. Q. Zheng, B. Veeravalli, On the Design of Fault-Tolerant Scheduling Strategies Using Primary-Backup Approach for Computational Grids with Low Replication Costs. IEEE TRANSACTIONS ON COMPUTERS, vol. 58(3), pp.380-393, 2009.
4. Q. Zheng, B. Veeravalli, Chen-Khong Tham. 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, vol. 69(3), pp.282-294, 2009.
5. A. Benoit, M. Hakem, Y. Robeert, Contention awareness and fault-tolerance scheduling for precedence constrained tasks in heterogeneous systems. Parallel Computing, vol. 35(2), pp.83-108, 2009.
6. A. Benoit, M. Hakem, Y. Robeert, Fault Tolerant Scheduling of Precedence Task Graphs on Heterogeneous Platforms. INRIA Research Report No. 2008-03, 2007.
7. H. Jin, X.H. Sun, Z. Zheng et al., Performance under Failures of DAG-based Parallel Computing. Proceedings of the 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, Paris, pp. 236-243, 2009.
8. J.J. Dongarra, E. Jeannot, E. Saule, et al., Bi-objective Scheduling Algorithms for Optimizing Makespan and Reliability on Heterogeneous Systems. In proceedings of the 19th annual ACM symposium on Parallel algorithms and architectures, ACM Press, San Diego, pp. 280-288, 2007.
9. A. Dogan, F. Ozguner, Biobjective scheduling algorithms for execution time-reliabilty trade-off in heterogeneous computing systems. The Computer Journal, vol. 48(3), pp. 300-314, 2005. (Pubitemid 40679527)
10. Y. He, Z. Shao, B. Xiao, et al., Reliability Driven Task Scheduling for Tightly Coupled Heterogeneous Systems. In Proc. IASTED International Conference on Parallel and Distributed Computing and Systems (IASTED PDCS), pp. 465-470, Marina Del Ray, CA, Nov. 2003.
11. S. Swaminathan, G. Manimaran, A Reliability-aware Value-based Scheduler for Dynamic Multiprocessor Real-time Systems. In Proceedings International Parallel and Distributed Processing Symposium(IPDPS). pp. 98-104, Florida, US, 2002.
12. K. Hashimito, T. Tsuchiya, T. Kikuno, Effective scheduling of duplicated tasks for fault-tolerance in multiprocessor systems, IEICE Transactions on Information and Systems E85-D (3), pp. 525-534, 2002. (Pubitemid 35353990)
13. X. Qin, H. Jiang, A novel fault-tolerant scheduling algorithm for precedence constrained tasks in real-time heterogeneous systems, Parallel Computing, vol.32, pp. 331-356, 2006. (Pubitemid 44279878)
14. M. Hakem, F. Butelle, Reliability and Scheduling on Systems Subject to Failures, In proceedings of the 2007 International Conference on Parallel Processing, pp. 38-47, 2007.
15. H. Topcuoglu, S. Hariri, M.Y. Wu. Performance effective and low complexity task scheduling for heterogeneous computing. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, vol. 13(3), pp.260-274, 2002. (Pubitemid 34448780)
16. C.M. Wang, S.T. Wang, H.M. Chen, et al., A Reliability-Aware Approach for Web Services Execution Planning. 2007 IEEE Congress on Services, pp.278-283, Salt Lake City, USA, 2007.
17. A. Girault, H. Kalla, M. Sighireanu et al., An Algorithm for Automatically Obtaining Distributed and Fault-Tolerant Static Schedules. The 2003 International Conference on Dependable Systems and Networks (DSN'03), pp.1-10, San-Francisco, USA, 2007.
18. L. Piccoli, X.-H. Sun, J. N. Simone, D. J. Holmgren, et al., The LQCD Workflow Experience: What Have We Learned, Posters of ACM/IEEE SuperComputing Conference(SC07), Nov. 2007.
19. N. Raju, Y. Liu, C.B. LeangsuksunL et al., Reliability Analysis in HPC clusters,Proceedings of the High Availability and Performance Computing Workshop, 2006.
20. J. W. Young, First Order Approximation to the Optimal Checkpoint Interval, Comm. ACM, Vol 17, No 9, pp. 530-531, 1974.