arrow
Return

Elmo: Source Routed Multicast for Public Clouds

delete2020-12-01
delete5
delete
OA
AI
M
Muhammad Shahbaz *
L
Lalith Suresh
J
Jennifer Rexford
N
Nick Feamster
O
Ori Rottenstreich
M
Mukesh Hira
DOI:10.1109/TNET.2020.3020869delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
We present Elmo, a system that addresses the multicast scalability problem in multi-tenant datacenters. Modern cloud applications frequently exhibit one-to-many communication patterns and, at the same time, require sub-millisecond latencies and high throughput. IP multicast can achieve these requirements but has control- and data-plane scalability limitations that make it challenging to offer it as a service for hundreds of thousands of tenants, typical of cloud environments. Tenants, therefore, must rely on unicast-based approaches (e.g., application-layer or overlay-based) to support multicast in their applications, imposing bandwidth and end-host CPU overheads, with higher and unpredictable latencies. Elmo scales network multicast by taking advantage of emerging programmable switches and the unique characteristics of data-center networks; specifically, the hypervisor switches, symmetric topology, and short paths in a datacenter. Elmo encodes multicast group information inside packets themselves, reducing the need to store the same information in network switches. In a three-tier data-center topology with 27,000 hosts, Elmo supports a million multicast groups using an average packet-header size of 114 bytes (max. 325 bytes), requiring as few as 1,100 multicast group-table entries on average in leaf switches, and having a traffic overhead as low as 5% over ideal multicast.
Keywords:
Control systems
Cloud computing
Virtual machine monitors
Encoding
Scalability
IP networks
Topology
Multicast
source routing
bitmap encoding
P4
PISA
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

I
IEEE-ACM Transactions on Networking
IF:
3.6
Papers:
4.4K
Citations:
9.5K

Organization

V
vmware, inc.
Scholars:
70
Papers: 61
Citations: 0
P
Princeton University
Scholars:
2.1W
Papers: 2.3W
Citations: 5.1W
Purdue University System cover
Purdue University System
Scholars:
3.9W
Papers: 3.6W
Citations: 66
S
Stanford University
Scholars:
9.6W
Papers: 8.2W
Citations: 17.0W
U
university of chicago
Scholars:
4.4W
Papers: 3.7W
Citations: 80
researcher View more organizations