https://jira.whamcloud.com This file is an XML representation of an issue en-us 9.4.14 940014 05-12-2023 https://jira.whamcloud.com/browse/LU-5580 Lustre <p>When we want to change TBF based on NID to TBF based on UID (or reversely), we have to change the policy to FIFO (or any other policy) and to TBF based on UID. That's not natural. And 'tbf nid' directly won't give out any error message as if it succeeded. That's confusing. I will see whether it is possible to improve it.</p> LU-5580

Switch between 'JOBID' and 'NID' directly in NRS TBF

New Feature Minor Resolved Fixed Niu Yawei wu libin patch Thu, 4 Sep 2014 09:40:57 +0000 Mon, 25 Jul 2016 17:28:22 +0000 Fri, 10 Jul 2015 12:08:02 +0000 Lustre 2.6.0 Lustre 2.8.0 0 5 <p>I add a patch for this problem:<br/> <a href="http://review.whamcloud.com/11749" class="external-link" target="_blank" rel="nofollow noopener">http://review.whamcloud.com/11749</a></p> <p>Niu</p> <p>Could you please review this patch?</p> <p>Thanks</p> <p>Peter</p> <p>I relealized this patch is still under review when adding regression tests for TBF. Can we accelerate the review process? Otherwise, users might get confused by 'weird' behaviors of changing TBF policies.</p> <p>ok Li Xi. We can do that.</p> <p>While this patch is fixing a real problem and I think it should be landed, I think at the high level it is still going in the wrong direction. Only allowing the TBF policy on <em>either</em> NID <em>or</em> JobID or later on the opcode is very limiting to users. It should really be possible to have TBF policy rules on different types of identifiers at the same time so that the admin has the flexibility to set e.g. default rules on NIDs (login nodes vs. compute vs. HSM agents) but then override those rules for specific JobIDs or opcodes or users or other identifiers as they are added.</p> <p>There would need to be a mechanism for ordering rules instead of just the order in which they are specified, so that the order in which the rules are matched can be specified.</p> <p>Also, the other question I have is how RPCs within a bucket are currently ordered? Is there any sorting within the bucket (e.g. by FID) or is it FIFO? Having ORR sorting within the TBF buckets would help improve performance after the RPC priority had been determined, especially if there is a large bucket such as "compute nodes" that may have many thousands of RPCs in it at one time. Not sure if it is currently possible to stack TBF on top of ORR, but that would be the logical choice to simplify implementation, but it may also be acceptable to make TBF a "super policy" that does everything instead of having separate policies. </p> <blockquote> <p>There would need to be a mechanism for ordering rules instead of just the order in which they are specified, so that the order in which the rules are matched can be specified.</p></blockquote> <p>I think the a problem here is how to express complex yet extendable rules. RPCs need to be classified according to a logical expression to meet with different requirements. I happened to implemnt similar mechanism in another project. So I am thinking of defining rules which looks like:</p> <p>JOBID=</p> {dd.500}@NID={192.168.1.1@tcp},JOBID={dd.0}@NID={192.168.1.*@tcp} 10000<br/> <br/> The expression of the rule is conbined by two sub-expression, JOBID={dd.500} <p>@NID=</p> {192.168.1.1@tcp} and JOBID={dd.0}@NID={192.168.1.*@tcp}. The expression's value is the disjunction of all the sub-expressions, which mean, the expression will be true if at least one of the sub-expressions is true.<br/> <br/> And sub-expression JOBID={dd.500}@NID={192.168.1.1@tcp} <p> is combined by JOBID=</p> {dd.500} and NID={192.168.1.1@tcp}. The value of sub-expression is the conjunction of both minimum-expressions(i.e. JOBID={dd.500} <p> and NID=</p> {192.168.1.1@tcp} <p>), which means the sub-expression will be trun if both of the minimum-expressions are ture.</p> <p>By using this kind of expression, we can define as complex rules as we wish. And it is not necessary to change the order of matching the rules. The rules still have a decreasing priority in the list. And an coming RPC will follow the first matched rule in the list.</p> <p>Ofcourse, we simply the way of defining the rules, because expression can only be written in the format of (a&amp;&amp;b&amp;&amp;...)||(c&amp;&amp;d&amp;&amp;...)||(e&amp;&amp;f&amp;&amp;...)||... There is no obvious benefit to enable complex expression like ((a&amp;&amp;b)||c)&amp;&amp;d, since it can be expressed by (a&amp;&amp;b&amp;&amp;d)||(c&amp;&amp;d). Otherwise, it would be too complex both for people to edit&amp;read the rules and the computer to parse&amp;match the rules. </p> <p>The time complexity of matching the rule is N, and N is the number of minimum-expressions in the rules. Hopefully, we don't define too many rules as well as too complex expressions, so the time cost should be negligible.</p> <p>Another problem is that, currently, with TBF-jobid, one bucket is allocated for RPCs belong to the same JobID. And with TBF-NID, one bucket is allocated for RPCs from the same NID. In the future, we might need to allocate one bucket for each rule instance, because otherwise, there will be too many buckets if we allocate one bucket for each kind of RPCs with different JOBID, NID and OPCODE etc.</p> <blockquote> <p>Also, the other question I have is how RPCs within a bucket are currently ordered? Is there any sorting within the bucket (e.g. by FID) or is it FIFO? </p></blockquote> <p>Within a single bucket, the RPCs are queued in a FIFO way.</p> <blockquote> <p>Not sure if it is currently possible to stack TBF on top of ORR, but that would be the logical choice to simplify implementation, but it may also be acceptable to make TBF a "super policy" that does everything instead of having separate policies. </p></blockquote> <p>That is a good idea. I was thinking about layered policies which means a RPC can be sorted/throttled by mutiple policies. However, with above complex rule of TBF implemented, I think ORR (or other) policy inside TBF might be enough for most (if not all) use cases. I can't think of a use case that RPCs need to be sorted for more than once. It makes sense that RPCs are first throttled for QoS purposes, and then sorted for performance improvement.</p> <p>Also, I realized that the TBF policy is not only throttling RPC rate but also schedule RPCs between buckets. And if we use FID or OST index as the bucket key and then sort RPC inside the bucket, we can get a policy which looks like a combination of ORR/TRR and TBF. However, inside TBF, it is not exactly round robin scheduler, it is a deadline-base scheduler. The scheduler will choose the bucket which contains the RPC that has the earlest deadline time. I needs more time to analyse whether this scheduler is better than round robin in most cases. But it doesn't look obviousely worse than roun robin scheduler.</p> <p>Oleg Drokin (oleg.drokin@intel.com) merged in patch <a href="http://review.whamcloud.com/11749/" class="external-link" target="_blank" rel="nofollow noopener">http://review.whamcloud.com/11749/</a><br/> Subject: <a href="https://jira.whamcloud.com/browse/LU-5580" title="Switch between &#39;JOBID&#39; and &#39;NID&#39; directly in NRS TBF" class="issue-link" data-issue-key="LU-5580"><del>LU-5580</del></a> ptlrpc: policy switch directly in tbf<br/> Project: fs/lustre-release<br/> Branch: master<br/> Current Patch Set: <br/> Commit: e7ab554c1ca887e1a3fa9da5250b2debb4eee2d6</p> <p>Landed for 2.8</p> Related LU-3558 LUDOC-328 Development Rank 1|hzwvaf: Rank (Obsolete) 15570