Abstract
Aggregate scheduling arises naturally in many case. Let us just mention here the differentiated services framework (Section 2.4) and high speed switches with optical switching matrix and FIFO outputs.
The state of the art for aggregate multiplexing is surprisingly poor. We summarize this in the form of a conjecture in Section 6.3.1. In this chapter, we give a panorama of results, many of them are new. In Section 6.2, we give bounds for a service element in isolation that serves several flows in an aggregate. The particular service discipline is not known, but we assume that the aggregate receives a strict service curve guarantee. Then we are able to bound the service received by any subflow inside the aggregate. The bound corresponds actually to the worst case where a sub-flow receives the lowest priority.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
(2001). FIFO Systems and Aggregate Scheduling. In: Le Boudec, JY., Thiran, P. (eds) Network Calculus. Lecture Notes in Computer Science, vol 2050. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45318-0_6
Download citation
DOI: https://doi.org/10.1007/3-540-45318-0_6
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42184-9
Online ISBN: 978-3-540-45318-5
eBook Packages: Springer Book Archive