Resource provisioning framework for MapReduce jobs with performance goals

Abhishek Verma, Ludmila Cherkasova, Roy H. Campbell

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Many companies are increasingly using MapReduce for efficient large scale data processing such as personalized advertising, spam detection, and different data mining tasks. Cloud computing offers an attractive option for businesses to rent a suitable size Hadoop cluster, consume resources as a service, and pay only for resources that were utilized. One of the open questions in such environments is the amount of resources that a user should lease from the service provider. Often, a user targets specific performance goals and the application needs to complete data processing by a certain time deadline. However, currently, the task of estimating required resources to meet application performance goals is solely the users' responsibility. In this work, we introduce a novel framework and technique to address this problem and to offer a new resource sizing and provisioning service in MapReduce environments. For a MapReduce job that needs to be completed within a certain time, the job profile is built from the job past executions or by executing the application on a smaller data set using an automated profiling tool. Then, by applying scaling rules combined with a fast and efficient capacity planning model, we generate a set of resource provisioning options. Moreover, we design a model for estimating the impact of node failures on a job completion time to evaluate worst case scenarios. We validate the accuracy of our models using a set of realistic applications. The predicted completion times of generated resource provisioning options are within 10% of the measured times in our 66-node Hadoop cluster.

Original languageEnglish (US)
Title of host publicationMiddleware 2011 - ACM/IFIP/USENIX 12th International Middleware Conference, Proceedings
Pages165-186
Number of pages22
DOIs
StatePublished - Dec 23 2011
Event12th ACM/IFIP/USENIX International Middleware Conference, Middleware 2011 - Lisbon, Portugal
Duration: Dec 12 2011Dec 16 2011

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7049 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other12th ACM/IFIP/USENIX International Middleware Conference, Middleware 2011
CountryPortugal
CityLisbon
Period12/12/1112/16/11

    Fingerprint

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Verma, A., Cherkasova, L., & Campbell, R. H. (2011). Resource provisioning framework for MapReduce jobs with performance goals. In Middleware 2011 - ACM/IFIP/USENIX 12th International Middleware Conference, Proceedings (pp. 165-186). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7049 LNCS). https://doi.org/10.1007/978-3-642-25821-3_9