{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,21]],"date-time":"2026-09-21T13:25:04Z","timestamp":1789997104377,"version":"4.0.1"},"reference-count":43,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2014,2,1]],"date-time":"2014-02-01T00:00:00Z","timestamp":1391212800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Shanghai Knowledge Service Platform for Trustworthy Internet of Things under no. ZF1213"},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Softw. Eng. Methodol."],"published-print":{"date-parts":[[2014,2]]},"abstract":"<jats:p>Scientific processes are usually time constrained with overall deadlines and local milestones. In scientific workflow systems, due to the dynamic nature of the underlying computing infrastructures such as grid and cloud, execution delays often take place and result in a large number of temporal violations. Since temporal violation handling is expensive in terms of both monetary costs and time overheads, an essential question aroused is \u201cdo we need to handle every temporal violation in scientific workflow systems?\u201d The answer would be \u201ctrue\u201d according to existing works on workflow temporal management which adopt the philosophy similar to the handling of functional exceptions, that is, every temporal violation should be handled whenever it is detected. However, based on our observation, the phenomenon of self-recovery where execution delays can be automatically compensated for by the saved execution time of subsequent workflow activities has been entirely overlooked. Therefore, considering the nonfunctional nature of temporal violations, our answer is \u201cnot necessarily true.\u201d To take advantage of self-recovery, this article proposes a novel adaptive temporal violation handling point selection strategy where this phenomenon is effectively utilised to avoid unnecessary temporal violation handling. Based on simulations of both real-world scientific workflows and randomly generated test cases, the experimental results demonstrate that our strategy can significantly reduce the cost on temporal violation handling by over 96% while maintaining extreme low violation rate under normal circumstances.<\/jats:p>","DOI":"10.1145\/2559938","type":"journal-article","created":{"date-parts":[[2014,2,18]],"date-time":"2014-02-18T14:08:32Z","timestamp":1392732512000},"page":"1-34","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":48,"title":["Do we need to handle every temporal violation in scientific workflow systems?"],"prefix":"10.1145","volume":"23","author":[{"given":"Xiao","family":"Liu","sequence":"first","affiliation":[{"name":"East China Normal University, Shanghai, China and Swinburne University of Technology, Melbourne, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yun","family":"Yang","sequence":"additional","affiliation":[{"name":"Anhui University, Hefei, China and Swinburne University of Technology, Melbourne, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dong","family":"Yuan","sequence":"additional","affiliation":[{"name":"Swinburne University of Technology, Melbourne, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jinjun","family":"Chen","sequence":"additional","affiliation":[{"name":"University of Technology Sydney, Sydney, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2014,2,20]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/182.358434"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/32.877844"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2008.12.001"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242060.1242063"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.v19:7"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.v20:4"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1368088.1368108"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2000791.2000793"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1363102.1363107"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/17.895343"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2008.06.012"},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the 11th International Conference on Advanced Information Systems Engineering. 286--300","author":"Eder J."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/CLOUD.2010.17"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/32.879818"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1002\/spe.432"},{"key":"e_1_2_1_16_1","unstructured":"A. M. Law and W. D. Kelton. 2007. Simulation Modelling and Analysis 4th Ed. McGraw-Hill. A. M. Law and W. D. Kelton. 2007. Simulation Modelling and Analysis 4 th Ed. McGraw-Hill."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2010.1"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-85758-7_15"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/CCGRID.2010.15"},{"key":"e_1_2_1_20_1","doi-asserted-by":"crossref","unstructured":"X. Liu D. Yuan G. Zhang J. Chen and Y. Yang. 2010b. SwinDeW-C: A peer-to-peer based cloud workflow system. In Handbook of Cloud Computing B. Furht and A. Escalante Eds. Springer 309--332. X. Liu D. Yuan G. Zhang J. Chen and Y. Yang. 2010b. SwinDeW-C: A peer-to-peer based cloud workflow system. In Handbook of Cloud Computing B. Furht and A. Escalante Eds. Springer 309--332.","DOI":"10.1007\/978-1-4419-6524-0_13"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.1739"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2010.10.027"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2010.99"},{"key":"e_1_2_1_24_1","doi-asserted-by":"crossref","unstructured":"X. Liu D. Yuan G. Zhang W. Li D. Cao Q. He J. Chen and Y. Yang. 2012. The Design of Cloud Workflow Systems. Springer. X. Liu D. Yuan G. Zhang W. Li D. Cao Q. He J. Chen and Y. Yang. 2012. The Design of Cloud Workflow Systems. Springer.","DOI":"10.1007\/978-1-4614-1933-4"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF03325097"},{"key":"e_1_2_1_26_1","unstructured":"PDSEC. 2009. Proceedings of the 10th IEEE International Workshop on Parallel and Distributed Scientific and Engineering Computing in conjunction with the 23rd Parallel and Distributed Processing Symposium (IPDPS'09). PDSEC. 2009. Proceedings of the 10 th IEEE International Workshop on Parallel and Distributed Scientific and Engineering Computing in conjunction with the 23 rd Parallel and Distributed Processing Symposium (IPDPS'09)."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2007.70734"},{"key":"e_1_2_1_28_1","unstructured":"N. Russell W. M. P. V. D. Aalst and A. H. M. T. Hofstede. 2006a. Exception handling patterns in process-aware information systems. http:\/\/www.workflowpatterns.com\/documentation\/documents\/BPM-06-04.pdf. N. Russell W. M. P. V. D. Aalst and A. H. M. T. Hofstede. 2006a. Exception handling patterns in process-aware information systems. http:\/\/www.workflowpatterns.com\/documentation\/documents\/BPM-06-04.pdf."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/11767138_20"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009717525330"},{"key":"e_1_2_1_31_1","volume-title":"Proceedings of the 1st International Workshop on Software Engineering for Computational Science and Engineering, in conjuction with the 30th International Conference on Software Engineering (ICSE'08)","author":"SECES.","year":"2008"},{"key":"e_1_2_1_32_1","volume-title":"Software Engineering","author":"Sommerville I.","edition":"9"},{"key":"e_1_2_1_33_1","volume-title":"Engineering Mathematics","author":"Stroud K. A.","edition":"6"},{"key":"e_1_2_1_34_1","doi-asserted-by":"crossref","unstructured":"I. J. Taylor E. Deelman D. B. Gannon and M. Shields. 2007. Workflows for e-Science: Scientific Workflows for Grids. Springer. I. J. Taylor E. Deelman D. B. Gannon and M. Shields. 2007. Workflows for e-Science: Scientific Workflows for Grids. Springer.","DOI":"10.1007\/978-1-84628-757-2"},{"key":"e_1_2_1_35_1","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/7301.001.0001","volume-title":"Workflow Management: Models, Methods, and Systems","author":"van der Aalst W. M. P","year":"2002"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-9574.00139"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.5555\/1611392"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-12029-9_8"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/E-SCIENCE.2007.56"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10723-005-9010-8"},{"key":"e_1_2_1_41_1","unstructured":"J. Yu and R. Buyya. 2007. Workflow scheduling algorithms for grid computing computing and distributed systems laboratory. Tech. rep. GRIDS-TR-2007-10 The University of Melbourne Australia. J. Yu and R. Buyya. 2007. Workflow scheduling algorithms for grid computing computing and distributed systems laboratory. Tech. rep. GRIDS-TR-2007-10 The University of Melbourne Australia."},{"key":"e_1_2_1_42_1","volume-title":"Proceedings of the IEEE International Symposium on Parallel and Distributed Processing (IPDPS'07)","author":"Yu Z."},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0164-1212(00)00073-X"}],"container-title":["ACM Transactions on Software Engineering and Methodology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2559938","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2559938","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:10:25Z","timestamp":1750234225000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2559938"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,2]]},"references-count":43,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,2]]}},"alternative-id":["10.1145\/2559938"],"URL":"https:\/\/doi.org\/10.1145\/2559938","relation":{},"ISSN":["1049-331X","1557-7392"],"issn-type":[{"value":"1049-331X","type":"print"},{"value":"1557-7392","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,2]]},"assertion":[{"value":"2011-08-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-01-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-02-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}