SlideShare a Scribd company logo
1 of 13
NODE LEVEL PARALLELISM
Node
Memory
5 GB
Container
1 GB
1 GB
1 GB
1 GB
1 GB
1 GB
•
P- 150
P-2
P-1
Increase /Decrease of CCS
DYNAMIC CONTROLLING
5 CCS
Manual Tuning
Time consuming / Performance Implications
Dynamic Tuning
Faster / Better Performance
+ ccs
- ccs
PD
controller
Waterlevel
PD
+
Pruning
CPU %
Blocked I/O Processes
Context Switch
Error = Reference value – Value
User_cpu
Proc_blocked
Ctxt
Value
* Config Files (Momory + Virtual core Limit )
Itration = 1
CCS = 7
compute CCS
Itration = 2
CCS = 4
RM
NM
NM
NM
1
1
...
...
N
RM
NM
NM
NM
Wait queue
Ready Queue
Uses existing ccs to allocate containers.
Periodically compute CCS value - API
IF { New CCS < Old CCS }
Suspend Containers
IF
{ New CCS > Old CCS & Suspended containers }
Then
{ Resume old containers before new containers spawn }
IF
{ New CCS > Old CCS & no Suspended containers }
Then
{ assign new containers }
CCS Alloted = 7
CCS Alloted = 14
CCS Alloted =21
CCS Alloted = 14
1
0CCS
UB
LB
Water
User_cpu
Proc_blocked 0 : Lower Thresh-hold
1: Upper Thresh-hold
Ctxt
1
0
CCS
Continuous
Increase
Continuous
Decrease
User_cpu
Proc_blocked Score
Ctxt
CCS
Score
ccs =10
ccs =12
ccs=14
Current
Timeline
Current error
[ E(J) ]
Change in error
[ E(J) – E(J-1)]
Proportionate constant
kP *
Derivative constant
kD *+CCS =
Error = score
ccs
score
CCS
Experimental Setup
 Ten IBM Power PC Machines
10 GBPS Ethernet network B/w RM & NM’s
 16 cores
 64 CPU Threads
 124 GB RAM
For each node
RM
NM 9
NM 2
NM 1
1
Applications used for Testing
Applications are selected based on two factors
 CPU Utilization
 IO Demand
Performance Comparison
• Default Configuration is at least 50% slower for all applications
• All three dynamic approaches are much better than best practices (7-31% better)
• PD is better than WaterLevel and PD+pruning except for grep application
Tuning Methods to be Compared
• Default
• Best practice
• Three Dynamic Controlling Methods (PD,WL & PD+pruning)
Table: Relative Comparison of map completion time for various tuning methods
Performance Comparison
• Default, best case, and exhaustive search have
static CCS value
• Among dynamic approaches PD and
WaterLevel changes CCS
• PD+pruning changes CCS initially, but
stabilizes CCS to a fixed value after 350 second
mark
Fig : Change of CCS value of all tuning approaches
• Dynamic tuning achieves the most satisfactory
performance as well as CCS responsiveness
Resource Usage Comparison
Default Tuning Best practice Tuning
PD Tuning
Conclusion
 Does not under utilize resources
 In Performance comparison PD based dynamic controller showed improvement
compared to best Practice method and Default method
 Dynamic approach change the CCS value dynamically for efficient utilization of
resources
 Dynamic approach suspends the container when it has less CCS value which reduce
CPU contention

More Related Content

What's hot

Computational Fluid Dynamics (CFD)
Computational Fluid Dynamics (CFD)Computational Fluid Dynamics (CFD)
Computational Fluid Dynamics (CFD)Taani Saxena
 
Streamline based history matching of arrival times and bottom-hole pressure d...
Streamline based history matching of arrival times and bottom-hole pressure d...Streamline based history matching of arrival times and bottom-hole pressure d...
Streamline based history matching of arrival times and bottom-hole pressure d...Shusei Tanaka
 
Short term Multi Chain Hydrothermal Scheduling Using Modified Gravitational S...
Short term Multi Chain Hydrothermal Scheduling Using Modified Gravitational S...Short term Multi Chain Hydrothermal Scheduling Using Modified Gravitational S...
Short term Multi Chain Hydrothermal Scheduling Using Modified Gravitational S...IJARTES
 
HYDROTHERMAL COORDINATION FOR SHORT RANGE FIXED HEAD STATIONS USING FAST GENE...
HYDROTHERMAL COORDINATION FOR SHORT RANGE FIXED HEAD STATIONS USING FAST GENE...HYDROTHERMAL COORDINATION FOR SHORT RANGE FIXED HEAD STATIONS USING FAST GENE...
HYDROTHERMAL COORDINATION FOR SHORT RANGE FIXED HEAD STATIONS USING FAST GENE...ecij
 
