Distinguished Seminar Series: Ashutosh Sabharwal: TBD


November 17: Ashutosh Sabharwal, of Rice University

Topic: TBD

Hosted by Ohio State ECE Professor Lee Potter

Presidential Fellow Presentation: Xingyu Zhou

"Asymptotically Optimal Load Balancing in Heavy Traffic"

Abstract: Load balancing, which is responsible for dispatching jobs on parallel servers, is a key component in computer networks and distributed computing systems, with broad applications in Web service, cloud computing, distributed cashing systems, and grid computing. In this talk, I will briefly talk about some key contributions in load balancing during my PhD research. In particular, I will first present the necessary and sufficient conditions for delay optimality under pull-based load balancing schemes, which directly resolve a long-standing open conjecture. Then, I will introduce a new framework called LED (Local-Estimation-Driven), which enables us to design optimal load balancing schemes for heterogeneous systems with multiple dispatchers. This result also sheds light on load balancing under delayed information. Finally, I will present a new heavy-traffic analysis of load balancing based on Stein’s method, which allows us to establish stronger results under various scenarios while with a simple template technique. 

Bio: Xingyu Zhou is currently a Presidential Fellow at Ohio State University, advised by Prof. Ness Shroff. He will join the ECE department at Wayne State University as an Assistant Professor next January.  His primary research focus is on applied probability with a focus on load balancing in large-scale data center systems. His research results have not only drawn interest from academics (e.g., invited talks at Caltech, CMU and INFORMS Annual Meeting), but also attracted the attention of industry companies (e.g., Facebook Core System team). He obtained his B.S from BUPT and M.S. from Tsinghua University, both in the Department of Electrical Engineering and with the highest honor. He is also the recipient of various awards including the Outstanding Graduate Award of Beijing city, Distinguished Dissertation Award from BUPT and Tsinghua, National Scholarship of China, and the Academic Rising Star Award from Tsinghua.

Learn more about Zhou's work and watch a brief video of him discussing his research:

• Grad Student Solves Decades-Old Data Queue Conjecture