Dynamic profiling and feedback framework for reduce-side join

Makoto Nakayama, Kenichi Yamazaki, Satoshi Tanaka, Hironori Kasahara

Research output: Contribution to conferencePaper

Abstract

MapReduce has become popular and Reduce-side join is one of the most important application of MapReduce. Data skew, in which the data load assigned to each Reduce task fluctuates task by task, increases the MapReduce job completion time. This paper proposes a dynamic profiling and feedback framework that works on a MapReduce cluster. The framework allows programmers to build their own algorithm to address data skew on Reduce-side join based on their specific knowledge and/or requirements. This paper also proposes an estimation method which makes our framework adapt to a wide range of MapReduce cluster sizes. This paper presents two example algorithms to address data skew using the estimation method, and the experimental results shows up to 2.59 times speed-up of join completion time on a cluster with 50 servers and highly skewed input data.

Original languageEnglish
Pages1255-1262
Number of pages8
DOIs
Publication statusPublished - 2013 Dec 1
Event2013 16th IEEE International Conference on Computational Science and Engineering, CSE 2013 - Sydney, NSW, Australia
Duration: 2013 Dec 32013 Dec 5

Conference

Conference2013 16th IEEE International Conference on Computational Science and Engineering, CSE 2013
CountryAustralia
CitySydney, NSW
Period13/12/313/12/5

Keywords

  • Data skew
  • Feedback
  • Framework
  • Profiling
  • Reduce-side Join

ASJC Scopus subject areas

  • Computer Science (miscellaneous)

Fingerprint Dive into the research topics of 'Dynamic profiling and feedback framework for reduce-side join'. Together they form a unique fingerprint.

  • Cite this

    Nakayama, M., Yamazaki, K., Tanaka, S., & Kasahara, H. (2013). Dynamic profiling and feedback framework for reduce-side join. 1255-1262. Paper presented at 2013 16th IEEE International Conference on Computational Science and Engineering, CSE 2013, Sydney, NSW, Australia. https://doi.org/10.1109/CSE.2013.187