{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T02:38:37Z","timestamp":1742956717162,"version":"3.40.3"},"publisher-location":"Cham","reference-count":25,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319126302"},{"type":"electronic","value":"9783319126319"}],"license":[{"start":{"date-parts":[[2014,12,2]],"date-time":"2014-12-02T00:00:00Z","timestamp":1417478400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2014,12,2]],"date-time":"2014-12-02T00:00:00Z","timestamp":1417478400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-12631-9_10","type":"book-chapter","created":{"date-parts":[[2014,12,1]],"date-time":"2014-12-01T18:31:08Z","timestamp":1417458668000},"page":"161-180","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Efficient and Scalable Pareto Front Generation for Energy and Makespan in Heterogeneous Computing Systems"],"prefix":"10.1007","author":[{"given":"Kyle M.","family":"Tarplee","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ryan","family":"Friese","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anthony A.","family":"Maciejewski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Howard Jay","family":"Siegel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,12,2]]},"reference":[{"key":"10_CR1","unstructured":"Koomey, J.: Growth in data center electricity use 2005 to 2010, pp. 1. Analytics Press (2011)"},{"issue":"3","key":"10_CR2","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1109\/MC.2013.94","volume":"46","author":"KW Cameron","year":"2013","unstructured":"Cameron, K.W.: Energy oddities, part 2: why green computing is odd. Computer 46(3), 90\u201393 (2013)","journal-title":"Computer"},{"key":"10_CR3","unstructured":"Friese, R., Brinks, T., Oliver, C., Siegel, H.J., Maciejewski, A.A.: Analyzing the trade-offs between minimizing makespan and minimizing energy consumption in a heterogeneous resource allocation problem. In: INFOCOMP, The Second International Conference on Advanced Communications and Computation. 81\u201389 (2012)"},{"issue":"6","key":"10_CR4","doi-asserted-by":"publisher","first-page":"810","DOI":"10.1006\/jpdc.2000.1714","volume":"61","author":"TD Braun","year":"2001","unstructured":"Braun, T.D., Siegel, H.J., Beck, N., B\u00f6l\u00f6ni, L.L., Maheswaran, M., Reuther, A.I., Robertson, J.P., Theys, M.D., Yao, B., Hensgen, D., Freund, R.F.: A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. J. Parallel Distrib. Comput. 61(6), 810\u2013837 (2001)","journal-title":"J. Parallel Distrib. Comput."},{"key":"10_CR5","volume-title":"Scheduling Divisible Loads in Parallel and Distributed Systems","author":"V Bharadwaj","year":"1996","unstructured":"Bharadwaj, V., Robertazzi, T.G., Ghose, D.: Scheduling Divisible Loads in Parallel and Distributed Systems. IEEE Computer Society Press, Los Alamitos (1996)"},{"issue":"1","key":"10_CR6","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1007\/s11227-011-0572-x","volume":"57","author":"AM Al-Qawasmeh","year":"2011","unstructured":"Al-Qawasmeh, A.M., Maciejewski, A.A., Wang, H., Smith, J., Siegel, H.J., Potter, J.: Statistical measures for quantifying task and machine heterogeneities. J. Supercomput. 57(1), 34\u201350 (2011)","journal-title":"J. Supercomput."},{"key":"10_CR7","doi-asserted-by":"crossref","unstructured":"Friese, R., Khemka, B., Maciejewski, A.A., Siegel, H.J., Koenig, G.A., Powers, S., Hilton, M., Rambharos, J., Okonski, G., Poole, S.W.: An analysis framework for investigating the trade-offs between system performance and energy consumption in a heterogeneous computing environment. In: IEEE 27th International Parallel and Distributed Processing Symposium Workshops (IPDPSW), Heterogeneity in Computing Workshop, IEEE, pp. 19\u201330 (2013)","DOI":"10.1109\/IPDPSW.2013.142"},{"key":"10_CR8","unstructured":"Friese, R., Brinks, T., Oliver, C., Siegel, H.J., Maciejewski, A.A., Pasricha, S.: A machine-by-machine analysis of a bi-objective resource allocation problem. In: International Conference on Parallel and Distributed Processing Technologies and Applications (PDPTA) (2013)"},{"key":"10_CR9","unstructured":"Bertsimas, D., Tsitsiklis, J.N.: Introduction to Linear Optimization. Optimization and Neural Computation. Athena Scientific (1997)"},{"issue":"2","key":"10_CR10","doi-asserted-by":"publisher","first-page":"416","DOI":"10.1137\/0117039","volume":"17","author":"R Graham","year":"1969","unstructured":"Graham, R.: Bounds on multiprocessing timing anomalies. SIAM J. Appl. Math. 17(2), 416\u2013429 (1969)","journal-title":"SIAM J. Appl. Math."},{"key":"10_CR11","unstructured":"Phoronix Media: Intel core i7 3770k power consumption, thermal. http:\/\/openbenchmarking.org\/result\/1204229-SU-CPUMONITO81 (May 2013)"},{"key":"10_CR12","unstructured":"Tarplee, K.M.: Energy and makespan bi-objective optimization data. http:\/\/goo.gl\/3Ik8eC (November 2013)"},{"key":"10_CR13","unstructured":"Hall, J.: Coin-or clp. https:\/\/projects.coin-or.org\/Clp (March 2013)"},{"issue":"1\u20133","key":"10_CR14","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1007\/BF01585745","volume":"46","author":"J Lenstra","year":"1990","unstructured":"Lenstra, J., Shmoys, D., Tardos, \u00c9.: Approximation algorithms for scheduling unrelated parallel machines. Math. Program. 46(1\u20133), 259\u2013271 (1990)","journal-title":"Math. Program."},{"key":"10_CR15","volume-title":"Cours d\u2019economie Politique","author":"V Pareto","year":"1896","unstructured":"Pareto, V.: Cours d\u2019economie Politique. F. Rouge, Lausanne (1896)"},{"key":"10_CR16","volume-title":"Multicriteria Optimization","author":"M Ehrgott","year":"2005","unstructured":"Ehrgott, M.: Multicriteria Optimization. Springer-Verlag New York Inc, Secaucus (2005)"},{"issue":"1","key":"10_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1023\/A:1008215702611","volume":"13","author":"H Benson","year":"1998","unstructured":"Benson, H.: An outer approximation algorithm for generating all efficient extreme points in the outcome set of a multiple objective linear programming problem. J. Global Optim. 13(1), 1\u201324 (1998)","journal-title":"J. Global Optim."},{"key":"10_CR18","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-18351-5","volume-title":"Vector Optimization with Infimum and Supremum. Vector Optimization","author":"A L\u00f6hne","year":"2011","unstructured":"L\u00f6hne, A.: Vector Optimization with Infimum and Supremum. Vector Optimization. Springer, Berlin Heidelberg (2011)"},{"key":"10_CR19","doi-asserted-by":"crossref","unstructured":"Eichfelder, G.: Adaptive Scalarization Methods in Multiobjective Optimization. Springer (2008)","DOI":"10.1007\/978-3-540-79159-1"},{"issue":"2","key":"10_CR20","doi-asserted-by":"publisher","first-page":"324","DOI":"10.1287\/moor.26.2.324.10559","volume":"26","author":"K Jansen","year":"2001","unstructured":"Jansen, K., Porkolab, L.: Improved approximation schemes for scheduling unrelated parallel machines. Math. Oper. Res. 26(2), 324\u2013338 (2001)","journal-title":"Math. Oper. Res."},{"issue":"2","key":"10_CR21","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1109\/4235.996017","volume":"6","author":"K Deb","year":"2002","unstructured":"Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182\u2013197 (2002)","journal-title":"IEEE Trans. Evol. Comput."},{"issue":"3","key":"10_CR22","first-page":"195","volume":"3","author":"S Ali","year":"2000","unstructured":"Ali, S., Siegel, H.J., Maheswaran, M., Hensgen, D., Ali, S.: Representing task and machine heterogeneities for heterogeneous computing systems. Tamkang J. Sci. Eng. 3(3), 195\u2013208 (2000)","journal-title":"Tamkang J. Sci. Eng."},{"key":"10_CR23","unstructured":"Shmoys, D.B., Tardos, \u00c9.: Scheduling unrelated machines with costs. In: Fourth Annual ACM-SIAM Symposium on Discrete algorithms, Society for Industrial and Applied Mathematics. 448\u2013454 (1993)"},{"key":"10_CR24","doi-asserted-by":"crossref","unstructured":"Li, D., Wu, J.: Energy-aware scheduling for frame-based tasks on heterogeneous multiprocessor platforms. In: 41st International Conference on Parallel Processing (ICPP), pp. 430\u2013439 (2012)","DOI":"10.1109\/ICPP.2012.26"},{"key":"10_CR25","doi-asserted-by":"crossref","unstructured":"Tarplee, K.M., Friese, R., Maciejewski, A.A., Siegel, H.J.: Efficient and scalable computation of the energy and makespan pareto front for heterogeneous computing systems. In: Federated Conference on Computer Science and Information Systems, Workshop on Computational Optimization. 401\u2013408 (2013)","DOI":"10.1007\/978-3-319-12631-9_10"}],"container-title":["Studies in Computational Intelligence","Recent Advances in Computational Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-12631-9_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,18]],"date-time":"2023-01-18T21:15:56Z","timestamp":1674076556000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-12631-9_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,12,2]]},"ISBN":["9783319126302","9783319126319"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-12631-9_10","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"type":"print","value":"1860-949X"},{"type":"electronic","value":"1860-9503"}],"subject":[],"published":{"date-parts":[[2014,12,2]]},"assertion":[{"value":"2 December 2014","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}