New ways to achieve higher data rates, lower latencies, and improved user experience in 4G multi-channel wireless cellular systems (e.g., LTE and WiMax) are being explored. In these systems, the scheduling decision of allocating the hundreds of orthogonal channels to different users is to be made in a Transmission Time Interval (TTI), of a few milliseconds. This requires low complexity scheduling policies. Thus, emerging wireless networks require low complexity scheduling policies that can simultaneously provide high throughput and low delay. In this talk, I will present a unifying framework for designing such schedulers that can provide optimal throughput and delay performance in the downlink of multi-channel (e.g., OFDM-based) wireless networks. 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. These sufficient condi tions enable proving 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. Intelligent combining of OPF and MWF provide low complexity O(n^2.5 log(n)) hybrid policies that are both throughput and rate-function delay optimal. Two simpler throughput-optimal and near delay-optimal greedy policies are also developed
Ness Shroff received his PhD in Electrical Engg from Columbia University in 1994. He joined Purdue university in 2004 and became Full Professor of ECE in 2003 and director of CWSA in 2004. In July 2007, he joined The Ohio State University, where he is the Ohio Eminent Scholar endowed chair in Networking and Communications, in the departments of ECE and CSE. In 2009-2012 he served as a Guest Chaired professor of Wireless Communications at Tsinghua University, Beijing, China, and is currently an honorary Guest professor at Shanghai Jiaotong University in China. In 2014, he received the INFOCOM Achievement award for seminal contributions to scheduling and resource allocation in wireless networks. He is a Fellow of the IEEE. He is on the editorial board of several journals. His works have received several best paper awards.