Fault-tolerant scheduling algorithm for precedence constrained tasks in grid computing systems with communication efficiency

Proceedings - 3rd International Conference on Information Sciences and Interaction Sciences, ICIS 2010

Volumn , Issue , 2010, Pages 205-210

  Ling, Yun ^a   Luo, Zhenshan ^a   Ge, Yujia ^a  

^a ZHEJIANG GONGSHANG UNIVERSITY   (China)

Author keywords

Cloud computing; Communication efficiency; Fault tolerant; Grid computing; Reliability

Indexed keywords

CLOUD COMPUTING; COMMUNICATION EFFICIENCY; COMMUNICATION MODELS; CONSTRAINED TASKS; DISTRIBUTED NODES; EXTENSIVE SIMULATIONS; FAULT MODEL; FAULT TOLERANT SCHEDULING; FAULT-TOLERANT; GRID COMPUTING SYSTEMS; HIGH RELIABILITY; OPTIMAL ALGORITHM; PROCESSOR FAILURES; SERVICE FAILURE; SYSTEM MODELS; TASK MODELS;

COMMUNICATION; FAULT TOLERANCE; FAULT TOLERANT COMPUTER SYSTEMS; INFORMATION THEORY; OPTIMIZATION; QUALITY ASSURANCE; SCHEDULING ALGORITHMS;

GRID COMPUTING;

EID: 77957568207     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICICIS.2010.5534743     Document Type: Conference Paper

References (10)

1. Q. Zheng, B. Veeravalli, and C. K. Tham, "On the Design of Fault- Tolerant Scheduling Strategies Using Primary-Backup Approach for Computational Grids with Low Replication Costs," IEEE Transactions On Computer, vol. 58, pp. 380-393, March 2009.
2. Q. Zheng, and K. G. Shin, "Fault-Tolerant Real-Time Communication in Distributed Computing Systems," IEEE Transactions On Parallel and Distributed Systems, vol. 9, NO. 5, pp. 470-480, May 1998.
3. Q. Zheng, B. Veeravalli, "On the design of communication-aware fault-tolerant scheduling algorithms for precedence constrained tasks in grid computing systems with dedicated communication devices," J. Parallel Distrib. Compt. vol. 69, pp. 282-294, 2009.
4. 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.
5. S. Hwang and C. Kesselman, "A Flexible Framework for Fault Tolerance in the Grid," J. Grid Computing, vol. 1, pp. 251-272, 2004.
6. R. Subrata, A. Y. Zomaya, B. Landfeldt, "Game-Theoretic Approach for Load Balancing in Computional Grids," IEEE Transactions On Parallel and Distributed Systems, vol. 19, NO.1, pp. 66-76, January 2008.
7. A. Benoit, M. Hakem, Y. Robert, "Fault Tolerant Scheduling of Precedence Task Graphs on Heterogeneous Platforms," IEEE International Symposium on Parallel and Distributed Processing 2008, pp. 1-8, April 2008.
8. P. Liu, "Grid computing and Cloud computing," http://www.chinacloud.cn/show.aspx?id=2117&cid=17, 2009.
9. S. Dhakal, M.M. Hayat, J.E. Pezoa, C. Yang, D.A. Bader, "Dynamic load balancing in distributed systems in the presence of delays: A regeneration-theory approach," IEEE Transactions Parallel and Distributed Systems, vol. 18, NO. 4, pp. 485-497, 2007.
10. N. Budhiraja, K. Marzullo, F.B. Schneider, S. Toueg, "Primarybackup protocols: Lower bounds and optimal implementations," in Proceedings of the Third IFIP Conference on Dependable Computing for Critical Applications, pp.187-198, September 1992.