[slurm-users] FairShare

[Micheal Krombopulous]

You seem to be saying sort the users in my account ((rank-1)/user count)=FS (no subaccounts). But that doesn't calculate the FS values I'm seeing. I still see no way to calculate ~FS.
________________________________
From: slurm-users <slurm-users-bounces at lists.schedmd.com> on behalf of Micheal Krombopulous <MichealKrombopulous at outlook.com>
Sent: Wednesday, December 2, 2020 10:55 AM
To: Ryan Cox <ryan_cox at byu.edu>; Slurm User Community List <slurm-users at lists.schedmd.com>; Erik Bryer <ebryer at isi.edu>
Subject: Re: [slurm-users] FairShare

Yes, that concept of rank tripped me up. The "count of user associations that start at root" you mean? Do you mean all associations across all accounts or just the account being examined? Then you say "final fairshare factor similar to (rank-- / user_assoc_count)". Wouldn't that equal 1? I'm clearly not understanding something fundamental.
________________________________
From: Ryan Cox <ryan_cox at byu.edu>
Sent: Wednesday, December 2, 2020 10:43 AM
To: Slurm User Community List <slurm-users at lists.schedmd.com>; Erik Bryer <ebryer at isi.edu>; Micheal Krombopulous <MichealKrombopulous at outlook.com>
Subject: Re: [slurm-users] FairShare

>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><mailto:slurm-users-bounces at lists.schedmd.com> on behalf of Ryan Cox <ryan_cox at byu.edu><mailto:ryan_cox at byu.edu>
Sent: Wednesday, December 2, 2020 10:31 AM
To: Slurm User Community List <slurm-users at lists.schedmd.com><mailto:slurm-users at lists.schedmd.com>; Micheal Krombopulous <MichealKrombopulous at outlook.com><mailto: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 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:
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.schedmd.com/pipermail/slurm-users/attachments/20201202/553988ea/attachment.htm>