Transmission scheduling for efficient wireless resource utilization with minimum-performance guarantees

We present an "opportunistic" transmission scheduling scheme that exploits time-varying channel conditions and maximizes the average system performance under minimum-performance guarantees. We establish the optimality of the scheduling scheme, and show that the proposed opportunistic scheduling scheme can provide a "no-loss" guarantee compared to non-opportunistic scheduling policies. Furthermore, we show that the feasibility region of users\´ requirements is convex, and discuss the associated admission control issues. Last, through simulation results, we show that the scheme results in significant performance improvement