Core-stateless Guaranteed Throughput Networks

— End-to-end throughput guarantee is an important service semantics that network providers would like to offer to their customers. A network provider can offer such service semantics by deploying a network where each router employs a fair packet scheduling algorithm. Unfortunately, these scheduling algorithms require every router to maintain per-flow state and perform perpacket flow classification; these requirements limit the scalability of the routers. In this paper, we propose the Core-stateless Guaranteed Throughput (CSGT) network architecture—the first workconserving architecture that, without maintaining per-flow state or performing per-packet flow classification in core routers, provides to flows throughput guarantees that are within an additive constant of what is attained by a network of core-stateful fair routers.

• Type: Conference
• Year: 2003
• Where: INFOCOM
• Authors: Jasleen Kaur, Harrick M. Vin
• Keywords: Communications, End-to-end Throughput Guarantee, INFOCOM 2003, Network Provider, Service Semantics