Meeting soft deadlines in scientific workflows using resubmission impact

IEEE Transactions on Parallel and Distributed Systems

Volumn 23, Issue 5, 2012, Pages 890-901

  Plankensteiner, Kassian ^a   Prodan, Radu ^a  

^a UNIVERSITY OF INNSBRUCK   (Austria)

Author keywords

cloud computing; fault tolerance; grid computing.; scheduling; Scientific workflows

Indexed keywords

FAULT-TOLERANT; MAKESPAN; PARALLEL AND DISTRIBUTED COMPUTING; RESOURCE WASTES; SCIENTIFIC WORKFLOWS; SIMULATED EXPERIMENTS; SOFT DEADLINES; TRACE INFORMATION; TRACE MODELS; WORK-FLOWS;

CLOUD COMPUTING; COMPUTER SYSTEMS; FAULT TOLERANCE; GRID COMPUTING; SCHEDULING; SCHEDULING ALGORITHMS;

HEURISTIC METHODS;

EID: 84859734439     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2011.221     Document Type: Article

References (16)

1. A. Iosup, M. Jan, O. Sonmez, and D. Epema, "On the Dynamic Resource Availability in Grids," Proc. IEEE/ACM Eighth Int'l Conf. Grid Computing, pp. 26-33, 2007.
2. G. Kandaswamy, A. Mandal, and D.A. Reed, "Fault Tolerance and Recovery of Scientific Workflows on Computational Grids," Proc. IEEE Eighth Int'l Symp. Cluster Computing and the Grid (CGDRID '08), pp. 777-782, 2008.
3. A. Luckow and B. Schnor, "Adaptive Checkpoint Replication for Supporting the Fault Tolerance of Applications in the Grid," Proc. IEEE Seventh Int'l Symp. Network Computing and Applications (NCA '08), pp. 299-306, 2008.
4. K. Plankensteiner, R. Prodan, T. Fahringer, A. Kertesz, and P. Kacsuk, "Fault-Tolerant Behavior in State-of-the-Art Grid Worklow Management Systems," Technical Report TR-0091, Inst. on Grid Information, Resource and Worklow Monitoring Services, CoreGRID-Network of Excellence, Oct. 2007.
5. G. Kandaswamy, A. Mandal, and D. Reed, "Fault Tolerance and Recovery of Scientific Workflows on Computational Grids," Proc. IEEE Eighth Int'l Symp. Cluster Computing and the Grid (CCGRID '08), pp. 777-782, 2008.
6. Y. Zhang, A. Mandal, C. Koelbel, and K. Cooper, "Combined Fault Tolerance and Scheduling Techniques for Workflow Applications on Computational Grids," Proc. IEEE/ACM Ninth Int'l Symp. Cluster Computing and the Grid (CCGRID '09), pp. 244-251, 2009.
7. T. Zheng and M. Woodside, "Heuristic Optimization of Scheduling and Allocation for Distributed Systems with Soft Deadlines," Proc. 13th Int'l Conf. Computer Performance Evaluations, Modelling Techniques and Tools, pp. 169-181, 2003.
8. I. Brandic, S. Pllana, and S. Benkner, "Specification, Planning, and Execution of Qos-Aware Grid Workflows Within the Amadeus Environment," Concurrency and Computation: Practice and Experience, vol. 20, pp. 331-345, Mar. 2008. (Pubitemid 351421452)
9. L. Guo, A. McGough, A. Akram, D. Colling, and J. Martyniak, "Qos for Service Based Workflow on Grid," Proc. Conf. UK e-Science 2007 All Hands Meeting, Jan. 2007.
10. M. Wieczorek, M. Siddiqui, A. Villazon, R. Prodan, and T. Fahringer, "Applying Advance Reservation to Increase Predictability of Workflow Execution on the Grid," Proc. IEEE Second Int'l Conf. e-Science and Grid Computing (E-SCIENCE '06), 2006.
11. J. Yu, R. Buyya, and C. Tham, "Qos-Based Scheduling of Workflow Appl. on Service Grids," Proc. IEEE First Int'l Conf. e-Science and Grid Computing (eScience '05), Jan. 2005.
12. J. Yu and R. Buyya, "A Taxonomy of Scientific Workflow Systems for Grid Computing," ACM SIGMOD Record, vol. 34, no. 3, pp. 44-49, 2005. (Pubitemid 43152531)
13. T. Fahringer et al., "Frameworks and Tools: Workflow Generation, Refinement and Execution," ASKALON: A Development and Grid Computing Environment for Scientific Workflows, ser. Workflows for e-Science, Springer Verlag, http://www.askalon.org, 2007.
14. H. Topcuoglu, S. Hariri, and M. Wu, "Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing," IEEE Trans. Parallel and Distributed Systems, vol. 13, no. 3, pp. 260-274, Mar. 2002. (Pubitemid 34448780)
15. S. Ostermann, K. Plankensteiner, R. Prodan, and T. Fahringer, "Groudsim: An Event-Based Simulation Framework for Computational Grids and Clouds," CoreGRID/ERCIM Workshop Grids, Clouds and P2P Computing, Springer, Aug. 2010.
16. S. Ostermann, R. Prodan, T. Fahringer, A. Iosup, and D. Epema, "A Trace-Based Investigation of the Characteristics of Grid Workflows," From Grids to Service and Pervasive Computing, pp. 191-203, Springer, http://www.springerlink.com/content/ x21m42878m456338/fulltext.pdf, Aug. 2008.h