Yi Huang

Yi Huang

Auto-generated profile, based on publicly available information

Yi Huang

Huawei Technologies Company Ltd., Shenzhen, China

Research Focus & Metrics

Academic Career Length

4Years (2023-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
14 July 2023 in IEEE Transactions on Parallel and Distributed Systems
Verified
Journal Article
Closed access
ZLZirui Liu
Zirui Liu
YZYikai Zhao
Yikai Zhao
ZFZhuochen Fan
Zhuochen Fan
TYTong Yang
Tong Yang
XLXiaodong Li
Xiaodong Li
BCBin Cui
Bin Cui
Layer-3 load balancing is a key topic in the networking field. It is well acknowledged that flowlet is the most promising solution because of its good trade-off between load balance and packet reordering. However, we find its one significant limitation: it makes the forwarding paths of flows unpredictable. To address this limitation, this article presents BurstBalancer, a simple yet efficient load balancing system with a sketch, named BalanceSketch. Our design philosophy is doing less changes to keep the forwarding path of most flows fixed, which guides the design of BalanceSketch and our balance operations. We have fully implemented BurstBalancer in a small-scale testbed built with Tofino switches, and conducted both large-scale event-level (NS-2) and ESL (electronic system level) simulations. Our results show that BurstBalancer achieves 5% $\sim$ 35% smaller FCT than LetFlow in symmetric topology and up to 30× smaller FCT in asymmetric topology, while 58× fewer flows suffer from path changing. All related codes are open-sourced at GitHub.

29 June 2023
Verified
Conference Paper
Open access
DJDonghong Jiang
Donghong Jiang
YLYanbiao Li
Yanbiao Li
YCYuxuan Chen
Yuxuan Chen
JHJing Hu
Jing Hu
YHYi Huang
Yi Huang
GXGaogang Xie
Gaogang Xie

9 December 2024 in IEEE/ACM Transactions on Networking
Verified
Journal Article
Closed access
DJDonghong Jiang
Donghong Jiang
YLYanbiao Li
Yanbiao Li
YCYuxuan Chen
Yuxuan Chen
JHJing Hu
Jing Hu
YHYi Huang
Yi Huang
GXGaogang Xie
Gaogang Xie
The advent of Software Defined Networking (SDN) and Network Function Virtualization (NFV) has revolutionized the deployment of software-based routing and forwarding devices in cloud and network systems. Yet, the performance of IPv6 route lookup in these devices remains a significant challenge due to two main factors: 1) the longer IPv6 addresses, which hinder high-speed lookup, and 2) the huge IPv6 IP address space, necessitates adaptability to varied length-based prefix distributions across various network scenarios. Existing IP lookup algorithms fall short in addressing these IPv6-specific challenges. To address these challenges, this paper proposes a novel Heuristic Binary Search (HBS) scheme. Building on the classical “Binary Search on Prefix Lengths” scheme, HBS employs three innovative techniques to achieve adaptive and fast IPv6 lookups with incremental updates: 1) a heuristic binary search method for fast lookup; 2) a tree rotation method for dynamic adjustment of binary search tree shapes in response to changes in prefix distribution; and 3) the introduction of the Associated Marker List (AML), a new data structure aimed at facilitating rapid incremental prefix updates. Our theoretical proofs and comprehensive evaluations demonstrate HBS’s superiority in lookup performance, dynamic adaptability, update speed, and memory efficiency.