{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T23:23:23Z","timestamp":1777591403582,"version":"3.51.4"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2017,2,28]],"date-time":"2017-02-28T00:00:00Z","timestamp":1488240000000},"content-version":"unspecified","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":["61472125"],"award-info":[{"award-number":["61472125"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61303045"],"award-info":[{"award-number":["61303045"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002858","name":"China Postdoctoral Science Foundation","doi-asserted-by":"publisher","award":["2016M592422"],"award-info":[{"award-number":["2016M592422"]}],"id":[{"id":"10.13039\/501100002858","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Grid Computing"],"published-print":{"date-parts":[[2017,12]]},"DOI":"10.1007\/s10723-017-9391-5","type":"journal-article","created":{"date-parts":[[2017,2,28]],"date-time":"2017-02-28T12:46:29Z","timestamp":1488285989000},"page":"435-456","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":43,"title":["Time and Energy Optimization Algorithms for the Static Scheduling of Multiple Workflows in Heterogeneous Computing System"],"prefix":"10.1007","volume":"15","author":[{"given":"Junqiang","family":"Jiang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yaping","family":"Lin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guoqi","family":"Xie","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Li","family":"Fu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Junfeng","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,2,28]]},"reference":[{"key":"9391_CR1","unstructured":"Hwang, K., Dongarra, J., Fox, G.C.: Distributed and cloud computing: from parallel processing to the internet of things. Morgan Kaufmann (2013)"},{"issue":"1","key":"9391_CR2","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1109\/TKDE.2013.109","volume":"26","author":"W Xindong","year":"2014","unstructured":"Xindong, W., Zhu, X., Gong-Qing, W., Ding, W.: Data mining with big data. IEEE Trans. Knowl. Data Eng. 26(1), 97\u2013107 (2014)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"2","key":"9391_CR3","doi-asserted-by":"crossref","first-page":"340","DOI":"10.1109\/TPDS.2015.2401003","volume":"27","author":"Z Xia","year":"2016","unstructured":"Xia, Z., Wang, X., Sun, X., Wang, Q.: A secure and dynamic multi-keyword ranked search scheme over encrypted cloud data. IEEE Trans. Parallel Distrib. Syst. 27(2), 340\u2013352 (2016)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"1","key":"9391_CR4","first-page":"190","volume":"98","author":"F Zhangjie","year":"2015","unstructured":"Zhangjie, F., Sun, X., Qi, L., Zhou, L., Shu, J.: Achieving efficient cloud search services: Multi-keyword ranked search over encrypted cloud data supporting parallel computing. IEICE Trans. Commun. 98(1), 190\u2013200 (2015)","journal-title":"IEICE Trans. Commun."},{"issue":"1","key":"9391_CR5","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1109\/92.486080","volume":"4","author":"MB Srivastava","year":"1996","unstructured":"Srivastava, M.B., Chandrakasan, A.P., Brodersen, R.W.: Predictive system shutdown and other architectural techniques for energy efficient programmable computation. IEEE Trans. Very Large Scale Integr. VLSI Syst. 4(1), 42\u201355 (1996)","journal-title":"IEEE Trans. Very Large Scale Integr. VLSI Syst."},{"key":"9391_CR6","doi-asserted-by":"crossref","unstructured":"Li, K.: Power allocation and task scheduling on multiprocessor computers with energy and time constraints. Energy aware distributed computing system. Wiley series on parallel and distributed computing, 1 (2011)","DOI":"10.1002\/9781118342015.ch1"},{"key":"9391_CR7","unstructured":"Wikipedia: Dynamic voltage scaling. https:\/\/en.wikipedia.org\/wiki\/Dynamic_voltage_scaling . [Online; accessed 19-April-2016]"},{"key":"9391_CR8","doi-asserted-by":"crossref","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. Journal of Grid Computing, 1\u201320 (2015)","DOI":"10.1007\/s10723-015-9334-y"},{"key":"9391_CR9","doi-asserted-by":"crossref","unstructured":"Huang, Q., Su, S., Li, J., Xu, P., Shuang, K., Huang, X.: Enhanced energy-efficient scheduling for parallel applications in cloud. In: Proceedings of the 2012 12th IEEE\/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012), pp 781\u2013786 (2012)","DOI":"10.1109\/CCGrid.2012.49"},{"key":"9391_CR10","unstructured":"Sen, S., Huang, Q., Li, J., Cheng, X., Peng, X., Shuang, K.: Enhanced energy-efficient scheduling for parallel tasks using partial optimal slacking. The Computer Journal, page bxu002 (2014)"},{"issue":"8","key":"9391_CR11","doi-asserted-by":"crossref","first-page":"1374","DOI":"10.1109\/TPDS.2010.208","volume":"22","author":"YC Lee","year":"2011","unstructured":"Lee, Y.C., Zomaya, A.Y.: Energy conscious scheduling for distributed computing systems under different operating conditions. IEEE Trans. Parallel Distrib. Syst. 22(8), 1374\u20131381 (2011)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"6","key":"9391_CR12","first-page":"1742","volume":"64","author":"MET Gerards","year":"2015","unstructured":"Gerards, M.E.T., Hurink, J.L., Kuper, J.: On the interplay between global dvfs and scheduling tasks with precedence constraints. IEEE Trans. Comput. 64(6), 1742\u20131754 (2015)","journal-title":"IEEE Trans. Comput."},{"issue":"3","key":"9391_CR13","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1007\/s10723-009-9144-1","volume":"8","author":"LF Bittencourt","year":"2010","unstructured":"Bittencourt, L.F., Madeira, E.R.M.: Towards the scheduling of multiple workflows on computational grids. J. Grid Comput. 8(3), 419\u2013441 (2010)","journal-title":"J. Grid Comput."},{"key":"9391_CR14","doi-asserted-by":"crossref","unstructured":"Bittencourt, L.F., Madeira, E.R.M.: Fulfilling task dependence gaps for workflow scheduling on grids. In: Signal-Image Technologies and Internet-Based System SITIS\u201907. Third International IEEE Conference on, p 2007 (2007)","DOI":"10.1109\/SITIS.2007.44"},{"key":"9391_CR15","doi-asserted-by":"crossref","unstructured":"Xie, G., Liu, L., Yang, L., Li, R.: Scheduling Trade-Off of Dynamic Multiple Parallel Workflows on Heterogeneous Distributed Computing Systems. Concurrency and Computation: Practice and Experience (2016)","DOI":"10.1002\/cpe.3782"},{"issue":"3","key":"9391_CR16","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":"9391_CR17","unstructured":"Garey Michael, R., Johnson David, S.: Computers and intractability: a guide to the theory of np-completeness. WH Free. Co. San Fr (1979)"},{"issue":"3","key":"9391_CR18","doi-asserted-by":"crossref","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":"2","key":"9391_CR19","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1109\/71.207593","volume":"4","author":"GC Sih","year":"1993","unstructured":"Sih, G.C., Lee, E.A.: A compile-time scheduling heuristic for interconnection-constrained heterogeneous processor architectures. IEEE Trans. Parallel Distrib. Syst. 4(2), 175\u2013187 (1993)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"4","key":"9391_CR20","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1016\/j.jpdc.2007.05.015","volume":"68","author":"MI Daoud","year":"2008","unstructured":"Daoud, M.I., Kharma, N.: A high performance algorithm for static task scheduling in heterogeneous distributed computing systems. J. Parallel Distrib. Comput. 68(4), 399\u2013409 (2008)","journal-title":"J. Parallel Distrib. Comput."},{"key":"9391_CR21","doi-asserted-by":"crossref","unstructured":"Boeres, C., Rebello, V.E.F., et al.: A cluster-based strategy for scheduling task on heterogeneous processors. In: Computer Architecture and High Performance Computing, 2004. SBAC-PAD 2004. 16th Symposium on, pp 214\u2013221 (2004)","DOI":"10.1109\/SBAC-PAD.2004.1"},{"issue":"9","key":"9391_CR22","doi-asserted-by":"crossref","first-page":"951","DOI":"10.1109\/71.308533","volume":"5","author":"T Yang","year":"1994","unstructured":"Yang, T., Gerasoulis, A.: Dsc: Scheduling parallel tasks on an unbounded number of processors. IEEE Trans. Parallel Distrib. Syst. 5(9), 951\u2013967 (1994)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"4","key":"9391_CR23","doi-asserted-by":"crossref","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."},{"key":"9391_CR24","doi-asserted-by":"crossref","unstructured":"Zhao, H., Sakellariou, R.: Scheduling multiple dags onto heterogeneous systems. In: Parallel Distributed Processing Symposium, 2006. IPDPS 2006. 20th International, pages 14\u2013pp. IEEE (2006)","DOI":"10.1109\/IPDPS.2006.1639387"},{"key":"9391_CR25","doi-asserted-by":"crossref","unstructured":"N\u2019Takp\u00e9, T., Fr\u00e9d\u00e9ric, S.: Concurrent scheduling of parallel task graphs on multi-clusters using constrained resource allocations. In: Parallel & Distributed Processing, 2009. IPDPS 2009. IEEE International Symposium on, pp 1\u20138 (2009)","DOI":"10.1109\/IPDPS.2009.5161161"},{"issue":"12","key":"9391_CR26","doi-asserted-by":"crossref","first-page":"1193","DOI":"10.1016\/j.jpdc.2010.08.017","volume":"70","author":"H Casanova","year":"2010","unstructured":"Casanova, H., Desprez, F., Suter, F.: On cluster resource allocation for multiple parallel task graphs. J. Parallel Distrib. Comput. 70(12), 1193\u20131203 (2010)","journal-title":"J. Parallel Distrib. Comput."},{"key":"9391_CR27","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/j.future.2015.08.009","volume":"55","author":"K Bochenina","year":"2016","unstructured":"Bochenina, K., Butakov, N., Boukhanovsky, A.: Static scheduling of multiple workflows with soft deadlines in non-dedicated heterogeneous environments. Futur. Gener. Comput. Syst. 55, 51\u201361 (2016)","journal-title":"Futur. Gener. Comput. Syst."},{"issue":"4","key":"9391_CR28","doi-asserted-by":"crossref","first-page":"1297","DOI":"10.1007\/s11227-014-1361-0","volume":"71","author":"W Chen","year":"2015","unstructured":"Chen, W., Lee, Y.C., Fekete, A., Zomaya, AY: Adaptive multiple-workflow scheduling with task rearrangement. J. Supercomput. 71(4), 1297\u20131317 (2015)","journal-title":"J. Supercomput."},{"issue":"12","key":"9391_CR29","doi-asserted-by":"crossref","first-page":"1668","DOI":"10.1109\/TC.2012.120","volume":"61","author":"L Keqin","year":"2012","unstructured":"Keqin, L.: Scheduling precedence constrained tasks with reduced processor energy on multiprocessor computers. IEEE Trans. Comput. 61(12), 1668\u20131681 (2012)","journal-title":"IEEE Trans. Comput."},{"key":"9391_CR30","doi-asserted-by":"crossref","unstructured":"Wang, L., Von Laszewski, G., Dayal, J., Wang, F.: Towards energy aware scheduling for precedence constrained parallel tasks in a cluster with dvfs. In: Cluster, Cloud and Grid Computing (CCGrid), 2010 10th IEEE\/ACM International Conference on, pp 368\u2013377 (2010)","DOI":"10.1109\/CCGRID.2010.19"},{"key":"9391_CR31","unstructured":"Intel: Intel pentium m processor datasheet (2004)"},{"key":"9391_CR32","doi-asserted-by":"crossref","unstructured":"Min, R., Furrer, T., Chandrakasan, A.: Dynamic voltage scaling techniques for distributed microsensor networks. In: VLSI, 2000. Proceedings. IEEE Computer Society Workshop on, pp 43\u201346 (2000)","DOI":"10.1109\/IWV.2000.844528"},{"issue":"1","key":"9391_CR33","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1109\/TPDS.2011.104","volume":"23","author":"C Pravanjan","year":"2012","unstructured":"Pravanjan, C., Chakrabarti, P.P., Kumar, R.: Online scheduling of dynamic task graphs with communication and contention for multiprocessors. IEEE Trans. Parallel Distrib. Syst. 23(1), 126\u2013133 (2012)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"4","key":"9391_CR34","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1007\/s10723-015-9331-1","volume":"13","author":"J Mei","year":"2015","unstructured":"Mei, J., Li, K., Zhou, X., Li, K.: Fault-tolerant dynamic rescheduling for heterogeneous computing systems. J. Grid Comput. 13(4), 507\u2013525 (2015)","journal-title":"J. Grid Comput."},{"issue":"4","key":"9391_CR35","doi-asserted-by":"crossref","first-page":"653","DOI":"10.1007\/s10723-013-9258-3","volume":"11","author":"S Nesmachnow","year":"2013","unstructured":"Nesmachnow, S., Dorronsoro, B., Pecero, J.E., Bouvry, P.: Energy-aware scheduling on multicore heterogeneous grid computing systems. J. Grid Comput. 11(4), 653\u2013680 (2013)","journal-title":"J. Grid Comput."},{"issue":"4","key":"9391_CR36","first-page":"371","volume":"75","author":"AP Chandrakasan","year":"1992","unstructured":"Chandrakasan, A.P., Sheng, S., Brodersen, R.W.: Low-power cmos digital design. IEICE Trans. Electron. 75(4), 371\u2013382 (1992)","journal-title":"IEICE Trans. Electron."},{"key":"9391_CR37","doi-asserted-by":"crossref","unstructured":"Fahringer, T., Prodan, R., Duan, R., Nerieri, F., Podlipnig, S., Qin, J., Siddiqui, M., Truong, H.-L., Villazon, A., Askalon, M.W.: A grid application development and computing environment. In: Proceedings of the 6th IEEE\/ACM International Workshop on Grid Computing, pp 122\u2013131 (2005)","DOI":"10.1109\/GRID.2005.1542733"},{"issue":"7","key":"9391_CR38","first-page":"1503","volume":"53","author":"J Jiang","year":"2016","unstructured":"Jiang, J., Lin, Y., Xie, G., Zhang, S.: Energy optimization heuristic for deadline-constrained workflows in heterogeneous distributed systems. J. Comput. Res. Dev. 53(7), 1503\u20131516 (2016)","journal-title":"J. Comput. Res. Dev."}],"container-title":["Journal of Grid Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10723-017-9391-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10723-017-9391-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10723-017-9391-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,15]],"date-time":"2025-06-15T21:13:28Z","timestamp":1750022008000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10723-017-9391-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,2,28]]},"references-count":38,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,12]]}},"alternative-id":["9391"],"URL":"https:\/\/doi.org\/10.1007\/s10723-017-9391-5","relation":{},"ISSN":["1570-7873","1572-9184"],"issn-type":[{"value":"1570-7873","type":"print"},{"value":"1572-9184","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,2,28]]}}}