hadoop-yarn-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Daniel Templeton (JIRA)" <j...@apache.org>
Subject [jira] [Created] (YARN-6676) ComputeFairShares#computeSharesInternal() is inefficient and lossy
Date Wed, 31 May 2017 19:21:04 GMT
Daniel Templeton created YARN-6676:
--------------------------------------

             Summary: ComputeFairShares#computeSharesInternal() is inefficient and lossy
                 Key: YARN-6676
                 URL: https://issues.apache.org/jira/browse/YARN-6676
             Project: Hadoop YARN
          Issue Type: Improvement
          Components: fairscheduler
    Affects Versions: 2.8.0
            Reporter: Daniel Templeton
            Assignee: Daniel Templeton


The algorithm used in {{ComputeFairShares.computeSharesInternal()}} uses a binary search to
arrive at share values that can be calculated more directly.  At 100k jobs, I've clocked the
binary search at about 6x slower than a direct calculation.  Also, the binary search doesn't
always arrive at the correct answer.  Most notably, it has a tendency to assign more resource
shares than there are resources in the cluster.

I'm cleaning up my implementation, and I'll post a patch when it's ready.



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

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


Mime
View raw message