{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T22:38:10Z","timestamp":1774996690282,"version":"3.50.1"},"reference-count":55,"publisher":"SAGE Publications","issue":"6","license":[{"start":{"date-parts":[[2019,5,17]],"date-time":"2019-05-17T00:00:00Z","timestamp":1558051200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["Journal of Intelligent &amp; Fuzzy Systems"],"published-print":{"date-parts":[[2019,6,11]]},"abstract":"<jats:p>\n                    \u00a0Energy consumption and performance metrics have become critical issues for scheduling parallel task-based applications in high-performance computing systems such as cloud datacenters. The duplication and clustering strategy, as well as Dynamic Voltage Frequency Scaling (DVFS) technique, have separately been concentrated on reducing energy consumption and optimizing performance parameters such as throughput and makespan. In this paper, a dual-phase algorithm called EATSDCD which is an energy efficient time aware has been proposed. The algorithm uses the combination of duplication and clustering strategies to schedule the precedence-constrained task graph on datacenter processors through DVFS. The first phase focuses on a smart combination of duplication and clustering strategy to reduce makespan and energy consumed by processors in an effort to execute Directed Acyclic Graph (DAG) while satisfying the throughput constraint. The main idea behind EATSDCD intended to minimize energy consumption in the second phase. After determining the critical path and specifying a set of dependent tasks in non-critical paths, the slack time for each task in non-critical paths was distributed among all dependent tasks in that path. Then, the frequency of DVFS-enabled processors is scaled down to execute non-critical tasks as well as idle and communication phases, without extending the execution time of tasks. Finally, a testbed is developed and different parameters are tested on the randomly generated DAG to evaluate and illustrate the effectiveness of EATSDCD. It was also compared against duplication and clustering-based algorithms and DVFS-based algorithms. In terms of energy consumption and makespan, the results show that our proposed algorithm can save up to 8.3% and 20% energy compared against Power Aware List-based Scheduling (PALS) and Power Aware Task Clustering (PATC) algorithms, respectively. Furthermore, there is 16% improvement over Parallel Pipeline Latency Optimization (PaPilo) algorithm with En\n                    <jats:sub>cur<\/jats:sub>\n                    \u00a0=\u00a01.2En\n                    <jats:sub>min<\/jats:sub>\n                    \u00a0(G). In comparison with Reliability Aware Scheduling with Duplication (RASD) algorithm, the execution time has been reduced in heterogeneous environments.\n                  <\/jats:p>","DOI":"10.3233\/jifs-171927","type":"journal-article","created":{"date-parts":[[2019,5,21]],"date-time":"2019-05-21T15:29:47Z","timestamp":1558452587000},"page":"5135-5152","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":19,"title":["EATSDCD: A green energy-aware scheduling algorithm for parallel task-based application using clustering, duplication and DVFS technique in cloud datacenters"],"prefix":"10.1177","volume":"36","author":[{"given":"Behnam","family":"Barzegar","sequence":"first","affiliation":[{"name":"Department of Computer Engineering, Sari Branch, Islamic Azad University, Sari, Iran"}]},{"given":"Homayun","family":"Motameni","sequence":"additional","affiliation":[{"name":"Department of Computer Engineering, Sari Branch, Islamic Azad University, Sari, Iran"}]},{"given":"Ali","family":"Movaghar","sequence":"additional","affiliation":[{"name":"Department of Computer Engineering, Sharif University of Technology, Tehran, Iran"}]}],"member":"179","published-online":{"date-parts":[[2019,5,17]]},"reference":[{"key":"e_1_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.rser.2015.07.061"},{"key":"e_1_3_2_3_2","first-page":"475","volume-title":"Computing for Sustainable Global Development (INDIACom), 2016 3rd International Conference on","author":"Dobhal A.","year":"2016","unstructured":"A.Dobhal, Improved real-time energy aware parallel task scheduling in a cluster, In: Computing for Sustainable Global Development (INDIACom), 2016 3rd International Conference on, 2016, pp. 475\u2013480. IEEE."},{"key":"e_1_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2011.04.007"},{"key":"e_1_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2015.04.019"},{"key":"e_1_3_2_6_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(75)80008-0"},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2010.10.004"},{"key":"e_1_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2007.1106"},{"key":"e_1_3_2_9_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2010.05.003"},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2016.09.008"},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10586-014-0404-x"},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2009.09.009"},{"key":"e_1_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-014-1090-4"},{"key":"e_1_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2008.04.001"},{"key":"e_1_3_2_15_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2015.02.001"},{"key":"e_1_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2014.09.014"},{"key":"e_1_3_2_17_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2013.09.006"},{"key":"e_1_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnca.2016.09.016"},{"key":"e_1_3_2_19_2","article-title":"Multiple frequency selection in DVFS-enabled processors to minimize energy consumption","author":"Rizvandi N.B.","unstructured":"N.B.Rizvandi, A.Y.Zomaya, Y.C.Lee, A.J.Boloori and J.Taheri, Multiple frequency selection in DVFS-enabled processors to minimize energy consumption, arXiv preprint arXiv:1203.5160.","journal-title":"arXiv preprint arXiv:1203.5160"},{"key":"e_1_3_2_20_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2016.08.022"},{"key":"e_1_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2013.02.010"},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2017.02.024"},{"key":"e_1_3_2_23_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10586-013-0297-0"},{"key":"e_1_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-014-1190-1"},{"key":"e_1_3_2_25_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.apm.2008.10.006"},{"key":"e_1_3_2_26_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.apm.2009.03.019"},{"key":"e_1_3_2_27_2","article-title":"Dynamic energy-aware scheduling for parallel task-based application in cloud computing","author":"Juarez F.","year":"2016","unstructured":"F.Juarez, J.Ejarque and R.M.Badia, Dynamic energy-aware scheduling for parallel task-based application in cloud computing, Future Generation Computer Systems (2016).","journal-title":"Future Generation Computer Systems"},{"key":"e_1_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2013.06.009"},{"key":"e_1_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2011.04.017"},{"key":"e_1_3_2_30_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2011.01.004"},{"key":"e_1_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10586-009-0119-6"},{"key":"e_1_3_2_32_2","doi-asserted-by":"publisher","DOI":"10.1109\/CLUSTR.2006.311839"},{"key":"e_1_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnca.2016.04.019"},{"key":"e_1_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2010.05.002"},{"key":"e_1_3_2_35_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnca.2013.10.009"},{"key":"e_1_3_2_36_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2016.2574349"},{"key":"e_1_3_2_37_2","doi-asserted-by":"publisher","DOI":"10.1109\/71.722221"},{"key":"e_1_3_2_38_2","doi-asserted-by":"publisher","DOI":"10.1137\/0219021"},{"key":"e_1_3_2_39_2","doi-asserted-by":"publisher","DOI":"10.1287\/opre.39.4.680"},{"key":"e_1_3_2_40_2","first-page":"512","volume-title":"Proceedings of the 1992 ACM\/IEEE conference on Supercomputing","author":"Chung Y.-C.","year":"1992","unstructured":"Y.-C.Chung and S.Ranka, Applications and performance analysis of a compile-time optimization approach for list scheduling algorithms on distributed memory multiprocessors, In: Proceedings of the 1992 ACM\/IEEE conference on Supercomputing, IEEE Computer Society Press, 1992, pp. 512\u2013521."},{"key":"e_1_3_2_41_2","doi-asserted-by":"publisher","DOI":"10.1109\/52.1991"},{"key":"e_1_3_2_42_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2013.05.024"},{"key":"e_1_3_2_43_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnca.2015.02.002"},{"key":"e_1_3_2_44_2","doi-asserted-by":"publisher","DOI":"10.3390\/mca22010002"},{"key":"e_1_3_2_45_2","doi-asserted-by":"publisher","DOI":"10.1109\/CLUSTR.2006.311860"},{"key":"e_1_3_2_46_2","unstructured":"Standard Task Graph Set. <http:\/\/www.kasahara.elec.waseda.ac.jp\/schedule\/>."},{"key":"e_1_3_2_47_2","doi-asserted-by":"publisher","DOI":"10.1109\/HPCSIM.2009.5192685"},{"key":"e_1_3_2_48_2","doi-asserted-by":"publisher","DOI":"10.3233\/IFS-151657"},{"key":"e_1_3_2_49_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2016.05.014"},{"key":"e_1_3_2_50_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.compeleceng.2015.07.021"},{"key":"e_1_3_2_51_2","doi-asserted-by":"publisher","DOI":"10.1016\/0743-7315(92)90012-C"},{"key":"e_1_3_2_52_2","doi-asserted-by":"publisher","DOI":"10.1109\/71.993206"},{"key":"e_1_3_2_53_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnca.2016.08.010"},{"key":"e_1_3_2_54_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2010.208"},{"key":"e_1_3_2_55_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2008.260"},{"key":"e_1_3_2_56_2","doi-asserted-by":"publisher","DOI":"10.1186\/1687-1499-2014-64"}],"container-title":["Journal of Intelligent &amp; Fuzzy Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/JIFS-171927","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.3233\/JIFS-171927","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/JIFS-171927","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,2,4]],"date-time":"2026-02-04T19:19:42Z","timestamp":1770232782000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.3233\/JIFS-171927"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5,17]]},"references-count":55,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2019,6,11]]}},"alternative-id":["10.3233\/JIFS-171927"],"URL":"https:\/\/doi.org\/10.3233\/jifs-171927","relation":{},"ISSN":["1064-1246","1875-8967"],"issn-type":[{"value":"1064-1246","type":"print"},{"value":"1875-8967","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,5,17]]}}}