Fault-tolerant static scheduling for grids

IPDPS Miami 2008 - Proceedings of the 22nd IEEE International Parallel and Distributed Processing Symposium, Program and CD-ROM

Volumn , Issue , 2008, Pages

  Fechner, Bernhard ^a   Hönig, Udo ^a   Keller, Jörg ^a   Schiffmann, Wolfram ^a  

^a UNIVERSITY OF HAGEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

FAULT TOLERANCE;

DYNAMIC NATURE; DYNAMIC SCHEDULING; FAULT-TOLERANT; GRID APPLICATIONS; GRID RESOURCE; LOW OVERHEAD; STATIC SCHEDULING; TASK DUPLICATION;

SCHEDULING;

EID: 51049110239     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2008.4536156     Document Type: Conference Paper

References (14)

1. J. H. Abawajy. Fault-tolerant scheduling policy for grid computing systems. In Proc. 14th IPDPS, page 238b, Los Alamitos, CA, USA, 2004. IEEE Computer Society.
2. S. Darbha and D. P. Agrawal. A task duplication based optimal scheduling algorithm for variable execution time tasks. In ICPP, pages 52-56, 1994.
3. F. Favarim, J. da Silva Fraga, L. C. Lung, M. Correia, and J. F. Santos. Exploiting tuple spaces to provide fault-tolerant scheduling on computational grids. In ISORC '07: Proceedings of the 10th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing, pages 403-411, Washington, DC, USA, 2007. IEEE Computer Society.
4. F. Favarim, J. Fraga, L. C. Lung, and M. Correia. GridTS: A new approach for fault tolerant scheduling in grid computing. In Proceedings of the 6th IEEE International Symposium on Network Computing and Applications (NCA), pages 187-194, July 2007.
5. F. Favarim, L. C. Lung, J. da S. Fraga, and M. Correia. Fault-tolerant multiuser computational grids based on tuple spaces. In International Workshop on Dependability in Service-oriented Grids (WODSOG), Oct. 2006.
6. U. Hönig and W. Schiffmann. Improving the efficiency of functional parallelism by means of hyper-scheduling. In Proceedings of the 2006 International Conference on Parallel Processing Workshops, pages 283-290. IEEE Computer Society, 2006.
7. U. Hönig andW. Schiffmann. A meta-algorithm for scheduling multiple dags in homogeneous system environments. In Proceedings of the eighteenth IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS '06), 2006.
8. A. Iamnitchi and I. Foster. A problem-specific fault-tolerance mechanism for asynchronous, distributed systems. In ICPP '00: Proceedings of the Proceedings of the 2000 International Conference on Parallel Processing, pages 4-13, Washington, DC, USA, 2000. IEEE Computer Society.
9. J. Leon, A. L. Fisher, and P. Steenkiste. Fail-safe PVM: A portable package for distributed programming with transparent recovery. Technical report, Carnegie Mellon University, Pittsburgh, PA, USA, 1993.
10. E. Luque, A. Ripoll, P. Herná ndez, and T. Margalef. Impact of task duplication on static-scheduling performance in multiprocessor systems with variable execution-time tasks. In ICS '90: Proceedings of the 4th international conference on Supercomputing, pages 439-446, New York, NY, USA, 1990. ACM.
11. F. B. Schneider. Byzantine generals in action: implementing fail-stop processors. ACM Trans. Comput. Syst., 2(2):145-154, 1984.
12. J. uk In, P. Avery, R. Cavanaugh, L. Chitnis, M. Kulkarni, and S. Ranka. SPHINX: A fault-tolerant system for scheduling in dynamic grid environments. In IPDPS '05: Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers, page 12.2,Washington, DC, USA, 2005. IEEE Computer Society.
13. J. Weissman and D. Womack. Fault tolerant scheduling in distributed networks. Technical Report CS-96-10, Univ. of Texas at San Antonio, 1996.
14. G. Wrzesinska, R. V. van Nieuwpoort, J. Maassen, T. Kielmann, and H. E. Bal. Fault-tolerant scheduling of fine-grained tasks in grid environments. International Journal of High Performance Computing Applications (IJHPCA), 20(1), February 2006.