{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T04:34:08Z","timestamp":1778560448776,"version":"3.51.4"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2020,3,4]],"date-time":"2020-03-04T00:00:00Z","timestamp":1583280000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,3,4]],"date-time":"2020-03-04T00:00:00Z","timestamp":1583280000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Cluster Comput"],"published-print":{"date-parts":[[2020,12]]},"DOI":"10.1007\/s10586-020-03079-1","type":"journal-article","created":{"date-parts":[[2020,3,4]],"date-time":"2020-03-04T18:02:47Z","timestamp":1583344967000},"page":"3185-3201","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":39,"title":["Fair budget constrained workflow scheduling approach for heterogeneous clouds"],"prefix":"10.1007","volume":"23","author":[{"given":"Naela","family":"Rizvi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3338-6520","authenticated-orcid":false,"given":"Dharavath","family":"Ramesh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,3,4]]},"reference":[{"key":"3079_CR1","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/978-3-540-69277-5_7","volume-title":"Metaheuristics for scheduling in distributed computing environments","author":"J Yu","year":"2008","unstructured":"Yu, J., Buyya, R., Ramamohanarao, K.: Workflow scheduling algorithms for grid computing. Metaheuristics for scheduling in distributed computing environments, pp. 173\u2013214. Springer, Berlin (2008)"},{"issue":"3\u20134","key":"3079_CR2","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1007\/s10723-005-9010-8","volume":"3","author":"J Yu","year":"2005","unstructured":"Yu, J., Buyya, R.: A taxonomy of workflow management systems for grid computing. J. Grid Comput. 3(3\u20134), 171\u2013200 (2005)","journal-title":"J. Grid Comput."},{"key":"3079_CR3","first-page":"1","volume-title":"Grid Computing Environments Workshop, 2008. GCE'08","author":"I Foster","year":"2008","unstructured":"Foster, I., Zhao, Y., Raicu, I., Lu, S.: Cloud computing and grid computing 360-degree compared. Grid Computing Environments Workshop, 2008. GCE'08, pp. 1\u201310. IEEE, Piscataway (2008)"},{"issue":"6","key":"3079_CR4","doi-asserted-by":"publisher","first-page":"599","DOI":"10.1016\/j.future.2008.12.001","volume":"25","author":"R Buyya","year":"2009","unstructured":"Buyya, R., Yeo, C.S., Venugopal, S., Broberg, J., Brandic, I.: Cloud computing and emerging IT platforms: vision, hype, and reality for delivering computing as the 5th utility. Future Gener. Comput. Syst. 25(6), 599\u2013616 (2009)","journal-title":"Future Gener. Comput. Syst."},{"issue":"1","key":"3079_CR5","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1007\/s13174-010-0007-6","volume":"1","author":"Q Zhang","year":"2010","unstructured":"Zhang, Q., Cheng, L., Boutaba, R.:\nCloud computing: state-of-the-art and research challenges. J. Internet Serv. Appl. 1(1), 7\u201318 (2010)","journal-title":"J. Internet Serv. Appl."},{"issue":"5","key":"3079_CR6","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1007\/s12599-009-0071-2","volume":"1","author":"C Weinhardt","year":"2009","unstructured":"Weinhardt, C., Anandasivam, A., Blau, B., Borissov, N., Meinl, T., Michalk, W., St\u00f6\u00dfer, J.: Cloud computing: a classification, business models, and research directions. Bus. Inform. Syst. Eng. 1(5), 391\u2013399 (2009)","journal-title":"Bus. Inform. Syst. Eng."},{"key":"3079_CR7","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1007\/978-0-85729-049-6_4","volume-title":"Grids Clouds and Virtualization","author":"G Juve","year":"2011","unstructured":"Juve, G., Deelman, E.: Scientific workflows in the cloud. Grids Clouds and Virtualization, pp. 71\u201391. Springer, London (2011)"},{"key":"3079_CR8","doi-asserted-by":"publisher","first-page":"640","DOI":"10.1109\/eScience.2008.167","volume-title":"IEEE Fourth International Conference on eScience, 2008, eScience'08","author":"C Hoffa","year":"2008","unstructured":"Hoffa, C., Mehta, G., Freeman, T., Deelman, E., Keahey, K., Berriman, B., Good, J.: On the use of cloud computing for scientific workflows. IEEE Fourth International Conference on eScience, 2008, eScience'08, pp. 640\u2013645. IEEE, Piscataway (2008)"},{"issue":"2","key":"3079_CR9","doi-asserted-by":"publisher","first-page":"498","DOI":"10.2307\/2273574","volume":"48","author":"HR Lewis","year":"1983","unstructured":"Lewis, H.R.: Review: Garey Michael R. and Johnson David S. Computers and intractability. A guide to the theory of NP-completeness. WH Freeman and Company, San Francisco1979, x+ 338 pp. J. Symbol. Logic. 48(2), 498\u2013500 (1983)","journal-title":"J. Symbol. Logic."},{"key":"3079_CR10","first-page":"1","volume":"1","author":"C Wu","year":"2015","unstructured":"Wu, C., Lin, X., Yu, D., Xu, W., Li, L.: End-to-end delay minimization for scientific workflows inclouds under budget constraint. IEEE Trans. Cloud Comput. 1, 1\u20131 (2015)","journal-title":"IEEE Trans. Cloud Comput."},{"issue":"4","key":"3079_CR11","doi-asserted-by":"publisher","first-page":"665","DOI":"10.1007\/s10723-014-9294-7","volume":"12","author":"H Arabnejad","year":"2014","unstructured":"Arabnejad, H., Barbosa, J.G.: A budget constrained scheduling algorithm for workflow applications. J. Grid Comput. 12(4), 665\u2013679 (2014)","journal-title":"J. Grid Comput."},{"key":"3079_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.future.2017.03.008","volume":"74","author":"W Chen","year":"2017","unstructured":"Chen, W., Xie, G., Li, R., Bai, Y., Fan, C., Li, K.: Efficient task scheduling for budget constrained parallel applications on heterogeneous cloud computing systems. Future Gener. Comput. Syst. 74, 1\u201311 (2017)","journal-title":"Future Gener. Comput. Syst."},{"issue":"3","key":"3079_CR13","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1109\/71.993206","volume":"13","author":"H Topcuoglu","year":"2002","unstructured":"Topcuoglu, H., Hariri, S., Wu, M.Y.: Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans. Parallel Distrib. Syst. 13(3), 260\u2013274 (2002)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"3","key":"3079_CR14","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1007\/s13174-011-0032-0","volume":"2","author":"LF Bittencourt","year":"2011","unstructured":"Bittencourt, L.F., Madeira, E.R.M.: HCOC: a cost optimization algorithm for workflow scheduling in hybrid clouds. J. Internet Serv. Appl. 2(3), 207\u2013227 (2011)","journal-title":"J. Internet Serv. Appl."},{"issue":"4\u20135","key":"3079_CR15","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1016\/j.parco.2013.03.002","volume":"39","author":"S Su","year":"2013","unstructured":"Su, S., Li, J., Huang, Q., Huang, X., Shuang, K., Wang, J.: Cost-efficient task scheduling for executing large programs in the cloud. Parallel Comput. 39(4\u20135), 177\u2013188 (2013)","journal-title":"Parallel Comput."},{"key":"3079_CR16","first-page":"400","volume-title":"24th IEEE International Conference on Advanced Information Networking and Applications (AINA), 2010","author":"S Pandey","year":"2010","unstructured":"Pandey, S., Wu, L., Guru, S.M., Buyya, R.: A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments. 24th IEEE International Conference on Advanced Information Networking and Applications (AINA), 2010, pp. 400\u2013407. Piscataway, IEEE (2010)"},{"key":"3079_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.parco.2015.02.003","volume":"44","author":"J Li","year":"2015","unstructured":"Li, J., Su, S., Cheng, X., Song, M., Ma, L., Wang, J.: Cost-efficient coordinated scheduling for leasing cloud resources on hybrid workloads. Parallel Comput. 44, 1\u201317 (2015)","journal-title":"Parallel Comput."},{"issue":"4","key":"3079_CR18","first-page":"253","volume":"12","author":"R Sakellariou","year":"2004","unstructured":"Sakellariou, R., Zhao, H.: A low-cost rescheduling policy for efficient mapping of workflows on grid systems. Sci. Program. 12(4), 253\u2013262 (2004)","journal-title":"Sci. Program."},{"key":"3079_CR19","doi-asserted-by":"publisher","first-page":"300","DOI":"10.1109\/CCGrid.2012.114","volume-title":"12th IEEE\/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid), 2012","author":"HM Fard","year":"2012","unstructured":"Fard, H.M., Prodan, R., Barrionuevo, J.J.D., Fahringer, T.: A multi-objective approach for workflow scheduling in heterogeneous environments. 12th IEEE\/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid), 2012, pp. 300\u2013309. IEEE, Piscataway (2012)"},{"issue":"5","key":"3079_CR20","doi-asserted-by":"publisher","first-page":"1344","DOI":"10.1109\/TPDS.2015.2446459","volume":"27","author":"Z Zhu","year":"2016","unstructured":"Zhu, Z., Zhang, G., Li, M., Liu, X.: Evolutionary multi-objective workflow scheduling in cloud. IEEE Trans. Parallel Distrib. Syst. 27(5), 1344\u20131357 (2016)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"2","key":"3079_CR21","doi-asserted-by":"publisher","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. Clust. Comput. 17(2), 169\u2013189 (2014)","journal-title":"Clust. Comput."},{"key":"3079_CR22","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1016\/j.future.2013.09.006","volume":"37","author":"F Zhang","year":"2014","unstructured":"Zhang, F., Cao, J., Li, K., Khan, S.U., Hwang, K.: Multi-objective scheduling of many tasks in cloud platforms. Future Gener. Comput. Syst. 37, 309\u2013320 (2014)","journal-title":"Future Gener. Comput. Syst."},{"issue":"3","key":"3079_CR23","doi-asserted-by":"publisher","first-page":"868","DOI":"10.1109\/JSYST.2013.2260072","volume":"8","author":"W Tan","year":"2014","unstructured":"Tan, W., Sun, Y., Li, L.X., Lu, G., Wang, T.: A trust service-oriented scheduling model for workflow applications in cloud computing. IEEE Syst. J. 8(3), 868\u2013878 (2014)","journal-title":"IEEE Syst. J."},{"issue":"13","key":"3079_CR24","doi-asserted-by":"publisher","first-page":"1742","DOI":"10.1002\/cpe.1417","volume":"21","author":"AKA Talukder","year":"2009","unstructured":"Talukder, A.K.A., Kirley, M., Buyya, R.: Multiobjective differential evolution for scheduling workflow applications on global grids. Concurr. Comput. Pract. Exp. 21(13), 1742\u20131756 (2009)","journal-title":"Concurr. Comput. Pract. Exp."},{"issue":"1","key":"3079_CR25","doi-asserted-by":"publisher","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."},{"key":"3079_CR26","doi-asserted-by":"publisher","DOI":"10.1007\/s12083-018-0662-0","author":"R Ghafouri","year":"2018","unstructured":"Ghafouri, R., Movaghar, A., Mohsenzadeh, M.: A budget constrained scheduling algorithm for executing workflow application in infrastructure as a service clouds. Peer Peer Netw. Appl. (2018). https:\/\/doi.org\/10.1007\/s12083-018-0662-0","journal-title":"Peer Peer Netw. Appl."},{"key":"3079_CR27","doi-asserted-by":"publisher","DOI":"10.1007\/s10586-018-1751-9","author":"V Arabnejad","year":"2018","unstructured":"Arabnejad, V., Bubendorfer, K., Ng, B.: Budget and deadline aware e-science workflow scheduling in clouds. IEEE Trans. Parallel Distrib. Syst. (2018). https:\/\/doi.org\/10.1007\/s10586-018-1751-9","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"3079_CR28","doi-asserted-by":"publisher","DOI":"10.1007\/s10586-018-1751-9","author":"T Sun","year":"2018","unstructured":"Sun, T., Xiao, C., Xu, X.: A scheduling algorithm using sub-deadline for workflow applications under budget and deadline constrained. Clust. Comput. (2018). https:\/\/doi.org\/10.1007\/s10586-018-1751-9","journal-title":"Clust. Comput."},{"key":"3079_CR29","first-page":"1","volume-title":"Workshop on Workflows in Support of Large-Scale Science, 2006. WORKS\u201906","author":"J Yu","year":"2006","unstructured":"Yu, J., Buyya, R.: A budget constrained scheduling of workflow applications on utility grids using genetic algorithms. Workshop on Workflows in Support of Large-Scale Science, 2006. WORKS\u201906, pp. 1\u201310. IEEE, Piscataway (2006)"},{"issue":"3\u20134","key":"3079_CR30","first-page":"217","volume":"14","author":"J Yu","year":"2006","unstructured":"Yu, J., Buyya, R.: Scheduling scientific workflow applications with deadline and budget constraints using genetic algorithms. Sci. Program. 14(3\u20134), 217\u2013230 (2006)","journal-title":"Sci. Program."},{"issue":"15","key":"3079_CR31","doi-asserted-by":"publisher","first-page":"2562","DOI":"10.1016\/j.ins.2009.01.035","volume":"179","author":"Y Yuan","year":"2009","unstructured":"Yuan, Y., Li, X., Wang, Q., Zhu, X.: Deadline division-based heuristic for cost optimization in workflow scheduling. Inf. Sci. 179(15), 2562\u20132575 (2009)","journal-title":"Inf. Sci."},{"key":"3079_CR32","volume-title":"Cost-based scheduling of scientific workflow applications on utility grids","author":"J Yu","year":"2005","unstructured":"Yu, J., Buyya, R., Them, C.K.: Cost-based scheduling of scientific workflow applications on utility grids. First International Conference on e-Science and Grid Computing, 2005, IEEE, Piscataway (2005)"},{"issue":"2","key":"3079_CR33","doi-asserted-by":"publisher","first-page":"222","DOI":"10.1109\/TCC.2014.2314655","volume":"2","author":"MA Rodriguez","year":"2014","unstructured":"Rodriguez, M.A., Buyya, R.: Deadline based resource provisioning and scheduling algorithm for scientific workflows on clouds. IEEE Trans. Cloud Comput. 2(2), 222\u2013235 (2014)","journal-title":"IEEE Trans. Cloud Comput."},{"key":"3079_CR34","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.future.2015.01.004","volume":"48","author":"M Malawski","year":"2015","unstructured":"Malawski, M., Juve, G., Deelman, E., Nabrzyski, J.: Algorithms for cost-and deadline-constrained provisioning for scientific workflow ensembles in IaaS clouds. Future Gener. Comput. Syst. 48, 1\u201318 (2015)","journal-title":"Future Gener. Comput. Syst."},{"key":"3079_CR35","first-page":"858","volume-title":"IEEE 28th International Conference on Advanced Information Networking and Applications (AINA), 2014","author":"D Poola","year":"2014","unstructured":"Poola, D., Garg, S.K., Buyya, R., Yang, Y., Ramamohanarao, K.: Robust scheduling of scientific workflows with deadline and budget constraints in clouds. IEEE 28th International Conference on Advanced Information Networking and Applications (AINA), 2014, pp. 858\u2013865. Piscataway, IEEE (2014)"},{"issue":"4","key":"3079_CR36","doi-asserted-by":"publisher","first-page":"633","DOI":"10.1007\/s10723-013-9257-4","volume":"11","author":"W Zheng","year":"2013","unstructured":"Zheng, W., Sakellariou, R.: Budget-deadline constrained workflow planning for admission control. J. Grid Comput. 11(4), 633\u2013651 (2013)","journal-title":"J. Grid Comput."},{"key":"3079_CR37","doi-asserted-by":"publisher","first-page":"348","DOI":"10.1016\/j.future.2017.01.002","volume":"75","author":"V Arabnejad","year":"2017","unstructured":"Arabnejad, V., Bubendorfer, K., Ng, B.: Scheduling deadline constrained scientific workflows on dynamically provisioned cloud resources. Future Gener. Comput. Syst. 75, 348\u2013364 (2017)","journal-title":"Future Gener. Comput. Syst."},{"issue":"7","key":"3079_CR38","doi-asserted-by":"publisher","first-page":"1787","DOI":"10.1109\/TPDS.2013.238","volume":"25","author":"RN Calheiros","year":"2014","unstructured":"Calheiros, R.N., 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."},{"key":"3079_CR39","doi-asserted-by":"publisher","first-page":"374","DOI":"10.1109\/eScience.2008.93","volume-title":"IEEE Fourth International Conference on eScience, 2008, eScience\u201908","author":"Y Yang","year":"2008","unstructured":"Yang, Y., Liu, K., Chen, J., Liu, X., Yuan, D., Jin, H.: An algorithm in SwinDeW-C for scheduling transaction-intensive cost-constrained cloud workflows. IEEE Fourth International Conference on eScience, 2008, eScience\u201908, pp. 374\u2013375. IEEE, Piscataway (2008)"},{"issue":"2","key":"3079_CR40","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1145\/3041036","volume":"12","author":"MA Rodriguez","year":"2017","unstructured":"Rodriguez, M.A., Buyya, R.: Budget-driven scheduling of scientific workflows in IaaS clouds with fine-grained billing periods. ACM Trans. Auton. Adapt. Syst. 12(2), 5 (2017)","journal-title":"ACM Trans. Auton. Adapt. Syst."},{"key":"3079_CR41","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/j.future.2015.01.007","volume":"50","author":"EN Alkhanak","year":"2015","unstructured":"Alkhanak, E.N., Lee, S.P., Khan, S.U.R.: Cost-aware challenges for workflow scheduling approaches in cloud computing environments: taxonomy and opportunities. Future Gener. Comput. Syst. 50, 3\u201321 (2015)","journal-title":"Future Gener. Comput. Syst."},{"key":"3079_CR42","first-page":"1","volume-title":"Third Workshop on Workflows in Support of Large-Scale Science, 2008. WORKS 2008","author":"S Bharathi","year":"2008","unstructured":"Bharathi, S., Chervenak, A., Deelman, E., Mehta, G., Su, M.H., Vahi, K.: Characterization of scientific workflows. Third Workshop on Workflows in Support of Large-Scale Science, 2008. WORKS 2008, pp. 1\u201310. IEEE, Piscataway (2008)"}],"container-title":["Cluster Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-020-03079-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10586-020-03079-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-020-03079-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,4]],"date-time":"2021-03-04T01:10:40Z","timestamp":1614820240000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10586-020-03079-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,3,4]]},"references-count":42,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,12]]}},"alternative-id":["3079"],"URL":"https:\/\/doi.org\/10.1007\/s10586-020-03079-1","relation":{},"ISSN":["1386-7857","1573-7543"],"issn-type":[{"value":"1386-7857","type":"print"},{"value":"1573-7543","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,3,4]]},"assertion":[{"value":"4 February 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 February 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 February 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 March 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}