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

Yufei Gu updated YARN-6151:
---------------------------
    Description: 
Queue hierarchy described as below:
{noformat}
                  root
               /         \
       queue-1          queue-2       
          /      \
queue-1-1     queue-1-2
{noformat}

Assume cluster resource is 100 and all queues have same weights.
# queue-1-1 and queue-2 has apps. Each get 50 usage and 50 fairshare. 
# When queue-1-2 is active, supposedly it will preempt 25 from queue-1-1, but 
this doesn't happen because preemption happens top-down, queue-2 could be the 
preemption candidate as long as queue-2 is less needy than queue-1, and queue-2 
doesn't exceed the fair share which means preemption won't happen.

We need to filter out queue-2 since it isn't a valid candidate.

> FS Preemption doesn't filter out queues which cannot be preempted
> -----------------------------------------------------------------
>
>                 Key: YARN-6151
>                 URL: https://issues.apache.org/jira/browse/YARN-6151
>             Project: Hadoop YARN
>          Issue Type: Bug
>          Components: fairscheduler
>    Affects Versions: 2.8.0
>            Reporter: Yufei Gu
>            Assignee: Yufei Gu
>
> Queue hierarchy described as below:
> {noformat}
>                   root
>                /         \
>        queue-1          queue-2       
>           /      \
> queue-1-1     queue-1-2
> {noformat}
> Assume cluster resource is 100 and all queues have same weights.
> # queue-1-1 and queue-2 has apps. Each get 50 usage and 50 fairshare. 
> # When queue-1-2 is active, supposedly it will preempt 25 from queue-1-1, but 
> this doesn't happen because preemption happens top-down, queue-2 could be the 
> preemption candidate as long as queue-2 is less needy than queue-1, and 
> queue-2 doesn't exceed the fair share which means preemption won't happen.
> We need to filter out queue-2 since it isn't a valid candidate.



--
This message was sent by Atlassian JIRA
(v6.3.15#6346)

---------------------------------------------------------------------
To unsubscribe, e-mail: yarn-issues-unsubscr...@hadoop.apache.org
For additional commands, e-mail: yarn-issues-h...@hadoop.apache.org

Reply via email to