Computer Science Events
This calendar presented by
Computer Science
[PAST EVENT] Low-Complexity Scheduling Policies in Multi-channel (OFDM) Downlink Systems
January 29, 2016
3pm - 4pm
Title: Low-Complexity Scheduling Policies for Achieving Throughput and Delay Optimality in Multi-channel (OFDM) Downlink Systems
Distinguished Speaker: Ness Shroff, Ohio State University
Time and place: Friday, Jan. 29 at 3PM in McGl 020
Abstract: The dramatic increases in demands from multimedia applications have put an enormous strain on the current cellular system infrastructure. This has resulted in significant research and development efforts on 4G/5G multi-channel wireless cellular systems (e.g., LTE and WiMax) that target new ways to achieve higher data rates, lower latencies, and a much better user experience. Further, in these multi-channel systems, such as OFDM, the time intervals in which the scheduling decisions need to be made, is typically on the order of a few milliseconds. On the other hand, there are hundreds of orthogonal channels that need to be allocated to hundreds of users. Hence, many decisions have to be made within a short scheduling cycle, which means that it is critical that scheduling policies must have low complexity. Thus, a major challenge in the development of next generation wireless networks is to design scheduling policies that can simultaneously provide high throughput, low delay, and low complexity. In this talk, I will present a unifying framework for designing low-complexity scheduling policies in the downlink of multi-channel (e.g., OFDM-based) wireless networks that can provide optimal performance in terms of both throughput and delay. We first develop new easy-to verify sufficient conditions for rate-function delay-optimality in the many-channel many-user asymptotic regime, and for throughput-optimality in general (non-asymptotic) settings. The sufficient conditions enable us to prove rate-function delay-optimality for a class of Oldest Packets First (OPF) policies and throughput optimality for a large class of Maximum Weight in the Fluid limit (MWF) policies. By intelligently combining policies from the classes of OPF policies and MWF policies, we design hybrid policies that have a low complexity of O(n^{2.5} log n), and are yet both throughput and rate-function delay optimal. We further develop simpler greedy policies that are throughput-optimal and are near delay-optimal. The efficacy of our schemes and comparisons with the state-of-the-art are also illustrated through simulations.
Bio: Ness 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. From 2009-2012, he served as a Guest Chaired professor of Wireless Communications at Tsinghua University, Beijing, China, and currently holds an honorary Guest professor at Shanghai Jiaotong University in China and Indian Institute of Technology Bombay. His research interests span the areas of communication, social, and cyberphysical networks. He is especially interested in fundamental problems in the design, control, performance, pricing, and security of these networks. Dr. Shroff is an editor at large for the IEEE/ACM Trans. on Networking and senior editor of the IEEE Trans. on Control of Networked Systems. He also serves on the editorial board of the IEEE Network Magazine, and the Networking Science journal. He has chaired various conferences and workshops, and co-organized two workshops for the NSF to chart the future of communication networks. Dr. Shroff is a Fellow of the IEEE and an NSF CAREER awardee. His work has received numerous best paper awards for his research, e.g., at IEEE INFOCOM 2008, IEEE INFOCOM 2006, Journal of Communication and Networking 2005, and Computer Networks 2003 (his papers also received runner-up awards at IEEE INFOCOM 2005 and IEEE INFOCOM 2013), and also student best paper awards (from all papers whose first author is a student) at IEEE WiOPT 2013, IEEE WiOPT 2012, and IEEE IWQoS 2006. Dr. Shroff is listed as one of the most highly cited researcher from Thomson Reuters 2014 and 2015 and also in Thomson Reuters Book on The World's Most Influential Scientific Minds in 2014. In 2014, he received the IEEE INFOCOM achievement award for seminal contributions to scheduling and resource allocation in wireless networks.
Distinguished Speaker: Ness Shroff, Ohio State University
Time and place: Friday, Jan. 29 at 3PM in McGl 020
Abstract: The dramatic increases in demands from multimedia applications have put an enormous strain on the current cellular system infrastructure. This has resulted in significant research and development efforts on 4G/5G multi-channel wireless cellular systems (e.g., LTE and WiMax) that target new ways to achieve higher data rates, lower latencies, and a much better user experience. Further, in these multi-channel systems, such as OFDM, the time intervals in which the scheduling decisions need to be made, is typically on the order of a few milliseconds. On the other hand, there are hundreds of orthogonal channels that need to be allocated to hundreds of users. Hence, many decisions have to be made within a short scheduling cycle, which means that it is critical that scheduling policies must have low complexity. Thus, a major challenge in the development of next generation wireless networks is to design scheduling policies that can simultaneously provide high throughput, low delay, and low complexity. In this talk, I will present a unifying framework for designing low-complexity scheduling policies in the downlink of multi-channel (e.g., OFDM-based) wireless networks that can provide optimal performance in terms of both throughput and delay. We first develop new easy-to verify sufficient conditions for rate-function delay-optimality in the many-channel many-user asymptotic regime, and for throughput-optimality in general (non-asymptotic) settings. The sufficient conditions enable us to prove rate-function delay-optimality for a class of Oldest Packets First (OPF) policies and throughput optimality for a large class of Maximum Weight in the Fluid limit (MWF) policies. By intelligently combining policies from the classes of OPF policies and MWF policies, we design hybrid policies that have a low complexity of O(n^{2.5} log n), and are yet both throughput and rate-function delay optimal. We further develop simpler greedy policies that are throughput-optimal and are near delay-optimal. The efficacy of our schemes and comparisons with the state-of-the-art are also illustrated through simulations.
Bio: Ness 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. From 2009-2012, he served as a Guest Chaired professor of Wireless Communications at Tsinghua University, Beijing, China, and currently holds an honorary Guest professor at Shanghai Jiaotong University in China and Indian Institute of Technology Bombay. His research interests span the areas of communication, social, and cyberphysical networks. He is especially interested in fundamental problems in the design, control, performance, pricing, and security of these networks. Dr. Shroff is an editor at large for the IEEE/ACM Trans. on Networking and senior editor of the IEEE Trans. on Control of Networked Systems. He also serves on the editorial board of the IEEE Network Magazine, and the Networking Science journal. He has chaired various conferences and workshops, and co-organized two workshops for the NSF to chart the future of communication networks. Dr. Shroff is a Fellow of the IEEE and an NSF CAREER awardee. His work has received numerous best paper awards for his research, e.g., at IEEE INFOCOM 2008, IEEE INFOCOM 2006, Journal of Communication and Networking 2005, and Computer Networks 2003 (his papers also received runner-up awards at IEEE INFOCOM 2005 and IEEE INFOCOM 2013), and also student best paper awards (from all papers whose first author is a student) at IEEE WiOPT 2013, IEEE WiOPT 2012, and IEEE IWQoS 2006. Dr. Shroff is listed as one of the most highly cited researcher from Thomson Reuters 2014 and 2015 and also in Thomson Reuters Book on The World's Most Influential Scientific Minds in 2014. In 2014, he received the IEEE INFOCOM achievement award for seminal contributions to scheduling and resource allocation in wireless networks.