{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T11:57:41Z","timestamp":1743076661843,"version":"3.40.3"},"publisher-location":"Cham","reference-count":22,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030242640"},{"type":"electronic","value":"9783030242657"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"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":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-030-24265-7_21","type":"book-chapter","created":{"date-parts":[[2019,7,17]],"date-time":"2019-07-17T23:03:34Z","timestamp":1563404614000},"page":"239-250","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Trade-off Between Energy Consumption and Makespan in the Mapreduce Resource Allocation Problem"],"prefix":"10.1007","author":[{"given":"Xiaolu","family":"Zhang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xi","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weidong","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xuejie","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,7,11]]},"reference":[{"issue":"1","key":"21_CR1","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"51","author":"J Dean","year":"2008","unstructured":"Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. Commun. ACM 51(1), 107\u2013113 (2008)","journal-title":"Commun. ACM"},{"key":"21_CR2","unstructured":"Hadoop: \n                    http:\/\/Hadoop.apache.org\/\n                    \n                  . Accessed 15 Nov 2017"},{"key":"21_CR3","doi-asserted-by":"crossref","unstructured":"Wirtz, T., Ge, R.: Improving Mapreduce energy efficiency for computation intensive workloads. In: Proceedings on the Green Computing Conference and Workshops, pp. 1\u20138. IEEE, Orlando (2011)","DOI":"10.1109\/IGCC.2011.6008564"},{"key":"21_CR4","doi-asserted-by":"crossref","unstructured":"Goiri, \u00cd., Le, K., Nguyen, T.D., Guitart, J., Torres, J., Bianchini, R.: GreenHadoop: leveraging green energy in data-processing frameworks. In: 7th ACM European conference on Computer Systems, pp. 57\u201370. ACM, New York (2012)","DOI":"10.1145\/2168836.2168843"},{"key":"21_CR5","doi-asserted-by":"crossref","unstructured":"Johnson, C., Chiu, D.: Hadoop in flight: migrating live MapReduce jobs for power-shifting data centers. In: 9th International Conference on Cloud Computing, pp. 92\u201399. IEEE (2017)","DOI":"10.1109\/CLOUD.2016.0022"},{"issue":"9","key":"21_CR6","first-page":"2107","volume":"53","author":"B Liao","year":"2016","unstructured":"Liao, B., Tao, Z., Yu, J., Yin, L.T., Guo, G., Guo, B.L.: Energy consumption modeling and optimization analysis for MapReduce. J. Comput. Res. Dev. 53(9), 2107\u20132131 (2016)","journal-title":"J. Comput. Res. Dev."},{"key":"21_CR7","unstructured":"Zaharia, M., Konwinski, A., Joseph, A.D., Katz, R.H., Stoica, I.: Improving MapReduce performance in heterogeneous environments. In: 8th USENIX Symposium on Operating Systems Design and Implementation, p. 7. USENIX, San Diego (2008)"},{"issue":"3","key":"21_CR8","first-page":"365","volume":"56","author":"B Xiao","year":"2018","unstructured":"Xiao, B., Wang, Z., Liu, Q., Liu, X.D.: SMK-means: an improved mini batch K-means algorithm based on Mapreduce with big data. Comput. Mater. Continua 56(3), 365\u2013379 (2018)","journal-title":"Comput. Mater. Continua"},{"issue":"2","key":"21_CR9","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1109\/TSC.2013.40","volume":"7","author":"ZJ Ren","year":"2014","unstructured":"Ren, Z.J., Wan, J., Shi, W.S., Xu, X.H., Zhou, M.: Workload analysis, implications, and optimization on a production hadoop cluster: a case study on taobao. IEEE Trans. Serv. Comput. 7(2), 307\u2013321 (2014)","journal-title":"IEEE Trans. Serv. Comput."},{"issue":"1","key":"21_CR10","first-page":"123","volume":"56","author":"JX Zhang","year":"2018","unstructured":"Zhang, J.X., Xie, N., Zhang, X.J., Yue, K., Li, W.D., Kumar, D.: Machine learning based resource allocation of cloud computing in auction. Comput. Mater. Continua 56(1), 123\u2013135 (2018)","journal-title":"Comput. Mater. Continua"},{"issue":"2","key":"21_CR11","doi-asserted-by":"publisher","first-page":"590","DOI":"10.1007\/s10878-015-9982-7","volume":"33","author":"C Chen","year":"2017","unstructured":"Chen, C., Xu, Y.F., Zhu, Y.Q., Sun, C.Y.: Online MapReduce scheduling problem of minimizing the makespan. J. Comb. Optim. 33(2), 590\u2013608 (2017)","journal-title":"J. Comb. Optim."},{"key":"21_CR12","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: 2nd International Conference on Advanced Communications and Computation, pp. 81\u201389. IARIA XPS, Venice (2012)"},{"issue":"6","key":"21_CR13","doi-asserted-by":"publisher","first-page":"1633","DOI":"10.1109\/TPDS.2015.2456020","volume":"27","author":"K Tarplee","year":"2016","unstructured":"Tarplee, K., Friese, R., Maciejewski, A., Siegel, H.J., Chong, E.K.P.: 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."},{"issue":"5","key":"21_CR14","doi-asserted-by":"publisher","first-page":"1364","DOI":"10.1109\/TPDS.2014.2374600","volume":"26","author":"JC Lin","year":"2015","unstructured":"Lin, J.C., Leu, F.Y., Chen, Y.: Impact of MapReduce policies on job completion reliability and job energy consumption. IEEE Trans. Parallel Distrib. Syst. 26(5), 1364\u20131378 (2015)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"10","key":"21_CR15","doi-asserted-by":"publisher","first-page":"2720","DOI":"10.1109\/TPDS.2014.2358556","volume":"26","author":"L Mashayekhy","year":"2015","unstructured":"Mashayekhy, L., Nejad, M.M., Grosu, D., Zhang, Q., Shi, W.S.: Energy-aware scheduling of Mapreduce jobs for big data applications. IEEE Trans. Parallel Distrib. Syst. 26(10), 2720\u20132733 (2015)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"21_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"460","DOI":"10.1007\/978-3-319-57186-7_34","volume-title":"Green, Pervasive, and Cloud Computing","author":"X Zhang","year":"2017","unstructured":"Zhang, X., Li, W., Liu, X., Zhang, X.: A profit-maximum resource allocation approach for Mapreduce in data centers. In: Au, M.H.A., Castiglione, A., Choo, K.-K.R., Palmieri, F., Li, K.-C. (eds.) GPC 2017. LNCS, vol. 10232, pp. 460\u2013474. Springer, Cham (2017). \n                    https:\/\/doi.org\/10.1007\/978-3-319-57186-7_34"},{"key":"21_CR17","doi-asserted-by":"crossref","unstructured":"Li, W.D., Liu, X., Zhang, X.J., Cai, X.B.: A Task-type-based algorithm for the energy-aware profit maximizing scheduling problem in heterogeneous computing systems. In: 15th IEEE\/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid), pp. 1107\u20131110. IEEE, Shenzhen (2015)","DOI":"10.1109\/CCGrid.2015.63"},{"key":"21_CR18","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1016\/j.jpdc.2018.10.013","volume":"124","author":"WD Li","year":"2019","unstructured":"Li, W.D., Liu, X., Cai, X.B., Zhang, X.J.: Approximation algorithm for the energy-aware profit maximizing problem in heterogeneous computing systems. J. Parallel Distrib. Comput. 124, 70\u201377 (2019)","journal-title":"J. Parallel Distrib. Comput."},{"issue":"2","key":"21_CR19","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":"2","key":"21_CR20","doi-asserted-by":"publisher","first-page":"416","DOI":"10.1137\/0117039","volume":"17","author":"RL Graham","year":"1969","unstructured":"Graham, R.L.: Bounds on multiprocessing timing anomalies. SIAM J. Appl. Math. 17(2), 416\u2013429 (1969)","journal-title":"SIAM J. Appl. Math."},{"key":"21_CR21","doi-asserted-by":"crossref","unstructured":"Huang, S., Huang, J., Dai, J.Q., Xie, T., Huang, B.: The HiBench benchmark suite: characterization of the MapReduce-based data analysis. In: 26th International Conference on Data Engineering Workshops, pp. 41\u201351. IEEE, Long Beach (2010)","DOI":"10.1109\/ICDEW.2010.5452747"},{"issue":"6","key":"21_CR22","doi-asserted-by":"publisher","first-page":"810","DOI":"10.1006\/jpdc.2000.1714","volume":"61","author":"TD Braun","year":"2001","unstructured":"Braun, T.D., et al.: 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."}],"container-title":["Lecture Notes in Computer Science","Artificial Intelligence and Security"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-24265-7_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,7,10]],"date-time":"2020-07-10T01:08:20Z","timestamp":1594343300000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-24265-7_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030242640","9783030242657"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-24265-7_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"11 July 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICAIS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Artificial Intelligence and Security","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"New York, NY","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"26 July 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"28 July 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"incodldos2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.icaisconf.com\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}