{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T19:53:23Z","timestamp":1771703603026,"version":"3.50.1"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2016,6,22]],"date-time":"2016-06-22T00:00:00Z","timestamp":1466553600000},"content-version":"unspecified","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":[[2017,2]]},"DOI":"10.1007\/s11227-016-1789-5","type":"journal-article","created":{"date-parts":[[2016,6,23]],"date-time":"2016-06-23T06:35:54Z","timestamp":1466663754000},"page":"756-781","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":54,"title":["CCA: a deadline-constrained workflow scheduling algorithm for multicore resources on the cloud"],"prefix":"10.1007","volume":"73","author":[{"given":"Arash","family":"Deldari","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mahmoud","family":"Naghibzadeh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Saeid","family":"Abrishami","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,6,22]]},"reference":[{"issue":"8","key":"1789_CR1","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 DHJ (2012) Cost-driven scheduling of grid workflows using partial critical paths. Parallel Distrib Syst IEEE Trans 23(8):1400\u20131414","journal-title":"Parallel Distrib Syst IEEE Trans"},{"issue":"3","key":"1789_CR2","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1007\/s13174-011-0032-0","volume":"2","author":"LF Bittencourt","year":"2011","unstructured":"Bittencourt LF, Madeira ERM (2011) HCOC: a cost optimization algorithm for workflow scheduling in hybrid clouds. J Internet Serv Appl 2(3):207\u2013227","journal-title":"J Internet Serv Appl"},{"key":"1789_CR3","doi-asserted-by":"publisher","unstructured":"Naghibzadeh M (2016) Modeling and scheduling hybrid workflows of tasks and task interaction graphs on the cloud. Future Gen Comput Syst 65. doi: 10.1016\/j.future.2016.05.029","DOI":"10.1016\/j.future.2016.05.029"},{"issue":"3","key":"1789_CR4","first-page":"219","volume":"13","author":"E Deelman","year":"2005","unstructured":"Deelman E, Singh G, Su M-H, Blythe J, Gil Y, Kesselman C, Mehta G, Vahi K, Berriman GB, Good J (2005) Pegasus: a framework for mapping complex scientific workflows onto distributed systems. Sci Progr 13(3):219\u2013237","journal-title":"Sci Progr"},{"issue":"2\u20133","key":"1789_CR5","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 (2005) New grid scheduling and rescheduling methods in the GrADS project. Int J Parallel Progr 33(2\u20133):209\u2013229","journal-title":"Int J Parallel Progr"},{"issue":"3","key":"1789_CR6","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1145\/1084805.1084816","volume":"34","author":"M Wieczorek","year":"2005","unstructured":"Wieczorek M, Prodan R, Fahringer T (2005) Scheduling of scientific workflows in the ASKALON grid environment. ACM SIGMOD Rec 34(3):56\u201362","journal-title":"ACM SIGMOD Rec"},{"issue":"1","key":"1789_CR7","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 DHJ (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":"1789_CR8","unstructured":"Abraham A, Buyya R, Nath B (2000) Nature\u2019s heuristics for scheduling jobs on computational grids. In: The 8th IEEE international conference on advanced computing and communications (ADCOM 2000), pp 45\u201352"},{"key":"1789_CR9","doi-asserted-by":"crossref","unstructured":"Aggarwal AK, Kent RD (2005) An adaptive generalized scheduler for grid applications. In: 19th International symposium on, high performance computing systems and applications, HPCS 2005, pp 188\u2013194","DOI":"10.1109\/HPCS.2005.14"},{"key":"1789_CR10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/MCC.2014.55","volume":"1","author":"V Chang","year":"2014","unstructured":"Chang V (2014) An introductory approach to risk visualization as a service. Open J Cloud Comput 1:1\u20139","journal-title":"Open J Cloud Comput"},{"key":"1789_CR11","doi-asserted-by":"crossref","first-page":"512","DOI":"10.1016\/j.future.2013.12.028","volume":"37","author":"V Chang","year":"2014","unstructured":"Chang V (2014) The business intelligence as a service in the cloud. Future Gen Comput Syst 37:512\u2013534","journal-title":"Future Gen Comput Syst"},{"issue":"4","key":"1789_CR12","doi-asserted-by":"crossref","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"},{"issue":"3","key":"1789_CR13","doi-asserted-by":"crossref","first-page":"300","DOI":"10.1093\/comjnl\/bxh086","volume":"48","author":"A Dougan","year":"2005","unstructured":"Dougan A, \u00d6zg\u00fcner F (2005) Biobjective scheduling algorithms for execution time-reliability trade-off in heterogeneous computing systems. Comput J 48(3):300\u2013314","journal-title":"Comput J"},{"key":"1789_CR14","doi-asserted-by":"crossref","unstructured":"Singh G, Kesselman C, Deelman E (2007) A provisioning model and its comparison with best-effort for performance-cost optimization in grids. In: Proceedings of the 16th international symposium on high performance distributed computing, pp 117\u2013126","DOI":"10.1145\/1272366.1272382"},{"issue":"4","key":"1789_CR15","doi-asserted-by":"crossref","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 (2013) Cost-efficient task scheduling for executing large programs in the cloud. Parallel Comput 39(4):177\u2013188","journal-title":"Parallel Comput"},{"key":"1789_CR16","doi-asserted-by":"crossref","unstructured":"Szabo C, Kroeger T (2012) Evolving multi-objective strategies for task allocation of scientific workflows on public clouds. In: Evolutionary computation (CEC), IEEE congress on, pp 1\u20138","DOI":"10.1109\/CEC.2012.6256556"},{"key":"1789_CR17","doi-asserted-by":"crossref","unstructured":"Maheswaran M, Ali S, Siegal HJ, Hensgen D, Freund RF (1999) Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems. In: 8th Proceedings on, heterogeneous computing workshop (HCW\u201999), pp 30\u201344","DOI":"10.1109\/HCW.1999.765094"},{"issue":"2","key":"1789_CR18","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1006\/jpdc.1999.1581","volume":"59","author":"M Maheswaran","year":"1999","unstructured":"Maheswaran M, Ali S, Siegel HJ, Hensgen D, Freund RF (1999) Dynamic mapping of a class of independent tasks onto heterogeneous computing systems. J Parallel Distrib Comput 59(2):107\u2013131","journal-title":"J Parallel Distrib Comput"},{"issue":"9","key":"1789_CR19","doi-asserted-by":"crossref","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"},{"issue":"3","key":"1789_CR20","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. Parallel Distrib Syst IEEE Trans 13(3):260\u2013274","journal-title":"Parallel Distrib Syst IEEE Trans"},{"key":"1789_CR21","unstructured":"Sarkar V (1989) Partitioning and scheduling parallel programs for multiprocessors. Pitman, MA, USA Cambridge"},{"issue":"9","key":"1789_CR22","doi-asserted-by":"crossref","first-page":"1029","DOI":"10.1002\/cpe.1282","volume":"20","author":"LF Bittencourt","year":"2008","unstructured":"Bittencourt LF, Madeira ERM (2008) A performance-oriented adaptive scheduler for dependent tasks on grids. Concurr Comput Pract Exp 20(9):1029\u20131049","journal-title":"Concurr Comput Pract Exp"},{"key":"1789_CR23","doi-asserted-by":"publisher","unstructured":"Yao G, Ding Y, Jin Y, Hao K (2016) Endocrine-based coevolutionary multi-swarm for multi-objective workflow scheduling in a cloud system. Soft Comput. doi: 10.1007\/s00500-016-2063-8","DOI":"10.1007\/s00500-016-2063-8"},{"issue":"8","key":"1789_CR24","doi-asserted-by":"crossref","first-page":"1901","DOI":"10.1016\/j.future.2013.04.023","volume":"29","author":"L Grandinetti","year":"2013","unstructured":"Grandinetti L, Pisacane O, Sheikhalishahi M (2013) An approximate $$\\epsilon $$ \u03f5 -constraint method for a multi-objective job scheduling in the cloud. Future Gen Comput Syst 29(8):1901\u20131908","journal-title":"Future Gen Comput Syst"},{"issue":"1","key":"1789_CR25","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1109\/TNB.2014.2375356","volume":"14","author":"W-L Chang","year":"2015","unstructured":"Chang W-L, Ren T-T, Feng M (2015) Quantum algorithms and mathematical formulations of biomolecular solutions of the vertex cover problem in the finite-dimensional hilbert space. NanoBiosci IEEE Trans 14(1):121\u2013128","journal-title":"NanoBiosci IEEE Trans"},{"key":"1789_CR26","doi-asserted-by":"crossref","unstructured":"Aggarwal M, Kent RD, Ngom A (2005) Genetic algorithm based scheduler for computational grids. In: 19th International symposium on, high performance computing systems and applications, HPCS 2005, pp 209\u2013215","DOI":"10.1109\/HPCS.2005.27"},{"key":"1789_CR27","doi-asserted-by":"crossref","unstructured":"Alhusaini AH, Prasanna VK, Raghavendra CS (1999) A unified resource scheduling framework for heterogeneous computing environments. In: 8th Proceedings on, heterogeneous computing workshop (HCW\u201999), pp 156\u2013165","DOI":"10.1109\/HCW.1999.765123"},{"issue":"2","key":"1789_CR28","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1109\/TPDS.2004.1264795","volume":"15","author":"R Bajaj","year":"2004","unstructured":"Bajaj R, Agrawal DP (2004) Improving scheduling of tasks in a heterogeneous environment. Parallel Distrib Syst IEEE Trans 15(2):107\u2013118","journal-title":"Parallel Distrib Syst IEEE Trans"},{"key":"1789_CR29","doi-asserted-by":"crossref","unstructured":"Yu J, Ramamohanarao K, Buyya R (2009) Deadline\/budget-based scheduling of workflows on utility grids. In: Buyya R, Bubendorfer K (eds) Market-oriented grid and utility computing. Wiley, Hoboken, pp 427\u2013450","DOI":"10.1002\/9780470455432.ch19"},{"issue":"4","key":"1789_CR30","doi-asserted-by":"crossref","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"},{"issue":"9","key":"1789_CR31","doi-asserted-by":"crossref","first-page":"951","DOI":"10.1109\/71.308533","volume":"5","author":"T Yang","year":"1994","unstructured":"Yang T, Gerasoulis A (1994) DSC: scheduling parallel tasks on an unbounded number of processors. Parallel Distrib Syst IEEE Trans 5(9):951\u2013967","journal-title":"Parallel Distrib Syst IEEE Trans"},{"issue":"3","key":"1789_CR32","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1007\/s10723-009-9144-1","volume":"8","author":"LF Bittencourt","year":"2010","unstructured":"Bittencourt LF, Madeira ERM (2010) Towards the scheduling of multiple workflows on computational grids. J Grid Comput 8(3):419\u2013441","journal-title":"J Grid Comput"},{"issue":"6","key":"1789_CR33","doi-asserted-by":"crossref","first-page":"732","DOI":"10.1016\/j.jpdc.2010.04.004","volume":"71","author":"SK Garg","year":"2011","unstructured":"Garg SK, Yeo CS, Anandasivam A, Buyya R (2011) Environment-conscious scheduling of HPC applications on distributed cloud-oriented data centers. J Parallel Distrib Comput 71(6):732\u2013749","journal-title":"J Parallel Distrib Comput"},{"issue":"5","key":"1789_CR34","doi-asserted-by":"crossref","first-page":"755","DOI":"10.1016\/j.future.2011.04.017","volume":"28","author":"A Beloglazov","year":"2012","unstructured":"Beloglazov A, Abawajy J, Buyya R (2012) Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing. Future Gen Comput Syst 28(5):755\u2013768","journal-title":"Future Gen Comput Syst"},{"key":"1789_CR35","doi-asserted-by":"crossref","unstructured":"Younge AJ, Von Laszewski G, Wang L, Lopez-Alarcon S, Carithers W (2010) Efficient resource management for cloud computing environments. In: Green computing conference international, pp 357\u2013364","DOI":"10.1109\/GREENCOMP.2010.5598294"},{"issue":"1","key":"1789_CR36","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1016\/j.future.2011.05.016","volume":"28","author":"A Nathani","year":"2012","unstructured":"Nathani A, Chaudhary S, Somani G (2012) Policy based resource allocation in IaaS cloud. Future Gen Comput Syst 28(1):94\u2013103","journal-title":"Future Gen Comput Syst"},{"issue":"3","key":"1789_CR37","doi-asserted-by":"crossref","first-page":"2321","DOI":"10.1016\/j.eswa.2011.08.048","volume":"39","author":"W Wang","year":"2012","unstructured":"Wang W, Zeng G, Tang D, Yao J (2012) Cloud-DLS: dynamic trusted scheduling for cloud computing. Expert Syst Appl 39(3):2321\u20132329","journal-title":"Expert Syst Appl"},{"key":"1789_CR38","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1016\/j.future.2012.05.017","volume":"32","author":"ME Fr\u00eencu","year":"2014","unstructured":"Fr\u00eencu ME (2014) Scheduling highly available applications on cloud environments. Future Gen Comput Syst 32:138\u2013153","journal-title":"Future Gen Comput Syst"},{"key":"1789_CR39","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: Proceedings of the international conference on high performance computing, storage and analysis, networking, p 22","DOI":"10.1109\/SC.2012.38"},{"key":"1789_CR40","doi-asserted-by":"crossref","unstructured":"Abrishami S, Naghibzadeh M (2011) Budget constrained scheduling of grid workflows using partial critical paths. In: World congress in computer science, computer engineering, and applied computing (WORLDCOMP\u201911)","DOI":"10.1109\/GRID.2010.5697955"},{"key":"1789_CR41","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: The 28th IEEE international conference on advanced information networking and applications (AINA-2014), pp 1\u20138","DOI":"10.1109\/AINA.2014.105"},{"issue":"5","key":"1789_CR42","doi-asserted-by":"crossref","first-page":"528","DOI":"10.1016\/j.future.2008.06.012","volume":"25","author":"E Deelman","year":"2009","unstructured":"Deelman E, Gannon D, Shields M, Taylor I (2009) Workflows and e-Science: an overview of workflow system features and capabilities. Future Gen Comput Syst 25(5):528\u2013540","journal-title":"Future Gen Comput Syst"},{"issue":"3\u20134","key":"1789_CR43","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1007\/s10723-005-9010-8","volume":"3","author":"J Yu","year":"2005","unstructured":"Yu J, Buyya R (2005) A taxonomy of workflow management systems for grid computing. J Grid Comput 3(3\u20134):171\u2013200","journal-title":"J Grid Comput"},{"key":"1789_CR44","doi-asserted-by":"crossref","unstructured":"Bharathi S, Chervenak A, Deelman E, Mehta G, Su M-H, Vahi K (2008) Characterization of scientific workflows. In: Workflows in support of large-scale science, WORKS 2008, 3 Workshop on, pp 1\u201310","DOI":"10.1109\/WORKS.2008.4723958"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-016-1789-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-016-1789-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-016-1789-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-016-1789-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,10]],"date-time":"2019-09-10T02:32:48Z","timestamp":1568082768000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-016-1789-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,6,22]]},"references-count":44,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,2]]}},"alternative-id":["1789"],"URL":"https:\/\/doi.org\/10.1007\/s11227-016-1789-5","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,6,22]]}}}