Delay Bounds for FIFO Aggregates: A Case Study
In a Diffserv architecture, packets with the same marking are treated as an aggregate at core routers, independently of the flow they belong to. Nevertheless, for the purpose of QoS provisioning, derivation of upper bounds on the delay of individual flows is of great importance. In this paper, we consider a case study network, composed by a tandem of rate-latency servers that is traversed by a tagged flow. At each different node, the tagged flow is multiplexed into a FIFO buffer with a different interfering flow. For the case study network, we derive an end-to-end delay bound for tagged flow traffic that, to the best of our knowledge, is better than any other applicable result available from the literature.
Unable to display preview. Download preview PDF.
- 3.Agrawal, R., Cruz, R.L., Okino, C., Rajan, R.: Performance Bounds for Flow Control Protocols. IEEE/ACM Trans. Network 7(3) (June 1999)Google Scholar
- 10.Blake, S., Black, D., Carlson, M., Davies, E., Wang, Z., Weiss, W.: An Architecture for Differentiated Services IETF RFC 2475 (1998)Google Scholar
- 11.Nichols, K., Jacobson, V., Zhang, L.: A Two-bit Differentiated Services Architecture for the Internet RFC 2638 (1999)Google Scholar
- 12.Davie, B., et al.: An expedited forwarding PHB (Per-Hop Behavior), IETF RFC 3246 (March 2002)Google Scholar
- 13.Charny, A., et al.: Supplemental Information for the New Definition of the EF PHB (Expedited Forwarding Per-Hop Behavior), IETF RFC 3247 (March 2002)Google Scholar
- 14.Lenzini, L., Mingozzi, E., Stea, G.: Delay Bounds For FIFO Aggregates: A Case Study. Technical Report, Dip. Ingegneria della Informazione, Pisa, Italy (2002)Google Scholar