Delay Optimal Coding and Scheduling in Multi-Server Systems with applications to Cloud Computing and Wireless Communications


Prof. Ness B. Shroff, The Ohio State University


2017-10-11 10:00:00 ~ 2017-10-11 11:00:00




Xinbing Wang

We are in the midst of a major data revolution The total data generated by humans from the dawn of civilization until the turn of the new millennium is now being generated every two days Driven by a wide range of data-intensive devices and applications, this growth is expected to continue its astonishing march, and fuel the development of new and larger data centers In order to exploit the low-cost services offered by these resource-rich data centers, application developers are pushing computing and storage away from the end-devices and instead deeper into the data-centers Hence, the end-users’ experience is now dependent on the performance of the algorithms used for data retrieval within the data-centers In particular, providing low-latency services is critically important to the end-user experience for a wide variety of applications Our goal has been to develop the analytical foundations and methodologies to enable cloud computing and storage solutions that result in low-latency services A variety of cloud based systems can be modeled using multi-server, multi queue queueing systems with data locality constraints In these systems, replication (or most sophisticated coding schemes) can be used to not only improve reliability but to also reduce latency However, delay optimality for multi-server queueing systems has been a long-standing open problem, with limited results usually in asymptotic regimes The key question is can we design resource allocation schemes that are near optimal in distribution for minimizing several different classes of delay metrics that are important in wireless web and cloud based services? In this talk, I will overview some of our recent research efforts at solving this problem, provide some key design principles, and outline a set of what I believe are important open problems
Ness B. Shroff received his Ph.D. degree in Electrical Engineering from Columbia University in 1994. He joined Purdue university immediately thereafter as an Assistant Professor in the school of ECE. At Purdue, he became Full Professor of ECE in 2003 and director of CWSA in 2004, a university-wide center on wireless systems and applications. In July 2007, he joined The Ohio State University, where he holds the Ohio Eminent Scholar endowed chair in Networking and Communications, in the departments of ECE and CSE. He holds or has held visiting (chaired) professor positions at Tsinghua University, Beijing, China, Shanghai Jiao Tong University, Shanghai, China, and the Indian Institute of Technology, Bombay, India. Dr. Shroff is currently an editor at large of IEEE/ACM Trans. on Networking, a senior editor of the IEEE Transactions on Control of Networked Systems and an editor of the IEEE Networks Magazine. He has received numerous best paper awards for his research; most notably he received the IEEE INFOCOM best paper awards in 2006, 2008, and 2016, and runner up awards in 2005 and 2013. He also received the best paper of the year in the journal of Communication and Networking (2005) and in Computer Networks (2003). In addition, his papers have received the best student paper award (from all papers whose first author is a student) at ACM Sigmetrics 2017, IEEE WiOpt 2013, IEEE WiOpt 2012, and IEEE IWQoS 2006. Dr. Shroff is on the list of highly cited researchers from Thomson Reuters ISI (previously ISI web of Science) in 2014 and 2015 and in Thomson Reuters Book on The World’s Most Influential Scientific Minds in 2014. He also received the IEEE INFOCOM achievement award for seminal contributions to scheduling and resource allocation in wireless networks.
© John Hopcroft Center for Computer Science, Shanghai Jiao Tong University

邮箱:jhc@sjtu.edu.cn 电话:021-54740299