{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,10]],"date-time":"2026-03-10T14:45:54Z","timestamp":1773153954182,"version":"3.50.1"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"9","license":[{"start":{"date-parts":[[2018,6,23]],"date-time":"2018-06-23T00:00:00Z","timestamp":1529712000000},"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":[[2018,9]]},"DOI":"10.1007\/s11227-018-2465-8","type":"journal-article","created":{"date-parts":[[2018,6,23]],"date-time":"2018-06-23T02:46:16Z","timestamp":1529721976000},"page":"4717-4745","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":23,"title":["Integer linear programming-based cost optimization for scheduling scientific workflows in multi-cloud environments"],"prefix":"10.1007","volume":"74","author":[{"given":"Somayeh","family":"Mohammadi","sequence":"first","affiliation":[]},{"given":"Hossein","family":"Pedram","sequence":"additional","affiliation":[]},{"given":"Latif","family":"PourKarimi","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,6,23]]},"reference":[{"issue":"6","key":"2465_CR1","doi-asserted-by":"publisher","first-page":"2801","DOI":"10.1007\/s11227-018-2322-9","volume":"74","author":"S Abdi","year":"2018","unstructured":"Abdi S, PourKarimi L, Ahmadi M, Zargari F (2018) Cost minimization for bag-of-tasks workflows in a federation of clouds. J Supercomput 74(6):2801\u20132822","journal-title":"J Supercomput"},{"issue":"1","key":"2465_CR2","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1145\/2593512","volume":"47","author":"AN Toosi","year":"2014","unstructured":"Toosi AN, Calheiros RN, Buyya R (2014) Interconnected cloud computing environments: challenges, taxonomy, and survey. ACM Comput Surv (CSUR) 47(1):7","journal-title":"ACM Comput Surv (CSUR)"},{"issue":"8","key":"2465_CR3","doi-asserted-by":"publisher","first-page":"e4041","DOI":"10.1002\/cpe.4041","volume":"29","author":"MA Rodriguez","year":"2017","unstructured":"Rodriguez MA, Buyya R (2017) A taxonomy and survey on scheduling algorithms for scientific workflows in IaaS cloud computing environments. Concurr Comput Pract Exp 29(8):e4041. \n                    https:\/\/doi.org\/10.1002\/cpe.4041","journal-title":"Concurr Comput Pract Exp"},{"issue":"9","key":"2465_CR4","doi-asserted-by":"publisher","first-page":"3373","DOI":"10.1007\/s11227-015-1438-4","volume":"71","author":"F Wu","year":"2015","unstructured":"Wu F, Wu Q, Tan Y (2015) Workflow scheduling in cloud: a survey. J Supercomput 71(9):3373\u20133418","journal-title":"J Supercomput"},{"key":"2465_CR5","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1016\/j.jnca.2016.01.018","volume":"66","author":"M Masdari","year":"2016","unstructured":"Masdari M, ValiKardan S, Shahi Z, Azar SI (2016) Towards workflow scheduling in cloud computing: a comprehensive analysis. J Netw Comput Appl 66:64\u201382","journal-title":"J Netw Comput Appl"},{"issue":"1","key":"2465_CR6","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 DH (2013) Deadline-constrained workflow scheduling algorithms for infrastructure as a service clouds. Future Gen Comput Syst 29(1):158\u2013169","journal-title":"Future Gen Comput Syst"},{"key":"2465_CR7","first-page":"5","volume":"2015","author":"M Malawski","year":"2015","unstructured":"Malawski M, Figiela K, Bubak M, Deelman E, Nabrzyski J (2015) Scheduling multilevel deadline-constrained scientific workflows on clouds based on cost optimization. Sci Program 2015:5","journal-title":"Sci Program"},{"issue":"2","key":"2465_CR8","doi-asserted-by":"publisher","first-page":"756","DOI":"10.1007\/s11227-016-1789-5","volume":"73","author":"A Deldari","year":"2017","unstructured":"Deldari A, Naghibzadeh M, Abrishami S (2017) CCA: a deadline-constrained workflow scheduling algorithm for multicore resources on the cloud. J Supercomput 73(2):756\u2013781","journal-title":"J Supercomput"},{"issue":"2","key":"2465_CR9","doi-asserted-by":"publisher","first-page":"222","DOI":"10.1109\/TCC.2014.2314655","volume":"2","author":"MA Rodriguez","year":"2014","unstructured":"Rodriguez MA, Buyya R (2014) Deadline based resource provisioningand scheduling algorithm for scientific workflows on clouds. IEEE Trans Cloud Comput 2(2):222\u2013235","journal-title":"IEEE Trans Cloud Comput"},{"key":"2465_CR10","doi-asserted-by":"crossref","unstructured":"Bilgaiyan S, Sagnika S, Das M (2014) Workflow scheduling in cloud computing environment using cat swarm optimization. In: IEEE International Advance Computing Conference (IACC), 2014, pp 680\u2013685","DOI":"10.1109\/IAdCC.2014.6779406"},{"issue":"1","key":"2465_CR11","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1109\/TCC.2015.2404807","volume":"4","author":"AC Zhou","year":"2016","unstructured":"Zhou AC, He B, Liu C (2016) Monetary cost optimizations for hosting workflow-as-a-service in IaaS clouds. IEEE Trans Cloud Comput 4(1):34\u201348","journal-title":"IEEE Trans Cloud Comput"},{"issue":"4","key":"2465_CR12","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 (2013) Budget-deadline constrained workflow planning for admission control. J Grid Comput 11(4):633\u2013651","journal-title":"J Grid Comput"},{"key":"2465_CR13","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1016\/j.jnca.2015.01.001","volume":"50","author":"L Zeng","year":"2015","unstructured":"Zeng L, Veeravalli B, Zomaya AY (2015) An integrated task computation and data management scheduling strategy for workflow applications in cloud environments. J Netw Comput Appl 50:39\u201348","journal-title":"J Netw Comput Appl"},{"key":"2465_CR14","doi-asserted-by":"crossref","unstructured":"Zeng L, Veeravalli B, Li X (2012) Scalestar: budget conscious scheduling precedence-constrained many-task workflow applications in cloud. In: IEEE 26th International Conference on Advanced Information Networking and Applications (AINA), 2012 pp 534\u2013541","DOI":"10.1109\/AINA.2012.12"},{"key":"2465_CR15","doi-asserted-by":"crossref","unstructured":"Lin X, Wu CQ (2013) On scientific workflow scheduling in clouds under budget constraint. In: IEEE 42nd International Conference on Parallel Processing (ICPP), 2013, pp 90\u201399","DOI":"10.1109\/ICPP.2013.18"},{"issue":"4","key":"2465_CR16","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 JG (2014) A budget constrained scheduling algorithm for workflow applications. J Grid Comput 12(4):665\u2013679","journal-title":"J Grid Comput"},{"key":"2465_CR17","doi-asserted-by":"crossref","unstructured":"Poola D, Garg SK, Buyya R, Yang Y, Ramamohanarao K (2014) Robust scheduling of scientific workflows with deadline and budget constraints in clouds. In: IEEE 28th International Conference on Advanced Information Networking and Applications (AINA), 2014, pp 858\u2013865","DOI":"10.1109\/AINA.2014.105"},{"key":"2465_CR18","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/j.simpat.2015.07.001","volume":"58","author":"JJ Durillo","year":"2015","unstructured":"Durillo JJ, Prodan R, Barbosa JG (2015) Pareto tradeoff scheduling of workflows on federated commercial clouds. Simul Model Pract Theory 58:95\u2013111","journal-title":"Simul Model Pract Theory"},{"key":"2465_CR19","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1016\/j.future.2014.10.009","volume":"46","author":"RDC Coutinho","year":"2015","unstructured":"Coutinho RDC, Drummond LM, Frota Y, de Oliveira D (2015) Optimizing virtual machine allocation for parallel scientific workflows in federated clouds. Future Gen Comput Syst 46:51\u201368","journal-title":"Future Gen Comput Syst"},{"key":"2465_CR20","doi-asserted-by":"crossref","unstructured":"Durillo JJ, Fard HM, Prodan R (2012) Moheft: a multi-objective list-based method for workflow scheduling. In: IEEE 4th International Conference on Cloud Computing Technology and Science (CloudCom), 2012 (pp 185\u2013192)","DOI":"10.1109\/CloudCom.2012.6427573"},{"key":"2465_CR21","doi-asserted-by":"crossref","unstructured":"Fard HM, Prodan R, Barrionuevo JJD, Fahringer T (2012) A multi-objective approach for workflow scheduling in heterogeneous environments. In: 12th IEEE\/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid), 2012, pp 300\u2013309","DOI":"10.1109\/CCGrid.2012.114"},{"key":"2465_CR22","doi-asserted-by":"publisher","first-page":"350934","DOI":"10.1155\/2013\/350934","volume":"2013","author":"S Yassa","year":"2013","unstructured":"Yassa S, Chelouah R, Kadima H, Granado B (2013) Multi-objective approach for energy-aware workflow scheduling in cloud computing environments. Sci World J 2013:350934. \n                    https:\/\/doi.org\/10.1155\/2013\/350934","journal-title":"Sci World J"},{"key":"2465_CR23","doi-asserted-by":"crossref","unstructured":"Bessai K, Youcef S, Oulamara A, Godart C, Nurcan S (2012) Bi-criteria workflow tasks allocation and scheduling in cloud computing environments. In: 2012 IEEE 5th International Conference on Cloud Computing (CLOUD), pp 638\u2013645","DOI":"10.1109\/CLOUD.2012.83"},{"key":"2465_CR24","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1016\/j.jpdc.2014.09.002","volume":"75","author":"L Zeng","year":"2015","unstructured":"Zeng L, Veeravalli B, Li X (2015) SABA: a security-aware and budget-aware workflow scheduling strategy in clouds. J Parallel Distrib Comput 75:141\u2013151","journal-title":"J Parallel Distrib Comput"},{"issue":"5","key":"2465_CR25","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 (2016) Evolutionary multi-objective workflow scheduling in cloud. IEEE Trans Parallel Distrib Syst 27(5):1344\u20131357","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"2465_CR26","doi-asserted-by":"publisher","first-page":"1219","DOI":"10.1016\/j.procs.2015.07.419","volume":"57","author":"RK Jena","year":"2015","unstructured":"Jena RK (2015) Multi objective task scheduling in cloud environment using nested PSO framework. Proced Comput Sci 57:1219\u20131227","journal-title":"Proced Comput Sci"},{"issue":"2","key":"2465_CR27","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1109\/32.4634","volume":"14","author":"TL Casavant","year":"1988","unstructured":"Casavant TL, Kuhl JG (1988) A taxonomy of scheduling in general-purpose distributed computing systems. IEEE Trans Softw Eng 14(2):141\u2013154","journal-title":"IEEE Trans Softw Eng"},{"key":"2465_CR28","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 (2015) Algorithms for cost-and deadline-constrained provisioning for scientific workflow ensembles in IaaS clouds. Future Gen Comput Syst 48:1\u201318","journal-title":"Future Gen Comput Syst"},{"key":"2465_CR29","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1016\/j.future.2017.01.036","volume":"71","author":"S Abdi","year":"2017","unstructured":"Abdi S, PourKarimi L, Ahmadi M, Zargari F (2017) Cost minimization for deadline-constrained bag-of-tasks applications in federated hybrid clouds. Future Gen Comput Syst 71:113\u2013128","journal-title":"Future Gen Comput Syst"},{"key":"2465_CR30","doi-asserted-by":"crossref","unstructured":"Genez TA, Bittencourt LF, Madeira ER (2012) Workflow scheduling for SaaS\/PaaS cloud providers considering two SLA levels. In: Network Operations and Management Symposium (NOMS), 2012 IEEE, pp 906\u2013912","DOI":"10.1109\/NOMS.2012.6212007"},{"key":"2465_CR31","doi-asserted-by":"crossref","unstructured":"Genez TA, Bittencourt LF, Madeira ER (2013) Using time discretization to schedule scientific workflows in multiple cloud providers. In: IEEE Sixth International Conference on Cloud Computing (CLOUD), 2013, pp 123\u2013130","DOI":"10.1109\/CLOUD.2013.141"},{"issue":"3","key":"2465_CR32","doi-asserted-by":"publisher","first-page":"581","DOI":"10.1109\/TNSM.2016.2554143","volume":"13","author":"B Lin","year":"2016","unstructured":"Lin B, Guo W, Xiong N, Chen G, Vasilakos AV, Zhang H (2016) A pretreatment workflow scheduling approach for big data applications in multicloud environments. IEEE Trans Netw Serv Manage 13(3):581\u2013594","journal-title":"IEEE Trans Netw Serv Manage"},{"issue":"6","key":"2465_CR33","doi-asserted-by":"publisher","first-page":"1203","DOI":"10.1109\/TPDS.2012.257","volume":"24","author":"HM Fard","year":"2013","unstructured":"Fard HM, Prodan R, Fahringer T (2013) A truthful dynamic workflow scheduling mechanism for commercial multicloud environments. IEEE Trans Parallel Distrib Syst 24(6):1203\u20131212","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"2465_CR34","unstructured":"Durillo JJ, Prodan R (2014) Workflow scheduling on federated clouds. In: European Conference on Parallel Processing. Springer, Cham, pp 318\u2013329"},{"key":"2465_CR35","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1016\/j.cie.2016.02.015","volume":"95","author":"L Heilig","year":"2016","unstructured":"Heilig L, Lalla-Ruiz E, Vo S (2016) A cloud brokerage approach for solving the resource management problem in multi-cloud environments. Comput Ind Eng 95:16\u201326","journal-title":"Comput Ind Eng"},{"issue":"1","key":"2465_CR36","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1109\/TCC.2014.2303077","volume":"2","author":"R Duan","year":"2014","unstructured":"Duan R, Prodan R, Li X (2014) Multi-objective game theoretic schedulingof bag-of-tasks workflows on hybrid clouds. IEEE Trans Cloud Comput 2(1):29\u201342","journal-title":"IEEE Trans Cloud Comput"},{"issue":"7","key":"2465_CR37","doi-asserted-by":"publisher","first-page":"1786","DOI":"10.1016\/j.future.2013.01.004","volume":"29","author":"M Malawski","year":"2013","unstructured":"Malawski M, Figiela K, Nabrzyski J (2013) Cost minimization for computational applications on hybrid cloud infrastructures. Future Gen Comput Syst 29(7):1786\u20131794","journal-title":"Future Gen Comput Syst"},{"key":"2465_CR38","unstructured":"Oprescu AM, Kielmann T (2010) Bag-of-tasks scheduling under budget constraints. In: 2010 IEEE Second International Conference on Cloud Computing Technology and Science (CloudCom), pp 351\u2013359"},{"key":"2465_CR39","unstructured":"Netto MA, Buyya R (2009) Offer-based scheduling of deadline-constrained bag-of-tasks applications for utility computing systems. In: IEEE International Symposium on Parallel & Distributed Processing, 2009. IPDPS 2009, pp 1\u201311"},{"key":"2465_CR40","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.jss.2014.11.014","volume":"101","author":"IA Moschakis","year":"2015","unstructured":"Moschakis IA, Karatza HD (2015) Multi-criteria scheduling of Bag-of-Tasks applications on heterogeneous interlinked clouds with simulated annealing. J Syst Softw 101:1\u201314","journal-title":"J Syst Softw"},{"issue":"3","key":"2465_CR41","doi-asserted-by":"publisher","first-page":"682","DOI":"10.1016\/j.future.2012.08.015","volume":"29","author":"G Juve","year":"2013","unstructured":"Juve G, Chervenak A, Deelman E, Bharathi S, Mehta G, Vahi K (2013) Characterizing and profiling scientific workflows. Future Gen Comput Syst 29(3):682\u2013692","journal-title":"Future Gen Comput Syst"},{"key":"2465_CR42","unstructured":"Bharathi S, Chervenak A, Deelman E, Mehta G, Su MH, Vahi K (2008) Characterization of scientific workflows. In: Third Workshop on Workflows in Support of Large-Scale Science, 2008. WORKS 2008, pp 1\u201310"},{"key":"2465_CR43","doi-asserted-by":"crossref","unstructured":"Thimmapuram PR, Kim J, Botterud A, Nam Y (2010) Modeling and simulation of price elasticity of demand using an agent-based model. In: Innovative Smart Grid Technologies (ISGT), 2010, pp 1\u20138","DOI":"10.1109\/ISGT.2010.5434739"},{"key":"2465_CR44","doi-asserted-by":"crossref","unstructured":"Lin B, Guo W, Chen G, Xiong N, Li R (2015) Cost-driven scheduling for deadline-constrained workflow on multi-clouds. In: IEEE International Parallel and Distributed Processing Symposium Workshop (IPDPSW), 2015, pp 1191\u20131198","DOI":"10.1109\/IPDPSW.2015.56"},{"key":"2465_CR45","doi-asserted-by":"crossref","unstructured":"Ramakrishnan L, Plale B (2010) A multi-dimensional classification model for scientific workflow characteristics. In: Proceedings of the 1st International Workshop on Workflow Approaches to New Data-Centric Science. ACM, p 4","DOI":"10.1145\/1833398.1833402"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-018-2465-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-018-2465-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-018-2465-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,22]],"date-time":"2019-06-22T23:04:28Z","timestamp":1561244668000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-018-2465-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,23]]},"references-count":45,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2018,9]]}},"alternative-id":["2465"],"URL":"https:\/\/doi.org\/10.1007\/s11227-018-2465-8","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,6,23]]},"assertion":[{"value":"23 June 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}