Title
Skq: Event Scheduling For Optimizing Tail Latency In A Traditional Os Kernel
Abstract
This paper presents Schedulable Kqueue (SKQ), a new design to FreeBSD Kqueue that improves application tail latency and low-latency throughput. SKQ introduces a new scalable architecture and event scheduling. We provide multiple scheduling policies that improve cache locality and reduce workload imbalance. SKQ also enables applications to prioritize processing latency-sensitive requests over regular requests.In the RocksDB benchmark, SKQ reduces tail latency by up to 1022x and extends the low-latency throughput by 27.4x. SKQ also closes the gap between traditional OS kernel networking and a state-of-the-art kernel-bypass networking system by 83.7% for an imbalanced workload.
Year
Venue
DocType
2021
PROCEEDINGS OF THE 2021 USENIX ANNUAL TECHNICAL CONFERENCE
Conference
Citations 
PageRank 
References 
0
0.34
0
Authors
3
Name
Order
Citations
PageRank
Siyao Zhao100.34
Haoyu Gu200.34
Ali José Mashtizadeh326310.79