[slurm-users] FairShare

[Ryan Cox]

 From https://slurm.schedmd.com/fair_tree.html:
The basic idea is to set rank equal to the count of user associations 
then start at root:
*   Calculate Level Fairshare for the subtree's children
*   Sort children of the subtree
*   Visit the children in descending order:
-        If user, assign a final fairshare factor similar to (rank-- / 
user_assoc_count)
-        If account, descend to account


On 12/2/20 10:34 AM, Erik Bryer wrote:
> I'm not talking about the Level Fair Share. That's easy to compute. 
> I'm talking about Fair Share -- what sshare prints out on the 
> rightmost side.
> ------------------------------------------------------------------------
> *From:* slurm-users <slurm-users-bounces at lists.schedmd.com> on behalf 
> of Ryan Cox <ryan_cox at byu.edu>
> *Sent:* Wednesday, December 2, 2020 10:31 AM
> *To:* Slurm User Community List <slurm-users at lists.schedmd.com>; 
> Micheal Krombopulous <MichealKrombopulous at outlook.com>
> *Subject:* Re: [slurm-users] FairShare
> It's really similar to a binary search tree.  Within each account, it 
> is Shares / Usage to calculate the Level FS.  See 
> https://slurm.schedmd.com/SUG14/fair_tree.pdf 
> <https://slurm.schedmd.com/SUG14/fair_tree.pdf> has more details, 
> starting at page 34 or so.  It even has an "animation".
>
> Ryan
>
> On 12/2/20 10:22 AM, Micheal Krombopulous wrote:
>> I've read the manual and I re-read the other link. What they boil 
>> down to is Fair Share is calculated based on a recondite "rooted 
>> plane tree", which I do not have the background in discrete math to 
>> understand.
>>
>> I'm hoping someone can explain it so my little kernel can understand.
>> ------------------------------------------------------------------------
>> *From:* slurm-users <slurm-users-bounces at lists.schedmd.com> 
>> <mailto:slurm-users-bounces at lists.schedmd.com> on behalf of Micheal 
>> Krombopulous <MichealKrombopulous at outlook.com> 
>> <mailto:MichealKrombopulous at outlook.com>
>> *Sent:* Wednesday, December 2, 2020 9:32 AM
>> *To:* slurm-users at lists.schedmd.com 
>> <mailto:slurm-users at lists.schedmd.com> 
>> <slurm-users at lists.schedmd.com> <mailto:slurm-users at lists.schedmd.com>
>> *Subject:* [slurm-users] FairShare
>> Can someone tell me how to calculate fairshare (under fairtree)? I 
>> can't figure it out. I would have thought it would be the same score 
>> for all users in an account. E.g., here is one of my accounts:
>>
>> Account     User  RawShares  NormShares    RawUsage NormUsage 
>>  EffectvUsage    LevelFS  FairShare
>> -------------------- ---------- ---------- ----------- ----------- 
>> ----------- ------------- ---------- ----------
>> root  0.000000      611349                  1.000000
>>  root                      root             1  0.076923           0   
>>  0.000000      0.000000  inf   1.000000
>>  sray                                          1  0.076923     
>>  30921 0.505582      0.505582   0.152147
>>   sray                 phedge            1    0.050000           0   
>>  0.000000      0.000000        inf 0.181818
>>   sray                raab                  1  0.050000           0   
>>  0.000000      0.000000  inf   0.181818
>>   sray                benequist          1    0.050000           0   
>>  0.000000      0.000000        inf 0.181818
>>   sray                 bosch               1  0.050000           0   
>>  0.000000      0.000000  inf   0.181818
>>   sray                rjenkins             1  0.050000           0   
>>  0.000000      0.000000  inf   0.181818
>>   sray                  esmith            1  0.050000           0   
>>  0.000000      0.000000 1.7226e+07   0.054545
>>   sray                  gheinz            1  0.050000           0   
>>  0.000000      0.000000 1.9074e+14   0.072727
>>   sray                  jfitz                 1  0.050000           0 
>>    0.000000      0.000000 8.0640e+20   0.081818
>>   sray                   ajoel              1  0.050000       42449   
>>  0.069465      0.137396 0.363913   0.018182
>>   sray                  jmay               1  0.050000           0   
>>  0.000000      0.000000  inf   0.181818
>>   sray                 aferrier            1  0.050000           0   
>>  0.000000      0.000000  inf   0.181818
>>   sray                bdehaven         1    0.050000    225002   
>>  0.367771      0.727420   0.068736 0.009091
>>   sray                msmythe          1    0.050000         0   
>>  0.000000      0.000000        inf 0.181818
>>   sray                 gfink               1  0.050000           0   
>>  0.000000      0.000000 2.0343e+05   0.045455
>>   sray                ahantau           1    0.050000          31   
>>  0.000051      0.000102 491.737549 0.036364
>>   sray                 hmiller            1  0.050000           0   
>>  0.000000      0.000000  inf   0.181818
>>   sray                   ttinker          1  0.050000           0   
>>  0.000000      0.000000 1.4798e+13   0.063636
>>   sray                wcooper          1    0.050000         0   
>>  0.000000      0.000000        inf 0.181818
>>   sray                 xtsao              1  0.050000       41734   
>>  0.068296      0.135083 0.370143   0.027273
>>   sray                   xping            1  0.050000           0   
>>  0.000000      0.000000 1.9833e+24   0.090909
>>
>>
>

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.schedmd.com/pipermail/slurm-users/attachments/20201202/d3156caa/attachment.htm>