Class Based Queueing (CBQ) is a packet scheduling discipline that enables hierarchical link-sharing. Compared to other algorithms, it is modular and intuitive in a first approach, and so is implemented and used nowadays. In this paper, we adapt the discipline to schedule critical real-time flows mixed with other kinds of traffic, as is necessary in a DiffServ environment. This requires that some guarantees must be provided deterministically, particularly on queueing delay bounds. Yet theoretical delay bounds for CBQ were never expressed in a general case and with end-to-end derivation, because the nesting of mechanisms makes it hard to predict a worst case scenario. Here we study some cases where an analysis is possible, focusing on two variants of CBQ, and we use network calculus technique to set up a bound that seems realistic. We then show simulations to check the precision of our results. © Springer-Verlag Berlin Heidelberg 2004.
CITATION STYLE
Millet, A., & Mammeri, Z. (2004). Packet delay analysis under class based queueing. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3079, 244–256. https://doi.org/10.1007/978-3-540-25969-5_22
Mendeley helps you to discover research relevant for your work.