A resource minimizing scheduling algorithm with ensuring the deadline and reliability in heterogeneous systems

Proceedings - International Conference on Advanced Information Networking and Applications, AINA

Volumn , Issue , 2011, Pages 275-282

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

^a KYUSHU UNIVERSITY   (Japan)

^b HANGZHOU DIANZI UNIVERSITY   (China)

Author keywords

Deadline; Heterogeneous systems; Reliability; Resource usage; Scheduling

Indexed keywords

COMMUNICATION MODELS; COMMUNICATION RESOURCES; COMPUTATION RESOURCES; CONTROL COSTS; COST EFFECTIVE; DEADLINE; DISTRIBUTED SYSTEMS; HARDWARE RESOURCES; HETEROGENEOUS SYSTEMS; MAKESPAN; NETWORK TOPOLOGY; RESOURCE USAGE; SAVE ENERGY; SCIENTIFIC COMPUTING;

DISTRIBUTED COMPUTER SYSTEMS; ELECTRIC NETWORK TOPOLOGY; INFORMATION THEORY; RELIABILITY ANALYSIS; RELIABILITY THEORY; TOPOLOGY;

SCHEDULING ALGORITHMS;

EID: 79957691029     PISSN: 1550445X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/AINA.2011.87     Document Type: Conference Paper

References (14)

1. 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.
2. 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.
3. A. Benoit, M. Hakem, Y. Robeert, Fault Tolerant Scheduling of Precedence Task Graphs on Heterogeneous Platforms. In Proceedings of the 10th Workshop on Advances in Parallel and Distributed Computational Models, APDCM08, Miami, USA, 2008.
4. 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. (Pubitemid 47568577)
5. M. Al-Fares, A. Loukissas, A. Vahdat, A Scalable, Commodity Data Center Network Architecture. In Proceedings of the ACM SIGCOMM conference on Data communication (SIGCOMM2008), pp. 63-74, Washington, 2008.
6. A. Dogan, F. Ozguner, Biobjective scheduling algorithms for execution time-reliability trade-off in heterogeneous computing systems. The Computer Journal, vol. 48(3) pp. 300-314, 2005. (Pubitemid 40679527)
7. M. Hakem, F. Butelle, Reliability and Scheduling on Systems Subject to Failures. International Conference on Parallel Processing, ICPP2007, Xi'an, 2007.
8. X. Qin, H. Jiang, A dynamic and reliability-driven scheduling algorithm for parallel real-time jobs executing on heterogeneous clusters. Journal of Parallel and Distributed Computing, vol. 65(8) pp. 885-900, 2005. (Pubitemid 40821905)
9. L. Zhao, Y. Ren, Y. Xiang et al. Fault tolerant scheduling with dynamic number of replicas in heterogeneous system. 12th IEEE International Conference on High Performance Computing and Communications, HPCC2010, Melbourne, 2010.
10. S. Swaminathan, G. Manimaran, A Reliability-aware Value-based Scheduler for Dynamic Multiprocessor Real-time Systems. In Proceedings International Parallel and Distributed Processing Sympo-sium(IPDPS2002). pp. 98-104, Florida, US, 2002.
11. G. Manimaran and C.S.R. Murthy, A Fault-Tolerant Dynamic Scheduling Algorithm for Multiprocessor Real-Time Systems and Its Analysis. IEEE Transactions on Parallel and Distributed Systems, vol. 9(11) pp. 1137-1152, 1998. (Pubitemid 128753471)
12. Y. Jia, R. Buyya, C.K. Tham, Cost-based scheduling of scientific workflow applications on utility grids. First International Conference on e-Science and Grid Computing. pp. 139-147, Melbourne, 2005.
13. 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.
14. 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)