Skip to main navigation Skip to search Skip to main content

High-Responsive Scheduling with MapReduce Performance Prediction on Hadoop YARN

  • School of Computer Science and Technology, Harbin Institute of Technology

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Hadoop is an open-source big data analysis platform that is widely used in both academia and industry. Decoupling of resource management and programming framework, the next generation of Hadoop, namely Hadoop YARN, is accommodated to various programming frameworks and capable of handling more kinds of workload, such as interactive analysis and stream processing. However, most existent schedulers in YARN are designed for batch processing and they do not value per-job response time, which results in low responsiveness of the Hadoop platform. This paper proposes a FSPY (Fair Sojourn Protocol in YARN) scheduler to improve responsiveness with guaranteeing fairness. FSPY relies on job sizes which are unknown a priori. Consequently, we also present a job size prediction mechanism for MapReduce. Experimental results show that our scheduler outperforms Fair scheduler by 10x with respect to responsiveness under heavy workloads. Meanwhile, our prediction mechanism reaches an R2 prediction accuracy of 0.97.

Original languageEnglish
Title of host publicationProceedings - 2016 IEEE 22nd International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages238-247
Number of pages10
ISBN (Electronic)9781509024797
DOIs
StatePublished - 29 Sep 2016
Externally publishedYes
Event22nd IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016 - Daegu, Korea, Republic of
Duration: 17 Aug 201619 Aug 2016

Publication series

NameProceedings - 2016 IEEE 22nd International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016

Conference

Conference22nd IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016
Country/TerritoryKorea, Republic of
CityDaegu
Period17/08/1619/08/16

Keywords

  • YARN
  • fairness
  • job size prediction
  • responsiveness
  • scheduling

Fingerprint

Dive into the research topics of 'High-Responsive Scheduling with MapReduce Performance Prediction on Hadoop YARN'. Together they form a unique fingerprint.

Cite this