Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Firoiu, V., Le Boudec, J.Y., Towsley, D., Zhang, Z.-L.: Theories and models for Internet quality of service. Proceedings of the IEEE 90(9), 1565–1591 (2002)
Le Boudec, J.-Y., Thiran, P.: Network Calculus. LNCS, vol. 2050. Springer, Heidelberg (2001)
Agrawal, R., Cruz, R.L., Okino, C., Rajan, R.: Performance Bounds for Flow Control Protocols. IEEE/ACM Trans. Network 7(3) (June 1999)
Fidler, M.: Extending the Network Calculus Pay Bursts Only Once Principle to Aggregate Scheduling. In: Ajmone Marsan, M., Listanti, G.C.M., Roveri, A. (eds.) QoS-IP 2003. LNCS, vol. 2601, pp. 19–34. Springer, Heidelberg (2003)
Chang, C.S.: Performance Guarantees in Communication Networks. Springer, New York (2000)
Charny, A., Le Boudec, J.-Y.: Delay Bounds in a Network with Aggregate Scheduling. In: Crowcroft, J., Roberts, J., Smirnov, M.I. (eds.) QofIS 2000. LNCS, vol. 1922, pp. 1–13. Springer, Heidelberg (2000)
Yiang, Y.: Delay Bounds for a Network of Guaranteed Rate Servers with FIFO Aggregation. Computer Networks 40, 683–694 (2002)
Bennett, J.C.R., Benson, K., Charny, A., Courtney, W.F., Le Boudec, J.-Y.: Delay Jitter Bounds and Packet Scale Rate Guarantee for Expedited Forwarding. IEEE/ACM Trans. on Networking 10(4), 529–540 (2002)
Goyal, P., Vin, H.M.: Generalized guaranteed rate scheduling algorithms: A framework. IEEE/ACM Trans. on Networking 5(4), 561–571 (1997)
Blake, S., Black, D., Carlson, M., Davies, E., Wang, Z., Weiss, W.: An Architecture for Differentiated Services IETF RFC 2475 (1998)
Nichols, K., Jacobson, V., Zhang, L.: A Two-bit Differentiated Services Architecture for the Internet RFC 2638 (1999)
Davie, B., et al.: An expedited forwarding PHB (Per-Hop Behavior), IETF RFC 3246 (March 2002)
Charny, A., et al.: Supplemental Information for the New Definition of the EF PHB (Expedited Forwarding Per-Hop Behavior), IETF RFC 3247 (March 2002)
Lenzini, L., Mingozzi, E., Stea, G.: Delay Bounds For FIFO Aggregates: A Case Study. Technical Report, Dip. Ingegneria della Informazione, Pisa, Italy (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lenzini, L., Mingozzi, E., Stea, G. (2003). Delay Bounds for FIFO Aggregates: A Case Study. In: Karlsson, G., Smirnov, M.I. (eds) Quality for All. QofIS 2003. Lecture Notes in Computer Science, vol 2811. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45188-4_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-45188-4_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20192-2
Online ISBN: 978-3-540-45188-4
eBook Packages: Springer Book Archive