Baker: Scaling OVN with Kubernetes API Server
Baker: Scaling OVN with Kubernetes API ServerBaker: Scaling OVN with Kubernetes API Server
Baker: Scaling OVN with Kubernetes API ServerHan Zhou
 
OVN Controller Incremental Processing
OVN Controller Incremental ProcessingOVN Controller Incremental Processing
OVN Controller Incremental ProcessingHan Zhou
 
hbaseconasia2017: HBase Practice At XiaoMi
hbaseconasia2017: HBase Practice At XiaoMihbaseconasia2017: HBase Practice At XiaoMi
hbaseconasia2017: HBase Practice At XiaoMiHBaseCon
 
A novel approach for incorporation of capillary and gravity into streamline s...
A novel approach for incorporation of capillary and gravity into streamline s...A novel approach for incorporation of capillary and gravity into streamline s...
A novel approach for incorporation of capillary and gravity into streamline s...Shusei Tanaka
 
A New Solution to Improve Power Quality of Renewable Energy Sources Smart Gri...
A New Solution to Improve Power Quality of Renewable Energy Sources Smart Gri...A New Solution to Improve Power Quality of Renewable Energy Sources Smart Gri...
A New Solution to Improve Power Quality of Renewable Energy Sources Smart Gri...iosrjce
 
Introduction to Computational Fluid Dynamics
Introduction to Computational Fluid DynamicsIntroduction to Computational Fluid Dynamics
Introduction to Computational Fluid DynamicsiMentor Education
 
An introduction to abaqus cfd
An introduction to abaqus cfdAn introduction to abaqus cfd
An introduction to abaqus cfdAhmadreza Aminian
 

What's hot (15)

Computational Fluid Dynamics (CFD)
Computational Fluid Dynamics (CFD)Computational Fluid Dynamics (CFD)
Computational Fluid Dynamics (CFD)
 
Streamline based history matching of arrival times and bottom-hole pressure d...
Streamline based history matching of arrival times and bottom-hole pressure d...Streamline based history matching of arrival times and bottom-hole pressure d...
Streamline based history matching of arrival times and bottom-hole pressure d...
 
Short term Multi Chain Hydrothermal Scheduling Using Modified Gravitational S...
Short term Multi Chain Hydrothermal Scheduling Using Modified Gravitational S...Short term Multi Chain Hydrothermal Scheduling Using Modified Gravitational S...
Short term Multi Chain Hydrothermal Scheduling Using Modified Gravitational S...
 
HYDROTHERMAL COORDINATION FOR SHORT RANGE FIXED HEAD STATIONS USING FAST GENE...
HYDROTHERMAL COORDINATION FOR SHORT RANGE FIXED HEAD STATIONS USING FAST GENE...HYDROTHERMAL COORDINATION FOR SHORT RANGE FIXED HEAD STATIONS USING FAST GENE...
HYDROTHERMAL COORDINATION FOR SHORT RANGE FIXED HEAD STATIONS USING FAST GENE...
 
Baker: Scaling OVN with Kubernetes API Server
Baker: Scaling OVN with Kubernetes API ServerBaker: Scaling OVN with Kubernetes API Server
Baker: Scaling OVN with Kubernetes API Server
 
Avinash_PPT
Avinash_PPTAvinash_PPT
Avinash_PPT
 
OVN Controller Incremental Processing
OVN Controller Incremental ProcessingOVN Controller Incremental Processing
OVN Controller Incremental Processing
 
hbaseconasia2017: HBase Practice At XiaoMi
hbaseconasia2017: HBase Practice At XiaoMihbaseconasia2017: HBase Practice At XiaoMi
hbaseconasia2017: HBase Practice At XiaoMi
 
report
reportreport
report
 
A novel approach for incorporation of capillary and gravity into streamline s...
A novel approach for incorporation of capillary and gravity into streamline s...A novel approach for incorporation of capillary and gravity into streamline s...
A novel approach for incorporation of capillary and gravity into streamline s...
 
Acid property
Acid propertyAcid property
Acid property
 
A New Solution to Improve Power Quality of Renewable Energy Sources Smart Gri...
A New Solution to Improve Power Quality of Renewable Energy Sources Smart Gri...A New Solution to Improve Power Quality of Renewable Energy Sources Smart Gri...
A New Solution to Improve Power Quality of Renewable Energy Sources Smart Gri...
 
