"Pay bursts only once" does not hold for non-FIFO Guaranteed Rate nodes

We demonstrate that, contrary to what is generally believed, the existing end-to-end delay bounds apply only to GR nodes that are FIFO per flow. We show this by exhibiting a counter-example. Then we show that the proof of the existing bounds has a subtle, but important, dependency on the FIFO assumption, which was never noticed before. Finally, we give a tight delay bound that is valid in the non-FIFO case; it is noticeably higher that the existing one. In particular, the phenomenon known as ?pay bursts only once? does not apply to non-FIFO nodes. These findings are important in the context of differentiated services. Indeed the existing bounds have been applied to cases where a flow (in the sense of the GR definition) is an aggregate of end-user microflows, and it is not generally true that a router is FIFO per aggregate; thus the GR node model of a differentiated services router cannot always be assumed to be FIFO per flow.


Editor(s):
Nain, Philippe
Published in:
Performance evaluation, 62, 366-381
Presented at:
Performance 2005, Juan-Les-Pins, 19-21 November 2007
Year:
2007
Publisher:
Elsevier
ISSN:
0166-5316
Keywords:
Laboratories:


Note: The status of this file is: EPFL only


 Record created 2007-09-07, last modified 2018-01-28

External links:
Download fulltextURL
Download fulltextn/a
Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)