{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,17]],"date-time":"2026-06-17T04:19:13Z","timestamp":1781669953316,"version":"3.54.5"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,3,1]],"date-time":"2021-03-01T00:00:00Z","timestamp":1614556800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,3,1]],"date-time":"2021-03-01T00:00:00Z","timestamp":1614556800000},"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":[[2021,3]]},"DOI":"10.1007\/s10723-021-09554-2","type":"journal-article","created":{"date-parts":[[2021,3,13]],"date-time":"2021-03-13T00:04:58Z","timestamp":1615593898000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Greening Duplication-Based Dependent-Tasks Scheduling on Heterogeneous Large-Scale Computing Platforms"],"prefix":"10.1007","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3736-425X","authenticated-orcid":false,"given":"Tarek","family":"Hagras","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Asmaa","family":"Atef","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yousef B.","family":"Mahdy","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2021,3,13]]},"reference":[{"key":"9554_CR1","volume-title":"Cluster Computing: Distributed Computing Architecture","author":"M Heynen","year":"2016","unstructured":"Heynen, M.: Cluster Computing: Distributed Computing Architecture. CCreatespace Independent Publishing Platform, Scotts Valley (2016)"},{"key":"9554_CR2","doi-asserted-by":"publisher","DOI":"10.1201\/b12720","volume-title":"Cloud Computing: Data-Intensive Computing and Scheduling","author":"F Magoul\u00e8s","year":"2016","unstructured":"Magoul\u00e8s, F., Pan, J., Teng, F.: Cloud Computing: Data-Intensive Computing and Scheduling. Chapman and Hall\/CRC, Boca Raton (2016)"},{"key":"9554_CR3","doi-asserted-by":"crossref","unstructured":"Shehabi, A., Smith, S., Sartor, D., Brown, R., Herrlin, M., Koomey, J., Masanet, E., Horner, N., Azevedo, I., Lintner, W.: United states data center energy usage report. Lawrence Berkeley National Laboratory, Tech. Rep. (2016)","DOI":"10.2172\/1372902"},{"key":"9554_CR4","unstructured":"Lannoo, B., Lambert, S., Van Heddeghem, W., Pickavet, M., Kuipers, F., Koutitas, G., Niavis, H., Satsiou, A., Beck, M., Fischer, A., et al.: Overview of ict energy consumption. Network of Excellence in Internet Science: 1\u201359 (2013)"},{"key":"9554_CR5","doi-asserted-by":"crossref","unstructured":"Ganguly, S., Raje, S., Kumar, S., Sartor, D., Greenberg, S.: Accelerating energy efficiency in indian data centers: Final report for phase i activities. Lawrence Berkeley National Laboratory, Tech Rep. (2016)","DOI":"10.2172\/1249186"},{"issue":"June","key":"9554_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2755977","volume":"2015","author":"E Gelenbe","year":"2015","unstructured":"Gelenbe, E., Caseau, Y.: The impact of information technology on energy consumption and carbon emissions. Ubiquity 2015(June), 1 (2015)","journal-title":"Ubiquity"},{"issue":"4","key":"9554_CR7","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1109\/MIC.2017.2911429","volume":"21","author":"W Shi","year":"2017","unstructured":"Shi, W., Wenisch, T.F.: Energy-efficient data centers. IEEE Internet Computing 21 (4), 6\u20137 (2017)","journal-title":"IEEE Internet Computing"},{"key":"9554_CR8","doi-asserted-by":"crossref","unstructured":"Bolla, R., Davoli, F., Bruschi, R., Christensen, K., Cucchietti, F., Singh, S.: The potential impact of green technologies in next-generation wireline networks: is there room for energy saving optimization?. IEEE Commun. Mag. 49(8) (2011)","DOI":"10.1109\/MCOM.2011.5978419"},{"issue":"12","key":"9554_CR9","doi-asserted-by":"publisher","first-page":"973","DOI":"10.1007\/s00607-012-0211-2","volume":"94","author":"J Shuja","year":"2012","unstructured":"Shuja, J., Madani, S.A., Bilal, K., Hayat, K., Khan, S.U., Sarwar, S.: Energy-efficient data centers. Computing 94(12), 973\u2013994 (2012)","journal-title":"Computing"},{"issue":"2","key":"9554_CR10","first-page":"76","volume":"12","author":"T Hagras","year":"2005","unstructured":"Hagras, T., Janecek, J.: A fast compile-time task scheduling heuristic for homogeneous computing environments. Int. J. Comput. Appl. 12(2), 76 (2005)","journal-title":"Int. J. Comput. Appl."},{"key":"9554_CR11","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1002\/0471732710.ch19","volume-title":"High-Performance Computing: Paradigm and Infrastructure","author":"T Hagras","year":"2005","unstructured":"Hagras, T., Jane\u010dek, J.: High-Performance Computing: Paradigm and Infrastructure, pp. 361\u2013380. Wiley, Hoboken (2005). ch. Toward Fast and Efficient Compile-Time Task Scheduling in Heterogeneous Computing Systems"},{"issue":"4","key":"9554_CR12","doi-asserted-by":"publisher","first-page":"527","DOI":"10.1007\/s10723-015-9349-4","volume":"13","author":"R Lent","year":"2015","unstructured":"Lent, R.: Grid scheduling with makespan and energy-based goals. J. Grid Comput. 13 (4), 527\u2013546 (2015). Online. Available: https:\/\/doi.org\/10.1007\/s10723-015-9349-4","journal-title":"J. Grid Comput."},{"key":"9554_CR13","doi-asserted-by":"crossref","unstructured":"Singh, H., Singh, G.: Task scheduling in cluster computing environment. In: 2015 International Conference on Futuristic Trends on Computational Analysis and Knowledge Management (ABLAZE), pp. 316\u2013321. IEEE (2015)","DOI":"10.1109\/ABLAZE.2015.7155004"},{"key":"9554_CR14","doi-asserted-by":"crossref","unstructured":"Atef, A., Hagras, T., Mahdy, Y.B., Janecek, J.: Lower-bound complexity and high performance mechanism for scheduling dependent-tasks on heterogeneous grids. In: 2018 International Conference on Innovative Trends in Computer Engineering (ITCE), pp. 1\u20137 (2018)","DOI":"10.1109\/ITCE.2018.8316591"},{"key":"9554_CR15","first-page":"43","volume":"6","author":"T Hagras","year":"2003","unstructured":"Hagras, T., Jane\u010dek, J.: Static vs. dynamic list-scheduling performance comparison. Acta Polytechnica 6, 43 (2003)","journal-title":"Acta Polytechnica"},{"issue":"3","key":"9554_CR16","doi-asserted-by":"publisher","first-page":"384","DOI":"10.1016\/S0022-0000(75)80008-0","volume":"10","author":"JD Ullman","year":"1975","unstructured":"Ullman, J.D.: Np-complete scheduling problems. J. Comput. Syst. Sci. 10(3), 384\u2013393 (1975)","journal-title":"J. Comput. Syst. Sci."},{"issue":"7","key":"9554_CR17","doi-asserted-by":"publisher","first-page":"653","DOI":"10.1016\/j.parco.2005.04.002","volume":"31","author":"T Hagras","year":"2005","unstructured":"Hagras, T., Jane\u010dek, J.: A high performance, low complexity algorithm for compile-time task scheduling in heterogeneous systems. Parallel Comput. 31(7), 653\u2013670 (2005)","journal-title":"Parallel Comput."},{"key":"9554_CR18","doi-asserted-by":"crossref","unstructured":"Jiang, Y.-S., Chen, W.-M.: Task scheduling in grid computing environments. In: Genetic and Evolutionary Computing, pp. 23\u201332. Springer (2014)","DOI":"10.1007\/978-3-319-01796-9_3"},{"key":"9554_CR19","doi-asserted-by":"crossref","unstructured":"Omara, F.A., Arafa, M.M.: Genetic algorithms for task scheduling problem. In: Foundations of Computational Intelligence, vol. 3, pp. 479\u2013507. Springer (2009)","DOI":"10.1007\/978-3-642-01085-9_16"},{"issue":"11","key":"9554_CR20","doi-asserted-by":"publisher","first-page":"1125","DOI":"10.1007\/s00607-017-0558-5","volume":"99","author":"A Atef","year":"2017","unstructured":"Atef, A., Hagras, T., Mahdy, Y.B., Jane\u010dek, J.: Lower-bound complexity algorithm for task scheduling on heterogeneous grid. Computing 99(11), 1125\u20131145 (2017)","journal-title":"Computing"},{"key":"9554_CR21","doi-asserted-by":"crossref","unstructured":"Lee, Y., Zomaya, A.: A productive duplication-based scheduling algorithm for heterogeneous computing systems. High Performance Computing and Communications: 203\u2013212 (2005)","DOI":"10.1007\/11557654_26"},{"issue":"4","key":"9554_CR22","doi-asserted-by":"publisher","first-page":"479","DOI":"10.1016\/j.jpdc.2004.11.006","volume":"65","author":"S Bansal","year":"2005","unstructured":"Bansal, S., Kumar, P., Singh, K.: Dealing with heterogeneity through limited duplication for scheduling precedence constrained task graphs. J. Parallel Distrib. Comput. 65(4), 479\u2013491 (2005)","journal-title":"J. Parallel Distrib. Comput."},{"issue":"7","key":"9554_CR23","doi-asserted-by":"publisher","first-page":"519","DOI":"10.1631\/FITEE.1400399","volume":"16","author":"Y-x Liu","year":"2015","unstructured":"Liu, Y.-x., Li, K.-l., Tang, Z., Li, K.-q.: Energy-aware schedulingwith reconstruction and frequency equalization on heterogeneous systems. Front. Inf. Technol. Electron. Eng. 16(7), 519\u2013531 (2015)","journal-title":"Front. Inf. Technol. Electron. Eng."},{"issue":"4","key":"9554_CR24","doi-asserted-by":"publisher","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). [Online]. Available: https:\/\/doi.org\/10.1007\/s10723-017-9391-5","journal-title":"J. Grid Comput."},{"issue":"12","key":"9554_CR25","doi-asserted-by":"publisher","first-page":"1725","DOI":"10.1016\/j.jpdc.2012.07.006","volume":"72","author":"Y Ma","year":"2012","unstructured":"Ma, Y., Gong, B., Sugihara, R., Gupta, R.: Energy-efficient deadline scheduling for heterogeneous systems. J. Parallel Distrib. Comput. 72(12), 1725\u20131740 (2012)","journal-title":"J. Parallel Distrib. Comput."},{"issue":"2","key":"9554_CR26","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1007\/s10723-015-9327-x","volume":"13","author":"V Ebrahimirad","year":"2015","unstructured":"Ebrahimirad, V., Goudarzi, M., Rajabi, A.: Energy-aware scheduling for precedence-constrained parallel virtual machines in virtualized data centers. J. Grid Comput. 13(2), 233\u2013253 (2015). Online. Available: https:\/\/doi.org\/10.1007\/s10723-015-9327-x","journal-title":"J. Grid Comput."},{"key":"9554_CR27","doi-asserted-by":"crossref","unstructured":"Ghribi, C., Hadji, M., Zeghlache, D.: Energy efficient vm scheduling for cloud data centers: Exact allocation and migration algorithms. In: 2013 13th IEEE\/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid), pp. 671\u2013678. IEEE (2013)","DOI":"10.1109\/CCGrid.2013.89"},{"key":"9554_CR28","doi-asserted-by":"crossref","unstructured":"Lago, D.G.d., Madeira, E.R.M , Bittencourt, L.F.: Power-aware virtual machine scheduling on clouds using active cooling control and dvfs. In: Proceedings of the 9th International Workshop on Middleware for Grids, Clouds and e-Science, p. 2. ACM (2011)","DOI":"10.1145\/2089002.2089004"},{"issue":"3","key":"9554_CR29","doi-asserted-by":"publisher","first-page":"459","DOI":"10.1007\/s10723-018-9426-6","volume":"16","author":"Y Zhang","year":"2018","unstructured":"Zhang, Y., Cheng, X., Chen, L., Shen, H.: Energy-efficient tasks scheduling heuristics with multi-constraints in virtualized clouds. J. Grid Comput. 16(3), 459\u2013475 (2018). Online. Available: https:\/\/doi.org\/10.1007\/s10723-018-9426-6","journal-title":"J. Grid Comput."},{"issue":"2","key":"9554_CR30","doi-asserted-by":"publisher","first-page":"537","DOI":"10.1007\/s10586-013-0297-0","volume":"17","author":"J Mei","year":"2014","unstructured":"Mei, J., Li, K., Li, K.: Energy-aware task scheduling in heterogeneous computing environments. Clust. Comput. 17(2), 537\u2013550 (2014)","journal-title":"Clust. Comput."},{"key":"9554_CR31","doi-asserted-by":"crossref","unstructured":"Mei, J., Li, K.: Energy-aware scheduling algorithm with duplication on heterogeneous computing systems. In: Proceedings of the 2012 ACM\/IEEE 13th International Conference on Grid Computing, pp. 122\u2013129. IEEE Computer Society (2012)","DOI":"10.1109\/Grid.2012.32"},{"key":"9554_CR32","doi-asserted-by":"crossref","unstructured":"Yang, C.-H., Lee, P., Chung, Y.-C: Improving static task scheduling in heterogeneous and homogeneous computing systems. In: 2007 International Conference on Parallel Processing (ICPP 2007), pp. 45\u201345. IEEE (2007)","DOI":"10.1109\/ICPP.2007.49"},{"issue":"2","key":"9554_CR33","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1007\/s10723-015-9347-6","volume":"14","author":"G Bacs\u00f3","year":"2016","unstructured":"Bacs\u00f3, G., Kis, T., Visegr\u00e1di, \u00c1., Kert\u00e9sz, A., N\u00e9meth, Z.: A set of successive job allocation models in distributed computing infrastructures. J. Grid Comput. 14(2), 347\u2013358 (2016)","journal-title":"J. Grid Comput."},{"key":"9554_CR34","doi-asserted-by":"publisher","unstructured":"Hagras, T., Atef, A., Mahdy, Y.B.: Lower-bound time-complexity greening mechanism for duplication-based scheduling on large-scale computing platforms. The Journal of Supercomputing. [Online]. Available: https:\/\/doi.org\/10.1007\/s11227-019-02982-8 (2019)","DOI":"10.1007\/s11227-019-02982-8"},{"issue":"6","key":"9554_CR35","doi-asserted-by":"publisher","first-page":"5135","DOI":"10.3233\/JIFS-171927","volume":"36","author":"B Barzegar","year":"2019","unstructured":"Barzegar, B., Motameni, H., Movaghar, A.: Eatsdcd: a green energy-aware scheduling algorithm for parallel task-based application using clustering, duplication and dvfs technique in cloud datacenters. J. Intell. Fuzzy Syst. 36(6), 5135\u20135152 (2019)","journal-title":"J. Intell. Fuzzy Syst."},{"issue":"1","key":"9554_CR36","doi-asserted-by":"publisher","first-page":"2","DOI":"10.3390\/mca22010002","volume":"22","author":"A Liang","year":"2017","unstructured":"Liang, A., Pang, Y.: A novel, energy-aware task duplication-based scheduling algorithm of parallel tasks on clusters. Mathematical and Computational Applications 22(1), 2 (2017)","journal-title":"Mathematical and Computational Applications"},{"key":"9554_CR37","doi-asserted-by":"publisher","unstructured":"Maurya, A.K., Modi, K., Kumar, V., Naik, N.S., Tripathi, A.K.: Energy-aware scheduling using slack reclamation for cluster systems. Cluster Computing. [Online]. Available: https:\/\/doi.org\/10.1007\/s10586-019-02965-7 (2019)","DOI":"10.1007\/s10586-019-02965-7"},{"issue":"3","key":"9554_CR38","doi-asserted-by":"publisher","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."},{"issue":"1","key":"9554_CR39","first-page":"57","volume":"1","author":"A Olteanu","year":"2011","unstructured":"Olteanu, A., Marin, A.: Generation and evaluation of scheduling dags: How to provide similar evaluation conditions. Computer Science Master Research 1(1), 57\u201366 (2011)","journal-title":"Computer Science Master Research"},{"key":"9554_CR40","unstructured":"Berriman, G., Good, J., Laity, A., Bergou, A., Jacob, J., Katz, D., Deelman, E., Kesselman, C., Singh, G., Su, M.-H., et al.: Montage: a grid enabled image mosaic service for the national virtual observatory. In: Astronomical Data Analysis Software and Systems (ADASS) XIII, vol. 314, p 593 (2004)"}],"container-title":["Journal of Grid Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10723-021-09554-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10723-021-09554-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10723-021-09554-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,23]],"date-time":"2023-10-23T02:36:40Z","timestamp":1698028600000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10723-021-09554-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3]]},"references-count":40,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,3]]}},"alternative-id":["9554"],"URL":"https:\/\/doi.org\/10.1007\/s10723-021-09554-2","relation":{},"ISSN":["1570-7873","1572-9184"],"issn-type":[{"value":"1570-7873","type":"print"},{"value":"1572-9184","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,3]]},"assertion":[{"value":"23 October 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 February 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 March 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"13"}}