Cfd 0
Cfd 0Cfd 0
Cfd 0
 
Introduction to Computational Fluid Dynamics
Introduction to Computational Fluid DynamicsIntroduction to Computational Fluid Dynamics
Introduction to Computational Fluid Dynamics
 
An introduction to abaqus cfd
An introduction to abaqus cfdAn introduction to abaqus cfd
An introduction to abaqus cfd
 

Similar to Node level parallism in Hadoop

Making_Good_Enough...Better-Addressing_the_Multiple_Objectives_of_High-Perfor...
Making_Good_Enough...Better-Addressing_the_Multiple_Objectives_of_High-Perfor...Making_Good_Enough...Better-Addressing_the_Multiple_Objectives_of_High-Perfor...
Making_Good_Enough...Better-Addressing_the_Multiple_Objectives_of_High-Perfor...John Gunnels
 
Process Capability.ppt related to quality
Process Capability.ppt related to qualityProcess Capability.ppt related to quality
Process Capability.ppt related to qualitynikhilyadav365577
 
load-balancing-method-for-embedded-rt-system-20120711-0940
load-balancing-method-for-embedded-rt-system-20120711-0940load-balancing-method-for-embedded-rt-system-20120711-0940
load-balancing-method-for-embedded-rt-system-20120711-0940Samsung Electronics
 
BGPC: Energy-Efficient Parallel Computing Considering Both Computational and ...
BGPC: Energy-Efficient Parallel Computing Considering Both Computational and ...BGPC: Energy-Efficient Parallel Computing Considering Both Computational and ...
BGPC: Energy-Efficient Parallel Computing Considering Both Computational and ...Tarik Reza Toha
 
quality control STUDY ON 3 POLE MCCB MBA SIP report
quality control STUDY ON 3 POLE MCCB MBA SIP report quality control STUDY ON 3 POLE MCCB MBA SIP report
quality control STUDY ON 3 POLE MCCB MBA SIP report Akshay Nair
 
OK Labs - Virtualization as the Nexus of Multicore Power Management
OK Labs - Virtualization as the Nexus of Multicore Power ManagementOK Labs - Virtualization as the Nexus of Multicore Power Management
OK Labs - Virtualization as the Nexus of Multicore Power ManagementOpen Kernel Labs
 
Benchmarking Elastic Cloud Big Data Services under SLA Constraints
Benchmarking Elastic Cloud Big Data Services under SLA ConstraintsBenchmarking Elastic Cloud Big Data Services under SLA Constraints
Benchmarking Elastic Cloud Big Data Services under SLA ConstraintsNicolas Poggi
 
How should I monitor my idaa
How should I monitor my idaaHow should I monitor my idaa
How should I monitor my idaaCuneyt Goksu
 
Oracle 12c Multi Tenant
Oracle 12c Multi TenantOracle 12c Multi Tenant
Oracle 12c Multi TenantRed Stack Tech
 
Ration-by-Weight of Efficiency and Equity
Ration-by-Weight of Efficiency and Equity Ration-by-Weight of Efficiency and Equity
Ration-by-Weight of Efficiency and Equity Rong (Carina) Wang
 
The Magic of Tuning in PostgreSQL
The Magic of Tuning in PostgreSQLThe Magic of Tuning in PostgreSQL
The Magic of Tuning in PostgreSQLAshnikbiz
 
OPAL-RT RT13 Conference: Real-time Optimization and Simulation for Integrated...
OPAL-RT RT13 Conference: Real-time Optimization and Simulation for Integrated...OPAL-RT RT13 Conference: Real-time Optimization and Simulation for Integrated...
OPAL-RT RT13 Conference: Real-time Optimization and Simulation for Integrated...OPAL-RT TECHNOLOGIES
 
RT15 Berkeley | Optimized Power Flow Control in Microgrids - Sandia Laboratory
RT15 Berkeley | Optimized Power Flow Control in Microgrids - Sandia LaboratoryRT15 Berkeley | Optimized Power Flow Control in Microgrids - Sandia Laboratory
RT15 Berkeley | Optimized Power Flow Control in Microgrids - Sandia LaboratoryOPAL-RT TECHNOLOGIES
 
A Performance Study of BDD-Based Model Checking
A Performance Study of BDD-Based Model CheckingA Performance Study of BDD-Based Model Checking
A Performance Study of BDD-Based Model CheckingOlivier Coudert
 
Process capability
Process capabilityProcess capability
Process capabilityajaymadhale
 
