Phd Proposal by Liang Liu

Primary tabs

Title: Optical and Hybrid Switching Scheduling in Data Center Networks 

Liang Liu
Ph.D. candidate in Computer Science
School of Computer Science
College of Computing
Georgia Institute of Technology

Date: Wednesday, October 30, 2019
Time: 10:00 - 12:00 (EST)
Location: Klaus 3402

Dr. Jun (Jim) Xu (Advisor, School of Computer Science, Georgia Institute of Technology)
Dr. Mostafa H. Ammar (School of Computer Science, Georgia Institute of Technology)
Dr. Ellen W. Zegura (School of Computer Science, Georgia Institute of Technology)
Dr. Lance Fortnow (School of Computer Science, Illinois Institute of Technology)
Dr. Mohit Singh (School of Industrial and Systems Engineering, Georgia Institute of Technology)


As a cost-effective approach to the data center network scalability problem, hybrid-switched data center networks have received considerable research attention recently. A hybrid-switched data center network employs a much faster circuit switch that is reconfigurable with a nontrivial cost, and a much slower packet switch, to interconnect its racks of servers. The following optimization problem is the focus of most of the research works, including ours, on hybrid switching: Given a traffic demand (between the racks), how to properly schedule the circuit switch so that it removes most of the traffic demand, leaving little for the slower packet switch to handle. 


In this proposal, we will investigate two different topics along this road: First, in our primary study, we explored partial reconfigurability of hybrid-switched data center network and designed a scheduling algorithm, which not only outperforms but also has much lower computational complexity than the state-of-the-art solutions that do not exploit this partial reconfigurability. To simplify the scheduling problem, we put several unnecessary restrictions (e.g., direct routing only, non-preemptive) when we design this algorithm. These restrictions however could significantly limit the throughput performance. We propose to design advanced scheduling algorithms by removing these restrictions and further boost the throughput performance. Second, in some existing hybrid switching systems, each rack is equipped with multiple independent transmitters and receivers that can operate in parallel. We propose to investigate computationally efficient solutions for this new type hybrid-switched data center networks that can deliver ideal throughput performance.

Phd-coc-announce mailing list


  • Workflow Status:Published
  • Created By:Tatianna Richardson
  • Created:10/23/2019
  • Modified By:Tatianna Richardson
  • Modified:10/23/2019