Differentiated services in wireless multiaccess systems: Rate allocation and power adjustment

Quality of service (QoS) requirements are usually different from user to user in a multiaccess system, and it is necessary to take the different requirements into account when allocating the shared resources of the system. In this paper, we consider one QoS criterion-average packet delay in a multiaccess system, and we combine information theory with queueing theory in an attempt to analyze whether a multiaccess system can meet the different delay requirements of all users. When the queue state information is not available to the central scheduler, we show that static rate allocation achieves the best performance. Based on this result, we provide a polynomial-time algorithm for deciding whether a system can meet the different delay requirements of all users. In cases where the system cannot meet the needs of all users, we prove that as long as the sum power is larger than a threshold, there is always an approach to adjust the transmission power of each user to make the system delay feasible if power reallocation is available.