{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,22]],"date-time":"2026-03-22T06:16:10Z","timestamp":1774160170841,"version":"3.50.1"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2019,9,3]],"date-time":"2019-09-03T00:00:00Z","timestamp":1567468800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,9,3]],"date-time":"2019-09-03T00:00:00Z","timestamp":1567468800000},"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":["J Grid Computing"],"published-print":{"date-parts":[[2020,9]]},"DOI":"10.1007\/s10723-019-09490-2","type":"journal-article","created":{"date-parts":[[2019,9,3]],"date-time":"2019-09-03T10:04:57Z","timestamp":1567505097000},"page":"357-376","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":46,"title":["An Energy Efficient Algorithm for Workflow Scheduling in IaaS Cloud"],"prefix":"10.1007","volume":"18","author":[{"given":"Vishakha","family":"Singh","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1262-899X","authenticated-orcid":false,"given":"Indrajeet","family":"Gupta","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Prasanta K.","family":"Jana","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,9,3]]},"reference":[{"key":"9490_CR1","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1016\/j.ins.2014.02.122","volume":"270","author":"Y Xu","year":"2014","unstructured":"Xu, Y., Li, K., Hu, J.: A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues. Inform. Sci. 270, 255\u2013287 (2014)","journal-title":"Inform. Sci."},{"key":"9490_CR2","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1016\/j.future.2013.07.005","volume":"36","author":"JJ Durillo","year":"2014","unstructured":"Durillo, J.J., Nae, V., Prodan, R.: Multi-objective energy-efficient workflow scheduling using list-based heuristics. Futur. Gener. Comput. Syst. 36, 221\u2013236 (2014)","journal-title":"Futur. Gener. Comput. Syst."},{"issue":"2","key":"9490_CR3","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1109\/JSEE.2016.00047","volume":"27","author":"X Xu","year":"2016","unstructured":"Xu, X., Cao, L., Wang, X.: Resource pre-allocation algorithms for low-energy task scheduling of cloud computing. J. Syst. Eng. Electron. 27(2), 457\u2013469 (2016)","journal-title":"J. Syst. Eng. Electron."},{"issue":"2","key":"9490_CR4","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1109\/TCC.2015.2453966","volume":"4","author":"X Xu","year":"2016","unstructured":"Xu, X., Dou, W., Zhang, X., Chen, J.: Enreal: An energy-aware resource allocation method for scientific workflow executions in cloud environment. IEEE Trans. Cloud Comput. 4(2), 166\u2013179 (2016)","journal-title":"IEEE Trans. Cloud Comput."},{"issue":"2","key":"9490_CR5","doi-asserted-by":"crossref","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."},{"issue":"2","key":"9490_CR6","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1007\/s10723-015-9359-2","volume":"14","author":"S Singh","year":"2016","unstructured":"Singh, S, Chana, I: A survey on resource scheduling in cloud computing: issues and challenges. J Grid Comput 14(2), 217\u2013264 (2016)","journal-title":"J Grid Comput"},{"issue":"5","key":"9490_CR7","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.: Workflows and e-science: An overview of workflow system features and capabilities. Futur. Gener. Comput. Syst. 25(5), 528\u2013540 (2009)","journal-title":"Futur. Gener. Comput. Syst."},{"issue":"10","key":"9490_CR8","doi-asserted-by":"crossref","first-page":"1624","DOI":"10.1109\/TPDS.2011.35","volume":"22","author":"HJ Kim","year":"2011","unstructured":"Kim, H.J., Lam, H.S., Kang, S.: Chemical reaction optimization for task scheduling in grid computing. IEEE Trans. Parallel Distrib. Syst. 22(10), 1624\u20131631 (2011)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"9490_CR9","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/j.future.2017.09.054","volume":"79","author":"V Singh","year":"2018","unstructured":"Singh, V., Gupta, I., Jana, P.K.: A novel cost-efficient approach for deadline-constrained workflow scheduling by dynamic provisioning of resources. Futur. Gener. Comput. Syst. 79, 95\u2013110 (2018)","journal-title":"Futur. Gener. Comput. Syst."},{"issue":"1","key":"9490_CR10","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1007\/s10723-015-9334-y","volume":"14","author":"Z Tang","year":"2016","unstructured":"Tang, Z., Qi, L., Cheng, Z., Li, K., Khan, S.U., Li, K.: An energy-efficient task scheduling algorithm in dvfs-enabled cloud environment. J. Grid Comput. 14(1), 55\u201374 (2016)","journal-title":"J. Grid Comput."},{"issue":"11","key":"9490_CR11","doi-asserted-by":"crossref","first-page":"1497","DOI":"10.1016\/j.jpdc.2011.04.007","volume":"71","author":"M Mezmaz","year":"2011","unstructured":"Mezmaz, M., Melab, N., Kessaci, Y., Lee, Y.C., Talbi, E.G., Zomaya, A.Y., Tuyttens, D.: A parallel bi-objective hybrid metaheuristic for energy-aware scheduling for cloud computing systems. J. Parallel Distrib. Comput. 71(11), 1497\u20131508 (2011)","journal-title":"J. Parallel Distrib. Comput."},{"key":"9490_CR12","first-page":"1","volume":"1","author":"G Xie","year":"2017","unstructured":"Xie, G., Zeng, G., Li, R., Li, K.: Quantitative fault-tolerance for reliable workflows on heterogeneous IaaS clouds. IEEE Trans. Cloud Comput. 1, 1\u20131 (2017)","journal-title":"IEEE Trans. Cloud Comput."},{"key":"9490_CR13","doi-asserted-by":"crossref","unstructured":"Thakur, S., Chaurasia, A.: Towards green cloud computing: Impact of carbon footprint on environment. In: 2016 6th International Conference in Cloud System and Big Data Engineering (Confluence), pp. 209\u2013213. IEEE (2016)","DOI":"10.1109\/CONFLUENCE.2016.7508115"},{"issue":"4","key":"9490_CR14","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1007\/s10723-017-9391-5","volume":"15","author":"J Jiang","year":"2017","unstructured":"Jiang, J., Lin, Y., Xie, G., Fu, L., Yang, J.: Time and energy optimization algorithms for the static scheduling of multiple workflows in heterogeneous computing system. J. Grid Comput. 15(4), 435\u2013456 (2017)","journal-title":"J. Grid Comput."},{"key":"9490_CR15","doi-asserted-by":"crossref","first-page":"20572","DOI":"10.1109\/ACCESS.2018.2825648","volume":"6","author":"Y Chen","year":"2018","unstructured":"Chen, Y., Xie, G., Li, R.: Reducing energy consumption with cost budget using available budget preassignment in heterogeneous cloud computing systems. IEEE Access 6, 20572\u201320583 (2018)","journal-title":"IEEE Access"},{"key":"9490_CR16","doi-asserted-by":"crossref","unstructured":"Schad, J., Dittrich, J., Quiane-Ruiz, J.A.: Runtime measurements in the cloud: Observing, analyzing, and reducing variance. In: Proc. VLDB Endowment, vol. 3, pp. 460\u2013471. IEEE (2010)","DOI":"10.14778\/1920841.1920902"},{"issue":"12","key":"9490_CR17","doi-asserted-by":"crossref","first-page":"3208","DOI":"10.1109\/TPDS.2014.2385698","volume":"26","author":"Y Xu","year":"2015","unstructured":"Xu, Y, Li, K, He, L, Zhang, L, Li, K: A hybrid chemical reaction optimization scheme for task scheduling on heterogeneous computing systems. IEEE Trans. Parallel Distrib. Syst. 26(12), 3208\u20133222 (2015)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"9490_CR18","doi-asserted-by":"crossref","unstructured":"Li, K., Zhang, Z., Xu, Y., Gao, B., He, L.: Chemical reaction optimization for heterogeneous computing environments. In: 2012 IEEE 10th International Symposium Parallel and Distributed Processing with Applications (ISPA), pp. 17\u201323. IEEE (2012)","DOI":"10.1109\/ISPA.2012.11"},{"issue":"3","key":"9490_CR19","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.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."},{"key":"9490_CR20","unstructured":"Muller, K.E, Fetterman, B.A: Regression and ANOVA: An integrated approach using SAS software. SAS Institute (2002)"},{"issue":"3","key":"9490_CR21","first-page":"275","volume":"16","author":"M Kalra","year":"2015","unstructured":"Kalra, M., Singh, S.: A review of metaheuristic scheduling techniques in cloud computing. Egypt. Inf. J. 16(3), 275\u2013295 (2015)","journal-title":"Egypt. Inf. J."},{"key":"9490_CR22","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1016\/j.ins.2015.03.027","volume":"319","author":"D Sun","year":"2015","unstructured":"Sun, D., Zhang, G., Yang, S., Zheng, W., Khan, S.U., Li, K.: Re-stream: Real-time and energy-efficient resource scheduling in big data stream computing environments. Inform. Sci. 319, 92\u2013112 (2015)","journal-title":"Inform. Sci."},{"issue":"3","key":"9490_CR23","doi-asserted-by":"crossref","first-page":"360","DOI":"10.1109\/TC.2010.216","volume":"60","author":"Z Zong","year":"2011","unstructured":"Zong, Z., Manzanares, A., Ruan, X., Qin, X.: Ead and pebd: Two energy-aware duplication scheduling algorithms for parallel tasks on homogeneous clusters. IEEE Trans. Comput. 60(3), 360\u2013374 (2011)","journal-title":"IEEE Trans. Comput."},{"key":"9490_CR24","doi-asserted-by":"crossref","unstructured":"Thanavanich, T., Uthayopas, P.: Efficient energy aware task scheduling for parallel workflow tasks on hybrids cloud environment. In: Computer Science and Engineering Conference (ICSEC), pp. 37\u201342. IEEE (2013)","DOI":"10.1109\/ICSEC.2013.6694749"},{"key":"9490_CR25","doi-asserted-by":"crossref","unstructured":"Yang, Y., Lu, X., Jin, H., Liao, X.: A stochastic task scheduling algorithm based on importance-ratio of makespan to energy for heterogeneous parallel systems. In: High Performance Computing and Communications (HPCC), 2015 IEEE 7th International Symposium on Cyberspace Safety and Security (CSS), 2015 IEEE 12th International Conference on Embedded Software and Systems (ICESS), 2015 IEEE 17th International Conference, pp. 390\u2013396. IEEE (2015)","DOI":"10.1109\/HPCC-CSS-ICESS.2015.211"},{"key":"9490_CR26","unstructured":"Juarez, F., Ejarque, J., Badia, R.M.: Dynamic energy-aware scheduling for parallel task-based application in cloud computing. Future Generation Computer Systems (2016)"},{"issue":"12","key":"9490_CR27","doi-asserted-by":"crossref","first-page":"3426","DOI":"10.1109\/TPDS.2017.2730876","volume":"28","author":"G Xie","year":"2017","unstructured":"Xie, G., Zeng, G., Xiao, X., Li, R., Li, K.: Energy-efficient scheduling algorithms for real-time parallel applications on heterogeneous distributed embedded systems. IEEE Trans. Parallel Distrib. Syst. 28(12), 3426\u20133442 (2017)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"9490_CR28","unstructured":"Xie, G., Zeng, G., Jiang, J., Fan, C., Li, R., Li, K.: Energy management for multiple real-time workflows on cyber\u2013physical cloud systems. Future Generation Computer Systems (2017)"},{"issue":"2","key":"9490_CR29","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1109\/TSUSC.2017.2705183","volume":"2","author":"G Xie","year":"2017","unstructured":"Xie, G., Zeng, G., Li, R., Li, K.: Energy-aware processor merging algorithms for deadline constrained parallel applications in heterogeneous cloud computing. IEEE Trans. Sustain. Comput. 2(2), 62\u201375 (2017)","journal-title":"IEEE Trans. Sustain. Comput."},{"issue":"3","key":"9490_CR30","doi-asserted-by":"crossref","first-page":"1068","DOI":"10.1109\/TII.2017.2676183","volume":"13","author":"G Xie","year":"2017","unstructured":"Xie, G., Jiang, J., Liu, Y., Li, R., Li, K.: Minimizing energy consumption of real-time parallel applications using downward and upward approaches on heterogeneous systems. IEEE Trans. Ind. Inf. 13(3), 1068\u20131078 (2017)","journal-title":"IEEE Trans. Ind. Inf."},{"key":"9490_CR31","doi-asserted-by":"crossref","unstructured":"Chen, H., Zhu, X., Qiu, D., Guo, H., Yang, L.T., Lu, P.: Eons: Minimizing energy consumption for executing real-time workflows in virtualized cloud data centers. In: 45th International Conference in Parallel Processing Workshops (ICPPW), pp. 385\u2013392. IEEE (2016)","DOI":"10.1109\/ICPPW.2016.60"},{"key":"9490_CR32","doi-asserted-by":"crossref","unstructured":"Kar, I., Parida, R.R., Das, H.: Energy aware scheduling using genetic algorithm in cloud data centers. In: International Conference on Electrical, Electronics, and Optimization Techniques (ICEEOT), pp. 3545\u20133550. IEEE (2016)","DOI":"10.1109\/ICEEOT.2016.7755364"},{"key":"9490_CR33","doi-asserted-by":"crossref","unstructured":"Dai, Y., Lou, Y., Lu, X.: A task scheduling algorithm based on genetic algorithm and ant colony optimization algorithm with multi-qos constraints in cloud computing. In: IHMSC, 7th International Conference, vol. 2, pp. 428\u2013431. IEEE (2015)","DOI":"10.1109\/IHMSC.2015.186"},{"key":"9490_CR34","doi-asserted-by":"crossref","unstructured":"Zhao, J., Qiu, H.: Genetic algorithm and ant colony algorithm based energy-efficient task scheduling. In: 2013 IEEE Third International Conference on Information Science and Technology (ICIST), pp. 946\u2013950. IEEE (2013)","DOI":"10.1109\/ICIST.2013.6747695"},{"issue":"10","key":"9490_CR35","doi-asserted-by":"crossref","first-page":"2051","DOI":"10.1109\/TCYB.2014.2363878","volume":"45","author":"S Bechikh","year":"2015","unstructured":"Bechikh, S., Chaabani, A., Said, L.B.: An efficient chemical reaction optimization algorithm for multiobjective optimization. IEEE Trans. Cybern. 45(10), 2051\u20132064 (2015)","journal-title":"IEEE Trans. Cybern."},{"issue":"9","key":"9490_CR36","doi-asserted-by":"crossref","first-page":"1306","DOI":"10.1016\/j.jpdc.2013.05.005","volume":"73","author":"Y Xu","year":"2013","unstructured":"Xu, Y., Li, K., He, L., Truong, T.K.: A dag scheduling scheme on heterogeneous computing systems using double molecular structure-based chemical reaction optimization. J. Parallel Distrib. Comput. 73(9), 1306\u20131322 (2013)","journal-title":"J. Parallel Distrib. Comput."},{"key":"9490_CR37","doi-asserted-by":"crossref","unstructured":"Li, D., Wu, J.: Energy-aware scheduling for frame-based tasks on heterogeneous multiprocessor platforms. In: 2012 41st International Conference on Parallel Processing, pp. 430\u2013439. IEEE (2012)","DOI":"10.1109\/ICPP.2012.26"},{"issue":"4","key":"9490_CR38","doi-asserted-by":"crossref","first-page":"1505","DOI":"10.1007\/s11227-014-1376-6","volume":"71","author":"SK Panda","year":"2015","unstructured":"Panda, S.K., Jana, P.K.: Efficient task scheduling algorithms for heterogeneous multi-cloud environment. J. Supercomput. 71(4), 1505\u20131533 (2015)","journal-title":"J. Supercomput."},{"key":"9490_CR39","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1016\/j.simpat.2013.04.007","volume":"39","author":"T Gu\u00e9rout","year":"2013","unstructured":"Gu\u00e9rout, T., Monteil, T., Da Costa, G., Calheiros, R.N., Buyya, R., Alexandru, M.: Ead and pebd: Two energy-aware duplication scheduling algorithms for parallel tasks on homogeneous clusters. Simul. Model. Pract. Theory 39, 76\u201391 (2013)","journal-title":"Simul. Model. Pract. Theory"},{"key":"9490_CR40","doi-asserted-by":"crossref","unstructured":"Han, D., Shu, T.: Thermal-aware energy-efficient task scheduling for dvfs-enabled data centers. In: 2015 International Conference on Computing, Networking and Communications (ICNC), pp. 536\u2013540. IEEE (2015)","DOI":"10.1109\/ICCNC.2015.7069401"},{"key":"9490_CR41","doi-asserted-by":"crossref","unstructured":"Venkatachalam, V., Franz, M.: Power reduction techniques for microprocessor systems. In: ACM Computing Surveys (CSUR), vol. 37, pp. 195\u2013237. IEEE (2005)","DOI":"10.1145\/1108956.1108957"},{"key":"9490_CR42","doi-asserted-by":"crossref","unstructured":"Arroba, P., Buyya, R.: Dvfs-aware consolidation for energy-efficient clouds. In: 2015 International Conference on Parallel Architecture and Compilation (PACT), pp. 494\u2013495. IEEE (2015)","DOI":"10.1109\/PACT.2015.59"},{"key":"9490_CR43","doi-asserted-by":"crossref","unstructured":"Zhou, P., Zheng, W.: An efficient bi-objective particle swarm optimization algorithm for scheduling workflows on heterogeneous dynamic voltage scaling enabled processors. In: 2014 10th International Conference on IEEE Natural Computation (ICNC), pp. 309\u2013314. IEEE (2014)","DOI":"10.1109\/ICNC.2014.6975853"},{"key":"9490_CR44","doi-asserted-by":"crossref","unstructured":"Panda, S.K, Jana, P.K: Normalization-based task scheduling algorithms for heterogeneous multi-cloud environment. Inf. Syst. Front., 1\u201327 (2016)","DOI":"10.1007\/s10796-016-9683-5"}],"container-title":["Journal of Grid Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10723-019-09490-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10723-019-09490-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10723-019-09490-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,28]],"date-time":"2020-09-28T10:08:07Z","timestamp":1601287687000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10723-019-09490-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,9,3]]},"references-count":44,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2020,9]]}},"alternative-id":["9490"],"URL":"https:\/\/doi.org\/10.1007\/s10723-019-09490-2","relation":{},"ISSN":["1570-7873","1572-9184"],"issn-type":[{"value":"1570-7873","type":"print"},{"value":"1572-9184","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,9,3]]},"assertion":[{"value":"17 July 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 August 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 September 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}