Opportunistic Scheduling for utility maximization under QoS constraints

Conference: PIMRC 2005 - 16th Annual IEEE International Symposium on Personal Indoor and Mobile Radio Communications
09/11/2005 - 09/14/2005 at Berlin, Germany

Proceedings: PIMRC 2005

Pages: 5Language: englishTyp: PDF

Personal VDE Members are entitled to a 10% discount on this title

Lee, Neung-Hyung; Bahk, Saewoong (School of Electrical Engineering & Computer Science, Seoul National University, Seoul, Korea)
Choi, Jin-Ghoo (KT Convergence Laboratory, Seoul, Korea)

Opportunistic scheduling provides an important capability of resource management for wireless systems by taking advantage of multiuser diversity, allowing delay variation in delivering data packets. Our opportunistic scheduling aims at maximizing the utility which is usually expressed as a function of user throughput. In this paper we derive an off-line optimal scheduling policy by optimization theory, and show that the policy is also optimal in opportunistic scheduling. We extend the scheduling policy by adding QoS requirements for each user. To do so, we classify opportunistic schedulers according to QoS constraints. Their optimalities are also proved through mathematical analysis. To obtain optimal scheduling policy, the parameters related to QoS should be computed, so we propose a practical algorithm for parameter adaptation and verify its performance through simulations. The results confirm that our considered opportunistic schedulers show good fairness performance and guarantee each user’s QoS without any difficulty in implementation.