Nov. 28, 2014: Invited Speaker: Fair Scheduling with Multiple Resources for Cloud Computing

Dr. Baochun Li
Professor, University of Toronto

Friday, November 28, 3:30 p.m.
Room EV002.184
 

Abstract

It is customary in today's cloud computing and middlebox networking environments to process packets with vastly different amounts of resources of different types (e.g., CPU and network bandwidth). Fair scheduling with multiple resources allows each flow to receive a fair share of resources based on the principle of dominant resource fairness. Existing schemes for multi-resource fair scheduling, however, are expensive to implement at high speeds. Specifically, the time complexity to schedule a packet is O(log n), where n is the number of backlogged flows. In this talk, we present our recent work, published in ICNP 2013, on a new multi-resource fair scheduling scheme that requires only O(1) work to schedule a packet and is simple enough to implement in practice. The work represents the first multi-resource fair scheduling algorithm that is provably fair and highly efficient.
 

Biography

Baochun Li received his B.Engr. degree from the Department of Computer Science and Technology, Tsinghua University, China, in 1995 and the M.S. and Ph.D. degrees from the Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, in 1997 and 2000. Since 2000, he has been with the Department of Electrical and Computer Engineering at the University of Toronto, where he is currently a Professor. He holds the Bell Canada Endowed Chair in Computer Engineering since August 2005. His research interests include large-scale distributed systems, cloud computing, peer-to-peer networks, applications of network coding, and wireless networks.

Dr. Li has co-authored more than 280 research papers, with a total of more than 12000 citations, an H-index of 57 and an i10-index of 181 according to Google Scholar Citations. Dr. Li was the recipient of the IEEE Communications Society Leonard G. Abraham Award in the Field of Communications Systems in 2000. In 2009, he was a recipient of the Multimedia Communications Best Paper Award from the IEEE Communications Society, and a recipient of the University of Toronto McLean Award. He is a member of ACM and a Fellow of IEEE.