Chi-Yao Hong

I am a PhD candidate in Computer Science at the University of Illinois at Urbana-Champaign (UIUC). I am advised by Matthew Caesar and Brighten Godfrey at UIUC. I've interned at Microsoft Research Redmond (2012), Microsoft Research Silicon Valley (2011) and AT&T Labs Research (2010).

My research centers on the design of efficient network algorithms for network management and measurement, with a recent focus on data center networks. I am originally from Taipei, Taiwan.

Email: cyhong [at] illinois [dot] edu

Links: [CV] [Research Projects] [Short biography] [Google Scholar Page]

• April 2012: PDQ accepted to SIGCOMM'12.
• March 2012: I'm honored to receive Symantec Research Labs Graduate Fellowship.
• Feb 2012: Tiresias accepted to ICDCS'12.
• Dec 2011: Jellyfish accepted to NSDI'12.

• Datacenter Networks
• Network Security
• Internet Properties

• Ph.D., Computer Science, University of Illinois at Urbana-Champaign, 2009 - 2014 (Expected)
• M.S., Computer Science and Information Engineering, National Taiwan University, 2006 - 2008
• B.S.E., Electronic Engineering, National Taiwan University of Science and Technology, 2004 - 2006

• PDQ at SIGCOMM [Webpage]
  Finishing Flows Quickly with Preemptive Scheduling
  Chi-Yao Hong, Matthew Caesar, P. Brighten Godfrey
  SIGCOMM, 2012
• Tiresias at ICDCS [Webpage] [Conference Paper (10 pages)] [Tech Report (13 pages)]
  Tiresias: Online Anomaly Detection for Hierarchical Operational Network Data
  Chi-Yao Hong, Matthew Caesar, Nick Duffield, Jia Wang
  International Conference on Distributed Computing Systems (ICDCS), 2012
• Jellyfish at NSDI [Webpage] [Paper] [Slides] [Talk Video]
  Jellyfish: Networking Data Centers Randomly
  Ankit Singla*, Chi-Yao Hong*, Lucian Popa, P. Brighten Godfrey
  USENIX Symposium on Network Design and Implementation (NSDI), 2012
  (* A coin toss decided the order of the first two authors)
• Clockscalpel at PAM [Webpage] [Paper]
  Clockscalpel: Understanding Root Causes of Internet Clock Synchronization Inaccuracy
  Chi-Yao Hong, Chia-Chi Lin, Matthew Caesar
  Passive and Active Measurement Conference (PAM), 2011
  (Best Paper Award)
• Jellyfish at HotCloud [Webpage] [Paper] [Slides]
  Jellyfish: Networking Data Centers, Randomly
  Ankit Singla*, Chi-Yao Hong*, Lucian Popa, P. Brighten Godfrey
  USENIX Workshop on Hot Topics in Cloud Computing (HotCloud), 2011
  (* A coin toss decided the order of the first two authors) (Obsoleted by conference version in NSDI 2012)
• BotGrep at Security [Paper]
  BotGrep: Detecting P2P Botnets Using Structured Graph Analysis
  Shishir Nagaraja, Prateek Mittal, Chi-Yao Hong, Matthew Caesar, Nikita Borisov
  USENIX Security Symposium (Security), 2010
• A Low Cost Data Center Network
  Chi-Yao Hong, Matthew Caesar
  Poster at USENIX Symposium on Network Design and Implementation, 2010
  [Proposal][Poster]
• Approximation Algorithms for Link Scheduling Problem in Wireless Relay Networks with QoS Guarantee
  Chi-Yao Hong, Ai-Chun Pang, Pi-Cheng Hsiu
  IEEE Transactions on Mobile Computing (TMC), 2010
  [Paper]
• Link Scheduling with QoS Guarantee for Wireless Relay Networks
  Chi-Yao Hong, Ai-Chun Pang
  Mini-conference of the IEEE Conference on Computer Communications (INFOCOM), 2009
  (Obsoleted by the journal version above)
  [Paper]
• 3-Approximation Algorithm for Joint Routing and Link Scheduling in Wireless Relay Networks
  Chi-Yao Hong, Ai-Chun Pang
  IEEE Transactions on Wireless Communications (TWC), 2009
  [Paper]