DB12c: All You Need to Know About the Resource Manager
DB12c: All You Need to Know About the Resource ManagerDB12c: All You Need to Know About the Resource Manager
DB12c: All You Need to Know About the Resource ManagerAndrejs Vorobjovs
 
Presentación Oracle Database Migración consideraciones 10g/11g/12c
Presentación Oracle Database Migración consideraciones 10g/11g/12cPresentación Oracle Database Migración consideraciones 10g/11g/12c
Presentación Oracle Database Migración consideraciones 10g/11g/12cRonald Francisco Vargas Quesada
 
FLUID MECHANICS - COMPUTATIONAL FLUID DYNAMICS (CFD)
FLUID MECHANICS - COMPUTATIONAL FLUID DYNAMICS (CFD)FLUID MECHANICS - COMPUTATIONAL FLUID DYNAMICS (CFD)
FLUID MECHANICS - COMPUTATIONAL FLUID DYNAMICS (CFD)YOGESH AHIRE
 

Similar to Node level parallism in Hadoop (20)

Making_Good_Enough...Better-Addressing_the_Multiple_Objectives_of_High-Perfor...
Making_Good_Enough...Better-Addressing_the_Multiple_Objectives_of_High-Perfor...Making_Good_Enough...Better-Addressing_the_Multiple_Objectives_of_High-Perfor...
Making_Good_Enough...Better-Addressing_the_Multiple_Objectives_of_High-Perfor...
 
Process Capability.ppt related to quality
Process Capability.ppt related to qualityProcess Capability.ppt related to quality
Process Capability.ppt related to quality
 
load-balancing-method-for-embedded-rt-system-20120711-0940
load-balancing-method-for-embedded-rt-system-20120711-0940load-balancing-method-for-embedded-rt-system-20120711-0940
load-balancing-method-for-embedded-rt-system-20120711-0940
 
BGPC: Energy-Efficient Parallel Computing Considering Both Computational and ...
BGPC: Energy-Efficient Parallel Computing Considering Both Computational and ...BGPC: Energy-Efficient Parallel Computing Considering Both Computational and ...
BGPC: Energy-Efficient Parallel Computing Considering Both Computational and ...
 
quality control STUDY ON 3 POLE MCCB MBA SIP report
quality control STUDY ON 3 POLE MCCB MBA SIP report quality control STUDY ON 3 POLE MCCB MBA SIP report
quality control STUDY ON 3 POLE MCCB MBA SIP report
 
OK Labs - Virtualization as the Nexus of Multicore Power Management
OK Labs - Virtualization as the Nexus of Multicore Power ManagementOK Labs - Virtualization as the Nexus of Multicore Power Management
OK Labs - Virtualization as the Nexus of Multicore Power Management
 
Six sigma11
Six sigma11Six sigma11
Six sigma11
 
Benchmarking Elastic Cloud Big Data Services under SLA Constraints
Benchmarking Elastic Cloud Big Data Services under SLA ConstraintsBenchmarking Elastic Cloud Big Data Services under SLA Constraints
Benchmarking Elastic Cloud Big Data Services under SLA Constraints
 
Introduction to SLURM
Introduction to SLURMIntroduction to SLURM
Introduction to SLURM
 
How should I monitor my idaa
How should I monitor my idaaHow should I monitor my idaa
How should I monitor my idaa
 
Oracle 12c Multi Tenant
Oracle 12c Multi TenantOracle 12c Multi Tenant
Oracle 12c Multi Tenant
 
Ration-by-Weight of Efficiency and Equity
Ration-by-Weight of Efficiency and Equity Ration-by-Weight of Efficiency and Equity
Ration-by-Weight of Efficiency and Equity
 
The Magic of Tuning in PostgreSQL
The Magic of Tuning in PostgreSQLThe Magic of Tuning in PostgreSQL
The Magic of Tuning in PostgreSQL
 
OPAL-RT RT13 Conference: Real-time Optimization and Simulation for Integrated...
OPAL-RT RT13 Conference: Real-time Optimization and Simulation for Integrated...OPAL-RT RT13 Conference: Real-time Optimization and Simulation for Integrated...
OPAL-RT RT13 Conference: Real-time Optimization and Simulation for Integrated...
 
RT15 Berkeley | Optimized Power Flow Control in Microgrids - Sandia Laboratory
RT15 Berkeley | Optimized Power Flow Control in Microgrids - Sandia LaboratoryRT15 Berkeley | Optimized Power Flow Control in Microgrids - Sandia Laboratory
RT15 Berkeley | Optimized Power Flow Control in Microgrids - Sandia Laboratory
 
