[YARN-1769] CapacityScheduler: Improve reservations

• Type: Improvement
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Affects Version/s: 2.3.0
• Fix Version/s: 2.6.0
• Component/s: capacityscheduler
• Target Version/s: 2.6.0
• Hadoop Flags: Reviewed
• Assignee: Thomas Graves
• Reporter: Thomas Graves
• Created: 28/Feb/14 20:01
• Updated: 01/Dec/14 03:07
• Resolved: 29/Sep/14 14:17

Description

Currently the CapacityScheduler uses reservations in order to handle requests for large containers and the fact there might not currently be enough space available on a single host.

The current algorithm for reservations is to reserve as many containers as currently required and then it will start to reserve more above that after a certain number of re-reservations (currently biased against larger containers). Anytime it hits the limit of number reserved it stops looking at any other nodes. This results in potentially missing nodes that have enough space to fullfill the request.

The other place for improvement is currently reservations count against your queue capacity. If you have reservations you could hit the various limits which would then stop you from looking further at that node.

The above 2 cases can cause an application requesting a larger container to take a long time to gets it resources.

We could improve upon both of those by simply continuing to look at incoming nodes to see if we could potentially swap out a reservation for an actual allocation.