Performance Modeling and Optimization of Distributed Queries

kaushik rajan, kapil vaswani, and ankush desai

Abstract

Systems such as Pig, Hive, FlumeJava, Scope and DryadLINQ provide programmers with declarative abstractions for querying large amount of data, and a runtime system that can execute these queries on a cluster of machines. However, this level of abstraction comes at a cost – the inability to understand, predict and optimize performance. In this paper, we propose a performance modeling approach for predicting the execution time of distributed queries. Our modeling approach is based on the critical path method.We examine how distributed query engines exploit data-parallelism and accurately model features common to several query engines like locality aware scheduling, asynchronous buffered writes, pipelined data transfers and replication.We perform detailed evaluation of our performance models on both DryadLINQ and Hive. We find that the models can accurately predict execution time to within 32% of the actual execution time over a range of TPC-H and real world queries. We demonstrate how the models can be used to allocate resources and optimize queries in a cloud environment.

Details

Publication typeTechReport
NumberMSR-TR-2014-14
> Publications > Performance Modeling and Optimization of Distributed Queries