{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T13:50:28Z","timestamp":1760709028509,"version":"3.37.3"},"reference-count":24,"publisher":"World Scientific Pub Co Pte Ltd","issue":"08","funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundations of China","doi-asserted-by":"crossref","award":["61502371"],"award-info":[{"award-number":["61502371"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundations of China","doi-asserted-by":"crossref","award":["61272119"],"award-info":[{"award-number":["61272119"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Fundamental Research Funds for Central Universities","award":["JB141004"],"award-info":[{"award-number":["JB141004"]}]},{"name":"Fundamental Research Funds for Central Universities","award":["7214328502"],"award-info":[{"award-number":["7214328502"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Patt. Recogn. Artif. Intell."],"published-print":{"date-parts":[[2016,9]]},"abstract":"<jats:p>Scientific WorkFlows (SWFs) play significant roles in scientific research and engineering simulation, which are often data intensive and has complex data dependencies. The storage of massive intermediate datasets has great impacts on the performance and the quality of service of a SWF system, which has become a difficult and complex task. Through analyzing the cost transitive tournament shortest path (CTT-SP)-based algorithm proposed for the intermediate data storage in SWF systems, the disadvantage of the CTT-SP algorithm over its sensitivity to the main branches can be found. We proposed an improved CTT-SP algorithm based on the critical path method (CPM), aiming at reducing the sensitivity of the main branch and improving the performance of the algorithm. By adding the generation information of the datasets on the arrows, the data dependency graph of a SWF can be converted to an activity on arrow (AOA) net. Then, the critical path of the AOA net is used to be the main branch of the CTT-SP algorithm, which can reduce the impacts of the main branch and keep the quality of service of the SWF systems. Experiments are designed to test the impacts of the main branches and the performance of the improved CTT-SP algorithms. The results show the significant impacts of the main branches on the performance of the CTT-SP algorithm and the effectiveness of the CPM on improving the performance of the CTT-SP algorithm. Comparison results demonstrate the positiveness and effectiveness of the improved CTT-SP algorithm.<\/jats:p>","DOI":"10.1142\/s0218001416590230","type":"journal-article","created":{"date-parts":[[2016,3,17]],"date-time":"2016-03-17T08:10:40Z","timestamp":1458202240000},"page":"1659023","source":"Crossref","is-referenced-by-count":4,"title":["Improved CTT-SP Algorithm with Critical Path Method for Massive Data Storage in Scientific Workflow Systems"],"prefix":"10.1142","volume":"30","author":[{"given":"Lei","family":"Fan","sequence":"first","affiliation":[{"name":"Institute of Software Engineering, School of Software, Xidian University, No. 2, South Taibai Road, Xi\u2019an 710071, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sha","family":"Meng","sequence":"additional","affiliation":[{"name":"Institute of Software Engineering, School of Software, Xidian University, No. 2, South Taibai Road, Xi\u2019an 710071, P. R. China"},{"name":"School of Computer Science and Technology, Xidian University, No. 2, South Taibai Road, Xi\u2019an 710071, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiyang","family":"Liu","sequence":"additional","affiliation":[{"name":"Institute of Software Engineering, School of Software, Xidian University, No. 2, South Taibai Road, Xi\u2019an 710071, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yanfang","family":"Liang","sequence":"additional","affiliation":[{"name":"Institute of Software Engineering, School of Software, Xidian University, No. 2, South Taibai Road, Xi\u2019an 710071, P. R. China"},{"name":"School of Computer Science and Technology, Xidian University, No. 2, South Taibai Road, Xi\u2019an 710071, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2016,7,17]]},"reference":[{"key":"S0218001416590230BIB002","first-page":"7","volume-title":"Developing and Hosting Applications on the Cloud","author":"Amies A.","year":"2012"},{"key":"S0218001416590230BIB003","doi-asserted-by":"publisher","DOI":"10.1007\/978-90-481-9846-7"},{"key":"S0218001416590230BIB004","volume-title":"Introduction to Algorithms","author":"Cormen T. H.","year":"2001","edition":"2"},{"key":"S0218001416590230BIB005","volume-title":"Educational Research: Planning, Conducting, and Evaluating Quantitative and Qualitative Research","author":"Creswell J. W.","year":"2008","edition":"3"},{"key":"S0218001416590230BIB006","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2008.11.035"},{"key":"S0218001416590230BIB008","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-031-01836-7","volume-title":"Access Control in Data Management Systems. Synthesis Lectures on Data Management","author":"Ferrari E.","year":"2010"},{"key":"S0218001416590230BIB009","doi-asserted-by":"publisher","DOI":"10.1126\/science.1110410"},{"key":"S0218001416590230BIB010","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001407005594"},{"key":"S0218001416590230BIB012","doi-asserted-by":"publisher","DOI":"10.1145\/368996.369025"},{"issue":"2","key":"S0218001416590230BIB014","first-page":"7","volume":"3","author":"Kelley J. E.","year":"1989","journal-title":"PMNETwork"},{"key":"S0218001416590230BIB015","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.70845"},{"key":"S0218001416590230BIB016","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.994"},{"key":"S0218001416590230BIB017","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001411009019"},{"key":"S0218001416590230BIB018","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1983.4767388"},{"volume-title":"CPM in Construction Management","year":"1999","author":"O\u2019Brien J. J.","key":"S0218001416590230BIB019"},{"key":"S0218001416590230BIB020","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bth361"},{"key":"S0218001416590230BIB021","doi-asserted-by":"publisher","DOI":"10.1145\/1084805.1084812"},{"key":"S0218001416590230BIB022","doi-asserted-by":"publisher","DOI":"10.1007\/BF00268499"},{"key":"S0218001416590230BIB023","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2015.11.007"},{"key":"S0218001416590230BIB024","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2014.04.009"},{"volume-title":"CPM Mechanics: The Critical Path Method of Modeling Project Execution Strategy","year":"2012","author":"Woolf M. B.","key":"S0218001416590230BIB025"},{"key":"S0218001416590230BIB027","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2010.09.003"},{"key":"S0218001416590230BIB028","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2013.20"},{"key":"S0218001416590230BIB029","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001409007569"}],"container-title":["International Journal of Pattern Recognition and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218001416590230","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,15]],"date-time":"2022-06-15T09:29:10Z","timestamp":1655285350000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218001416590230"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7,17]]},"references-count":24,"journal-issue":{"issue":"08","published-online":{"date-parts":[[2016,7,17]]},"published-print":{"date-parts":[[2016,9]]}},"alternative-id":["10.1142\/S0218001416590230"],"URL":"https:\/\/doi.org\/10.1142\/s0218001416590230","relation":{},"ISSN":["0218-0014","1793-6381"],"issn-type":[{"type":"print","value":"0218-0014"},{"type":"electronic","value":"1793-6381"}],"subject":[],"published":{"date-parts":[[2016,7,17]]}}}