Improvements to Core Stateless Fair Queueing
This 2002 international conference paper, by Cristel Pelsser and Stefaan De Cnodder, was presented at Proceedings of the 7th IFIP/IEEE International Workshop on Protocols for High Speed Networks PfHSN. Topics covered include core stateless fair queueing (csfq), congestion-aware, minimum guaranteed bandwidth, and tcp traffic.
Abstract
Core Stateless Fair Queueing (CSFQ) is a scalable mechanism to provide per-flow fairness in high-speed networks in that it does not need to maintain per-flow state in the core routers. This is possible because the state for each flow is encoded as special labels inside each packet. In this paper, we propose and evaluate by simulations two improvements to CSFQ. First, we show that CSFQ does not provide a fair service when some links are not congested. Our first improvement solves this issue. Second, we propose an algorithm to allow CSFQ to provide a service with a minimum guaranteed bandwidth and evaluate its performance with TCP traffic.
Publication Details
- Publication Type
- Conference Paper
- Publication Date
- 2002
- Published In
- Proceedings of the 7th IFIP/IEEE International Workshop on Protocols for High Speed Networks PfHSN
- Pages
- 164–179
- Publisher
- Springer-Verlag
- Location
- Berlin, Heidelberg
- Digital Object Identifier (DOI)
- 10.1007/3-540-47828-0_11
Suggested citation
Cristel Pelsser and Stefaan De Cnodder. 2002. Improvements to Core Stateless Fair Queueing. In Proceedings of the 7th IFIP/IEEE International Workshop on Protocols for High Speed Networks PfHSN. Springer-Verlag, Berlin, Heidelberg, 164–179. https://doi.org/10.1007/3-540-47828-0_11
BibTeX Citation
BibTeX Citation
@inproceedings{Pelsser2002,
title = {Improvements to Core Stateless Fair Queueing},
author = {Pelsser, Cristel and Cnodder, Stefaan De},
year = 2002,
booktitle = {Proceedings of the 7th IFIP/IEEE International Workshop on Protocols for High Speed Networks {PfHSN}},
publisher = {Springer-Verlag},
address = {Berlin, Heidelberg},
series = {PIHSN '02},
pages = {164--179},
doi = {10.1007/3-540-47828-0_11},
isbn = 3540436588,
abstract = {Core Stateless Fair Queueing (CSFQ) is a scalable mechanism to provide per-flow fairness in high-speed networks in that it does not need to maintain per-flow state in the core routers. This is possible because the state for each flow is encoded as special labels inside each packet. In this paper, we propose and evaluate by simulations two improvements to CSFQ. First, we show that CSFQ does not provide a fair service when some links are not congested. Our first improvement solves this issue. Second, we propose an algorithm to allow CSFQ to provide a service with a minimum guaranteed bandwidth and evaluate its performance with TCP traffic.},
groups = {International Conferences},
keywords = {Core Stateless Fair Queueing (CSFQ), Congestion-Aware, Minimum Guaranteed Bandwidth, TCP Traffic},
numpages = 16
}
Related publications
Protection for inter-AS MPLS tunnels
Stefaan De Cnodder and Cristel Pelsser
2004
Measuring the Impact of RPKI on the BGP Updates Volume
Samuele Quinzi, Cristel Pelsser, and Giuseppe Di Battista
Proceedings of the ACM on Networking, 2026
Clustering for Relaxed and Restricted Decision Diagram Bounds: When It Works and Why
Alice Burlats, Roger Kameugne, and Cristel Pelsser, et al.
Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2026), 2026
The Forest Behind the Tree: Revealing Hidden Smart Home Communication Patterns
François De Keersmaeker, Rémi Van Boxem, and Cristel Pelsser, et al.
Proceedings of the 33rd IEEE International Conference on Network Protocols (ICNP '25), 2025