DocumentCode
1799818
Title
In-Map/In-Reduce: Concurrent Job Execution in MapReduce
Author
Idris, Muhammad ; Hussain, Shiraz ; Sungyoung Lee
Author_Institution
Coll. of Electron. & Inf., Kyung Hee Univ., Seoul, South Korea
fYear
2014
fDate
24-26 Sept. 2014
Firstpage
763
Lastpage
768
Abstract
Hadoop based Map Reduce (MR) has emerged as big data processing mechanism in terms of its data intensive applications. In data intensive systems, analysis and visualizations as a result of various algorithms can lead to differentiable and comparable results. Current implementations of MR facilitates to reuse the results of MR jobs in other MR jobs and to distribute the cloud resources among jobs. However, very little work is done in terms of using same data for multiple algorithms at the same time in a single job using either shared resources or dynamic resource allocation based on the data and scheduling of Map Reduce jobs. In this paper we propose a method to execute multiple algorithms on same data in HDFS concurrently and to use the same available resources by dynamically managing the task assignment and results aggregation. Our proposed approach reduces the execution time and supports multiple algorithms execution in parallel. In-Map/In-Reduce shows 200% decrease in execution time.
Keywords
Big Data; cloud computing; parallel programming; public domain software; resource allocation; scheduling; Big Data processing mechanism; HDFS; Hadoop based Map Reduce; In-Map/In-Reduce; MR; MapReduce jobs scheduling; cloud resources; concurrent job execution; data intensive systems; dynamic resource allocation; multiple parallel algorithms; task assignment; Algorithm design and analysis; Big data; Clustering algorithms; Distributed databases; Educational institutions; Partitioning algorithms; Big Data; Data Intensive Computing; HDFS; Hadoop; MapReduce;
fLanguage
English
Publisher
ieee
Conference_Titel
Trust, Security and Privacy in Computing and Communications (TrustCom), 2014 IEEE 13th International Conference on
Conference_Location
Beijing
Type
conf
DOI
10.1109/TrustCom.2014.100
Filename
7011324
Link To Document