Homa: a receiver-driven low-latency transport protocol using network priorities
Name
homa-sigcomm18.pdf
Description
Accepted version
Size
599.78 KB
Format
Adobe PDF
Checksum (MD5)
e3236b1510ec12f3f113a050f95a829d
Author(s)
Montazeri, Behnam
Li, Yilong
Alizadeh, Mohammad
Ousterhout, John
Date Issued
August 7, 2018
Publisher
ACM
Citation
Montazeri, Behnam, Li, Yilong, Alizadeh, Mohammad and Ousterhout, John. 2018. "Homa: a receiver-driven low-latency transport protocol using network priorities."
Version
Author's final manuscript
Abstract
© 2018 Association for Computing Machinery. Homa is a new transport protocol for datacenter networks. It provides exceptionally low latency, especially for workloads with a high volume of very short messages, and it also supports large messages and high network utilization. Homa uses in-network priority queues to ensure low latency for short messages; priority allocation is managed dynamically by each receiver and integrated with a receiver-driven flow control mechanism. Homa also uses controlled overcommitment of receiver downlinks to ensure efficient bandwidth utilization at high load. Our implementation of Homa delivers 99th percentile round-trip times less than 15 µs for short messages on a 10 Gbps network running at 80% load. These latencies are almost 100x lower than the best published measurements of an implementation. In simulations, Homa's latency is roughly equal to pFabric and significantly better than pHost, PIAS, and NDP for almost all message sizes and workloads. Homa can also sustain higher network loads than pFabric, pHost, or PIAS.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1145/3230543.3230564
