[ 
https://issues.apache.org/jira/browse/YARN-4195?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15063282#comment-15063282
 ] 

Chris Douglas commented on YARN-4195:
-------------------------------------

bq. a better version of this, which uses a cool algorithm which skips the 
conversion to DNF

The impl is based on a SIGMOD 2010 
[paper|http://dl.acm.org/citation.cfm?id=1807171] that converts boolean 
expressions to intervals. I'll adapt it for Hadoop and post a patch

> Support of node-labels in the ReservationSystem "Plan"
> ------------------------------------------------------
>
>                 Key: YARN-4195
>                 URL: https://issues.apache.org/jira/browse/YARN-4195
>             Project: Hadoop YARN
>          Issue Type: Sub-task
>            Reporter: Carlo Curino
>            Assignee: Carlo Curino
>         Attachments: YARN-4195.patch
>
>
> As part of YARN-4193 we need to enhance the InMemoryPlan (and related 
> classes) to track the per-label available resources, as well as the per-label
> reservation-allocations.



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

Reply via email to