Communication-aware fault-tolerant scheduling strategy for precedence constrained tasks in heterogeneous distributed systems

International Journal of Digital Content Technology and its Applications

Volumn 5, Issue 6, 2011, Pages 252-260

  Jing, Weipeng ^a   Liu, Yaqiu ^a   Wu, Qu ^a  

^a NORTHEAST FORESTRY UNIVERSITY   (China)

Author keywords

Communication contention; Fault tolerant; Primary backup; Reliability

Indexed keywords

COMMUNICATION CONTENTION; COMPUTING-TASK; CONSTRAINED TASKS; FAULT TOLERANT SCHEDULING; FAULT-TOLERANT; HETEROGENEOUS DISTRIBUTED SYSTEMS; HETEROGENEOUS SYSTEMS; INDEPENDENT TASKS; LIST SCHEDULING ALGORITHMS; PRIMARY-BACKUP; SIMULATION RESULT;

COMMUNICATION; FAULT TOLERANCE; FAULT TOLERANT COMPUTER SYSTEMS;

SCHEDULING ALGORITHMS;

EID: 79959950911     PISSN: 19759339     EISSN: None     Source Type: Journal    
DOI: 10.4156/jdcta.vol5.issue6.30     Document Type: Article

References (16)

1. M.K. Dhodhi, I. Ahmad, A. Yatama, et al., An integrated technique for task matching and scheduling onto distributed heterogeneous computing system. Journal of Parallel and Distributed Computing. 62 (9):1338-1361, 2002.
2. H. Topcuoglu, S. Hariri, M.Y. Wu, Task scheduling algorithms for heterogeneous machines. In Proceedings of the Heterogeneous Computing Workshop,pages 3-14, 1999.
3. G. Q. Liu, K. L. Poh, M. Xie, Iterative list scheduling for heterogeneous computing. Journal of Parallel and Distributed Computing, 65 (5) 654-665, 2005.
4. H.J. Park, B.K. Kim, An optimal scheduling algorithm for minimizing the computing period of cyclic synchronous tasks on multiprocessors. J. Syst.Software, 56 (3):213-229, 2001.
5. K. Hashimito, T. Tsuchiya, T. Kikuno, A new approach to realizing fault-tolerant multiprocessor scheduling by exploiting implicit redundancy, In Proceedings of the 27th International Symposium on Fault-Tolerant Computing (FTCS'97), pages 174, 1997.
6. Ali Awde, Moeiz Miraoui, Chakib Tadj, Bellik Yacine, "Modeling and Simulation of a Pervasive Multimodal Multimedia Computing System for Visually-Impaired Users Board", IJACT, Vol. 2, No. 3, pp. 6-14, 2010
7. R. Al. Omari R, Somani, and G. Manimaran, An adaptive scheduling of soft real-time tasks in multiprocessor systems. Journal of Parallel and Distributed Computing, 65(05): 1022-1034, 2005.
8. C. H. Yang, G. Deconinck, and W. H. Gui, Fault-tolerant Scheduling for Real-time Embeded Control Systems, Journal of Computer Science and Technology,19(2):35-47, 2004.
9. Ravi Rastogi, Nitin and Durg Singh Chauhan, "Fast Interconnections: A Case Tool for Developing Fault-tolerant Multi-stage Interconnection Networks", IJACT, Vol. 2, No. 5, pp. 13-24, 2010
10. Dost Muhammad Khan, Nawaz Mohamudally, "A Multiagent System (MAS) for the Generation of Initial Centroids for kmeans Clustering Data Mining Algorithm based on Actual Sample Datapoints", JNIT, Vol. 1, No. 2, pp. 85-95, 2010
11. Y.K. Kumar and I. Ahmad, Link contention-constrained scheduling and mapping of tasks and messages to a network of heterogeneous processors, Cluster Computing: the Journal of Networks, Software Tools and Applications, 3(2):113-124, 2000.
12. O. Sinnen, L. Sousa, List scheduling extension for contention awareness and evaluation of node priorities for heterogeneous cluster architectures, Parallel Computing, 30(1):81-101, 2004.
13. T. Kalinowski, I. Kort, and D. Trystram, list scheduling of general task graphs under LogP, Parallel Computing, Parallel Computing, 26(9): 1109-1128, 2000.
14. Anne Benoit, Mourad Hakem and Yves Robert, Contention awareness and fault-tolerant scheduling for precedence constrained tasks in heterogeneous systems, Parallel Computing, 35(2):83-108, 2009.
15. O. Beaumont, V. Boudet, and Y. Robert, A realistic model and an efficient heuristic for scheduling with heterogeneous processors, In Proceedings of the 16th International Conference on Parallel and Distributed Computing and Systems (IPDPS), pages 88-101, 2002.
16. O. Sinnen, L. Sousa, Communication contention in task scheduling, IEEE Trans actions on Parallel and Distributed Systems, 16(6):503-515, 2005.