Supporting fault-tolerance for time-critical events in distributed environments

Scientific Programming

Volumn 18, Issue 1, 2010, Pages 51-76

  Zhu, Qian ^a   Agrawal, Gagan ^a  

^a The Ohio State University   (United States)

Author keywords

Adaptive application; Fault tolerance; Grid computing; Time critical event

Indexed keywords

GRID COMPUTING; MULTIOBJECTIVE OPTIMIZATION; SCHEDULING ALGORITHMS;

ADAPTIVE APPLICATION; BENEFIT FUNCTIONS; CRITICAL EVENTS; DISTRIBUTED ENVIRONMENTS; FAILURE RECOVERY; GRID COMPUTING ENVIRONMENT; RECOVERY SCHEME; TIME-CRITICAL; TIME-CRITICAL APPLICATIONS; TIME-CRITICAL EVENT;

FAULT TOLERANCE;

EID: 77951892195     PISSN: 10589244     EISSN: None     Source Type: Journal    
DOI: 10.1155/2010/298578     Document Type: Article

References (36)

1. J. Abawajy, Fault-tolerant scheduling policy for grid computing systems, in: Proceedings of the 18th IEEE International Parallel and Distributed Processing Symposium (IPDPS04), Santa Fe, NW, USA, April 2004, pp. 238-249.
2. S. Agrawal, Y. Dashora, M. K. Tiwari and Y. Son, Interactive particle swarm: A Pareto-adaptive metaheuristic to multiobjective optimization, IEEE Transaction on System, Man and Cybernetics 38 (2) (2008), 258-277.
3. D. Angulo, I. Foster, C. Liu and L. Yang, Design and evaluation of a resource selection framework for grid applications, in: Proceedings of the 11th IEEE International Symposium on High Performance Distributed Computing (HPDC02), Paris, France, June 2002, pp. 63-72.
4. I. Assayad, A. Girault and H. Kalla, A bi-criteria scheduling heuristic for distributed embedded systems under reliability and real-time constraints, in: Proceedings of the International Conference on Dependable Systems and Networks (DSN04), Florence, Italy, June 2004, pp. 347-356.
5. K. Bedford and D. Schwab, The great lakes forecasting system - Lake Erie nowcasts/forecasts, in: Proceedings of the Marine Technology Society Annual Conference (MTS91), Washington, DC, USA, October 1991, pp. 260-264.
6. K. Budati, A. Chandra and J. B. Weissman, Ridge: Combining reliability and performance in open grid platforms, in: Proceedings of the 16th IEEE International Symposium on High Performance Distributed Computing (HPDC07), Monterey, CA, USA, June 2007, pp. 55-64.
7. R. Buyya and M. Murshed, Gridsim: A toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing, Concurrency and Computation: Practice and Experience 14 (2002), 1175-1220.
8. M. Caccamo and G. Buttazzo, Optimal scheduling for faulttolerant and firm real-time systems, in: Proceedings of the 5th International Conference on Real-Time Computing Systems and Applications (RTCSA98), Hiroshima, Japan, October 1998, pp. 223-231.
9. A. Chakrabarti, S. Senqupta, A. Upadhyay and A. Damodaran, A systematic approach for application migration in a grid computing environment, in: Proceedings of the IEEE Asia-Pacific Conference on Services Computing (APSCC06), Guangzhou, China, December 2006, pp. 512-519.
10. K. Deb, Multi-Objective Optimization Using Evolutionary Algorithms, Wiley, New York, 2001.
11. C. Dima, A. Girault and Y. Sorel, Static fault-tolerant real-time scheduling with pseudo-topological orders, in: Journal of Formal Techniques, Modelling and Analysis of Timed and Fault-Tolerant Systems, LNCS, Vol. 3523, Springer-Verlag, Heidelberg, Germany, 2004, pp. 215-230.
12. A. Dogan and F. Ozguner, Biobjective scheduling algorithms for execution time-reliability trade-off in heterogeneous computing systems, The Computer Journal 48 (3) (2004), 300-314.
13. R. Drebin, L. Carpenter and P. Hanrahan, Volume rendering, in: Proceedings of the 15th Annual Conference on Computer Graphics and Interactive Techniques, Atlanta, GA, USA, August 1988, pp. 65-74.
14. S. Fu and C. Z. Xu, Exploring event correlation for failure prediction in coalitions of clusters, in: Proceedings of the 21st International Conference on High Performance Computing and Networking (SC07), Reno, NV, USA, November 2007, pp. 1-12.
15. S. Hwang and C. Kesselman, A flexible framework for fault tolerance in the grid, Journal of Grid Computing 1 (3) (2002), 251-272.
16. S. Kartik and C. S. R. Murthy, Improved task-allocation algorithms to maximize reliability ofredundant distributed computing systems, IEEE Transactions on Reliability 44 (1997), 575-586.
17. Y. S. Kee, H. Casanova and A. Chien, Realistic modeling and synthesis of resources for computational grids, in: Proceedings of the 18th International Conference on High Performance Computing and Networking (SC04), Pittsburgh, PA, USA, November 2004, pp. 54-63.
18. J. Kennedy and R. C. Eberhart, Swarm Intelligence, Morgan Kaufmann, San Mateo, CA, USA, 2001.
19. D. Kondo, A. Chien and H. Casanova, Resource management for rapid application turnaround on enterprise desktop grids, in: Proceedings of the 18th International Conference on High Performance Computing and Networking (SC04), Pittsburgh, PA, USA, November 2004, pp. 180-193.
20. X. Qin and H. Jiang, A dynamic and reliability driven scheduling algorithm for parallel real-time jobs executing on heterogeneous clusters, Journal of Parallel and Distributed Computing 65 (8) (2005), 885-900.
21. R. Raman, M. Livny and M. Solomon, Policy driven heterogeneous resource co-allocation with gangmatching, in: Proceedings of the 12th IEEE International Symposium on High Performance Distributed Computing (HPDC03), Seattle, WA, USA, June 2003, pp. 80-89.
22. R. Roshandel, N. Medvidovic and L. Golubchik, A Bayesian model for predicting reliability of software systems at the architectural level, in: Proceedings of 3rd International Conference on Software Architectures, Components, and Applications, Boston, MA, USA, July 2007.
23. S. Russell and P. Norvig, Artificial Intelligence: A Modern Approach, Prentice Hall, Upper Saddle River, NJ, USA, 2003.
24. M. F. Santarelli, V. Positano and L. Landini, Real-time multimodal medical image processing: a dynamic volume-rendering application, IEEE Transactions on Information Technology in Biomedicine 1 (1997), 171-178.
25. N. V. Satyanarayana, R. Mall and A. Pal, Fault-tolerant scheduling in distributed real-time systems, in: Proceedings of the International Conference on Computer Networks and Mobile Computing (ICCNMC01), Los Alamitos, CA, USA, October 2001, pp. 275-280.
26. M. Schulz, G. Bronevetsky, R. Fernandes, D. Marques, K. Pingali and P. Stodghill, Implementation and evaluation of a scalable application-level checkpoint-recovery scheme for mpi programs, in: Proceedings of the 18th International Conference on High Performance Computing and Networking (SC04), Pittsburgh, PA, USA, November 2004, pp. 38-51.
27. G. Singh, C. Kesselman and E. Deelman, A provisioning model and its comparison with best-effort for performancecost optimization in grids, in: Proceedings of the 16th IEEE International Symposium on High Performance Distributed Computing (HPDC07), Monterey, CA, USA, June 2007, pp. 117-126.
28. J. D. Sonnek, A. Chandra and J. B. Weissman, Adaptive reputation-based scheduling on unreliable distributed infrastructures, IEEE Transactions on Parallel and Distributed Systems 18 (11) (2007), 1551-1564.
29. P. Trunfio, D. Talia, P. Fragopoulou, C. Papadakis, M. Mordacchini, M. Pennanen, K. Popov, V. Vlassov and S. Haridi, Peer-to-peer models for resource discovery on grids, Technical Report TR-0028, Institute on System Architecture, CoreGRID, March 2006.
30. C. Wang, A. Garcia and H. W. Shen, Interactive level-of-detail selection using image-based quality metric for large volume visualization, IEEE Transactions on Visualization and Computer Graphics 13 (2006), 122-134.
31. C. Wang and H. W. Shen, A framework for rendering large time-varying data using wavelet-based time-space partitioning (wtsp) tree, Technical Report OSUCISRC-1/04-TR05, Department of Computer and Information Science, The Ohio State University, January 2004.
32. J. Yu and R. Buyya, Scheduling scientific workflow applications with deadline and budget constraints using genetic algorithms, Scientific Programming Journal 14 (3) (2006), 217-230.
33. J. Yu and R. Buyya, A budget constrained scheduling of workflow applications on utility grids using genetic algorithms, in: The Workshop on Workflows in Support of Large-Scale Science (WORKS06), Paris, France, June 2006, pp. 1-10.
34. X. Zhang, D. Zagorodnov, M. Hiltunen, K. Marzullo and R. Schlichting, Fault-tolerant grid services using primarybackup: Feasibility and performance, in: Proceedings of the 2004 IEEE International Conference on Cluster Computing (Cluster04), San Diego, CA, USA, September 2004, pp. 105-114.
35. Q. Zhu and G. Agrawal, An adaptive middleware for supporting time-critical event response, in: Proceedings of the 5th International Conference on Autonomic Computing (ICAC08), Chicago, IL, USA, June 2008, pp. 99-108.
36. Q. Zhu and G. Agrawal, A resource allocation approach for supporting time-critical event handling in grid environments, in: Proceedings of the 23rd IEEE International Parallel and Distributed Processing Symposium (IPDPS09), Rome, Italy, May 2009, pp. 1-12.