Technical Reports


Click here for full text: PDF

ARIA: Automatic Resource Inference and Allocation for MapReduce Environments

Verma, Abhishek; Cherkasova, Ludmila; Campbell, Roy H.
HP Laboratories


Keyword(s): Map Reduce, Modeling, Resource Allocation, Scheduling.

Abstract: MapReduce and Hadoop represent an economically compelling alternative for efficient large scale data processing and advanced analytics in the enterprise. A key challenge in shared MapReduce clusters is the ability to automatically tailor and control resource allocations to different applications for achieving their performance goals. Currently, there is no job scheduler for MapReduce environments that given a job completion deadline, could allocate the appropriate amount of resources to the job so that it meets the required Service Level Objective (SLO). In this work, we propose a framework, called ARIA, to address this problem. It comprises of three inter-related components. First, for a production job that is routinely executed on a new dataset, we build a job profile that compactly summarizes critical performance characteristics of the underlying application during the map and reduce stages. Second, we design a MapReduce performance model, that for a given job (with a known profile) and its SLO (soft deadline), estimates the amount of resources required for job completion within the deadline. Finally, we implement a novel SLO-based scheduler in Hadoop that determines job ordering and the amount of resources to allocate for meeting the job deadlines. We validate our approach using a set of realistic applications. The new scheduler effectively meets the jobs' SLOs until the job demands exceed the cluster resources. The results of the extensive simulation study are validated through detailed experiments on a 66-node Hadoop cluster.

10 Pages

Additional Publication Information: To be published in Proceedings of the 8th IEEE International Conference on Autonomic Computing (ICAC'2011 ), June 14-18, 2011, Karlsruhe, Germany

External Posting Date: May 6, 2011 [Fulltext]. Approved for External Publication
Internal Posting Date: May 6, 2011 [Fulltext]

Back to Index