{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,17]],"date-time":"2026-01-17T07:48:31Z","timestamp":1768636111820,"version":"3.49.0"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"23","license":[{"start":{"date-parts":[[2018,6,9]],"date-time":"2018-06-09T00:00:00Z","timestamp":1528502400000},"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":["61472092"],"award-info":[{"award-number":["61472092"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Guangdong Provincial Scientific and Technological Projects","award":["2013B010401037"],"award-info":[{"award-number":["2013B010401037"]}]},{"name":"GuangZhou Municipal High School Science Research Fund","award":["1201421317"],"award-info":[{"award-number":["1201421317"]}]},{"name":"Guangzhou major special research collaborative innovation projects","award":["201604016074"],"award-info":[{"award-number":["201604016074"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soft Comput"],"published-print":{"date-parts":[[2018,12]]},"DOI":"10.1007\/s00500-018-3229-3","type":"journal-article","created":{"date-parts":[[2018,6,9]],"date-time":"2018-06-09T09:56:56Z","timestamp":1528538216000},"page":"7705-7718","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":21,"title":["Concurrent workflow budget- and deadline-constrained scheduling in heterogeneous distributed environments"],"prefix":"10.1007","volume":"22","author":[{"given":"Naqin","family":"Zhou","sequence":"first","affiliation":[]},{"given":"FuFang","family":"Li","sequence":"additional","affiliation":[]},{"given":"Kefu","family":"Xu","sequence":"additional","affiliation":[]},{"given":"Deyu","family":"Qi","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,6,9]]},"reference":[{"issue":"8","key":"3229_CR1","doi-asserted-by":"publisher","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. IEEE Trans Parallel Distrib Syst 23(8):1400\u20131414","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"1","key":"3229_CR2","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 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"},{"issue":"4","key":"3229_CR3","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 (2014a) A budget constrained scheduling algorithm for workflow applications. J Grid Comput 12(4):665\u2013679","journal-title":"J Grid Comput"},{"issue":"3","key":"3229_CR4","doi-asserted-by":"publisher","first-page":"682","DOI":"10.1109\/TPDS.2013.57","volume":"25","author":"H Arabnejad","year":"2014","unstructured":"Arabnejad H, Barbosa JG (2014c) List scheduling algorithm for heterogeneous systems by an optimistic cost table. IEEE Trans Parallel Distrib Syst 25(3):682\u2013694","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"2017","key":"3229_CR5","first-page":"120","volume":"23","author":"H Arabnejad","year":"2016","unstructured":"Arabnejad H, Barbosa JG (2016) Maximizing the completion rate of concurrent scientific applications under time and budget constraints. J Comput Sci 23(2017):120\u2013129","journal-title":"J Comput Sci"},{"key":"3229_CR6","series-title":"Series on parallel and distributed computing","first-page":"145","volume-title":"Fair resource sharing for dynamic scheduling of workflows on heterogeneous systems","author":"H Arabnejad","year":"2014","unstructured":"Arabnejad H, Barbosa JG, Suter F (2014) Fair resource sharing for dynamic scheduling of workflows on heterogeneous systems. Series on parallel and distributed computing. Wiley, New York, pp 145\u2013167"},{"key":"3229_CR7","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1016\/j.future.2015.07.021","volume":"55","author":"H Arabnejad","year":"2015","unstructured":"Arabnejad H, Barbosa JG, Prodan R (2015) Low-time complexity budget-deadline constrained workflow scheduling on heterogeneous resources. Future Gen Comput Syst 55:29\u201340","journal-title":"Future Gen Comput Syst"},{"key":"3229_CR8","doi-asserted-by":"crossref","unstructured":"Arabnejad H, Barbosa J (2012) Fairness resource sharing for dynamic workflow scheduling on heterogeneous systems. In: IEEE international symposium on parallel and distributed processing with applications. IEEE, pp 633\u2013639","DOI":"10.1109\/ISPA.2012.94"},{"key":"3229_CR9","doi-asserted-by":"crossref","unstructured":"Arabnejad H, Barbosa JG (2014b) Budget constrained scheduling strategies for on-line workflow applications. In: International conference on computational science and its applications. Springer, pp 532\u2013545","DOI":"10.1007\/978-3-319-09153-2_40"},{"key":"3229_CR10","doi-asserted-by":"crossref","unstructured":"Arabnejad H, Barbosa JG (2015) Multi-workflow QoS-constrained scheduling for utility computing. In: Computational science and engineering (CSE), 2015 IEEE 18th international conference on IEEE, pp 137\u2013144","DOI":"10.1109\/CSE.2015.29"},{"issue":"4","key":"3229_CR11","first-page":"20","volume":"7","author":"P Azad","year":"2017","unstructured":"Azad P, Navimipour NJ, Azad P, Navimipour NJ (2017) An energy-aware task scheduling in the cloud computing using a hybrid cultural and ant colony optimization algorithm. Int J Cloud Appl Comput 7(4):20\u201340","journal-title":"Int J Cloud Appl Comput"},{"issue":"3","key":"3229_CR12","doi-asserted-by":"publisher","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":"3","key":"3229_CR13","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1007\/s10723-007-9095-3","volume":"6","author":"J Broberg","year":"2008","unstructured":"Broberg J, Venugopal S, Buyya R (2008) Market-oriented grids and utility computing: the state-of-the-art and future directions. J Grid Comput 6(3):255\u2013276","journal-title":"J Grid Comput"},{"key":"3229_CR14","doi-asserted-by":"crossref","unstructured":"Casanova H, Legrand A, Quinson M (2008) SimGrid: a generic framework for large-scale distributed experiments. In: Proceedings of the tenth international conference on computer modeling and simulation. IEEE, pp 126\u2013131","DOI":"10.1109\/UKSIM.2008.28"},{"issue":"2017","key":"3229_CR15","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 (2017) Efficient task scheduling for budget constrained parallel applications on heterogeneous cloud computing systems. Future Gen Comput Syst 74(2017):1\u201311","journal-title":"Future Gen Comput Syst"},{"issue":"4","key":"3229_CR16","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1016\/j.jpdc.2007.05.015","volume":"68","author":"MI Daoud","year":"2008","unstructured":"Daoud MI, Kharma N (2008) A high performance algorithm for static task scheduling in heterogeneous distributed computing systems. J Parallel Distrib Comput 68(4):399\u2013409","journal-title":"J Parallel Distrib Comput"},{"key":"3229_CR17","doi-asserted-by":"crossref","unstructured":"Fahringer T et al (2005) ASKALON: a grid application development and computing environment. In: Proceedings of the 6th IEEE\/ACM international workshop on grid computing. IEEE Computer Society, pp 122\u2013131","DOI":"10.1109\/GRID.2005.1542733"},{"issue":"10","key":"3229_CR18","doi-asserted-by":"publisher","first-page":"2720","DOI":"10.3724\/SP.J.1001.2012.04198","volume":"23","author":"T Guo-Zhong","year":"2012","unstructured":"Guo-Zhong T, Chuang-Bai X, Zhu-Sheng X, Xia X (2012) Hybrid scheduling strategy for multiple DAGs workflow in heterogeneous system. J Softw 23(10):2720\u20132734","journal-title":"J Softw"},{"key":"3229_CR19","doi-asserted-by":"publisher","first-page":"96","DOI":"10.4018\/978-1-5225-0105-3","volume-title":"Handbook of research on modern cryptographic solutions for computer and cyber security","author":"BB Gupta","year":"2016","unstructured":"Gupta BB, Agrawal DP, Yamaguchi S (2016) Handbook of research on modern cryptographic solutions for computer and cyber security. IGI Global, New York, pp 96\u2013125"},{"issue":"2018","key":"3229_CR20","first-page":"596","volume":"83","author":"MS Hossain","year":"2017","unstructured":"Hossain MS, Muhammad G, Abdul W, Song B, Gupta BB (2017) Cloud-assisted secure video transmission and sharing framework for smart cities. Future Gen Comput Syst 83(2018):596\u2013606","journal-title":"Future Gen Comput Syst"},{"issue":"6","key":"3229_CR21","doi-asserted-by":"publisher","first-page":"860","DOI":"10.1016\/j.future.2010.10.015","volume":"27","author":"CC Hsu","year":"2011","unstructured":"Hsu CC, Huang KC, Wang FJ (2011) Online scheduling of workflow applications in grid environment. Future Gen Comput Syst 27(6):860\u2013870","journal-title":"Future Gen Comput Syst"},{"issue":"3","key":"3229_CR22","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":"3229_CR23","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1016\/j.patcog.2017.10.015","volume":"75","author":"Y Li","year":"2017","unstructured":"Li Y, Wang G, Nie L, Wang Q, Tan W (2017) Distance metric optimization driven convolutional neural network for age invariant face recognition. Pattern Recogn 75:51\u201362","journal-title":"Pattern Recogn"},{"issue":"A","key":"3229_CR24","doi-asserted-by":"publisher","first-page":"168","DOI":"10.1016\/j.ins.2017.02.054","volume":"397","author":"W Lin","year":"2017","unstructured":"Lin W, Xu S, He L, Li J (2017) Multi-resource scheduling and power simulation for cloud computing. Inf Sci 397(A):168\u2013186","journal-title":"Inf Sci"},{"key":"3229_CR25","doi-asserted-by":"crossref","unstructured":"Maheswaran M, Ali S, Siegel HJ, Hensgen D, Freund RF (1999) Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems. In: Heterogeneous computing workshop. IEEE, pp 30\u201344","DOI":"10.1109\/HCW.1999.765094"},{"issue":"1","key":"3229_CR26","first-page":"117","volume":"8","author":"SS Patra","year":"2018","unstructured":"Patra SS (2018) Energy-efficient task consolidation for cloud data center. Int J Cloud Appl Comput 8(1):117\u2013142","journal-title":"Int J Cloud Appl Comput"},{"issue":"2","key":"3229_CR27","doi-asserted-by":"publisher","first-page":"364","DOI":"10.1109\/TASE.2009.2014643","volume":"7","author":"R Prodan","year":"2010","unstructured":"Prodan R, Wieczorek M (2010) Bi-criteria scheduling of scientific grid workflows. IEEE Trans Autom Sci Eng 7(2):364\u2013376","journal-title":"IEEE Trans Autom Sci Eng"},{"key":"3229_CR28","doi-asserted-by":"crossref","unstructured":"Sakellariou R, Zhao H, Tsiakkouri E, Dikaiakos MD (2007) Scheduling workflows with budget constraints. In:Integrated research in GRID computing. Springer, pp 189\u2013202","DOI":"10.1007\/978-0-387-47658-2_14"},{"issue":"2018","key":"3229_CR29","first-page":"964","volume":"78","author":"C Stergiou","year":"2016","unstructured":"Stergiou C, Psannis KE, Kim BG, Gupta B (2016) Secure integration of IoT and cloud computing. Future Gen Comput Syst 78(2018):964\u2013975","journal-title":"Future Gen Comput Syst"},{"key":"3229_CR30","unstructured":"Suter F (2017) A synthethic task graph generator. \n                    https:\/\/github.com\/frs69wq\/daggen\n                    \n                  . Accessed 10 May 2017"},{"issue":"3","key":"3229_CR31","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1109\/71.993206","volume":"13","author":"H Topcuoglu","year":"2002","unstructured":"Topcuoglu H, Hariri S, M-y W (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":"3229_CR32","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/j.ins.2018.01.041","volume":"438","author":"H Wang","year":"2018","unstructured":"Wang H, Wang W, Cui Z, Zhou X, Zhao J, Li Y (2018) A new dynamic firefly algorithm for demand estimation of water resources. Inf Sci 438:95\u2013106","journal-title":"Inf Sci"},{"issue":"5","key":"3229_CR33","doi-asserted-by":"publisher","first-page":"1301","DOI":"10.1007\/s00500-015-1862-7","volume":"21","author":"SX Weiwei Lin","year":"2017","unstructured":"Weiwei Lin SX, Li J, Lingling X, Peng Z (2017a) Design and theoretical analysis of virtual machine placement algorithm based on peak workload characteristics. Soft Comput 21(5):1301\u20131314","journal-title":"Soft Comput"},{"issue":"2017","key":"3229_CR34","doi-asserted-by":"publisher","first-page":"16568","DOI":"10.1109\/ACCESS.2017.2738069","volume":"5","author":"ZW Weiwei Lin","year":"2017","unstructured":"Weiwei Lin ZW, Lin L, Wen A, Li J (2017) An ensemble random forest algorithm for insurance big data analysis. IEEE Access 5(2017):16568\u201316575","journal-title":"IEEE Access"},{"issue":"2016","key":"3229_CR35","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1016\/j.future.2016.01.004","volume":"60","author":"F Wu","year":"2016","unstructured":"Wu F, Wu Q, Tan Y, Li R, Wang W (2016) PCP-B 2: partial critical path budget balanced scheduling algorithms for scientific workflow applications. Future Gen Comput Syst 60(2016):22\u201334","journal-title":"Future Gen Comput Syst"},{"issue":"11","key":"3229_CR36","doi-asserted-by":"publisher","first-page":"1870","DOI":"10.3724\/SP.J.1004.2012.01870","volume":"38","author":"W Xiao-Le","year":"2012","unstructured":"Xiao-Le W, Hong-Bin H, Su D (2012) List scheduling algorithm for static task with precedence constraints for cyber-physical systems. Acta Autom Sin 38(11):1870\u20131879","journal-title":"Acta Autom Sin"},{"issue":"1","key":"3229_CR37","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1007\/s10586-017-0751-5","volume":"20","author":"X Xu","year":"2017","unstructured":"Xu X, Xiao C, Tian G, Sun T (2017) Expansion slot backfill scheduling for concurrent workflows with deadline on heterogeneous resources. Clust Comput 20(1):471\u2013483","journal-title":"Clust Comput"},{"issue":"2","key":"3229_CR38","doi-asserted-by":"publisher","first-page":"645","DOI":"10.1007\/s00500-016-2364-y","volume":"22","author":"WL Ying Huang","year":"2018","unstructured":"Ying Huang WL, Zhengping Liang Y, Xue XW (2018) Efficient business process consolidation: combining topic features with structure matching. Soft Comput 22(2):645\u2013657","journal-title":"Soft Comput"},{"issue":"3\u20134","key":"3229_CR39","first-page":"217","volume":"14","author":"J Yu","year":"2006","unstructured":"Yu J, Buyya R (2006) Scheduling scientific workflow applications with deadline and budget constraints using genetic algorithms. Sci Program 14(3\u20134):217\u2013230","journal-title":"Sci Program"},{"key":"3229_CR40","first-page":"173","volume-title":"Workflow scheduling algorithms for grid computing","author":"J Yu","year":"2008","unstructured":"Yu J, Buyya R, Ramamohanarao K (2008) Workflow scheduling algorithms for grid computing. Springer, Berlin, pp 173\u2013214"},{"key":"3229_CR41","doi-asserted-by":"crossref","unstructured":"Yu Z, Shi W (2008) A planner-guided scheduling strategy for multiple workflow applications. In: International conference on parallel processing-workshops. Icpp-W. IEEE, pp 1\u20138","DOI":"10.1109\/ICPP-W.2008.10"},{"key":"3229_CR42","unstructured":"Zhao H, Sakellariou R (2006) Scheduling multiple DAGs onto heterogeneous systems. In: Parallel and distributed processing symposium, IPDPS 2006, 20th international. IEEE, pp 159\u2013159"},{"issue":"4","key":"3229_CR43","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":"3229_CR44","unstructured":"Zheng W, Sakellariou R (2011) Budget-deadline constrained workflow planning for admission control in market-oriented environments. In: International workshop on grid economics and business models. Springer, pp 105\u2013119"},{"issue":"5","key":"3229_CR45","doi-asserted-by":"publisher","first-page":"e3944","DOI":"10.1002\/cpe.3944","volume":"29","author":"N Zhou","year":"2017","unstructured":"Zhou N, Qi D, Wang X, Zheng Z, Lin W (2017) A list scheduling algorithm for heterogeneous systems based on a critical node cost table and pessimistic cost table. Concurr Comput Pract Exp 29(5):e3944. \n                    https:\/\/doi.org\/10.1002\/cpe.3944","journal-title":"Concurr Comput Pract Exp"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00500-018-3229-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-018-3229-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-018-3229-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,8]],"date-time":"2019-06-08T19:04:54Z","timestamp":1560020694000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00500-018-3229-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,9]]},"references-count":45,"journal-issue":{"issue":"23","published-print":{"date-parts":[[2018,12]]}},"alternative-id":["3229"],"URL":"https:\/\/doi.org\/10.1007\/s00500-018-3229-3","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"value":"1432-7643","type":"print"},{"value":"1433-7479","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,6,9]]},"assertion":[{"value":"9 June 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Compliance with ethical standards"}},{"value":"All the authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"This article does not contain any studies with human participants or animals performed by any of the authors.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical approval"}},{"value":"Informed consent was obtained from all individual participants included in the study.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Informed consent"}}]}}