{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T14:40:12Z","timestamp":1775054412771,"version":"3.50.1"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,1,7]],"date-time":"2016-01-07T00:00:00Z","timestamp":1452124800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61320106007"],"award-info":[{"award-number":["61320106007"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61202449"],"award-info":[{"award-number":["61202449"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Cluster Comput"],"published-print":{"date-parts":[[2016,3]]},"DOI":"10.1007\/s10586-015-0530-0","type":"journal-article","created":{"date-parts":[[2016,1,7]],"date-time":"2016-01-07T09:57:54Z","timestamp":1452160674000},"page":"167-182","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":26,"title":["Elastic resource provisioning for scientific workflow scheduling in cloud under budget and deadline constraints"],"prefix":"10.1007","volume":"19","author":[{"given":"Jiyuan","family":"Shi","sequence":"first","affiliation":[]},{"given":"Junzhou","family":"Luo","sequence":"additional","affiliation":[]},{"given":"Fang","family":"Dong","sequence":"additional","affiliation":[]},{"given":"Jinghui","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Junxue","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,1,7]]},"reference":[{"key":"530_CR1","unstructured":"Ams02 experiment. [Online]. Available: http:\/\/www.ams02.org"},{"key":"530_CR2","doi-asserted-by":"crossref","unstructured":"Malawski, M, Juve, G., Deelman, E., Nabrzyski, J.: Cost-and deadline-constrained provisioning for scientific workflow ensembles in iaas clouds. In: Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis, p. 2. IEEE Computer Society Press (2012)","DOI":"10.1109\/SC.2012.38"},{"key":"530_CR3","doi-asserted-by":"crossref","unstructured":"Mao, M., Humphrey, M.: Auto-scaling to minimize cost and meet application deadlines in cloud workflows,. in: Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis, p. 49. ACM (2011)","DOI":"10.1145\/2063384.2063449"},{"key":"530_CR4","doi-asserted-by":"crossref","unstructured":"Ming-Mao, M.H.: Scaling and scheduling to maximize application performance within budget constraints in cloud workflows. In: IEEE International Parallel and Distributed Processing Symposium. IEEE Computer Society Press (2013)","DOI":"10.1109\/IPDPS.2013.61"},{"issue":"1","key":"530_CR5","doi-asserted-by":"crossref","first-page":"158","DOI":"10.1016\/j.future.2012.05.004","volume":"29","author":"S Abrishami","year":"2013","unstructured":"Abrishami, S., Naghibzadeh, M., Epema, D.H.: Deadline-constrained workflow scheduling algorithms for infrastructure as a service clouds. Future Gener. Comput. Syst. 29(1), 158\u2013169 (2013)","journal-title":"Future Gener. Comput. Syst."},{"issue":"7","key":"530_CR6","doi-asserted-by":"crossref","first-page":"1787","DOI":"10.1109\/TPDS.2013.238","volume":"25","author":"R Calheiros","year":"2014","unstructured":"Calheiros, R., Buyya, R.: Meeting deadlines of scientific workflows in public clouds with tasks replication. IEEE Trans. Parallel Distrib. Syst. 25(7), 1787\u20131796 (2014)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"8","key":"530_CR7","doi-asserted-by":"crossref","first-page":"1011","DOI":"10.1016\/j.future.2011.05.001","volume":"27","author":"E-K Byun","year":"2011","unstructured":"Byun, E.-K., Kee, Y.-S., Kim, J.-S., Maeng, S.: Cost optimized provisioning of elastic resources for application workflows. Future Gener. Comput. Syst. 27(8), 1011\u20131026 (2011)","journal-title":"Future Gener. Comput. Syst."},{"key":"530_CR8","doi-asserted-by":"crossref","unstructured":"Lin, X., Wu, C.Q.: On scientific workflow scheduling in clouds under budget constraint. In: 42nd International Conference on Parallel Processing (ICPP), pp. 90\u201399. IEEE (2013)","DOI":"10.1109\/ICPP.2013.18"},{"key":"530_CR9","doi-asserted-by":"crossref","unstructured":"Hoseiny Farahabady, M.R., Samani, H.R., Leslie, L.M., Lee, Y.C., Zomaya, A.Y.: Handling uncertainty: Pareto-efficient bot scheduling on hybrid clouds. In: 2013 42nd International Conference on Parallel Processing (ICPP), pp. 419\u2013428. IEEE","DOI":"10.1109\/ICPP.2013.51"},{"issue":"1","key":"530_CR10","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1007\/s10586-013-0275-6","volume":"17","author":"AG Delavar","year":"2014","unstructured":"Delavar, A.G., Aryan, Y.: Hsga: a hybrid heuristic algorithm for workflow scheduling in cloud systems. Clus. Comput. 17(1), 129\u2013137 (2014)","journal-title":"Clus. Comput."},{"key":"530_CR11","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1016\/j.knosys.2015.02.012","volume":"80","author":"YC Lee","year":"2015","unstructured":"Lee, Y.C., Han, H., Zomaya, A.Y., Yousif, M.: Resource-efficient workflow scheduling in clouds. Knowl. Based Syst. 80, 153\u2013162 (2015)","journal-title":"Knowl. Based Syst."},{"key":"530_CR12","unstructured":"Yu, J., Buyya, R., Tham, C.K.: Cost-based scheduling of scientific workflow applications on utility grids. In: First International Conference on e-Science and Grid Computing. IEEE (2005)"},{"key":"530_CR13","doi-asserted-by":"crossref","unstructured":"Sakellariou, R., Zhao, H., Tsiakkouri, E., Dikaiakos, M.D.: Scheduling workflows with budget constraints. In: Integrated Research in GRID Computing, pp. 189\u2013202. Springer, Berlin (2007)","DOI":"10.1007\/978-0-387-47658-2_14"},{"issue":"3","key":"530_CR14","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1016\/S1007-0214(10)70071-7","volume":"15","author":"W Zhang","year":"2010","unstructured":"Zhang, W., Cao, J., Zhong, Y., Liu, L., Wu, C.: Concurrent and storage-aware data streaming for data processing workflows in grid environments. Tsinghua Sci. Technol. 15(3), 335\u2013346 (2010)","journal-title":"Tsinghua Sci. Technol."},{"issue":"4","key":"530_CR15","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1007\/s10586-011-0167-6","volume":"14","author":"A Kamthe","year":"2011","unstructured":"Kamthe, A., Lee, S.-Y.: A stochastic approach to estimating earliest start times of nodes for scheduling dags on heterogeneous distributed computing systems. Clust. Comput. 14(4), 377\u2013395 (2011)","journal-title":"Clust. Comput."},{"issue":"4","key":"530_CR16","doi-asserted-by":"crossref","first-page":"1297","DOI":"10.1007\/s11227-014-1361-0","volume":"71","author":"W Chen","year":"2015","unstructured":"Chen, W., Lee, Y.C., Fekete, A., Zomaya, A.Y.: Adaptive multiple-workflow scheduling with task rearrangement. J. Supercomput. 71(4), 1297\u20131317 (2015)","journal-title":"J. Supercomput."},{"key":"530_CR17","doi-asserted-by":"crossref","unstructured":"Lee, Y.C., Zomaya, A.Y.: Stretch out and compact: Workflow scheduling with resource abundance. In: 2013 13th IEEE\/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid), pp. 219\u2013226. IEEE (2013)","DOI":"10.1109\/CCGrid.2013.55"},{"issue":"3","key":"530_CR18","doi-asserted-by":"crossref","first-page":"2152","DOI":"10.1016\/j.jpdc.2013.12.004","volume":"74","author":"HM Fard","year":"2014","unstructured":"Fard, H.M., Prodan, R., Fahringer, T.: Multi-objective list scheduling of workflow applications in distributed computing infrastructures. J. Parallel Distrib. Comput. 74(3), 2152\u20132165 (2014)","journal-title":"J. Parallel Distrib. Comput."},{"issue":"2","key":"530_CR19","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/s10586-013-0325-0","volume":"17","author":"JJ Durillo","year":"2014","unstructured":"Durillo, J.J., Prodan, R.: Multi-objective workflow scheduling in amazon ec2. Clus. Comput. 17(2), 169\u2013189 (2014)","journal-title":"Clus. Comput."},{"key":"530_CR20","doi-asserted-by":"crossref","unstructured":"Nita, M.-C., Pop, F., Voicu, C., Dobre, C., Xhafa, F.: Momth: multi-objective scheduling algorithm of many tasks in hadoop. Clust. Comput. 1\u201314 (2015)","DOI":"10.1007\/s10586-015-0454-8"},{"issue":"4","key":"530_CR21","doi-asserted-by":"crossref","first-page":"734","DOI":"10.1016\/j.jcss.2014.11.017","volume":"81","author":"L Wang","year":"2015","unstructured":"Wang, L., Shen, J., Luo, J.: Facilitating an ant colony algorithm for multi-objective data-intensive service provision. J. Comput. Syst. Sci. 81(4), 734\u2013746 (2015)","journal-title":"J. Comput. Syst. Sci."},{"key":"530_CR22","unstructured":"Amazon elastic compute cloud (amazon ec2). [Online]. Available: http:\/\/aws.amazon.com\/ec2\/"},{"issue":"8","key":"530_CR23","doi-asserted-by":"crossref","first-page":"1400","DOI":"10.1109\/TPDS.2011.303","volume":"23","author":"S Abrishami","year":"2012","unstructured":"Abrishami, S., Naghibzadeh, M., Epema, D.H.: Cost-driven scheduling of grid workflows using partial critical paths. IEEE Trans. Parallel Distrib. Syst. 23(8), 1400\u20131414 (2012)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"2\u20133","key":"530_CR24","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1007\/s10766-005-3584-4","volume":"33","author":"F Berman","year":"2005","unstructured":"Berman, F., Casanova, H., Chien, A., Cooper, K., Dail, H., Dasgupta, A., Deng, W., Dongarra, J., Johnsson, L., Kennedy, K., et al.: New grid scheduling and rescheduling methods in the grads project. Int. J. Parallel Program. 33(2\u20133), 209\u2013229 (2005)","journal-title":"Int. J. Parallel Program."},{"key":"530_CR25","unstructured":"Jang, S., Wu, X., Taylor, V., Mehta, G., Vahi, K., Deelman, E.: Using performance prediction to allocate grid resources. Texas A&M University, College Station, TX, GriPhyN Technical Report 25, (2004)"},{"key":"530_CR26","unstructured":"Dynamic programming algorithm. [Online]. Available: http:\/\/en.wikipedia.org\/wiki\/Dynamic_programming"},{"key":"530_CR27","doi-asserted-by":"crossref","unstructured":"Shi, J., Luo, J., Dong, F., Zhang, J.: A budget and deadline aware scientific workflow resource provisioning and scheduling mechanism for cloud. In: Proceedings of the 2014 IEEE 18th International Conference on Computer Supported Cooperative Work in Design (CSCWD), pp. 672\u2013677 (2014)","DOI":"10.1109\/CSCWD.2014.6846925"},{"key":"530_CR28","unstructured":"Bin packing problem. [Online]. Available: http:\/\/en.wikipedia.org\/wiki\/Bin_packing_problem"},{"key":"530_CR29","unstructured":"Earliest deadline first scheduling. [Online]. Available: http:\/\/en.wikipedia.org\/wiki\/Earliest_deadline_first_scheduling"},{"issue":"1","key":"530_CR30","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1002\/spe.995","volume":"41","author":"RN Calheiros","year":"2011","unstructured":"Calheiros, R.N., Ranjan, R., Beloglazov, A., De Rose, C.A., Buyya, R.: Cloudsim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw Practice Exp. 41(1), 23\u201350 (2011)","journal-title":"Softw Practice Exp."},{"key":"530_CR31","unstructured":"Pegasus workflow generator. [Online]. Available: https:\/\/confluence.pegasus.isi.edu\/display\/pegasus\/WorkflowGenerator"}],"container-title":["Cluster Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-015-0530-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10586-015-0530-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-015-0530-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,1]],"date-time":"2025-06-01T02:15:59Z","timestamp":1748744159000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10586-015-0530-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,1,7]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,3]]}},"alternative-id":["530"],"URL":"https:\/\/doi.org\/10.1007\/s10586-015-0530-0","relation":{},"ISSN":["1386-7857","1573-7543"],"issn-type":[{"value":"1386-7857","type":"print"},{"value":"1573-7543","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,1,7]]}}}