• Feng Chen Memorial Award (for excellence in research in Computer Science), 2012
• Symantec Research Labs Graduate Fellowship, 2012
• PAM Best Paper Award, 2011
• Student Travel Grants: UIUC CS Conference Travel Grant (2012), USENIX Federated Conference​s Week (2011), PAM (2011), NSDI (2010)
• Studying Abroad Scholarship, Ministry of Education, Taiwan, 2009
• Outstanding Master's Thesis Award, ACM Taipei/Taiwan Chapter, 2008
• 1st Prize, Youth Thesis Award, The Chinese Institute of Electrical Engineering (CIEE), 2008
• CTCI Technology Research Scholarship, CTCI Foundation, 2007
• Outstanding Engineering Student Award, The Chinese Institute of Engineers, 2006
• Hu Lane Scholarship, Hu Lane Associate Inc., 2005
• 1st place in Nation-Wide College Entrance Examination (out of 9060 examinees in EECS), 2004
• 3rd place in National College Student Contest of Special Project, 2003

• Research Intern
  • Microsoft Research Redmond with Ratul Mahajan, Srikanth Kandula and Ming Zhang, Summer 2012
  • Microsoft Research Silicon Valley with Fang Yu and Yinglian Xie, Summer 2011
    • Research Topic: Populated IP Addresses – Classification and Applications
  • AT&T Labs Research in New Jersey with Jia Wang and Nick Duffield, Summer 2010
    • Research Topic: Online Anomaly Detection for Hierarchical Operational Network Data [Webpage].
• Teaching Assistant
  • CS241: System Programming, UIUC CS, Fall 2009
  • Advanced Computer Networks, NTU CSIE, Spring 2007
• Research Assistant
  • With Prof. Matthew Caesar, UIUC CS, Spring 2010 - Present
  • With Prof. Ai-Chun Pang, NTU CSIE, Fall 2006 - Spring 2008
• Military Service, Computer Officer, Second Lieutenant, ROC Army, 2008-2009

• Link Scheduling with Hard QoS Guarantees for Wireless Relay Networks [Paper]
  Chi-Yao Hong
  Master Thesis, NTU CSIE, 2008 (Outstanding Master's Thesis Award, ACM Taipei/Taiwan Chapter) (1st Prize, Youth Thesis Award, CIEE)
• Survivable and Delay-Guaranteed Backbone Wireless Mesh Network Design [Paper]
  Chun-Yen Hsu, Jean-Lien C. Wu, Shun-Te Wang, Chi-Yao Hong
  Journal of Parallel and Distributed Computing (JPDC), 2008
• QoS Routing and Scheduling in TDMA based Wireless Mesh Backhaul Networks [Paper]
  Chi-Yao Hong, Ai-Chun Pang, Jean-Lien C. Wu
  IEEE Wireless Communications & Networking Conference (WCNC), 2007
• A Time-Efficient Algorithm for Optimal Design of Backbone Wireless Mesh Networks [Paper]
  Chun-Yen Hsu, Jean-Lien C. Wu, Shun-Te Wang, Chi-Yao Hong
  IEEE International Conference on Networks, 2006

• Spring 2011
  • CS 525: Advanced Distributed System (Prof. Indranil Gupta)
• Fall 2010
  • ECE 598: Cloud Computing Infrastructure (Prof. Yi Lu)
    • Project: Distributed Traffic Engineering in Data Centers, with Ankit Singla
  • STAT 510: Mathematical Statistics I: Bayesian models, estimation, convergence and testing (Prof. Yuguo Chen)
• Spring 2010
  • CS523: Advanced Operating System (Prof. Sam King)
    • Project: P2P Microblogging [Report][Poster], with Giang Nguyen and Ankit Singla
  • CS463: Security II (Prof. Carl Gunter)
• Fall 2009
  • CS498: Systems and Networking Laboratory (Prof. Matthew Caesar)
    • Project: BotGrep: Detecting P2P Botnets Using Structured Graph Analysis
  • CS598: Advanced Internet (Prof. P. Brighten Godfrey)
    • Project: Mining NANOG Mailing List [Report][Poster], with Tony Huang