{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,29]],"date-time":"2025-10-29T06:12:49Z","timestamp":1761718369466},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2015,1,13]],"date-time":"2015-01-13T00:00:00Z","timestamp":1421107200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2015,4]]},"DOI":"10.1007\/s11227-014-1361-0","type":"journal-article","created":{"date-parts":[[2015,1,12]],"date-time":"2015-01-12T09:05:53Z","timestamp":1421053553000},"page":"1297-1317","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":42,"title":["Adaptive multiple-workflow scheduling with task rearrangement"],"prefix":"10.1007","volume":"71","author":[{"given":"Wei","family":"Chen","sequence":"first","affiliation":[]},{"given":"Young Choon","family":"Lee","sequence":"additional","affiliation":[]},{"given":"Alan","family":"Fekete","sequence":"additional","affiliation":[]},{"given":"Albert Y.","family":"Zomaya","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,1,13]]},"reference":[{"issue":"17","key":"1361_CR1","doi-asserted-by":"crossref","first-page":"3045","DOI":"10.1093\/bioinformatics\/bth361","volume":"20","author":"T Oinn","year":"2004","unstructured":"Oinn T et al (2004) Taverna: a tool for the composition and enactment of bioinformatics workflows. Bioinformatics 20(17):3045\u20133054","journal-title":"Bioinformatics"},{"issue":"3","key":"1361_CR2","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1145\/1084805.1084811","volume":"34","author":"P Maechling","year":"2005","unstructured":"Maechling P et al (2005) Simplifying construction of complex workflows for non-expert users of the Southern California Earthquake Center community modeling environment. ACM SIGMOD Rec 34(3):24\u201330","journal-title":"ACM SIGMOD Rec"},{"key":"1361_CR3","doi-asserted-by":"crossref","unstructured":"Plale B et al (2005) Towards dynamically adaptive weather analysis and forecasting in LEAD. In: Proceedings of int\u2019l conf. on computational science, workshop on dynamic data driven applications, pp 624\u2013631","DOI":"10.1007\/11428848_81"},{"issue":"1","key":"1361_CR4","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1145\/1496091.1496103","volume":"39","author":"A Greenberg","year":"2008","unstructured":"Greenberg A, Hamilton J, Maltz DA, Patel P (2008) The cost of a cloud: research problems in data center networks. ACM SIGCOMM Comput Commun Rev 39(1):68\u201373","journal-title":"ACM SIGCOMM Comput Commun Rev"},{"issue":"3","key":"1361_CR5","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1109\/71.993206","volume":"13","author":"H Topcuoglu","year":"2002","unstructured":"Topcuoglu H, Hariri S, Wu M (2002) Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans Parallel Distrib Syst 13(3):260\u2013274","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"1361_CR6","doi-asserted-by":"crossref","unstructured":"Mandal A et al (2005) Scheduling strategies for mapping application workflows onto the grid. In: Proceedings of IEEE int\u2019l symp. on high performance distributed computing, pp 125\u2013134","DOI":"10.1109\/HPDC.2005.1520947"},{"key":"1361_CR7","doi-asserted-by":"crossref","unstructured":"Rahman M, Venugopal S, Buyya R (2007) A dynamic critical path algorithm for scheduling scientific workflow applications on global grids. In: Proceedings of IEEE int\u2019l conf. on e-science and grid computing, pp 35\u201342","DOI":"10.1109\/E-SCIENCE.2007.3"},{"key":"1361_CR8","unstructured":"Cao H, Jin H, Wu X, Wu S, Shi X (2008) DAGMap: efficient scheduling for DAG grid workflow job. In: Proceedings of ACM\/IEEE int\u2019l conf. on grid computing, pp 17\u201324"},{"key":"1361_CR9","doi-asserted-by":"crossref","unstructured":"Blythe J et al (2005) Task scheduling strategies for workflow-based applications in grids. In: Proceedings of IEEE int\u2019l symp. on cluster computing and the grid, pp 759\u2013767","DOI":"10.1109\/CCGRID.2005.1558639"},{"key":"1361_CR10","doi-asserted-by":"crossref","unstructured":"Yu J, Kirley M, Buyya R (2007) Multi-objective planning for workflow execution on grids. In: Proceedings of IEEE\/ACM int\u2019l conf. on grid computing, pp 10\u201317","DOI":"10.1109\/GRID.2007.4354110"},{"issue":"9","key":"1361_CR11","doi-asserted-by":"crossref","first-page":"1273","DOI":"10.1109\/TPDS.2008.225","volume":"20","author":"YC Lee","year":"2009","unstructured":"Lee YC, Subrata R, Zomaya AY (2009) On the performance of a dual-objective optimization model for workflow applications on grid platforms. IEEE Trans Parallel Distrib Syst 20(9):1273\u20131284","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"2\u20134","key":"1361_CR12","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1002\/cpe.929","volume":"17","author":"T Fahringer","year":"2005","unstructured":"Fahringer T et al (2005) ASKALON: a tool set for cluster and grid computing. Concurr Comput Pract Exp 17(2\u20134):143\u2013169","journal-title":"Concurr Comput Pract Exp"},{"key":"1361_CR13","doi-asserted-by":"crossref","unstructured":"Decker J, Schneider J (2007) Heuristic scheduling of grid workflows supporting co-allocation and advance reservation. In: Proceedings of IEEE int\u2019l symp. on cluster computing and the grid, pp 335\u2013342","DOI":"10.1109\/CCGRID.2007.56"},{"key":"1361_CR14","doi-asserted-by":"crossref","unstructured":"Wieczorek M et al (2006) Applying Advance reservation to increase predictability of workflow execution on the grid. In: Proceedings of IEEE international conference on e-science and grid computing, pp 82\u201390","DOI":"10.1109\/E-SCIENCE.2006.261166"},{"key":"1361_CR15","doi-asserted-by":"crossref","unstructured":"Smith W, Foster I, Taylor V (2000) Scheduling with advanced reservations. In: Proceedings of IEEE international symposium on parallel and distributed processing, pp 127\u2013132","DOI":"10.1109\/IPDPS.2000.845974"},{"key":"1361_CR16","doi-asserted-by":"crossref","unstructured":"Curino C et al (2014) Reservation-based scheduling: if you\u2019re late don\u2019t blame us!. In: Proceedings of ACM symp. on cloud, computing, pp 1\u201314","DOI":"10.1145\/2670979.2670981"},{"key":"1361_CR17","doi-asserted-by":"crossref","unstructured":"Majumdar S (2009) The any-schedulability criterion for providing QoS guarantees through advance reservation requests. In: Proceedings of IEEE\/ACM international symposium on cluster computing and the grid, pp 490\u2013495","DOI":"10.1109\/CCGRID.2009.70"},{"key":"1361_CR18","unstructured":"Chen W, Fekete A, Lee YC (2010) Exploiting Deadline Flexibility in Grid Workflow Rescheduling\u201d deadline flexibility in grid workflow rescheduling. In: Proceedings of ACM\/IEEE int\u2019l conf. on grid computing, pp 105\u2013112"},{"key":"1361_CR19","unstructured":"Chen W (2012) High performance multiple-workflow scheduling using task rearrangement. PhD thesis, University of Sydney"},{"issue":"9","key":"1361_CR20","doi-asserted-by":"crossref","first-page":"1007","DOI":"10.1016\/j.jpdc.2004.06.008","volume":"64","author":"W Smith","year":"2004","unstructured":"Smith W, Foster I, Taylor V (2004) Predicting application run times with historical information. J Parallel Distrib Comput 64(9):1007\u20131016","journal-title":"J Parallel Distrib Comput"},{"key":"1361_CR21","doi-asserted-by":"crossref","unstructured":"Duan R, Nadeem F, Wang J, Zhang Y, Prodan R, Fahringer T (2009) A hybrid intelligent method for performance modeling and prediction of workflow activities in grids. In: Proceedings of IEEE int\u2019l symp. on cluster computing and the grid, pp 339\u2013347","DOI":"10.1109\/CCGRID.2009.58"},{"key":"1361_CR22","unstructured":"Kleinberg J, Tardos E (2006) Algorithm design. Pearson\/Addison-Wesley, USA"},{"issue":"6","key":"1361_CR23","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1109\/71.932708","volume":"12","author":"AW Mu\u2019alem","year":"2001","unstructured":"Mu\u2019alem AW, Feitelson DG (2001) Utilization, predictability, workloads, and user runtime estimates in scheduling the IBM SP2 with backfilling. IEEE Trans Parallel Distrib Syst 12(6):529\u2013543","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"1361_CR24","unstructured":"Netto MAS, Buyya R (2008) Rescheduling co-allocation requests based on flexible advance reservations and processor remapping. In: Proceedings of IEEE\/ACM int\u2019l conf. on grid computing,break pp 144\u2013151"},{"key":"1361_CR25","unstructured":"Zhao H, Sakellariou R (2006) Scheduling multiple DAGs onto heterogeneous systems. In: Proceedings of the 15th heterogeneous computing workshop"},{"key":"1361_CR26","doi-asserted-by":"crossref","unstructured":"Yu Z, Shi W (2008) A planner-guided scheduling strategy for multiple workflow applications. In: Proceedings of int\u2019l conf. on parallel processing-workshops, pp 1\u20138","DOI":"10.1109\/ICPP-W.2008.10"},{"key":"1361_CR27","doi-asserted-by":"crossref","unstructured":"Mao M, Humphrey M (2011) Auto-scaling to minimize cost and meet application deadlines in cloud workflows. In: Proceedings of 2011 int\u2019l conf. for high performance computing, networking, storage and analysis (SC), pp 49:1\u201349:12","DOI":"10.1145\/2063384.2063449"},{"key":"1361_CR28","doi-asserted-by":"crossref","unstructured":"Malawski M, Juve G, Deelman E, Nabrzyski J (2012) Cost-and deadline-constrained provisioning for scientific workflow ensembles in iaas clouds. In: Proc. of int\u2019l conf. on high performance computing, networking, storage and analysis, p 22","DOI":"10.1109\/SC.2012.38"},{"issue":"7","key":"1361_CR29","doi-asserted-by":"crossref","first-page":"630","DOI":"10.1109\/TPDS.2004.24","volume":"15","author":"S Ali","year":"2004","unstructured":"Ali S, Maciejewski AA, Siegel HJ, Kim J-K (2004) Measuring the robustness of a resource allocation. IEEE Trans Parallel Distrib Syst 15(7):630\u2013641","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"8","key":"1361_CR30","doi-asserted-by":"crossref","first-page":"1157","DOI":"10.1016\/j.jpdc.2008.01.002","volume":"68","author":"V Shestak","year":"2008","unstructured":"Shestak V, Smith J, Maciejewski AA, Siegel HJ (2008) Stochastic robustness metric and its use for static resource allocations. J Parallel Distrib Comput 68(8):1157\u20131173","journal-title":"J Parallel Distrib Comput"},{"key":"1361_CR31","doi-asserted-by":"crossref","unstructured":"Shi Z, Jeannot E, Dongarra JJ (2006) Robust task scheduling in non-deterministic heterogeneous computing systems. In: Proceedings of IEEE int\u2019l conf. on cluster computing, pp 1\u201310","DOI":"10.1109\/CLUSTR.2006.311868"},{"issue":"4","key":"1361_CR32","first-page":"253","volume":"12","author":"R Sakellariou","year":"2004","unstructured":"Sakellariou R, Zhao H (2004) A low-cost rescheduling policy for efficient mapping of workflows on grid systems. Sci Program 12(4):253\u2013262","journal-title":"Sci Program"},{"key":"1361_CR33","doi-asserted-by":"crossref","unstructured":"Yu Z, Shi W (2007) An adaptive rescheduling strategy for grid workflow applications. In: Proc. of IEEE int\u2019l symp. on parallel and distributed processing","DOI":"10.1109\/IPDPS.2007.370305"},{"key":"1361_CR34","doi-asserted-by":"crossref","unstructured":"Zhang Y, Koelbel C, Cooper K (2009) Hybrid re-scheduling mechanisms for workflow applications on multi-cluster. In: Proc. of IEEE int\u2019l symp. on cluster computing and the grid, pp 116\u2013123","DOI":"10.1109\/CCGRID.2009.60"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-014-1361-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-014-1361-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-014-1361-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,19]],"date-time":"2019-08-19T14:59:20Z","timestamp":1566226760000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-014-1361-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1,13]]},"references-count":34,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,4]]}},"alternative-id":["1361"],"URL":"https:\/\/doi.org\/10.1007\/s11227-014-1361-0","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1,13]]}}}