Queues Don’t Matter When You Can JUMP Them!
View / Open Files
Authors
Grosvenor, Matthew P
Schwarzkopf, Malte
Gog, Ionel
Watson, Robert
Hand, Steven
Publication Date
2015-03-27Publisher
USENIX Association
Language
English
Type
Conference Object
Metadata
Show full item recordCitation
Grosvenor, M. P., Schwarzkopf, M., Gog, I., Watson, R., Moore, A., Hand, S., & Crowcroft, J. (2015). Queues Don’t Matter When You Can JUMP Them!. https://www.usenix.org/conference/nsdi15/technical-sessions/presentation/grosvenor
Abstract
QJUMP is a simple and immediately deployable approach
to controlling network interference in datacenter
networks. Network interference occurs when congestion
from throughput-intensive applications causes queueing
that delays traffic from latency-sensitive applications.
To mitigate network interference, QJUMP applies Internet
QoS-inspired techniques to datacenter applications.
Each application is assigned to a latency sensitivity level
(or class). Packets from higher levels are rate-limited
in the end host, but once allowed into the network can
“jump-the-queue” over packets from lower levels. In settings
with known node counts and link speeds, QJUMP
can support service levels ranging from strictly bounded
latency (but with low rate) through to line-rate throughput
(but with high latency variance).
We have implemented QJUMP as a Linux Traffic Control
module. We show that QJUMP achieves bounded
latency and reduces in-network interference by up to
300×, outperforming Ethernet Flow Control (802.3x),
ECN (WRED) and DCTCP. We also show that QJUMP
improves average flow completion times, performing
close to or better than DCTCP and pFabric.
Sponsorship
This work was supported
by a Google Fellowship, EPSRC INTERNET Project
EP/H040536/1, Defense Advanced Research Projects
Agency (DARPA) and Air Force Research Laboratory
(AFRL), under contract FA8750-11-C-0249.
Identifiers
This record's URL: https://www.repository.cam.ac.uk/handle/1810/248298
Rights
Licence:
http://www.rioxx.net/licenses/all-rights-reserved