{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,18]],"date-time":"2026-03-18T13:50:03Z","timestamp":1773841803147,"version":"3.50.1"},"publisher-location":"Cham","reference-count":16,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319751771","type":"print"},{"value":"9783319751788","type":"electronic"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-75178-8_29","type":"book-chapter","created":{"date-parts":[[2018,2,7]],"date-time":"2018-02-07T07:12:27Z","timestamp":1517987547000},"page":"353-365","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["Approximation Algorithm for Scheduling a\u00a0Chain of Tasks on Heterogeneous Systems"],"prefix":"10.1007","author":[{"given":"Massinissa","family":"Ait Aba","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lilia","family":"Zaourar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alix","family":"Munier","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,2,8]]},"reference":[{"issue":"11","key":"29_CR1","doi-asserted-by":"publisher","first-page":"1505","DOI":"10.1002\/cpe.2889","volume":"25","author":"G Aupy","year":"2013","unstructured":"Aupy, G., Benoit, A., Dufoss\u00e9, F., Robert, Y.: Reclaiming the energy of a schedule: models and algorithms. Concur. Comput.: Pract. Exp. 25(11), 1505\u20131523 (2013)","journal-title":"Concur. Comput.: Pract. Exp."},{"key":"29_CR2","doi-asserted-by":"crossref","unstructured":"Fard, H.M., Prodan, R., Barrionuevo, J.J.D., Fahringer, T.: A multi-objective approach for workflow scheduling in heterogeneous environments. In: Proceedings of the 2012 12th IEEE\/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID 2012), pp. 300\u2013309. IEEE Computer Society (2012)","DOI":"10.1109\/CCGrid.2012.114"},{"key":"29_CR3","doi-asserted-by":"crossref","unstructured":"Griessl, R., Peykanu, M., Hagemeyer, J., Porrmann, M., Krupop, S., Kosmann, L., Knocke, P., Kierzynka, M., Oleksiak, A., et al.: FPGA-accelerated heterogeneous hyperscale server architecture for next-generation compute clusters (2015)","DOI":"10.1109\/EUC.2014.29"},{"key":"29_CR4","unstructured":"IBM: IBM ILOG CPLEX V12.5 user\u2019s manual for CPLEX (2013). http:\/\/www.ibm.com"},{"key":"29_CR5","doi-asserted-by":"crossref","unstructured":"Lee, Y.C., Zomaya, A.Y.: Minimizing energy consumption for precedence-constrained applications using dynamic voltage scaling. In: 9th IEEE\/ACM International Symposium on Cluster Computing and the Grid, CCGRID 2009, pp. 92\u201399. IEEE (2009)","DOI":"10.1109\/CCGRID.2009.16"},{"key":"29_CR6","doi-asserted-by":"crossref","unstructured":"Zaourar, L., Ait Aba, M., Briand, D., Philippe, J.M.: Modeling of applications and hardware to explore task mapping and scheduling strategies on a heterogeneous micro-server system (2017, to appear in IPDPSW)","DOI":"10.1109\/IPDPSW.2017.123"},{"issue":"11","key":"29_CR7","doi-asserted-by":"publisher","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":"29_CR8","doi-asserted-by":"crossref","unstructured":"Sheikh, H.F., Ahmad, I.: Efficient heuristics for joint optimization of performance, energy, and temperature in allocating tasks to multi-core processors. In: 2014 International Green Computing Conference (IGCC), pp. 1\u20138. IEEE (2014)","DOI":"10.1109\/IGCC.2014.7039178"},{"key":"29_CR9","series-title":"Studies in Computational Intelligence","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1007\/978-3-319-12631-9_10","volume-title":"Recent Advances in Computational Optimization","author":"KM Tarplee","year":"2015","unstructured":"Tarplee, K.M., Friese, R., Maciejewski, A.A., Siegel, H.J.: Efficient and scalable pareto front generation for energy and makespan in heterogeneous computing systems. In: Fidanova, S. (ed.) Recent Advances in Computational Optimization. SCI, vol. 580, pp. 161\u2013180. Springer, Cham (2015). https:\/\/doi.org\/10.1007\/978-3-319-12631-9_10"},{"issue":"6","key":"29_CR10","doi-asserted-by":"publisher","first-page":"1633","DOI":"10.1109\/TPDS.2015.2456020","volume":"27","author":"KM Tarplee","year":"2016","unstructured":"Tarplee, K.M., Friese, R., Maciejewski, A.A., Siegel, H.J., Chong, E.K.: Energy and makespan tradeoffs in heterogeneous computing systems using efficient linear programming techniques. IEEE Trans. Parallel Distrib. Syst. 27(6), 1633\u20131646 (2016)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"29_CR11","unstructured":"Vasquez Perez, O.C.: Ordonnancement de t\u00e2ches pour concilier la minimisation de la consommation d\u2019\u00e9nergie avec la qualit\u00e9 de service: optimisation et th\u00e9orie des jeux. Ph.D. thesis, Paris 6 (2014)"},{"key":"29_CR12","doi-asserted-by":"crossref","unstructured":"Xie, G., Xiao, X., Li, R., Li, K.: Schedule length minimization of parallel applications with energy consumption constraints using heuristics on heterogeneous distributed systems. Concurr. Comput.: Pract. Exp. (2016)","DOI":"10.1002\/cpe.4024"},{"key":"29_CR13","doi-asserted-by":"crossref","unstructured":"Young, B.D., Pasricha, S., Maciejewski, A.A., Siegel, H.J., Smith, J.T.: Heterogeneous makespan and energy-constrained DAG scheduling. In: Proceedings of the 2013 Workshop on Energy Efficient High Performance Parallel and Distributed Computing, pp. 3\u201312. ACM (2013)","DOI":"10.1145\/2480347.2480348"},{"key":"29_CR14","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1016\/j.ins.2016.08.003","volume":"379","author":"L Zhang","year":"2017","unstructured":"Zhang, L., Li, K., Li, C., Li, K.: Bi-objective workflow scheduling of the energy consumption and reliability in heterogeneous computing systems. Inf. Sci. 379, 241\u2013256 (2017)","journal-title":"Inf. Sci."},{"key":"29_CR15","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1016\/j.ins.2015.02.023","volume":"319","author":"L Zhang","year":"2015","unstructured":"Zhang, L., Li, K., Xu, Y., Mei, J., Zhang, F., Li, K.: Maximizing reliability with energy conservation for parallel task scheduling in a heterogeneous cluster. Inf. Sci. 319, 113\u2013131 (2015)","journal-title":"Inf. Sci."},{"issue":"3","key":"29_CR16","doi-asserted-by":"publisher","first-page":"358","DOI":"10.1109\/TC.2007.48","volume":"56","author":"X Zhong","year":"2007","unstructured":"Zhong, X., Xu, C.Z.: Energy-aware modeling and scheduling for dynamic voltage scaling with statistical real-time guarantee. IEEE Trans. Comput. 56(3), 358\u2013372 (2007)","journal-title":"IEEE Trans. Comput."}],"container-title":["Lecture Notes in Computer Science","Euro-Par 2017: Parallel Processing Workshops"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-75178-8_29","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,2,8]],"date-time":"2022-02-08T01:05:39Z","timestamp":1644282339000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-75178-8_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319751771","9783319751788"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-75178-8_29","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"8 February 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"Euro-Par","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"European Conference on Parallel Processing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Santiago de Compostela","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Spain","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2017","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28 August 2017","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"1 September 2017","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"europar2017","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/europar2017.usc.es","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}