{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T07:56:27Z","timestamp":1761897387638,"version":"3.37.3"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T00:00:00Z","timestamp":1606176000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T00:00:00Z","timestamp":1606176000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100003392","name":"Natural Science Foundation of Fujian Province","doi-asserted-by":"publisher","award":["2018J01107"],"award-info":[{"award-number":["2018J01107"]}],"id":[{"id":"10.13039\/501100003392","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61672439"],"award-info":[{"award-number":["61672439"]}],"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":[[2021,3]]},"DOI":"10.1007\/s10586-020-03208-w","type":"journal-article","created":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T05:26:14Z","timestamp":1606195574000},"page":"115-139","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Towards decomposition based multi-objective workflow scheduling for big data processing in clouds"],"prefix":"10.1007","volume":"24","author":[{"given":"Emmanuel","family":"Bugingo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Defu","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhaobin","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4993-7721","authenticated-orcid":false,"given":"Wei","family":"Zheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,11,24]]},"reference":[{"issue":"04","key":"3208_CR1","doi-asserted-by":"publisher","first-page":"487","DOI":"10.26599\/TST.2019.9010054","volume":"25","author":"Z Hu","year":"2020","unstructured":"Hu, Z., Li, D., Guo, D.: Balance resource allocation for spark jobs based on prediction of the optimal resource. Tsinghua Sci. Technol. 25(04), 487\u2013497 (2020)","journal-title":"Tsinghua Sci. Technol."},{"key":"3208_CR2","series-title":"A Guide to the Theory of NP-Completeness","volume-title":"Computers and Intractability","author":"MR Garey","year":"1990","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability. A Guide to the Theory of NP-Completeness. W. H. Freeman & Co., New York (1990)"},{"key":"3208_CR3","unstructured":"Cloudsigma.: Cloudsigma. (2009). https:\/\/www.cloudsigma.com\/, Accessed 27 Jan 2020"},{"key":"3208_CR4","unstructured":"Elasticshosts.: Elastichosts. (2008). https:\/\/www.elastichosts.com\/. Accessed 27 Jan 2020"},{"key":"3208_CR5","volume-title":"Economics of Grids, Clouds, Systems, and Services","author":"I Pietri","year":"2016","unstructured":"Pietri, I., Sakellariou, R.: Cost-efficient cpu provisioning for scientific workflows on clouds. In: Altmann, J., Silaghi, G.C., Rana, O.F. (eds.) Economics of Grids, Clouds, Systems, and Services. Springer International Publishing, Cham (2016)"},{"issue":"6","key":"3208_CR6","doi-asserted-by":"publisher","first-page":"712","DOI":"10.1109\/TEVC.2007.892759","volume":"11","author":"Q Zhang","year":"2007","unstructured":"Zhang, Q., Li, H.: Moea\/d: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans. Evolut. Comput. 11(6), 712\u2013731 (2007)","journal-title":"IEEE Trans. Evolut. Comput."},{"issue":"3","key":"3208_CR7","doi-asserted-by":"publisher","first-page":"1797","DOI":"10.1007\/s10586-018-2811-x","volume":"21","author":"HB Alla","year":"2018","unstructured":"Alla, H.B., Alla, S.B., Touhafi, A., Ezzati, A.: A novel task scheduling approach based on dynamic queues and hybrid meta-heuristic algorithms for cloud computing environment. Clust. Comput. 21(3), 1797\u20131820 (2018)","journal-title":"Clust. Comput."},{"key":"3208_CR8","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1007\/s10723-020-09533-z","volume":"18","author":"M Hosseinzadeh","year":"2020","unstructured":"Hosseinzadeh, M., Ghafour, M.Y., Hama, H.K., Vo, B., Khoshnevis, A.: Multi-objective task and workflow scheduling approaches in cloud computing: a comprehensive review. J. Grid Comput. 18, 327\u2013356 (2020)","journal-title":"J. Grid Comput."},{"key":"3208_CR9","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1016\/j.simpat.2018.10.004","volume":"93","author":"F Abazari","year":"2019","unstructured":"Abazari, F., Analoui, M., Takabi, H., Fu, S.: Mows: multi-objective workflow scheduling in cloud computing based on heuristic algorithm. Simul. Modell. Pract. Theory 93, 119\u2013132 (2019)","journal-title":"Simul. Modell. Pract. Theory"},{"key":"3208_CR10","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1016\/j.jnca.2018.03.028","volume":"114","author":"H Hu","year":"2018","unstructured":"Hu, H., Li, Z., Hu, H., Chen, J., Ge, J., Li, C., Chang, V.: Multi-objective scheduling for scientific workflow in multicloud environment. J. Netw. Comput. Appl. 114, 108\u2013122 (2018)","journal-title":"J. Netw. Comput. Appl."},{"key":"3208_CR11","doi-asserted-by":"publisher","first-page":"278","DOI":"10.1016\/j.future.2018.10.046","volume":"93","author":"X Zhou","year":"2019","unstructured":"Zhou, X., Zhang, G., Sun, J., Zhou, J., Wei, T., Hu, S.: Minimizing cost and makespan for workflow scheduling in cloud using fuzzy dominance sort based heft. Future Gener. Comput. Syst. 93, 278\u2013289 (2019)","journal-title":"Future Gener. Comput. Syst."},{"key":"3208_CR12","doi-asserted-by":"crossref","unstructured":"Bugingo, E., Zheng, W., Zhang, D., Qin, Y., Zhang, D.: (2019) Decomposition based multi-objective workflow scheduling for cloud environments. In: 2019 Seventh International Conference on Advanced Cloud and Big Data (CBD), pp. 37\u201342","DOI":"10.1109\/CBD.2019.00017"},{"key":"3208_CR13","doi-asserted-by":"publisher","DOI":"10.1007\/s10586-020-03145-8","author":"A Iranmanesh","year":"2019","unstructured":"Iranmanesh, A., Naji, H.R.: DCHG-TS: a deadline-constrained and cost-effective hybrid genetic algorithm for scientific workflow scheduling in cloud computing. Clust. Comput. (2019). https:\/\/doi.org\/10.1007\/s10586-020-03145-8","journal-title":"Clust. Comput."},{"issue":"20","key":"3208_CR14","doi-asserted-by":"publisher","first-page":"e4762","DOI":"10.1002\/cpe.4762","volume":"30","author":"B Emmanuel","year":"2018","unstructured":"Emmanuel, B., Qin, Y., Wang, J., Zhang, D., Zheng, W.: Cost optimization heuristics for deadline constrained workflow scheduling on clouds and their comparative evaluation. Concurr. Comput. 30(20), e4762 (2018)","journal-title":"Concurr. Comput."},{"issue":"3","key":"3208_CR15","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1109\/71.993206","volume":"13","author":"H Topcuoglu","year":"2002","unstructured":"Topcuoglu, H., Hariri, S., Min-You, Wu: Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans. Parall. Distribut. Syst. 13(3), 260\u2013274 (2002)","journal-title":"IEEE Trans. Parall. Distribut. Syst."},{"key":"3208_CR16","doi-asserted-by":"publisher","unstructured":"Ahmad, W., Alam, B., Ahuja, S., Malik, S.: A dynamic VM provisioning and de-provisioning based cost-efficient deadline-aware scheduling algorithm for Big Data workflow applications in a cloud environment. Clust. Comput. (2020). https:\/\/doi.org\/10.1007\/s10586-020-03100-7","DOI":"10.1007\/s10586-020-03100-7"},{"issue":"7","key":"3208_CR17","doi-asserted-by":"publisher","first-page":"3740","DOI":"10.1007\/s11227-018-2726-6","volume":"75","author":"S Ijaz","year":"2020","unstructured":"Ijaz, S., Munir, E.U.: MOPT: list-based heuristic for scheduling workflows in cloud environment. J. Supercomput. 75(7), 3740\u20133768 (2020)","journal-title":"J. Supercomput."},{"key":"3208_CR18","doi-asserted-by":"publisher","unstructured":"Zhou, N., Lin, W., Feng, W., Shi, F., Pang, X.: Budget-deadline constrained approach for scientific workflows scheduling in a cloud environment. Clust. Comput. (2020). https:\/\/doi.org\/10.1007\/s10586-020-03176-1","DOI":"10.1007\/s10586-020-03176-1"},{"key":"3208_CR19","doi-asserted-by":"publisher","first-page":"244","DOI":"10.1016\/j.future.2017.12.004","volume":"82","author":"W Zheng","year":"2018","unstructured":"Zheng, W., Qin, Y., Bugingo, E., Zhang, D., Chen, J.: Cost optimization for deadline-aware scheduling of big-data processing jobs on clouds. Future Gener. Comput. Syst. 82, 244\u2013255 (2018)","journal-title":"Future Gener. Comput. Syst."},{"key":"3208_CR20","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1016\/j.future.2018.01.005","volume":"83","author":"A Choudhary","year":"2018","unstructured":"Choudhary, A., Gupta, I., Singh, V., Jana, P.K.: A GSA based hybrid algorithm for bi-objective workflow scheduling in cloud computing. Future Gener. Comput. Syst. 83, 14\u201326 (2018)","journal-title":"Future Gener. Comput. Syst."},{"issue":"03","key":"3208_CR21","doi-asserted-by":"publisher","first-page":"249","DOI":"10.26599\/TST.2018.9010069","volume":"24","author":"C Xue","year":"2019","unstructured":"Xue, C., Lin, C., Hu, J.: Scalability analysis of request scheduling in cloud computing. Tsinghua Sci. Technol. 24(03), 249\u2013261 (2019)","journal-title":"Tsinghua Sci. Technol."},{"issue":"03","key":"3208_CR22","first-page":"281","volume":"24","author":"H Zhang","year":"2019","unstructured":"Zhang, H., Xie, J., Ge, J., Shi, J., Zhang, Z.: Hybrid particle swarm optimization algorithm based on entropy theory for solving DAR scheduling problem. Tsinghua Sci. Technol. 24(03), 281\u2013290 (2019)","journal-title":"Tsinghua Sci. Technol."},{"issue":"2","key":"3208_CR23","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1007\/s10619-017-7215-z","volume":"36","author":"M Zhang","year":"2018","unstructured":"Zhang, M., Li, H., Liu, L., Buyya, R.: An adaptive multi-objective evolutionary algorithm for constrained workflow scheduling in clouds. Distribut. Parall. Databases 36(2), 339\u2013368 (2018)","journal-title":"Distribut. Parall. Databases"},{"key":"3208_CR24","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1007\/s10723-019-09490-2","volume":"18","author":"V Singh","year":"2020","unstructured":"Singh, V., Gupta, I., Jana, P.K.: An energy efficient algorithm for workflow scheduling in IAAS cloud. J. Grid Comput. 18, 357\u2013376 (2020)","journal-title":"J. Grid Comput."},{"key":"3208_CR25","doi-asserted-by":"crossref","unstructured":"Li, F., Liu, J., Huang, P., Shi, H.: (2018) An indicator and decomposition based steady-state evolutionary algorithm for many-objective optimization. Math. Probl. Eng. (2018)","DOI":"10.1155\/2018\/1435463"},{"issue":"1","key":"3208_CR26","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1007\/s00291-013-0328-5","volume":"36","author":"K Miettinen","year":"2014","unstructured":"Miettinen, K., Mustajoki, J., Stewart, T.J.: Interactive multiobjective optimization with nimbus for decision making under uncertainty. OR Spectrum 36(1), 39\u201356 (2014)","journal-title":"OR Spectrum"},{"issue":"3","key":"3208_CR27","doi-asserted-by":"publisher","first-page":"909","DOI":"10.1016\/j.ejor.2004.07.052","volume":"170","author":"K Miettinen","year":"2006","unstructured":"Miettinen, K., M\u00e4kel\u00e4, M.M.: Synchronous approach in interactive multiobjective optimization. Eur. J. Operat. Res. 170(3), 909\u2013922 (2006)","journal-title":"Eur. J. Operat. Res."},{"key":"3208_CR28","doi-asserted-by":"crossref","unstructured":"Zheng, W., Emmanuel, B., Wang, C., Qin ,Y., Zhang, D.: Cost optimization for scheduling scientific workflows on clouds under deadline constraints. In: 2017 Fifth International Conference on Advanced Cloud and Big Data (CBD), pp. 51\u201356 (2017)","DOI":"10.1109\/CBD.2017.17"},{"key":"3208_CR29","unstructured":"Juve, G.: Workflowgenerator. (2014). https:\/\/confluence.pegasus.isi.edu\/display\/pegasus\/WorkflowGenerator. Accessed 27 Jan 2020"},{"issue":"3","key":"3208_CR30","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.: Characterizing and profiling scientific workflows. Future Gener. Comput. Syst. 29(3), 682\u2013692 (2013b)","journal-title":"Future Gener. Comput. Syst."},{"issue":"3","key":"3208_CR31","doi-asserted-by":"publisher","first-page":"5987","DOI":"10.1007\/s10586-018-1751-9","volume":"22","author":"T Sun","year":"2019","unstructured":"Sun, T., Xiao, C., Xu, X.: A scheduling algorithm using sub-deadline for workflow applications under budget and deadline constrained. Clust. Comput. 22(3), 5987\u20135996 (2019)","journal-title":"Clust. Comput."}],"container-title":["Cluster Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-020-03208-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10586-020-03208-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10586-020-03208-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,4]],"date-time":"2021-03-04T16:47:04Z","timestamp":1614876424000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10586-020-03208-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11,24]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,3]]}},"alternative-id":["3208"],"URL":"https:\/\/doi.org\/10.1007\/s10586-020-03208-w","relation":{},"ISSN":["1386-7857","1573-7543"],"issn-type":[{"type":"print","value":"1386-7857"},{"type":"electronic","value":"1573-7543"}],"subject":[],"published":{"date-parts":[[2020,11,24]]},"assertion":[{"value":"28 February 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 November 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 November 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 November 2020","order":4,"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":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflicts of interest"}}]}}