Cheng Yi
Cheng Yi is a software engineer at Google working on Andromeda. Before Andromeda, he used to work on network load balancing (Maglev) and global frontend load balancing. Cheng joined Google in June 2014 after receiving his PhD in Computer Science from the University of Arizona. He is generally interested in networking, distributed network systems and network function virtualization. Before joining Google he mainly worked on the Named Data Networking project. Cheng's complete publication list can be found on Google Scholar.
Research Areas
Authored Publications
Sort By
Maglev: A Fast and Reliable Software Network Load Balancer
Carlo Contavalli
Cody Smith
Roman Kononov
Eric Mann-Hielscher
Ardas Cilingiroglu
Bin Cheyney
Wentao Shang
Jinnah Dylan Hosein
13th USENIX Symposium on Networked Systems Design and Implementation (NSDI 16), USENIX Association, Santa Clara, CA (2016), pp. 523-535
Preview abstract
Maglev is Google’s network load balancer. It is a large distributed software system that runs on commodity Linux servers. Unlike traditional hardware network load balancers, it does not require a specialized physical rack deployment, and its capacity can be easily adjusted by adding or removing servers. Network routers distribute packets evenly to the Maglev machines via Equal Cost Multipath (ECMP); each Maglev machine then matches the packets to their corresponding services and spreads them evenly to the service endpoints. To accommodate high and ever-increasing traffic, Maglev is specifically optimized for packet processing performance. A single Maglev machine is able to saturate a 10Gbps link with small packets. Maglev is also equipped with consistent hashing and connection tracking features, to minimize the negative impact of unexpected faults and failures on connection-oriented protocols. Maglev has been serving Google's traffic since 2008. It has sustained the rapid global growth of Google services, and it also provides network load balancing for Google Cloud Platform.
View details
