Utility Based Short-term Throughput Driven Scheduling Approach for Efficient Resource Allocation in CDMA Wireless Networks

Abstract

In this paper, we address the problem of efficient recourse allocation in CDMA wireless networks supporting multimedia services with various and often diverse QoS prerequisites, placing special emphasis on real-time services’ essential requirements satisfaction. We first provide an analytical framework for studying real-time users’ short-term delay and throughput properties under fundamental opportunistic scheduling policies. The corresponding results demonstrate that probabilistic delay constraints are insufficient indicators of real-time services’ QoS prerequisites, while probabilistic short-term throughput requirements are more appropriate in asserting their performance expectations. Based on these observations and results, we propose and develop a scheduling policy for efficiently supporting heterogeneous services that include delay-tolerant non-real-time and delay-sensitive real-time services, over a wireless CDMA system under a common utility based framework. A user’s utility characterizes his degree of satisfaction for the received service as well as QoS expectations fulfillment, in a normalized way. Aiming at the maximization of users’ utilities, both non-real-time services’ long-term and real-time services’ short-term throughput QoS requirements are met, under the proposed opportunistic scheduler. Finally, via modeling and simulation it is demonstrated that significant performance improvements concerning both types of services’ QoS requirements satisfaction are achieved through the proposed scheduling approach.