A probabilistic strategy for temporal constraint management in scientific workflow systems

Concurrency and Computation: Practice and Experience

Volumn 23, Issue 16, 2011, Pages 1893-1919

  Liu, Xiao ^a   Ni, Zhiwei ^b   Chen, Jinjun ^a   Yang, Yun ^a  

^a SWINBURNE UNIVERSITY OF TECHNOLOGY   (Australia)

^b HEFEI UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

probabilistic strategy; scientific workflow system; temporal constraint setting; temporal constraint updating; temporal constraints; workflow QoS

Indexed keywords

SCHEDULING; WORK SIMPLIFICATION;

PROBABILISTIC STRATEGY; QOS (QUALITY OF SERVICE); SCIENTIFIC WORKFLOWS; TEMPORAL CONSISTENCY MODEL; TEMPORAL CONSTRAINT SETTING; TEMPORAL CONSTRAINTS; WORKFLOW MANAGEMENTS; WORKFLOW SCHEDULING;

QUALITY OF SERVICE;

EID: 80053566988     PISSN: 15320626     EISSN: 15320634     Source Type: Journal    
DOI: 10.1002/cpe.1739     Document Type: Conference Paper

References (53)

1. Deelman E, Gannon D, Shields M, Taylor I, Workflows and e-science: An overview of workflow system features and capabilities. Future Generation Computer Systems 2008; 25 (6): 528-540.
2. Taylor IJ, Deelman E, Gannon DB, Shields M, Workflows for e-science: Scientific Workflows for Grids. Springer: Berlin, 2007.
3. Yu J, Buyya R, A taxonomy of scientific workflow systems for grid computing. SIGMOD Records 2005; 34 (3): 44-49. (Pubitemid 43152531)
4. Buyya R, Yeo CS, Venugopal S, Broberg J, Brandic I, Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility. Future Generation Computer Systems 2009; 25 (6): 599-616.
5. Foster I, Kesselman C, The Grid: Blueprint for a New Computing Infrastructure (2nd edn). Morgan Kaufmann: San Francisco, CA, 2004.
6. Martinez A, Alfaro FJ, Sanchez JL, Quiles FJ, Duato J, A new cost-effective technique for QoS support in clusters. IEEE Transactions on Parallel and Distributed Systems 2007; 18 (12): 1714-1726. (Pubitemid 350142419)
7. Miller M, Cloud Computing: Web-based applications that change the way you work and collaborate online, Que, August, 2008.
8. Yang Y, Liu K, Chen J, Lignier J, Jin H, Peer-to-peer based grid workflow runtime environment of SwinDeW-G. Proceedings of 3rd International Conference on e-Science and Grid Computing (e-Science07), Bangalore, India, December, 2007; 51-58.
9. Yu J, Buyya R, Workflow scheduling algorithms for grid computing. Computing and distributed systems laboratory, The University of Melbourne, Australia, May 31, 2007.
10. Chen J, Yang Y, A taxonomy of grid workflow verification and validation. Concurrency and Computation: Practice and Experience 2008; 20 (4): 347-360. (Pubitemid 351421453)
11. Chen J, Yang Y, Adaptive selection of necessary and sufficient checkpoints for dynamic verification of temporal constraints in grid workflow systems. ACM Transactions on Autonomous and Adaptive Systems 2007; 2 (2): article 6.
12. Eder J, Panagos E, Rabinovich M, Time constraints in workflow systems. The 11th International Conference on Advanced Information Systems Engineering (CAiSE99), Heidelberg, Germany, 1999; 286-300.
13. Zhuge H, Cheung T, Pung H, A timed workflow process model. Journal of Systems and Software 2001; 55 (3): 231-243.
14. Aalst WMPvd, Hee KMV, Workflow Management: Models, Methods, and Systems. The MIT Press: Cambridge, 2002.
15. Kao B, Garcia-Molina H, Deadline assignment in a distributed soft real-time system. IEEE Transactions on Parallel Distribution Systems 1997; 8 (12): 1268-1274. (Pubitemid 127767772)
16. Chang CK, Jiang H, Di Y, Time-line based model for software project scheduling with genetic algorithms. Information and Software Technology 2008; 50: 1142-1154.
17. Jørgensen M, Shepperd M, Systematic review of software development cost estimation studies. IEEE Transaction on Software Engineering 2007; 33 (1): 33-53. (Pubitemid 46002167)
18. Liu X, Yang Y, Chen J, Wang Q, Li M, Achieving on-time delivery: A two-stage probabilistic scheduling strategy for software projects. Proceedings of International Conference on Software Process: Trustworthy Software Development Processes, Vancouver, B.C., Canada, 2009.
19. Chen J, Yang Y, Activity completion duration based checkpoint selection for dynamic verification of temporal constraints in grid workflow systems. International Journal of High Performance Computing Applications 2008; 22 (3): 319-329.
20. Cooper K, Dasgupta A, Kennedy K, Koelbel C, Mandal A, New grid scheduling and rescheduling methods in the GrADS project. Proceedings of 18th International Parallel and Distributed Processing Symposium (IPDPS 2004), Santa Fe, New Mexico, April, 2004; 199-206.
21. Russell N, Aalst VD, Hofstede AHMt, Exception handling patterns in process-aware information systems, BPMcenter.org2006.
22. Wang M, Kotagiri R, Chen J, Trust-based robust scheduling and runtime adaptation of scientific workflow. Concurrency and Computation: Practice and Experience 2009; 21 (16): 1982-1998.
23. Yu J, Buyya R, Scheduling scientific workflow applications with deadline and budget constraints using genetic algorithms. Scientific Programming 2006; 14 (3-4): 217-230. (Pubitemid 46474559)
24. Wei-Neng C, Jun Z, 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 2009; 39 (1): 29-43.
25. Wieczorek M, Prodan R, Hoheisel A, Taxonomies of the multi-criteria gridworkflow scheduling problem. CoreGRID Technical Report Number TR-0106, August 30, 2007.
26. Chen J, Yang Y, Multiple states based temporal consistency for dynamic verification of fixed-time constraints in grid workflow systems. Concurrency and Computation: Practice and Experience 2007; 19 (7): 965-982. (Pubitemid 46693241)
27. Chen J, Yang Y, Temporal dependency based checkpoint selection for dynamic verification of fixed-time constraints in grid workflow systems. Proceedings of 30th International Conference on Software Engineering (ICSE2008), Leipzig, Germany, 2008; 141-150.
28. Chen J, Yang Y, Temporal dependency based checkpoint selection for dynamic verification of temporal constraints in scientific workflow systems. ACM Transactions on Software Engineering and Methodology, to appear. Available at: http://www.swinflow.org/papers/TOSEM.pdf [1 March 2011 ].
29. Liu X, Chen J, Yang Y, A Probabilistic strategy for setting temporal constraints in scientific workflows. Proceedings of 6th International Conference on Business Process Management (BPM2008), Milan, Italy, 2008; 180-195.
30. Yu J, Buyya R, A taxonomy of workflow management systems for grid computing. Journal of Grid Computing 2005; 3: 171-200. (Pubitemid 43280301)
31. Prodan R, Fahringer T, Overhead analysis of scientific workflows in grid environments. IEEE Transactions on Parallel and Distributed Systems 2008; 19 (3): 378-393. (Pubitemid 351344283)
32. Aalst WMPvd, Hee KMV, Reijers HA, Analysis of discrete-time stochastic petri nets. Statistica Neerlandica 2000; 54: 237-255.
33. Bucci G, Sassoli L, Vicario E, Correctness verification and performance analysis of real-time systems using stochastic preemptive time petri nets. IEEE Transactions on Software Engineering 2005; 31 (11): 913-927.
34. Center NMD, China meteorological data sharing service system. Available at: http://cdc.cma.gov.cn/index.jsp [1 March 2011 ].
35. Liu X, Chen J, Liu K, Yang Y, Forecasting duration intervals of scientific workflow activities based on time-series patterns. Proceedings of 4th IEEE International Conference on e-Science (e-Science08), IN, U.S.A., December. 2008; 23-30.
36. Stroud KA, Engineering Mathematics (6th edn). Palgrave Macmillan: New York, 2007.
37. Law AM, Kelton WD, Simulation Modelling and Analysis (4th edn). McGraw-Hill: New York, 2007.
38. Nadarajah S, Kotz S, Exact distribution of the max/min of two Gaussian random variables. IEEE Transactions on Very Large Scale Integration Systems 2008; 16 (2): 210-212.
39. Son JH, Sun Kim J, Ho Kim M, Extracting the workflow critical path from the extended well-formed workflow schema. Journal of Computer and System Sciences 2005; 70 (1): 86-106.
40. Russell N, Aalst WMPvd, Hofstede AHMt, Workflow Exception Patterns. Proceedings of 18th International Conference on Advanced Information Systems Engineering (CAiSE'06), Berlin, Gemany, 2006; 288-302. (Pubitemid 44071215)
41. Yu Z, Shi W, An adaptive rescheduling strategy for grid workflow applications. Proceedings of 2007 IEEE International Symposium on Parallel and Distributed Processing (IPDPS 2007), Long Beach, CA, U.S.A., March 2007; 115-122.
42. Hwang SY, Wang H, Tang J, Srivastava J, A probabilistic approach to modeling and estimating the QoS of web-services-based workflows. Information Sciences 2007; 177 (23): 5484-5503. (Pubitemid 47409991)
43. Liangzhao Z, Benatallah B, Ngu AHH, Dumas M, Kalagnanam J, Chang H, QoS-aware middleware for web services composition. IEEE Transactons on Software Engineering 2004; 30 (5): 311-327.
44. SAP Library, Workflow System Administration. Available at: http://help.sap.com/saphelp-nw2004s/helpdata/en [1 March 2011 ].
45. ASKALON Project. Available at: http://www.dps.uibk.ac.at/projects/askalon [1 March 2011 ].
46. CROWN Project, CROWN Portal. Available at: http://www.springerlink.com/ content/w1m24586434640t6/ [1 March 2011 ].
47. DAGMan. Condor Project. Available at: http://www.cs.wisc.edu/condor/[1 March 2011 ].
48. GridBus Project. Available at: http://www.gridbus.org[1 March 2011 ].
49. JOpera Project. Available at: http://www.iks.ethz.ch/jopera [1 March 2011 ].
50. Kepler Project. Available at: http://kepler-project.org/ [1 March 2011 ].
51. Taverna Project. Available at: http://www.mygrid.org.uk/tools/taverna/ [1 March 2011 ].
52. Triana Project. Available at: http://www.trianacode.org/ [1 March 2011 ].
53. UNICORE Project. Available at: http://www.unicore.eu/ [1 March 2011 ].