A utility-based scheduling algorithm with differentiated QoS provisioning for multimedia CDMA cellular networks

Abstract

In this paper, we propose a utility-based scheduling algorithms with three generalized design aspects of link adaptation, QoS requirement achievement, and weighted fairness for multimedia CDMA network. Both dedicated and shared channels serve different classes of services. Per class QoS requirements are defined by both packet level, such as BER, and call level, such as, delay bound, packet dropping ratio, and minimum transmission rate. The utility function of each connection is the radio resource function weighted by both the QoS requirement achievement function and weighted fairness function. The system resource is scheduled via maximizing the overall system utility while the weighted fairness and the QoS requirements are kept. The optimal scheduling solution is derived as a resource assignment vector for active connections by solving the optimization of overall utility function via a polymatroid structure.