Groups > comp.lang.java.programmer > #6874

Re: A quota based lock

From	Knute Johnson <september@knutejohnson.com>
Newsgroups	comp.lang.java.programmer
Subject	Re: A quota based lock
Date	2011-08-08 11:39 -0700
Organization	A noiseless patient Spider
Message-ID	<j1pago$8ua$1@dont-email.me> (permalink)
References	<83f81158-8aee-486d-a51b-c0f7dfdbb0da@h25g2000prf.googlegroups.com> <j1oj30$tut$1@dont-email.me> <j1p40f$jua$1@dont-email.me> <j1p4n8$pog$1@dont-email.me>

Show all headers | View raw

On 8/8/2011 10:00 AM, markspace wrote:
> On 8/8/2011 9:48 AM, Knute Johnson wrote:
>>
>> I like that idea with a twist, have the higher priority jobs get put in
>> the queue closer to the top.
>
>
> No, see this is why "one little twist" doesn't work. Higher priority
> jobs will then starve out the lower priority jobs if there are enough of
> them. Putting them in "closer" will bump them ahead of other jobs, which
> may stay permanently in the back of the queue if there are enough bumps.
>
>
> FIFO scheduling is best until you figure out something else that
> actually works. Perturbing that FIFO algorithm isn't likely to work and
> will cause starvation, as noted above.
>

No priority scheme will ever be truly fair.  I'll bet you could get 
pretty close without being too complicated.  I'll think about it some more.

-- 

Knute Johnson

Back to comp.lang.java.programmer | Previous | Next — Previous in thread | Next in thread | Find similar

Thread

A quota based lock Robert Stark <panxiaozhong@gmail.com> - 2011-08-08 00:13 -0700
  Re: A quota based lock Eric Sosman <esosman@ieee-dot-org.invalid> - 2011-08-08 07:58 -0400
    Re: A quota based lock Knute Johnson <september@knutejohnson.com> - 2011-08-08 09:48 -0700
      Re: A quota based lock markspace <-@.> - 2011-08-08 10:00 -0700
        Re: A quota based lock Knute Johnson <september@knutejohnson.com> - 2011-08-08 11:39 -0700
          Re: A quota based lock markspace <-@.> - 2011-08-08 11:57 -0700
            Re: A quota based lock Robert Klemme <shortcutter@googlemail.com> - 2011-08-08 21:46 +0200
              Re: A quota based lock Eric Sosman <esosman@ieee-dot-org.invalid> - 2011-08-08 20:41 -0400
                Re: A quota based lock Robert Klemme <shortcutter@googlemail.com> - 2011-08-10 09:36 +0200
                Re: A quota based lock Robert Stark <panxiaozhong@gmail.com> - 2011-08-10 04:40 -0700
                Re: A quota based lock Robert Klemme <shortcutter@googlemail.com> - 2011-08-10 18:55 +0200
                Re: A quota based lock Martin Gregorie <martin@address-in-sig.invalid> - 2011-08-10 19:26 +0000
                Re: A quota based lock Patricia Shanahan <pats@acm.org> - 2011-08-10 12:37 -0700
                Re: A quota based lock Robert Stark <panxiaozhong@gmail.com> - 2011-08-10 18:30 -0700
                Re: A quota based lock markspace <-@.> - 2011-08-10 19:17 -0700
                Re: A quota based lock Robert Klemme <shortcutter@googlemail.com> - 2011-08-11 12:32 +0200
          Re: A quota based lock Tom Anderson <twic@urchin.earth.li> - 2011-08-09 21:00 +0100
  Re: A quota based lock markspace <-@.> - 2011-08-08 07:58 -0700
  Re: A quota based lock Tom Anderson <twic@urchin.earth.li> - 2011-08-09 21:45 +0100

csiph-web