A Scheduling Policy with Low Complexity that Can Perform Optimally in terms of Delay and Can Achieve Throughput Optimally in 4G Wireless Networks

In this paper, our goal is to develop a scheduling policy for downlink of a multichannel wireless networks (e.g. OFDM based networks). We focus on single-cell with the aim developing a scheduling policy that can perform optimally in terms of delay and throughput with low complexity. Before designing our scheduling policy we make some assumptions on arrival process and develop some sufficient conditions for delay optimal and throughput optimality. Our sufficient conditions allow us to prove that Oldest Packet First (OPF) policies are delay optimal and Maximum Weight in Fluid Limit (MWF) policies are throughput optimal. By carefully combining the policies from the class of oldest packet first and maximum weight in fluid limit policies and by exploring special features of our sufficient conditions, we develop a new hybrid policy which can achieve optimal throughput and optimally perform in terms of delay with low complexity of O (n¼ log n) where ‘n’ is number of users or channels in the system.