[concurrency-interest] BoundedPriorityBlockingQueue ?

Hanson Char hanson.char at gmail.com
Tue Sep 12 15:10:15 EDT 2006


I see.  That is interesting.  Thanks.

Hanson

On 9/12/06, Brian Goetz <brian at quiotix.com> wrote:
>
> > That does sound tricky, but I would think unblocking them in a FIFO
> > order of arrival should usually be good enough ?
>
> I don't think FIFO adds much (and it costs something).  The problem is,
> what if a low-priority, but long-running task wins the unblocking race
> against a high-priority task?  It could delay the high-priority task a
> lot.  The effects of this are smaller if (a) the queue size is large or
> (b) the number of workers is large; this is really only a problem if the
> worker pool AND the queue are small.
>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: /pipermail/attachments/20060912/b47d522a/attachment.html 


More information about the Concurrency-interest mailing list