An effective framework of light-weight handling for three-level fine-grained recoverable temporal violations in scientific workflows

Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS

Volumn , Issue , 2010, Pages 43-50

  Liu, Xiao ^a   Ni, Zhiwei ^b   Wu, Zhangjun ^a,b   Yuan, Dong ^a   Chen, Jinjun ^a   Yang, Yun ^a  

^a SWINBURNE UNIVERSITY OF TECHNOLOGY   (Australia)

^b HEFEI UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Exception handling; Scientific workflows; Temporal violations; Workflow qos; Workflow scheduling

Indexed keywords

EXCEPTION HANDLING; SCIENTIFIC WORKFLOWS; TEMPORAL VIOLATIONS; WORKFLOW QOS; WORKFLOW SCHEDULING;

COMPUTER SYSTEMS; SCHEDULING; TIME DOMAIN ANALYSIS;

MANAGEMENT;

EID: 79951742060     PISSN: 15219097     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPADS.2010.8     Document Type: Conference Paper

References (17)

1. R. Buyya, C. S. Yeo, S. Venugopal, J. Broberg, and I. Brandic, "Cloud Computing and Emerging IT Platforms: Vision, Hype, and Reality for Delivering Computing as the 5th Utility," Future Generation Computer Systems, vol. 25, no. 6, pp. 599-616, 2009.
2. J. Chen and Y. Yang, "Multiple States based Temporal Consistency for Dynamic Verification of Fixed-time Constraints in Grid Workflow Systems," Concurrency and Computation: Practice and Experience, Wiley, vol. 19, no. 7, pp. 965-982, 2007. (Pubitemid 46693241)
3. J. Chen and Y. Yang, "Temporal Dependency based Checkpoint Selection for Dynamic Verification of Temporal Constraints in Scientific Workflow Systems," ACM Transactions on Software Engineering and Methodology, available at http://www.swinflow.org/papers/TOSEM.pdf, accessed on 1st Jun 2010.
4. W. Chen and J. Zhang, "An Ant Colony Optimization Approach to a Grid Workflow Scheduling Problem With Various QoS Requirements," IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, vol. 39, no. 1, pp. 29-43, 2009.
5. E. Deelman, D. Gannon, M. Shields, and I. Taylor, "Workflows and e-Science: An Overview of Workflow System Features and Capabilities," Future Generation Computer Systems, vol. In Press, Corrected Proof, no.
6. C. Hagen and G. Alonso, "Exception Handling in Workflow Management Systems," IEEE Trans. on Software Engineering, vol. 26, no. 10, pp. 943-958, 2000. (Pubitemid 32031732)
7. A. M. Law and W. D. Kelton, Simulation Modelling and Analysis (Fourth Edition): McGraw-Hill, 2007.
8. C. Liu and S. Baskiyar, "Scheduling Mixed Tasks with Deadlines in Grids Using Bin Packing", Proc. 14th IEEE International Conference on Parallel and Distributed Systems (ICPADS'08), pp. 229-236, 2008.
9. X. Liu, J. Chen, Z. Wu, Z. Ni, D. Yuan, and Y. Yang, "Handling Recoverable Temporal Violations in Scientific Workflow Systems: A Workflow Rescheduling Based Strategy", Proc. 10th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid10), pp. 534-537, Melbourne, Australia, 2010.
10. X. Liu, Z. Ni, J. Chen, and Y. Yang, "A Probabilistic Strategy for Temporal Constraint Management in Scientific Workflow Systems," Concurrency and Computation: Practice and Experience, available at http://www.ict.swin.edu. au/personal/xliu/doc/ConstraintManagement.pdf accessed on 1st Jun 2010.
11. Y. Ma and B. Gong, "Double-layer Scheduling Strategy of Load Balancing in Scientific Workflow", Proc. 15th International Conference on Parallel and Distributed Systems (ICPADS'09), pp. 671-678, 2009.
12. R. Prodan and T. Fahringer, "Overhead Analysis of Scientific Workflows in Grid Environments," IEEE Trans. on Parallel and Distributed Systems, vol. 19, no. 3, pp. 378-393, 2008. (Pubitemid 351344283)
13. N. Russell, W. M. P. van der Aalst, and A. H. M. ter Hofstede, "Workflow Exception Patterns", Proc. 18th International Conference on Advanced Information Systems Engineering (CAiSE'06), Lecture Notes in Computer Science, vol. 4001, pp. 288-302, Berlin, Gemany, 2006. (Pubitemid 44071215)
14. Y. Yang, K. Liu, J. Chen, J. Lignier, and H. Jin, "Peer-to-Peer Based Grid Workflow Runtime Environment of SwinDeW-G", Proc. 3rd International Conference on e-Science and Grid Computing (e- Science07), pp. 51-58, Bangalore, India, Dec. 2007.
15. J. Yu and R. Buyya, "Scheduling Scientific Workflow Applications with Deadline and Budget Constraints Using Genetic Algorithms," Scientific Programming, vol. 14, no. 3, 4, pp. 217-230, Dec. 2006. (Pubitemid 46474559)
16. J. Yu and R. Buyya, "Workflow Scheduling Algorithms for Grid Computing," Technical Report GRIDS-TR-2007-10, Computing and Distributed Systems Laboratory, The University of Melbourne, Australia, May 31, 2007.
17. H. Zhuge, T. Cheung, and H. Pung, "A Timed Workflow Process Model, Journal of Systems and Software," vol. 55, no. 3, pp. 231-243, 2001.