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

We propose a utility-based scheduling algorithm with three generalized design aspects of link adaptation, QoS requirement achievement, and weighted fairness for a multimedia CDMA network. Both dedicated and shared channels serve different classes of service. 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 by 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 the overall utility function via a polymatroid structure.