hadoop-yarn-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Chris Douglas (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (YARN-1710) Admission Control: agents to allocate reservation
Date Fri, 12 Sep 2014 16:11:34 GMT

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

Chris Douglas commented on YARN-1710:
-------------------------------------

bq. I am not memoizing findEarliestTime, as it would only save one invocation (the others
are on diff sets, or updated version of the same set)

I'm confused. There are three invocations:
{code}
    if (findEarliestTime(allocations.keySet()) > earliestStart) {
      allocations.put(new ReservationInterval(earliestStart,
          findEarliestTime(allocations.keySet())), ZERO_RES);
    }
    ReservationAllocation capReservation =
        new InMemoryReservationAllocation(reservationId, contract, user,
            plan.getQueueName(), findEarliestTime(allocations.keySet()),
            findLatestTime(allocations.keySet()), allocations,
            plan.getResourceCalculator(), plan.getMinimumAllocation());
{code}
Isn't earliest time is either the earliest in the set, or the interval this just added?

> Admission Control: agents to allocate reservation
> -------------------------------------------------
>
>                 Key: YARN-1710
>                 URL: https://issues.apache.org/jira/browse/YARN-1710
>             Project: Hadoop YARN
>          Issue Type: Sub-task
>          Components: resourcemanager
>            Reporter: Carlo Curino
>            Assignee: Carlo Curino
>         Attachments: YARN-1710.1.patch, YARN-1710.2.patch, YARN-1710.patch
>
>
> This JIRA tracks the algorithms used to allocate a user ReservationRequest coming in
from the new reservation API (YARN-1708), in the inventory subsystem (YARN-1709) maintaining
the current plan for the cluster. The focus of this "agents" is to quickly find a solution
for the set of contraints provided by the user, and the physical constraints of the plan.



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

Mime
View raw message