{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T01:59:10Z","timestamp":1725847150107},"publisher-location":"Cham","reference-count":22,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319290058"},{"type":"electronic","value":"9783319290065"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-29006-5_8","type":"book-chapter","created":{"date-parts":[[2016,1,8]],"date-time":"2016-01-08T06:17:54Z","timestamp":1452233874000},"page":"93-106","source":"Crossref","is-referenced-by-count":1,"title":["An Optimal Reduce Placement Algorithm for Data Skew Based on Sampling"],"prefix":"10.1007","author":[{"given":"Zhuo","family":"Tang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wen","family":"Ma","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rui","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kenli","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Keqin","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,1,9]]},"reference":[{"issue":"3","key":"8_CR1","doi-asserted-by":"publisher","first-page":"673","DOI":"10.1109\/TPDS.2013.29","volume":"25","author":"M Bourguiba","year":"2014","unstructured":"Bourguiba, M., Haddadou, K., El Korbi, I., Pujolle, G.: Improving network i\/o virtualization for cloud computing. IEEE Trans. Parallel Distrib. Syst. 25(3), 673\u2013681 (2014)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"doi-asserted-by":"crossref","unstructured":"Ho, L.-Y., Wu, J.-J., Liu, P.: Optimal algorithms for cross-rackcommunication optimization in mapreduce framework. In: 2011 IEEE International Conference on Cloud Computing(CLOUD), pp. 420\u2013427. IEEE (2011)","key":"8_CR2","DOI":"10.1109\/CLOUD.2011.17"},{"doi-asserted-by":"crossref","unstructured":"Isard, M., Prabhakaran, V., Currey, J., Wieder, U., Talwar, K., Goldberg, A.: Quincy: Fair scheduling for distributed computing clusters. In: Proceedings of the ACM SIGOPS 22nd Symposium on Operating Systemsprinciples, pp. 261\u2013276. ACM (2009)","key":"8_CR3","DOI":"10.1145\/1629575.1629601"},{"unstructured":"Ahmad, F., Lee, S., Thottethodi, M., Vijaykumar, T.: Mapreduce withcommunication overlap, technical report, Technical Report (2007)","key":"8_CR4"},{"issue":"1","key":"8_CR5","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1016\/j.future.2011.07.001","volume":"28","author":"N Maheshwari","year":"2012","unstructured":"Maheshwari, N., Nanduri, R., Varma, V.: Dynamic energy efficient data placement and cluster reconfiguration algorithm for mapreduce framework. Future Gener. Comput. Syst. 28(1), 119\u2013127 (2012)","journal-title":"Future Gener. Comput. Syst."},{"key":"8_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1007\/978-3-642-16505-4_7","volume-title":"Job Scheduling Strategies for Parallel Processing","author":"T Sandholm","year":"2010","unstructured":"Sandholm, T., Lai, K.: Dynamic proportional share scheduling in hadoop. In: Frachtenberg, E., Schwiegelshohn, U. (eds.) JSSPP 2010. LNCS, vol. 6253, pp. 110\u2013131. Springer, Heidelberg (2010)"},{"unstructured":"W. [EB\/OL]. \n                      http:\/\/en.wikipedia.org\/wiki\/greedy algorithm","key":"8_CR7"},{"issue":"3","key":"8_CR8","doi-asserted-by":"publisher","first-page":"652","DOI":"10.1145\/3828.3835","volume":"32","author":"DD Sleator","year":"1985","unstructured":"Sleator, D.D., Tarjan, R.E.: Self-adjusting binary search trees. J. ACM (JACM) 32(3), 652\u2013686 (1985)","journal-title":"J. ACM (JACM)"},{"doi-asserted-by":"crossref","unstructured":"Kwon, Y., Balazinska, M., Howe, B., Rolia, J.: Skewtune: mitigating skew inmapreduce applications. In: Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data, pp. 25\u201336. ACM (2012)","key":"8_CR9","DOI":"10.1145\/2213836.2213840"},{"issue":"2","key":"8_CR10","doi-asserted-by":"publisher","first-page":"1390","DOI":"10.14778\/1687553.1687565","volume":"2","author":"Y Xu","year":"2009","unstructured":"Xu, Y., Kostamaa, P.: Efficient outer join data skew handling in parallel dbms. Proc. VLDB Endowment 2(2), 1390\u20131396 (2009)","journal-title":"Proc. VLDB Endowment"},{"doi-asserted-by":"crossref","unstructured":"Palanisamy, B., Singh, A., Liu, L., Jain, B.: Purlieus: locality-awareresource allocation for mapreduce in a cloud. In: Proceedings of 2011International Conference for High Performance Computing, Networking, Storageand Analysis, p. 58. ACM (2011)","key":"8_CR11","DOI":"10.1145\/2063384.2063462"},{"issue":"5","key":"8_CR12","doi-asserted-by":"publisher","first-page":"558","DOI":"10.1109\/TC.2005.81","volume":"54","author":"E Ardizzoni","year":"2005","unstructured":"Ardizzoni, E., Bertossi, A., Pinotti, M.C., Ramaprasad, S., Rizzi, R., Shashanka, M.V., et al.: Optimal skewed data allocation on multiple channels with flat broadcast per channel. IEEE Trans. Comput. 54(5), 558\u2013572 (2005)","journal-title":"IEEE Trans. Comput."},{"issue":"2","key":"8_CR13","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1145\/335191.335450","volume":"29","author":"S Acharya","year":"2000","unstructured":"Acharya, S., Gibbons, P.B., Poosala, V.: Congressional samples forapproximate answering of group-by queries. ACM SIGMOD Rec. 29(2), 487\u2013498 (2000). ACM","journal-title":"ACM SIGMOD Rec."},{"doi-asserted-by":"crossref","unstructured":"Kwon, Y., Balazinska, M., Howe, B.: Skewtune: mitigating skew inmapreduce applications. In: 2012 ACM SIGMODInternational Conference on Management of Data, pp. 25\u201336. ACM (2012)","key":"8_CR14","DOI":"10.1145\/2213836.2213840"},{"key":"8_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1080\/17445760.2013.766733","volume":"99","author":"Q Chen","year":"2014","unstructured":"Chen, Q., Liu, C., Xiao, Z.: Libra: Lightweight data skew mitigation in mapreduce. IEEE Trans. Parallel Distrib. Syst. 99, 1\u201314 (2014)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"unstructured":"Lin, J.: The curse of zipf and limits to parallelization: A look at thestragglers problem in mapreduce. In: 7th Workshop on Large-Scale Distributed Systems for Information Retrieval, vol. 1 (2009)","key":"8_CR16"},{"doi-asserted-by":"crossref","unstructured":"Chen, Y., Wei, H.W., Wei, M.F., Chen, Y.J.: LaSA: A locality-aware scheduling algorithm forhadoop-mapreduce resource assignment. In: 2013 International Conference on Collaboration Technologies and Systems (CTS), pp. 342\u2013346. IEEE (2013)","key":"8_CR17","DOI":"10.1109\/CTS.2013.6567252"},{"doi-asserted-by":"crossref","unstructured":"Hammoud, M., Sakr, M.F.: Locality-aware reduce task scheduling formapreduce. In: 2011 IEEE Third nternational Conference on Cloud Computing Technology and Science 29 2011-December 1 2011","key":"8_CR18","DOI":"10.1109\/CloudCom.2011.87"},{"doi-asserted-by":"crossref","unstructured":"Grover, R., Carey, M.J.: Extending map-reduce for efficient predicate-basedsampling. In: 2012 IEEE 28th InternationalConference on Data Engineering (ICDE), pp. 486\u2013497. IEEE (2012)","key":"8_CR19","DOI":"10.1109\/ICDE.2012.104"},{"doi-asserted-by":"crossref","unstructured":"Atta, F., Viglas, S.D., Niazi, S.: Sand joina skew handling joinalgorithm for google\u2019s mapreduce framework. In: 2011 IEEE 14th International Multitopic Conference, pp. 170\u2013175. IEEE (2011)","key":"8_CR20","DOI":"10.1109\/INMIC.2011.6151466"},{"key":"8_CR21","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1016\/j.future.2014.08.011","volume":"43","author":"Z Tang","year":"2015","unstructured":"Tang, Z., Jiang, L.G., Zhou, J.Q., Li, K.K., Li, K.K.: A self-adaptive scheduling algorithm for reduce start time. Future Gener. Comput. Syst. 43, 51\u201360 (2015)","journal-title":"Future Gener. Comput. Syst."},{"doi-asserted-by":"crossref","unstructured":"Gufler, B., Augsten, N., Reiser, A., Kemper, A.: Load balancing in mapreducebased on scalable cardinality estimates. In: 2012 IEEE 28th International Conference on Data Engineering (ICDE), pp. 522\u2013533. IEEE (2012)","key":"8_CR22","DOI":"10.1109\/ICDE.2012.58"}],"container-title":["Lecture Notes in Computer Science","Big Data Benchmarks, Performance Optimization, and Emerging Hardware"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-29006-5_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T04:48:53Z","timestamp":1559364533000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-29006-5_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319290058","9783319290065"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-29006-5_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}