Perfxplain: debugging mapreduce job performance
N Khoussainova, M Balazinska, D Suciu - arXiv preprint arXiv:1203.6400, 2012 - arxiv.org
N Khoussainova, M Balazinska, D Suciu
arXiv preprint arXiv:1203.6400, 2012•arxiv.orgWhile users today have access to many tools that assist in performing large scale data
analysis tasks, understanding the performance characteristics of their parallel computations,
such as MapReduce jobs, remains difficult. We present PerfXplain, a system that enables
users to ask questions about the relative performances (ie, runtimes) of pairs of MapReduce
jobs. PerfXplain provides a new query language for articulating performance queries and an
algorithm for generating explanations from a log of past MapReduce job executions. We …
analysis tasks, understanding the performance characteristics of their parallel computations,
such as MapReduce jobs, remains difficult. We present PerfXplain, a system that enables
users to ask questions about the relative performances (ie, runtimes) of pairs of MapReduce
jobs. PerfXplain provides a new query language for articulating performance queries and an
algorithm for generating explanations from a log of past MapReduce job executions. We …
While users today have access to many tools that assist in performing large scale data analysis tasks, understanding the performance characteristics of their parallel computations, such as MapReduce jobs, remains difficult. We present PerfXplain, a system that enables users to ask questions about the relative performances (i.e., runtimes) of pairs of MapReduce jobs. PerfXplain provides a new query language for articulating performance queries and an algorithm for generating explanations from a log of past MapReduce job executions. We formally define the notion of an explanation together with three metrics, relevance, precision, and generality, that measure explanation quality. We present the explanation-generation algorithm based on techniques related to decision-tree building. We evaluate the approach on a log of past executions on Amazon EC2, and show that our approach can generate quality explanations, outperforming two naive explanation-generation methods.
arxiv.org