[YARN-453] Optimize FS internal data structures

• Type: Improvement
• Status: Open
• Priority: Major
• Resolution: Unresolved
• Affects Version/s: 2.0.3-alpha
• Component/s: scheduler
• Target Version/s: 2.1.0-beta
• Assignee: Unassigned
• Reporter: Karthik Kambatla
• Created: 07/Mar/13 00:22
• Updated: 09/Jan/17 23:44

Description

FS uses lists to store internal queues and sorts them on every heartbeat leading to unnecessary scheduling overhead.

Choice of better data structures should reduce the latency.