Jump to Content
Chi-yao Hong

Chi-yao Hong

Chi-yao Hong is a Senior Staff Software Engineer in Google Global Networking (GGN). His team develops the traffic engineering systems for Google's global and regional networks, including B2 and B4. He received a PhD in Computer Science from the University of Illinois at Urbana-Champaign.
Authored Publications
Google Publications
Other Publications
Sort By
  • Title
  • Title, desc
  • Year
  • Year, desc
    Orion: Google’s Software-Defined Networking Control Plane
    Amr Sabaa
    Henrik Muehe
    Joon Suan Ong
    KondapaNaidu Bollineni
    Lorenzo Vicisano
    Mike Conley
    Min Zhu
    Rich Alimi
    Shawn Chen
    Shidong Zhang
    Waqar Mohsin
    Preview abstract We present Orion, a distributed Software-Defined Networking platform deployed globally in Google’s datacenter (Jupiter) as well as Wide Area (B4) networks. Orion was designed around a modular, micro-service architecture with a central publish-subscribe database to enable a distributed, yet tightly-coupled, software-defined network control system. Orion enables intent-based management and control, is highly scalable and amenable to global control hierarchies. Over the years, Orion has matured with continuously improving performance in convergence (up to 40x faster), throughput (handling up to 1.16 million network updates per second), system scalability (supporting 16x larger networks), and data plane availability (50x, 100x reduction in unavailable time in Jupiter and B4, respectively) while maintaining high development velocity with bi-weekly release cadence. Today, Orion robustly enables all of Google’s Software-Defined Networks defending against failure modes that are both generic to large scale production networks as well as unique to SDN systems. View details
    B4 and After: Managing Hierarchy, Partitioning, and Asymmetry for Availability and Scale in Google's Software-Defined WAN
    Min Zhu
    Rich Alimi
    Kondapa Naidu Bollineni
    Chandan Bhagat
    Sourabh Jain
    Jay Kaimal
    Jeffrey Liang
    Kirill Mendelev
    Faro Thomas Rabe
    Saikat Ray
    Malveeka Tewari
    Monika Zahn
    Joon Ong
    SIGCOMM'18 (2018)
    Preview abstract Private WANs are increasingly important to the operation of enterprises, telecoms, and cloud providers. For example, B4, Google’s private software-defined WAN, is larger and growing faster than our connectivity to the public Internet. In this paper, we present the five-year evolution of B4. We describe the techniques we employed to incrementally move from offering best-effort content-copy services to carrier-grade availability, while concurrently scaling B4 to accommodate 100x more traffic. Our key challenge is balancing the tension introduced by hierarchy required for scalability, the partitioning required for availability, and the capacity asymmetry inherent to the construction and operation of any large-scale network. We discuss our approach to managing this tension: i) we design a custom hierarchical network topology for both horizontal and vertical software scaling, ii) we manage inherent capacity asymmetry in hierarchical topologies using a novel traffic engineering algorithm without packet encapsulation, and iii) we re-architect switch forwarding rules via two-stage matching/hashing to deal with asymmetric network failures at scale. View details
    Achieving High Utilization with Software-Driven WAN
    Srikanth Kandula
    Ratul Mahajan
    Ming Zhang
    Vijay Gill
    Mohan Nanduri
    Roger Wattenhofer
    SIGCOMM (2013)
    Finishing flows quickly with preemptive scheduling
    Matthew Caesar
    P. Brighten Godfrey
    SIGCOMM (2012)
    Populated IP addresses: classification and applications
    Fang Yu
    Yinglian Xie
    ACM CCS (2012)
    Tiresias: Online anomaly detection for hierarchical operational network data
    Matthew Caesar
    Nick Duffield
    Jia Wang
    IEEE ICDCS (2012)
    Jellyfish: Networking Data Centers Randomly
    Ankit Singla
    Lucian Popa
    P. Brighten Godfrey
    NSDI (2012)
    Clockscalpel: Understanding root causes of Internet clock synchronization inaccuracy
    Chia-Chi Lin
    Matthew Caesar
    International Conference on Passive and Active Network Measurement (PAM) (2011)
    BotGrep: Finding Bots with Structured Graph Analysis
    Shishir Nagaraja
    Prateek Mittal
    Matthew Caesar
    Nikita Borisov
    USENIX Security (2010)
    Approximation algorithms for a link scheduling problem in wireless relay networks with QoS guarantee
    Ai-Chun Pang
    Pi-Cheng Hsiu
    IEEE Transactions on Mobile Computing (2010)
    3-approximation algorithm for joint routing and link scheduling in wireless relay networks
    Ai-Chun Pang
    IEEE Transactions on Wireless Communications (2009)
    Link scheduling with QoS guarantee for wireless relay networks
    Ai-Chun Pang
    INFOCOM (2009)