<p dir="ltr">On 28 May 2014 20:31, "David Collier-Brown" <<a href="mailto:davec-b@rogers.com">davec-b@rogers.com</a>> wrote:<br>
><br>
> On 05/28/2014 11:33 AM, Jonathan Morton <<a href="mailto:chromatix99@gmail.com">chromatix99@gmail.com</a>> wrote<br>
> > It's a mathematical truth for any topology that you can reduce to a black box with one or more inputs and one output, which you call a "queue" and which *does<br>
> not discard* packets.  Non-discarding queues don't exist in the real<br>
> world, of course.<br>
> ><br>
> > The intuitive proof is that every time you promote a packet to be transmitted earlier, you must demote one to be transmitted later.  A non-FIFO queue tends to increase the maximum delay and decrease the minimum delay, but the average delay will remain constant.<br>

><br>
> A niggle: people working in queuing theory* make the simplifying<br>
> assumption that queues don't drop. When describing the real world, they<br>
> talk of "defections", the scenario where a human arrives at the tail of<br>
> the queue and "defects", either to another queue or to the exit door of<br>
> the store!</p>
<p dir="ltr">I think my description of the black box is still valid: a "defection" must imply a second output from the box, otherwise it will appear as either a reordering (preserving the property) or a discard.</p>

<p dir="ltr"> - Jonathan Morton</p>