Professional Documents
Culture Documents
What is Hadoop?
• Open source software platform for scalable, distributed co
mputing providing fast and reliable analysis of both struct
ured and unstructured data.
• Can be thought of as a very big data warehouse, which is
able to store and process data, with the ability to do analy
tics and reporting.
Map reduce was responsible for Resource Management as well as data processing.
Mapreduce Engine
• Job tracker splits up data into smaller tasks(“Map”) and se
nds it to the Tasktracker process on each node.
• Tasktracker reports back to the Job tracker node and repo
rts on progress, send data (“Reduce”) or requests new job
s.
• In Map Reduce, when Map-reduce stops working then aut
omatically all his slave node will stop working this is the o
ne scenario where job execution can interrupt and it is call
ed a single point of failure.
• YARN overcomes this issue because of its architecture,
• YARN has the concept of Active name node as well as s
tandby name node.
• When active node stop working for some time passive no
de starts working as active node and continue the executi
on.
YARN
bad 1
Class 1
good 1
Hadoop 3
is 2
to 1
Welcome 1
The data goes through the following phases
Input Splits:
• An input to a MapReduce job is divided into fixed-size pieces called input splits
• Input split is a chunk of the input that is consumed by a single map
Mapping
• This is the very first phase in the execution of map-reduce program. In this phase data in each split is passed to a
mapping function to produce output values. In our example, a job of mapping phase is to count a number of occurr
ences of each word from input splits (more details about input-split is given below) and prepare a list in the form of
<word, frequency>
Shuffling
• This phase consumes the output of Mapping phase. Its task is to consolidate the relevant records from Mapping ph
ase output. In our example, the same words are clubed together along with their respective frequency.
Reducing
• In this phase, output values from the Shuffling phase are aggregated. This phase combines values from Shuffling p
hase and returns a single output value. In short, this phase summarizes the complete dataset.
• In our example, this phase aggregates the values from Shuffling phase i.e., calculates total occurrences of each w
ord.
MapReduce Architecture explained in detail
• One map task is created for each split which then executes map function for each record in the split.
• It is always beneficial to have multiple splits because the time taken to process a split is small as compared to the time
taken for processing of the whole input. When the splits are smaller, the processing is better to load balanced since we
are processing the splits in parallel.
• However, it is also not desirable to have splits too small in size. When splits are too small, the overload of managing th
e splits and map task creation begins to dominate the total job execution time.
• For most jobs, it is better to make a split size equal to the size of an HDFS block (which is 64 MB, by default).
• Execution of map tasks results into writing output to a local disk on the respective node and not to HDFS.
• Reason for choosing local disk over HDFS is, to avoid replication which takes place in case of HDFS store operation.
• Map output is intermediate output which is processed by reduce tasks to produce the final output.
• Once the job is complete, the map output can be thrown away. So, storing it in HDFS with replication becomes overkill.
• In the event of node failure, before the map output is consumed by the reduce task, Hadoop reruns the map task on an
other node and re-creates the map output.
• Reduce task doesn't work on the concept of data locality. An output of every map task is fed to the reduce task. Map ou
tput is transferred to the machine where reduce task is running.
• On this machine, the output is merged and then passed to the user-defined reduce function.
• Unlike the map output, reduce output is stored in HDFS (the first replica is stored on the local node and other replicas a
re stored on off-rack nodes). So, writing the reduce output
How MapReduce Organizes Work?
• Hadoop divides the job into tasks. There are two types of tasks:
1.Map tasks (Splits & Mapping)
2.Reduce tasks (Shuffling, Reducing)
• The complete execution process (execution of Map and Reduce tasks, both) is contr
olled by two types of entities called a
3.Jobtracker:
Acts like a master (responsible for complete execution of submitted job)
4.Multiple Task Trackers:
Acts like slaves, each of them performing the job
• For every job submitted for execution in the system, there is one Jobtracker that res
ides on Namenode and there are multiple tasktrackers which reside on Datanode.
l job is divided into multiple tasks
which are then run onto multiple
data nodes in a cluster.
• It is the responsibility of job tracker to coordinate the activity
by scheduling tasks to run on different data nodes.
• Execution of individual task is then to look after by task track
er, which resides on every data node executing part of the jo
b.
• Task tracker's responsibility is to send the progress report to t
he job tracker.
• In addition, task tracker periodically sends 'heartbeat' signal t
o the Jobtracker so as to notify him of the current state of the
system.
• Thus job tracker keeps track of the overall progress of each j
ob. In the event of task failure, the job tracker can reschedule
it on a different task tracker.
What is HDFS?
What is HDFS?
• HDFS is a distributed file system for storing very large data files, runni
ng on clusters of commodity hardware.
• It is fault tolerant, scalable, and extremely simple to expand.
• Hadoop comes bundled with HDFS (Hadoop Distributed File Systems)
.
• When data exceeds the capacity of storage on a single physical machi
ne, it becomes essential to divide it across a number of separate mach
ines.
• A file system that manages storage specific operations across a netwo
rk of machines is called a distributed file system.
• HDFS is one such software.
HDFS Architecture
• HDFS cluster primarily consists of a NameNode that manages the file system Metadata and
a DataNodes that stores the actual data.
NameNode:
• NameNode can be considered as a master of the system.
• It maintains the file system tree and the metadata for all the files and directories present in t
he system.
• Two files 'Namespace image' and the 'edit log' are used to store metadata information.
• Namenode has knowledge of all the datanodes containing data blocks for a given file, howe
ver, it does not store block locations persistently.
• This information is reconstructed every time from datanodes when the system starts.
DataNode:
• DataNodes are slaves which reside on each machine in a cluster and provide the actual stor
age.
• It is responsible for serving, read and write requests for the clients.
• Read/write operations in HDFS operate at a block level.
• Data files in HDFS are broken into block-sized chunks, which are store
d as independent units.
• Default block-size is 64 MB.
• HDFS operates on a concept of data replication wherein multiple replic
as of data blocks are created and are distributed on nodes throughout
a cluster to enable high availability of data in the event of node failure.
• A file in HDFS, which is smaller than a single block, does not occupy a
block's full storage.
Read Operation In HDFS
• Data read request is served by HDFS, NameNode, and Data
Node. Let's call the reader as a 'client'.
• Below diagram depicts file read operation in Hadoop.
1. A client initiates read request by calling 'open()' method of FileSystem object; it is an object of type Distrib
utedFileSystem.
2. This object connects to namenode using RPC and gets metadata information such as the locations of the
blocks of the file. Please note that these addresses are of first few blocks of a file.
3. In response to this metadata request, addresses of the DataNodes having a copy of that block is returned
back.
4. Once addresses of DataNodes are received, an object of type FSDataInputStream is returned to the clien
t. FSDataInputStream contains DFSInputStream which takes care of interactions with DataNode and Na
meNode.
In step 4 shown in the above diagram, a client invokes 'read()' method which causes DFSInputStream to esta
blish a connection with the first DataNode with the first block of a file.
5. Data is read in the form of streams wherein client invokes 'read()' method repeatedly. This process of rea
d() operation continues till it reaches the end of block.
6. Once the end of a block is reached, DFSInputStream closes the connection and moves on to locate the n
ext DataNode for the next block
7. Once a client has done with the reading, it calls a close() method.
7. Write Operation In HDFS
• A client initiates write operation by calling 'create()' method of DistributedFileSystem object which creates a new file - Step no. 1 in the above di
agram.
1. DistributedFileSystem object connects to the NameNode using RPC call and initiates new file creation. However, this file creates operation doe
s not associate any blocks with the file. It is the responsibility of NameNode to verify that the file (which is being created) does not exist already
and a client has correct permissions to create a new file. If a file already exists or client does not have sufficient permission to create a new file,
then IOException is thrown to the client. Otherwise, the operation succeeds and a new record for the file is created by the NameNode.
2. Once a new record in NameNode is created, an object of type FSDataOutputStream is returned to the client. A client uses it to write data into t
he HDFS. Data write method is invoked (step 3 in the diagram).
3. FSDataOutputStream contains DFSOutputStream object which looks after communication with DataNodes and NameNode. While the client co
ntinues writing data, DFSOutputStream continues creating packets with this data. These packets are enqueued into a queue which is called as
DataQueue.
4. There is one more component called DataStreamer which consumes this DataQueue. DataStreamer also asks NameNode for allocation of ne
w blocks thereby picking desirable DataNodes to be used for replication.
5. Now, the process of replication starts by creating a pipeline using DataNodes. In our case, we have chosen a replication level of 3 and hence t
here are 3 DataNodes in the pipeline.
6. The DataStreamer pours packets into the first DataNode in the pipeline.
7. Every DataNode in a pipeline stores packet received by it and forwards the same to the second DataNode in a pipeline.
8. Another queue, 'Ack Queue' is maintained by DFSOutputStream to store packets which are waiting for acknowledgment from DataNodes.
9. Once acknowledgment for a packet in the queue is received from all DataNodes in the pipeline, it is removed from the 'Ack Queue'. In the even
t of any DataNode failure, packets from this queue are used to reinitiate the operation.
10. After a client is done with the writing data, it calls a close() method (Step 9 in the diagram) Call to close(), results into flushing remaining data p
ackets to the pipeline followed by waiting for acknowledgment.
11. Once a final acknowledgment is received, NameNode is contacted to tell it that the file write operation is complete.
Access HDFS using JAVA API
OR
http://archive.apache.org/dist/hadoop/core//hadoop-2.8.0/hadoop-2.8.0.tar.gz
<configuration>
<property>
<name>fs.defaultFS</name>
<value>hdfs://localhost:9000</value>
</property>
</configuration>
Step 7: Rename "mapred-site.xml.template" to "mapred-site.xml" and edit
<configuration>
<property>
<name>mapreduce.framework.name</name>
<value>yarn</value>
</property>
</configuration>
Step 8: Configuration - hdfs-site.xml
<configuration>
<property>
<name>dfs.replication</name>
<value>1</value>
</property>
<property>
<name>dfs.namenode.name.dir</name>
<value>C:\hadoop-2.8.0\data\namenode</value>
</property>
<property>
<name>dfs.datanode.data.dir</name>
<value>C:\hadoop-2.8.0\data\datanode</value>
</property>
</configuration>
Step 9: Configuration - yarn-site.xml
<configuration>
<property>
<name>yarn.nodemanager.aux-services</name>
<value>mapreduce_shuffle</value>
</property>
<property>
<name>yarn.nodemanager.auxservices.mapreduce.shuffle.class</name>
<value>org.apache.hadoop.mapred.ShuffleHandler</value>
</property>
</configuration>
Step 10: Edit file C:/Hadoop-2.8.0/etc/hadoop/hadoop-env.cmd
• Download MapReduceClient.jar
Link:
https://github.com/MuhammadBilalYar/HADOOP-INSTALLATION-ON-WINDOW-10/
blob/master/MapReduceClient.jar)
• Download input_file.txt
Link:
https://github.com/MuhammadBilalYar/HADOOP-INSTALLATION-ON-WINDOW-10/
blob/master/input_file.txt)
start-all.cmd
3. Create an input directory in HDFS.
hadoop fs -mkdir /input_dir
4. Copy the input text file named input_file.txt in the input directory (input_dir)of
HDFS.
hadoop fs -put C:/input_file.txt /input_dir
• Enter:
sudo tar xzf hadoop-2.x.0.tar.gz
(Depending on the version you have)
Step 10
• Now, rename hadoop-2.x.0 as
hadoop
. ~/.bashrc
Step 13: Configurations related to HDFS
• Set JAVA_HOME inside file
$HADOOP_HOME/etc/had • With
oop/hadoop-env.sh
1. 'hadoop.tmp.dir' - Used to specify a directory which will • Copy below line in between tags <conf
be used by Hadoop to store its data files.
iguration></configuration>
2. 'fs.default.name' - This specifies the default file system
.
<property>
<name>hadoop.tmp.dir</name>
• To set these parameters, open core-site.xml
<value>/app/hadoop/tmp</value>
sudo gedit $HADOOP_HOME/etc/hadoop/core-site.xml <description>Parent directory for other temporary directories.</descr
iption>
</property>
<property>
<name>fs.defaultFS </name>
<value>hdfs://localhost:54310</value>
<description>The name of the default file system. </description>
</property>
Step 15
$HADOOP_HOME/sbin/start-dfs.sh
Starting yarn
If Hadoop has started successfully then an output of jps should show NameNode, NodeManager,
ResourceManager, SecondaryNameNode, DataNode.
Stopping Hadoop
• $HADOOP_HOME/sbin/st
op-dfs.sh • $HADOOP_HOME/sbin/s
top-yarn.sh
Our first Hadoop program on Linux:
Salesmapper program
• Resources can be obtained at:
– https://www.guru99.com/create-your-first-hadoop-program.html
• Specific items can be downloaded at:
– https://drive.google.com/uc?export=download&id=0B_vqvT0ovz
Hcekp1WkVfUVNEdVE
• hduser_@mastara-Inspiron-5570 ~ $ cp /home/mastara/Downloads/Art.zip /home/hduser_
• hduser_@mastara-Inspiron-5570 ~ $ ls
Art.zip hdfs MapReduceTutorial 模板
• hduser_@mastara-Inspiron-5570 ~ $ unzip Art.zip -d MapReduceTutorial/
• hduser_@mastara-Inspiron-5570 ~ $ cd MapReduceTutorial/
• hduser_@mastara-Inspiron-5570 ~/MapReduceTutorial $ ls
Article 6
• hduser_@mastara-Inspiron-5570 ~/MapReduceTutorial/Article 6 $ ls
desktop.ini SalesCountryReducer.java SalesMapper.java
SalesCountryDriver.java SalesJan2009.csv
• hduser_@mastara-Inspiron-5570 /home/mastara/hadoop $ export CLASSPATH="$HADOOP_H
OME/share/hadoop/mapreduce/hadoop-mapreduce-client-core-2.8.0.jar:$HADOOP_HOME/
share/hadoop/mapreduce/hadoop-mapreduce-client-common-2.8.0.jar:$HADOOP_HOME/s
hare/hadoop/common/hadoop-common-2.8.0.jar:~/MapReduceTutorial/SalesCountry/*:$HA
DOOP_HOME/lib/*"
• hduser_@mastara-Inspiron-5570 ~/MapReduceTutorial/Article $ javac -d . SalesMapper.java SalesC
ountryReducer.java SalesCountryDriver.java
• hduser_@mastara-Inspiron-5570 ~/MapReduceTutorial/Article $ ls
desktop.ini SalesCountryDriver.java SalesJan2009.csv
SalesCountry SalesCountryReducer.java SalesMapper.java
• hduser_@mastara-Inspiron-5570 ~/MapReduceTutorial/Article/SalesCountry $ ls
SalesCountryDriver.class SalesCountryReducer.class SalesMapper.class
• hduser_@mastara-Inspiron-5570 ~/MapReduceTutorial/Arti
cle $ $HADOOP_HOME/bin/hdfs dfs -cat /mapreduce_o
utput_sales/part-00000
To view from browser:
Italy 15
Japan 2
Output:
• hduser_@mastara-Inspiron-5570 Jersey 1
~/MapReduceTutorial/Article $ Kuwait 1
$HADOOP_HOME/bin/hdfs dfs -cat Latvia 1
/mapreduce_output_sales/part-00000
Luxembourg 1
• Argentina 1
Malaysia 1
• Australia38
• Austria 7 Malta 2
• Bahrain 1 Mauritius 1
• Belgium 8 Moldova 1
• Bermuda 1 Monaco2
• Brazil 5 Netherlands 22
• Bulgaria 1 New Zealand 6
• CO 1 Norway 16
• Canada 76
Philippines 2
• Cayman Isls 1
Poland 2
• China 1
• Costa Rica 1 Romania 1
• Country 1 Russia 1
• Czech Republic 3 South Africa 5
• Denmark 15 South Korea 1
• Dominican Republic 1 Spain 12
• Finland 2 Sweden13
• France 27 Switzerland 36
• Germany 25
Thailand 2
• Greece 1
The Bahamas 2
• Guatemala 1
• Hong Kong 1 Turkey 6
• Hungary 3 Ukraine 1
• Iceland 1 United Arab Emirates 6
• India 2 United Kingdom 100
• Ireland 49 United States 462
• Israel 1
• URL: http://localhost:50070/explorer.html#/
• Go to “Utilities”
Click on mapreduce_output_sales
Click on part-00000
Hadoop 2.7.3 Multinode Installation
Step 1 - Check if the nodes are reachable
• 127.0.0.1 localhost
• #127.0.1.1 master #remove this line
• 192.168.220.185 master #Added this and below 2 lines
• 192.168.220.186 slave1
• 192.168.220.185 slave2
Step 4
• 2 changes:
a)Remove hadoop.tmp.dir configuration. We dont require them
b)Change localhost to master
#Remove this
<property>
<name>hadoop.tmp.dir</name>
<value>/app/hadoop/tmp</value>
<description>A base for other temporary directories</description>
</property>
#Put this
<property>
<name>fs.default.name</name>
<value>hdfs://master:9000</value>
</property>
Step 8
Update hdfs-site.xml(Master + all slave nodes)
3 changes:
a.Replication is set to 2
b.Namenode configured only in master
c.Datanode configured only in slave
<!--Keep this entry in master only, and delete from slaves -->
<property>
<name>dfs.namenode.name.dir</name>
<value>file:/usr/local/hadoop_tmp/hdfs/namenode</value>
</property>
<!--Remove this entry from master, and keep this entry in slaves -->
<property>
<name>dfs.datanode.data.dir</name>
<value>file:/usr/local/hadoop_tmp/hdfs/datanode</value>
</property>
Step 9
Update yarn-site.xml (All 3 nodes)
<property>
<name>yarn.resourcemanager.resource.tracker.address</name>
<value>master:8025</value>
</property>
<property>
<name>yarn.resourcemanager.scheduler.address</name>
<value>master:8030</value>
</property>
<property>
<name>yarn.resourcemanager.address</name>
<value>master:8050</value>
</property>
• <property>
• <name>mapreduce.jobhistory.address</name>
• <value>master:10020</value> <!-- Pointing jobhistory to master -->
• <description> Host and port for Job history server (default 0.0.0.0:10020)</description>
• </property>
• If you see any entry related to localhost, feel free to delete it.
localhost
slave1
slave1
– master
Step 12
• Recreate namenode folder(Master only)
• start-dfs.sh
• start-yarn.sh
• OR
• OR
• Start-all.sh
Step 16
• jps (On master node)
• 3379 Namenode #because of start-dfs.sh
• 3175 SecondaryNameNode #because of start-dfs.sh
• 3539 ResourceManager #because of start-yarn.sh
e.g
– 10.160.9.20 master
– 10.160.9.22 slave1
– 10.160.9.21 slave2
Questions