Analyzing, modeling and evaluating dynamic adaptive fault tolerance strategies in cloud computing environments

Journal of Supercomputing

Volumn 66, Issue 1, 2013, Pages 193-228

  Sun, Dawei ^a,b   Chang, Guiran ^c   Miao, Changsheng ^a   Wang, Xingwei ^a  

^a NORTHEASTERN UNIVERSITY   (China)

^b TSINGHUA UNIVERSITY   (China)

^c NORTHEASTERN UNIVERSITY   (China)

Author keywords

Checkpointing; Cloud computing; Data replication; Fault tolerance; High serviceability

Indexed keywords

CHECK POINTING; CLOUD COMPUTING ENVIRONMENTS; DATA REPLICATION; DISTRIBUTED COMPUTING ENVIRONMENT; HIGH SERVICEABILITIES; MATHEMATICAL RELATIONSHIP; SERVICE LEVEL OBJECTIVE; SYSTEM-CENTRIC PARAMETERS;

CLOUD COMPUTING; DISTRIBUTED DATABASE SYSTEMS; EMBEDDED SYSTEMS; SEMANTICS;

FAULT TOLERANCE;

EID: 84890561615     PISSN: 09208542     EISSN: 15730484     Source Type: Journal    
DOI: 10.1007/s11227-013-0898-7     Document Type: Article

References (44)

