[YARN-3656] LowCost: A Cost-Based Placement Agent for YARN Reservations

• Type: Sub-task
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Affects Version/s: 2.6.0
• Fix Version/s: 2.8.0, 3.0.0-alpha1
• Component/s: capacityscheduler, resourcemanager
• Labels: capacity-scheduler resourcemanager
• Target Version/s: 2.8.0
• Hadoop Flags: Reviewed
• Assignee: Jonathan Yaniv
• Reporter: Ishai Menache
• Created: 15/May/15 23:16
• Updated: 30/Aug/16 01:22
• Resolved: 25/Jul/15 14:55

Description

YARN-1051 enables SLA support by allowing users to reserve cluster capacity ahead of time. YARN-1710 introduced a greedy agent for placing user reservations. The greedy agent makes fast placement decisions but at the cost of ignoring the cluster committed resources, which might result in blocking the cluster resources for certain periods of time, and in turn rejecting some arriving jobs.

We propose LowCost – a new cost-based planning algorithm. LowCost “spreads” the demand of the job throughout the allowed time-window according to a global, load-based cost function.

Issue Links

• is related to: YARN-2572 Enhancements to the ReservationSytem/Planner