YARN scheduling policies in Hadoop - Cheat Sheet & Quick Revision

Recall & Review

beginner

What is YARN in Hadoop?

YARN stands for Yet Another Resource Negotiator. It manages resources and schedules tasks in a Hadoop cluster.

beginner

Name the three main YARN scheduling policies.

The three main YARN scheduling policies are FIFO (First In First Out), Capacity Scheduler, and Fair Scheduler.

beginner

How does FIFO scheduling work in YARN?

FIFO scheduling runs jobs in the order they arrive. The first job submitted runs first, and others wait in line.

intermediate

What is the Capacity Scheduler in YARN?

Capacity Scheduler divides cluster resources into queues with set capacities. Each queue gets a guaranteed share of resources.

intermediate

Explain the Fair Scheduler in YARN.

Fair Scheduler tries to give all jobs an equal share of resources over time. It balances resources so no job waits too long.

Which YARN scheduler runs jobs strictly in the order they arrive?

A FIFO Scheduler

B Capacity Scheduler

C Fair Scheduler

D Round Robin Scheduler

FIFO Scheduler runs jobs in the order they arrive, first come first served.

What does the Capacity Scheduler guarantee?

A Equal resource share for all jobs

B Resources allocated randomly

C Resources divided into queues with set capacities

D Jobs run in arrival order

Capacity Scheduler divides resources into queues, each with a guaranteed capacity.

Which scheduler aims to balance resource usage fairly among all jobs?

A Fair Scheduler

B Capacity Scheduler

C FIFO Scheduler

D Priority Scheduler

Fair Scheduler balances resources so all jobs get a fair share over time.

YARN stands for:

A Your Application Resource Network

B Yet Another Resource Negotiator

C Yielding Advanced Resource Node

D Yard Allocation Resource Node

YARN means Yet Another Resource Negotiator, managing resources in Hadoop.

Which scheduling policy is best when you want guaranteed resource shares for different teams?

A FIFO Scheduler

B Fair Scheduler

C Random Scheduler

D Capacity Scheduler

Capacity Scheduler allows setting resource capacities per queue, useful for teams.

Describe the differences between FIFO, Capacity, and Fair scheduling policies in YARN.

Think about how each scheduler treats job order and resource allocation.

Explain why you might choose the Capacity Scheduler over FIFO in a multi-team Hadoop cluster.

Consider resource guarantees and fairness for different users.

Practice

1. Which YARN scheduling policy assigns resources to jobs in the order they arrive without considering job size or priority?

easy

A. Capacity Scheduler

B. Fair Scheduler

C. FIFO Scheduler

D. Priority Scheduler

Solution

1. Step 1: Understand FIFO Scheduler behavior

   FIFO (First In First Out) scheduler assigns resources to jobs strictly by arrival time, ignoring job size or priority.

2. Step 2: Compare with other schedulers

   Capacity Scheduler and Fair Scheduler consider resource sharing and fairness, while Priority Scheduler uses job priority.

3. Final Answer:

   FIFO Scheduler -> Option C

4. Quick Check:

   FIFO = order by arrival [OK]

Hint: FIFO means first come, first served order [OK]

Common Mistakes:

• Confusing FIFO with Fair Scheduler
• Thinking Capacity Scheduler ignores job order
• Assuming Priority Scheduler is default

2. Which of the following is the correct syntax to configure the Capacity Scheduler in YARN's capacity-scheduler.xml file?

easy

A. yarn.scheduler.capacity.root.queuesdefault,production

B. yarn.scheduler.fifo.root.queuesdefault,production

C. yarn.scheduler.fair.root.queuesdefault,production

D. yarn.scheduler.priority.root.queuesdefault,production

Solution

1. Step 1: Identify correct property prefix for Capacity Scheduler

   The Capacity Scheduler uses properties starting with yarn.scheduler.capacity.

2. Step 2: Verify queue configuration syntax

   The property yarn.scheduler.capacity.root.queues defines queues like default and production.

3. Final Answer:

   <property><name>yarn.scheduler.capacity.root.queues</name><value>default,production</value></property> -> Option A

