[AURORA-1158] Consider finding preemption slots asynchronously

• Type: Task
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 0.8.0
• Component/s: Scheduler
• Epic Link: Performance improvements
• Sprint: Twitter Aurora Q1'15 Sprint 4, Twitter Aurora Q1'15 Sprint 5, Twitter Aurora Q1'15 Sprint 6
• Story Points: 5
• Assignee: Maxim Khutornenko
• Reporter: Maxim Khutornenko
• Created: 02/Mar/15 19:49
• Updated: 04/May/15 13:12
• Resolved: 02/Apr/15 21:32

Description

The current Preemptor implementation performs synchronous preemption victim search. This isn't necessary as resource swap cannot be performed within the same scheduling loop due to victims taking time to vacate their premises (being killed).

Consider asynchronous victim search/killing instead. That will move the heavy lifting out of the critical scheduling loop and remove "flat" preemptor perf tax applied on every failed task scheduling/assignment.