FAB: Toward flow-aware buffer sharing on programmable switches
METADATA ONLY
Loading...
Author / Producer
Date
2019-12
Publication Type
Conference Paper
ETH Bibliography
yes
Citations
Altmetric
METADATA ONLY
Data
Rights / License
Abstract
Conventional buffer sizing techniques consider an output port with multiple queues in isolation and provide guidelines for the size of the queue. In practice, however, switches consist of several ports that share a buffering chip. Hence, chip manufacturers, such as Broadcom, are left to devise a set of proprietary resource sharing algorithms to allocate buffers across ports. This algorithm dynamically adjusts the buffer size for output queues and directly impacts the packet loss and latency of individual queues. We show that the problem of allocating buffers across ports, although less known, is indeed responsible for fundamental inefficiencies in today's devices. In particular, the per-port buffer allocation is an ad-hoc decision that (at best) depends on the remaining buffer cells on the chip instead of the type of traffic. In this work, we advocate for a flow-aware and device-wide buffer sharing scheme (FAB), which is practical today in programmable devices. We tested FAB on two specific workloads and showed that it can improve the tail flow completion time by an order of magnitude compared to conventional buffer management techniques.
Permanent link
Publication status
published
External links
Editor
Book title
Proceedings of the 2019 Workshop on Buffer Sizing
Journal / series
Volume
Pages / Article No.
2
Publisher
Association for Computing Machinery
Event
Workshop on Buffer Sizing (BS '19)
Edition / version
Methods
Software
Geographic location
Date collected
Date created
Subject
buffer management; resource allocation; shared-memory switch; memory utilization; dynamic buffer threshold; dynamic partitioning; QoS guarantees; programmable data plane; data center
Organisational unit
09477 - Vanbever, Laurent / Vanbever, Laurent
Notes
Conference lecture on December 3, 2019.
Funding
175525 - Data-Driven Internet Routing (SNF)