4. Quick Check:

   Capacity Scheduler uses yarn.scheduler.capacity prefix [OK]

Hint: Capacity Scheduler uses 'yarn.scheduler.capacity' prefix [OK]

Common Mistakes:

• Using fifo or fair prefix for Capacity Scheduler
• Misspelling property names
• Confusing queue names with scheduler types

3. Given the following YARN Fair Scheduler configuration snippet:
<pre>queueA: minResources=2GB, maxResources=10GB queueB: minResources=4GB, maxResources=8GB Currently, queueA is using 3GB and queueB is using 5GB.
Which queue can get more resources if a new job requests 3GB?

medium

A. queueA only

B. Both queueA and queueB

C. queueB only

D. Neither queueA nor queueB

Solution

1. Step 1: Check current usage vs maxResources

   queueA uses 3GB, max is 10GB, so it can get up to 7GB more. queueB uses 5GB, max is 8GB, so it can get 3GB more.

2. Step 2: Assess if requested 3GB fits

   queueA can allocate 3GB (3+3=6GB <= 10GB). queueB can allocate 3GB (5+3=8GB = max), so it can also get 3GB.

3. Step 3: Consider Fair Scheduler policy

   Fair Scheduler tries to balance usage. Since queueA is below queueB usage, it will prioritize queueA for extra resources, but queueB can also allocate the requested resources up to its max.

4. Final Answer:

   Both queueA and queueB -> Option B

5. Quick Check:

   Fair Scheduler favors less used queue but both can allocate requested resources [OK]

Hint: Fair Scheduler favors queues with less current usage [OK]

Common Mistakes:

• Ignoring maxResources limits
• Assuming both queues get resources equally
• Not considering current usage in decision

4. You have configured the Capacity Scheduler but notice that some queues are starved and not getting resources. What is the most likely cause?

medium

A. Queue capacities are not properly set, causing imbalance

B. FIFO Scheduler is enabled instead of Capacity Scheduler

C. The yarn.scheduler.capacity.root.queues property is missing

D. Fair Scheduler is overriding Capacity Scheduler settings

Solution

1. Step 1: Understand Capacity Scheduler behavior

   Capacity Scheduler allocates resources based on configured queue capacities.

2. Step 2: Identify cause of starvation

   If queue capacities are not set correctly, some queues may get more resources, starving others.

3. Step 3: Rule out other options

   Missing property would cause scheduler failure, not starvation. FIFO and Fair Scheduler are different policies, not overriding Capacity Scheduler if configured correctly.

4. Final Answer:

   Queue capacities are not properly set, causing imbalance -> Option A

5. Quick Check:

   Capacity settings control resource distribution [OK]

Hint: Check queue capacity percentages to avoid starvation [OK]

Common Mistakes:

• Assuming missing property causes starvation
• Confusing scheduler types
• Ignoring capacity configuration importance

5. You want to run a multi-tenant Hadoop cluster where each department gets guaranteed minimum resources but can use more if available. Which YARN scheduling policy and configuration best fits this need?

hard

A. Priority Scheduler with fixed job priorities

B. FIFO Scheduler with strict job ordering

C. Fair Scheduler with no minimum resource guarantees

D. Capacity Scheduler with minimum and maximum queue capacities set

Solution

1. Step 1: Understand multi-tenant resource needs

   Departments need guaranteed minimum resources but flexible usage if available.

2. Step 2: Match policy features

   Capacity Scheduler supports minimum and maximum queue capacities, ensuring guarantees and flexible sharing.

3. Step 3: Rule out other policies

   FIFO does not guarantee resources per tenant. Fair Scheduler can share fairly but may lack strict minimum guarantees. Priority Scheduler focuses on job priority, not resource guarantees per tenant.

4. Final Answer:

   Capacity Scheduler with minimum and maximum queue capacities set -> Option D

5. Quick Check:

   Capacity Scheduler = guaranteed min + flexible max [OK]

Hint: Capacity Scheduler supports min and max resource guarantees [OK]

Common Mistakes:

• Choosing FIFO for guaranteed resources
• Ignoring min capacity in Fair Scheduler
• Confusing priority with resource guarantees