Order optimal delay for opportunistic scheduling in multi-user wireless uplinks and downlinks

MJ Neely - IEEE/ACM Transactions on Networking, 2008 - ieeexplore.ieee.org
We consider a one-hop wireless network with independent time varying ON/OFF channels
and N users, such as a multi-user uplink or downlink. We first show that general classes of …

Opportunistic scheduling with worst case delay guarantees in single and multi-hop networks

MJ Neely - 2011 Proceedings IEEE INFOCOM, 2011 - ieeexplore.ieee.org
We first consider a multi-user, single-hop wireless network with arbitrarily varying (and
possibly non-ergodic) arrivals and channels. We design an opportunistic scheduling …

Delay analysis for max weight opportunistic scheduling in wireless systems

MJ Neely - IEEE Transactions on Automatic Control, 2009 - ieeexplore.ieee.org
We consider the delay properties of max-weight opportunistic scheduling in a multi-user
ON/OFF wireless system, such as a multi-user downlink or uplink. It is well known that max …

Traffic aided opportunistic scheduling for wireless networks: algorithms and performance bounds

M Hu, J Zhang, J Sadowsky - Computer Networks, 2004 - Elsevier
In multiuser wireless networks, opportunistic scheduling can improve the system throughput
and thus reduce the total completion time. In this paper, we explore the possibility of …

Throughput-optimal opportunistic scheduling in the presence of flow-level dynamics

S Liu, L Ying, R Srikant - IEEE/ACM Transactions on …, 2011 - ieeexplore.ieee.org
We consider multiuser scheduling in wireless networks with channel variations and flow-
level dynamics. Recently, it has been shown that the MaxWeight algorithm, which is …

Delay-optimal opportunistic scheduling and approximations: The log rule

B Sadiq, SJ Baek, G De Veciana - IEEE/ACM transactions on …, 2010 - ieeexplore.ieee.org
This paper considers the design of multiuser opportunistic packet schedulers for users
sharing a time-varying wireless channel from performance and robustness points of view …

Measurement-based opportunistic scheduling for heterogenous wireless systems

S Patil - IEEE Transactions on Communications, 2009 - ieeexplore.ieee.org
We study the performance of an opportunistic scheduling scheme maximum quantile
scheduling, ie, scheduling a user whose current rate is in the highest quantile relative to its …

Traffic aided opportunistic scheduling for downlink transmissions: algorithms and performance bounds

M Hu, J Zhang, J Sadowsky - IEEE INFOCOM 2004, 2004 - ieeexplore.ieee.org
In multiuser wireless networks, opportunistic scheduling can improve the system throughput
and thus reduce the total completion time. We explore the possibility of reducing the …

Opportunistic transmission scheduling with resource-sharing constraints in wireless networks

X Liu, EKP Chong, NB Shroff - IEEE Journal on Selected Areas …, 2001 - ieeexplore.ieee.org
We present an" opportunistic" transmission scheduling policy that exploits time-varying
channel conditions and maximizes the system performance stochastically under a certain …

Delay-sensitive packet scheduling in wireless networks

P Liu, R Berry, ML Honig - 2003 IEEE Wireless …, 2003 - ieeexplore.ieee.org
We consider" opportunistic" downlink scheduling of data traffic in a wireless network. In
particular, we focus on the delay performance of such schedulers. First a channel …