[jira] [Assigned] (AURORA-1219) Improve preemptor efficiency

["Maxim Khutornenko (JIRA)" <ji...@apache.org>]

     [ https://issues.apache.org/jira/browse/AURORA-1219?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Maxim Khutornenko reassigned AURORA-1219:
-----------------------------------------

    Assignee: Maxim Khutornenko

> Improve preemptor efficiency
> ----------------------------
>
>                 Key: AURORA-1219
>                 URL: https://issues.apache.org/jira/browse/AURORA-1219
>             Project: Aurora
>          Issue Type: Task
>          Components: Scheduler
>            Reporter: Maxim Khutornenko
>            Assignee: Maxim Khutornenko
>
> While AURORA-1158 makes the preemptor asynchronous and helps scheduling loop performance, it loses some preemption efficiency due to adapting the original algorithm to work asynchronously:
> - Preemptor repeatedly searches for preemption slots with the same ClusterState increasing the probability of victim collisions. 
> - Slave/offer/resource mappings are redundantly recomputed for every pending task slot search.
> - Pending tasks are repeatedly sized up against every slave (as opposed to the other way around) making internal loop optimizations more expensive (i.e. pending task count is expected to be << slave count under normal conditions).



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)