1. Marston S, Li Z, Bandyopadhyay S, Zhang J, Ghalsasi A (2011) Cloud computing - the business perspective. Decis Support Syst 51(1):176-189
2. Buyya R, Chee Shin Y, Venugopal S, Broberg J, Brandic I (2009) Cloud computing and emerging IT platforms: vision, hype, and reality for delivering computing as the 5th utility. Future Gener Comput Syst 25(6):599-616
3. Armbrust M, Fox A, Griffith R, Joseph AD, Katz R, Konwinski A, Lee G, Patterson D, Rabkin A, Stoica I, Zaharia M (2010) A view of cloud computing. Commun ACM 53(4):50-58
4. Mell P, Grance T (2010) The NIST definition of cloud computing. Commun ACM 53(6):50
5. Iosup A, Ostermann S, Yigitbasi MN, Prodan R, Fahringer T, Epema DHJ (2011) Performance analysis of cloud computing services for many-tasks scientific computing. IEEE Trans Parallel Distrib Syst 22(6):931-945
6. Xu BM, Zhao CY, Hu EZ, Hu B (2011) Job scheduling algorithm based on Berger model in cloud environment. Adv Eng Softw 42(7):419-425
7. Zhu Q, Agrawal G (2010) Supporting fault-tolerance for time-critical events in distributed environments. Sci Program 18(1):51-76
8. Zhang Y, Zheng Z, Lyu MR (2011) BFTCloud: a byzantine fault tolerance framework for voluntary-resource cloud computing. In: Proc 2011 IEEE 4th international conference on cloud computing (CLOUD 2011), Jul. 2011. IEEE Press, New York, pp 444-451
9. Okorafor E (2011) A fault-tolerant high performance cloud strategy for scientific computing. In: Proc 2011 IEEE international symposium on parallel & distributed processing, workshops and Phd forum, May 2011. IEEE Press, New York, pp 1525-1532
10. Zheng Z, Zhou TC, Lyu MR, King I (2010) FTCloud: a component ranking framework for fault-tolerant cloud applications. In: Proc 2010 IEEE 21st international symposium on software reliability engineering (ISSRE 2010), Nov. 2010. IEEE Press, New York, pp 398-407
11. Li Y, Lan Z (2011) FREM: a fast restart mechanism for general checkpoint/restart. IEEE Trans Comput 60(5):639-652
12. Brogan J (2010) Expand your pareto principle 80-20 metrics can evaluate viability of numerous endeavors. Ind Eng 42(11):45-49
13. Luo Y, Manivannan D (2011) Theoretical and experimental evaluation of communication-induced checkpointing protocols in FE and FLazy-E families. Perform Eval 68(5):429-445
14. Ghemawat S, Gobioff H, Leung ST (2003) The Google file system. Oper Syst Rev 37(5):29-43
15. Shvachko K, Kuang H, Radia S, Chansler R (2010) The Hadoop distributed file system. In: Proc 2010 IEEE 26th symposium on mass storage systems and technologies (MSST 2010), May 2010. IEEE Press, New York, pp 1-10
16. Qureshi K, Khan FG, Manuel P, Nazir B (2011) A hybrid fault tolerance technique in grid computing system. J Supercomput 56(1):106-128
17. Chtepen M, Claeys FHA, Dhoedt B, De Turck F, Demeester P, Vanrolleghem PA (2009) Adaptive task checkpointing and replication: toward efficient fault-tolerant grids. IEEE Trans Parallel Distrib Syst 20(2):180-190
18. Wang C, Mueller F, Engelmann C, Scott SL (2010) Hybrid checkpointing for MPI jobs in HPC environments. In: Proc 16th international conference on parallel and distributed systems (ICPADS 2010), Dec. 2010. IEEE Press, New York, pp 524-533
19. Wang SS, Yan KQ, Wang SC (2011) Achieving efficient agreement within a dual-failure cloud-computing environment. Expert Syst Appl 38(1):906-915
20. Chen CH, Ting Y, Heh JS (2010) Low overhead incremental checkpointing and rollback recovery scheme on Windows operating system. In: Proc 2010 3rd international conference on knowledge discovery and data mining (WKDD 2010), Jan. 2010. IEEE Press, New York, pp 268-271
21. Naksinehaboon N, Paun M, Nassar R, Leangsuksun B, Scott S (2009) High performance computing systems with various checkpointing schemes. Int J Comput Commun Control 4(4):386-400
22. Lotfi M, Motamedi SA (2010) Adaptive two-level blocking coordinated checkpointing for high performance cluster computing systems. J Inf Sci Eng 26(3):951-966
23. Garg R, Garg VK, Sabharwal Y (2010) Efficient algorithms for global snapshots in large distributed systems. IEEE Trans Parallel Distrib Syst 21(5):620-630
24. Menderico RM, Garcia IC (2010) Diskless checkpointing with rollback-dependency trackability. In: Proc 2010 29th IEEE international symposium on reliable distributed systems (SRDS 2010), Nov. 2010. IEEE Press, New York, pp 275-281
25. Chiu GM, Chiu JF (2011) A new diskless checkpointing approach for multiple processor failures. IEEE Trans Dependable Secure Comput 8(4):481-493
26. Ling Y, Mi J, Lin X (2001) A variational calculus approach to optimal checkpoint placement. IEEE Trans Comput 50(7):699-708
27. Lei M, Vrbsky SV, Hong X (2008) An on-line replication strategy to increase availability in data grids. Future Gener Comput Syst 24(2):85-98
28. Chang RS, Chang HP (2008) A dynamic data replication strategy using access-weights in data grids. J Supercomput 45(3):277-295
29. Yuan D, Yang Y, Liu X, Chen J (2010) A data placement strategy in scientific cloud workflows. Future Gener Comput Syst 26(8):1200-1214
30. Ray I, Ray I, Chakraborty S (2009) An interoperable context sensitive model of trust. J Intell Inf Syst 32(1):75-104
31. Tu M, Li P, Yen IL, Thuraisingham BM, Khan L (2010) Secure data objects replication in data grid. IEEE Trans Dependable Secure Comput 7(1):50-64
32. Wang JY, Jea KF (2009) A near-optimal database allocation for reducing the average waiting time in the grid computing environment. Inf Sci 179(21):3772-3790
33. Jung D, Chin SH, Chung KS, Suh T, Yu HC, Gil JM (2010) An effective job replication technique based on reliability and performance in mobile grids. In: Proc the 5th international conference advances in grid and pervasive computing (GPC 2010), May 2010. Springer, Berlin, pp 47-58
34. Kim YH, Jung MJ, Lee CH (2010) Energy-aware real-time task scheduling exploiting temporal locality. IEICE Trans Inf Syst 93-D:1147-1153
35. Liu H, Jin H, Liao X, Yu C, Xu CZ (2011) Live virtual machine migration via asynchronous replication and state synchronization. IEEE Trans Parallel Distrib Syst 22(12):1986-1999
36. Khan FG, Qureshi K, Nazir B (2010) Performance evaluation of fault tolerance techniques in grid computing system. Comput Electr Eng 36(6):1110-1122
37. Marzouk S, Jmaiel M (2011) A survey on software checkpointing and mobility techniques in distributed systems. Concurr Comput 23(11):1196-1212
38. Ma Z, Krings AW (2011) Dynamic hybrid fault modeling and extended evolutionary game theory for reliability, survivability and fault tolerance analyses. IEEE Trans Reliab 60(1):180-196
39. Shi X, Pazat JL, Rodriguez E, Jin H, Jiang H (2010) Adapting grid applications to safety using fault-tolerant methods: design, implementation and evaluations. Future Gener Comput Syst 26(2):236-244
40. Leu FY, Yang CT, Jiang FC (2010) Improving reliability of a heterogeneous grid-based intrusion detection platform using levels of redundancies. Future Gener Comput Syst 26(4):554-568
41. Buyya R, Ranjan R, Calheiros RN (2009) Modeling and simulation of scalable cloud computing environments and the CloudSim toolkit: challenges and opportunities. In: 2009 international conference on high performance computing & simulation (HPCS), June 2009, pp 1-11
42. Belalem G, Tayeb FZ, Zaoui W (2010) Approaches to improve the resources management in the simulator CloudSim. In: Proc. the first international conference information computing and applications (ICICA 2010), (Oct. 2010). Springer, Berlin, pp 189-196
43. Calheiros RN, Ranjan R, Beloglazov A, De Rose CAF, Buyya R (2011) CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw Pract Exp 41(1):23-50
44. Xu BM, Zhao CY, Hu EZ, Hu B (2011) Job scheduling algorithm based on Berger model in cloud environment. Adv Eng Softw 42(7):419-425