[YARN-897] CapacityScheduler wrongly sorted queues

• Type: Bug
• Status: Closed
• Priority: Blocker
• Resolution: Fixed
• Affects Version/s: 2.0.4-alpha
• Fix Version/s: 2.1.0-beta
• Component/s: capacityscheduler
• Target Version/s: 2.1.0-beta
• Assignee: Djellel Eddine Difallah
• Reporter: Djellel Eddine Difallah
• Created: 03/Jul/13 17:05
• Updated: 27/Aug/13 22:15
• Resolved: 20/Jul/13 15:02

Description

The childQueues of a ParentQueue are stored in a TreeSet where UsedCapacity defines the sort order. This ensures the queue with least UsedCapacity to receive resources next. On containerAssignment we correctly update the order, but we miss to do so on container completions. This corrupts the TreeSet structure, and under-capacity queues might starve for resources.