QRP07-1: Throughput Guarantees for Wireless Networks with Opportunistic Scheduling

In this paper we analyze achievable throughput guarantees in wireless time-division multiplexing (TDM) networks. Approximations of the throughput guarantee violation probability (TGVP) for users communicating in time-slotted systems are obtained for any scheduling algorithm with a given mean and variance of the number of bits transmitted in a time- slot and a distribution for the number of time-slots allocated to a user within a time-window. We investigate the corresponding TGVPs for three scheduling algorithms, namely (i) Round Robin Scheduling, (ii) Maximum Carrier-to-Noise Ratio Scheduling, and (iii) Opportunistic Round Robin Scheduling, when the users´ channels are independently and identically distributed.