The window of benefit for priority queuing in this scenario comes at the same point were the system starts to run into other performance bottlenecks.

Consider this. When the system is lightly loaded there is not enough work in queue that prioritizing that work will make a significant improvement in performance. If anything a queuing algorithm will add a fixed overhead and reduce the base line performance by that amount. As the transaction rate increases and you start to see multiple transactions in queue then ordering them will start to make some difference between low and high priority work.

But why is there a queue of transactions in the first place? It is because some system resource is at capacity and work has to wait for that resource to come available. So at the same time that we are getting some benefit from ordering the transaction queue transaction time itself is going up. Now the queuing algorithm is prioritizing the higher value transactions which is good. But each transaction is taking longer, which is bad.

I am arguing that the benefits of the queuing algorithm are off set by the penalty of running the system at high enough loads for the algorithm to pay off.

In reply to Re: Handling Multi-Priority Requests by cfedde
in thread Handling Multi-Priority Requests by Wibble

Title:
Use:  <p> text here (a paragraph) </p>
and:  <code> code here </code>
to format your post, it's "PerlMonks-approved HTML":


  • Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!
  • Titles consisting of a single word are discouraged, and in most cases are disallowed outright.
  • Read Where should I post X? if you're not absolutely sure you're posting in the right place.
  • Please read these before you post! —
  • Posts may use any of the Perl Monks Approved HTML tags:
    a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, details, div, dl, dt, em, font, h1, h2, h3, h4, h5, h6, hr, i, ins, li, ol, p, pre, readmore, small, span, spoiler, strike, strong, sub, summary, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr
  • You may need to use entities for some characters, as follows. (Exception: Within code tags, you can put the characters literally.)
            For:     Use:
    & &amp;
    < &lt;
    > &gt;
    [ &#91;
    ] &#93;
  • Link using PerlMonks shortcuts! What shortcuts can I use for linking?
  • See Writeup Formatting Tips and other pages linked from there for more info.