A Performance Study of BDD-Based Model Checking
A Performance Study of BDD-Based Model CheckingA Performance Study of BDD-Based Model Checking
A Performance Study of BDD-Based Model Checking
 
Process capability
Process capabilityProcess capability
Process capability
 
DB12c: All You Need to Know About the Resource Manager
DB12c: All You Need to Know About the Resource ManagerDB12c: All You Need to Know About the Resource Manager
DB12c: All You Need to Know About the Resource Manager
 
Presentación Oracle Database Migración consideraciones 10g/11g/12c
Presentación Oracle Database Migración consideraciones 10g/11g/12cPresentación Oracle Database Migración consideraciones 10g/11g/12c
Presentación Oracle Database Migración consideraciones 10g/11g/12c
 
FLUID MECHANICS - COMPUTATIONAL FLUID DYNAMICS (CFD)
FLUID MECHANICS - COMPUTATIONAL FLUID DYNAMICS (CFD)FLUID MECHANICS - COMPUTATIONAL FLUID DYNAMICS (CFD)
FLUID MECHANICS - COMPUTATIONAL FLUID DYNAMICS (CFD)
 

Node level parallism in Hadoop

  • 1.
  • 2. NODE LEVEL PARALLELISM Node Memory 5 GB Container 1 GB 1 GB 1 GB 1 GB 1 GB 1 GB • P- 150 P-2 P-1 Increase /Decrease of CCS DYNAMIC CONTROLLING 5 CCS Manual Tuning Time consuming / Performance Implications Dynamic Tuning Faster / Better Performance
  • 3. + ccs - ccs PD controller Waterlevel PD + Pruning CPU % Blocked I/O Processes Context Switch Error = Reference value – Value User_cpu Proc_blocked Ctxt Value
  • 4. * Config Files (Momory + Virtual core Limit ) Itration = 1 CCS = 7 compute CCS Itration = 2 CCS = 4 RM NM NM NM 1 1 ... ... N
  • 5. RM NM NM NM Wait queue Ready Queue Uses existing ccs to allocate containers. Periodically compute CCS value - API IF { New CCS < Old CCS } Suspend Containers IF { New CCS > Old CCS & Suspended containers } Then { Resume old containers before new containers spawn } IF { New CCS > Old CCS & no Suspended containers } Then { assign new containers } CCS Alloted = 7 CCS Alloted = 14 CCS Alloted =21 CCS Alloted = 14
  • 6. 1 0CCS UB LB Water User_cpu Proc_blocked 0 : Lower Thresh-hold 1: Upper Thresh-hold Ctxt 1 0 CCS Continuous Increase Continuous Decrease
  • 7. User_cpu Proc_blocked Score Ctxt CCS Score ccs =10 ccs =12 ccs=14 Current Timeline Current error [ E(J) ] Change in error [ E(J) – E(J-1)] Proportionate constant kP * Derivative constant kD *+CCS = Error = score ccs score CCS
  • 8. Experimental Setup  Ten IBM Power PC Machines 10 GBPS Ethernet network B/w RM & NM’s  16 cores  64 CPU Threads  124 GB RAM For each node RM NM 9 NM 2 NM 1 1
  • 9. Applications used for Testing Applications are selected based on two factors  CPU Utilization  IO Demand
  • 10. Performance Comparison • Default Configuration is at least 50% slower for all applications • All three dynamic approaches are much better than best practices (7-31% better) • PD is better than WaterLevel and PD+pruning except for grep application Tuning Methods to be Compared • Default • Best practice • Three Dynamic Controlling Methods (PD,WL & PD+pruning) Table: Relative Comparison of map completion time for various tuning methods
  • 11. Performance Comparison • Default, best case, and exhaustive search have static CCS value • Among dynamic approaches PD and WaterLevel changes CCS • PD+pruning changes CCS initially, but stabilizes CCS to a fixed value after 350 second mark Fig : Change of CCS value of all tuning approaches • Dynamic tuning achieves the most satisfactory performance as well as CCS responsiveness
  • 12. Resource Usage Comparison Default Tuning Best practice Tuning PD Tuning
  • 13. Conclusion  Does not under utilize resources  In Performance comparison PD based dynamic controller showed improvement compared to best Practice method and Default method  Dynamic approach change the CCS value dynamically for efficient utilization of resources  Dynamic approach suspends the container when it has less CCS value which reduce CPU contention

Editor's Notes

  1. We will have one config value – ccs